/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/pthread-ext/31_simple_loop5_vs.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 15:09:35,446 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 15:09:35,534 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:09:35,573 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 15:09:35,574 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 15:09:35,574 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 15:09:35,575 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 15:09:35,575 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 15:09:35,575 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 15:09:35,579 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 15:09:35,580 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 15:09:35,580 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 15:09:35,581 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 15:09:35,582 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 15:09:35,582 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 15:09:35,582 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 15:09:35,583 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 15:09:35,583 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 15:09:35,583 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 15:09:35,583 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 15:09:35,583 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 15:09:35,584 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 15:09:35,584 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 15:09:35,584 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 15:09:35,585 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 15:09:35,585 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 15:09:35,585 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 15:09:35,585 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 15:09:35,586 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 15:09:35,586 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 15:09:35,586 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 15:09:35,586 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 15:09:35,586 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:09:35,794 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 15:09:35,821 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 15:09:35,823 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 15:09:35,825 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 15:09:35,825 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 15:09:35,826 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs.i [2023-11-17 15:09:37,062 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 15:09:37,319 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 15:09:37,322 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs.i [2023-11-17 15:09:37,338 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d66b946b5/0a5becb9f80344eab23e09a00d36471a/FLAG5deedd420 [2023-11-17 15:09:37,356 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d66b946b5/0a5becb9f80344eab23e09a00d36471a [2023-11-17 15:09:37,358 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 15:09:37,361 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 15:09:37,370 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 15:09:37,371 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 15:09:37,375 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 15:09:37,376 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:09:37" (1/1) ... [2023-11-17 15:09:37,377 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4aaff40d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:37, skipping insertion in model container [2023-11-17 15:09:37,377 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:09:37" (1/1) ... [2023-11-17 15:09:37,426 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 15:09:37,692 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs.i[30438,30451] [2023-11-17 15:09:37,704 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 15:09:37,714 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 15:09:37,755 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs.i[30438,30451] [2023-11-17 15:09:37,759 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 15:09:37,795 INFO L206 MainTranslator]: Completed translation [2023-11-17 15:09:37,795 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:37 WrapperNode [2023-11-17 15:09:37,795 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 15:09:37,796 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 15:09:37,797 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 15:09:37,797 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 15:09:37,802 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:09:37" (1/1) ... [2023-11-17 15:09:37,829 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:09:37" (1/1) ... [2023-11-17 15:09:37,853 INFO L138 Inliner]: procedures = 170, calls = 18, calls flagged for inlining = 8, calls inlined = 10, statements flattened = 82 [2023-11-17 15:09:37,854 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 15:09:37,854 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 15:09:37,854 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 15:09:37,854 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 15:09:37,861 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:37" (1/1) ... [2023-11-17 15:09:37,861 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:37" (1/1) ... [2023-11-17 15:09:37,866 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:37" (1/1) ... [2023-11-17 15:09:37,866 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:37" (1/1) ... [2023-11-17 15:09:37,880 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:37" (1/1) ... [2023-11-17 15:09:37,883 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:37" (1/1) ... [2023-11-17 15:09:37,884 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:37" (1/1) ... [2023-11-17 15:09:37,885 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:37" (1/1) ... [2023-11-17 15:09:37,887 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 15:09:37,888 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 15:09:37,888 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 15:09:37,888 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 15:09:37,889 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:37" (1/1) ... [2023-11-17 15:09:37,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 15:09:37,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:09:37,919 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:09:37,923 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:09:37,945 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2023-11-17 15:09:37,945 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2023-11-17 15:09:37,945 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-11-17 15:09:37,945 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-11-17 15:09:37,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 15:09:37,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 15:09:37,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 15:09:37,946 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 15:09:37,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 15:09:37,946 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 15:09:37,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 15:09:37,948 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:09:38,103 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 15:09:38,105 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 15:09:38,290 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 15:09:38,370 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 15:09:38,370 INFO L307 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-17 15:09:38,372 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:09:38 BoogieIcfgContainer [2023-11-17 15:09:38,372 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 15:09:38,377 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 15:09:38,377 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 15:09:38,383 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 15:09:38,383 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 03:09:37" (1/3) ... [2023-11-17 15:09:38,383 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@634e8f1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:09:38, skipping insertion in model container [2023-11-17 15:09:38,383 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:37" (2/3) ... [2023-11-17 15:09:38,384 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@634e8f1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:09:38, skipping insertion in model container [2023-11-17 15:09:38,384 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:09:38" (3/3) ... [2023-11-17 15:09:38,385 INFO L112 eAbstractionObserver]: Analyzing ICFG 31_simple_loop5_vs.i [2023-11-17 15:09:38,396 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 15:09:38,396 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 15:09:38,396 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 15:09:38,425 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-17 15:09:38,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 61 places, 61 transitions, 130 flow [2023-11-17 15:09:38,492 INFO L124 PetriNetUnfolderBase]: 7/71 cut-off events. [2023-11-17 15:09:38,493 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:09:38,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78 conditions, 71 events. 7/71 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 113 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 55. Up to 4 conditions per place. [2023-11-17 15:09:38,499 INFO L82 GeneralOperation]: Start removeDead. Operand has 61 places, 61 transitions, 130 flow [2023-11-17 15:09:38,502 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 60 places, 60 transitions, 127 flow [2023-11-17 15:09:38,505 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:09:38,520 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 60 places, 60 transitions, 127 flow [2023-11-17 15:09:38,523 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 60 places, 60 transitions, 127 flow [2023-11-17 15:09:38,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 60 places, 60 transitions, 127 flow [2023-11-17 15:09:38,539 INFO L124 PetriNetUnfolderBase]: 7/71 cut-off events. [2023-11-17 15:09:38,539 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:09:38,540 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78 conditions, 71 events. 7/71 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 113 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 55. Up to 4 conditions per place. [2023-11-17 15:09:38,546 INFO L119 LiptonReduction]: Number of co-enabled transitions 1090 [2023-11-17 15:09:39,684 INFO L134 LiptonReduction]: Checked pairs total: 1826 [2023-11-17 15:09:39,684 INFO L136 LiptonReduction]: Total number of compositions: 45 [2023-11-17 15:09:39,698 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:09:39,704 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;@4f6672bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:09:39,704 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-17 15:09:39,708 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:09:39,708 INFO L124 PetriNetUnfolderBase]: 2/11 cut-off events. [2023-11-17 15:09:39,708 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:09:39,708 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:39,709 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-17 15:09:39,709 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:09:39,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:39,714 INFO L85 PathProgramCache]: Analyzing trace with hash 329743755, now seen corresponding path program 1 times [2023-11-17 15:09:39,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:39,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303683570] [2023-11-17 15:09:39,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:39,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:39,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:09:39,930 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:09:39,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:09:39,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303683570] [2023-11-17 15:09:39,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303683570] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:09:39,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:09:39,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-17 15:09:39,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359529018] [2023-11-17 15:09:39,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:09:39,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:09:39,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:09:39,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:09:39,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:09:39,966 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 106 [2023-11-17 15:09:39,967 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 21 transitions, 49 flow. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 0 states have call successors, (0), 0 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:09:39,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:09:39,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 106 [2023-11-17 15:09:39,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:09:40,083 INFO L124 PetriNetUnfolderBase]: 193/326 cut-off events. [2023-11-17 15:09:40,084 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 15:09:40,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 654 conditions, 326 events. 193/326 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1144 event pairs, 56 based on Foata normal form. 0/313 useless extension candidates. Maximal degree in co-relation 644. Up to 170 conditions per place. [2023-11-17 15:09:40,092 INFO L140 encePairwiseOnDemand]: 97/106 looper letters, 19 selfloop transitions, 4 changer transitions 0/26 dead transitions. [2023-11-17 15:09:40,092 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 26 transitions, 105 flow [2023-11-17 15:09:40,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:09:40,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:09:40,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 152 transitions. [2023-11-17 15:09:40,109 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4779874213836478 [2023-11-17 15:09:40,109 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 152 transitions. [2023-11-17 15:09:40,110 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 152 transitions. [2023-11-17 15:09:40,112 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:09:40,115 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 152 transitions. [2023-11-17 15:09:40,121 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 0 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:09:40,126 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 106.0) internal successors, (424), 4 states have internal predecessors, (424), 0 states have call successors, (0), 0 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:09:40,126 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 106.0) internal successors, (424), 4 states have internal predecessors, (424), 0 states have call successors, (0), 0 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:09:40,128 INFO L175 Difference]: Start difference. First operand has 24 places, 21 transitions, 49 flow. Second operand 3 states and 152 transitions. [2023-11-17 15:09:40,129 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 26 transitions, 105 flow [2023-11-17 15:09:40,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 26 transitions, 104 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 15:09:40,133 INFO L231 Difference]: Finished difference. Result has 24 places, 20 transitions, 70 flow [2023-11-17 15:09:40,134 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=70, PETRI_PLACES=24, PETRI_TRANSITIONS=20} [2023-11-17 15:09:40,142 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 0 predicate places. [2023-11-17 15:09:40,142 INFO L495 AbstractCegarLoop]: Abstraction has has 24 places, 20 transitions, 70 flow [2023-11-17 15:09:40,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 0 states have call successors, (0), 0 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:09:40,143 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:40,143 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-17 15:09:40,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 15:09:40,144 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:09:40,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:40,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1879773709, now seen corresponding path program 1 times [2023-11-17 15:09:40,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:40,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957083694] [2023-11-17 15:09:40,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:40,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:40,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:09:40,197 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 15:09:40,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:09:40,227 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 15:09:40,227 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 15:09:40,228 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-11-17 15:09:40,230 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-11-17 15:09:40,230 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-11-17 15:09:40,230 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-11-17 15:09:40,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 15:09:40,231 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-11-17 15:09:40,233 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 15:09:40,233 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-17 15:09:40,250 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-17 15:09:40,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 87 places, 88 transitions, 196 flow [2023-11-17 15:09:40,264 INFO L124 PetriNetUnfolderBase]: 10/97 cut-off events. [2023-11-17 15:09:40,265 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 15:09:40,265 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 97 events. 10/97 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 170 event pairs, 0 based on Foata normal form. 0/83 useless extension candidates. Maximal degree in co-relation 104. Up to 6 conditions per place. [2023-11-17 15:09:40,265 INFO L82 GeneralOperation]: Start removeDead. Operand has 87 places, 88 transitions, 196 flow [2023-11-17 15:09:40,266 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 73 places, 73 transitions, 159 flow [2023-11-17 15:09:40,267 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:09:40,267 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 73 places, 73 transitions, 159 flow [2023-11-17 15:09:40,267 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 73 places, 73 transitions, 159 flow [2023-11-17 15:09:40,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 73 places, 73 transitions, 159 flow [2023-11-17 15:09:40,277 INFO L124 PetriNetUnfolderBase]: 10/97 cut-off events. [2023-11-17 15:09:40,278 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 15:09:40,278 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108 conditions, 97 events. 10/97 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 170 event pairs, 0 based on Foata normal form. 0/83 useless extension candidates. Maximal degree in co-relation 84. Up to 6 conditions per place. [2023-11-17 15:09:40,281 INFO L119 LiptonReduction]: Number of co-enabled transitions 2076 [2023-11-17 15:09:41,287 INFO L134 LiptonReduction]: Checked pairs total: 5248 [2023-11-17 15:09:41,288 INFO L136 LiptonReduction]: Total number of compositions: 47 [2023-11-17 15:09:41,292 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:09:41,293 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;@4f6672bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:09:41,293 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-17 15:09:41,295 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:09:41,295 INFO L124 PetriNetUnfolderBase]: 2/11 cut-off events. [2023-11-17 15:09:41,295 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:09:41,295 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:41,295 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-17 15:09:41,296 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 15:09:41,296 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:41,296 INFO L85 PathProgramCache]: Analyzing trace with hash 484235116, now seen corresponding path program 1 times [2023-11-17 15:09:41,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:41,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120841936] [2023-11-17 15:09:41,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:41,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:41,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:09:41,386 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:09:41,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:09:41,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120841936] [2023-11-17 15:09:41,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120841936] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:09:41,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:09:41,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-17 15:09:41,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335558659] [2023-11-17 15:09:41,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:09:41,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:09:41,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:09:41,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:09:41,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:09:41,388 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 135 [2023-11-17 15:09:41,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 33 transitions, 79 flow. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 0 states have call successors, (0), 0 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:09:41,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:09:41,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 135 [2023-11-17 15:09:41,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:09:41,641 INFO L124 PetriNetUnfolderBase]: 1625/2452 cut-off events. [2023-11-17 15:09:41,641 INFO L125 PetriNetUnfolderBase]: For 146/146 co-relation queries the response was YES. [2023-11-17 15:09:41,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4907 conditions, 2452 events. 1625/2452 cut-off events. For 146/146 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 13152 event pairs, 437 based on Foata normal form. 0/2370 useless extension candidates. Maximal degree in co-relation 4896. Up to 1463 conditions per place. [2023-11-17 15:09:41,660 INFO L140 encePairwiseOnDemand]: 123/135 looper letters, 29 selfloop transitions, 6 changer transitions 0/43 dead transitions. [2023-11-17 15:09:41,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 43 transitions, 174 flow [2023-11-17 15:09:41,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:09:41,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:09:41,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 196 transitions. [2023-11-17 15:09:41,662 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4839506172839506 [2023-11-17 15:09:41,662 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 196 transitions. [2023-11-17 15:09:41,662 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 196 transitions. [2023-11-17 15:09:41,662 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:09:41,663 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 196 transitions. [2023-11-17 15:09:41,664 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 0 states have call successors, (0), 0 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:09:41,665 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 135.0) internal successors, (540), 4 states have internal predecessors, (540), 0 states have call successors, (0), 0 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:09:41,665 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 135.0) internal successors, (540), 4 states have internal predecessors, (540), 0 states have call successors, (0), 0 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:09:41,665 INFO L175 Difference]: Start difference. First operand has 37 places, 33 transitions, 79 flow. Second operand 3 states and 196 transitions. [2023-11-17 15:09:41,665 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 43 transitions, 174 flow [2023-11-17 15:09:41,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 43 transitions, 173 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 15:09:41,667 INFO L231 Difference]: Finished difference. Result has 36 places, 33 transitions, 114 flow [2023-11-17 15:09:41,667 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=135, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=114, PETRI_PLACES=36, PETRI_TRANSITIONS=33} [2023-11-17 15:09:41,668 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -1 predicate places. [2023-11-17 15:09:41,668 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 33 transitions, 114 flow [2023-11-17 15:09:41,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 0 states have call successors, (0), 0 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:09:41,668 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:41,668 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:09:41,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 15:09:41,669 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 15:09:41,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:41,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1439469648, now seen corresponding path program 1 times [2023-11-17 15:09:41,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:41,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659506793] [2023-11-17 15:09:41,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:41,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:41,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:09:41,717 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:09:41,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:09:41,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659506793] [2023-11-17 15:09:41,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659506793] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:09:41,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:09:41,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:09:41,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669282358] [2023-11-17 15:09:41,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:09:41,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:09:41,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:09:41,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:09:41,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:09:41,719 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 135 [2023-11-17 15:09:41,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 33 transitions, 114 flow. Second operand has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 states have internal predecessors, (191), 0 states have call successors, (0), 0 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:09:41,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:09:41,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 135 [2023-11-17 15:09:41,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:09:41,768 INFO L124 PetriNetUnfolderBase]: 104/334 cut-off events. [2023-11-17 15:09:41,769 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2023-11-17 15:09:41,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 670 conditions, 334 events. 104/334 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1627 event pairs, 15 based on Foata normal form. 101/434 useless extension candidates. Maximal degree in co-relation 656. Up to 121 conditions per place. [2023-11-17 15:09:41,771 INFO L140 encePairwiseOnDemand]: 129/135 looper letters, 11 selfloop transitions, 6 changer transitions 0/35 dead transitions. [2023-11-17 15:09:41,771 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 35 transitions, 152 flow [2023-11-17 15:09:41,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:09:41,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:09:41,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 203 transitions. [2023-11-17 15:09:41,773 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5012345679012346 [2023-11-17 15:09:41,773 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 203 transitions. [2023-11-17 15:09:41,773 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 203 transitions. [2023-11-17 15:09:41,773 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:09:41,773 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 203 transitions. [2023-11-17 15:09:41,774 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 0 states have call successors, (0), 0 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:09:41,775 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 135.0) internal successors, (540), 4 states have internal predecessors, (540), 0 states have call successors, (0), 0 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:09:41,776 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 135.0) internal successors, (540), 4 states have internal predecessors, (540), 0 states have call successors, (0), 0 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:09:41,776 INFO L175 Difference]: Start difference. First operand has 36 places, 33 transitions, 114 flow. Second operand 3 states and 203 transitions. [2023-11-17 15:09:41,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 35 transitions, 152 flow [2023-11-17 15:09:41,778 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 35 transitions, 140 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-17 15:09:41,778 INFO L231 Difference]: Finished difference. Result has 36 places, 31 transitions, 102 flow [2023-11-17 15:09:41,779 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=135, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=36, PETRI_TRANSITIONS=31} [2023-11-17 15:09:41,779 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -1 predicate places. [2023-11-17 15:09:41,779 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 31 transitions, 102 flow [2023-11-17 15:09:41,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 states have internal predecessors, (191), 0 states have call successors, (0), 0 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:09:41,780 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:41,780 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1] [2023-11-17 15:09:41,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-17 15:09:41,780 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 15:09:41,781 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:41,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1777628016, now seen corresponding path program 1 times [2023-11-17 15:09:41,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:41,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138183799] [2023-11-17 15:09:41,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:41,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:41,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:09:41,795 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 15:09:41,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:09:41,805 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 15:09:41,806 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 15:09:41,806 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-17 15:09:41,806 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-11-17 15:09:41,806 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2023-11-17 15:09:41,806 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-11-17 15:09:41,807 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-17 15:09:41,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-17 15:09:41,807 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-11-17 15:09:41,807 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 15:09:41,808 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-17 15:09:41,826 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-17 15:09:41,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 113 places, 115 transitions, 266 flow [2023-11-17 15:09:41,839 INFO L124 PetriNetUnfolderBase]: 13/123 cut-off events. [2023-11-17 15:09:41,840 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-17 15:09:41,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141 conditions, 123 events. 13/123 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 231 event pairs, 0 based on Foata normal form. 0/105 useless extension candidates. Maximal degree in co-relation 134. Up to 8 conditions per place. [2023-11-17 15:09:41,841 INFO L82 GeneralOperation]: Start removeDead. Operand has 113 places, 115 transitions, 266 flow [2023-11-17 15:09:41,842 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 86 places, 86 transitions, 193 flow [2023-11-17 15:09:41,842 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:09:41,842 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 86 places, 86 transitions, 193 flow [2023-11-17 15:09:41,842 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 86 places, 86 transitions, 193 flow [2023-11-17 15:09:41,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 86 places, 86 transitions, 193 flow [2023-11-17 15:09:41,851 INFO L124 PetriNetUnfolderBase]: 13/123 cut-off events. [2023-11-17 15:09:41,852 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-17 15:09:41,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139 conditions, 123 events. 13/123 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 233 event pairs, 0 based on Foata normal form. 0/105 useless extension candidates. Maximal degree in co-relation 114. Up to 8 conditions per place. [2023-11-17 15:09:41,855 INFO L119 LiptonReduction]: Number of co-enabled transitions 3374 [2023-11-17 15:09:42,801 INFO L134 LiptonReduction]: Checked pairs total: 10119 [2023-11-17 15:09:42,802 INFO L136 LiptonReduction]: Total number of compositions: 52 [2023-11-17 15:09:42,805 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:09:42,806 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;@4f6672bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:09:42,806 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-17 15:09:42,807 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:09:42,807 INFO L124 PetriNetUnfolderBase]: 2/12 cut-off events. [2023-11-17 15:09:42,807 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:09:42,808 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:42,808 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-17 15:09:42,808 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 15:09:42,808 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:42,808 INFO L85 PathProgramCache]: Analyzing trace with hash 669184951, now seen corresponding path program 1 times [2023-11-17 15:09:42,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:42,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852174712] [2023-11-17 15:09:42,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:42,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:42,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:09:42,856 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:09:42,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:09:42,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852174712] [2023-11-17 15:09:42,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852174712] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:09:42,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:09:42,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-17 15:09:42,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387886630] [2023-11-17 15:09:42,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:09:42,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:09:42,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:09:42,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:09:42,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:09:42,858 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 167 [2023-11-17 15:09:42,859 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 42 transitions, 105 flow. Second operand has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 0 states have call successors, (0), 0 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:09:42,859 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:09:42,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 167 [2023-11-17 15:09:42,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:09:44,315 INFO L124 PetriNetUnfolderBase]: 13845/19049 cut-off events. [2023-11-17 15:09:44,316 INFO L125 PetriNetUnfolderBase]: For 2122/2122 co-relation queries the response was YES. [2023-11-17 15:09:44,351 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38313 conditions, 19049 events. 13845/19049 cut-off events. For 2122/2122 co-relation queries the response was YES. Maximal size of possible extension queue 878. Compared 114349 event pairs, 3811 based on Foata normal form. 0/18525 useless extension candidates. Maximal degree in co-relation 38301. Up to 12179 conditions per place. [2023-11-17 15:09:44,471 INFO L140 encePairwiseOnDemand]: 152/167 looper letters, 39 selfloop transitions, 8 changer transitions 0/57 dead transitions. [2023-11-17 15:09:44,471 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 57 transitions, 241 flow [2023-11-17 15:09:44,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:09:44,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:09:44,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 240 transitions. [2023-11-17 15:09:44,473 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47904191616766467 [2023-11-17 15:09:44,473 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 240 transitions. [2023-11-17 15:09:44,473 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 240 transitions. [2023-11-17 15:09:44,473 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:09:44,473 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 240 transitions. [2023-11-17 15:09:44,475 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 80.0) internal successors, (240), 3 states have internal predecessors, (240), 0 states have call successors, (0), 0 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:09:44,476 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 167.0) internal successors, (668), 4 states have internal predecessors, (668), 0 states have call successors, (0), 0 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:09:44,477 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 167.0) internal successors, (668), 4 states have internal predecessors, (668), 0 states have call successors, (0), 0 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:09:44,477 INFO L175 Difference]: Start difference. First operand has 47 places, 42 transitions, 105 flow. Second operand 3 states and 240 transitions. [2023-11-17 15:09:44,477 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 57 transitions, 241 flow [2023-11-17 15:09:44,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 57 transitions, 236 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-17 15:09:44,480 INFO L231 Difference]: Finished difference. Result has 45 places, 43 transitions, 152 flow [2023-11-17 15:09:44,480 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=152, PETRI_PLACES=45, PETRI_TRANSITIONS=43} [2023-11-17 15:09:44,481 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -2 predicate places. [2023-11-17 15:09:44,481 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 43 transitions, 152 flow [2023-11-17 15:09:44,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 0 states have call successors, (0), 0 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:09:44,481 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:44,482 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:09:44,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-17 15:09:44,482 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 15:09:44,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:44,482 INFO L85 PathProgramCache]: Analyzing trace with hash 2099160849, now seen corresponding path program 1 times [2023-11-17 15:09:44,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:44,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915585971] [2023-11-17 15:09:44,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:44,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:44,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:09:44,516 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:09:44,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:09:44,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915585971] [2023-11-17 15:09:44,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915585971] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:09:44,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:09:44,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:09:44,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145671516] [2023-11-17 15:09:44,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:09:44,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:09:44,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:09:44,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:09:44,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:09:44,519 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 167 [2023-11-17 15:09:44,520 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 43 transitions, 152 flow. Second operand has 3 states, 3 states have (on average 78.66666666666667) internal successors, (236), 3 states have internal predecessors, (236), 0 states have call successors, (0), 0 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:09:44,520 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:09:44,520 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 167 [2023-11-17 15:09:44,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:09:44,617 INFO L124 PetriNetUnfolderBase]: 303/927 cut-off events. [2023-11-17 15:09:44,618 INFO L125 PetriNetUnfolderBase]: For 224/224 co-relation queries the response was YES. [2023-11-17 15:09:44,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1857 conditions, 927 events. 303/927 cut-off events. For 224/224 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 5877 event pairs, 39 based on Foata normal form. 413/1330 useless extension candidates. Maximal degree in co-relation 1842. Up to 343 conditions per place. [2023-11-17 15:09:44,623 INFO L140 encePairwiseOnDemand]: 159/167 looper letters, 13 selfloop transitions, 8 changer transitions 0/45 dead transitions. [2023-11-17 15:09:44,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 45 transitions, 199 flow [2023-11-17 15:09:44,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:09:44,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:09:44,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 253 transitions. [2023-11-17 15:09:44,625 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5049900199600799 [2023-11-17 15:09:44,625 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 253 transitions. [2023-11-17 15:09:44,625 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 253 transitions. [2023-11-17 15:09:44,625 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:09:44,625 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 253 transitions. [2023-11-17 15:09:44,626 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 84.33333333333333) internal successors, (253), 3 states have internal predecessors, (253), 0 states have call successors, (0), 0 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:09:44,627 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 167.0) internal successors, (668), 4 states have internal predecessors, (668), 0 states have call successors, (0), 0 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:09:44,627 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 167.0) internal successors, (668), 4 states have internal predecessors, (668), 0 states have call successors, (0), 0 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:09:44,628 INFO L175 Difference]: Start difference. First operand has 45 places, 43 transitions, 152 flow. Second operand 3 states and 253 transitions. [2023-11-17 15:09:44,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 45 transitions, 199 flow [2023-11-17 15:09:44,630 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 45 transitions, 183 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-11-17 15:09:44,631 INFO L231 Difference]: Finished difference. Result has 45 places, 40 transitions, 134 flow [2023-11-17 15:09:44,631 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=45, PETRI_TRANSITIONS=40} [2023-11-17 15:09:44,632 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -2 predicate places. [2023-11-17 15:09:44,632 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 40 transitions, 134 flow [2023-11-17 15:09:44,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 78.66666666666667) internal successors, (236), 3 states have internal predecessors, (236), 0 states have call successors, (0), 0 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:09:44,632 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:44,633 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:09:44,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-17 15:09:44,633 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 15:09:44,633 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:44,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1599688170, now seen corresponding path program 1 times [2023-11-17 15:09:44,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:44,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161522480] [2023-11-17 15:09:44,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:44,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:44,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:09:44,726 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:09:44,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:09:44,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161522480] [2023-11-17 15:09:44,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161522480] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:09:44,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:09:44,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:09:44,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147817321] [2023-11-17 15:09:44,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:09:44,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:09:44,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:09:44,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:09:44,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:09:44,735 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 167 [2023-11-17 15:09:44,736 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 40 transitions, 134 flow. Second operand has 5 states, 5 states have (on average 58.6) internal successors, (293), 5 states have internal predecessors, (293), 0 states have call successors, (0), 0 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:09:44,736 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:09:44,736 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 167 [2023-11-17 15:09:44,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:09:45,024 INFO L124 PetriNetUnfolderBase]: 935/1972 cut-off events. [2023-11-17 15:09:45,024 INFO L125 PetriNetUnfolderBase]: For 599/599 co-relation queries the response was YES. [2023-11-17 15:09:45,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5244 conditions, 1972 events. 935/1972 cut-off events. For 599/599 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 13992 event pairs, 59 based on Foata normal form. 0/1946 useless extension candidates. Maximal degree in co-relation 5230. Up to 1184 conditions per place. [2023-11-17 15:09:45,034 INFO L140 encePairwiseOnDemand]: 156/167 looper letters, 66 selfloop transitions, 16 changer transitions 0/89 dead transitions. [2023-11-17 15:09:45,034 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 89 transitions, 486 flow [2023-11-17 15:09:45,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:09:45,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:09:45,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 411 transitions. [2023-11-17 15:09:45,036 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4101796407185629 [2023-11-17 15:09:45,036 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 411 transitions. [2023-11-17 15:09:45,036 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 411 transitions. [2023-11-17 15:09:45,037 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:09:45,037 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 411 transitions. [2023-11-17 15:09:45,038 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 68.5) internal successors, (411), 6 states have internal predecessors, (411), 0 states have call successors, (0), 0 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:09:45,040 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 167.0) internal successors, (1169), 7 states have internal predecessors, (1169), 0 states have call successors, (0), 0 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:09:45,040 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 167.0) internal successors, (1169), 7 states have internal predecessors, (1169), 0 states have call successors, (0), 0 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:09:45,040 INFO L175 Difference]: Start difference. First operand has 45 places, 40 transitions, 134 flow. Second operand 6 states and 411 transitions. [2023-11-17 15:09:45,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 89 transitions, 486 flow [2023-11-17 15:09:45,043 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 89 transitions, 465 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 15:09:45,044 INFO L231 Difference]: Finished difference. Result has 52 places, 55 transitions, 253 flow [2023-11-17 15:09:45,044 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=253, PETRI_PLACES=52, PETRI_TRANSITIONS=55} [2023-11-17 15:09:45,045 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 5 predicate places. [2023-11-17 15:09:45,045 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 55 transitions, 253 flow [2023-11-17 15:09:45,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 58.6) internal successors, (293), 5 states have internal predecessors, (293), 0 states have call successors, (0), 0 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:09:45,045 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:45,045 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:09:45,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-17 15:09:45,046 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 15:09:45,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:45,046 INFO L85 PathProgramCache]: Analyzing trace with hash 740330255, now seen corresponding path program 1 times [2023-11-17 15:09:45,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:45,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345919079] [2023-11-17 15:09:45,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:45,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:45,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:09:45,065 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 15:09:45,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:09:45,085 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 15:09:45,085 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 15:09:45,086 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-11-17 15:09:45,086 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2023-11-17 15:09:45,086 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2023-11-17 15:09:45,086 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2023-11-17 15:09:45,086 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2023-11-17 15:09:45,087 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-11-17 15:09:45,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-17 15:09:45,087 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-11-17 15:09:45,087 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 15:09:45,087 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-11-17 15:09:45,121 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-17 15:09:45,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 139 places, 142 transitions, 340 flow [2023-11-17 15:09:45,138 INFO L124 PetriNetUnfolderBase]: 16/149 cut-off events. [2023-11-17 15:09:45,139 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-11-17 15:09:45,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 174 conditions, 149 events. 16/149 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 301 event pairs, 0 based on Foata normal form. 0/127 useless extension candidates. Maximal degree in co-relation 165. Up to 10 conditions per place. [2023-11-17 15:09:45,140 INFO L82 GeneralOperation]: Start removeDead. Operand has 139 places, 142 transitions, 340 flow [2023-11-17 15:09:45,140 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 99 places, 99 transitions, 229 flow [2023-11-17 15:09:45,141 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:09:45,141 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 99 places, 99 transitions, 229 flow [2023-11-17 15:09:45,141 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 99 places, 99 transitions, 229 flow [2023-11-17 15:09:45,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 99 places, 99 transitions, 229 flow [2023-11-17 15:09:45,154 INFO L124 PetriNetUnfolderBase]: 16/149 cut-off events. [2023-11-17 15:09:45,155 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-11-17 15:09:45,155 INFO L83 FinitePrefix]: Finished finitePrefix Result has 171 conditions, 149 events. 16/149 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 290 event pairs, 0 based on Foata normal form. 0/127 useless extension candidates. Maximal degree in co-relation 145. Up to 10 conditions per place. [2023-11-17 15:09:45,158 INFO L119 LiptonReduction]: Number of co-enabled transitions 4984 [2023-11-17 15:09:46,187 INFO L134 LiptonReduction]: Checked pairs total: 15869 [2023-11-17 15:09:46,188 INFO L136 LiptonReduction]: Total number of compositions: 57 [2023-11-17 15:09:46,192 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:09:46,195 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;@4f6672bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:09:46,195 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-17 15:09:46,197 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:09:46,197 INFO L124 PetriNetUnfolderBase]: 2/12 cut-off events. [2023-11-17 15:09:46,197 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:09:46,197 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:46,197 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-17 15:09:46,197 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 15:09:46,198 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:46,198 INFO L85 PathProgramCache]: Analyzing trace with hash 884684738, now seen corresponding path program 1 times [2023-11-17 15:09:46,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:46,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019599407] [2023-11-17 15:09:46,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:46,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:46,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:09:46,226 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:09:46,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:09:46,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019599407] [2023-11-17 15:09:46,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019599407] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:09:46,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:09:46,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-17 15:09:46,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597474413] [2023-11-17 15:09:46,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:09:46,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:09:46,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:09:46,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:09:46,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:09:46,230 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 199 [2023-11-17 15:09:46,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 51 transitions, 133 flow. Second operand has 3 states, 3 states have (on average 71.33333333333333) internal successors, (214), 3 states have internal predecessors, (214), 0 states have call successors, (0), 0 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:09:46,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:09:46,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 199 [2023-11-17 15:09:46,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:09:54,642 INFO L124 PetriNetUnfolderBase]: 106754/138563 cut-off events. [2023-11-17 15:09:54,642 INFO L125 PetriNetUnfolderBase]: For 22554/22554 co-relation queries the response was YES. [2023-11-17 15:09:54,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 279807 conditions, 138563 events. 106754/138563 cut-off events. For 22554/22554 co-relation queries the response was YES. Maximal size of possible extension queue 4782. Compared 886753 event pairs, 31159 based on Foata normal form. 0/135389 useless extension candidates. Maximal degree in co-relation 279794. Up to 91906 conditions per place. [2023-11-17 15:09:55,681 INFO L140 encePairwiseOnDemand]: 181/199 looper letters, 49 selfloop transitions, 10 changer transitions 0/71 dead transitions. [2023-11-17 15:09:55,681 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 71 transitions, 312 flow [2023-11-17 15:09:55,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:09:55,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:09:55,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 284 transitions. [2023-11-17 15:09:55,682 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47571189279731996 [2023-11-17 15:09:55,683 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 284 transitions. [2023-11-17 15:09:55,683 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 284 transitions. [2023-11-17 15:09:55,683 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:09:55,683 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 284 transitions. [2023-11-17 15:09:55,684 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 0 states have call successors, (0), 0 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:09:55,685 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 199.0) internal successors, (796), 4 states have internal predecessors, (796), 0 states have call successors, (0), 0 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:09:55,685 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 199.0) internal successors, (796), 4 states have internal predecessors, (796), 0 states have call successors, (0), 0 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:09:55,686 INFO L175 Difference]: Start difference. First operand has 57 places, 51 transitions, 133 flow. Second operand 3 states and 284 transitions. [2023-11-17 15:09:55,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 71 transitions, 312 flow [2023-11-17 15:09:55,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 71 transitions, 299 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-17 15:09:55,703 INFO L231 Difference]: Finished difference. Result has 54 places, 53 transitions, 190 flow [2023-11-17 15:09:55,705 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=190, PETRI_PLACES=54, PETRI_TRANSITIONS=53} [2023-11-17 15:09:55,707 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -3 predicate places. [2023-11-17 15:09:55,707 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 53 transitions, 190 flow [2023-11-17 15:09:55,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.33333333333333) internal successors, (214), 3 states have internal predecessors, (214), 0 states have call successors, (0), 0 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:09:55,707 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:55,708 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:09:55,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-17 15:09:55,708 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 15:09:55,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:55,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1266330264, now seen corresponding path program 1 times [2023-11-17 15:09:55,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:55,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714664120] [2023-11-17 15:09:55,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:55,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:55,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:09:55,751 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:09:55,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:09:55,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714664120] [2023-11-17 15:09:55,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714664120] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:09:55,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:09:55,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:09:55,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666689667] [2023-11-17 15:09:55,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:09:55,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:09:55,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:09:55,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:09:55,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:09:55,754 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 199 [2023-11-17 15:09:55,754 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 53 transitions, 190 flow. Second operand has 3 states, 3 states have (on average 93.66666666666667) internal successors, (281), 3 states have internal predecessors, (281), 0 states have call successors, (0), 0 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:09:55,754 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:09:55,754 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 199 [2023-11-17 15:09:55,754 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:09:56,042 INFO L124 PetriNetUnfolderBase]: 794/2336 cut-off events. [2023-11-17 15:09:56,042 INFO L125 PetriNetUnfolderBase]: For 641/641 co-relation queries the response was YES. [2023-11-17 15:09:56,046 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4673 conditions, 2336 events. 794/2336 cut-off events. For 641/641 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 17773 event pairs, 99 based on Foata normal form. 1373/3703 useless extension candidates. Maximal degree in co-relation 4657. Up to 881 conditions per place. [2023-11-17 15:09:56,054 INFO L140 encePairwiseOnDemand]: 189/199 looper letters, 15 selfloop transitions, 10 changer transitions 0/55 dead transitions. [2023-11-17 15:09:56,054 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 55 transitions, 246 flow [2023-11-17 15:09:56,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:09:56,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:09:56,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 303 transitions. [2023-11-17 15:09:56,056 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.507537688442211 [2023-11-17 15:09:56,056 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 303 transitions. [2023-11-17 15:09:56,056 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 303 transitions. [2023-11-17 15:09:56,057 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:09:56,057 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 303 transitions. [2023-11-17 15:09:56,058 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 101.0) internal successors, (303), 3 states have internal predecessors, (303), 0 states have call successors, (0), 0 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:09:56,059 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 199.0) internal successors, (796), 4 states have internal predecessors, (796), 0 states have call successors, (0), 0 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:09:56,059 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 199.0) internal successors, (796), 4 states have internal predecessors, (796), 0 states have call successors, (0), 0 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:09:56,059 INFO L175 Difference]: Start difference. First operand has 54 places, 53 transitions, 190 flow. Second operand 3 states and 303 transitions. [2023-11-17 15:09:56,059 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 55 transitions, 246 flow [2023-11-17 15:09:56,063 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 55 transitions, 226 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-11-17 15:09:56,064 INFO L231 Difference]: Finished difference. Result has 54 places, 49 transitions, 166 flow [2023-11-17 15:09:56,064 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=166, PETRI_PLACES=54, PETRI_TRANSITIONS=49} [2023-11-17 15:09:56,064 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -3 predicate places. [2023-11-17 15:09:56,065 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 49 transitions, 166 flow [2023-11-17 15:09:56,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 93.66666666666667) internal successors, (281), 3 states have internal predecessors, (281), 0 states have call successors, (0), 0 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:09:56,065 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:56,065 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:09:56,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-17 15:09:56,065 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 15:09:56,066 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:56,066 INFO L85 PathProgramCache]: Analyzing trace with hash -1339064113, now seen corresponding path program 1 times [2023-11-17 15:09:56,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:56,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518714146] [2023-11-17 15:09:56,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:56,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:56,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:09:56,182 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:09:56,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:09:56,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518714146] [2023-11-17 15:09:56,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518714146] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:09:56,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:09:56,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:09:56,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912711391] [2023-11-17 15:09:56,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:09:56,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:09:56,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:09:56,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:09:56,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:09:56,186 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 199 [2023-11-17 15:09:56,186 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 49 transitions, 166 flow. Second operand has 5 states, 5 states have (on average 67.6) internal successors, (338), 5 states have internal predecessors, (338), 0 states have call successors, (0), 0 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:09:56,186 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:09:56,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 199 [2023-11-17 15:09:56,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:09:56,664 INFO L124 PetriNetUnfolderBase]: 2359/4757 cut-off events. [2023-11-17 15:09:56,664 INFO L125 PetriNetUnfolderBase]: For 1569/1570 co-relation queries the response was YES. [2023-11-17 15:09:56,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12843 conditions, 4757 events. 2359/4757 cut-off events. For 1569/1570 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 37803 event pairs, 97 based on Foata normal form. 0/4704 useless extension candidates. Maximal degree in co-relation 12828. Up to 3300 conditions per place. [2023-11-17 15:09:56,699 INFO L140 encePairwiseOnDemand]: 185/199 looper letters, 83 selfloop transitions, 21 changer transitions 0/112 dead transitions. [2023-11-17 15:09:56,700 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 112 transitions, 622 flow [2023-11-17 15:09:56,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:09:56,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:09:56,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 485 transitions. [2023-11-17 15:09:56,703 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40619765494137355 [2023-11-17 15:09:56,703 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 485 transitions. [2023-11-17 15:09:56,703 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 485 transitions. [2023-11-17 15:09:56,703 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:09:56,703 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 485 transitions. [2023-11-17 15:09:56,704 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 80.83333333333333) internal successors, (485), 6 states have internal predecessors, (485), 0 states have call successors, (0), 0 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:09:56,706 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 199.0) internal successors, (1393), 7 states have internal predecessors, (1393), 0 states have call successors, (0), 0 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:09:56,707 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 199.0) internal successors, (1393), 7 states have internal predecessors, (1393), 0 states have call successors, (0), 0 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:09:56,707 INFO L175 Difference]: Start difference. First operand has 54 places, 49 transitions, 166 flow. Second operand 6 states and 485 transitions. [2023-11-17 15:09:56,707 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 112 transitions, 622 flow [2023-11-17 15:09:56,714 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 112 transitions, 596 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 15:09:56,716 INFO L231 Difference]: Finished difference. Result has 61 places, 69 transitions, 324 flow [2023-11-17 15:09:56,716 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=324, PETRI_PLACES=61, PETRI_TRANSITIONS=69} [2023-11-17 15:09:56,717 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 4 predicate places. [2023-11-17 15:09:56,717 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 69 transitions, 324 flow [2023-11-17 15:09:56,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 67.6) internal successors, (338), 5 states have internal predecessors, (338), 0 states have call successors, (0), 0 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:09:56,717 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:56,718 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:09:56,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-17 15:09:56,718 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 15:09:56,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:56,718 INFO L85 PathProgramCache]: Analyzing trace with hash 701160998, now seen corresponding path program 2 times [2023-11-17 15:09:56,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:56,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628657746] [2023-11-17 15:09:56,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:56,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:56,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:09:56,873 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:09:56,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:09:56,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628657746] [2023-11-17 15:09:56,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628657746] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:09:56,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [376333185] [2023-11-17 15:09:56,874 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 15:09:56,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:09:56,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:09:56,884 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:09:56,904 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:09:56,985 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 15:09:56,985 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:09:56,987 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-17 15:09:56,989 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:09:57,204 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:09:57,205 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:09:57,333 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:09:57,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [376333185] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:09:57,334 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:09:57,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2023-11-17 15:09:57,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987470249] [2023-11-17 15:09:57,334 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:09:57,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-17 15:09:57,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:09:57,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-17 15:09:57,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=329, Unknown=0, NotChecked=0, Total=380 [2023-11-17 15:09:57,337 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 199 [2023-11-17 15:09:57,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 69 transitions, 324 flow. Second operand has 20 states, 20 states have (on average 66.85) internal successors, (1337), 20 states have internal predecessors, (1337), 0 states have call successors, (0), 0 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:09:57,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:09:57,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 199 [2023-11-17 15:09:57,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:09:58,394 INFO L124 PetriNetUnfolderBase]: 3565/7061 cut-off events. [2023-11-17 15:09:58,395 INFO L125 PetriNetUnfolderBase]: For 3207/3208 co-relation queries the response was YES. [2023-11-17 15:09:58,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19569 conditions, 7061 events. 3565/7061 cut-off events. For 3207/3208 co-relation queries the response was YES. Maximal size of possible extension queue 394. Compared 60283 event pairs, 61 based on Foata normal form. 40/7100 useless extension candidates. Maximal degree in co-relation 19549. Up to 3390 conditions per place. [2023-11-17 15:09:58,432 INFO L140 encePairwiseOnDemand]: 181/199 looper letters, 111 selfloop transitions, 45 changer transitions 0/164 dead transitions. [2023-11-17 15:09:58,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 164 transitions, 1045 flow [2023-11-17 15:09:58,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-17 15:09:58,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-17 15:09:58,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 846 transitions. [2023-11-17 15:09:58,436 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3864778437642759 [2023-11-17 15:09:58,436 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 846 transitions. [2023-11-17 15:09:58,436 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 846 transitions. [2023-11-17 15:09:58,436 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:09:58,436 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 846 transitions. [2023-11-17 15:09:58,438 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 76.9090909090909) internal successors, (846), 11 states have internal predecessors, (846), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:09:58,441 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 199.0) internal successors, (2388), 12 states have internal predecessors, (2388), 0 states have call successors, (0), 0 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:09:58,442 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 199.0) internal successors, (2388), 12 states have internal predecessors, (2388), 0 states have call successors, (0), 0 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:09:58,442 INFO L175 Difference]: Start difference. First operand has 61 places, 69 transitions, 324 flow. Second operand 11 states and 846 transitions. [2023-11-17 15:09:58,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 164 transitions, 1045 flow [2023-11-17 15:09:58,452 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 164 transitions, 1045 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 15:09:58,454 INFO L231 Difference]: Finished difference. Result has 76 places, 93 transitions, 605 flow [2023-11-17 15:09:58,454 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=605, PETRI_PLACES=76, PETRI_TRANSITIONS=93} [2023-11-17 15:09:58,455 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 19 predicate places. [2023-11-17 15:09:58,455 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 93 transitions, 605 flow [2023-11-17 15:09:58,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 66.85) internal successors, (1337), 20 states have internal predecessors, (1337), 0 states have call successors, (0), 0 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:09:58,456 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:58,456 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:09:58,464 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:09:58,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-17 15:09:58,662 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 15:09:58,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:58,662 INFO L85 PathProgramCache]: Analyzing trace with hash 966244023, now seen corresponding path program 1 times [2023-11-17 15:09:58,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:58,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420323746] [2023-11-17 15:09:58,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:58,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:58,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:09:58,676 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 15:09:58,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:09:58,697 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 15:09:58,697 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 15:09:58,697 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining) [2023-11-17 15:09:58,698 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 7 remaining) [2023-11-17 15:09:58,698 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 7 remaining) [2023-11-17 15:09:58,698 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 7 remaining) [2023-11-17 15:09:58,698 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 7 remaining) [2023-11-17 15:09:58,698 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 7 remaining) [2023-11-17 15:09:58,698 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 7 remaining) [2023-11-17 15:09:58,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-17 15:09:58,699 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1] [2023-11-17 15:09:58,699 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 15:09:58,699 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-11-17 15:09:58,735 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-17 15:09:58,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 165 places, 169 transitions, 418 flow [2023-11-17 15:09:58,749 INFO L124 PetriNetUnfolderBase]: 19/175 cut-off events. [2023-11-17 15:09:58,749 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-11-17 15:09:58,750 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208 conditions, 175 events. 19/175 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 351 event pairs, 0 based on Foata normal form. 0/149 useless extension candidates. Maximal degree in co-relation 197. Up to 12 conditions per place. [2023-11-17 15:09:58,750 INFO L82 GeneralOperation]: Start removeDead. Operand has 165 places, 169 transitions, 418 flow [2023-11-17 15:09:58,751 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 112 places, 112 transitions, 267 flow [2023-11-17 15:09:58,751 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:09:58,751 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 112 places, 112 transitions, 267 flow [2023-11-17 15:09:58,751 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 112 places, 112 transitions, 267 flow [2023-11-17 15:09:58,751 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 112 places, 112 transitions, 267 flow [2023-11-17 15:09:58,762 INFO L124 PetriNetUnfolderBase]: 19/175 cut-off events. [2023-11-17 15:09:58,763 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-11-17 15:09:58,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204 conditions, 175 events. 19/175 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 349 event pairs, 0 based on Foata normal form. 0/149 useless extension candidates. Maximal degree in co-relation 177. Up to 12 conditions per place. [2023-11-17 15:09:58,768 INFO L119 LiptonReduction]: Number of co-enabled transitions 6906 [2023-11-17 15:09:59,921 INFO L134 LiptonReduction]: Checked pairs total: 22912 [2023-11-17 15:09:59,921 INFO L136 LiptonReduction]: Total number of compositions: 62 [2023-11-17 15:09:59,922 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:09:59,923 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;@4f6672bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:09:59,923 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-11-17 15:09:59,924 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:09:59,924 INFO L124 PetriNetUnfolderBase]: 2/12 cut-off events. [2023-11-17 15:09:59,924 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:09:59,924 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:59,924 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-17 15:09:59,924 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2023-11-17 15:09:59,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:59,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1130684856, now seen corresponding path program 1 times [2023-11-17 15:09:59,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:59,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173722013] [2023-11-17 15:09:59,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:59,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:59,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:09:59,958 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:09:59,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:09:59,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173722013] [2023-11-17 15:09:59,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173722013] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:09:59,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:09:59,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-17 15:09:59,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374459000] [2023-11-17 15:09:59,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:09:59,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:09:59,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:09:59,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:09:59,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:09:59,960 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 231 [2023-11-17 15:09:59,961 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 60 transitions, 163 flow. Second operand has 3 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 0 states have call successors, (0), 0 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:09:59,961 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:09:59,961 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 231 [2023-11-17 15:09:59,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand