/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_72-funloop_hard_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 15:39:03,189 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 15:39:03,249 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2023-11-17 15:39:03,277 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 15:39:03,278 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 15:39:03,278 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 15:39:03,279 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 15:39:03,279 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 15:39:03,280 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 15:39:03,282 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 15:39:03,283 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 15:39:03,283 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 15:39:03,283 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 15:39:03,284 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 15:39:03,284 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 15:39:03,284 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 15:39:03,285 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 15:39:03,285 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 15:39:03,285 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 15:39:03,285 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 15:39:03,285 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 15:39:03,286 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 15:39:03,286 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 15:39:03,286 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 15:39:03,286 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 15:39:03,287 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 15:39:03,287 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 15:39:03,287 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 15:39:03,288 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 15:39:03,288 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 15:39:03,288 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 15:39:03,289 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 15:39:03,289 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 [2023-11-17 15:39:03,472 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 15:39:03,489 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 15:39:03,490 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 15:39:03,491 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 15:39:03,491 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 15:39:03,492 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_72-funloop_hard_racing.i [2023-11-17 15:39:04,538 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 15:39:04,750 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 15:39:04,751 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_72-funloop_hard_racing.i [2023-11-17 15:39:04,764 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/721e39539/53eeb69f99814e4f97db054620469c8d/FLAG80be01722 [2023-11-17 15:39:04,781 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/721e39539/53eeb69f99814e4f97db054620469c8d [2023-11-17 15:39:04,783 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 15:39:04,784 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 15:39:04,786 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 15:39:04,786 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 15:39:04,789 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 15:39:04,790 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:39:04" (1/1) ... [2023-11-17 15:39:04,791 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e48f50f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:39:04, skipping insertion in model container [2023-11-17 15:39:04,791 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:39:04" (1/1) ... [2023-11-17 15:39:04,837 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 15:39:05,083 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_72-funloop_hard_racing.i[41323,41336] [2023-11-17 15:39:05,104 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 15:39:05,117 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 15:39:05,140 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_72-funloop_hard_racing.i[41323,41336] [2023-11-17 15:39:05,148 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 15:39:05,186 INFO L206 MainTranslator]: Completed translation [2023-11-17 15:39:05,186 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:39:05 WrapperNode [2023-11-17 15:39:05,186 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 15:39:05,187 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 15:39:05,187 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 15:39:05,187 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 15:39:05,191 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:39:05" (1/1) ... [2023-11-17 15:39:05,209 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:39:05" (1/1) ... [2023-11-17 15:39:05,234 INFO L138 Inliner]: procedures = 272, calls = 49, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 288 [2023-11-17 15:39:05,234 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 15:39:05,234 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 15:39:05,235 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 15:39:05,235 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 15:39:05,240 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:39:05" (1/1) ... [2023-11-17 15:39:05,241 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:39:05" (1/1) ... [2023-11-17 15:39:05,244 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:39:05" (1/1) ... [2023-11-17 15:39:05,244 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:39:05" (1/1) ... [2023-11-17 15:39:05,250 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:39:05" (1/1) ... [2023-11-17 15:39:05,264 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:39:05" (1/1) ... [2023-11-17 15:39:05,266 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:39:05" (1/1) ... [2023-11-17 15:39:05,267 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:39:05" (1/1) ... [2023-11-17 15:39:05,270 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 15:39:05,273 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 15:39:05,273 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 15:39:05,273 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 15:39:05,274 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:39:05" (1/1) ... [2023-11-17 15:39:05,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 15:39:05,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:39:05,293 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-11-17 15:39:05,312 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-11-17 15:39:05,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 15:39:05,327 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 15:39:05,327 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-17 15:39:05,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 15:39:05,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 15:39:05,327 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-17 15:39:05,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 15:39:05,327 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-17 15:39:05,328 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-17 15:39:05,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 15:39:05,328 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 15:39:05,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 15:39:05,329 WARN L211 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-17 15:39:05,424 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 15:39:05,425 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 15:39:05,640 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 15:39:05,705 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 15:39:05,706 INFO L307 CfgBuilder]: Removed 35 assume(true) statements. [2023-11-17 15:39:05,707 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:39:05 BoogieIcfgContainer [2023-11-17 15:39:05,707 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 15:39:05,709 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 15:39:05,709 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 15:39:05,711 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 15:39:05,712 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 03:39:04" (1/3) ... [2023-11-17 15:39:05,712 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66aea8b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:39:05, skipping insertion in model container [2023-11-17 15:39:05,713 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:39:05" (2/3) ... [2023-11-17 15:39:05,713 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66aea8b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:39:05, skipping insertion in model container [2023-11-17 15:39:05,713 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:39:05" (3/3) ... [2023-11-17 15:39:05,714 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_72-funloop_hard_racing.i [2023-11-17 15:39:05,725 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 15:39:05,725 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-17 15:39:05,725 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 15:39:05,802 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-17 15:39:05,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 227 places, 269 transitions, 545 flow [2023-11-17 15:39:05,917 INFO L124 PetriNetUnfolderBase]: 73/420 cut-off events. [2023-11-17 15:39:05,918 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-17 15:39:05,925 INFO L83 FinitePrefix]: Finished finitePrefix Result has 425 conditions, 420 events. 73/420 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1997 event pairs, 0 based on Foata normal form. 0/339 useless extension candidates. Maximal degree in co-relation 232. Up to 8 conditions per place. [2023-11-17 15:39:05,925 INFO L82 GeneralOperation]: Start removeDead. Operand has 227 places, 269 transitions, 545 flow [2023-11-17 15:39:05,937 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 223 places, 264 transitions, 532 flow [2023-11-17 15:39:05,939 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:39:05,949 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 223 places, 264 transitions, 532 flow [2023-11-17 15:39:05,952 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 223 places, 264 transitions, 532 flow [2023-11-17 15:39:05,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 223 places, 264 transitions, 532 flow [2023-11-17 15:39:05,997 INFO L124 PetriNetUnfolderBase]: 72/415 cut-off events. [2023-11-17 15:39:05,997 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:39:06,001 INFO L83 FinitePrefix]: Finished finitePrefix Result has 419 conditions, 415 events. 72/415 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1949 event pairs, 0 based on Foata normal form. 0/334 useless extension candidates. Maximal degree in co-relation 232. Up to 8 conditions per place. [2023-11-17 15:39:06,008 INFO L119 LiptonReduction]: Number of co-enabled transitions 23864 [2023-11-17 15:39:08,918 INFO L134 LiptonReduction]: Checked pairs total: 33225 [2023-11-17 15:39:08,919 INFO L136 LiptonReduction]: Total number of compositions: 239 [2023-11-17 15:39:08,928 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:39:08,932 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@4b176775, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:39:08,933 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-17 15:39:08,936 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:39:08,936 INFO L124 PetriNetUnfolderBase]: 16/44 cut-off events. [2023-11-17 15:39:08,936 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:39:08,936 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:39:08,936 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:39:08,937 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 15:39:08,940 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:39:08,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1407699210, now seen corresponding path program 1 times [2023-11-17 15:39:08,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:39:08,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526676943] [2023-11-17 15:39:08,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:08,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:39:09,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:09,078 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:39:09,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:39:09,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526676943] [2023-11-17 15:39:09,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526676943] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:39:09,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:39:09,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 15:39:09,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031757156] [2023-11-17 15:39:09,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:39:09,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:39:09,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:39:09,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:39:09,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:39:09,110 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 508 [2023-11-17 15:39:09,114 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 97 transitions, 198 flow. Second operand has 3 states, 3 states have (on average 195.33333333333334) internal successors, (586), 3 states have internal predecessors, (586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:09,114 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:39:09,114 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 508 [2023-11-17 15:39:09,115 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:39:09,299 INFO L124 PetriNetUnfolderBase]: 740/1466 cut-off events. [2023-11-17 15:39:09,299 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:39:09,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2844 conditions, 1466 events. 740/1466 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 7835 event pairs, 612 based on Foata normal form. 150/1363 useless extension candidates. Maximal degree in co-relation 2751. Up to 1373 conditions per place. [2023-11-17 15:39:09,305 INFO L140 encePairwiseOnDemand]: 474/508 looper letters, 58 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2023-11-17 15:39:09,306 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 67 transitions, 258 flow [2023-11-17 15:39:09,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:39:09,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:39:09,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 671 transitions. [2023-11-17 15:39:09,315 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44028871391076113 [2023-11-17 15:39:09,316 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 671 transitions. [2023-11-17 15:39:09,316 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 671 transitions. [2023-11-17 15:39:09,317 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:39:09,319 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 671 transitions. [2023-11-17 15:39:09,322 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:09,326 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 508.0) internal successors, (2032), 4 states have internal predecessors, (2032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:09,327 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 508.0) internal successors, (2032), 4 states have internal predecessors, (2032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:09,328 INFO L175 Difference]: Start difference. First operand has 63 places, 97 transitions, 198 flow. Second operand 3 states and 671 transitions. [2023-11-17 15:39:09,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 67 transitions, 258 flow [2023-11-17 15:39:09,330 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 67 transitions, 258 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 15:39:09,332 INFO L231 Difference]: Finished difference. Result has 66 places, 67 transitions, 148 flow [2023-11-17 15:39:09,333 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=508, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=148, PETRI_PLACES=66, PETRI_TRANSITIONS=67} [2023-11-17 15:39:09,335 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 3 predicate places. [2023-11-17 15:39:09,335 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 67 transitions, 148 flow [2023-11-17 15:39:09,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 195.33333333333334) internal successors, (586), 3 states have internal predecessors, (586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:09,335 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:39:09,336 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-17 15:39:09,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 15:39:09,336 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 15:39:09,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:39:09,336 INFO L85 PathProgramCache]: Analyzing trace with hash 184513690, now seen corresponding path program 1 times [2023-11-17 15:39:09,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:39:09,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374445557] [2023-11-17 15:39:09,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:09,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:39:09,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:09,386 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 15:39:09,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:39:09,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374445557] [2023-11-17 15:39:09,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374445557] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:39:09,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690499482] [2023-11-17 15:39:09,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:09,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:39:09,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:39:09,389 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-11-17 15:39:09,399 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-11-17 15:39:09,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:09,482 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-17 15:39:09,485 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:39:09,507 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 15:39:09,507 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:39:09,520 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 15:39:09,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690499482] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:39:09,521 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:39:09,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-17 15:39:09,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386572658] [2023-11-17 15:39:09,524 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:39:09,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-17 15:39:09,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:39:09,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-17 15:39:09,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-17 15:39:09,526 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 508 [2023-11-17 15:39:09,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 67 transitions, 148 flow. Second operand has 7 states, 7 states have (on average 194.57142857142858) internal successors, (1362), 7 states have internal predecessors, (1362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:09,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:39:09,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 508 [2023-11-17 15:39:09,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:39:09,692 INFO L124 PetriNetUnfolderBase]: 740/1469 cut-off events. [2023-11-17 15:39:09,692 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:39:09,693 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2860 conditions, 1469 events. 740/1469 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 7826 event pairs, 612 based on Foata normal form. 0/1216 useless extension candidates. Maximal degree in co-relation 2848. Up to 1373 conditions per place. [2023-11-17 15:39:09,697 INFO L140 encePairwiseOnDemand]: 505/508 looper letters, 58 selfloop transitions, 5 changer transitions 0/70 dead transitions. [2023-11-17 15:39:09,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 70 transitions, 286 flow [2023-11-17 15:39:09,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:39:09,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:39:09,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1224 transitions. [2023-11-17 15:39:09,719 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4015748031496063 [2023-11-17 15:39:09,719 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1224 transitions. [2023-11-17 15:39:09,719 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1224 transitions. [2023-11-17 15:39:09,719 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:39:09,719 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1224 transitions. [2023-11-17 15:39:09,721 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 204.0) internal successors, (1224), 6 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-11-17 15:39:09,725 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 508.0) internal successors, (3556), 7 states have internal predecessors, (3556), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:09,726 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 508.0) internal successors, (3556), 7 states have internal predecessors, (3556), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:09,726 INFO L175 Difference]: Start difference. First operand has 66 places, 67 transitions, 148 flow. Second operand 6 states and 1224 transitions. [2023-11-17 15:39:09,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 70 transitions, 286 flow [2023-11-17 15:39:09,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 70 transitions, 282 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-17 15:39:09,728 INFO L231 Difference]: Finished difference. Result has 73 places, 70 transitions, 180 flow [2023-11-17 15:39:09,728 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=508, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=180, PETRI_PLACES=73, PETRI_TRANSITIONS=70} [2023-11-17 15:39:09,729 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 10 predicate places. [2023-11-17 15:39:09,729 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 70 transitions, 180 flow [2023-11-17 15:39:09,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 194.57142857142858) internal successors, (1362), 7 states have internal predecessors, (1362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:09,730 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:39:09,730 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2023-11-17 15:39:09,736 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-17 15:39:09,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:39:09,935 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 15:39:09,935 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:39:09,935 INFO L85 PathProgramCache]: Analyzing trace with hash 16780892, now seen corresponding path program 2 times [2023-11-17 15:39:09,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:39:09,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033673807] [2023-11-17 15:39:09,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:09,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:39:09,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:10,040 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 15:39:10,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:39:10,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033673807] [2023-11-17 15:39:10,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033673807] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:39:10,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1392654117] [2023-11-17 15:39:10,041 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 15:39:10,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:39:10,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:39:10,043 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-11-17 15:39:10,072 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-11-17 15:39:10,109 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 15:39:10,109 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:39:10,110 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 15:39:10,110 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:39:10,126 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 15:39:10,127 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:39:10,165 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 15:39:10,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1392654117] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:39:10,165 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:39:10,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-17 15:39:10,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299024860] [2023-11-17 15:39:10,166 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:39:10,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-17 15:39:10,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:39:10,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-17 15:39:10,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-17 15:39:10,168 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 508 [2023-11-17 15:39:10,171 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 70 transitions, 180 flow. Second operand has 13 states, 13 states have (on average 194.30769230769232) internal successors, (2526), 13 states have internal predecessors, (2526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:10,171 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:39:10,171 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 508 [2023-11-17 15:39:10,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:39:10,403 INFO L124 PetriNetUnfolderBase]: 740/1475 cut-off events. [2023-11-17 15:39:10,404 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2023-11-17 15:39:10,405 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2897 conditions, 1475 events. 740/1475 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 7825 event pairs, 612 based on Foata normal form. 6/1229 useless extension candidates. Maximal degree in co-relation 2839. Up to 1373 conditions per place. [2023-11-17 15:39:10,410 INFO L140 encePairwiseOnDemand]: 505/508 looper letters, 58 selfloop transitions, 11 changer transitions 0/76 dead transitions. [2023-11-17 15:39:10,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 76 transitions, 354 flow [2023-11-17 15:39:10,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-17 15:39:10,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-17 15:39:10,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2391 transitions. [2023-11-17 15:39:10,415 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3922244094488189 [2023-11-17 15:39:10,415 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2391 transitions. [2023-11-17 15:39:10,416 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2391 transitions. [2023-11-17 15:39:10,416 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:39:10,417 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2391 transitions. [2023-11-17 15:39:10,420 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 199.25) internal successors, (2391), 12 states have internal predecessors, (2391), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:10,426 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 508.0) internal successors, (6604), 13 states have internal predecessors, (6604), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:10,429 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 508.0) internal successors, (6604), 13 states have internal predecessors, (6604), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:10,429 INFO L175 Difference]: Start difference. First operand has 73 places, 70 transitions, 180 flow. Second operand 12 states and 2391 transitions. [2023-11-17 15:39:10,429 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 76 transitions, 354 flow [2023-11-17 15:39:10,432 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 76 transitions, 340 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-17 15:39:10,433 INFO L231 Difference]: Finished difference. Result has 89 places, 76 transitions, 250 flow [2023-11-17 15:39:10,433 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=508, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=250, PETRI_PLACES=89, PETRI_TRANSITIONS=76} [2023-11-17 15:39:10,434 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 26 predicate places. [2023-11-17 15:39:10,434 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 76 transitions, 250 flow [2023-11-17 15:39:10,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 194.30769230769232) internal successors, (2526), 13 states have internal predecessors, (2526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:10,436 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:39:10,436 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-11-17 15:39:10,443 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-17 15:39:10,644 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,SelfDestructingSolverStorable2 [2023-11-17 15:39:10,644 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 15:39:10,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:39:10,645 INFO L85 PathProgramCache]: Analyzing trace with hash -1228421732, now seen corresponding path program 3 times [2023-11-17 15:39:10,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:39:10,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984882793] [2023-11-17 15:39:10,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:10,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:39:10,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:39:10,683 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 15:39:10,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:39:10,714 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 15:39:10,714 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 15:39:10,715 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-17 15:39:10,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-11-17 15:39:10,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-11-17 15:39:10,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-11-17 15:39:10,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-17 15:39:10,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-17 15:39:10,717 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1] [2023-11-17 15:39:10,718 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 15:39:10,718 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-17 15:39:10,751 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-17 15:39:10,754 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 292 places, 347 transitions, 710 flow [2023-11-17 15:39:10,810 INFO L124 PetriNetUnfolderBase]: 118/675 cut-off events. [2023-11-17 15:39:10,810 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-17 15:39:10,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 687 conditions, 675 events. 118/675 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 3647 event pairs, 0 based on Foata normal form. 0/545 useless extension candidates. Maximal degree in co-relation 422. Up to 12 conditions per place. [2023-11-17 15:39:10,815 INFO L82 GeneralOperation]: Start removeDead. Operand has 292 places, 347 transitions, 710 flow [2023-11-17 15:39:10,819 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 292 places, 347 transitions, 710 flow [2023-11-17 15:39:10,819 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:39:10,819 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 292 places, 347 transitions, 710 flow [2023-11-17 15:39:10,820 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 292 places, 347 transitions, 710 flow [2023-11-17 15:39:10,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 292 places, 347 transitions, 710 flow [2023-11-17 15:39:10,863 INFO L124 PetriNetUnfolderBase]: 118/675 cut-off events. [2023-11-17 15:39:10,863 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-17 15:39:10,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 687 conditions, 675 events. 118/675 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 3647 event pairs, 0 based on Foata normal form. 0/545 useless extension candidates. Maximal degree in co-relation 422. Up to 12 conditions per place. [2023-11-17 15:39:10,886 INFO L119 LiptonReduction]: Number of co-enabled transitions 60952 [2023-11-17 15:39:14,308 INFO L134 LiptonReduction]: Checked pairs total: 90732 [2023-11-17 15:39:14,308 INFO L136 LiptonReduction]: Total number of compositions: 309 [2023-11-17 15:39:14,309 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:39:14,310 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@4b176775, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:39:14,310 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-17 15:39:14,312 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:39:14,312 INFO L124 PetriNetUnfolderBase]: 15/41 cut-off events. [2023-11-17 15:39:14,312 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:39:14,312 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:39:14,312 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:39:14,312 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 15:39:14,312 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:39:14,313 INFO L85 PathProgramCache]: Analyzing trace with hash -257848101, now seen corresponding path program 1 times [2023-11-17 15:39:14,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:39:14,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356458095] [2023-11-17 15:39:14,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:14,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:39:14,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:14,336 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:39:14,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:39:14,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356458095] [2023-11-17 15:39:14,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356458095] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:39:14,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:39:14,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 15:39:14,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683054055] [2023-11-17 15:39:14,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:39:14,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:39:14,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:39:14,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:39:14,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:39:14,338 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 248 out of 656 [2023-11-17 15:39:14,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 135 transitions, 286 flow. Second operand has 3 states, 3 states have (on average 250.33333333333334) internal successors, (751), 3 states have internal predecessors, (751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:14,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:39:14,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 248 of 656 [2023-11-17 15:39:14,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:39:16,526 INFO L124 PetriNetUnfolderBase]: 26416/39630 cut-off events. [2023-11-17 15:39:16,527 INFO L125 PetriNetUnfolderBase]: For 137/137 co-relation queries the response was YES. [2023-11-17 15:39:16,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77284 conditions, 39630 events. 26416/39630 cut-off events. For 137/137 co-relation queries the response was YES. Maximal size of possible extension queue 1003. Compared 261925 event pairs, 23035 based on Foata normal form. 4120/37144 useless extension candidates. Maximal degree in co-relation 31717. Up to 37556 conditions per place. [2023-11-17 15:39:16,738 INFO L140 encePairwiseOnDemand]: 610/656 looper letters, 80 selfloop transitions, 2 changer transitions 0/93 dead transitions. [2023-11-17 15:39:16,739 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 93 transitions, 366 flow [2023-11-17 15:39:16,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:39:16,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:39:16,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 870 transitions. [2023-11-17 15:39:16,742 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4420731707317073 [2023-11-17 15:39:16,742 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 870 transitions. [2023-11-17 15:39:16,742 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 870 transitions. [2023-11-17 15:39:16,742 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:39:16,742 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 870 transitions. [2023-11-17 15:39:16,744 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 290.0) internal successors, (870), 3 states have internal predecessors, (870), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:16,746 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 656.0) internal successors, (2624), 4 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:16,747 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 656.0) internal successors, (2624), 4 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:16,747 INFO L175 Difference]: Start difference. First operand has 87 places, 135 transitions, 286 flow. Second operand 3 states and 870 transitions. [2023-11-17 15:39:16,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 93 transitions, 366 flow [2023-11-17 15:39:16,750 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 93 transitions, 366 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 15:39:16,751 INFO L231 Difference]: Finished difference. Result has 90 places, 93 transitions, 212 flow [2023-11-17 15:39:16,752 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=656, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=212, PETRI_PLACES=90, PETRI_TRANSITIONS=93} [2023-11-17 15:39:16,753 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 3 predicate places. [2023-11-17 15:39:16,753 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 93 transitions, 212 flow [2023-11-17 15:39:16,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 250.33333333333334) internal successors, (751), 3 states have internal predecessors, (751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:16,753 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:39:16,753 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:39:16,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-17 15:39:16,754 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 15:39:16,754 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:39:16,754 INFO L85 PathProgramCache]: Analyzing trace with hash -1519694692, now seen corresponding path program 1 times [2023-11-17 15:39:16,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:39:16,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961672664] [2023-11-17 15:39:16,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:16,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:39:16,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:16,795 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:39:16,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:39:16,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961672664] [2023-11-17 15:39:16,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961672664] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:39:16,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [972753798] [2023-11-17 15:39:16,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:16,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:39:16,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:39:16,801 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-11-17 15:39:16,826 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-11-17 15:39:16,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:16,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-17 15:39:16,867 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:39:16,872 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:39:16,872 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 15:39:16,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [972753798] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:39:16,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 15:39:16,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-11-17 15:39:16,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001757505] [2023-11-17 15:39:16,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:39:16,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:39:16,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:39:16,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:39:16,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:39:16,874 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 248 out of 656 [2023-11-17 15:39:16,875 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 93 transitions, 212 flow. Second operand has 3 states, 3 states have (on average 250.66666666666666) internal successors, (752), 3 states have internal predecessors, (752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:16,875 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:39:16,875 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 248 of 656 [2023-11-17 15:39:16,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:39:18,777 INFO L124 PetriNetUnfolderBase]: 26054/39237 cut-off events. [2023-11-17 15:39:18,778 INFO L125 PetriNetUnfolderBase]: For 86/86 co-relation queries the response was YES. [2023-11-17 15:39:18,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76865 conditions, 39237 events. 26054/39237 cut-off events. For 86/86 co-relation queries the response was YES. Maximal size of possible extension queue 1009. Compared 263724 event pairs, 11084 based on Foata normal form. 0/32555 useless extension candidates. Maximal degree in co-relation 76852. Up to 37503 conditions per place. [2023-11-17 15:39:18,958 INFO L140 encePairwiseOnDemand]: 653/656 looper letters, 100 selfloop transitions, 2 changer transitions 0/113 dead transitions. [2023-11-17 15:39:18,958 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 113 transitions, 456 flow [2023-11-17 15:39:18,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:39:18,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:39:18,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 846 transitions. [2023-11-17 15:39:18,962 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4298780487804878 [2023-11-17 15:39:18,962 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 846 transitions. [2023-11-17 15:39:18,962 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 846 transitions. [2023-11-17 15:39:18,963 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:39:18,963 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 846 transitions. [2023-11-17 15:39:18,964 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 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-11-17 15:39:18,967 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 656.0) internal successors, (2624), 4 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:18,968 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 656.0) internal successors, (2624), 4 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:18,968 INFO L175 Difference]: Start difference. First operand has 90 places, 93 transitions, 212 flow. Second operand 3 states and 846 transitions. [2023-11-17 15:39:18,968 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 113 transitions, 456 flow [2023-11-17 15:39:18,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 113 transitions, 452 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-17 15:39:18,975 INFO L231 Difference]: Finished difference. Result has 92 places, 94 transitions, 220 flow [2023-11-17 15:39:18,975 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=656, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=220, PETRI_PLACES=92, PETRI_TRANSITIONS=94} [2023-11-17 15:39:18,978 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 5 predicate places. [2023-11-17 15:39:18,978 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 94 transitions, 220 flow [2023-11-17 15:39:18,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 250.66666666666666) internal successors, (752), 3 states have internal predecessors, (752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:18,979 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:39:18,979 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:39:18,987 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-11-17 15:39:19,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:39:19,185 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 15:39:19,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:39:19,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1533665510, now seen corresponding path program 1 times [2023-11-17 15:39:19,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:39:19,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491805851] [2023-11-17 15:39:19,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:19,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:39:19,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:19,216 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:39:19,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:39:19,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491805851] [2023-11-17 15:39:19,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491805851] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:39:19,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [841576477] [2023-11-17 15:39:19,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:19,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:39:19,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:39:19,217 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-11-17 15:39:19,245 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-11-17 15:39:19,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:19,281 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-17 15:39:19,282 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:39:19,290 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:39:19,290 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:39:19,300 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:39:19,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [841576477] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:39:19,301 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:39:19,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-17 15:39:19,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840630221] [2023-11-17 15:39:19,301 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:39:19,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-17 15:39:19,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:39:19,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-17 15:39:19,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-17 15:39:19,303 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 248 out of 656 [2023-11-17 15:39:19,304 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 94 transitions, 220 flow. Second operand has 7 states, 7 states have (on average 250.14285714285714) internal successors, (1751), 7 states have internal predecessors, (1751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:19,304 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:39:19,304 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 248 of 656 [2023-11-17 15:39:19,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:39:21,362 INFO L124 PetriNetUnfolderBase]: 26518/39553 cut-off events. [2023-11-17 15:39:21,362 INFO L125 PetriNetUnfolderBase]: For 795/795 co-relation queries the response was YES. [2023-11-17 15:39:21,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77889 conditions, 39553 events. 26518/39553 cut-off events. For 795/795 co-relation queries the response was YES. Maximal size of possible extension queue 1005. Compared 259035 event pairs, 23035 based on Foata normal form. 3/33245 useless extension candidates. Maximal degree in co-relation 77861. Up to 37523 conditions per place. [2023-11-17 15:39:21,524 INFO L140 encePairwiseOnDemand]: 653/656 looper letters, 81 selfloop transitions, 5 changer transitions 0/97 dead transitions. [2023-11-17 15:39:21,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 97 transitions, 404 flow [2023-11-17 15:39:21,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:39:21,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:39:21,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1576 transitions. [2023-11-17 15:39:21,528 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40040650406504064 [2023-11-17 15:39:21,528 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1576 transitions. [2023-11-17 15:39:21,528 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1576 transitions. [2023-11-17 15:39:21,529 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:39:21,529 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1576 transitions. [2023-11-17 15:39:21,531 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 262.6666666666667) internal successors, (1576), 6 states have internal predecessors, (1576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:21,535 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 656.0) internal successors, (4592), 7 states have internal predecessors, (4592), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:21,535 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 656.0) internal successors, (4592), 7 states have internal predecessors, (4592), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:21,535 INFO L175 Difference]: Start difference. First operand has 92 places, 94 transitions, 220 flow. Second operand 6 states and 1576 transitions. [2023-11-17 15:39:21,535 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 97 transitions, 404 flow [2023-11-17 15:39:21,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 97 transitions, 402 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 15:39:21,537 INFO L231 Difference]: Finished difference. Result has 99 places, 97 transitions, 254 flow [2023-11-17 15:39:21,538 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=656, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=254, PETRI_PLACES=99, PETRI_TRANSITIONS=97} [2023-11-17 15:39:21,539 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 12 predicate places. [2023-11-17 15:39:21,539 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 97 transitions, 254 flow [2023-11-17 15:39:21,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 250.14285714285714) internal successors, (1751), 7 states have internal predecessors, (1751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:21,540 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:39:21,540 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:39:21,545 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-11-17 15:39:21,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:39:21,744 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 15:39:21,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:39:21,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1419090523, now seen corresponding path program 2 times [2023-11-17 15:39:21,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:39:21,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75105708] [2023-11-17 15:39:21,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:21,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:39:21,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:21,832 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:39:21,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:39:21,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75105708] [2023-11-17 15:39:21,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75105708] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:39:21,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1347975585] [2023-11-17 15:39:21,833 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 15:39:21,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:39:21,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:39:21,834 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-11-17 15:39:21,842 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-11-17 15:39:21,900 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-17 15:39:21,900 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:39:21,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-17 15:39:21,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:39:21,928 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2023-11-17 15:39:21,977 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-17 15:39:21,977 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-11-17 15:39:21,996 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 10 [2023-11-17 15:39:22,027 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-17 15:39:22,027 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 15:39:22,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1347975585] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:39:22,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 15:39:22,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2023-11-17 15:39:22,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014188714] [2023-11-17 15:39:22,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:39:22,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 15:39:22,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:39:22,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 15:39:22,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-17 15:39:22,029 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 656 [2023-11-17 15:39:22,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 97 transitions, 254 flow. Second operand has 6 states, 6 states have (on average 210.66666666666666) internal successors, (1264), 6 states have internal predecessors, (1264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:22,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:39:22,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 656 [2023-11-17 15:39:22,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:39:25,020 INFO L124 PetriNetUnfolderBase]: 32476/49377 cut-off events. [2023-11-17 15:39:25,021 INFO L125 PetriNetUnfolderBase]: For 1101/1101 co-relation queries the response was YES. [2023-11-17 15:39:25,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97750 conditions, 49377 events. 32476/49377 cut-off events. For 1101/1101 co-relation queries the response was YES. Maximal size of possible extension queue 1268. Compared 352433 event pairs, 5156 based on Foata normal form. 0/41431 useless extension candidates. Maximal degree in co-relation 97714. Up to 37097 conditions per place. [2023-11-17 15:39:25,298 INFO L140 encePairwiseOnDemand]: 645/656 looper letters, 205 selfloop transitions, 18 changer transitions 0/234 dead transitions. [2023-11-17 15:39:25,298 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 234 transitions, 1005 flow [2023-11-17 15:39:25,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:39:25,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:39:25,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1474 transitions. [2023-11-17 15:39:25,302 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3744918699186992 [2023-11-17 15:39:25,302 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1474 transitions. [2023-11-17 15:39:25,302 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1474 transitions. [2023-11-17 15:39:25,302 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:39:25,302 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1474 transitions. [2023-11-17 15:39:25,307 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 245.66666666666666) internal successors, (1474), 6 states have internal predecessors, (1474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:25,312 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 656.0) internal successors, (4592), 7 states have internal predecessors, (4592), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:25,312 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 656.0) internal successors, (4592), 7 states have internal predecessors, (4592), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:25,312 INFO L175 Difference]: Start difference. First operand has 99 places, 97 transitions, 254 flow. Second operand 6 states and 1474 transitions. [2023-11-17 15:39:25,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 234 transitions, 1005 flow [2023-11-17 15:39:25,315 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 234 transitions, 991 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-17 15:39:25,317 INFO L231 Difference]: Finished difference. Result has 106 places, 113 transitions, 349 flow [2023-11-17 15:39:25,317 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=656, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=349, PETRI_PLACES=106, PETRI_TRANSITIONS=113} [2023-11-17 15:39:25,318 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 19 predicate places. [2023-11-17 15:39:25,318 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 113 transitions, 349 flow [2023-11-17 15:39:25,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 210.66666666666666) internal successors, (1264), 6 states have internal predecessors, (1264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:25,319 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:39:25,319 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:39:25,326 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-11-17 15:39:25,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:39:25,526 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 15:39:25,526 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:39:25,526 INFO L85 PathProgramCache]: Analyzing trace with hash -564782758, now seen corresponding path program 1 times [2023-11-17 15:39:25,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:39:25,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976604463] [2023-11-17 15:39:25,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:25,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:39:25,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:25,588 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-17 15:39:25,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:39:25,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976604463] [2023-11-17 15:39:25,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976604463] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:39:25,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [51532440] [2023-11-17 15:39:25,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:25,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:39:25,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:39:25,589 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-11-17 15:39:25,593 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-11-17 15:39:25,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:25,662 INFO L262 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 15:39:25,663 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:39:25,704 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:39:25,704 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:39:25,746 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:39:25,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [51532440] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:39:25,746 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:39:25,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 14 [2023-11-17 15:39:25,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293076130] [2023-11-17 15:39:25,746 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:39:25,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 15:39:25,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:39:25,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 15:39:25,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2023-11-17 15:39:25,749 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 656 [2023-11-17 15:39:25,751 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 113 transitions, 349 flow. Second operand has 14 states, 14 states have (on average 242.92857142857142) internal successors, (3401), 14 states have internal predecessors, (3401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:25,751 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:39:25,751 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 656 [2023-11-17 15:39:25,751 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:39:28,886 INFO L124 PetriNetUnfolderBase]: 32582/49522 cut-off events. [2023-11-17 15:39:28,886 INFO L125 PetriNetUnfolderBase]: For 8610/8610 co-relation queries the response was YES. [2023-11-17 15:39:29,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107389 conditions, 49522 events. 32582/49522 cut-off events. For 8610/8610 co-relation queries the response was YES. Maximal size of possible extension queue 1303. Compared 356597 event pairs, 419 based on Foata normal form. 34/44045 useless extension candidates. Maximal degree in co-relation 107331. Up to 46287 conditions per place. [2023-11-17 15:39:29,189 INFO L140 encePairwiseOnDemand]: 651/656 looper letters, 158 selfloop transitions, 14 changer transitions 0/183 dead transitions. [2023-11-17 15:39:29,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 183 transitions, 907 flow [2023-11-17 15:39:29,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 15:39:29,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 15:39:29,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3529 transitions. [2023-11-17 15:39:29,196 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3842552264808362 [2023-11-17 15:39:29,196 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 3529 transitions. [2023-11-17 15:39:29,196 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 3529 transitions. [2023-11-17 15:39:29,198 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:39:29,198 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 3529 transitions. [2023-11-17 15:39:29,212 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 252.07142857142858) internal successors, (3529), 14 states have internal predecessors, (3529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:29,222 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 656.0) internal successors, (9840), 15 states have internal predecessors, (9840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:29,223 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 656.0) internal successors, (9840), 15 states have internal predecessors, (9840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:29,223 INFO L175 Difference]: Start difference. First operand has 106 places, 113 transitions, 349 flow. Second operand 14 states and 3529 transitions. [2023-11-17 15:39:29,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 183 transitions, 907 flow [2023-11-17 15:39:29,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 183 transitions, 907 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 15:39:29,243 INFO L231 Difference]: Finished difference. Result has 120 places, 119 transitions, 419 flow [2023-11-17 15:39:29,244 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=656, PETRI_DIFFERENCE_MINUEND_FLOW=349, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=419, PETRI_PLACES=120, PETRI_TRANSITIONS=119} [2023-11-17 15:39:29,245 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 33 predicate places. [2023-11-17 15:39:29,245 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 119 transitions, 419 flow [2023-11-17 15:39:29,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 242.92857142857142) internal successors, (3401), 14 states have internal predecessors, (3401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:29,245 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:39:29,245 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 2, 1, 1, 1, 1, 1] [2023-11-17 15:39:29,252 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-17 15:39:29,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:39:29,450 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 15:39:29,452 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:39:29,452 INFO L85 PathProgramCache]: Analyzing trace with hash 294448660, now seen corresponding path program 1 times [2023-11-17 15:39:29,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:39:29,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267628237] [2023-11-17 15:39:29,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:29,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:39:29,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:39:29,483 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 15:39:29,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:39:29,502 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 15:39:29,504 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 15:39:29,504 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-11-17 15:39:29,504 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2023-11-17 15:39:29,504 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 6 remaining) [2023-11-17 15:39:29,504 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2023-11-17 15:39:29,504 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2023-11-17 15:39:29,504 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-11-17 15:39:29,504 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-17 15:39:29,504 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1] [2023-11-17 15:39:29,505 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 15:39:29,505 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-17 15:39:29,538 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-17 15:39:29,540 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 357 places, 425 transitions, 877 flow [2023-11-17 15:39:29,619 INFO L124 PetriNetUnfolderBase]: 168/965 cut-off events. [2023-11-17 15:39:29,619 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-17 15:39:29,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 990 conditions, 965 events. 168/965 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 5495 event pairs, 1 based on Foata normal form. 0/782 useless extension candidates. Maximal degree in co-relation 683. Up to 16 conditions per place. [2023-11-17 15:39:29,634 INFO L82 GeneralOperation]: Start removeDead. Operand has 357 places, 425 transitions, 877 flow [2023-11-17 15:39:29,640 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 357 places, 425 transitions, 877 flow [2023-11-17 15:39:29,641 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:39:29,641 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 357 places, 425 transitions, 877 flow [2023-11-17 15:39:29,641 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 357 places, 425 transitions, 877 flow [2023-11-17 15:39:29,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 357 places, 425 transitions, 877 flow [2023-11-17 15:39:29,722 INFO L124 PetriNetUnfolderBase]: 168/965 cut-off events. [2023-11-17 15:39:29,723 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-17 15:39:29,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 990 conditions, 965 events. 168/965 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 5495 event pairs, 1 based on Foata normal form. 0/782 useless extension candidates. Maximal degree in co-relation 683. Up to 16 conditions per place. [2023-11-17 15:39:29,770 INFO L119 LiptonReduction]: Number of co-enabled transitions 109440 [2023-11-17 15:39:34,343 INFO L134 LiptonReduction]: Checked pairs total: 176048 [2023-11-17 15:39:34,343 INFO L136 LiptonReduction]: Total number of compositions: 376 [2023-11-17 15:39:34,344 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:39:34,344 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@4b176775, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:39:34,344 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-17 15:39:34,346 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:39:34,346 INFO L124 PetriNetUnfolderBase]: 15/41 cut-off events. [2023-11-17 15:39:34,346 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:39:34,346 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:39:34,346 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:39:34,347 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 15:39:34,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:39:34,347 INFO L85 PathProgramCache]: Analyzing trace with hash 1877095862, now seen corresponding path program 1 times [2023-11-17 15:39:34,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:39:34,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656467785] [2023-11-17 15:39:34,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:34,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:39:34,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:34,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:39:34,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:39:34,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656467785] [2023-11-17 15:39:34,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656467785] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:39:34,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:39:34,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 15:39:34,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946169667] [2023-11-17 15:39:34,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:39:34,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:39:34,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:39:34,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:39:34,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:39:34,393 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 303 out of 801 [2023-11-17 15:39:34,394 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 167 transitions, 361 flow. Second operand has 3 states, 3 states have (on average 305.3333333333333) internal successors, (916), 3 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:34,394 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:39:34,394 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 303 of 801 [2023-11-17 15:39:34,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand