/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/weaver_chl-word-symm.wvr_bound2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-03 19:50:26,675 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-03 19:50:26,750 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-03 19:50:26,756 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-03 19:50:26,757 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-03 19:50:26,757 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-03 19:50:26,758 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-03 19:50:26,785 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-03 19:50:26,785 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-03 19:50:26,789 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-03 19:50:26,789 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-03 19:50:26,789 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-03 19:50:26,790 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-03 19:50:26,791 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-03 19:50:26,791 INFO L153 SettingsManager]: * Use SBE=true [2023-08-03 19:50:26,792 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-03 19:50:26,792 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-03 19:50:26,792 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-03 19:50:26,792 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-03 19:50:26,792 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-03 19:50:26,793 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-03 19:50:26,793 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-03 19:50:26,793 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-03 19:50:26,793 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-03 19:50:26,794 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-03 19:50:26,795 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-03 19:50:26,795 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-03 19:50:26,795 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-03 19:50:26,795 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-03 19:50:26,796 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-03 19:50:26,796 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 19:50:26,797 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-03 19:50:26,797 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-03 19:50:26,797 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-03 19:50:26,797 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-03 19:50:26,797 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-03 19:50:26,797 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-03 19:50:26,798 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-03 19:50:26,798 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-03 19:50:26,798 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-03 19:50:26,798 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-03 19:50:26,798 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 19:50:27,003 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-03 19:50:27,021 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-03 19:50:27,023 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-03 19:50:27,024 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-03 19:50:27,024 INFO L274 PluginConnector]: CDTParser initialized [2023-08-03 19:50:27,024 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-word-symm.wvr_bound2.c [2023-08-03 19:50:28,201 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-03 19:50:28,376 INFO L384 CDTParser]: Found 1 translation units. [2023-08-03 19:50:28,376 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-word-symm.wvr_bound2.c [2023-08-03 19:50:28,383 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c3d274752/75c4d6157fd545dc8757b9dbcf320579/FLAGc2dc5358a [2023-08-03 19:50:28,396 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c3d274752/75c4d6157fd545dc8757b9dbcf320579 [2023-08-03 19:50:28,398 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-03 19:50:28,399 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-03 19:50:28,400 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-03 19:50:28,400 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-03 19:50:28,402 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-03 19:50:28,403 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 07:50:28" (1/1) ... [2023-08-03 19:50:28,403 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@672bf6b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:50:28, skipping insertion in model container [2023-08-03 19:50:28,404 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 07:50:28" (1/1) ... [2023-08-03 19:50:28,421 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-03 19:50:28,599 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-word-symm.wvr_bound2.c[3010,3023] [2023-08-03 19:50:28,611 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 19:50:28,620 INFO L201 MainTranslator]: Completed pre-run [2023-08-03 19:50:28,655 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-word-symm.wvr_bound2.c[3010,3023] [2023-08-03 19:50:28,657 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 19:50:28,672 INFO L206 MainTranslator]: Completed translation [2023-08-03 19:50:28,673 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:50:28 WrapperNode [2023-08-03 19:50:28,673 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-03 19:50:28,674 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-03 19:50:28,674 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-03 19:50:28,674 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-03 19:50:28,679 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:50:28" (1/1) ... [2023-08-03 19:50:28,695 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:50:28" (1/1) ... [2023-08-03 19:50:28,717 INFO L138 Inliner]: procedures = 24, calls = 35, calls flagged for inlining = 9, calls inlined = 11, statements flattened = 166 [2023-08-03 19:50:28,717 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-03 19:50:28,718 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-03 19:50:28,718 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-03 19:50:28,718 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-03 19:50:28,724 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:50:28" (1/1) ... [2023-08-03 19:50:28,724 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:50:28" (1/1) ... [2023-08-03 19:50:28,735 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:50:28" (1/1) ... [2023-08-03 19:50:28,736 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:50:28" (1/1) ... [2023-08-03 19:50:28,741 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:50:28" (1/1) ... [2023-08-03 19:50:28,744 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:50:28" (1/1) ... [2023-08-03 19:50:28,756 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:50:28" (1/1) ... [2023-08-03 19:50:28,757 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:50:28" (1/1) ... [2023-08-03 19:50:28,759 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-03 19:50:28,760 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-03 19:50:28,760 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-03 19:50:28,760 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-03 19:50:28,764 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:50:28" (1/1) ... [2023-08-03 19:50:28,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 19:50:28,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:50:28,791 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 19:50:28,816 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 19:50:28,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-03 19:50:28,829 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-03 19:50:28,830 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-03 19:50:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-03 19:50:28,830 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-03 19:50:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-03 19:50:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-03 19:50:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-03 19:50:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-03 19:50:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-03 19:50:28,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-03 19:50:28,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-03 19:50:28,832 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-03 19:50:28,834 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 19:50:28,925 INFO L236 CfgBuilder]: Building ICFG [2023-08-03 19:50:28,926 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-03 19:50:29,173 INFO L277 CfgBuilder]: Performing block encoding [2023-08-03 19:50:29,181 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-03 19:50:29,181 INFO L302 CfgBuilder]: Removed 8 assume(true) statements. [2023-08-03 19:50:29,183 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 07:50:29 BoogieIcfgContainer [2023-08-03 19:50:29,183 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-03 19:50:29,185 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-03 19:50:29,185 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-03 19:50:29,188 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-03 19:50:29,188 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.08 07:50:28" (1/3) ... [2023-08-03 19:50:29,189 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@232acb55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 07:50:29, skipping insertion in model container [2023-08-03 19:50:29,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:50:28" (2/3) ... [2023-08-03 19:50:29,189 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@232acb55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 07:50:29, skipping insertion in model container [2023-08-03 19:50:29,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 07:50:29" (3/3) ... [2023-08-03 19:50:29,190 INFO L112 eAbstractionObserver]: Analyzing ICFG weaver_chl-word-symm.wvr_bound2.c [2023-08-03 19:50:29,197 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-03 19:50:29,203 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-03 19:50:29,203 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-03 19:50:29,203 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-03 19:50:29,276 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-03 19:50:29,316 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 219 places, 243 transitions, 508 flow [2023-08-03 19:50:29,450 INFO L124 PetriNetUnfolderBase]: 57/439 cut-off events. [2023-08-03 19:50:29,451 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-03 19:50:29,458 INFO L83 FinitePrefix]: Finished finitePrefix Result has 459 conditions, 439 events. 57/439 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1530 event pairs, 0 based on Foata normal form. 0/372 useless extension candidates. Maximal degree in co-relation 260. Up to 8 conditions per place. [2023-08-03 19:50:29,458 INFO L82 GeneralOperation]: Start removeDead. Operand has 219 places, 243 transitions, 508 flow [2023-08-03 19:50:29,464 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 219 places, 243 transitions, 508 flow [2023-08-03 19:50:29,467 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 19:50:29,474 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 219 places, 243 transitions, 508 flow [2023-08-03 19:50:29,476 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 219 places, 243 transitions, 508 flow [2023-08-03 19:50:29,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 219 places, 243 transitions, 508 flow [2023-08-03 19:50:29,555 INFO L124 PetriNetUnfolderBase]: 57/439 cut-off events. [2023-08-03 19:50:29,556 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-03 19:50:29,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 459 conditions, 439 events. 57/439 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1530 event pairs, 0 based on Foata normal form. 0/372 useless extension candidates. Maximal degree in co-relation 260. Up to 8 conditions per place. [2023-08-03 19:50:29,570 INFO L119 LiptonReduction]: Number of co-enabled transitions 9840 [2023-08-03 19:50:35,235 INFO L134 LiptonReduction]: Checked pairs total: 16810 [2023-08-03 19:50:35,235 INFO L136 LiptonReduction]: Total number of compositions: 238 [2023-08-03 19:50:35,253 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 19:50:35,259 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;@6e7444, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 19:50:35,259 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-03 19:50:35,263 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 19:50:35,263 INFO L124 PetriNetUnfolderBase]: 6/30 cut-off events. [2023-08-03 19:50:35,263 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 19:50:35,264 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:50:35,264 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:50:35,266 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 19:50:35,272 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:50:35,272 INFO L85 PathProgramCache]: Analyzing trace with hash 26190464, now seen corresponding path program 1 times [2023-08-03 19:50:35,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:50:35,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864210835] [2023-08-03 19:50:35,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:50:35,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:50:35,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:50:35,554 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 19:50:35,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:50:35,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864210835] [2023-08-03 19:50:35,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864210835] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:50:35,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 19:50:35,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 19:50:35,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35842759] [2023-08-03 19:50:35,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:50:35,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 19:50:35,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:50:35,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 19:50:35,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 19:50:35,609 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 217 out of 481 [2023-08-03 19:50:35,615 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 52 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 219.66666666666666) internal successors, (659), 3 states have internal predecessors, (659), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:50:35,615 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:50:35,615 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 217 of 481 [2023-08-03 19:50:35,616 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:50:35,868 INFO L124 PetriNetUnfolderBase]: 1589/2456 cut-off events. [2023-08-03 19:50:35,869 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-03 19:50:35,871 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4853 conditions, 2456 events. 1589/2456 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 11528 event pairs, 480 based on Foata normal form. 0/1724 useless extension candidates. Maximal degree in co-relation 4422. Up to 2306 conditions per place. [2023-08-03 19:50:35,883 INFO L140 encePairwiseOnDemand]: 476/481 looper letters, 52 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2023-08-03 19:50:35,883 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 60 transitions, 250 flow [2023-08-03 19:50:35,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 19:50:35,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 19:50:35,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 708 transitions. [2023-08-03 19:50:35,904 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49064449064449067 [2023-08-03 19:50:35,904 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 708 transitions. [2023-08-03 19:50:35,904 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 708 transitions. [2023-08-03 19:50:35,908 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:50:35,910 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 708 transitions. [2023-08-03 19:50:35,914 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 236.0) internal successors, (708), 3 states have internal predecessors, (708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:50:35,920 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 481.0) internal successors, (1924), 4 states have internal predecessors, (1924), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:50:35,921 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 481.0) internal successors, (1924), 4 states have internal predecessors, (1924), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:50:35,922 INFO L175 Difference]: Start difference. First operand has 44 places, 52 transitions, 126 flow. Second operand 3 states and 708 transitions. [2023-08-03 19:50:35,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 60 transitions, 250 flow [2023-08-03 19:50:35,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 60 transitions, 250 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 19:50:35,929 INFO L231 Difference]: Finished difference. Result has 46 places, 50 transitions, 130 flow [2023-08-03 19:50:35,930 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=481, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=130, PETRI_PLACES=46, PETRI_TRANSITIONS=50} [2023-08-03 19:50:35,933 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 2 predicate places. [2023-08-03 19:50:35,934 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 50 transitions, 130 flow [2023-08-03 19:50:35,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 219.66666666666666) internal successors, (659), 3 states have internal predecessors, (659), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:50:35,935 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:50:35,935 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-08-03 19:50:35,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-03 19:50:35,935 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:50:35,936 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:50:35,936 INFO L85 PathProgramCache]: Analyzing trace with hash 110525991, now seen corresponding path program 1 times [2023-08-03 19:50:35,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:50:35,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428625439] [2023-08-03 19:50:35,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:50:35,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:50:35,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 19:50:35,997 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 19:50:36,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 19:50:36,035 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 19:50:36,035 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 19:50:36,036 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2023-08-03 19:50:36,038 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-08-03 19:50:36,038 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-03 19:50:36,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-03 19:50:36,038 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-03 19:50:36,040 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-03 19:50:36,040 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-03 19:50:36,076 INFO L144 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2023-08-03 19:50:36,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 275 places, 309 transitions, 666 flow [2023-08-03 19:50:36,315 INFO L124 PetriNetUnfolderBase]: 197/1258 cut-off events. [2023-08-03 19:50:36,316 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-03 19:50:36,329 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1355 conditions, 1258 events. 197/1258 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 6940 event pairs, 1 based on Foata normal form. 0/1058 useless extension candidates. Maximal degree in co-relation 763. Up to 32 conditions per place. [2023-08-03 19:50:36,330 INFO L82 GeneralOperation]: Start removeDead. Operand has 275 places, 309 transitions, 666 flow [2023-08-03 19:50:36,339 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 275 places, 309 transitions, 666 flow [2023-08-03 19:50:36,339 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 19:50:36,340 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 275 places, 309 transitions, 666 flow [2023-08-03 19:50:36,340 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 275 places, 309 transitions, 666 flow [2023-08-03 19:50:36,340 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 275 places, 309 transitions, 666 flow [2023-08-03 19:50:36,496 INFO L124 PetriNetUnfolderBase]: 197/1258 cut-off events. [2023-08-03 19:50:36,497 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-03 19:50:36,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1355 conditions, 1258 events. 197/1258 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 6940 event pairs, 1 based on Foata normal form. 0/1058 useless extension candidates. Maximal degree in co-relation 763. Up to 32 conditions per place. [2023-08-03 19:50:36,556 INFO L119 LiptonReduction]: Number of co-enabled transitions 28080 [2023-08-03 19:50:43,334 INFO L134 LiptonReduction]: Checked pairs total: 58339 [2023-08-03 19:50:43,335 INFO L136 LiptonReduction]: Total number of compositions: 293 [2023-08-03 19:50:43,337 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 19:50:43,338 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;@6e7444, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 19:50:43,338 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-03 19:50:43,342 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 19:50:43,342 INFO L124 PetriNetUnfolderBase]: 6/29 cut-off events. [2023-08-03 19:50:43,342 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 19:50:43,342 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:50:43,342 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:50:43,342 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 19:50:43,343 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:50:43,343 INFO L85 PathProgramCache]: Analyzing trace with hash 2132228647, now seen corresponding path program 1 times [2023-08-03 19:50:43,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:50:43,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546722972] [2023-08-03 19:50:43,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:50:43,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:50:43,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:50:43,406 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 19:50:43,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:50:43,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546722972] [2023-08-03 19:50:43,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546722972] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:50:43,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 19:50:43,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 19:50:43,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138555200] [2023-08-03 19:50:43,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:50:43,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 19:50:43,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:50:43,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 19:50:43,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 19:50:43,419 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 275 out of 602 [2023-08-03 19:50:43,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 80 transitions, 208 flow. Second operand has 3 states, 3 states have (on average 277.6666666666667) internal successors, (833), 3 states have internal predecessors, (833), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:50:43,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:50:43,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 275 of 602 [2023-08-03 19:50:43,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:50:55,514 INFO L124 PetriNetUnfolderBase]: 158903/201559 cut-off events. [2023-08-03 19:50:55,514 INFO L125 PetriNetUnfolderBase]: For 8720/8720 co-relation queries the response was YES. [2023-08-03 19:50:55,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 400384 conditions, 201559 events. 158903/201559 cut-off events. For 8720/8720 co-relation queries the response was YES. Maximal size of possible extension queue 5178. Compared 1148858 event pairs, 79894 based on Foata normal form. 0/136370 useless extension candidates. Maximal degree in co-relation 79476. Up to 193881 conditions per place. [2023-08-03 19:50:56,578 INFO L140 encePairwiseOnDemand]: 597/602 looper letters, 74 selfloop transitions, 2 changer transitions 0/88 dead transitions. [2023-08-03 19:50:56,578 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 88 transitions, 376 flow [2023-08-03 19:50:56,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 19:50:56,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 19:50:56,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 904 transitions. [2023-08-03 19:50:56,582 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5005537098560354 [2023-08-03 19:50:56,582 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 904 transitions. [2023-08-03 19:50:56,582 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 904 transitions. [2023-08-03 19:50:56,583 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:50:56,584 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 904 transitions. [2023-08-03 19:50:56,586 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 301.3333333333333) internal successors, (904), 3 states have internal predecessors, (904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:50:56,589 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 602.0) internal successors, (2408), 4 states have internal predecessors, (2408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:50:56,590 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 602.0) internal successors, (2408), 4 states have internal predecessors, (2408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:50:56,590 INFO L175 Difference]: Start difference. First operand has 66 places, 80 transitions, 208 flow. Second operand 3 states and 904 transitions. [2023-08-03 19:50:56,590 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 88 transitions, 376 flow [2023-08-03 19:50:56,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 88 transitions, 376 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 19:50:56,599 INFO L231 Difference]: Finished difference. Result has 68 places, 79 transitions, 216 flow [2023-08-03 19:50:56,599 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=216, PETRI_PLACES=68, PETRI_TRANSITIONS=79} [2023-08-03 19:50:56,600 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 2 predicate places. [2023-08-03 19:50:56,600 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 79 transitions, 216 flow [2023-08-03 19:50:56,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 277.6666666666667) internal successors, (833), 3 states have internal predecessors, (833), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:50:56,601 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:50:56,601 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1] [2023-08-03 19:50:56,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-03 19:50:56,602 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:50:56,602 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:50:56,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1173686931, now seen corresponding path program 1 times [2023-08-03 19:50:56,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:50:56,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094434526] [2023-08-03 19:50:56,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:50:56,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:50:56,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:50:56,724 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 19:50:56,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:50:56,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094434526] [2023-08-03 19:50:56,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094434526] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:50:56,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [75414752] [2023-08-03 19:50:56,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:50:56,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:50:56,725 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:50:56,731 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 19:50:56,765 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 19:50:56,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:50:56,825 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 19:50:56,826 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:50:56,872 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 19:50:56,872 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:50:56,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [75414752] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:50:56,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:50:56,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 19:50:56,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870391449] [2023-08-03 19:50:56,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:50:56,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:50:56,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:50:56,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:50:56,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 19:50:56,902 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 602 [2023-08-03 19:50:56,904 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 79 transitions, 216 flow. Second operand has 5 states, 5 states have (on average 276.0) internal successors, (1380), 5 states have internal predecessors, (1380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:50:56,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:50:56,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 602 [2023-08-03 19:50:56,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:51:07,885 INFO L124 PetriNetUnfolderBase]: 158793/201246 cut-off events. [2023-08-03 19:51:07,885 INFO L125 PetriNetUnfolderBase]: For 8507/8507 co-relation queries the response was YES. [2023-08-03 19:51:08,264 INFO L83 FinitePrefix]: Finished finitePrefix Result has 400012 conditions, 201246 events. 158793/201246 cut-off events. For 8507/8507 co-relation queries the response was YES. Maximal size of possible extension queue 5175. Compared 1146172 event pairs, 48988 based on Foata normal form. 42/136320 useless extension candidates. Maximal degree in co-relation 89068. Up to 193580 conditions per place. [2023-08-03 19:51:08,991 INFO L140 encePairwiseOnDemand]: 598/602 looper letters, 90 selfloop transitions, 4 changer transitions 0/105 dead transitions. [2023-08-03 19:51:08,991 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 105 transitions, 454 flow [2023-08-03 19:51:08,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 19:51:08,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 19:51:08,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1465 transitions. [2023-08-03 19:51:09,000 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4867109634551495 [2023-08-03 19:51:09,001 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1465 transitions. [2023-08-03 19:51:09,001 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1465 transitions. [2023-08-03 19:51:09,003 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:51:09,003 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1465 transitions. [2023-08-03 19:51:09,007 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 293.0) internal successors, (1465), 5 states have internal predecessors, (1465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:09,012 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 602.0) internal successors, (3612), 6 states have internal predecessors, (3612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:09,013 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 602.0) internal successors, (3612), 6 states have internal predecessors, (3612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:09,013 INFO L175 Difference]: Start difference. First operand has 68 places, 79 transitions, 216 flow. Second operand 5 states and 1465 transitions. [2023-08-03 19:51:09,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 105 transitions, 454 flow [2023-08-03 19:51:09,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 105 transitions, 446 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 19:51:09,023 INFO L231 Difference]: Finished difference. Result has 70 places, 79 transitions, 223 flow [2023-08-03 19:51:09,024 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=223, PETRI_PLACES=70, PETRI_TRANSITIONS=79} [2023-08-03 19:51:09,024 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 4 predicate places. [2023-08-03 19:51:09,024 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 79 transitions, 223 flow [2023-08-03 19:51:09,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 276.0) internal successors, (1380), 5 states have internal predecessors, (1380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:09,025 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:51:09,025 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:51:09,030 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-03 19:51:09,226 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 19:51:09,226 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:51:09,227 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:51:09,227 INFO L85 PathProgramCache]: Analyzing trace with hash 650647767, now seen corresponding path program 1 times [2023-08-03 19:51:09,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:51:09,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033364780] [2023-08-03 19:51:09,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:51:09,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:51:09,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:51:09,291 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 19:51:09,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:51:09,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033364780] [2023-08-03 19:51:09,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033364780] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:51:09,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 19:51:09,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 19:51:09,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539557043] [2023-08-03 19:51:09,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:51:09,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 19:51:09,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:51:09,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 19:51:09,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 19:51:09,302 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 275 out of 602 [2023-08-03 19:51:09,303 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 79 transitions, 223 flow. Second operand has 3 states, 3 states have (on average 279.3333333333333) internal successors, (838), 3 states have internal predecessors, (838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:09,303 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:51:09,303 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 275 of 602 [2023-08-03 19:51:09,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:51:19,806 INFO L124 PetriNetUnfolderBase]: 158745/200708 cut-off events. [2023-08-03 19:51:19,806 INFO L125 PetriNetUnfolderBase]: For 6685/6685 co-relation queries the response was YES. [2023-08-03 19:51:20,157 INFO L83 FinitePrefix]: Finished finitePrefix Result has 398783 conditions, 200708 events. 158745/200708 cut-off events. For 6685/6685 co-relation queries the response was YES. Maximal size of possible extension queue 5230. Compared 1132009 event pairs, 79524 based on Foata normal form. 0/135720 useless extension candidates. Maximal degree in co-relation 80588. Up to 192220 conditions per place. [2023-08-03 19:51:20,750 INFO L140 encePairwiseOnDemand]: 599/602 looper letters, 92 selfloop transitions, 3 changer transitions 0/106 dead transitions. [2023-08-03 19:51:20,750 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 106 transitions, 467 flow [2023-08-03 19:51:20,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 19:51:20,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 19:51:20,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 919 transitions. [2023-08-03 19:51:20,753 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.508859357696567 [2023-08-03 19:51:20,753 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 919 transitions. [2023-08-03 19:51:20,753 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 919 transitions. [2023-08-03 19:51:20,754 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:51:20,754 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 919 transitions. [2023-08-03 19:51:20,755 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 306.3333333333333) internal successors, (919), 3 states have internal predecessors, (919), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:20,758 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 602.0) internal successors, (2408), 4 states have internal predecessors, (2408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:20,759 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 602.0) internal successors, (2408), 4 states have internal predecessors, (2408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:20,759 INFO L175 Difference]: Start difference. First operand has 70 places, 79 transitions, 223 flow. Second operand 3 states and 919 transitions. [2023-08-03 19:51:20,759 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 106 transitions, 467 flow [2023-08-03 19:51:20,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 106 transitions, 460 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-03 19:51:20,764 INFO L231 Difference]: Finished difference. Result has 71 places, 80 transitions, 231 flow [2023-08-03 19:51:20,764 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=231, PETRI_PLACES=71, PETRI_TRANSITIONS=80} [2023-08-03 19:51:20,764 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 5 predicate places. [2023-08-03 19:51:20,765 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 80 transitions, 231 flow [2023-08-03 19:51:20,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 279.3333333333333) internal successors, (838), 3 states have internal predecessors, (838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:20,765 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:51:20,765 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:51:20,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-03 19:51:20,766 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:51:20,766 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:51:20,766 INFO L85 PathProgramCache]: Analyzing trace with hash 605629789, now seen corresponding path program 1 times [2023-08-03 19:51:20,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:51:20,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657311017] [2023-08-03 19:51:20,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:51:20,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:51:20,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:51:20,844 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 19:51:20,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:51:20,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657311017] [2023-08-03 19:51:20,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657311017] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:51:20,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1915955843] [2023-08-03 19:51:20,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:51:20,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:51:20,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:51:20,847 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 19:51:20,849 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 19:51:20,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:51:20,943 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 19:51:20,943 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:51:20,955 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 19:51:20,955 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:51:20,971 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 19:51:20,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1915955843] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:51:20,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:51:20,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 19:51:20,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227577840] [2023-08-03 19:51:20,972 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:51:20,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:51:20,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:51:20,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:51:20,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:51:20,985 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 602 [2023-08-03 19:51:20,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 80 transitions, 231 flow. Second operand has 5 states, 5 states have (on average 277.0) internal successors, (1385), 5 states have internal predecessors, (1385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:20,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:51:20,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 602 [2023-08-03 19:51:20,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:51:31,146 INFO L124 PetriNetUnfolderBase]: 155411/196034 cut-off events. [2023-08-03 19:51:31,146 INFO L125 PetriNetUnfolderBase]: For 10080/10080 co-relation queries the response was YES. [2023-08-03 19:51:31,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 393973 conditions, 196034 events. 155411/196034 cut-off events. For 10080/10080 co-relation queries the response was YES. Maximal size of possible extension queue 5311. Compared 1099935 event pairs, 47986 based on Foata normal form. 6/133979 useless extension candidates. Maximal degree in co-relation 65022. Up to 189327 conditions per place. [2023-08-03 19:51:32,094 INFO L140 encePairwiseOnDemand]: 599/602 looper letters, 91 selfloop transitions, 3 changer transitions 0/105 dead transitions. [2023-08-03 19:51:32,094 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 105 transitions, 464 flow [2023-08-03 19:51:32,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 19:51:32,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 19:51:32,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1190 transitions. [2023-08-03 19:51:32,097 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4941860465116279 [2023-08-03 19:51:32,098 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1190 transitions. [2023-08-03 19:51:32,098 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1190 transitions. [2023-08-03 19:51:32,098 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:51:32,098 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1190 transitions. [2023-08-03 19:51:32,101 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 297.5) internal successors, (1190), 4 states have internal predecessors, (1190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:32,104 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 602.0) internal successors, (3010), 5 states have internal predecessors, (3010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:32,106 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 602.0) internal successors, (3010), 5 states have internal predecessors, (3010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:32,106 INFO L175 Difference]: Start difference. First operand has 71 places, 80 transitions, 231 flow. Second operand 4 states and 1190 transitions. [2023-08-03 19:51:32,106 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 105 transitions, 464 flow [2023-08-03 19:51:32,111 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 105 transitions, 462 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 19:51:32,112 INFO L231 Difference]: Finished difference. Result has 73 places, 79 transitions, 226 flow [2023-08-03 19:51:32,113 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=226, PETRI_PLACES=73, PETRI_TRANSITIONS=79} [2023-08-03 19:51:32,113 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 7 predicate places. [2023-08-03 19:51:32,113 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 79 transitions, 226 flow [2023-08-03 19:51:32,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 277.0) internal successors, (1385), 5 states have internal predecessors, (1385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:32,114 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:51:32,115 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:51:32,118 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-03 19:51:32,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-08-03 19:51:32,317 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:51:32,317 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:51:32,317 INFO L85 PathProgramCache]: Analyzing trace with hash 1611335162, now seen corresponding path program 1 times [2023-08-03 19:51:32,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:51:32,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824267660] [2023-08-03 19:51:32,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:51:32,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:51:32,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:51:32,434 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 19:51:32,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:51:32,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824267660] [2023-08-03 19:51:32,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824267660] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:51:32,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [684634849] [2023-08-03 19:51:32,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:51:32,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:51:32,435 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:51:32,437 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 19:51:32,440 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 19:51:32,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:51:32,542 INFO L262 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 19:51:32,543 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:51:32,564 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 19:51:32,565 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:51:32,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [684634849] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:51:32,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:51:32,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 19:51:32,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212850551] [2023-08-03 19:51:32,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:51:32,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:51:32,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:51:32,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:51:32,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 19:51:32,585 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 602 [2023-08-03 19:51:32,586 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 79 transitions, 226 flow. Second operand has 5 states, 5 states have (on average 277.0) internal successors, (1385), 5 states have internal predecessors, (1385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:32,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:51:32,587 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 602 [2023-08-03 19:51:32,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:51:41,854 INFO L124 PetriNetUnfolderBase]: 146171/181876 cut-off events. [2023-08-03 19:51:41,854 INFO L125 PetriNetUnfolderBase]: For 5365/5365 co-relation queries the response was YES. [2023-08-03 19:51:42,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 368104 conditions, 181876 events. 146171/181876 cut-off events. For 5365/5365 co-relation queries the response was YES. Maximal size of possible extension queue 4951. Compared 999551 event pairs, 284 based on Foata normal form. 1764/125719 useless extension candidates. Maximal degree in co-relation 84739. Up to 164836 conditions per place. [2023-08-03 19:51:42,691 INFO L140 encePairwiseOnDemand]: 598/602 looper letters, 142 selfloop transitions, 4 changer transitions 0/156 dead transitions. [2023-08-03 19:51:42,691 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 156 transitions, 670 flow [2023-08-03 19:51:42,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 19:51:42,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 19:51:42,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1516 transitions. [2023-08-03 19:51:42,695 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5036544850498339 [2023-08-03 19:51:42,695 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1516 transitions. [2023-08-03 19:51:42,695 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1516 transitions. [2023-08-03 19:51:42,696 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:51:42,696 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1516 transitions. [2023-08-03 19:51:42,699 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 303.2) internal successors, (1516), 5 states have internal predecessors, (1516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:42,703 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 602.0) internal successors, (3612), 6 states have internal predecessors, (3612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:42,703 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 602.0) internal successors, (3612), 6 states have internal predecessors, (3612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:42,703 INFO L175 Difference]: Start difference. First operand has 73 places, 79 transitions, 226 flow. Second operand 5 states and 1516 transitions. [2023-08-03 19:51:42,704 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 156 transitions, 670 flow [2023-08-03 19:51:42,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 156 transitions, 658 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-03 19:51:42,729 INFO L231 Difference]: Finished difference. Result has 73 places, 79 transitions, 229 flow [2023-08-03 19:51:42,730 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=229, PETRI_PLACES=73, PETRI_TRANSITIONS=79} [2023-08-03 19:51:42,731 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 7 predicate places. [2023-08-03 19:51:42,731 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 79 transitions, 229 flow [2023-08-03 19:51:42,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 277.0) internal successors, (1385), 5 states have internal predecessors, (1385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:42,732 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:51:42,732 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:51:42,740 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 19:51:42,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:51:42,937 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 19:51:42,937 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:51:42,937 INFO L85 PathProgramCache]: Analyzing trace with hash 39539214, now seen corresponding path program 1 times [2023-08-03 19:51:42,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:51:42,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024022436] [2023-08-03 19:51:42,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:51:42,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:51:42,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:51:42,991 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 19:51:42,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:51:42,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024022436] [2023-08-03 19:51:42,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024022436] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:51:42,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [348223826] [2023-08-03 19:51:42,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:51:42,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:51:42,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:51:42,993 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 19:51:42,995 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 19:51:43,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:51:43,071 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 19:51:43,073 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:51:43,088 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-03 19:51:43,089 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:51:43,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [348223826] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:51:43,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:51:43,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-08-03 19:51:43,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037071432] [2023-08-03 19:51:43,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:51:43,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 19:51:43,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:51:43,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 19:51:43,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:51:43,103 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 275 out of 602 [2023-08-03 19:51:43,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 79 transitions, 229 flow. Second operand has 3 states, 3 states have (on average 280.6666666666667) internal successors, (842), 3 states have internal predecessors, (842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:43,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:51:43,104 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 275 of 602 [2023-08-03 19:51:43,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:51:48,975 INFO L124 PetriNetUnfolderBase]: 87527/111786 cut-off events. [2023-08-03 19:51:48,975 INFO L125 PetriNetUnfolderBase]: For 20162/20162 co-relation queries the response was YES. [2023-08-03 19:51:49,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 233114 conditions, 111786 events. 87527/111786 cut-off events. For 20162/20162 co-relation queries the response was YES. Maximal size of possible extension queue 2905. Compared 618946 event pairs, 39040 based on Foata normal form. 0/77293 useless extension candidates. Maximal degree in co-relation 64012. Up to 78462 conditions per place. [2023-08-03 19:51:49,478 INFO L140 encePairwiseOnDemand]: 599/602 looper letters, 106 selfloop transitions, 3 changer transitions 0/119 dead transitions. [2023-08-03 19:51:49,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 119 transitions, 535 flow [2023-08-03 19:51:49,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 19:51:49,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 19:51:49,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 932 transitions. [2023-08-03 19:51:49,480 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5160575858250277 [2023-08-03 19:51:49,480 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 932 transitions. [2023-08-03 19:51:49,481 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 932 transitions. [2023-08-03 19:51:49,481 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:51:49,481 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 932 transitions. [2023-08-03 19:51:49,483 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 310.6666666666667) internal successors, (932), 3 states have internal predecessors, (932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:49,485 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 602.0) internal successors, (2408), 4 states have internal predecessors, (2408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:49,485 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 602.0) internal successors, (2408), 4 states have internal predecessors, (2408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:49,486 INFO L175 Difference]: Start difference. First operand has 73 places, 79 transitions, 229 flow. Second operand 3 states and 932 transitions. [2023-08-03 19:51:49,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 119 transitions, 535 flow [2023-08-03 19:51:49,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 119 transitions, 528 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-03 19:51:49,497 INFO L231 Difference]: Finished difference. Result has 74 places, 80 transitions, 237 flow [2023-08-03 19:51:49,497 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=237, PETRI_PLACES=74, PETRI_TRANSITIONS=80} [2023-08-03 19:51:49,498 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 8 predicate places. [2023-08-03 19:51:49,498 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 80 transitions, 237 flow [2023-08-03 19:51:49,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 280.6666666666667) internal successors, (842), 3 states have internal predecessors, (842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:49,499 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:51:49,499 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:51:49,515 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 19:51:49,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:51:49,716 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:51:49,716 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:51:49,716 INFO L85 PathProgramCache]: Analyzing trace with hash 462948332, now seen corresponding path program 1 times [2023-08-03 19:51:49,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:51:49,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829511863] [2023-08-03 19:51:49,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:51:49,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:51:49,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:51:49,771 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 19:51:49,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:51:49,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829511863] [2023-08-03 19:51:49,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829511863] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:51:49,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1223166516] [2023-08-03 19:51:49,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:51:49,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:51:49,772 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:51:49,773 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 19:51:49,776 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 19:51:49,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:51:49,856 INFO L262 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 19:51:49,857 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:51:49,865 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 19:51:49,865 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:51:49,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1223166516] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:51:49,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:51:49,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-08-03 19:51:49,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813206650] [2023-08-03 19:51:49,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:51:49,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 19:51:49,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:51:49,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 19:51:49,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:51:49,876 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 275 out of 602 [2023-08-03 19:51:49,877 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 80 transitions, 237 flow. Second operand has 3 states, 3 states have (on average 282.0) internal successors, (846), 3 states have internal predecessors, (846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:49,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:51:49,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 275 of 602 [2023-08-03 19:51:49,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:51:54,933 INFO L124 PetriNetUnfolderBase]: 71603/92550 cut-off events. [2023-08-03 19:51:54,933 INFO L125 PetriNetUnfolderBase]: For 29037/29037 co-relation queries the response was YES. [2023-08-03 19:51:55,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 198250 conditions, 92550 events. 71603/92550 cut-off events. For 29037/29037 co-relation queries the response was YES. Maximal size of possible extension queue 2475. Compared 516188 event pairs, 38444 based on Foata normal form. 0/66342 useless extension candidates. Maximal degree in co-relation 55535. Up to 75081 conditions per place. [2023-08-03 19:51:55,362 INFO L140 encePairwiseOnDemand]: 599/602 looper letters, 108 selfloop transitions, 2 changer transitions 0/120 dead transitions. [2023-08-03 19:51:55,362 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 120 transitions, 545 flow [2023-08-03 19:51:55,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 19:51:55,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 19:51:55,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 932 transitions. [2023-08-03 19:51:55,364 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5160575858250277 [2023-08-03 19:51:55,364 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 932 transitions. [2023-08-03 19:51:55,364 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 932 transitions. [2023-08-03 19:51:55,365 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:51:55,365 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 932 transitions. [2023-08-03 19:51:55,366 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 310.6666666666667) internal successors, (932), 3 states have internal predecessors, (932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:55,369 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 602.0) internal successors, (2408), 4 states have internal predecessors, (2408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:55,369 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 602.0) internal successors, (2408), 4 states have internal predecessors, (2408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:55,369 INFO L175 Difference]: Start difference. First operand has 74 places, 80 transitions, 237 flow. Second operand 3 states and 932 transitions. [2023-08-03 19:51:55,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 120 transitions, 545 flow [2023-08-03 19:51:55,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 120 transitions, 542 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 19:51:55,509 INFO L231 Difference]: Finished difference. Result has 76 places, 81 transitions, 246 flow [2023-08-03 19:51:55,509 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=246, PETRI_PLACES=76, PETRI_TRANSITIONS=81} [2023-08-03 19:51:55,509 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 10 predicate places. [2023-08-03 19:51:55,509 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 81 transitions, 246 flow [2023-08-03 19:51:55,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 282.0) internal successors, (846), 3 states have internal predecessors, (846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:55,510 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:51:55,510 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:51:55,519 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 19:51:55,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:51:55,716 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 19:51:55,716 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:51:55,716 INFO L85 PathProgramCache]: Analyzing trace with hash -596677214, now seen corresponding path program 1 times [2023-08-03 19:51:55,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:51:55,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79355482] [2023-08-03 19:51:55,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:51:55,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:51:55,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:51:55,782 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 19:51:55,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:51:55,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79355482] [2023-08-03 19:51:55,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79355482] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:51:55,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [624689904] [2023-08-03 19:51:55,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:51:55,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:51:55,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:51:55,784 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 19:51:55,786 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 19:51:55,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:51:55,869 INFO L262 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 19:51:55,872 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:51:55,885 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 19:51:55,885 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:51:55,900 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 19:51:55,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [624689904] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:51:55,901 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:51:55,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 19:51:55,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367720515] [2023-08-03 19:51:55,903 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:51:55,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:51:55,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:51:55,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:51:55,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:51:55,916 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 602 [2023-08-03 19:51:55,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 81 transitions, 246 flow. Second operand has 5 states, 5 states have (on average 279.8) internal successors, (1399), 5 states have internal predecessors, (1399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:51:55,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:51:55,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 602 [2023-08-03 19:51:55,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:52:00,595 INFO L124 PetriNetUnfolderBase]: 69175/88610 cut-off events. [2023-08-03 19:52:00,595 INFO L125 PetriNetUnfolderBase]: For 16517/16517 co-relation queries the response was YES. [2023-08-03 19:52:00,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 191326 conditions, 88610 events. 69175/88610 cut-off events. For 16517/16517 co-relation queries the response was YES. Maximal size of possible extension queue 2422. Compared 479642 event pairs, 19033 based on Foata normal form. 252/63955 useless extension candidates. Maximal degree in co-relation 147055. Up to 72695 conditions per place. [2023-08-03 19:52:01,240 INFO L140 encePairwiseOnDemand]: 599/602 looper letters, 127 selfloop transitions, 3 changer transitions 0/140 dead transitions. [2023-08-03 19:52:01,240 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 140 transitions, 620 flow [2023-08-03 19:52:01,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 19:52:01,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 19:52:01,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1224 transitions. [2023-08-03 19:52:01,243 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5083056478405316 [2023-08-03 19:52:01,243 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1224 transitions. [2023-08-03 19:52:01,243 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1224 transitions. [2023-08-03 19:52:01,244 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:52:01,244 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1224 transitions. [2023-08-03 19:52:01,246 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 306.0) internal successors, (1224), 4 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:52:01,248 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 602.0) internal successors, (3010), 5 states have internal predecessors, (3010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:52:01,249 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 602.0) internal successors, (3010), 5 states have internal predecessors, (3010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:52:01,249 INFO L175 Difference]: Start difference. First operand has 76 places, 81 transitions, 246 flow. Second operand 4 states and 1224 transitions. [2023-08-03 19:52:01,249 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 140 transitions, 620 flow [2023-08-03 19:52:02,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 140 transitions, 618 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 19:52:02,222 INFO L231 Difference]: Finished difference. Result has 78 places, 80 transitions, 242 flow [2023-08-03 19:52:02,222 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=242, PETRI_PLACES=78, PETRI_TRANSITIONS=80} [2023-08-03 19:52:02,223 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 12 predicate places. [2023-08-03 19:52:02,223 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 80 transitions, 242 flow [2023-08-03 19:52:02,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 279.8) internal successors, (1399), 5 states have internal predecessors, (1399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:52:02,224 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:52:02,224 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:52:02,229 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 19:52:02,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:52:02,429 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 19:52:02,429 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:52:02,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1498941507, now seen corresponding path program 1 times [2023-08-03 19:52:02,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:52:02,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523139849] [2023-08-03 19:52:02,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:52:02,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:52:02,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:52:02,486 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-03 19:52:02,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:52:02,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523139849] [2023-08-03 19:52:02,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523139849] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:52:02,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [584181694] [2023-08-03 19:52:02,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:52:02,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:52:02,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:52:02,488 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 19:52:02,491 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 19:52:02,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:52:02,582 INFO L262 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 19:52:02,585 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:52:02,596 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-03 19:52:02,596 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:52:02,609 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-03 19:52:02,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [584181694] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:52:02,610 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:52:02,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 19:52:02,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085518264] [2023-08-03 19:52:02,610 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:52:02,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:52:02,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:52:02,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:52:02,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:52:02,622 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 602 [2023-08-03 19:52:02,634 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 80 transitions, 242 flow. Second operand has 5 states, 5 states have (on average 280.0) internal successors, (1400), 5 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:52:02,634 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:52:02,634 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 602 [2023-08-03 19:52:02,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:52:06,373 INFO L124 PetriNetUnfolderBase]: 55600/70974 cut-off events. [2023-08-03 19:52:06,373 INFO L125 PetriNetUnfolderBase]: For 24913/24913 co-relation queries the response was YES. [2023-08-03 19:52:06,541 INFO L83 FinitePrefix]: Finished finitePrefix Result has 154890 conditions, 70974 events. 55600/70974 cut-off events. For 24913/24913 co-relation queries the response was YES. Maximal size of possible extension queue 2070. Compared 373462 event pairs, 13905 based on Foata normal form. 1092/51713 useless extension candidates. Maximal degree in co-relation 149312. Up to 28061 conditions per place. [2023-08-03 19:52:06,721 INFO L140 encePairwiseOnDemand]: 598/602 looper letters, 140 selfloop transitions, 4 changer transitions 0/154 dead transitions. [2023-08-03 19:52:06,721 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 154 transitions, 686 flow [2023-08-03 19:52:06,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 19:52:06,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 19:52:06,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1238 transitions. [2023-08-03 19:52:06,723 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5141196013289037 [2023-08-03 19:52:06,723 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1238 transitions. [2023-08-03 19:52:06,723 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1238 transitions. [2023-08-03 19:52:06,724 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:52:06,724 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1238 transitions. [2023-08-03 19:52:06,726 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 309.5) internal successors, (1238), 4 states have internal predecessors, (1238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:52:06,729 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 602.0) internal successors, (3010), 5 states have internal predecessors, (3010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:52:06,729 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 602.0) internal successors, (3010), 5 states have internal predecessors, (3010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:52:06,729 INFO L175 Difference]: Start difference. First operand has 78 places, 80 transitions, 242 flow. Second operand 4 states and 1238 transitions. [2023-08-03 19:52:06,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 154 transitions, 686 flow [2023-08-03 19:52:06,928 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 154 transitions, 680 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 19:52:06,929 INFO L231 Difference]: Finished difference. Result has 80 places, 81 transitions, 256 flow [2023-08-03 19:52:06,930 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=256, PETRI_PLACES=80, PETRI_TRANSITIONS=81} [2023-08-03 19:52:06,930 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 14 predicate places. [2023-08-03 19:52:06,930 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 81 transitions, 256 flow [2023-08-03 19:52:06,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 280.0) internal successors, (1400), 5 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:52:06,931 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:52:06,931 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:52:06,935 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 19:52:07,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:52:07,131 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 19:52:07,132 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:52:07,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1329326339, now seen corresponding path program 1 times [2023-08-03 19:52:07,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:52:07,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372704714] [2023-08-03 19:52:07,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:52:07,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:52:07,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:52:07,199 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-08-03 19:52:07,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:52:07,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372704714] [2023-08-03 19:52:07,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372704714] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:52:07,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1606386486] [2023-08-03 19:52:07,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:52:07,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:52:07,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:52:07,201 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 19:52:07,203 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 19:52:07,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:52:07,300 INFO L262 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 19:52:07,305 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:52:07,319 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-08-03 19:52:07,319 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:52:07,332 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-08-03 19:52:07,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1606386486] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:52:07,332 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:52:07,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 19:52:07,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872171427] [2023-08-03 19:52:07,332 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:52:07,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:52:07,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:52:07,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:52:07,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:52:07,345 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 602 [2023-08-03 19:52:07,345 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 81 transitions, 256 flow. Second operand has 5 states, 5 states have (on average 280.4) internal successors, (1402), 5 states have internal predecessors, (1402), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:52:07,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:52:07,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 602 [2023-08-03 19:52:07,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:52:11,677 INFO L124 PetriNetUnfolderBase]: 55464/71220 cut-off events. [2023-08-03 19:52:11,677 INFO L125 PetriNetUnfolderBase]: For 33114/33114 co-relation queries the response was YES. [2023-08-03 19:52:11,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 161690 conditions, 71220 events. 55464/71220 cut-off events. For 33114/33114 co-relation queries the response was YES. Maximal size of possible extension queue 2070. Compared 378868 event pairs, 34268 based on Foata normal form. 27/50942 useless extension candidates. Maximal degree in co-relation 156335. Up to 66035 conditions per place. [2023-08-03 19:52:12,022 INFO L140 encePairwiseOnDemand]: 598/602 looper letters, 140 selfloop transitions, 3 changer transitions 2/155 dead transitions. [2023-08-03 19:52:12,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 155 transitions, 702 flow [2023-08-03 19:52:12,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 19:52:12,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 19:52:12,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1238 transitions. [2023-08-03 19:52:12,024 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5141196013289037 [2023-08-03 19:52:12,024 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1238 transitions. [2023-08-03 19:52:12,024 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1238 transitions. [2023-08-03 19:52:12,026 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:52:12,026 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1238 transitions. [2023-08-03 19:52:12,027 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 309.5) internal successors, (1238), 4 states have internal predecessors, (1238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:52:12,030 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 602.0) internal successors, (3010), 5 states have internal predecessors, (3010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:52:12,030 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 602.0) internal successors, (3010), 5 states have internal predecessors, (3010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:52:12,030 INFO L175 Difference]: Start difference. First operand has 80 places, 81 transitions, 256 flow. Second operand 4 states and 1238 transitions. [2023-08-03 19:52:12,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 155 transitions, 702 flow [2023-08-03 19:52:12,448 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 155 transitions, 698 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-03 19:52:12,450 INFO L231 Difference]: Finished difference. Result has 84 places, 80 transitions, 260 flow [2023-08-03 19:52:12,450 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=260, PETRI_PLACES=84, PETRI_TRANSITIONS=80} [2023-08-03 19:52:12,450 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 18 predicate places. [2023-08-03 19:52:12,450 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 80 transitions, 260 flow [2023-08-03 19:52:12,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 280.4) internal successors, (1402), 5 states have internal predecessors, (1402), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:52:12,451 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:52:12,451 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:52:12,456 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-08-03 19:52:12,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-08-03 19:52:12,651 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 19:52:12,651 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:52:12,651 INFO L85 PathProgramCache]: Analyzing trace with hash 306235727, now seen corresponding path program 1 times [2023-08-03 19:52:12,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:52:12,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27475203] [2023-08-03 19:52:12,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:52:12,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:52:12,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:52:13,185 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-08-03 19:52:13,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:52:13,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27475203] [2023-08-03 19:52:13,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27475203] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:52:13,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1629053587] [2023-08-03 19:52:13,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:52:13,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:52:13,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:52:13,189 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 19:52:13,214 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 19:52:13,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:52:13,302 INFO L262 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-03 19:52:13,303 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:52:13,682 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-08-03 19:52:13,682 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:52:14,168 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-08-03 19:52:14,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1629053587] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:52:14,168 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:52:14,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2023-08-03 19:52:14,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626573155] [2023-08-03 19:52:14,169 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:52:14,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-03 19:52:14,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:52:14,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-03 19:52:14,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-08-03 19:52:14,354 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 246 out of 602 [2023-08-03 19:52:14,357 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 80 transitions, 260 flow. Second operand has 12 states, 12 states have (on average 250.58333333333334) internal successors, (3007), 12 states have internal predecessors, (3007), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:52:14,357 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:52:14,357 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 246 of 602 [2023-08-03 19:52:14,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:52:22,995 INFO L124 PetriNetUnfolderBase]: 95504/126771 cut-off events. [2023-08-03 19:52:22,995 INFO L125 PetriNetUnfolderBase]: For 58124/58124 co-relation queries the response was YES. [2023-08-03 19:52:23,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 291261 conditions, 126771 events. 95504/126771 cut-off events. For 58124/58124 co-relation queries the response was YES. Maximal size of possible extension queue 3942. Compared 795909 event pairs, 36889 based on Foata normal form. 1/95820 useless extension candidates. Maximal degree in co-relation 289921. Up to 60323 conditions per place. [2023-08-03 19:52:23,815 INFO L140 encePairwiseOnDemand]: 579/602 looper letters, 207 selfloop transitions, 26 changer transitions 6/249 dead transitions. [2023-08-03 19:52:23,815 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 249 transitions, 1330 flow [2023-08-03 19:52:23,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-03 19:52:23,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-03 19:52:23,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1960 transitions. [2023-08-03 19:52:23,818 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46511627906976744 [2023-08-03 19:52:23,818 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1960 transitions. [2023-08-03 19:52:23,818 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1960 transitions. [2023-08-03 19:52:23,819 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:52:23,819 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1960 transitions. [2023-08-03 19:52:23,821 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 280.0) internal successors, (1960), 7 states have internal predecessors, (1960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:52:23,825 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 602.0) internal successors, (4816), 8 states have internal predecessors, (4816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:52:23,825 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 602.0) internal successors, (4816), 8 states have internal predecessors, (4816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:52:23,825 INFO L175 Difference]: Start difference. First operand has 84 places, 80 transitions, 260 flow. Second operand 7 states and 1960 transitions. [2023-08-03 19:52:23,826 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 249 transitions, 1330 flow [2023-08-03 19:52:26,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 249 transitions, 1298 flow, removed 4 selfloop flow, removed 3 redundant places. [2023-08-03 19:52:26,562 INFO L231 Difference]: Finished difference. Result has 93 places, 106 transitions, 490 flow [2023-08-03 19:52:26,563 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=490, PETRI_PLACES=93, PETRI_TRANSITIONS=106} [2023-08-03 19:52:26,563 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 27 predicate places. [2023-08-03 19:52:26,563 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 106 transitions, 490 flow [2023-08-03 19:52:26,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 250.58333333333334) internal successors, (3007), 12 states have internal predecessors, (3007), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:52:26,564 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:52:26,564 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:52:26,579 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-03 19:52:26,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-03 19:52:26,770 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 19:52:26,770 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:52:26,770 INFO L85 PathProgramCache]: Analyzing trace with hash 737050351, now seen corresponding path program 2 times [2023-08-03 19:52:26,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:52:26,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552248563] [2023-08-03 19:52:26,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:52:26,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:52:26,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:52:27,580 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-08-03 19:52:27,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:52:27,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552248563] [2023-08-03 19:52:27,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552248563] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:52:27,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 19:52:27,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-08-03 19:52:27,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27585715] [2023-08-03 19:52:27,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:52:27,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-03 19:52:27,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:52:27,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-03 19:52:27,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-08-03 19:52:27,830 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 602 [2023-08-03 19:52:27,831 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 106 transitions, 490 flow. Second operand has 9 states, 9 states have (on average 239.44444444444446) internal successors, (2155), 9 states have internal predecessors, (2155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:52:27,832 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:52:27,832 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 602 [2023-08-03 19:52:27,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:52:49,720 INFO L124 PetriNetUnfolderBase]: 214013/288589 cut-off events. [2023-08-03 19:52:49,720 INFO L125 PetriNetUnfolderBase]: For 387003/387221 co-relation queries the response was YES. [2023-08-03 19:52:50,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 885140 conditions, 288589 events. 214013/288589 cut-off events. For 387003/387221 co-relation queries the response was YES. Maximal size of possible extension queue 8889. Compared 2073477 event pairs, 72262 based on Foata normal form. 20/261336 useless extension candidates. Maximal degree in co-relation 885080. Up to 89675 conditions per place. [2023-08-03 19:52:52,140 INFO L140 encePairwiseOnDemand]: 579/602 looper letters, 431 selfloop transitions, 100 changer transitions 16/557 dead transitions. [2023-08-03 19:52:52,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 557 transitions, 3638 flow [2023-08-03 19:52:52,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-03 19:52:52,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-03 19:52:52,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 3513 transitions. [2023-08-03 19:52:52,145 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44888832098134424 [2023-08-03 19:52:52,145 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 3513 transitions. [2023-08-03 19:52:52,145 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 3513 transitions. [2023-08-03 19:52:52,146 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:52:52,146 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 3513 transitions. [2023-08-03 19:52:52,150 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 270.2307692307692) internal successors, (3513), 13 states have internal predecessors, (3513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:52:52,155 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 602.0) internal successors, (8428), 14 states have internal predecessors, (8428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:52:52,155 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 602.0) internal successors, (8428), 14 states have internal predecessors, (8428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:52:52,155 INFO L175 Difference]: Start difference. First operand has 93 places, 106 transitions, 490 flow. Second operand 13 states and 3513 transitions. [2023-08-03 19:52:52,155 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 557 transitions, 3638 flow [2023-08-03 19:53:00,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 557 transitions, 3610 flow, removed 14 selfloop flow, removed 2 redundant places. [2023-08-03 19:53:00,348 INFO L231 Difference]: Finished difference. Result has 113 places, 195 transitions, 1506 flow [2023-08-03 19:53:00,348 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=486, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1506, PETRI_PLACES=113, PETRI_TRANSITIONS=195} [2023-08-03 19:53:00,348 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 47 predicate places. [2023-08-03 19:53:00,348 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 195 transitions, 1506 flow [2023-08-03 19:53:00,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 239.44444444444446) internal successors, (2155), 9 states have internal predecessors, (2155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:53:00,349 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:53:00,349 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:53:00,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-03 19:53:00,349 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:53:00,349 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:53:00,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1508316054, now seen corresponding path program 1 times [2023-08-03 19:53:00,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:53:00,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816491603] [2023-08-03 19:53:00,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:53:00,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:53:00,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:53:00,384 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-03 19:53:00,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:53:00,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816491603] [2023-08-03 19:53:00,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816491603] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:53:00,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 19:53:00,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 19:53:00,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792372089] [2023-08-03 19:53:00,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:53:00,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 19:53:00,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:53:00,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 19:53:00,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 19:53:00,401 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 267 out of 602 [2023-08-03 19:53:00,402 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 195 transitions, 1506 flow. Second operand has 3 states, 3 states have (on average 277.6666666666667) internal successors, (833), 3 states have internal predecessors, (833), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:53:00,402 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:53:00,402 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 267 of 602 [2023-08-03 19:53:00,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:53:09,439 INFO L124 PetriNetUnfolderBase]: 97633/130297 cut-off events. [2023-08-03 19:53:09,440 INFO L125 PetriNetUnfolderBase]: For 484024/485018 co-relation queries the response was YES. [2023-08-03 19:53:10,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 479491 conditions, 130297 events. 97633/130297 cut-off events. For 484024/485018 co-relation queries the response was YES. Maximal size of possible extension queue 4061. Compared 835991 event pairs, 53646 based on Foata normal form. 13178/129814 useless extension candidates. Maximal degree in co-relation 479449. Up to 120604 conditions per place. [2023-08-03 19:53:11,397 INFO L140 encePairwiseOnDemand]: 594/602 looper letters, 81 selfloop transitions, 4 changer transitions 40/135 dead transitions. [2023-08-03 19:53:11,397 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 135 transitions, 1071 flow [2023-08-03 19:53:11,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 19:53:11,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 19:53:11,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 897 transitions. [2023-08-03 19:53:11,399 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49667774086378735 [2023-08-03 19:53:11,399 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 897 transitions. [2023-08-03 19:53:11,399 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 897 transitions. [2023-08-03 19:53:11,400 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:53:11,400 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 897 transitions. [2023-08-03 19:53:11,401 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 299.0) internal successors, (897), 3 states have internal predecessors, (897), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:53:11,402 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 602.0) internal successors, (2408), 4 states have internal predecessors, (2408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:53:11,402 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 602.0) internal successors, (2408), 4 states have internal predecessors, (2408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:53:11,402 INFO L175 Difference]: Start difference. First operand has 113 places, 195 transitions, 1506 flow. Second operand 3 states and 897 transitions. [2023-08-03 19:53:11,402 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 135 transitions, 1071 flow [2023-08-03 19:53:13,231 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 135 transitions, 1047 flow, removed 8 selfloop flow, removed 5 redundant places. [2023-08-03 19:53:13,232 INFO L231 Difference]: Finished difference. Result has 107 places, 83 transitions, 438 flow [2023-08-03 19:53:13,232 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=602, PETRI_DIFFERENCE_MINUEND_FLOW=630, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=438, PETRI_PLACES=107, PETRI_TRANSITIONS=83} [2023-08-03 19:53:13,233 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 41 predicate places. [2023-08-03 19:53:13,233 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 83 transitions, 438 flow [2023-08-03 19:53:13,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 277.6666666666667) internal successors, (833), 3 states have internal predecessors, (833), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 19:53:13,233 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:53:13,233 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:53:13,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-03 19:53:13,233 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:53:13,234 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:53:13,234 INFO L85 PathProgramCache]: Analyzing trace with hash 1281135401, now seen corresponding path program 1 times [2023-08-03 19:53:13,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:53:13,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035405429] [2023-08-03 19:53:13,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:53:13,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:53:13,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat