/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/fib_safe-10.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 14:56:14,703 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 14:56:14,789 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 14:56:14,819 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 14:56:14,821 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 14:56:14,821 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 14:56:14,822 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 14:56:14,822 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 14:56:14,822 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 14:56:14,823 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 14:56:14,823 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 14:56:14,823 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 14:56:14,824 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 14:56:14,824 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 14:56:14,824 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 14:56:14,825 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 14:56:14,825 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 14:56:14,825 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 14:56:14,826 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 14:56:14,826 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 14:56:14,826 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 14:56:14,827 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 14:56:14,827 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 14:56:14,827 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 14:56:14,828 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 14:56:14,828 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 14:56:14,828 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 14:56:14,828 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 14:56:14,829 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 14:56:14,829 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 14:56:14,829 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 14:56:14,830 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 14:56:14,830 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 14:56:15,061 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 14:56:15,084 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 14:56:15,086 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 14:56:15,087 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 14:56:15,087 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 14:56:15,089 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_safe-10.i [2023-11-17 14:56:16,313 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 14:56:16,542 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 14:56:16,543 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_safe-10.i [2023-11-17 14:56:16,561 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a30d4f45/00d7cf4958a74c6d9767113fb05612ce/FLAG118922d03 [2023-11-17 14:56:16,577 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a30d4f45/00d7cf4958a74c6d9767113fb05612ce [2023-11-17 14:56:16,579 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 14:56:16,580 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 14:56:16,581 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 14:56:16,581 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 14:56:16,584 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 14:56:16,585 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 02:56:16" (1/1) ... [2023-11-17 14:56:16,586 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@344ff417 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:56:16, skipping insertion in model container [2023-11-17 14:56:16,586 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 02:56:16" (1/1) ... [2023-11-17 14:56:16,644 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 14:56:16,909 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/fib_safe-10.i[30241,30254] [2023-11-17 14:56:16,937 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 14:56:16,947 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 14:56:16,982 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/fib_safe-10.i[30241,30254] [2023-11-17 14:56:16,988 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 14:56:17,013 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 14:56:17,013 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 14:56:17,022 INFO L206 MainTranslator]: Completed translation [2023-11-17 14:56:17,022 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:56:17 WrapperNode [2023-11-17 14:56:17,022 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 14:56:17,023 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 14:56:17,024 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 14:56:17,024 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 14:56:17,030 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:56:17" (1/1) ... [2023-11-17 14:56:17,046 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:56:17" (1/1) ... [2023-11-17 14:56:17,072 INFO L138 Inliner]: procedures = 165, calls = 28, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 75 [2023-11-17 14:56:17,072 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 14:56:17,073 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 14:56:17,073 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 14:56:17,073 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 14:56:17,080 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:56:17" (1/1) ... [2023-11-17 14:56:17,081 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:56:17" (1/1) ... [2023-11-17 14:56:17,095 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:56:17" (1/1) ... [2023-11-17 14:56:17,095 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:56:17" (1/1) ... [2023-11-17 14:56:17,101 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:56:17" (1/1) ... [2023-11-17 14:56:17,104 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:56:17" (1/1) ... [2023-11-17 14:56:17,106 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:56:17" (1/1) ... [2023-11-17 14:56:17,107 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:56:17" (1/1) ... [2023-11-17 14:56:17,119 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 14:56:17,120 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 14:56:17,120 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 14:56:17,120 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 14:56:17,121 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:56:17" (1/1) ... [2023-11-17 14:56:17,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 14:56:17,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 14:56:17,154 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 14:56:17,181 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 14:56:17,193 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-17 14:56:17,193 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-17 14:56:17,193 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-17 14:56:17,194 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-17 14:56:17,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 14:56:17,194 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-17 14:56:17,194 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 14:56:17,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 14:56:17,195 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 14:56:17,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 14:56:17,195 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-17 14:56:17,195 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 14:56:17,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 14:56:17,197 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 14:56:17,349 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 14:56:17,351 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 14:56:17,527 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 14:56:17,537 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 14:56:17,537 INFO L307 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-17 14:56:17,539 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 02:56:17 BoogieIcfgContainer [2023-11-17 14:56:17,539 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 14:56:17,541 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 14:56:17,541 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 14:56:17,544 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 14:56:17,544 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 02:56:16" (1/3) ... [2023-11-17 14:56:17,548 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c6503e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 02:56:17, skipping insertion in model container [2023-11-17 14:56:17,548 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:56:17" (2/3) ... [2023-11-17 14:56:17,549 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c6503e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 02:56:17, skipping insertion in model container [2023-11-17 14:56:17,549 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 02:56:17" (3/3) ... [2023-11-17 14:56:17,550 INFO L112 eAbstractionObserver]: Analyzing ICFG fib_safe-10.i [2023-11-17 14:56:17,566 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 14:56:17,566 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 14:56:17,566 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 14:56:17,619 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-17 14:56:17,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 97 places, 97 transitions, 202 flow [2023-11-17 14:56:17,691 INFO L124 PetriNetUnfolderBase]: 7/95 cut-off events. [2023-11-17 14:56:17,692 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 14:56:17,697 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102 conditions, 95 events. 7/95 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 74 event pairs, 0 based on Foata normal form. 0/87 useless extension candidates. Maximal degree in co-relation 70. Up to 2 conditions per place. [2023-11-17 14:56:17,698 INFO L82 GeneralOperation]: Start removeDead. Operand has 97 places, 97 transitions, 202 flow [2023-11-17 14:56:17,702 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 95 places, 95 transitions, 196 flow [2023-11-17 14:56:17,705 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 14:56:17,716 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 95 places, 95 transitions, 196 flow [2023-11-17 14:56:17,718 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 95 places, 95 transitions, 196 flow [2023-11-17 14:56:17,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 95 places, 95 transitions, 196 flow [2023-11-17 14:56:17,779 INFO L124 PetriNetUnfolderBase]: 7/95 cut-off events. [2023-11-17 14:56:17,779 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 14:56:17,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102 conditions, 95 events. 7/95 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 74 event pairs, 0 based on Foata normal form. 0/87 useless extension candidates. Maximal degree in co-relation 70. Up to 2 conditions per place. [2023-11-17 14:56:17,783 INFO L119 LiptonReduction]: Number of co-enabled transitions 2134 [2023-11-17 14:56:20,734 INFO L134 LiptonReduction]: Checked pairs total: 1542 [2023-11-17 14:56:20,734 INFO L136 LiptonReduction]: Total number of compositions: 95 [2023-11-17 14:56:20,748 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 14:56:20,754 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;@68b7a68a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 14:56:20,754 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-17 14:56:20,758 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 14:56:20,758 INFO L124 PetriNetUnfolderBase]: 3/12 cut-off events. [2023-11-17 14:56:20,758 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 14:56:20,759 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 14:56:20,759 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-17 14:56:20,759 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 14:56:20,764 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 14:56:20,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1878456515, now seen corresponding path program 1 times [2023-11-17 14:56:20,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 14:56:20,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916084538] [2023-11-17 14:56:20,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 14:56:20,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 14:56:20,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 14:56:21,034 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 14:56:21,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 14:56:21,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916084538] [2023-11-17 14:56:21,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916084538] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 14:56:21,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 14:56:21,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 14:56:21,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837306058] [2023-11-17 14:56:21,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 14:56:21,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 14:56:21,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 14:56:21,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 14:56:21,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 14:56:21,084 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 192 [2023-11-17 14:56:21,086 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 18 places, 14 transitions, 34 flow. Second operand has 3 states, 3 states have (on average 86.0) internal successors, (258), 3 states have internal predecessors, (258), 0 states have call successors, (0), 0 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 14:56:21,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 14:56:21,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 192 [2023-11-17 14:56:21,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 14:56:21,147 INFO L124 PetriNetUnfolderBase]: 97/149 cut-off events. [2023-11-17 14:56:21,147 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 14:56:21,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 310 conditions, 149 events. 97/149 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 331 event pairs, 20 based on Foata normal form. 0/99 useless extension candidates. Maximal degree in co-relation 300. Up to 91 conditions per place. [2023-11-17 14:56:21,150 INFO L140 encePairwiseOnDemand]: 188/192 looper letters, 18 selfloop transitions, 2 changer transitions 1/21 dead transitions. [2023-11-17 14:56:21,150 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 20 places, 21 transitions, 90 flow [2023-11-17 14:56:21,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 14:56:21,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 14:56:21,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 275 transitions. [2023-11-17 14:56:21,163 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4774305555555556 [2023-11-17 14:56:21,164 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 275 transitions. [2023-11-17 14:56:21,165 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 275 transitions. [2023-11-17 14:56:21,166 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 14:56:21,168 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 275 transitions. [2023-11-17 14:56:21,171 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 91.66666666666667) internal successors, (275), 3 states have internal predecessors, (275), 0 states have call successors, (0), 0 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 14:56:21,176 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 0 states have call successors, (0), 0 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 14:56:21,177 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 0 states have call successors, (0), 0 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 14:56:21,178 INFO L175 Difference]: Start difference. First operand has 18 places, 14 transitions, 34 flow. Second operand 3 states and 275 transitions. [2023-11-17 14:56:21,179 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 20 places, 21 transitions, 90 flow [2023-11-17 14:56:21,181 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 18 places, 21 transitions, 88 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 14:56:21,183 INFO L231 Difference]: Finished difference. Result has 19 places, 14 transitions, 42 flow [2023-11-17 14:56:21,186 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=32, PETRI_DIFFERENCE_MINUEND_PLACES=16, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=14, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=42, PETRI_PLACES=19, PETRI_TRANSITIONS=14} [2023-11-17 14:56:21,192 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 1 predicate places. [2023-11-17 14:56:21,192 INFO L495 AbstractCegarLoop]: Abstraction has has 19 places, 14 transitions, 42 flow [2023-11-17 14:56:21,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 86.0) internal successors, (258), 3 states have internal predecessors, (258), 0 states have call successors, (0), 0 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 14:56:21,192 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 14:56:21,193 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-17 14:56:21,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 14:56:21,193 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 14:56:21,194 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 14:56:21,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1897390208, now seen corresponding path program 1 times [2023-11-17 14:56:21,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 14:56:21,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540853997] [2023-11-17 14:56:21,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 14:56:21,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 14:56:21,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 14:56:21,280 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:56:21,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 14:56:21,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540853997] [2023-11-17 14:56:21,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540853997] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 14:56:21,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1649178941] [2023-11-17 14:56:21,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 14:56:21,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 14:56:21,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 14:56:21,284 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 14:56:21,316 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 14:56:21,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 14:56:21,403 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-17 14:56:21,407 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 14:56:21,448 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:56:21,448 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 14:56:21,467 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:56:21,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1649178941] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 14:56:21,468 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 14:56:21,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-17 14:56:21,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565465413] [2023-11-17 14:56:21,469 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 14:56:21,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-17 14:56:21,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 14:56:21,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-17 14:56:21,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-17 14:56:21,474 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 192 [2023-11-17 14:56:21,475 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 19 places, 14 transitions, 42 flow. Second operand has 7 states, 7 states have (on average 85.71428571428571) internal successors, (600), 7 states have internal predecessors, (600), 0 states have call successors, (0), 0 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 14:56:21,476 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 14:56:21,476 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 192 [2023-11-17 14:56:21,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 14:56:21,581 INFO L124 PetriNetUnfolderBase]: 133/203 cut-off events. [2023-11-17 14:56:21,582 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-17 14:56:21,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 482 conditions, 203 events. 133/203 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 448 event pairs, 20 based on Foata normal form. 0/150 useless extension candidates. Maximal degree in co-relation 471. Up to 64 conditions per place. [2023-11-17 14:56:21,587 INFO L140 encePairwiseOnDemand]: 189/192 looper letters, 36 selfloop transitions, 5 changer transitions 0/41 dead transitions. [2023-11-17 14:56:21,587 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 41 transitions, 184 flow [2023-11-17 14:56:21,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 14:56:21,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 14:56:21,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 548 transitions. [2023-11-17 14:56:21,595 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4756944444444444 [2023-11-17 14:56:21,595 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 548 transitions. [2023-11-17 14:56:21,595 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 548 transitions. [2023-11-17 14:56:21,596 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 14:56:21,597 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 548 transitions. [2023-11-17 14:56:21,599 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 91.33333333333333) internal successors, (548), 6 states have internal predecessors, (548), 0 states have call successors, (0), 0 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 14:56:21,603 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 192.0) internal successors, (1344), 7 states have internal predecessors, (1344), 0 states have call successors, (0), 0 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 14:56:21,604 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 192.0) internal successors, (1344), 7 states have internal predecessors, (1344), 0 states have call successors, (0), 0 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 14:56:21,605 INFO L175 Difference]: Start difference. First operand has 19 places, 14 transitions, 42 flow. Second operand 6 states and 548 transitions. [2023-11-17 14:56:21,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 41 transitions, 184 flow [2023-11-17 14:56:21,609 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 41 transitions, 182 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 14:56:21,613 INFO L231 Difference]: Finished difference. Result has 25 places, 17 transitions, 76 flow [2023-11-17 14:56:21,614 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=14, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=76, PETRI_PLACES=25, PETRI_TRANSITIONS=17} [2023-11-17 14:56:21,615 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 7 predicate places. [2023-11-17 14:56:21,615 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 17 transitions, 76 flow [2023-11-17 14:56:21,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 85.71428571428571) internal successors, (600), 7 states have internal predecessors, (600), 0 states have call successors, (0), 0 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 14:56:21,615 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 14:56:21,616 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1] [2023-11-17 14:56:21,628 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 14:56:21,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 14:56:21,823 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 14:56:21,823 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 14:56:21,823 INFO L85 PathProgramCache]: Analyzing trace with hash -912867331, now seen corresponding path program 2 times [2023-11-17 14:56:21,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 14:56:21,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106192413] [2023-11-17 14:56:21,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 14:56:21,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 14:56:21,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 14:56:21,920 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:56:21,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 14:56:21,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106192413] [2023-11-17 14:56:21,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106192413] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 14:56:21,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329083893] [2023-11-17 14:56:21,921 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 14:56:21,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 14:56:21,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 14:56:21,922 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 14:56:21,952 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-17 14:56:22,033 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 14:56:22,033 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 14:56:22,034 INFO L262 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 14:56:22,035 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 14:56:22,070 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:56:22,070 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 14:56:22,119 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:56:22,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [329083893] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 14:56:22,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 14:56:22,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-17 14:56:22,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571523264] [2023-11-17 14:56:22,120 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 14:56:22,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-17 14:56:22,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 14:56:22,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-17 14:56:22,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-17 14:56:22,123 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 192 [2023-11-17 14:56:22,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 17 transitions, 76 flow. Second operand has 13 states, 13 states have (on average 85.38461538461539) internal successors, (1110), 13 states have internal predecessors, (1110), 0 states have call successors, (0), 0 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 14:56:22,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 14:56:22,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 192 [2023-11-17 14:56:22,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 14:56:22,251 INFO L124 PetriNetUnfolderBase]: 241/365 cut-off events. [2023-11-17 14:56:22,251 INFO L125 PetriNetUnfolderBase]: For 207/207 co-relation queries the response was YES. [2023-11-17 14:56:22,252 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1008 conditions, 365 events. 241/365 cut-off events. For 207/207 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 847 event pairs, 20 based on Foata normal form. 54/339 useless extension candidates. Maximal degree in co-relation 993. Up to 109 conditions per place. [2023-11-17 14:56:22,254 INFO L140 encePairwiseOnDemand]: 189/192 looper letters, 72 selfloop transitions, 11 changer transitions 0/83 dead transitions. [2023-11-17 14:56:22,254 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 83 transitions, 398 flow [2023-11-17 14:56:22,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-17 14:56:22,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-17 14:56:22,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1097 transitions. [2023-11-17 14:56:22,257 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4761284722222222 [2023-11-17 14:56:22,257 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1097 transitions. [2023-11-17 14:56:22,257 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1097 transitions. [2023-11-17 14:56:22,258 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 14:56:22,258 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1097 transitions. [2023-11-17 14:56:22,261 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 91.41666666666667) internal successors, (1097), 12 states have internal predecessors, (1097), 0 states have call successors, (0), 0 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 14:56:22,264 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 192.0) internal successors, (2496), 13 states have internal predecessors, (2496), 0 states have call successors, (0), 0 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 14:56:22,265 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 192.0) internal successors, (2496), 13 states have internal predecessors, (2496), 0 states have call successors, (0), 0 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 14:56:22,266 INFO L175 Difference]: Start difference. First operand has 25 places, 17 transitions, 76 flow. Second operand 12 states and 1097 transitions. [2023-11-17 14:56:22,266 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 83 transitions, 398 flow [2023-11-17 14:56:22,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 83 transitions, 384 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-17 14:56:22,273 INFO L231 Difference]: Finished difference. Result has 41 places, 23 transitions, 146 flow [2023-11-17 14:56:22,273 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=146, PETRI_PLACES=41, PETRI_TRANSITIONS=23} [2023-11-17 14:56:22,274 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 23 predicate places. [2023-11-17 14:56:22,275 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 23 transitions, 146 flow [2023-11-17 14:56:22,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 85.38461538461539) internal successors, (1110), 13 states have internal predecessors, (1110), 0 states have call successors, (0), 0 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 14:56:22,276 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 14:56:22,276 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1] [2023-11-17 14:56:22,286 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-17 14:56:22,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-17 14:56:22,482 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 14:56:22,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 14:56:22,483 INFO L85 PathProgramCache]: Analyzing trace with hash 32956701, now seen corresponding path program 3 times [2023-11-17 14:56:22,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 14:56:22,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684467780] [2023-11-17 14:56:22,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 14:56:22,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 14:56:22,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 14:56:22,764 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:56:22,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 14:56:22,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684467780] [2023-11-17 14:56:22,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684467780] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 14:56:22,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [560198868] [2023-11-17 14:56:22,765 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 14:56:22,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 14:56:22,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 14:56:22,766 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 14:56:22,787 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-17 14:56:22,868 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-11-17 14:56:22,868 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 14:56:22,869 INFO L262 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-17 14:56:22,871 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 14:56:22,899 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:56:22,900 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 14:56:23,070 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:56:23,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [560198868] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 14:56:23,070 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 14:56:23,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 24 [2023-11-17 14:56:23,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568957193] [2023-11-17 14:56:23,071 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 14:56:23,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-17 14:56:23,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 14:56:23,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-17 14:56:23,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2023-11-17 14:56:23,075 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 192 [2023-11-17 14:56:23,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 23 transitions, 146 flow. Second operand has 25 states, 25 states have (on average 85.2) internal successors, (2130), 25 states have internal predecessors, (2130), 0 states have call successors, (0), 0 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 14:56:23,078 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 14:56:23,078 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 192 [2023-11-17 14:56:23,078 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 14:56:23,363 INFO L124 PetriNetUnfolderBase]: 457/689 cut-off events. [2023-11-17 14:56:23,363 INFO L125 PetriNetUnfolderBase]: For 4203/4203 co-relation queries the response was YES. [2023-11-17 14:56:23,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2140 conditions, 689 events. 457/689 cut-off events. For 4203/4203 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1645 event pairs, 20 based on Foata normal form. 108/645 useless extension candidates. Maximal degree in co-relation 2118. Up to 190 conditions per place. [2023-11-17 14:56:23,369 INFO L140 encePairwiseOnDemand]: 189/192 looper letters, 144 selfloop transitions, 23 changer transitions 0/167 dead transitions. [2023-11-17 14:56:23,369 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 167 transitions, 840 flow [2023-11-17 14:56:23,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-17 14:56:23,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-17 14:56:23,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 2195 transitions. [2023-11-17 14:56:23,375 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4763454861111111 [2023-11-17 14:56:23,375 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 2195 transitions. [2023-11-17 14:56:23,375 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 2195 transitions. [2023-11-17 14:56:23,377 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 14:56:23,377 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 2195 transitions. [2023-11-17 14:56:23,382 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 91.45833333333333) internal successors, (2195), 24 states have internal predecessors, (2195), 0 states have call successors, (0), 0 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 14:56:23,389 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 192.0) internal successors, (4800), 25 states have internal predecessors, (4800), 0 states have call successors, (0), 0 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 14:56:23,391 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 192.0) internal successors, (4800), 25 states have internal predecessors, (4800), 0 states have call successors, (0), 0 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 14:56:23,391 INFO L175 Difference]: Start difference. First operand has 41 places, 23 transitions, 146 flow. Second operand 24 states and 2195 transitions. [2023-11-17 14:56:23,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 167 transitions, 840 flow [2023-11-17 14:56:23,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 167 transitions, 768 flow, removed 31 selfloop flow, removed 5 redundant places. [2023-11-17 14:56:23,399 INFO L231 Difference]: Finished difference. Result has 71 places, 35 transitions, 266 flow [2023-11-17 14:56:23,399 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=266, PETRI_PLACES=71, PETRI_TRANSITIONS=35} [2023-11-17 14:56:23,400 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 53 predicate places. [2023-11-17 14:56:23,400 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 35 transitions, 266 flow [2023-11-17 14:56:23,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 85.2) internal successors, (2130), 25 states have internal predecessors, (2130), 0 states have call successors, (0), 0 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 14:56:23,401 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 14:56:23,401 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 1, 1, 1, 1, 1, 1] [2023-11-17 14:56:23,408 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-17 14:56:23,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 14:56:23,608 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 14:56:23,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 14:56:23,608 INFO L85 PathProgramCache]: Analyzing trace with hash 425270109, now seen corresponding path program 4 times [2023-11-17 14:56:23,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 14:56:23,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979195997] [2023-11-17 14:56:23,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 14:56:23,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 14:56:23,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 14:56:25,097 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:56:25,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 14:56:25,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979195997] [2023-11-17 14:56:25,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979195997] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 14:56:25,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [488373256] [2023-11-17 14:56:25,098 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-17 14:56:25,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 14:56:25,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 14:56:25,101 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 14:56:25,120 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-17 14:56:25,203 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-17 14:56:25,203 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 14:56:25,206 INFO L262 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 77 conjunts are in the unsatisfiable core [2023-11-17 14:56:25,209 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 14:56:26,345 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 210 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:56:26,345 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 14:56:27,625 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:56:27,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [488373256] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 14:56:27,625 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 14:56:27,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 69 [2023-11-17 14:56:27,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493133696] [2023-11-17 14:56:27,625 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 14:56:27,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 71 states [2023-11-17 14:56:27,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 14:56:27,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2023-11-17 14:56:27,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=904, Invalid=4066, Unknown=0, NotChecked=0, Total=4970 [2023-11-17 14:56:27,634 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 192 [2023-11-17 14:56:27,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 35 transitions, 266 flow. Second operand has 71 states, 71 states have (on average 78.1830985915493) internal successors, (5551), 71 states have internal predecessors, (5551), 0 states have call successors, (0), 0 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 14:56:27,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 14:56:27,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 192 [2023-11-17 14:56:27,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 14:57:10,092 INFO L124 PetriNetUnfolderBase]: 68931/103414 cut-off events. [2023-11-17 14:57:10,092 INFO L125 PetriNetUnfolderBase]: For 594933/594933 co-relation queries the response was YES. [2023-11-17 14:57:10,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 362188 conditions, 103414 events. 68931/103414 cut-off events. For 594933/594933 co-relation queries the response was YES. Maximal size of possible extension queue 2142. Compared 755933 event pairs, 93 based on Foata normal form. 193/77777 useless extension candidates. Maximal degree in co-relation 362154. Up to 26911 conditions per place. [2023-11-17 14:57:11,228 INFO L140 encePairwiseOnDemand]: 187/192 looper letters, 1504 selfloop transitions, 4625 changer transitions 0/6129 dead transitions. [2023-11-17 14:57:11,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 371 places, 6129 transitions, 63083 flow [2023-11-17 14:57:11,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 301 states. [2023-11-17 14:57:11,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 301 states. [2023-11-17 14:57:11,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 25582 transitions. [2023-11-17 14:57:11,287 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44265642303433 [2023-11-17 14:57:11,287 INFO L72 ComplementDD]: Start complementDD. Operand 301 states and 25582 transitions. [2023-11-17 14:57:11,287 INFO L73 IsDeterministic]: Start isDeterministic. Operand 301 states and 25582 transitions. [2023-11-17 14:57:11,304 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 14:57:11,304 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 301 states and 25582 transitions. [2023-11-17 14:57:11,363 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 302 states, 301 states have (on average 84.99003322259136) internal successors, (25582), 301 states have internal predecessors, (25582), 0 states have call successors, (0), 0 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 14:57:11,468 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 302 states, 302 states have (on average 192.0) internal successors, (57984), 302 states have internal predecessors, (57984), 0 states have call successors, (0), 0 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 14:57:11,491 INFO L81 ComplementDD]: Finished complementDD. Result has 302 states, 302 states have (on average 192.0) internal successors, (57984), 302 states have internal predecessors, (57984), 0 states have call successors, (0), 0 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 14:57:11,492 INFO L175 Difference]: Start difference. First operand has 71 places, 35 transitions, 266 flow. Second operand 301 states and 25582 transitions. [2023-11-17 14:57:11,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 371 places, 6129 transitions, 63083 flow [2023-11-17 14:57:16,366 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 360 places, 6129 transitions, 43625 flow, removed 8787 selfloop flow, removed 11 redundant places. [2023-11-17 14:57:16,434 INFO L231 Difference]: Finished difference. Result has 386 places, 4660 transitions, 28100 flow [2023-11-17 14:57:16,435 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=8, PETRI_DIFFERENCE_SUBTRAHEND_STATES=301, PETRI_FLOW=28100, PETRI_PLACES=386, PETRI_TRANSITIONS=4660} [2023-11-17 14:57:16,435 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 368 predicate places. [2023-11-17 14:57:16,435 INFO L495 AbstractCegarLoop]: Abstraction has has 386 places, 4660 transitions, 28100 flow [2023-11-17 14:57:16,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 71 states, 71 states have (on average 78.1830985915493) internal successors, (5551), 71 states have internal predecessors, (5551), 0 states have call successors, (0), 0 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 14:57:16,437 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 14:57:16,437 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 14:57:16,447 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-17 14:57:16,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 14:57:16,647 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 14:57:16,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 14:57:16,647 INFO L85 PathProgramCache]: Analyzing trace with hash -856551223, now seen corresponding path program 1 times [2023-11-17 14:57:16,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 14:57:16,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213513121] [2023-11-17 14:57:16,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 14:57:16,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 14:57:16,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 14:57:18,100 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 0 proven. 254 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:57:18,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 14:57:18,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213513121] [2023-11-17 14:57:18,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213513121] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 14:57:18,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1436219658] [2023-11-17 14:57:18,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 14:57:18,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 14:57:18,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 14:57:18,102 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 14:57:18,110 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-17 14:57:18,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 14:57:18,204 INFO L262 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 76 conjunts are in the unsatisfiable core [2023-11-17 14:57:18,206 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 14:57:19,302 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 172 proven. 82 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:57:19,302 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 14:57:20,604 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 0 proven. 254 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:57:20,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1436219658] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 14:57:20,605 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 14:57:20,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 75 [2023-11-17 14:57:20,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383411969] [2023-11-17 14:57:20,605 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 14:57:20,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 77 states [2023-11-17 14:57:20,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 14:57:20,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 77 interpolants. [2023-11-17 14:57:20,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=952, Invalid=4900, Unknown=0, NotChecked=0, Total=5852 [2023-11-17 14:57:20,612 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 192 [2023-11-17 14:57:20,616 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 386 places, 4660 transitions, 28100 flow. Second operand has 77 states, 77 states have (on average 78.20779220779221) internal successors, (6022), 77 states have internal predecessors, (6022), 0 states have call successors, (0), 0 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 14:57:20,616 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 14:57:20,616 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 192 [2023-11-17 14:57:20,616 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand