/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_74-tricky_address1_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 15:39:04,992 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 15:39:05,048 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:05,074 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 15:39:05,075 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 15:39:05,075 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 15:39:05,076 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 15:39:05,076 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 15:39:05,076 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 15:39:05,080 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 15:39:05,081 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 15:39:05,081 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 15:39:05,081 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 15:39:05,083 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 15:39:05,083 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 15:39:05,083 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 15:39:05,083 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 15:39:05,083 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 15:39:05,083 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 15:39:05,084 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 15:39:05,084 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 15:39:05,084 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 15:39:05,085 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 15:39:05,085 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 15:39:05,085 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 15:39:05,085 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 15:39:05,086 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 15:39:05,086 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 15:39:05,086 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 15:39:05,086 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 15:39:05,086 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 15:39:05,087 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 15:39:05,087 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:05,297 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 15:39:05,327 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 15:39:05,329 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 15:39:05,330 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 15:39:05,331 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 15:39:05,332 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2023-11-17 15:39:06,584 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 15:39:06,903 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 15:39:06,905 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2023-11-17 15:39:06,927 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8cc040f6e/ccb717e972464f2580c80ef6d62d3530/FLAG88f188ba2 [2023-11-17 15:39:06,943 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8cc040f6e/ccb717e972464f2580c80ef6d62d3530 [2023-11-17 15:39:06,944 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 15:39:06,945 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 15:39:06,947 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 15:39:06,947 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 15:39:06,951 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 15:39:06,951 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:39:06" (1/1) ... [2023-11-17 15:39:06,952 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a452994 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:39:06, skipping insertion in model container [2023-11-17 15:39:06,952 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:39:06" (1/1) ... [2023-11-17 15:39:07,008 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 15:39:07,333 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_74-tricky_address1_racefree.i[41323,41336] [2023-11-17 15:39:07,366 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 15:39:07,383 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 15:39:07,414 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_74-tricky_address1_racefree.i[41323,41336] [2023-11-17 15:39:07,425 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 15:39:07,475 INFO L206 MainTranslator]: Completed translation [2023-11-17 15:39:07,476 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:39:07 WrapperNode [2023-11-17 15:39:07,476 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 15:39:07,477 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 15:39:07,477 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 15:39:07,477 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 15:39:07,484 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:07" (1/1) ... [2023-11-17 15:39:07,502 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:07" (1/1) ... [2023-11-17 15:39:07,533 INFO L138 Inliner]: procedures = 271, calls = 49, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 216 [2023-11-17 15:39:07,534 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 15:39:07,534 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 15:39:07,534 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 15:39:07,535 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 15:39:07,548 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:07" (1/1) ... [2023-11-17 15:39:07,548 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:07" (1/1) ... [2023-11-17 15:39:07,555 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:07" (1/1) ... [2023-11-17 15:39:07,556 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:07" (1/1) ... [2023-11-17 15:39:07,564 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:07" (1/1) ... [2023-11-17 15:39:07,569 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:07" (1/1) ... [2023-11-17 15:39:07,573 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:07" (1/1) ... [2023-11-17 15:39:07,575 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:07" (1/1) ... [2023-11-17 15:39:07,577 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 15:39:07,578 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 15:39:07,578 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 15:39:07,578 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 15:39:07,579 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:39:07" (1/1) ... [2023-11-17 15:39:07,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 15:39:07,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:39:07,611 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:07,620 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:07,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 15:39:07,633 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 15:39:07,633 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-17 15:39:07,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 15:39:07,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 15:39:07,634 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-17 15:39:07,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 15:39:07,634 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-17 15:39:07,634 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-17 15:39:07,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 15:39:07,634 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 15:39:07,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 15:39:07,636 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:07,757 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 15:39:07,759 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 15:39:08,037 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 15:39:08,100 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 15:39:08,100 INFO L307 CfgBuilder]: Removed 23 assume(true) statements. [2023-11-17 15:39:08,102 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:39:08 BoogieIcfgContainer [2023-11-17 15:39:08,102 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 15:39:08,104 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 15:39:08,104 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 15:39:08,107 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 15:39:08,107 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 03:39:06" (1/3) ... [2023-11-17 15:39:08,108 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1792e3df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:39:08, skipping insertion in model container [2023-11-17 15:39:08,108 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:39:07" (2/3) ... [2023-11-17 15:39:08,109 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1792e3df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:39:08, skipping insertion in model container [2023-11-17 15:39:08,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:39:08" (3/3) ... [2023-11-17 15:39:08,110 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2023-11-17 15:39:08,126 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 15:39:08,126 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-17 15:39:08,126 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 15:39:08,185 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-17 15:39:08,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 180 places, 208 transitions, 423 flow [2023-11-17 15:39:08,296 INFO L124 PetriNetUnfolderBase]: 45/287 cut-off events. [2023-11-17 15:39:08,296 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-17 15:39:08,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 292 conditions, 287 events. 45/287 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 953 event pairs, 0 based on Foata normal form. 0/236 useless extension candidates. Maximal degree in co-relation 160. Up to 8 conditions per place. [2023-11-17 15:39:08,303 INFO L82 GeneralOperation]: Start removeDead. Operand has 180 places, 208 transitions, 423 flow [2023-11-17 15:39:08,313 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 176 places, 203 transitions, 410 flow [2023-11-17 15:39:08,316 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:39:08,329 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 176 places, 203 transitions, 410 flow [2023-11-17 15:39:08,335 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 176 places, 203 transitions, 410 flow [2023-11-17 15:39:08,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 203 transitions, 410 flow [2023-11-17 15:39:08,425 INFO L124 PetriNetUnfolderBase]: 44/282 cut-off events. [2023-11-17 15:39:08,425 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:39:08,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 286 conditions, 282 events. 44/282 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 925 event pairs, 0 based on Foata normal form. 0/231 useless extension candidates. Maximal degree in co-relation 160. Up to 8 conditions per place. [2023-11-17 15:39:08,437 INFO L119 LiptonReduction]: Number of co-enabled transitions 12920 [2023-11-17 15:39:11,771 INFO L134 LiptonReduction]: Checked pairs total: 18409 [2023-11-17 15:39:11,772 INFO L136 LiptonReduction]: Total number of compositions: 198 [2023-11-17 15:39:11,793 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:39:11,803 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;@76ae0235, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:39:11,804 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-17 15:39:11,809 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:39:11,809 INFO L124 PetriNetUnfolderBase]: 9/31 cut-off events. [2023-11-17 15:39:11,810 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:39:11,810 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:39:11,810 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-17 15:39:11,811 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-17 15:39:11,815 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:39:11,815 INFO L85 PathProgramCache]: Analyzing trace with hash 940559323, now seen corresponding path program 1 times [2023-11-17 15:39:11,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:39:11,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549872188] [2023-11-17 15:39:11,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:11,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:39:11,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:12,052 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:12,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:39:12,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549872188] [2023-11-17 15:39:12,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549872188] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:39:12,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:39:12,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 15:39:12,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417893472] [2023-11-17 15:39:12,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:39:12,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:39:12,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:39:12,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:39:12,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:39:12,088 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 406 [2023-11-17 15:39:12,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 65 transitions, 134 flow. Second operand has 3 states, 3 states have (on average 154.0) internal successors, (462), 3 states have internal predecessors, (462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:12,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:39:12,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 406 [2023-11-17 15:39:12,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:39:12,291 INFO L124 PetriNetUnfolderBase]: 340/720 cut-off events. [2023-11-17 15:39:12,291 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:39:12,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1391 conditions, 720 events. 340/720 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3427 event pairs, 304 based on Foata normal form. 76/680 useless extension candidates. Maximal degree in co-relation 1335. Up to 666 conditions per place. [2023-11-17 15:39:12,296 INFO L140 encePairwiseOnDemand]: 383/406 looper letters, 38 selfloop transitions, 2 changer transitions 0/46 dead transitions. [2023-11-17 15:39:12,296 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 46 transitions, 176 flow [2023-11-17 15:39:12,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:39:12,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:39:12,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 517 transitions. [2023-11-17 15:39:12,310 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4244663382594417 [2023-11-17 15:39:12,311 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 517 transitions. [2023-11-17 15:39:12,312 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 517 transitions. [2023-11-17 15:39:12,314 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:39:12,316 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 517 transitions. [2023-11-17 15:39:12,320 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 172.33333333333334) internal successors, (517), 3 states have internal predecessors, (517), 0 states have call successors, (0), 0 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:12,325 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 406.0) internal successors, (1624), 4 states have internal predecessors, (1624), 0 states have call successors, (0), 0 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:12,326 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 406.0) internal successors, (1624), 4 states have internal predecessors, (1624), 0 states have call successors, (0), 0 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:12,328 INFO L175 Difference]: Start difference. First operand has 45 places, 65 transitions, 134 flow. Second operand 3 states and 517 transitions. [2023-11-17 15:39:12,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 46 transitions, 176 flow [2023-11-17 15:39:12,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 46 transitions, 176 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 15:39:12,333 INFO L231 Difference]: Finished difference. Result has 48 places, 46 transitions, 106 flow [2023-11-17 15:39:12,334 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=406, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=106, PETRI_PLACES=48, PETRI_TRANSITIONS=46} [2023-11-17 15:39:12,338 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 3 predicate places. [2023-11-17 15:39:12,338 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 46 transitions, 106 flow [2023-11-17 15:39:12,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 154.0) internal successors, (462), 3 states have internal predecessors, (462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:39:12,339 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:39:12,339 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:39:12,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 15:39:12,340 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-17 15:39:12,340 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:39:12,340 INFO L85 PathProgramCache]: Analyzing trace with hash -1718633918, now seen corresponding path program 1 times [2023-11-17 15:39:12,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:39:12,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734123406] [2023-11-17 15:39:12,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:12,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:39:12,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:12,410 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:12,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:39:12,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734123406] [2023-11-17 15:39:12,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734123406] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:39:12,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1023692235] [2023-11-17 15:39:12,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:12,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:39:12,411 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:39:12,417 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:12,447 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:12,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:12,517 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-17 15:39:12,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:39:12,538 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:12,538 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 15:39:12,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1023692235] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:39:12,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 15:39:12,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-11-17 15:39:12,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393516285] [2023-11-17 15:39:12,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:39:12,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:39:12,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:39:12,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:39:12,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:39:12,547 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 406 [2023-11-17 15:39:12,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 46 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 154.33333333333334) internal successors, (463), 3 states have internal predecessors, (463), 0 states have call successors, (0), 0 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:12,549 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:39:12,549 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 406 [2023-11-17 15:39:12,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:39:12,740 INFO L124 PetriNetUnfolderBase]: 323/719 cut-off events. [2023-11-17 15:39:12,740 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:39:12,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1380 conditions, 719 events. 323/719 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3798 event pairs, 0 based on Foata normal form. 0/610 useless extension candidates. Maximal degree in co-relation 1368. Up to 631 conditions per place. [2023-11-17 15:39:12,745 INFO L140 encePairwiseOnDemand]: 403/406 looper letters, 55 selfloop transitions, 2 changer transitions 0/63 dead transitions. [2023-11-17 15:39:12,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 63 transitions, 254 flow [2023-11-17 15:39:12,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:39:12,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:39:12,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2023-11-17 15:39:12,749 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4211822660098522 [2023-11-17 15:39:12,749 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2023-11-17 15:39:12,749 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2023-11-17 15:39:12,750 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:39:12,750 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2023-11-17 15:39:12,752 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 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:12,755 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 406.0) internal successors, (1624), 4 states have internal predecessors, (1624), 0 states have call successors, (0), 0 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:12,756 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 406.0) internal successors, (1624), 4 states have internal predecessors, (1624), 0 states have call successors, (0), 0 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:12,756 INFO L175 Difference]: Start difference. First operand has 48 places, 46 transitions, 106 flow. Second operand 3 states and 513 transitions. [2023-11-17 15:39:12,756 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 63 transitions, 254 flow [2023-11-17 15:39:12,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 63 transitions, 250 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-17 15:39:12,760 INFO L231 Difference]: Finished difference. Result has 50 places, 46 transitions, 110 flow [2023-11-17 15:39:12,761 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=406, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=110, PETRI_PLACES=50, PETRI_TRANSITIONS=46} [2023-11-17 15:39:12,762 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 5 predicate places. [2023-11-17 15:39:12,766 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 46 transitions, 110 flow [2023-11-17 15:39:12,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 154.33333333333334) internal successors, (463), 3 states have internal predecessors, (463), 0 states have call successors, (0), 0 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:12,771 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:39:12,771 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-17 15:39:12,780 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-17 15:39:12,977 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:12,979 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-17 15:39:12,980 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:39:12,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1744377891, now seen corresponding path program 1 times [2023-11-17 15:39:12,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:39:12,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302200226] [2023-11-17 15:39:12,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:12,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:39:13,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:13,080 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:13,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:39:13,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302200226] [2023-11-17 15:39:13,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302200226] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:39:13,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102070449] [2023-11-17 15:39:13,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:13,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:39:13,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:39:13,083 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:13,084 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:13,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:13,165 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-17 15:39:13,167 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:39:13,203 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:13,204 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:39:13,221 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:13,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102070449] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:39:13,221 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:39:13,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-17 15:39:13,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064630099] [2023-11-17 15:39:13,222 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:39:13,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-17 15:39:13,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:39:13,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-17 15:39:13,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-17 15:39:13,225 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 406 [2023-11-17 15:39:13,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 46 transitions, 110 flow. Second operand has 7 states, 7 states have (on average 153.57142857142858) internal successors, (1075), 7 states have internal predecessors, (1075), 0 states have call successors, (0), 0 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:13,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:39:13,227 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 406 [2023-11-17 15:39:13,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:39:13,372 INFO L124 PetriNetUnfolderBase]: 340/704 cut-off events. [2023-11-17 15:39:13,372 INFO L125 PetriNetUnfolderBase]: For 37/37 co-relation queries the response was YES. [2023-11-17 15:39:13,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1422 conditions, 704 events. 340/704 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 3261 event pairs, 304 based on Foata normal form. 3/610 useless extension candidates. Maximal degree in co-relation 1395. Up to 649 conditions per place. [2023-11-17 15:39:13,375 INFO L140 encePairwiseOnDemand]: 403/406 looper letters, 38 selfloop transitions, 5 changer transitions 0/49 dead transitions. [2023-11-17 15:39:13,375 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 49 transitions, 208 flow [2023-11-17 15:39:13,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:39:13,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:39:13,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 958 transitions. [2023-11-17 15:39:13,378 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39326765188834156 [2023-11-17 15:39:13,378 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 958 transitions. [2023-11-17 15:39:13,378 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 958 transitions. [2023-11-17 15:39:13,378 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:39:13,379 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 958 transitions. [2023-11-17 15:39:13,381 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 159.66666666666666) internal successors, (958), 6 states have internal predecessors, (958), 0 states have call successors, (0), 0 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:13,384 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 406.0) internal successors, (2842), 7 states have internal predecessors, (2842), 0 states have call successors, (0), 0 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:13,385 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 406.0) internal successors, (2842), 7 states have internal predecessors, (2842), 0 states have call successors, (0), 0 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:13,385 INFO L175 Difference]: Start difference. First operand has 50 places, 46 transitions, 110 flow. Second operand 6 states and 958 transitions. [2023-11-17 15:39:13,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 49 transitions, 208 flow [2023-11-17 15:39:13,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 49 transitions, 204 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 15:39:13,389 INFO L231 Difference]: Finished difference. Result has 56 places, 49 transitions, 142 flow [2023-11-17 15:39:13,389 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=406, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=142, PETRI_PLACES=56, PETRI_TRANSITIONS=49} [2023-11-17 15:39:13,390 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 11 predicate places. [2023-11-17 15:39:13,390 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 49 transitions, 142 flow [2023-11-17 15:39:13,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 153.57142857142858) internal successors, (1075), 7 states have internal predecessors, (1075), 0 states have call successors, (0), 0 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:13,391 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:39:13,391 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2023-11-17 15:39:13,400 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-17 15:39:13,600 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:13,600 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-17 15:39:13,601 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:39:13,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1766416292, now seen corresponding path program 2 times [2023-11-17 15:39:13,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:39:13,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27514319] [2023-11-17 15:39:13,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:13,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:39:13,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:13,742 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:13,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:39:13,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27514319] [2023-11-17 15:39:13,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27514319] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:39:13,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1036318839] [2023-11-17 15:39:13,743 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 15:39:13,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:39:13,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:39:13,746 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:13,774 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:13,830 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 15:39:13,830 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:39:13,831 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 15:39:13,832 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:39:13,846 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:13,847 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:39:13,894 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:13,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1036318839] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:39:13,894 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:39:13,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-17 15:39:13,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664273825] [2023-11-17 15:39:13,895 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:39:13,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-17 15:39:13,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:39:13,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-17 15:39:13,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-17 15:39:13,897 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 406 [2023-11-17 15:39:13,899 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 49 transitions, 142 flow. Second operand has 13 states, 13 states have (on average 153.30769230769232) internal successors, (1993), 13 states have internal predecessors, (1993), 0 states have call successors, (0), 0 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:13,900 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:39:13,900 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 406 [2023-11-17 15:39:13,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:39:14,027 INFO L124 PetriNetUnfolderBase]: 340/710 cut-off events. [2023-11-17 15:39:14,027 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2023-11-17 15:39:14,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1443 conditions, 710 events. 340/710 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 3263 event pairs, 304 based on Foata normal form. 6/619 useless extension candidates. Maximal degree in co-relation 1384. Up to 649 conditions per place. [2023-11-17 15:39:14,031 INFO L140 encePairwiseOnDemand]: 403/406 looper letters, 38 selfloop transitions, 11 changer transitions 0/55 dead transitions. [2023-11-17 15:39:14,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 55 transitions, 276 flow [2023-11-17 15:39:14,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-17 15:39:14,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-17 15:39:14,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1879 transitions. [2023-11-17 15:39:14,036 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38567323481116583 [2023-11-17 15:39:14,036 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1879 transitions. [2023-11-17 15:39:14,036 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1879 transitions. [2023-11-17 15:39:14,037 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:39:14,037 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1879 transitions. [2023-11-17 15:39:14,065 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 156.58333333333334) internal successors, (1879), 12 states have internal predecessors, (1879), 0 states have call successors, (0), 0 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,072 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 406.0) internal successors, (5278), 13 states have internal predecessors, (5278), 0 states have call successors, (0), 0 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,074 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 406.0) internal successors, (5278), 13 states have internal predecessors, (5278), 0 states have call successors, (0), 0 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,074 INFO L175 Difference]: Start difference. First operand has 56 places, 49 transitions, 142 flow. Second operand 12 states and 1879 transitions. [2023-11-17 15:39:14,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 55 transitions, 276 flow [2023-11-17 15:39:14,088 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 55 transitions, 262 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-17 15:39:14,089 INFO L231 Difference]: Finished difference. Result has 72 places, 55 transitions, 212 flow [2023-11-17 15:39:14,090 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=406, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=212, PETRI_PLACES=72, PETRI_TRANSITIONS=55} [2023-11-17 15:39:14,090 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 27 predicate places. [2023-11-17 15:39:14,091 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 55 transitions, 212 flow [2023-11-17 15:39:14,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 153.30769230769232) internal successors, (1993), 13 states have internal predecessors, (1993), 0 states have call successors, (0), 0 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,092 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:39:14,092 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-11-17 15:39:14,103 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:14,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:39:14,299 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-17 15:39:14,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:39:14,299 INFO L85 PathProgramCache]: Analyzing trace with hash -1417722620, now seen corresponding path program 3 times [2023-11-17 15:39:14,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:39:14,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588107475] [2023-11-17 15:39:14,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:14,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:39:14,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:39:14,341 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 15:39:14,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:39:14,379 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 15:39:14,379 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 15:39:14,380 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-11-17 15:39:14,382 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-11-17 15:39:14,382 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2023-11-17 15:39:14,382 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-11-17 15:39:14,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-17 15:39:14,383 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1] [2023-11-17 15:39:14,384 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 15:39:14,385 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-17 15:39:14,435 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-17 15:39:14,439 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 246 places, 286 transitions, 588 flow [2023-11-17 15:39:14,491 INFO L124 PetriNetUnfolderBase]: 75/470 cut-off events. [2023-11-17 15:39:14,491 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2023-11-17 15:39:14,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 482 conditions, 470 events. 75/470 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1984 event pairs, 0 based on Foata normal form. 0/386 useless extension candidates. Maximal degree in co-relation 289. Up to 12 conditions per place. [2023-11-17 15:39:14,496 INFO L82 GeneralOperation]: Start removeDead. Operand has 246 places, 286 transitions, 588 flow [2023-11-17 15:39:14,500 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 246 places, 286 transitions, 588 flow [2023-11-17 15:39:14,500 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:39:14,500 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 246 places, 286 transitions, 588 flow [2023-11-17 15:39:14,500 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 246 places, 286 transitions, 588 flow [2023-11-17 15:39:14,500 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 246 places, 286 transitions, 588 flow [2023-11-17 15:39:14,547 INFO L124 PetriNetUnfolderBase]: 75/470 cut-off events. [2023-11-17 15:39:14,547 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2023-11-17 15:39:14,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 482 conditions, 470 events. 75/470 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1984 event pairs, 0 based on Foata normal form. 0/386 useless extension candidates. Maximal degree in co-relation 289. Up to 12 conditions per place. [2023-11-17 15:39:14,575 INFO L119 LiptonReduction]: Number of co-enabled transitions 39064 [2023-11-17 15:39:18,717 INFO L134 LiptonReduction]: Checked pairs total: 59906 [2023-11-17 15:39:18,718 INFO L136 LiptonReduction]: Total number of compositions: 269 [2023-11-17 15:39:18,719 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:39:18,720 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;@76ae0235, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:39:18,720 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-17 15:39:18,723 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:39:18,723 INFO L124 PetriNetUnfolderBase]: 9/31 cut-off events. [2023-11-17 15:39:18,723 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:39:18,723 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:39:18,723 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-17 15:39:18,723 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-17 15:39:18,723 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:39:18,723 INFO L85 PathProgramCache]: Analyzing trace with hash -1638118759, now seen corresponding path program 1 times [2023-11-17 15:39:18,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:39:18,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50711390] [2023-11-17 15:39:18,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:18,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:39:18,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:18,761 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:18,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:39:18,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50711390] [2023-11-17 15:39:18,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50711390] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:39:18,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:39:18,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 15:39:18,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022700794] [2023-11-17 15:39:18,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:39:18,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:39:18,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:39:18,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:39:18,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:39:18,763 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 555 [2023-11-17 15:39:18,764 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 102 transitions, 220 flow. Second operand has 3 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 0 states have call successors, (0), 0 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,764 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:39:18,764 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 555 [2023-11-17 15:39:18,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:39:20,316 INFO L124 PetriNetUnfolderBase]: 11939/18619 cut-off events. [2023-11-17 15:39:20,316 INFO L125 PetriNetUnfolderBase]: For 119/119 co-relation queries the response was YES. [2023-11-17 15:39:20,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36245 conditions, 18619 events. 11939/18619 cut-off events. For 119/119 co-relation queries the response was YES. Maximal size of possible extension queue 566. Compared 121722 event pairs, 10992 based on Foata normal form. 2331/18167 useless extension candidates. Maximal degree in co-relation 15908. Up to 17533 conditions per place. [2023-11-17 15:39:20,426 INFO L140 encePairwiseOnDemand]: 520/555 looper letters, 58 selfloop transitions, 2 changer transitions 0/71 dead transitions. [2023-11-17 15:39:20,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 71 transitions, 278 flow [2023-11-17 15:39:20,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:39:20,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:39:20,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 714 transitions. [2023-11-17 15:39:20,428 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42882882882882883 [2023-11-17 15:39:20,428 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 714 transitions. [2023-11-17 15:39:20,428 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 714 transitions. [2023-11-17 15:39:20,429 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:39:20,429 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 714 transitions. [2023-11-17 15:39:20,430 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 238.0) internal successors, (714), 3 states have internal predecessors, (714), 0 states have call successors, (0), 0 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:20,432 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 555.0) internal successors, (2220), 4 states have internal predecessors, (2220), 0 states have call successors, (0), 0 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:20,433 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 555.0) internal successors, (2220), 4 states have internal predecessors, (2220), 0 states have call successors, (0), 0 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:20,433 INFO L175 Difference]: Start difference. First operand has 69 places, 102 transitions, 220 flow. Second operand 3 states and 714 transitions. [2023-11-17 15:39:20,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 71 transitions, 278 flow [2023-11-17 15:39:20,435 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 71 transitions, 278 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 15:39:20,437 INFO L231 Difference]: Finished difference. Result has 72 places, 71 transitions, 168 flow [2023-11-17 15:39:20,438 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=555, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=168, PETRI_PLACES=72, PETRI_TRANSITIONS=71} [2023-11-17 15:39:20,441 INFO L281 CegarLoopForPetriNet]: 69 programPoint places, 3 predicate places. [2023-11-17 15:39:20,441 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 71 transitions, 168 flow [2023-11-17 15:39:20,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 0 states have call successors, (0), 0 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:20,442 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:39:20,442 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:39:20,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-17 15:39:20,442 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-17 15:39:20,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:39:20,443 INFO L85 PathProgramCache]: Analyzing trace with hash -996970808, now seen corresponding path program 1 times [2023-11-17 15:39:20,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:39:20,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176956651] [2023-11-17 15:39:20,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:20,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:39:20,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:20,490 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:20,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:39:20,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176956651] [2023-11-17 15:39:20,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176956651] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:39:20,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [990564523] [2023-11-17 15:39:20,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:20,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:39:20,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:39:20,493 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:20,512 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:20,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:20,575 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-17 15:39:20,577 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:39:20,583 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:20,583 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 15:39:20,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [990564523] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:39:20,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 15:39:20,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-11-17 15:39:20,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157562754] [2023-11-17 15:39:20,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:39:20,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:39:20,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:39:20,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:39:20,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:39:20,586 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 555 [2023-11-17 15:39:20,587 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 71 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 209.33333333333334) internal successors, (628), 3 states have internal predecessors, (628), 0 states have call successors, (0), 0 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:20,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:39:20,587 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 555 [2023-11-17 15:39:20,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:39:22,012 INFO L124 PetriNetUnfolderBase]: 11658/18605 cut-off events. [2023-11-17 15:39:22,012 INFO L125 PetriNetUnfolderBase]: For 80/80 co-relation queries the response was YES. [2023-11-17 15:39:22,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36116 conditions, 18605 events. 11658/18605 cut-off events. For 80/80 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 125807 event pairs, 5232 based on Foata normal form. 0/15832 useless extension candidates. Maximal degree in co-relation 36103. Up to 17393 conditions per place. [2023-11-17 15:39:22,113 INFO L140 encePairwiseOnDemand]: 552/555 looper letters, 76 selfloop transitions, 2 changer transitions 0/89 dead transitions. [2023-11-17 15:39:22,113 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 89 transitions, 360 flow [2023-11-17 15:39:22,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:39:22,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:39:22,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 699 transitions. [2023-11-17 15:39:22,116 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4198198198198198 [2023-11-17 15:39:22,116 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 699 transitions. [2023-11-17 15:39:22,116 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 699 transitions. [2023-11-17 15:39:22,116 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:39:22,117 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 699 transitions. [2023-11-17 15:39:22,118 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 233.0) internal successors, (699), 3 states have internal predecessors, (699), 0 states have call successors, (0), 0 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,120 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 555.0) internal successors, (2220), 4 states have internal predecessors, (2220), 0 states have call successors, (0), 0 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,121 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 555.0) internal successors, (2220), 4 states have internal predecessors, (2220), 0 states have call successors, (0), 0 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,121 INFO L175 Difference]: Start difference. First operand has 72 places, 71 transitions, 168 flow. Second operand 3 states and 699 transitions. [2023-11-17 15:39:22,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 89 transitions, 360 flow [2023-11-17 15:39:22,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 89 transitions, 356 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-17 15:39:22,127 INFO L231 Difference]: Finished difference. Result has 74 places, 72 transitions, 176 flow [2023-11-17 15:39:22,128 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=555, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=176, PETRI_PLACES=74, PETRI_TRANSITIONS=72} [2023-11-17 15:39:22,129 INFO L281 CegarLoopForPetriNet]: 69 programPoint places, 5 predicate places. [2023-11-17 15:39:22,129 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 72 transitions, 176 flow [2023-11-17 15:39:22,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 209.33333333333334) internal successors, (628), 3 states have internal predecessors, (628), 0 states have call successors, (0), 0 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,129 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:39:22,129 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:39:22,138 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:22,335 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:22,336 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-17 15:39:22,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:39:22,336 INFO L85 PathProgramCache]: Analyzing trace with hash -766898443, now seen corresponding path program 1 times [2023-11-17 15:39:22,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:39:22,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430294218] [2023-11-17 15:39:22,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:22,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:39:22,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:22,383 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:22,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:39:22,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430294218] [2023-11-17 15:39:22,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430294218] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:39:22,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [837845749] [2023-11-17 15:39:22,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:22,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:39:22,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:39:22,385 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:22,406 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-17 15:39:22,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:22,466 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-17 15:39:22,467 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:39:22,477 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:22,477 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:39:22,491 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:22,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [837845749] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:39:22,491 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:39:22,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-17 15:39:22,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890361116] [2023-11-17 15:39:22,492 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:39:22,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-17 15:39:22,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:39:22,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-17 15:39:22,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-17 15:39:22,494 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 555 [2023-11-17 15:39:22,496 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 72 transitions, 176 flow. Second operand has 7 states, 7 states have (on average 209.0) internal successors, (1463), 7 states have internal predecessors, (1463), 0 states have call successors, (0), 0 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,496 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:39:22,496 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 555 [2023-11-17 15:39:22,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:39:23,792 INFO L124 PetriNetUnfolderBase]: 11923/18766 cut-off events. [2023-11-17 15:39:23,793 INFO L125 PetriNetUnfolderBase]: For 714/714 co-relation queries the response was YES. [2023-11-17 15:39:23,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36940 conditions, 18766 events. 11923/18766 cut-off events. For 714/714 co-relation queries the response was YES. Maximal size of possible extension queue 552. Compared 123334 event pairs, 10992 based on Foata normal form. 3/16295 useless extension candidates. Maximal degree in co-relation 36912. Up to 17439 conditions per place. [2023-11-17 15:39:23,871 INFO L140 encePairwiseOnDemand]: 552/555 looper letters, 59 selfloop transitions, 5 changer transitions 0/75 dead transitions. [2023-11-17 15:39:23,871 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 75 transitions, 316 flow [2023-11-17 15:39:23,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:39:23,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:39:23,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1308 transitions. [2023-11-17 15:39:23,875 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3927927927927928 [2023-11-17 15:39:23,875 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1308 transitions. [2023-11-17 15:39:23,876 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1308 transitions. [2023-11-17 15:39:23,876 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:39:23,876 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1308 transitions. [2023-11-17 15:39:23,879 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 218.0) internal successors, (1308), 6 states have internal predecessors, (1308), 0 states have call successors, (0), 0 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:23,883 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 555.0) internal successors, (3885), 7 states have internal predecessors, (3885), 0 states have call successors, (0), 0 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:23,884 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 555.0) internal successors, (3885), 7 states have internal predecessors, (3885), 0 states have call successors, (0), 0 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:23,885 INFO L175 Difference]: Start difference. First operand has 74 places, 72 transitions, 176 flow. Second operand 6 states and 1308 transitions. [2023-11-17 15:39:23,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 75 transitions, 316 flow [2023-11-17 15:39:23,887 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 75 transitions, 314 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 15:39:23,890 INFO L231 Difference]: Finished difference. Result has 81 places, 75 transitions, 210 flow [2023-11-17 15:39:23,890 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=555, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=210, PETRI_PLACES=81, PETRI_TRANSITIONS=75} [2023-11-17 15:39:23,891 INFO L281 CegarLoopForPetriNet]: 69 programPoint places, 12 predicate places. [2023-11-17 15:39:23,891 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 75 transitions, 210 flow [2023-11-17 15:39:23,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 209.0) internal successors, (1463), 7 states have internal predecessors, (1463), 0 states have call successors, (0), 0 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:23,892 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:39:23,892 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:39:23,900 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-17 15:39:24,098 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:24,098 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-17 15:39:24,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:39:24,099 INFO L85 PathProgramCache]: Analyzing trace with hash 278158918, now seen corresponding path program 2 times [2023-11-17 15:39:24,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:39:24,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755870274] [2023-11-17 15:39:24,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:24,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:39:24,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:24,209 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:24,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:39:24,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755870274] [2023-11-17 15:39:24,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755870274] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:39:24,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [706800353] [2023-11-17 15:39:24,210 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 15:39:24,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:39:24,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:39:24,211 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:24,232 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:24,298 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-17 15:39:24,298 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:39:24,299 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-17 15:39:24,301 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:39:24,329 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:24,388 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-17 15:39:24,389 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:24,419 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:24,458 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:24,459 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 15:39:24,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [706800353] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:39:24,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 15:39:24,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2023-11-17 15:39:24,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147336844] [2023-11-17 15:39:24,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:39:24,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 15:39:24,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:39:24,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 15:39:24,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-17 15:39:24,461 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 555 [2023-11-17 15:39:24,462 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 75 transitions, 210 flow. Second operand has 6 states, 6 states have (on average 178.5) internal successors, (1071), 6 states have internal predecessors, (1071), 0 states have call successors, (0), 0 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:24,463 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:39:24,463 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 555 [2023-11-17 15:39:24,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:39:25,920 INFO L124 PetriNetUnfolderBase]: 12945/20501 cut-off events. [2023-11-17 15:39:25,920 INFO L125 PetriNetUnfolderBase]: For 711/711 co-relation queries the response was YES. [2023-11-17 15:39:25,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40887 conditions, 20501 events. 12945/20501 cut-off events. For 711/711 co-relation queries the response was YES. Maximal size of possible extension queue 615. Compared 140928 event pairs, 2598 based on Foata normal form. 0/18086 useless extension candidates. Maximal degree in co-relation 40851. Up to 15007 conditions per place. [2023-11-17 15:39:26,015 INFO L140 encePairwiseOnDemand]: 546/555 looper letters, 143 selfloop transitions, 14 changer transitions 9/176 dead transitions. [2023-11-17 15:39:26,015 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 176 transitions, 775 flow [2023-11-17 15:39:26,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:39:26,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:39:26,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1225 transitions. [2023-11-17 15:39:26,019 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36786786786786785 [2023-11-17 15:39:26,019 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1225 transitions. [2023-11-17 15:39:26,019 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1225 transitions. [2023-11-17 15:39:26,020 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:39:26,020 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1225 transitions. [2023-11-17 15:39:26,022 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 204.16666666666666) internal successors, (1225), 6 states have internal predecessors, (1225), 0 states have call successors, (0), 0 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:26,026 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 555.0) internal successors, (3885), 7 states have internal predecessors, (3885), 0 states have call successors, (0), 0 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:26,027 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 555.0) internal successors, (3885), 7 states have internal predecessors, (3885), 0 states have call successors, (0), 0 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:26,027 INFO L175 Difference]: Start difference. First operand has 81 places, 75 transitions, 210 flow. Second operand 6 states and 1225 transitions. [2023-11-17 15:39:26,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 176 transitions, 775 flow [2023-11-17 15:39:26,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 176 transitions, 761 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-17 15:39:26,031 INFO L231 Difference]: Finished difference. Result has 88 places, 87 transitions, 280 flow [2023-11-17 15:39:26,032 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=555, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=280, PETRI_PLACES=88, PETRI_TRANSITIONS=87} [2023-11-17 15:39:26,032 INFO L281 CegarLoopForPetriNet]: 69 programPoint places, 19 predicate places. [2023-11-17 15:39:26,032 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 87 transitions, 280 flow [2023-11-17 15:39:26,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 178.5) internal successors, (1071), 6 states have internal predecessors, (1071), 0 states have call successors, (0), 0 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:26,033 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:39:26,033 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1] [2023-11-17 15:39:26,043 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-17 15:39:26,243 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:26,244 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-17 15:39:26,244 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:39:26,245 INFO L85 PathProgramCache]: Analyzing trace with hash 1031161399, now seen corresponding path program 1 times [2023-11-17 15:39:26,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:39:26,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827230262] [2023-11-17 15:39:26,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:26,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:39:26,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:26,317 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-17 15:39:26,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:39:26,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827230262] [2023-11-17 15:39:26,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827230262] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:39:26,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [972059543] [2023-11-17 15:39:26,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:26,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:39:26,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:39:26,322 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:39:26,325 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-17 15:39:26,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:26,413 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 15:39:26,414 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:39:26,438 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-17 15:39:26,439 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:39:26,486 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-17 15:39:26,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [972059543] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:39:26,487 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:39:26,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-17 15:39:26,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123750524] [2023-11-17 15:39:26,489 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:39:26,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-17 15:39:26,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:39:26,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-17 15:39:26,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-17 15:39:26,492 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 555 [2023-11-17 15:39:26,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 87 transitions, 280 flow. Second operand has 13 states, 13 states have (on average 208.3846153846154) internal successors, (2709), 13 states have internal predecessors, (2709), 0 states have call successors, (0), 0 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:26,495 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:39:26,495 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 555 [2023-11-17 15:39:26,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:39:27,752 INFO L124 PetriNetUnfolderBase]: 12348/19843 cut-off events. [2023-11-17 15:39:27,752 INFO L125 PetriNetUnfolderBase]: For 3768/3768 co-relation queries the response was YES. [2023-11-17 15:39:27,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42854 conditions, 19843 events. 12348/19843 cut-off events. For 3768/3768 co-relation queries the response was YES. Maximal size of possible extension queue 613. Compared 137246 event pairs, 11093 based on Foata normal form. 6/18322 useless extension candidates. Maximal degree in co-relation 42796. Up to 18716 conditions per place. [2023-11-17 15:39:27,839 INFO L140 encePairwiseOnDemand]: 552/555 looper letters, 71 selfloop transitions, 11 changer transitions 0/93 dead transitions. [2023-11-17 15:39:27,839 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 93 transitions, 480 flow [2023-11-17 15:39:27,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-17 15:39:27,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-17 15:39:27,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2559 transitions. [2023-11-17 15:39:27,847 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38423423423423425 [2023-11-17 15:39:27,847 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2559 transitions. [2023-11-17 15:39:27,847 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2559 transitions. [2023-11-17 15:39:27,849 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:39:27,849 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2559 transitions. [2023-11-17 15:39:27,854 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 213.25) internal successors, (2559), 12 states have internal predecessors, (2559), 0 states have call successors, (0), 0 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:27,865 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 555.0) internal successors, (7215), 13 states have internal predecessors, (7215), 0 states have call successors, (0), 0 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:27,867 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 555.0) internal successors, (7215), 13 states have internal predecessors, (7215), 0 states have call successors, (0), 0 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:27,867 INFO L175 Difference]: Start difference. First operand has 88 places, 87 transitions, 280 flow. Second operand 12 states and 2559 transitions. [2023-11-17 15:39:27,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 93 transitions, 480 flow [2023-11-17 15:39:27,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 93 transitions, 480 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 15:39:27,875 INFO L231 Difference]: Finished difference. Result has 105 places, 93 transitions, 364 flow [2023-11-17 15:39:27,875 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=555, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=364, PETRI_PLACES=105, PETRI_TRANSITIONS=93} [2023-11-17 15:39:27,875 INFO L281 CegarLoopForPetriNet]: 69 programPoint places, 36 predicate places. [2023-11-17 15:39:27,876 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 93 transitions, 364 flow [2023-11-17 15:39:27,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 208.3846153846154) internal successors, (2709), 13 states have internal predecessors, (2709), 0 states have call successors, (0), 0 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:27,877 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:39:27,877 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 2, 1, 1, 1, 1, 1] [2023-11-17 15:39:27,887 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-17 15:39:28,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:39:28,082 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-17 15:39:28,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:39:28,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1403754537, now seen corresponding path program 2 times [2023-11-17 15:39:28,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:39:28,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552112696] [2023-11-17 15:39:28,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:28,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:39:28,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:39:28,111 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 15:39:28,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:39:28,146 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 15:39:28,146 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 15:39:28,147 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-17 15:39:28,147 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-11-17 15:39:28,147 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-11-17 15:39:28,147 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-11-17 15:39:28,147 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-17 15:39:28,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-17 15:39:28,148 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1] [2023-11-17 15:39:28,149 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 15:39:28,149 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-17 15:39:28,185 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-17 15:39:28,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 312 places, 364 transitions, 755 flow [2023-11-17 15:39:28,279 INFO L124 PetriNetUnfolderBase]: 110/688 cut-off events. [2023-11-17 15:39:28,279 INFO L125 PetriNetUnfolderBase]: For 19/21 co-relation queries the response was YES. [2023-11-17 15:39:28,289 INFO L83 FinitePrefix]: Finished finitePrefix Result has 713 conditions, 688 events. 110/688 cut-off events. For 19/21 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3191 event pairs, 1 based on Foata normal form. 0/567 useless extension candidates. Maximal degree in co-relation 478. Up to 16 conditions per place. [2023-11-17 15:39:28,289 INFO L82 GeneralOperation]: Start removeDead. Operand has 312 places, 364 transitions, 755 flow [2023-11-17 15:39:28,297 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 312 places, 364 transitions, 755 flow [2023-11-17 15:39:28,297 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:39:28,297 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 312 places, 364 transitions, 755 flow [2023-11-17 15:39:28,297 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 312 places, 364 transitions, 755 flow [2023-11-17 15:39:28,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 312 places, 364 transitions, 755 flow [2023-11-17 15:39:28,426 INFO L124 PetriNetUnfolderBase]: 110/688 cut-off events. [2023-11-17 15:39:28,426 INFO L125 PetriNetUnfolderBase]: For 19/21 co-relation queries the response was YES. [2023-11-17 15:39:28,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 713 conditions, 688 events. 110/688 cut-off events. For 19/21 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3191 event pairs, 1 based on Foata normal form. 0/567 useless extension candidates. Maximal degree in co-relation 478. Up to 16 conditions per place. [2023-11-17 15:39:28,469 INFO L119 LiptonReduction]: Number of co-enabled transitions 76608 [2023-11-17 15:39:33,573 INFO L134 LiptonReduction]: Checked pairs total: 125475 [2023-11-17 15:39:33,573 INFO L136 LiptonReduction]: Total number of compositions: 346 [2023-11-17 15:39:33,577 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:39:33,577 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;@76ae0235, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:39:33,577 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-17 15:39:33,580 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:39:33,580 INFO L124 PetriNetUnfolderBase]: 11/33 cut-off events. [2023-11-17 15:39:33,580 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:39:33,580 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:39:33,580 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-17 15:39:33,581 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 15:39:33,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:39:33,581 INFO L85 PathProgramCache]: Analyzing trace with hash 140909035, now seen corresponding path program 1 times [2023-11-17 15:39:33,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:39:33,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127249962] [2023-11-17 15:39:33,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:39:33,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:39:33,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:39:33,601 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:33,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:39:33,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127249962] [2023-11-17 15:39:33,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127249962] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:39:33,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:39:33,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 15:39:33,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435823171] [2023-11-17 15:39:33,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:39:33,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:39:33,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:39:33,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:39:33,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:39:33,603 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 710 [2023-11-17 15:39:33,604 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 131 transitions, 289 flow. Second operand has 3 states, 3 states have (on average 264.0) internal successors, (792), 3 states have internal predecessors, (792), 0 states have call successors, (0), 0 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:33,604 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:39:33,604 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 710 [2023-11-17 15:39:33,604 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:39:59,176 INFO L124 PetriNetUnfolderBase]: 284187/389851 cut-off events. [2023-11-17 15:39:59,177 INFO L125 PetriNetUnfolderBase]: For 3886/3886 co-relation queries the response was YES. [2023-11-17 15:39:59,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 764753 conditions, 389851 events. 284187/389851 cut-off events. For 3886/3886 co-relation queries the response was YES. Maximal size of possible extension queue 8381. Compared 2862023 event pairs, 271568 based on Foata normal form. 45126/378518 useless extension candidates. Maximal degree in co-relation 79122. Up to 372823 conditions per place. [2023-11-17 15:40:01,150 INFO L140 encePairwiseOnDemand]: 665/710 looper letters, 75 selfloop transitions, 2 changer transitions 0/90 dead transitions. [2023-11-17 15:40:01,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 90 transitions, 361 flow [2023-11-17 15:40:01,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:40:01,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:40:01,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 906 transitions. [2023-11-17 15:40:01,154 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4253521126760563 [2023-11-17 15:40:01,154 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 906 transitions. [2023-11-17 15:40:01,154 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 906 transitions. [2023-11-17 15:40:01,154 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:40:01,155 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 906 transitions. [2023-11-17 15:40:01,157 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 302.0) internal successors, (906), 3 states have internal predecessors, (906), 0 states have call successors, (0), 0 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:40:01,160 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 710.0) internal successors, (2840), 4 states have internal predecessors, (2840), 0 states have call successors, (0), 0 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:40:01,161 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 710.0) internal successors, (2840), 4 states have internal predecessors, (2840), 0 states have call successors, (0), 0 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:40:01,161 INFO L175 Difference]: Start difference. First operand has 88 places, 131 transitions, 289 flow. Second operand 3 states and 906 transitions. [2023-11-17 15:40:01,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 90 transitions, 361 flow [2023-11-17 15:40:01,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 90 transitions, 361 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 15:40:01,164 INFO L231 Difference]: Finished difference. Result has 91 places, 90 transitions, 217 flow [2023-11-17 15:40:01,164 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=710, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=217, PETRI_PLACES=91, PETRI_TRANSITIONS=90} [2023-11-17 15:40:01,165 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 3 predicate places. [2023-11-17 15:40:01,165 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 90 transitions, 217 flow [2023-11-17 15:40:01,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 264.0) internal successors, (792), 3 states have internal predecessors, (792), 0 states have call successors, (0), 0 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:40:01,166 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:40:01,166 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:40:01,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-17 15:40:01,166 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 15:40:01,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:40:01,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1773632072, now seen corresponding path program 1 times [2023-11-17 15:40:01,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:40:01,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722320022] [2023-11-17 15:40:01,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:40:01,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:40:01,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:40:01,192 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:40:01,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:40:01,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722320022] [2023-11-17 15:40:01,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722320022] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:40:01,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1886167055] [2023-11-17 15:40:01,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:40:01,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:40:01,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:40:01,197 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:40:01,201 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-17 15:40:01,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:40:01,410 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-17 15:40:01,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:40:01,415 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:40:01,415 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 15:40:01,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1886167055] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:40:01,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 15:40:01,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-11-17 15:40:01,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106815940] [2023-11-17 15:40:01,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:40:01,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:40:01,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:40:01,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:40:01,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:40:01,417 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 710 [2023-11-17 15:40:01,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 90 transitions, 217 flow. Second operand has 3 states, 3 states have (on average 264.3333333333333) internal successors, (793), 3 states have internal predecessors, (793), 0 states have call successors, (0), 0 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:40:01,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:40:01,418 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 710 [2023-11-17 15:40:01,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:40:25,860 INFO L124 PetriNetUnfolderBase]: 284537/390624 cut-off events. [2023-11-17 15:40:25,860 INFO L125 PetriNetUnfolderBase]: For 3832/3832 co-relation queries the response was YES. [2023-11-17 15:40:26,507 INFO L83 FinitePrefix]: Finished finitePrefix Result has 765518 conditions, 390624 events. 284537/390624 cut-off events. For 3832/3832 co-relation queries the response was YES. Maximal size of possible extension queue 8337. Compared 2872807 event pairs, 178193 based on Foata normal form. 0/334021 useless extension candidates. Maximal degree in co-relation 765504. Up to 372791 conditions per place. [2023-11-17 15:40:27,782 INFO L140 encePairwiseOnDemand]: 707/710 looper letters, 92 selfloop transitions, 2 changer transitions 0/107 dead transitions. [2023-11-17 15:40:27,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 107 transitions, 439 flow [2023-11-17 15:40:27,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:40:27,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:40:27,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 880 transitions. [2023-11-17 15:40:27,785 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4131455399061033 [2023-11-17 15:40:27,785 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 880 transitions. [2023-11-17 15:40:27,785 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 880 transitions. [2023-11-17 15:40:27,786 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:40:27,786 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 880 transitions. [2023-11-17 15:40:27,788 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 293.3333333333333) internal successors, (880), 3 states have internal predecessors, (880), 0 states have call successors, (0), 0 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:40:27,790 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 710.0) internal successors, (2840), 4 states have internal predecessors, (2840), 0 states have call successors, (0), 0 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:40:27,791 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 710.0) internal successors, (2840), 4 states have internal predecessors, (2840), 0 states have call successors, (0), 0 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:40:27,791 INFO L175 Difference]: Start difference. First operand has 91 places, 90 transitions, 217 flow. Second operand 3 states and 880 transitions. [2023-11-17 15:40:27,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 107 transitions, 439 flow [2023-11-17 15:40:27,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 107 transitions, 435 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-17 15:40:27,796 INFO L231 Difference]: Finished difference. Result has 93 places, 91 transitions, 225 flow [2023-11-17 15:40:27,796 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=710, PETRI_DIFFERENCE_MINUEND_FLOW=213, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=225, PETRI_PLACES=93, PETRI_TRANSITIONS=91} [2023-11-17 15:40:27,796 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 5 predicate places. [2023-11-17 15:40:27,796 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 91 transitions, 225 flow [2023-11-17 15:40:27,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 264.3333333333333) internal successors, (793), 3 states have internal predecessors, (793), 0 states have call successors, (0), 0 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:40:27,797 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:40:27,797 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:40:27,805 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-17 15:40:28,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-17 15:40:28,005 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 15:40:28,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:40:28,005 INFO L85 PathProgramCache]: Analyzing trace with hash -926672439, now seen corresponding path program 1 times [2023-11-17 15:40:28,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:40:28,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114090521] [2023-11-17 15:40:28,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:40:28,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:40:28,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:40:28,050 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:40:28,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:40:28,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114090521] [2023-11-17 15:40:28,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114090521] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:40:28,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [628242155] [2023-11-17 15:40:28,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:40:28,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:40:28,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:40:28,052 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:40:28,055 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-17 15:40:28,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:40:28,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-17 15:40:28,154 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:40:28,161 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:40:28,161 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:40:28,173 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:40:28,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [628242155] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:40:28,174 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:40:28,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-17 15:40:28,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001093438] [2023-11-17 15:40:28,175 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:40:28,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-17 15:40:28,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:40:28,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-17 15:40:28,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-17 15:40:28,177 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 710 [2023-11-17 15:40:28,178 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 91 transitions, 225 flow. Second operand has 7 states, 7 states have (on average 264.0) internal successors, (1848), 7 states have internal predecessors, (1848), 0 states have call successors, (0), 0 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:40:28,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:40:28,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 710 [2023-11-17 15:40:28,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:40:54,835 INFO L124 PetriNetUnfolderBase]: 286284/392225 cut-off events. [2023-11-17 15:40:54,836 INFO L125 PetriNetUnfolderBase]: For 13593/13593 co-relation queries the response was YES. [2023-11-17 15:40:55,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 776965 conditions, 392225 events. 286284/392225 cut-off events. For 13593/13593 co-relation queries the response was YES. Maximal size of possible extension queue 8326. Compared 2866058 event pairs, 271568 based on Foata normal form. 3/340349 useless extension candidates. Maximal degree in co-relation 776936. Up to 372808 conditions per place. [2023-11-17 15:40:56,905 INFO L140 encePairwiseOnDemand]: 707/710 looper letters, 76 selfloop transitions, 5 changer transitions 0/94 dead transitions. [2023-11-17 15:40:56,905 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 94 transitions, 399 flow [2023-11-17 15:40:56,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:40:56,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:40:56,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1655 transitions. [2023-11-17 15:40:56,909 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3884976525821596 [2023-11-17 15:40:56,909 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1655 transitions. [2023-11-17 15:40:56,909 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1655 transitions. [2023-11-17 15:40:56,910 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:40:56,910 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1655 transitions. [2023-11-17 15:40:56,913 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 275.8333333333333) internal successors, (1655), 6 states have internal predecessors, (1655), 0 states have call successors, (0), 0 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:40:56,918 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 710.0) internal successors, (4970), 7 states have internal predecessors, (4970), 0 states have call successors, (0), 0 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:40:56,919 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 710.0) internal successors, (4970), 7 states have internal predecessors, (4970), 0 states have call successors, (0), 0 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:40:56,919 INFO L175 Difference]: Start difference. First operand has 93 places, 91 transitions, 225 flow. Second operand 6 states and 1655 transitions. [2023-11-17 15:40:56,919 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 94 transitions, 399 flow [2023-11-17 15:40:56,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 94 transitions, 397 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 15:40:56,935 INFO L231 Difference]: Finished difference. Result has 100 places, 94 transitions, 259 flow [2023-11-17 15:40:56,936 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=710, PETRI_DIFFERENCE_MINUEND_FLOW=223, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=259, PETRI_PLACES=100, PETRI_TRANSITIONS=94} [2023-11-17 15:40:56,936 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 12 predicate places. [2023-11-17 15:40:56,936 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 94 transitions, 259 flow [2023-11-17 15:40:56,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 264.0) internal successors, (1848), 7 states have internal predecessors, (1848), 0 states have call successors, (0), 0 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:40:56,937 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:40:56,937 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:40:56,945 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-17 15:40:57,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-17 15:40:57,142 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 15:40:57,143 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:40:57,143 INFO L85 PathProgramCache]: Analyzing trace with hash -1650574356, now seen corresponding path program 2 times [2023-11-17 15:40:57,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:40:57,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500963480] [2023-11-17 15:40:57,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:40:57,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:40:57,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:40:57,207 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:40:57,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:40:57,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500963480] [2023-11-17 15:40:57,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500963480] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:40:57,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1511298157] [2023-11-17 15:40:57,207 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 15:40:57,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:40:57,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:40:57,209 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:40:57,214 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-17 15:40:57,302 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-17 15:40:57,302 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:40:57,303 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-17 15:40:57,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:40:57,318 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:40:57,366 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-17 15:40:57,366 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:40:57,388 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:40:57,427 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:40:57,428 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 15:40:57,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1511298157] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:40:57,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 15:40:57,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2023-11-17 15:40:57,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726493925] [2023-11-17 15:40:57,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:40:57,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 15:40:57,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:40:57,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 15:40:57,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-17 15:40:57,432 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 710 [2023-11-17 15:40:57,434 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 94 transitions, 259 flow. Second operand has 6 states, 6 states have (on average 227.5) internal successors, (1365), 6 states have internal predecessors, (1365), 0 states have call successors, (0), 0 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:40:57,434 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:40:57,434 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 710 [2023-11-17 15:40:57,434 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:41:29,006 INFO L124 PetriNetUnfolderBase]: 334650/459446 cut-off events. [2023-11-17 15:41:29,006 INFO L125 PetriNetUnfolderBase]: For 14965/14965 co-relation queries the response was YES. [2023-11-17 15:41:29,974 INFO L83 FinitePrefix]: Finished finitePrefix Result has 915925 conditions, 459446 events. 334650/459446 cut-off events. For 14965/14965 co-relation queries the response was YES. Maximal size of possible extension queue 9836. Compared 3456804 event pairs, 69757 based on Foata normal form. 0/403673 useless extension candidates. Maximal degree in co-relation 915888. Up to 373411 conditions per place. [2023-11-17 15:41:31,156 INFO L140 encePairwiseOnDemand]: 700/710 looper letters, 214 selfloop transitions, 18 changer transitions 0/243 dead transitions. [2023-11-17 15:41:31,156 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 243 transitions, 1072 flow [2023-11-17 15:41:31,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:41:31,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:41:31,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1585 transitions. [2023-11-17 15:41:31,160 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3720657276995305 [2023-11-17 15:41:31,160 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1585 transitions. [2023-11-17 15:41:31,160 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1585 transitions. [2023-11-17 15:41:31,161 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:41:31,161 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1585 transitions. [2023-11-17 15:41:31,164 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 264.1666666666667) internal successors, (1585), 6 states have internal predecessors, (1585), 0 states have call successors, (0), 0 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:41:31,169 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 710.0) internal successors, (4970), 7 states have internal predecessors, (4970), 0 states have call successors, (0), 0 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:41:31,169 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 710.0) internal successors, (4970), 7 states have internal predecessors, (4970), 0 states have call successors, (0), 0 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:41:31,169 INFO L175 Difference]: Start difference. First operand has 100 places, 94 transitions, 259 flow. Second operand 6 states and 1585 transitions. [2023-11-17 15:41:31,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 243 transitions, 1072 flow [2023-11-17 15:41:31,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 243 transitions, 1058 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-17 15:41:31,182 INFO L231 Difference]: Finished difference. Result has 107 places, 110 transitions, 350 flow [2023-11-17 15:41:31,182 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=710, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=350, PETRI_PLACES=107, PETRI_TRANSITIONS=110} [2023-11-17 15:41:31,183 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 19 predicate places. [2023-11-17 15:41:31,183 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 110 transitions, 350 flow [2023-11-17 15:41:31,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 227.5) internal successors, (1365), 6 states have internal predecessors, (1365), 0 states have call successors, (0), 0 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:41:31,184 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:41:31,184 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:41:31,190 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-17 15:41:31,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-17 15:41:31,389 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 15:41:31,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:41:31,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1538076404, now seen corresponding path program 1 times [2023-11-17 15:41:31,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:41:31,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940471388] [2023-11-17 15:41:31,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:41:31,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:41:31,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:41:31,448 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:41:31,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:41:31,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940471388] [2023-11-17 15:41:31,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940471388] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:41:31,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [389372085] [2023-11-17 15:41:31,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:41:31,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:41:31,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:41:31,451 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:41:31,453 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-17 15:41:31,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:41:31,550 INFO L262 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 15:41:31,551 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:41:31,566 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:41:31,566 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:41:31,619 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:41:31,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [389372085] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:41:31,619 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:41:31,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-17 15:41:31,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588861927] [2023-11-17 15:41:31,620 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:41:31,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-17 15:41:31,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:41:31,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-17 15:41:31,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-17 15:41:31,622 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 710 [2023-11-17 15:41:31,624 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 110 transitions, 350 flow. Second operand has 13 states, 13 states have (on average 263.6923076923077) internal successors, (3428), 13 states have internal predecessors, (3428), 0 states have call successors, (0), 0 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:41:31,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:41:31,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 710 [2023-11-17 15:41:31,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:42:04,026 INFO L124 PetriNetUnfolderBase]: 302085/418432 cut-off events. [2023-11-17 15:42:04,026 INFO L125 PetriNetUnfolderBase]: For 74146/74146 co-relation queries the response was YES. [2023-11-17 15:42:05,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 896923 conditions, 418432 events. 302085/418432 cut-off events. For 74146/74146 co-relation queries the response was YES. Maximal size of possible extension queue 9622. Compared 3188206 event pairs, 269370 based on Foata normal form. 6/381162 useless extension candidates. Maximal degree in co-relation 896864. Up to 400958 conditions per place. [2023-11-17 15:42:06,223 INFO L140 encePairwiseOnDemand]: 707/710 looper letters, 92 selfloop transitions, 11 changer transitions 0/116 dead transitions. [2023-11-17 15:42:06,223 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 116 transitions, 592 flow [2023-11-17 15:42:06,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-17 15:42:06,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-17 15:42:06,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3236 transitions. [2023-11-17 15:42:06,230 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37981220657276993 [2023-11-17 15:42:06,230 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3236 transitions. [2023-11-17 15:42:06,230 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3236 transitions. [2023-11-17 15:42:06,231 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:42:06,231 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3236 transitions. [2023-11-17 15:42:06,236 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 269.6666666666667) internal successors, (3236), 12 states have internal predecessors, (3236), 0 states have call successors, (0), 0 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:42:06,372 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 710.0) internal successors, (9230), 13 states have internal predecessors, (9230), 0 states have call successors, (0), 0 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:42:06,373 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 710.0) internal successors, (9230), 13 states have internal predecessors, (9230), 0 states have call successors, (0), 0 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:42:06,373 INFO L175 Difference]: Start difference. First operand has 107 places, 110 transitions, 350 flow. Second operand 12 states and 3236 transitions. [2023-11-17 15:42:06,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 116 transitions, 592 flow [2023-11-17 15:42:06,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 116 transitions, 592 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 15:42:06,486 INFO L231 Difference]: Finished difference. Result has 124 places, 116 transitions, 434 flow [2023-11-17 15:42:06,486 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=710, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=434, PETRI_PLACES=124, PETRI_TRANSITIONS=116} [2023-11-17 15:42:06,486 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 36 predicate places. [2023-11-17 15:42:06,487 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 116 transitions, 434 flow [2023-11-17 15:42:06,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 263.6923076923077) internal successors, (3428), 13 states have internal predecessors, (3428), 0 states have call successors, (0), 0 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:42:06,487 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:42:06,487 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:42:06,495 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-17 15:42:06,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-17 15:42:06,692 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 15:42:06,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:42:06,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1767089132, now seen corresponding path program 2 times [2023-11-17 15:42:06,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:42:06,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388384551] [2023-11-17 15:42:06,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:42:06,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:42:06,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:42:06,928 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-17 15:42:06,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:42:06,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388384551] [2023-11-17 15:42:06,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388384551] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:42:06,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [630431616] [2023-11-17 15:42:06,929 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 15:42:06,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:42:06,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:42:06,930 INFO L229 MonitoredProcess]: Starting monitored process 13 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:42:06,933 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-17 15:42:07,056 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 15:42:07,057 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:42:07,058 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-17 15:42:07,064 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:42:07,070 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:42:07,119 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-17 15:42:07,119 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:42:07,133 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:42:07,153 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:42:07,176 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-17 15:42:07,176 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:42:19,365 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-17 15:42:19,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [630431616] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:42:19,365 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:42:19,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2023-11-17 15:42:19,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149772419] [2023-11-17 15:42:19,365 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:42:19,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 15:42:19,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:42:19,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 15:42:19,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=88, Unknown=9, NotChecked=0, Total=132 [2023-11-17 15:42:19,368 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 710 [2023-11-17 15:42:19,370 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 116 transitions, 434 flow. Second operand has 12 states, 12 states have (on average 228.75) internal successors, (2745), 12 states have internal predecessors, (2745), 0 states have call successors, (0), 0 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:42:19,370 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:42:19,370 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 710 [2023-11-17 15:42:19,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:42:56,722 INFO L124 PetriNetUnfolderBase]: 370499/510839 cut-off events. [2023-11-17 15:42:56,723 INFO L125 PetriNetUnfolderBase]: For 87623/87623 co-relation queries the response was YES. [2023-11-17 15:42:58,465 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1093558 conditions, 510839 events. 370499/510839 cut-off events. For 87623/87623 co-relation queries the response was YES. Maximal size of possible extension queue 11389. Compared 3933719 event pairs, 71718 based on Foata normal form. 0/470463 useless extension candidates. Maximal degree in co-relation 1093474. Up to 373538 conditions per place. [2023-11-17 15:42:59,765 INFO L140 encePairwiseOnDemand]: 696/710 looper letters, 265 selfloop transitions, 36 changer transitions 0/312 dead transitions. [2023-11-17 15:42:59,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 312 transitions, 1547 flow [2023-11-17 15:42:59,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 15:42:59,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 15:42:59,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1863 transitions. [2023-11-17 15:42:59,769 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37484909456740445 [2023-11-17 15:42:59,769 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1863 transitions. [2023-11-17 15:42:59,769 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1863 transitions. [2023-11-17 15:42:59,770 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:42:59,770 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1863 transitions. [2023-11-17 15:42:59,773 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 266.14285714285717) internal successors, (1863), 7 states have internal predecessors, (1863), 0 states have call successors, (0), 0 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:42:59,777 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 710.0) internal successors, (5680), 8 states have internal predecessors, (5680), 0 states have call successors, (0), 0 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:42:59,778 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 710.0) internal successors, (5680), 8 states have internal predecessors, (5680), 0 states have call successors, (0), 0 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:42:59,778 INFO L175 Difference]: Start difference. First operand has 124 places, 116 transitions, 434 flow. Second operand 7 states and 1863 transitions. [2023-11-17 15:42:59,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 312 transitions, 1547 flow [2023-11-17 15:43:00,095 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 312 transitions, 1499 flow, removed 19 selfloop flow, removed 5 redundant places. [2023-11-17 15:43:00,097 INFO L231 Difference]: Finished difference. Result has 129 places, 136 transitions, 611 flow [2023-11-17 15:43:00,097 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=710, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=611, PETRI_PLACES=129, PETRI_TRANSITIONS=136} [2023-11-17 15:43:00,097 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 41 predicate places. [2023-11-17 15:43:00,097 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 136 transitions, 611 flow [2023-11-17 15:43:00,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 228.75) internal successors, (2745), 12 states have internal predecessors, (2745), 0 states have call successors, (0), 0 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:43:00,098 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:43:00,098 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 4, 3, 3, 1, 1, 1, 1, 1, 1] [2023-11-17 15:43:00,103 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-17 15:43:00,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-17 15:43:00,298 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 15:43:00,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:43:00,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1850415390, now seen corresponding path program 1 times [2023-11-17 15:43:00,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:43:00,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978198718] [2023-11-17 15:43:00,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:43:00,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:43:00,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:43:00,315 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 15:43:00,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:43:00,337 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 15:43:00,337 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 15:43:00,343 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-11-17 15:43:00,343 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2023-11-17 15:43:00,343 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 6 remaining) [2023-11-17 15:43:00,343 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2023-11-17 15:43:00,343 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2023-11-17 15:43:00,343 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-11-17 15:43:00,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-17 15:43:00,343 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1] [2023-11-17 15:43:00,344 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 15:43:00,344 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-11-17 15:43:00,376 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-11-17 15:43:00,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 378 places, 442 transitions, 924 flow [2023-11-17 15:43:00,495 INFO L124 PetriNetUnfolderBase]: 157/978 cut-off events. [2023-11-17 15:43:00,496 INFO L125 PetriNetUnfolderBase]: For 48/51 co-relation queries the response was YES. [2023-11-17 15:43:00,507 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1029 conditions, 978 events. 157/978 cut-off events. For 48/51 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 4923 event pairs, 6 based on Foata normal form. 0/812 useless extension candidates. Maximal degree in co-relation 708. Up to 32 conditions per place. [2023-11-17 15:43:00,507 INFO L82 GeneralOperation]: Start removeDead. Operand has 378 places, 442 transitions, 924 flow [2023-11-17 15:43:00,516 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 378 places, 442 transitions, 924 flow [2023-11-17 15:43:00,517 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:43:00,517 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 378 places, 442 transitions, 924 flow [2023-11-17 15:43:00,517 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 378 places, 442 transitions, 924 flow [2023-11-17 15:43:00,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 378 places, 442 transitions, 924 flow [2023-11-17 15:43:00,809 INFO L124 PetriNetUnfolderBase]: 157/978 cut-off events. [2023-11-17 15:43:00,809 INFO L125 PetriNetUnfolderBase]: For 48/51 co-relation queries the response was YES. [2023-11-17 15:43:00,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1029 conditions, 978 events. 157/978 cut-off events. For 48/51 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 4923 event pairs, 6 based on Foata normal form. 0/812 useless extension candidates. Maximal degree in co-relation 708. Up to 32 conditions per place. [2023-11-17 15:43:00,871 INFO L119 LiptonReduction]: Number of co-enabled transitions 126160 [2023-11-17 15:43:06,729 INFO L134 LiptonReduction]: Checked pairs total: 198578 [2023-11-17 15:43:06,729 INFO L136 LiptonReduction]: Total number of compositions: 420 [2023-11-17 15:43:06,731 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:43:06,737 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;@76ae0235, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:43:06,737 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-17 15:43:06,739 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:43:06,739 INFO L124 PetriNetUnfolderBase]: 10/32 cut-off events. [2023-11-17 15:43:06,739 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:43:06,739 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:43:06,739 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-17 15:43:06,740 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 15:43:06,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:43:06,740 INFO L85 PathProgramCache]: Analyzing trace with hash -2086727488, now seen corresponding path program 1 times [2023-11-17 15:43:06,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:43:06,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995498180] [2023-11-17 15:43:06,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:43:06,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:43:06,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:43:06,814 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:43:06,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:43:06,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995498180] [2023-11-17 15:43:06,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995498180] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:43:06,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:43:06,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 15:43:06,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868676740] [2023-11-17 15:43:06,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:43:06,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:43:06,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:43:06,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:43:06,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:43:06,816 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 317 out of 862 [2023-11-17 15:43:06,817 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 163 transitions, 366 flow. Second operand has 3 states, 3 states have (on average 319.0) internal successors, (957), 3 states have internal predecessors, (957), 0 states have call successors, (0), 0 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:43:06,817 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:43:06,817 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 317 of 862 [2023-11-17 15:43:06,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand