/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/01b_inc.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 15:05:16,376 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 15:05:16,438 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:05:16,469 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 15:05:16,469 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 15:05:16,470 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 15:05:16,470 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 15:05:16,471 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 15:05:16,471 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 15:05:16,471 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 15:05:16,472 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 15:05:16,472 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 15:05:16,472 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 15:05:16,473 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 15:05:16,473 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 15:05:16,474 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 15:05:16,474 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 15:05:16,474 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 15:05:16,474 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 15:05:16,475 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 15:05:16,475 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 15:05:16,476 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 15:05:16,476 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 15:05:16,476 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 15:05:16,477 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 15:05:16,477 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 15:05:16,477 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 15:05:16,478 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 15:05:16,478 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 15:05:16,478 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 15:05:16,479 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 15:05:16,479 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 15:05:16,479 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:05:16,680 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 15:05:16,697 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 15:05:16,700 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 15:05:16,701 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 15:05:16,701 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 15:05:16,702 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/01b_inc.i [2023-11-17 15:05:17,808 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 15:05:18,106 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 15:05:18,107 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/01b_inc.i [2023-11-17 15:05:18,130 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8422704bf/3f32b0798b664445af71a2c6cec438f7/FLAGc0edde5d1 [2023-11-17 15:05:18,146 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8422704bf/3f32b0798b664445af71a2c6cec438f7 [2023-11-17 15:05:18,150 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 15:05:18,151 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 15:05:18,154 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 15:05:18,155 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 15:05:18,159 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 15:05:18,160 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:05:18" (1/1) ... [2023-11-17 15:05:18,161 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@629ff473 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:18, skipping insertion in model container [2023-11-17 15:05:18,161 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:05:18" (1/1) ... [2023-11-17 15:05:18,219 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 15:05:18,384 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-11-17 15:05:18,539 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/01b_inc.i[31005,31018] [2023-11-17 15:05:18,550 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 15:05:18,561 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 15:05:18,576 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-11-17 15:05:18,593 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/01b_inc.i[31005,31018] [2023-11-17 15:05:18,595 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 15:05:18,614 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 15:05:18,614 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 15:05:18,614 WARN L675 CHandler]: The function __builtin_bswap16 is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 15:05:18,620 INFO L206 MainTranslator]: Completed translation [2023-11-17 15:05:18,621 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:18 WrapperNode [2023-11-17 15:05:18,621 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 15:05:18,622 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 15:05:18,622 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 15:05:18,622 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 15:05:18,628 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:05:18" (1/1) ... [2023-11-17 15:05:18,639 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:05:18" (1/1) ... [2023-11-17 15:05:18,654 INFO L138 Inliner]: procedures = 173, calls = 20, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 61 [2023-11-17 15:05:18,655 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 15:05:18,655 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 15:05:18,655 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 15:05:18,655 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 15:05:18,662 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:18" (1/1) ... [2023-11-17 15:05:18,662 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:18" (1/1) ... [2023-11-17 15:05:18,665 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:18" (1/1) ... [2023-11-17 15:05:18,665 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:18" (1/1) ... [2023-11-17 15:05:18,676 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:18" (1/1) ... [2023-11-17 15:05:18,679 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:18" (1/1) ... [2023-11-17 15:05:18,680 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:18" (1/1) ... [2023-11-17 15:05:18,681 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:18" (1/1) ... [2023-11-17 15:05:18,683 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 15:05:18,684 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 15:05:18,684 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 15:05:18,684 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 15:05:18,685 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:18" (1/1) ... [2023-11-17 15:05:18,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 15:05:18,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:05:18,731 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:05:18,739 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:05:18,757 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-11-17 15:05:18,758 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-11-17 15:05:18,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 15:05:18,758 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-17 15:05:18,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 15:05:18,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 15:05:18,758 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 15:05:18,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 15:05:18,758 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-17 15:05:18,759 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 15:05:18,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 15:05:18,760 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:05:18,853 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 15:05:18,855 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 15:05:19,035 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 15:05:19,102 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 15:05:19,102 INFO L307 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-17 15:05:19,103 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:05:19 BoogieIcfgContainer [2023-11-17 15:05:19,103 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 15:05:19,105 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 15:05:19,105 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 15:05:19,107 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 15:05:19,108 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 03:05:18" (1/3) ... [2023-11-17 15:05:19,108 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58e98b8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:05:19, skipping insertion in model container [2023-11-17 15:05:19,108 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:05:18" (2/3) ... [2023-11-17 15:05:19,109 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58e98b8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:05:19, skipping insertion in model container [2023-11-17 15:05:19,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:05:19" (3/3) ... [2023-11-17 15:05:19,110 INFO L112 eAbstractionObserver]: Analyzing ICFG 01b_inc.i [2023-11-17 15:05:19,127 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 15:05:19,127 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 15:05:19,127 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 15:05:19,165 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-17 15:05:19,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 41 transitions, 86 flow [2023-11-17 15:05:19,234 INFO L124 PetriNetUnfolderBase]: 4/52 cut-off events. [2023-11-17 15:05:19,234 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:05:19,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56 conditions, 52 events. 4/52 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 82 event pairs, 0 based on Foata normal form. 0/45 useless extension candidates. Maximal degree in co-relation 28. Up to 4 conditions per place. [2023-11-17 15:05:19,238 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 41 transitions, 86 flow [2023-11-17 15:05:19,242 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 41 places, 41 transitions, 86 flow [2023-11-17 15:05:19,245 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:05:19,256 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 41 places, 41 transitions, 86 flow [2023-11-17 15:05:19,258 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 41 places, 41 transitions, 86 flow [2023-11-17 15:05:19,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 41 transitions, 86 flow [2023-11-17 15:05:19,270 INFO L124 PetriNetUnfolderBase]: 4/52 cut-off events. [2023-11-17 15:05:19,271 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:05:19,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56 conditions, 52 events. 4/52 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 82 event pairs, 0 based on Foata normal form. 0/45 useless extension candidates. Maximal degree in co-relation 28. Up to 4 conditions per place. [2023-11-17 15:05:19,272 INFO L119 LiptonReduction]: Number of co-enabled transitions 420 [2023-11-17 15:05:20,839 INFO L134 LiptonReduction]: Checked pairs total: 380 [2023-11-17 15:05:20,840 INFO L136 LiptonReduction]: Total number of compositions: 41 [2023-11-17 15:05:20,866 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:05:20,875 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;@1bb05d56, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:05:20,875 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-17 15:05:20,880 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:05:20,880 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2023-11-17 15:05:20,880 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:05:20,881 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:05:20,881 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-17 15:05:20,882 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-17 15:05:20,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:05:20,888 INFO L85 PathProgramCache]: Analyzing trace with hash 8119968, now seen corresponding path program 1 times [2023-11-17 15:05:20,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:05:20,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307584206] [2023-11-17 15:05:20,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:05:20,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:05:20,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:05:21,040 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:05:21,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:05:21,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307584206] [2023-11-17 15:05:21,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307584206] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:05:21,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:05:21,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-17 15:05:21,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373398061] [2023-11-17 15:05:21,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:05:21,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-17 15:05:21,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:05:21,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-17 15:05:21,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-17 15:05:21,069 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 82 [2023-11-17 15:05:21,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 11 places, 8 transitions, 20 flow. Second operand has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 0 states have call successors, (0), 0 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:05:21,071 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:05:21,071 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 82 [2023-11-17 15:05:21,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:05:21,087 INFO L124 PetriNetUnfolderBase]: 2/11 cut-off events. [2023-11-17 15:05:21,087 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:05:21,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26 conditions, 11 events. 2/11 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 9 event pairs, 2 based on Foata normal form. 0/11 useless extension candidates. Maximal degree in co-relation 14. Up to 11 conditions per place. [2023-11-17 15:05:21,088 INFO L140 encePairwiseOnDemand]: 80/82 looper letters, 5 selfloop transitions, 0 changer transitions 0/6 dead transitions. [2023-11-17 15:05:21,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 10 places, 6 transitions, 26 flow [2023-11-17 15:05:21,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-17 15:05:21,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-17 15:05:21,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 71 transitions. [2023-11-17 15:05:21,112 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4329268292682927 [2023-11-17 15:05:21,112 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 71 transitions. [2023-11-17 15:05:21,113 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 71 transitions. [2023-11-17 15:05:21,114 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:05:21,115 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 71 transitions. [2023-11-17 15:05:21,117 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 35.5) internal successors, (71), 2 states have internal predecessors, (71), 0 states have call successors, (0), 0 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:05:21,121 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 82.0) internal successors, (246), 3 states have internal predecessors, (246), 0 states have call successors, (0), 0 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:05:21,121 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 82.0) internal successors, (246), 3 states have internal predecessors, (246), 0 states have call successors, (0), 0 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:05:21,123 INFO L175 Difference]: Start difference. First operand has 11 places, 8 transitions, 20 flow. Second operand 2 states and 71 transitions. [2023-11-17 15:05:21,124 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 10 places, 6 transitions, 26 flow [2023-11-17 15:05:21,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 10 places, 6 transitions, 26 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 15:05:21,126 INFO L231 Difference]: Finished difference. Result has 10 places, 6 transitions, 16 flow [2023-11-17 15:05:21,128 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=16, PETRI_DIFFERENCE_MINUEND_PLACES=9, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=6, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=6, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=16, PETRI_PLACES=10, PETRI_TRANSITIONS=6} [2023-11-17 15:05:21,134 INFO L281 CegarLoopForPetriNet]: 11 programPoint places, -1 predicate places. [2023-11-17 15:05:21,134 INFO L495 AbstractCegarLoop]: Abstraction has has 10 places, 6 transitions, 16 flow [2023-11-17 15:05:21,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 0 states have call successors, (0), 0 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:05:21,134 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:05:21,134 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-11-17 15:05:21,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 15:05:21,135 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-17 15:05:21,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:05:21,136 INFO L85 PathProgramCache]: Analyzing trace with hash -786664030, now seen corresponding path program 1 times [2023-11-17 15:05:21,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:05:21,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911109054] [2023-11-17 15:05:21,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:05:21,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:05:21,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:05:21,171 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 15:05:21,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:05:21,196 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 15:05:21,197 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 15:05:21,198 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2023-11-17 15:05:21,199 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-11-17 15:05:21,200 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2023-11-17 15:05:21,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 15:05:21,200 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-11-17 15:05:21,202 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 15:05:21,202 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-17 15:05:21,216 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-17 15:05:21,218 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 57 places, 57 transitions, 124 flow [2023-11-17 15:05:21,240 INFO L124 PetriNetUnfolderBase]: 7/81 cut-off events. [2023-11-17 15:05:21,240 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 15:05:21,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89 conditions, 81 events. 7/81 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 151 event pairs, 0 based on Foata normal form. 0/69 useless extension candidates. Maximal degree in co-relation 53. Up to 6 conditions per place. [2023-11-17 15:05:21,241 INFO L82 GeneralOperation]: Start removeDead. Operand has 57 places, 57 transitions, 124 flow [2023-11-17 15:05:21,242 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 57 places, 57 transitions, 124 flow [2023-11-17 15:05:21,242 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:05:21,242 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 57 places, 57 transitions, 124 flow [2023-11-17 15:05:21,243 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 57 places, 57 transitions, 124 flow [2023-11-17 15:05:21,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 57 places, 57 transitions, 124 flow [2023-11-17 15:05:21,276 INFO L124 PetriNetUnfolderBase]: 7/81 cut-off events. [2023-11-17 15:05:21,276 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 15:05:21,278 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89 conditions, 81 events. 7/81 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 151 event pairs, 0 based on Foata normal form. 0/69 useless extension candidates. Maximal degree in co-relation 53. Up to 6 conditions per place. [2023-11-17 15:05:21,280 INFO L119 LiptonReduction]: Number of co-enabled transitions 1320 [2023-11-17 15:05:22,293 INFO L134 LiptonReduction]: Checked pairs total: 5269 [2023-11-17 15:05:22,294 INFO L136 LiptonReduction]: Total number of compositions: 40 [2023-11-17 15:05:22,296 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:05:22,297 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;@1bb05d56, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:05:22,297 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-17 15:05:22,300 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:05:22,300 INFO L124 PetriNetUnfolderBase]: 2/23 cut-off events. [2023-11-17 15:05:22,300 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-17 15:05:22,300 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:05:22,300 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:05:22,301 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-17 15:05:22,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:05:22,301 INFO L85 PathProgramCache]: Analyzing trace with hash -802118407, now seen corresponding path program 1 times [2023-11-17 15:05:22,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:05:22,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754972370] [2023-11-17 15:05:22,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:05:22,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:05:22,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:05:22,511 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:05:22,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:05:22,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754972370] [2023-11-17 15:05:22,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754972370] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:05:22,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:05:22,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:05:22,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204492068] [2023-11-17 15:05:22,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:05:22,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:05:22,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:05:22,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:05:22,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:05:22,514 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 97 [2023-11-17 15:05:22,514 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 27 transitions, 64 flow. Second operand has 5 states, 5 states have (on average 32.8) internal successors, (164), 5 states have internal predecessors, (164), 0 states have call successors, (0), 0 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:05:22,514 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:05:22,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 97 [2023-11-17 15:05:22,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:05:22,686 INFO L124 PetriNetUnfolderBase]: 256/475 cut-off events. [2023-11-17 15:05:22,686 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2023-11-17 15:05:22,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 972 conditions, 475 events. 256/475 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 2505 event pairs, 53 based on Foata normal form. 0/410 useless extension candidates. Maximal degree in co-relation 884. Up to 148 conditions per place. [2023-11-17 15:05:22,693 INFO L140 encePairwiseOnDemand]: 87/97 looper letters, 43 selfloop transitions, 9 changer transitions 0/55 dead transitions. [2023-11-17 15:05:22,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 55 transitions, 234 flow [2023-11-17 15:05:22,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:05:22,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:05:22,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 249 transitions. [2023-11-17 15:05:22,704 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42783505154639173 [2023-11-17 15:05:22,704 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 249 transitions. [2023-11-17 15:05:22,704 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 249 transitions. [2023-11-17 15:05:22,706 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:05:22,706 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 249 transitions. [2023-11-17 15:05:22,708 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 41.5) internal successors, (249), 6 states have internal predecessors, (249), 0 states have call successors, (0), 0 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:05:22,710 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 97.0) internal successors, (679), 7 states have internal predecessors, (679), 0 states have call successors, (0), 0 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:05:22,711 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 97.0) internal successors, (679), 7 states have internal predecessors, (679), 0 states have call successors, (0), 0 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:05:22,711 INFO L175 Difference]: Start difference. First operand has 29 places, 27 transitions, 64 flow. Second operand 6 states and 249 transitions. [2023-11-17 15:05:22,711 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 55 transitions, 234 flow [2023-11-17 15:05:22,712 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 55 transitions, 234 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 15:05:22,714 INFO L231 Difference]: Finished difference. Result has 37 places, 31 transitions, 116 flow [2023-11-17 15:05:22,714 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=116, PETRI_PLACES=37, PETRI_TRANSITIONS=31} [2023-11-17 15:05:22,715 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 8 predicate places. [2023-11-17 15:05:22,715 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 31 transitions, 116 flow [2023-11-17 15:05:22,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.8) internal successors, (164), 5 states have internal predecessors, (164), 0 states have call successors, (0), 0 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:05:22,716 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:05:22,716 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-11-17 15:05:22,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 15:05:22,717 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-17 15:05:22,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:05:22,717 INFO L85 PathProgramCache]: Analyzing trace with hash 2077794540, now seen corresponding path program 1 times [2023-11-17 15:05:22,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:05:22,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987810785] [2023-11-17 15:05:22,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:05:22,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:05:22,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:05:22,748 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 15:05:22,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:05:22,769 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 15:05:22,769 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 15:05:22,769 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-11-17 15:05:22,773 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-11-17 15:05:22,773 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2023-11-17 15:05:22,773 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-11-17 15:05:22,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-17 15:05:22,773 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-11-17 15:05:22,774 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 15:05:22,774 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-17 15:05:22,794 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-17 15:05:22,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 73 places, 73 transitions, 164 flow [2023-11-17 15:05:22,806 INFO L124 PetriNetUnfolderBase]: 10/110 cut-off events. [2023-11-17 15:05:22,806 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-17 15:05:22,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123 conditions, 110 events. 10/110 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 238 event pairs, 0 based on Foata normal form. 0/93 useless extension candidates. Maximal degree in co-relation 85. Up to 8 conditions per place. [2023-11-17 15:05:22,807 INFO L82 GeneralOperation]: Start removeDead. Operand has 73 places, 73 transitions, 164 flow [2023-11-17 15:05:22,807 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 73 places, 73 transitions, 164 flow [2023-11-17 15:05:22,808 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:05:22,808 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 73 places, 73 transitions, 164 flow [2023-11-17 15:05:22,808 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 73 places, 73 transitions, 164 flow [2023-11-17 15:05:22,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 73 places, 73 transitions, 164 flow [2023-11-17 15:05:22,821 INFO L124 PetriNetUnfolderBase]: 10/110 cut-off events. [2023-11-17 15:05:22,822 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-17 15:05:22,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123 conditions, 110 events. 10/110 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 238 event pairs, 0 based on Foata normal form. 0/93 useless extension candidates. Maximal degree in co-relation 85. Up to 8 conditions per place. [2023-11-17 15:05:22,824 INFO L119 LiptonReduction]: Number of co-enabled transitions 2700 [2023-11-17 15:05:24,067 INFO L134 LiptonReduction]: Checked pairs total: 12488 [2023-11-17 15:05:24,067 INFO L136 LiptonReduction]: Total number of compositions: 49 [2023-11-17 15:05:24,071 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:05:24,073 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;@1bb05d56, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:05:24,073 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-17 15:05:24,076 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:05:24,076 INFO L124 PetriNetUnfolderBase]: 2/24 cut-off events. [2023-11-17 15:05:24,076 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-17 15:05:24,076 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:05:24,077 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:05:24,077 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-17 15:05:24,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:05:24,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1789812904, now seen corresponding path program 1 times [2023-11-17 15:05:24,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:05:24,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653661043] [2023-11-17 15:05:24,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:05:24,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:05:24,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:05:24,219 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:05:24,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:05:24,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653661043] [2023-11-17 15:05:24,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653661043] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:05:24,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:05:24,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:05:24,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831798070] [2023-11-17 15:05:24,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:05:24,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:05:24,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:05:24,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:05:24,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:05:24,222 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 122 [2023-11-17 15:05:24,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 37 transitions, 92 flow. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 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:05:24,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:05:24,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 122 [2023-11-17 15:05:24,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:05:24,909 INFO L124 PetriNetUnfolderBase]: 5256/7668 cut-off events. [2023-11-17 15:05:24,909 INFO L125 PetriNetUnfolderBase]: For 622/622 co-relation queries the response was YES. [2023-11-17 15:05:24,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15744 conditions, 7668 events. 5256/7668 cut-off events. For 622/622 co-relation queries the response was YES. Maximal size of possible extension queue 560. Compared 47206 event pairs, 1315 based on Foata normal form. 0/6308 useless extension candidates. Maximal degree in co-relation 8306. Up to 3200 conditions per place. [2023-11-17 15:05:24,963 INFO L140 encePairwiseOnDemand]: 110/122 looper letters, 92 selfloop transitions, 12 changer transitions 0/107 dead transitions. [2023-11-17 15:05:24,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 107 transitions, 478 flow [2023-11-17 15:05:24,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:05:24,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:05:24,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 336 transitions. [2023-11-17 15:05:24,966 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45901639344262296 [2023-11-17 15:05:24,966 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 336 transitions. [2023-11-17 15:05:24,966 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 336 transitions. [2023-11-17 15:05:24,966 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:05:24,966 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 336 transitions. [2023-11-17 15:05:24,967 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 56.0) internal successors, (336), 6 states have internal predecessors, (336), 0 states have call successors, (0), 0 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:05:24,970 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 122.0) internal successors, (854), 7 states have internal predecessors, (854), 0 states have call successors, (0), 0 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:05:24,971 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 122.0) internal successors, (854), 7 states have internal predecessors, (854), 0 states have call successors, (0), 0 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:05:24,971 INFO L175 Difference]: Start difference. First operand has 40 places, 37 transitions, 92 flow. Second operand 6 states and 336 transitions. [2023-11-17 15:05:24,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 107 transitions, 478 flow [2023-11-17 15:05:24,980 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 107 transitions, 468 flow, removed 5 selfloop flow, removed 0 redundant places. [2023-11-17 15:05:24,982 INFO L231 Difference]: Finished difference. Result has 48 places, 47 transitions, 177 flow [2023-11-17 15:05:24,982 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=177, PETRI_PLACES=48, PETRI_TRANSITIONS=47} [2023-11-17 15:05:24,984 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 8 predicate places. [2023-11-17 15:05:24,984 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 47 transitions, 177 flow [2023-11-17 15:05:24,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 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:05:24,984 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:05:24,985 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:05:24,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-17 15:05:24,985 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-17 15:05:24,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:05:24,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1020449362, now seen corresponding path program 1 times [2023-11-17 15:05:24,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:05:24,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178578879] [2023-11-17 15:05:24,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:05:24,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:05:25,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:05:25,106 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 15:05:25,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:05:25,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178578879] [2023-11-17 15:05:25,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178578879] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:05:25,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:05:25,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:05:25,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813514682] [2023-11-17 15:05:25,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:05:25,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:05:25,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:05:25,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:05:25,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:05:25,108 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 122 [2023-11-17 15:05:25,108 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 47 transitions, 177 flow. Second operand has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 0 states have call successors, (0), 0 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:05:25,109 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:05:25,109 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 122 [2023-11-17 15:05:25,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:05:26,040 INFO L124 PetriNetUnfolderBase]: 7361/10903 cut-off events. [2023-11-17 15:05:26,040 INFO L125 PetriNetUnfolderBase]: For 3765/3765 co-relation queries the response was YES. [2023-11-17 15:05:26,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25524 conditions, 10903 events. 7361/10903 cut-off events. For 3765/3765 co-relation queries the response was YES. Maximal size of possible extension queue 817. Compared 73651 event pairs, 2187 based on Foata normal form. 0/9933 useless extension candidates. Maximal degree in co-relation 18617. Up to 4998 conditions per place. [2023-11-17 15:05:26,127 INFO L140 encePairwiseOnDemand]: 115/122 looper letters, 97 selfloop transitions, 19 changer transitions 0/119 dead transitions. [2023-11-17 15:05:26,127 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 119 transitions, 651 flow [2023-11-17 15:05:26,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:05:26,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:05:26,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 320 transitions. [2023-11-17 15:05:26,129 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4371584699453552 [2023-11-17 15:05:26,129 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 320 transitions. [2023-11-17 15:05:26,129 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 320 transitions. [2023-11-17 15:05:26,129 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:05:26,130 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 320 transitions. [2023-11-17 15:05:26,130 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 53.333333333333336) internal successors, (320), 6 states have internal predecessors, (320), 0 states have call successors, (0), 0 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:05:26,132 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 122.0) internal successors, (854), 7 states have internal predecessors, (854), 0 states have call successors, (0), 0 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:05:26,132 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 122.0) internal successors, (854), 7 states have internal predecessors, (854), 0 states have call successors, (0), 0 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:05:26,132 INFO L175 Difference]: Start difference. First operand has 48 places, 47 transitions, 177 flow. Second operand 6 states and 320 transitions. [2023-11-17 15:05:26,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 119 transitions, 651 flow [2023-11-17 15:05:26,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 119 transitions, 651 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 15:05:26,158 INFO L231 Difference]: Finished difference. Result has 55 places, 59 transitions, 307 flow [2023-11-17 15:05:26,159 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=307, PETRI_PLACES=55, PETRI_TRANSITIONS=59} [2023-11-17 15:05:26,162 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 15 predicate places. [2023-11-17 15:05:26,162 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 59 transitions, 307 flow [2023-11-17 15:05:26,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 0 states have call successors, (0), 0 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:05:26,163 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:05:26,163 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-11-17 15:05:26,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-17 15:05:26,163 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-17 15:05:26,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:05:26,163 INFO L85 PathProgramCache]: Analyzing trace with hash 239482551, now seen corresponding path program 1 times [2023-11-17 15:05:26,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:05:26,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906250560] [2023-11-17 15:05:26,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:05:26,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:05:26,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:05:26,180 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 15:05:26,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:05:26,191 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 15:05:26,191 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 15:05:26,191 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-17 15:05:26,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-11-17 15:05:26,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-11-17 15:05:26,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-11-17 15:05:26,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-17 15:05:26,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-17 15:05:26,192 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-11-17 15:05:26,193 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 15:05:26,193 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-11-17 15:05:26,222 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-17 15:05:26,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 89 places, 89 transitions, 206 flow [2023-11-17 15:05:26,237 INFO L124 PetriNetUnfolderBase]: 13/139 cut-off events. [2023-11-17 15:05:26,237 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-11-17 15:05:26,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158 conditions, 139 events. 13/139 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 298 event pairs, 0 based on Foata normal form. 0/117 useless extension candidates. Maximal degree in co-relation 118. Up to 10 conditions per place. [2023-11-17 15:05:26,238 INFO L82 GeneralOperation]: Start removeDead. Operand has 89 places, 89 transitions, 206 flow [2023-11-17 15:05:26,239 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 89 places, 89 transitions, 206 flow [2023-11-17 15:05:26,239 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:05:26,239 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 89 places, 89 transitions, 206 flow [2023-11-17 15:05:26,239 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 89 places, 89 transitions, 206 flow [2023-11-17 15:05:26,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 89 places, 89 transitions, 206 flow [2023-11-17 15:05:26,252 INFO L124 PetriNetUnfolderBase]: 13/139 cut-off events. [2023-11-17 15:05:26,253 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-11-17 15:05:26,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158 conditions, 139 events. 13/139 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 298 event pairs, 0 based on Foata normal form. 0/117 useless extension candidates. Maximal degree in co-relation 118. Up to 10 conditions per place. [2023-11-17 15:05:26,256 INFO L119 LiptonReduction]: Number of co-enabled transitions 4560 [2023-11-17 15:05:27,777 INFO L134 LiptonReduction]: Checked pairs total: 22499 [2023-11-17 15:05:27,778 INFO L136 LiptonReduction]: Total number of compositions: 60 [2023-11-17 15:05:27,779 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:05:27,779 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;@1bb05d56, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:05:27,779 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-17 15:05:27,781 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:05:27,782 INFO L124 PetriNetUnfolderBase]: 3/25 cut-off events. [2023-11-17 15:05:27,782 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-17 15:05:27,782 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:05:27,782 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:05:27,782 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 15:05:27,782 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:05:27,782 INFO L85 PathProgramCache]: Analyzing trace with hash -796848559, now seen corresponding path program 1 times [2023-11-17 15:05:27,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:05:27,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225675411] [2023-11-17 15:05:27,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:05:27,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:05:27,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:05:27,956 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:05:27,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:05:27,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225675411] [2023-11-17 15:05:27,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225675411] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:05:27,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:05:27,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:05:27,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058823619] [2023-11-17 15:05:27,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:05:27,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:05:27,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:05:27,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:05:27,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:05:27,962 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 149 [2023-11-17 15:05:27,962 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 48 transitions, 124 flow. Second operand has 5 states, 5 states have (on average 42.8) internal successors, (214), 5 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:05:27,962 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:05:27,962 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 149 [2023-11-17 15:05:27,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:05:34,612 INFO L124 PetriNetUnfolderBase]: 77874/102128 cut-off events. [2023-11-17 15:05:34,612 INFO L125 PetriNetUnfolderBase]: For 11600/11600 co-relation queries the response was YES. [2023-11-17 15:05:34,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 210076 conditions, 102128 events. 77874/102128 cut-off events. For 11600/11600 co-relation queries the response was YES. Maximal size of possible extension queue 5190. Compared 661491 event pairs, 21367 based on Foata normal form. 0/82670 useless extension candidates. Maximal degree in co-relation 44210. Up to 46474 conditions per place. [2023-11-17 15:05:35,496 INFO L140 encePairwiseOnDemand]: 134/149 looper letters, 129 selfloop transitions, 15 changer transitions 0/147 dead transitions. [2023-11-17 15:05:35,496 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 147 transitions, 684 flow [2023-11-17 15:05:35,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:05:35,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:05:35,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 410 transitions. [2023-11-17 15:05:35,498 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45861297539149887 [2023-11-17 15:05:35,498 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 410 transitions. [2023-11-17 15:05:35,498 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 410 transitions. [2023-11-17 15:05:35,498 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:05:35,498 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 410 transitions. [2023-11-17 15:05:35,499 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 68.33333333333333) internal successors, (410), 6 states have internal predecessors, (410), 0 states have call successors, (0), 0 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:05:35,502 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 149.0) internal successors, (1043), 7 states have internal predecessors, (1043), 0 states have call successors, (0), 0 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:05:35,502 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 149.0) internal successors, (1043), 7 states have internal predecessors, (1043), 0 states have call successors, (0), 0 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:05:35,502 INFO L175 Difference]: Start difference. First operand has 51 places, 48 transitions, 124 flow. Second operand 6 states and 410 transitions. [2023-11-17 15:05:35,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 147 transitions, 684 flow [2023-11-17 15:05:35,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 147 transitions, 654 flow, removed 15 selfloop flow, removed 0 redundant places. [2023-11-17 15:05:35,511 INFO L231 Difference]: Finished difference. Result has 59 places, 61 transitions, 230 flow [2023-11-17 15:05:35,511 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=230, PETRI_PLACES=59, PETRI_TRANSITIONS=61} [2023-11-17 15:05:35,513 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 8 predicate places. [2023-11-17 15:05:35,513 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 61 transitions, 230 flow [2023-11-17 15:05:35,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 42.8) internal successors, (214), 5 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:05:35,513 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:05:35,513 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:05:35,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-17 15:05:35,514 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 15:05:35,514 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:05:35,514 INFO L85 PathProgramCache]: Analyzing trace with hash -1480865679, now seen corresponding path program 1 times [2023-11-17 15:05:35,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:05:35,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707352983] [2023-11-17 15:05:35,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:05:35,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:05:35,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:05:35,623 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 15:05:35,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:05:35,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707352983] [2023-11-17 15:05:35,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707352983] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:05:35,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:05:35,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:05:35,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430119543] [2023-11-17 15:05:35,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:05:35,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:05:35,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:05:35,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:05:35,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:05:35,625 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 149 [2023-11-17 15:05:35,626 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 61 transitions, 230 flow. Second operand has 5 states, 5 states have (on average 43.0) internal successors, (215), 5 states have internal predecessors, (215), 0 states have call successors, (0), 0 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:05:35,626 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:05:35,626 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 149 [2023-11-17 15:05:35,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:05:46,051 INFO L124 PetriNetUnfolderBase]: 124153/164211 cut-off events. [2023-11-17 15:05:46,051 INFO L125 PetriNetUnfolderBase]: For 64053/64053 co-relation queries the response was YES. [2023-11-17 15:05:46,406 INFO L83 FinitePrefix]: Finished finitePrefix Result has 386593 conditions, 164211 events. 124153/164211 cut-off events. For 64053/64053 co-relation queries the response was YES. Maximal size of possible extension queue 8439. Compared 1154655 event pairs, 38229 based on Foata normal form. 0/148786 useless extension candidates. Maximal degree in co-relation 216133. Up to 79252 conditions per place. [2023-11-17 15:05:47,160 INFO L140 encePairwiseOnDemand]: 141/149 looper letters, 140 selfloop transitions, 25 changer transitions 0/168 dead transitions. [2023-11-17 15:05:47,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 168 transitions, 923 flow [2023-11-17 15:05:47,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:05:47,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:05:47,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 390 transitions. [2023-11-17 15:05:47,163 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.436241610738255 [2023-11-17 15:05:47,163 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 390 transitions. [2023-11-17 15:05:47,163 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 390 transitions. [2023-11-17 15:05:47,163 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:05:47,164 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 390 transitions. [2023-11-17 15:05:47,164 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 65.0) internal successors, (390), 6 states have internal predecessors, (390), 0 states have call successors, (0), 0 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:05:47,166 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 149.0) internal successors, (1043), 7 states have internal predecessors, (1043), 0 states have call successors, (0), 0 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:05:47,166 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 149.0) internal successors, (1043), 7 states have internal predecessors, (1043), 0 states have call successors, (0), 0 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:05:47,166 INFO L175 Difference]: Start difference. First operand has 59 places, 61 transitions, 230 flow. Second operand 6 states and 390 transitions. [2023-11-17 15:05:47,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 168 transitions, 923 flow [2023-11-17 15:05:47,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 168 transitions, 923 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 15:05:47,845 INFO L231 Difference]: Finished difference. Result has 66 places, 77 transitions, 401 flow [2023-11-17 15:05:47,846 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=401, PETRI_PLACES=66, PETRI_TRANSITIONS=77} [2023-11-17 15:05:47,846 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 15 predicate places. [2023-11-17 15:05:47,846 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 77 transitions, 401 flow [2023-11-17 15:05:47,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 43.0) internal successors, (215), 5 states have internal predecessors, (215), 0 states have call successors, (0), 0 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:05:47,847 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:05:47,847 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:05:47,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-17 15:05:47,847 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 15:05:47,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:05:47,847 INFO L85 PathProgramCache]: Analyzing trace with hash 109673673, now seen corresponding path program 1 times [2023-11-17 15:05:47,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:05:47,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743938550] [2023-11-17 15:05:47,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:05:47,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:05:47,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:05:47,929 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-17 15:05:47,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:05:47,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743938550] [2023-11-17 15:05:47,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743938550] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:05:47,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:05:47,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:05:47,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694712851] [2023-11-17 15:05:47,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:05:47,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:05:47,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:05:47,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:05:47,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:05:47,931 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 149 [2023-11-17 15:05:47,932 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 77 transitions, 401 flow. Second operand has 5 states, 5 states have (on average 43.2) internal successors, (216), 5 states have internal predecessors, (216), 0 states have call successors, (0), 0 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:05:47,932 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:05:47,932 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 149 [2023-11-17 15:05:47,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:06:04,560 INFO L124 PetriNetUnfolderBase]: 188457/251259 cut-off events. [2023-11-17 15:06:04,560 INFO L125 PetriNetUnfolderBase]: For 165101/165101 co-relation queries the response was YES. [2023-11-17 15:06:05,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 634245 conditions, 251259 events. 188457/251259 cut-off events. For 165101/165101 co-relation queries the response was YES. Maximal size of possible extension queue 13093. Compared 1893438 event pairs, 61281 based on Foata normal form. 0/234139 useless extension candidates. Maximal degree in co-relation 401049. Up to 126840 conditions per place. [2023-11-17 15:06:06,324 INFO L140 encePairwiseOnDemand]: 141/149 looper letters, 153 selfloop transitions, 37 changer transitions 0/193 dead transitions. [2023-11-17 15:06:06,325 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 193 transitions, 1299 flow [2023-11-17 15:06:06,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:06:06,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:06:06,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 387 transitions. [2023-11-17 15:06:06,326 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43288590604026844 [2023-11-17 15:06:06,326 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 387 transitions. [2023-11-17 15:06:06,326 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 387 transitions. [2023-11-17 15:06:06,327 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:06:06,327 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 387 transitions. [2023-11-17 15:06:06,328 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 64.5) internal successors, (387), 6 states have internal predecessors, (387), 0 states have call successors, (0), 0 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:06:06,329 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 149.0) internal successors, (1043), 7 states have internal predecessors, (1043), 0 states have call successors, (0), 0 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:06:06,329 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 149.0) internal successors, (1043), 7 states have internal predecessors, (1043), 0 states have call successors, (0), 0 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:06:06,329 INFO L175 Difference]: Start difference. First operand has 66 places, 77 transitions, 401 flow. Second operand 6 states and 387 transitions. [2023-11-17 15:06:06,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 193 transitions, 1299 flow [2023-11-17 15:06:08,073 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 193 transitions, 1299 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 15:06:08,075 INFO L231 Difference]: Finished difference. Result has 73 places, 100 transitions, 703 flow [2023-11-17 15:06:08,076 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=149, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=703, PETRI_PLACES=73, PETRI_TRANSITIONS=100} [2023-11-17 15:06:08,076 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 22 predicate places. [2023-11-17 15:06:08,076 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 100 transitions, 703 flow [2023-11-17 15:06:08,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 43.2) internal successors, (216), 5 states have internal predecessors, (216), 0 states have call successors, (0), 0 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:06:08,077 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:06:08,077 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:06:08,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-17 15:06:08,077 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 15:06:08,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:06:08,077 INFO L85 PathProgramCache]: Analyzing trace with hash -350984914, now seen corresponding path program 1 times [2023-11-17 15:06:08,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:06:08,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176203604] [2023-11-17 15:06:08,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:06:08,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:06:08,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:06:08,186 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:06:08,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:06:08,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176203604] [2023-11-17 15:06:08,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176203604] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:06:08,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [35812205] [2023-11-17 15:06:08,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:06:08,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:06:08,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:06:08,190 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:06:08,192 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:06:08,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:06:08,268 INFO L262 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-17 15:06:08,269 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:06:08,457 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:06:08,457 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:06:08,606 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 15:06:08,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [35812205] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:06:08,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:06:08,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 13 [2023-11-17 15:06:08,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311328299] [2023-11-17 15:06:08,607 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:06:08,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-17 15:06:08,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:06:08,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-17 15:06:08,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2023-11-17 15:06:08,609 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 149 [2023-11-17 15:06:08,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 100 transitions, 703 flow. Second operand has 15 states, 15 states have (on average 41.266666666666666) internal successors, (619), 15 states have internal predecessors, (619), 0 states have call successors, (0), 0 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:06:08,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:06:08,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 149 [2023-11-17 15:06:08,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand