/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 --rcfgbuilder.only.consider.context.switches.at.boundaries.of.atomic.blocks true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-lit/sssc12.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 11:30:16,233 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 11:30:16,325 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 11:30:16,358 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 11:30:16,359 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 11:30:16,359 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 11:30:16,360 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 11:30:16,360 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 11:30:16,361 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 11:30:16,365 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 11:30:16,365 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 11:30:16,366 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 11:30:16,366 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 11:30:16,367 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 11:30:16,367 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 11:30:16,368 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 11:30:16,368 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 11:30:16,368 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 11:30:16,368 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 11:30:16,369 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 11:30:16,369 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 11:30:16,370 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 11:30:16,370 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 11:30:16,370 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 11:30:16,371 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 11:30:16,371 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 11:30:16,371 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 11:30:16,371 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 11:30:16,372 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 11:30:16,372 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 11:30:16,373 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 11:30:16,373 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 11:30:16,373 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Only consider context switches at boundaries of atomic blocks -> true [2023-11-17 11:30:16,648 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 11:30:16,677 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 11:30:16,680 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 11:30:16,681 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 11:30:16,682 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 11:30:16,683 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-lit/sssc12.i [2023-11-17 11:30:17,963 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 11:30:18,297 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 11:30:18,298 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-lit/sssc12.i [2023-11-17 11:30:18,318 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4cf9270ed/62e82100df7d4cb09294d56d38978ca9/FLAGd26091605 [2023-11-17 11:30:18,332 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4cf9270ed/62e82100df7d4cb09294d56d38978ca9 [2023-11-17 11:30:18,334 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 11:30:18,335 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 11:30:18,336 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 11:30:18,336 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 11:30:18,340 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 11:30:18,341 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 11:30:18" (1/1) ... [2023-11-17 11:30:18,342 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36799c30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:30:18, skipping insertion in model container [2023-11-17 11:30:18,342 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 11:30:18" (1/1) ... [2023-11-17 11:30:18,392 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 11:30:18,721 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-lit/sssc12.i[46865,46878] [2023-11-17 11:30:18,746 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 11:30:18,755 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 11:30:18,792 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-lit/sssc12.i[46865,46878] [2023-11-17 11:30:18,798 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 11:30:18,835 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 11:30:18,836 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 11:30:18,842 INFO L206 MainTranslator]: Completed translation [2023-11-17 11:30:18,843 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:30:18 WrapperNode [2023-11-17 11:30:18,843 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 11:30:18,844 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 11:30:18,844 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 11:30:18,844 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 11:30:18,850 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:30:18" (1/1) ... [2023-11-17 11:30:18,865 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:30:18" (1/1) ... [2023-11-17 11:30:18,888 INFO L138 Inliner]: procedures = 275, calls = 23, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 82 [2023-11-17 11:30:18,892 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 11:30:18,893 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 11:30:18,893 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 11:30:18,894 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 11:30:18,902 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:30:18" (1/1) ... [2023-11-17 11:30:18,902 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:30:18" (1/1) ... [2023-11-17 11:30:18,906 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:30:18" (1/1) ... [2023-11-17 11:30:18,906 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:30:18" (1/1) ... [2023-11-17 11:30:18,912 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:30:18" (1/1) ... [2023-11-17 11:30:18,925 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:30:18" (1/1) ... [2023-11-17 11:30:18,926 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:30:18" (1/1) ... [2023-11-17 11:30:18,927 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:30:18" (1/1) ... [2023-11-17 11:30:18,929 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 11:30:18,930 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 11:30:18,930 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 11:30:18,930 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 11:30:18,931 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:30:18" (1/1) ... [2023-11-17 11:30:18,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 11:30:18,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:30:18,967 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 11:30:18,984 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 11:30:18,993 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-17 11:30:18,993 INFO L130 BoogieDeclarations]: Found specification of procedure thr [2023-11-17 11:30:18,993 INFO L138 BoogieDeclarations]: Found implementation of procedure thr [2023-11-17 11:30:18,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 11:30:18,994 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 11:30:18,994 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-17 11:30:18,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 11:30:18,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-17 11:30:18,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 11:30:18,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 11:30:18,995 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 11:30:18,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 11:30:18,996 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 11:30:19,166 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 11:30:19,168 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 11:30:19,371 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 11:30:19,533 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 11:30:19,533 INFO L307 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-17 11:30:19,535 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 11:30:19 BoogieIcfgContainer [2023-11-17 11:30:19,536 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 11:30:19,537 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 11:30:19,537 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 11:30:19,540 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 11:30:19,540 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 11:30:18" (1/3) ... [2023-11-17 11:30:19,541 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34f6194f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 11:30:19, skipping insertion in model container [2023-11-17 11:30:19,541 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:30:18" (2/3) ... [2023-11-17 11:30:19,541 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34f6194f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 11:30:19, skipping insertion in model container [2023-11-17 11:30:19,542 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 11:30:19" (3/3) ... [2023-11-17 11:30:19,543 INFO L112 eAbstractionObserver]: Analyzing ICFG sssc12.i [2023-11-17 11:30:19,559 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 11:30:19,559 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 11:30:19,559 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 11:30:19,593 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-17 11:30:19,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 19 places, 18 transitions, 40 flow [2023-11-17 11:30:19,642 INFO L124 PetriNetUnfolderBase]: 2/20 cut-off events. [2023-11-17 11:30:19,642 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 11:30:19,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24 conditions, 20 events. 2/20 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 18 event pairs, 0 based on Foata normal form. 0/15 useless extension candidates. Maximal degree in co-relation 15. Up to 2 conditions per place. [2023-11-17 11:30:19,646 INFO L82 GeneralOperation]: Start removeDead. Operand has 19 places, 18 transitions, 40 flow [2023-11-17 11:30:19,648 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 19 places, 18 transitions, 40 flow [2023-11-17 11:30:19,651 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 11:30:19,662 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 19 places, 18 transitions, 40 flow [2023-11-17 11:30:19,664 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 19 places, 18 transitions, 40 flow [2023-11-17 11:30:19,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 19 places, 18 transitions, 40 flow [2023-11-17 11:30:19,671 INFO L124 PetriNetUnfolderBase]: 2/20 cut-off events. [2023-11-17 11:30:19,671 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 11:30:19,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24 conditions, 20 events. 2/20 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 18 event pairs, 0 based on Foata normal form. 0/15 useless extension candidates. Maximal degree in co-relation 15. Up to 2 conditions per place. [2023-11-17 11:30:19,672 INFO L119 LiptonReduction]: Number of co-enabled transitions 96 [2023-11-17 11:30:20,276 INFO L134 LiptonReduction]: Checked pairs total: 130 [2023-11-17 11:30:20,276 INFO L136 LiptonReduction]: Total number of compositions: 11 [2023-11-17 11:30:20,297 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 11:30:20,304 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;@31c8a756, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 11:30:20,304 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-17 11:30:20,310 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 11:30:20,310 INFO L124 PetriNetUnfolderBase]: 1/10 cut-off events. [2023-11-17 11:30:20,310 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 11:30:20,311 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:30:20,311 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-17 11:30:20,312 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-17 11:30:20,316 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:30:20,316 INFO L85 PathProgramCache]: Analyzing trace with hash 237586544, now seen corresponding path program 1 times [2023-11-17 11:30:20,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:30:20,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885434795] [2023-11-17 11:30:20,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:30:20,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:30:20,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:30:20,765 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 11:30:20,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:30:20,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885434795] [2023-11-17 11:30:20,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885434795] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:30:20,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:30:20,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 11:30:20,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460447494] [2023-11-17 11:30:20,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:30:20,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 11:30:20,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:30:20,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 11:30:20,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 11:30:20,800 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2023-11-17 11:30:20,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 12 places, 10 transitions, 24 flow. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 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 11:30:20,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:30:20,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2023-11-17 11:30:20,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:30:20,861 INFO L124 PetriNetUnfolderBase]: 13/34 cut-off events. [2023-11-17 11:30:20,861 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 11:30:20,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72 conditions, 34 events. 13/34 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 66 event pairs, 0 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 60. Up to 19 conditions per place. [2023-11-17 11:30:20,863 INFO L140 encePairwiseOnDemand]: 24/29 looper letters, 11 selfloop transitions, 3 changer transitions 0/15 dead transitions. [2023-11-17 11:30:20,863 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 14 places, 15 transitions, 62 flow [2023-11-17 11:30:20,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 11:30:20,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 11:30:20,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 38 transitions. [2023-11-17 11:30:20,873 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3275862068965517 [2023-11-17 11:30:20,874 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 38 transitions. [2023-11-17 11:30:20,874 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 38 transitions. [2023-11-17 11:30:20,875 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:30:20,877 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 38 transitions. [2023-11-17 11:30:20,879 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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 11:30:20,881 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 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 11:30:20,882 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 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 11:30:20,883 INFO L175 Difference]: Start difference. First operand has 12 places, 10 transitions, 24 flow. Second operand 4 states and 38 transitions. [2023-11-17 11:30:20,884 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 14 places, 15 transitions, 62 flow [2023-11-17 11:30:20,886 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 14 places, 15 transitions, 62 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 11:30:20,887 INFO L231 Difference]: Finished difference. Result has 15 places, 10 transitions, 36 flow [2023-11-17 11:30:20,888 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=22, PETRI_DIFFERENCE_MINUEND_PLACES=11, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=9, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=6, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=36, PETRI_PLACES=15, PETRI_TRANSITIONS=10} [2023-11-17 11:30:20,892 INFO L281 CegarLoopForPetriNet]: 12 programPoint places, 3 predicate places. [2023-11-17 11:30:20,892 INFO L495 AbstractCegarLoop]: Abstraction has has 15 places, 10 transitions, 36 flow [2023-11-17 11:30:20,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 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 11:30:20,893 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:30:20,893 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-11-17 11:30:20,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 11:30:20,893 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-17 11:30:20,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:30:20,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1224791910, now seen corresponding path program 1 times [2023-11-17 11:30:20,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:30:20,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928484136] [2023-11-17 11:30:20,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:30:20,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:30:20,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 11:30:20,907 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 11:30:20,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 11:30:20,929 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 11:30:20,930 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 11:30:20,931 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2023-11-17 11:30:20,932 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-11-17 11:30:20,933 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2023-11-17 11:30:20,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 11:30:20,934 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-11-17 11:30:20,936 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 11:30:20,936 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-17 11:30:20,954 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-17 11:30:20,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 31 transitions, 72 flow [2023-11-17 11:30:20,968 INFO L124 PetriNetUnfolderBase]: 4/36 cut-off events. [2023-11-17 11:30:20,968 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 11:30:20,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44 conditions, 36 events. 4/36 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 59 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 27. Up to 3 conditions per place. [2023-11-17 11:30:20,969 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 31 transitions, 72 flow [2023-11-17 11:30:20,973 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 31 transitions, 72 flow [2023-11-17 11:30:20,974 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 11:30:20,974 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 32 places, 31 transitions, 72 flow [2023-11-17 11:30:20,974 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 32 places, 31 transitions, 72 flow [2023-11-17 11:30:20,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 31 transitions, 72 flow [2023-11-17 11:30:20,988 INFO L124 PetriNetUnfolderBase]: 4/36 cut-off events. [2023-11-17 11:30:20,988 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 11:30:20,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44 conditions, 36 events. 4/36 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 59 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 27. Up to 3 conditions per place. [2023-11-17 11:30:20,990 INFO L119 LiptonReduction]: Number of co-enabled transitions 504 [2023-11-17 11:30:21,470 INFO L134 LiptonReduction]: Checked pairs total: 1012 [2023-11-17 11:30:21,471 INFO L136 LiptonReduction]: Total number of compositions: 20 [2023-11-17 11:30:21,473 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 11:30:21,478 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;@31c8a756, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 11:30:21,478 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-17 11:30:21,482 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 11:30:21,483 INFO L124 PetriNetUnfolderBase]: 1/15 cut-off events. [2023-11-17 11:30:21,483 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-17 11:30:21,483 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:30:21,483 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:30:21,483 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-17 11:30:21,484 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:30:21,484 INFO L85 PathProgramCache]: Analyzing trace with hash 561798464, now seen corresponding path program 1 times [2023-11-17 11:30:21,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:30:21,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21209774] [2023-11-17 11:30:21,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:30:21,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:30:21,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:30:21,748 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 11:30:21,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:30:21,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21209774] [2023-11-17 11:30:21,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21209774] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:30:21,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:30:21,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 11:30:21,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278270553] [2023-11-17 11:30:21,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:30:21,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 11:30:21,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:30:21,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 11:30:21,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-17 11:30:21,751 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 51 [2023-11-17 11:30:21,751 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 19 transitions, 48 flow. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 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 11:30:21,751 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:30:21,751 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 51 [2023-11-17 11:30:21,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:30:21,933 INFO L124 PetriNetUnfolderBase]: 305/500 cut-off events. [2023-11-17 11:30:21,934 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2023-11-17 11:30:21,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1029 conditions, 500 events. 305/500 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1846 event pairs, 62 based on Foata normal form. 0/377 useless extension candidates. Maximal degree in co-relation 896. Up to 295 conditions per place. [2023-11-17 11:30:21,938 INFO L140 encePairwiseOnDemand]: 44/51 looper letters, 35 selfloop transitions, 7 changer transitions 0/43 dead transitions. [2023-11-17 11:30:21,939 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 43 transitions, 195 flow [2023-11-17 11:30:21,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 11:30:21,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 11:30:21,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 92 transitions. [2023-11-17 11:30:21,941 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3607843137254902 [2023-11-17 11:30:21,941 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 92 transitions. [2023-11-17 11:30:21,941 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 92 transitions. [2023-11-17 11:30:21,941 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:30:21,941 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 92 transitions. [2023-11-17 11:30:21,942 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 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 11:30:21,943 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 51.0) internal successors, (306), 6 states have internal predecessors, (306), 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 11:30:21,944 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 51.0) internal successors, (306), 6 states have internal predecessors, (306), 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 11:30:21,944 INFO L175 Difference]: Start difference. First operand has 22 places, 19 transitions, 48 flow. Second operand 5 states and 92 transitions. [2023-11-17 11:30:21,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 43 transitions, 195 flow [2023-11-17 11:30:21,945 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 43 transitions, 195 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 11:30:21,945 INFO L231 Difference]: Finished difference. Result has 28 places, 24 transitions, 94 flow [2023-11-17 11:30:21,946 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=94, PETRI_PLACES=28, PETRI_TRANSITIONS=24} [2023-11-17 11:30:21,946 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 6 predicate places. [2023-11-17 11:30:21,947 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 24 transitions, 94 flow [2023-11-17 11:30:21,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 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 11:30:21,947 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:30:21,947 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:30:21,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 11:30:21,947 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-17 11:30:21,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:30:21,948 INFO L85 PathProgramCache]: Analyzing trace with hash 235883637, now seen corresponding path program 1 times [2023-11-17 11:30:21,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:30:21,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424344070] [2023-11-17 11:30:21,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:30:21,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:30:21,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:30:22,176 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:30:22,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:30:22,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424344070] [2023-11-17 11:30:22,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424344070] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:30:22,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [827731074] [2023-11-17 11:30:22,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:30:22,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:30:22,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:30:22,185 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 11:30:22,198 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 11:30:22,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:30:22,278 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-17 11:30:22,280 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:30:22,453 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:30:22,453 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:30:22,604 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:30:22,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [827731074] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:30:22,604 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:30:22,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2023-11-17 11:30:22,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250971148] [2023-11-17 11:30:22,605 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:30:22,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 11:30:22,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:30:22,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 11:30:22,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-17 11:30:22,606 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 51 [2023-11-17 11:30:22,607 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 24 transitions, 94 flow. Second operand has 12 states, 12 states have (on average 10.75) internal successors, (129), 12 states have internal predecessors, (129), 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 11:30:22,607 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:30:22,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 51 [2023-11-17 11:30:22,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:30:23,024 INFO L124 PetriNetUnfolderBase]: 398/650 cut-off events. [2023-11-17 11:30:23,024 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2023-11-17 11:30:23,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1583 conditions, 650 events. 398/650 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2575 event pairs, 14 based on Foata normal form. 0/554 useless extension candidates. Maximal degree in co-relation 1406. Up to 129 conditions per place. [2023-11-17 11:30:23,031 INFO L140 encePairwiseOnDemand]: 44/51 looper letters, 69 selfloop transitions, 13 changer transitions 0/83 dead transitions. [2023-11-17 11:30:23,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 83 transitions, 417 flow [2023-11-17 11:30:23,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-17 11:30:23,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-17 11:30:23,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 173 transitions. [2023-11-17 11:30:23,037 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3392156862745098 [2023-11-17 11:30:23,037 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 173 transitions. [2023-11-17 11:30:23,037 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 173 transitions. [2023-11-17 11:30:23,039 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:30:23,039 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 173 transitions. [2023-11-17 11:30:23,041 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 17.3) internal successors, (173), 10 states have internal predecessors, (173), 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 11:30:23,044 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 51.0) internal successors, (561), 11 states have internal predecessors, (561), 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 11:30:23,044 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 51.0) internal successors, (561), 11 states have internal predecessors, (561), 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 11:30:23,044 INFO L175 Difference]: Start difference. First operand has 28 places, 24 transitions, 94 flow. Second operand 10 states and 173 transitions. [2023-11-17 11:30:23,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 83 transitions, 417 flow [2023-11-17 11:30:23,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 83 transitions, 417 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 11:30:23,049 INFO L231 Difference]: Finished difference. Result has 41 places, 28 transitions, 153 flow [2023-11-17 11:30:23,049 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=153, PETRI_PLACES=41, PETRI_TRANSITIONS=28} [2023-11-17 11:30:23,051 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 19 predicate places. [2023-11-17 11:30:23,052 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 28 transitions, 153 flow [2023-11-17 11:30:23,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.75) internal successors, (129), 12 states have internal predecessors, (129), 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 11:30:23,052 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:30:23,052 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1] [2023-11-17 11:30:23,063 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-17 11:30:23,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:30:23,263 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-17 11:30:23,264 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:30:23,264 INFO L85 PathProgramCache]: Analyzing trace with hash 1474995048, now seen corresponding path program 1 times [2023-11-17 11:30:23,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:30:23,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334016921] [2023-11-17 11:30:23,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:30:23,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:30:23,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 11:30:23,282 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 11:30:23,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 11:30:23,291 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 11:30:23,291 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 11:30:23,292 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-11-17 11:30:23,292 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-11-17 11:30:23,292 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2023-11-17 11:30:23,292 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-11-17 11:30:23,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-17 11:30:23,293 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-11-17 11:30:23,293 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 11:30:23,293 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-17 11:30:23,310 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-17 11:30:23,312 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 45 places, 44 transitions, 106 flow [2023-11-17 11:30:23,316 INFO L124 PetriNetUnfolderBase]: 6/52 cut-off events. [2023-11-17 11:30:23,317 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-17 11:30:23,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65 conditions, 52 events. 6/52 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 107 event pairs, 0 based on Foata normal form. 0/39 useless extension candidates. Maximal degree in co-relation 43. Up to 4 conditions per place. [2023-11-17 11:30:23,317 INFO L82 GeneralOperation]: Start removeDead. Operand has 45 places, 44 transitions, 106 flow [2023-11-17 11:30:23,318 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 45 places, 44 transitions, 106 flow [2023-11-17 11:30:23,318 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 11:30:23,318 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 45 places, 44 transitions, 106 flow [2023-11-17 11:30:23,318 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 45 places, 44 transitions, 106 flow [2023-11-17 11:30:23,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 45 places, 44 transitions, 106 flow [2023-11-17 11:30:23,323 INFO L124 PetriNetUnfolderBase]: 6/52 cut-off events. [2023-11-17 11:30:23,323 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-17 11:30:23,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65 conditions, 52 events. 6/52 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 107 event pairs, 0 based on Foata normal form. 0/39 useless extension candidates. Maximal degree in co-relation 43. Up to 4 conditions per place. [2023-11-17 11:30:23,324 INFO L119 LiptonReduction]: Number of co-enabled transitions 1224 [2023-11-17 11:30:23,981 INFO L134 LiptonReduction]: Checked pairs total: 2271 [2023-11-17 11:30:23,982 INFO L136 LiptonReduction]: Total number of compositions: 28 [2023-11-17 11:30:23,986 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 11:30:23,990 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;@31c8a756, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 11:30:23,991 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-17 11:30:23,993 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 11:30:23,993 INFO L124 PetriNetUnfolderBase]: 1/15 cut-off events. [2023-11-17 11:30:23,993 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-17 11:30:23,994 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:30:23,994 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:30:23,994 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-17 11:30:23,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:30:23,994 INFO L85 PathProgramCache]: Analyzing trace with hash -862559534, now seen corresponding path program 1 times [2023-11-17 11:30:23,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:30:23,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435712123] [2023-11-17 11:30:23,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:30:23,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:30:24,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:30:24,110 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 11:30:24,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:30:24,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435712123] [2023-11-17 11:30:24,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435712123] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:30:24,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:30:24,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 11:30:24,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838227615] [2023-11-17 11:30:24,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:30:24,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 11:30:24,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:30:24,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 11:30:24,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-17 11:30:24,113 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 72 [2023-11-17 11:30:24,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 26 transitions, 70 flow. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 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 11:30:24,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:30:24,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 72 [2023-11-17 11:30:24,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:30:24,543 INFO L124 PetriNetUnfolderBase]: 3177/4429 cut-off events. [2023-11-17 11:30:24,543 INFO L125 PetriNetUnfolderBase]: For 361/361 co-relation queries the response was YES. [2023-11-17 11:30:24,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9111 conditions, 4429 events. 3177/4429 cut-off events. For 361/361 co-relation queries the response was YES. Maximal size of possible extension queue 170. Compared 19103 event pairs, 951 based on Foata normal form. 0/3262 useless extension candidates. Maximal degree in co-relation 6512. Up to 2785 conditions per place. [2023-11-17 11:30:24,578 INFO L140 encePairwiseOnDemand]: 64/72 looper letters, 53 selfloop transitions, 9 changer transitions 0/63 dead transitions. [2023-11-17 11:30:24,578 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 63 transitions, 304 flow [2023-11-17 11:30:24,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 11:30:24,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 11:30:24,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 132 transitions. [2023-11-17 11:30:24,581 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36666666666666664 [2023-11-17 11:30:24,581 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 132 transitions. [2023-11-17 11:30:24,581 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 132 transitions. [2023-11-17 11:30:24,581 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:30:24,581 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 132 transitions. [2023-11-17 11:30:24,581 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 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 11:30:24,584 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 72.0) internal successors, (432), 6 states have internal predecessors, (432), 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 11:30:24,584 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 72.0) internal successors, (432), 6 states have internal predecessors, (432), 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 11:30:24,584 INFO L175 Difference]: Start difference. First operand has 30 places, 26 transitions, 70 flow. Second operand 5 states and 132 transitions. [2023-11-17 11:30:24,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 63 transitions, 304 flow [2023-11-17 11:30:24,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 63 transitions, 296 flow, removed 4 selfloop flow, removed 0 redundant places. [2023-11-17 11:30:24,590 INFO L231 Difference]: Finished difference. Result has 36 places, 33 transitions, 129 flow [2023-11-17 11:30:24,590 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=129, PETRI_PLACES=36, PETRI_TRANSITIONS=33} [2023-11-17 11:30:24,592 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 6 predicate places. [2023-11-17 11:30:24,593 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 33 transitions, 129 flow [2023-11-17 11:30:24,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 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 11:30:24,593 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:30:24,593 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:30:24,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-17 11:30:24,593 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-17 11:30:24,594 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:30:24,594 INFO L85 PathProgramCache]: Analyzing trace with hash -969541167, now seen corresponding path program 1 times [2023-11-17 11:30:24,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:30:24,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635296705] [2023-11-17 11:30:24,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:30:24,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:30:24,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:30:24,802 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:30:24,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:30:24,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635296705] [2023-11-17 11:30:24,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635296705] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:30:24,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1658604941] [2023-11-17 11:30:24,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:30:24,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:30:24,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:30:24,804 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 11:30:24,816 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-17 11:30:24,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:30:24,885 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-17 11:30:24,886 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:30:24,998 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:30:24,998 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:30:25,121 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:30:25,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1658604941] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:30:25,121 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:30:25,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2023-11-17 11:30:25,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448363672] [2023-11-17 11:30:25,122 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:30:25,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 11:30:25,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:30:25,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 11:30:25,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-17 11:30:25,125 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 72 [2023-11-17 11:30:25,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 33 transitions, 129 flow. Second operand has 12 states, 12 states have (on average 14.75) internal successors, (177), 12 states have internal predecessors, (177), 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 11:30:25,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:30:25,125 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 72 [2023-11-17 11:30:25,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:30:26,144 INFO L124 PetriNetUnfolderBase]: 4344/6049 cut-off events. [2023-11-17 11:30:26,144 INFO L125 PetriNetUnfolderBase]: For 1800/1800 co-relation queries the response was YES. [2023-11-17 11:30:26,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14547 conditions, 6049 events. 4344/6049 cut-off events. For 1800/1800 co-relation queries the response was YES. Maximal size of possible extension queue 226. Compared 28522 event pairs, 315 based on Foata normal form. 0/4849 useless extension candidates. Maximal degree in co-relation 14368. Up to 1139 conditions per place. [2023-11-17 11:30:26,193 INFO L140 encePairwiseOnDemand]: 64/72 looper letters, 172 selfloop transitions, 18 changer transitions 0/191 dead transitions. [2023-11-17 11:30:26,194 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 191 transitions, 991 flow [2023-11-17 11:30:26,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-17 11:30:26,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-17 11:30:26,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 360 transitions. [2023-11-17 11:30:26,196 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38461538461538464 [2023-11-17 11:30:26,196 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 360 transitions. [2023-11-17 11:30:26,196 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 360 transitions. [2023-11-17 11:30:26,196 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:30:26,196 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 360 transitions. [2023-11-17 11:30:26,197 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 27.692307692307693) internal successors, (360), 13 states have internal predecessors, (360), 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 11:30:26,199 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 72.0) internal successors, (1008), 14 states have internal predecessors, (1008), 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 11:30:26,199 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 72.0) internal successors, (1008), 14 states have internal predecessors, (1008), 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 11:30:26,199 INFO L175 Difference]: Start difference. First operand has 36 places, 33 transitions, 129 flow. Second operand 13 states and 360 transitions. [2023-11-17 11:30:26,199 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 191 transitions, 991 flow [2023-11-17 11:30:26,202 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 191 transitions, 991 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 11:30:26,204 INFO L231 Difference]: Finished difference. Result has 48 places, 38 transitions, 181 flow [2023-11-17 11:30:26,205 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=181, PETRI_PLACES=48, PETRI_TRANSITIONS=38} [2023-11-17 11:30:26,205 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 18 predicate places. [2023-11-17 11:30:26,205 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 38 transitions, 181 flow [2023-11-17 11:30:26,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.75) internal successors, (177), 12 states have internal predecessors, (177), 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 11:30:26,206 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:30:26,206 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:30:26,216 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-17 11:30:26,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-17 11:30:26,412 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-17 11:30:26,413 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:30:26,413 INFO L85 PathProgramCache]: Analyzing trace with hash 1257023111, now seen corresponding path program 1 times [2023-11-17 11:30:26,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:30:26,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124886005] [2023-11-17 11:30:26,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:30:26,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:30:26,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:30:26,540 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 11:30:26,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:30:26,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124886005] [2023-11-17 11:30:26,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124886005] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:30:26,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:30:26,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 11:30:26,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442045867] [2023-11-17 11:30:26,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:30:26,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 11:30:26,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:30:26,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 11:30:26,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-17 11:30:26,542 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 72 [2023-11-17 11:30:26,542 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 38 transitions, 181 flow. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 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 11:30:26,542 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:30:26,542 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 72 [2023-11-17 11:30:26,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:30:27,363 INFO L124 PetriNetUnfolderBase]: 6574/9140 cut-off events. [2023-11-17 11:30:27,363 INFO L125 PetriNetUnfolderBase]: For 6378/6378 co-relation queries the response was YES. [2023-11-17 11:30:27,385 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24364 conditions, 9140 events. 6574/9140 cut-off events. For 6378/6378 co-relation queries the response was YES. Maximal size of possible extension queue 351. Compared 43729 event pairs, 2550 based on Foata normal form. 0/7361 useless extension candidates. Maximal degree in co-relation 20526. Up to 6172 conditions per place. [2023-11-17 11:30:27,441 INFO L140 encePairwiseOnDemand]: 65/72 looper letters, 65 selfloop transitions, 12 changer transitions 0/78 dead transitions. [2023-11-17 11:30:27,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 78 transitions, 508 flow [2023-11-17 11:30:27,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 11:30:27,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 11:30:27,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 126 transitions. [2023-11-17 11:30:27,443 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35 [2023-11-17 11:30:27,443 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 126 transitions. [2023-11-17 11:30:27,444 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 126 transitions. [2023-11-17 11:30:27,444 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:30:27,444 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 126 transitions. [2023-11-17 11:30:27,444 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 25.2) internal successors, (126), 5 states have internal predecessors, (126), 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 11:30:27,445 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 72.0) internal successors, (432), 6 states have internal predecessors, (432), 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 11:30:27,445 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 72.0) internal successors, (432), 6 states have internal predecessors, (432), 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 11:30:27,446 INFO L175 Difference]: Start difference. First operand has 48 places, 38 transitions, 181 flow. Second operand 5 states and 126 transitions. [2023-11-17 11:30:27,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 78 transitions, 508 flow [2023-11-17 11:30:27,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 78 transitions, 462 flow, removed 12 selfloop flow, removed 3 redundant places. [2023-11-17 11:30:27,453 INFO L231 Difference]: Finished difference. Result has 51 places, 44 transitions, 228 flow [2023-11-17 11:30:27,453 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=228, PETRI_PLACES=51, PETRI_TRANSITIONS=44} [2023-11-17 11:30:27,454 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 21 predicate places. [2023-11-17 11:30:27,454 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 44 transitions, 228 flow [2023-11-17 11:30:27,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 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 11:30:27,454 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:30:27,454 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:30:27,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-17 11:30:27,454 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-17 11:30:27,455 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:30:27,455 INFO L85 PathProgramCache]: Analyzing trace with hash 313011480, now seen corresponding path program 1 times [2023-11-17 11:30:27,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:30:27,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330588517] [2023-11-17 11:30:27,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:30:27,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:30:27,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:30:27,597 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 11:30:27,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:30:27,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330588517] [2023-11-17 11:30:27,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330588517] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:30:27,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [193854018] [2023-11-17 11:30:27,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:30:27,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:30:27,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:30:27,601 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 11:30:27,617 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-17 11:30:27,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:30:27,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-17 11:30:27,681 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:30:27,759 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 11:30:27,759 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:30:27,840 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 11:30:27,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [193854018] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:30:27,841 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:30:27,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2023-11-17 11:30:27,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076971129] [2023-11-17 11:30:27,841 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:30:27,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 11:30:27,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:30:27,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 11:30:27,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-17 11:30:27,843 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 72 [2023-11-17 11:30:27,843 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 44 transitions, 228 flow. Second operand has 12 states, 12 states have (on average 15.083333333333334) internal successors, (181), 12 states have internal predecessors, (181), 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 11:30:27,843 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:30:27,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 72 [2023-11-17 11:30:27,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:30:29,243 INFO L124 PetriNetUnfolderBase]: 9136/12689 cut-off events. [2023-11-17 11:30:29,244 INFO L125 PetriNetUnfolderBase]: For 7569/7569 co-relation queries the response was YES. [2023-11-17 11:30:29,276 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33708 conditions, 12689 events. 9136/12689 cut-off events. For 7569/7569 co-relation queries the response was YES. Maximal size of possible extension queue 468. Compared 66258 event pairs, 741 based on Foata normal form. 0/10874 useless extension candidates. Maximal degree in co-relation 28476. Up to 2730 conditions per place. [2023-11-17 11:30:29,339 INFO L140 encePairwiseOnDemand]: 64/72 looper letters, 171 selfloop transitions, 18 changer transitions 0/190 dead transitions. [2023-11-17 11:30:29,339 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 190 transitions, 1137 flow [2023-11-17 11:30:29,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-17 11:30:29,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-17 11:30:29,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 270 transitions. [2023-11-17 11:30:29,342 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.375 [2023-11-17 11:30:29,342 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 270 transitions. [2023-11-17 11:30:29,342 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 270 transitions. [2023-11-17 11:30:29,342 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:30:29,342 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 270 transitions. [2023-11-17 11:30:29,343 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 27.0) internal successors, (270), 10 states have internal predecessors, (270), 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 11:30:29,345 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 72.0) internal successors, (792), 11 states have internal predecessors, (792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:30:29,345 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 72.0) internal successors, (792), 11 states have internal predecessors, (792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:30:29,345 INFO L175 Difference]: Start difference. First operand has 51 places, 44 transitions, 228 flow. Second operand 10 states and 270 transitions. [2023-11-17 11:30:29,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 190 transitions, 1137 flow [2023-11-17 11:30:29,357 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 190 transitions, 1131 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 11:30:29,359 INFO L231 Difference]: Finished difference. Result has 63 places, 48 transitions, 292 flow [2023-11-17 11:30:29,359 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=292, PETRI_PLACES=63, PETRI_TRANSITIONS=48} [2023-11-17 11:30:29,360 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 33 predicate places. [2023-11-17 11:30:29,360 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 48 transitions, 292 flow [2023-11-17 11:30:29,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 15.083333333333334) internal successors, (181), 12 states have internal predecessors, (181), 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 11:30:29,360 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:30:29,361 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2023-11-17 11:30:29,370 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-17 11:30:29,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:30:29,567 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-17 11:30:29,567 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:30:29,568 INFO L85 PathProgramCache]: Analyzing trace with hash -869877895, now seen corresponding path program 1 times [2023-11-17 11:30:29,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:30:29,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886429491] [2023-11-17 11:30:29,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:30:29,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:30:29,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 11:30:29,579 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 11:30:29,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 11:30:29,588 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 11:30:29,589 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 11:30:29,589 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-17 11:30:29,589 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-11-17 11:30:29,589 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-11-17 11:30:29,589 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-11-17 11:30:29,590 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-17 11:30:29,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-17 11:30:29,590 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-17 11:30:29,590 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 11:30:29,591 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-11-17 11:30:29,611 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-17 11:30:29,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 58 places, 57 transitions, 142 flow [2023-11-17 11:30:29,621 INFO L124 PetriNetUnfolderBase]: 8/68 cut-off events. [2023-11-17 11:30:29,621 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-11-17 11:30:29,622 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87 conditions, 68 events. 8/68 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 156 event pairs, 0 based on Foata normal form. 0/51 useless extension candidates. Maximal degree in co-relation 64. Up to 5 conditions per place. [2023-11-17 11:30:29,622 INFO L82 GeneralOperation]: Start removeDead. Operand has 58 places, 57 transitions, 142 flow [2023-11-17 11:30:29,622 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 58 places, 57 transitions, 142 flow [2023-11-17 11:30:29,622 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 11:30:29,623 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 58 places, 57 transitions, 142 flow [2023-11-17 11:30:29,623 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 58 places, 57 transitions, 142 flow [2023-11-17 11:30:29,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 58 places, 57 transitions, 142 flow [2023-11-17 11:30:29,630 INFO L124 PetriNetUnfolderBase]: 8/68 cut-off events. [2023-11-17 11:30:29,631 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-11-17 11:30:29,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87 conditions, 68 events. 8/68 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 156 event pairs, 0 based on Foata normal form. 0/51 useless extension candidates. Maximal degree in co-relation 64. Up to 5 conditions per place. [2023-11-17 11:30:29,632 INFO L119 LiptonReduction]: Number of co-enabled transitions 2256 [2023-11-17 11:30:30,511 INFO L134 LiptonReduction]: Checked pairs total: 4561 [2023-11-17 11:30:30,512 INFO L136 LiptonReduction]: Total number of compositions: 39 [2023-11-17 11:30:30,513 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 11:30:30,513 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;@31c8a756, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 11:30:30,514 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-17 11:30:30,516 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 11:30:30,516 INFO L124 PetriNetUnfolderBase]: 1/15 cut-off events. [2023-11-17 11:30:30,516 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-17 11:30:30,516 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:30:30,516 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:30:30,517 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 11:30:30,517 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:30:30,517 INFO L85 PathProgramCache]: Analyzing trace with hash -207944933, now seen corresponding path program 1 times [2023-11-17 11:30:30,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:30:30,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644258227] [2023-11-17 11:30:30,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:30:30,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:30:30,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:30:30,627 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 11:30:30,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:30:30,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644258227] [2023-11-17 11:30:30,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644258227] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:30:30,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:30:30,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 11:30:30,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388850912] [2023-11-17 11:30:30,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:30:30,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 11:30:30,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:30:30,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 11:30:30,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-17 11:30:30,629 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 96 [2023-11-17 11:30:30,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 33 transitions, 94 flow. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 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 11:30:30,630 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:30:30,630 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 96 [2023-11-17 11:30:30,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:30:33,114 INFO L124 PetriNetUnfolderBase]: 27113/34799 cut-off events. [2023-11-17 11:30:33,114 INFO L125 PetriNetUnfolderBase]: For 3891/3891 co-relation queries the response was YES. [2023-11-17 11:30:33,159 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71610 conditions, 34799 events. 27113/34799 cut-off events. For 3891/3891 co-relation queries the response was YES. Maximal size of possible extension queue 901. Compared 162113 event pairs, 9812 based on Foata normal form. 0/25208 useless extension candidates. Maximal degree in co-relation 41888. Up to 22105 conditions per place. [2023-11-17 11:30:33,298 INFO L140 encePairwiseOnDemand]: 87/96 looper letters, 71 selfloop transitions, 11 changer transitions 0/83 dead transitions. [2023-11-17 11:30:33,299 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 83 transitions, 421 flow [2023-11-17 11:30:33,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 11:30:33,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 11:30:33,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 172 transitions. [2023-11-17 11:30:33,300 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35833333333333334 [2023-11-17 11:30:33,300 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 172 transitions. [2023-11-17 11:30:33,300 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 172 transitions. [2023-11-17 11:30:33,301 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:30:33,301 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 172 transitions. [2023-11-17 11:30:33,301 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 34.4) internal successors, (172), 5 states have internal predecessors, (172), 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 11:30:33,302 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 96.0) internal successors, (576), 6 states have internal predecessors, (576), 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 11:30:33,302 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 96.0) internal successors, (576), 6 states have internal predecessors, (576), 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 11:30:33,302 INFO L175 Difference]: Start difference. First operand has 38 places, 33 transitions, 94 flow. Second operand 5 states and 172 transitions. [2023-11-17 11:30:33,302 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 83 transitions, 421 flow [2023-11-17 11:30:33,304 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 83 transitions, 397 flow, removed 12 selfloop flow, removed 0 redundant places. [2023-11-17 11:30:33,305 INFO L231 Difference]: Finished difference. Result has 44 places, 42 transitions, 164 flow [2023-11-17 11:30:33,305 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=164, PETRI_PLACES=44, PETRI_TRANSITIONS=42} [2023-11-17 11:30:33,306 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 6 predicate places. [2023-11-17 11:30:33,306 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 42 transitions, 164 flow [2023-11-17 11:30:33,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 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 11:30:33,306 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:30:33,306 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:30:33,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-17 11:30:33,307 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 11:30:33,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:30:33,307 INFO L85 PathProgramCache]: Analyzing trace with hash 2143642570, now seen corresponding path program 1 times [2023-11-17 11:30:33,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:30:33,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012921924] [2023-11-17 11:30:33,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:30:33,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:30:33,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:30:33,410 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:30:33,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:30:33,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012921924] [2023-11-17 11:30:33,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012921924] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:30:33,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [565667418] [2023-11-17 11:30:33,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:30:33,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:30:33,411 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:30:33,412 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 11:30:33,432 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-17 11:30:33,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:30:33,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-17 11:30:33,492 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:30:33,567 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:30:33,568 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:30:33,654 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:30:33,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [565667418] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:30:33,654 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:30:33,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2023-11-17 11:30:33,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832950942] [2023-11-17 11:30:33,656 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:30:33,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 11:30:33,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:30:33,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 11:30:33,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-17 11:30:33,658 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 96 [2023-11-17 11:30:33,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 42 transitions, 164 flow. Second operand has 12 states, 12 states have (on average 18.75) internal successors, (225), 12 states have internal predecessors, (225), 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 11:30:33,659 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:30:33,659 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 96 [2023-11-17 11:30:33,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:30:36,952 INFO L124 PetriNetUnfolderBase]: 37652/48311 cut-off events. [2023-11-17 11:30:36,952 INFO L125 PetriNetUnfolderBase]: For 16490/16490 co-relation queries the response was YES. [2023-11-17 11:30:37,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115666 conditions, 48311 events. 37652/48311 cut-off events. For 16490/16490 co-relation queries the response was YES. Maximal size of possible extension queue 1207. Compared 243250 event pairs, 3824 based on Foata normal form. 0/37415 useless extension candidates. Maximal degree in co-relation 115484. Up to 10728 conditions per place. [2023-11-17 11:30:37,293 INFO L140 encePairwiseOnDemand]: 87/96 looper letters, 181 selfloop transitions, 17 changer transitions 0/199 dead transitions. [2023-11-17 11:30:37,294 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 199 transitions, 1055 flow [2023-11-17 11:30:37,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-17 11:30:37,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-17 11:30:37,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 369 transitions. [2023-11-17 11:30:37,296 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.384375 [2023-11-17 11:30:37,296 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 369 transitions. [2023-11-17 11:30:37,296 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 369 transitions. [2023-11-17 11:30:37,296 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:30:37,297 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 369 transitions. [2023-11-17 11:30:37,297 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 36.9) internal successors, (369), 10 states have internal predecessors, (369), 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 11:30:37,299 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 96.0) internal successors, (1056), 11 states have internal predecessors, (1056), 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 11:30:37,299 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 96.0) internal successors, (1056), 11 states have internal predecessors, (1056), 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 11:30:37,299 INFO L175 Difference]: Start difference. First operand has 44 places, 42 transitions, 164 flow. Second operand 10 states and 369 transitions. [2023-11-17 11:30:37,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 199 transitions, 1055 flow [2023-11-17 11:30:37,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 199 transitions, 1055 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 11:30:37,309 INFO L231 Difference]: Finished difference. Result has 57 places, 46 transitions, 231 flow [2023-11-17 11:30:37,310 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=231, PETRI_PLACES=57, PETRI_TRANSITIONS=46} [2023-11-17 11:30:37,311 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 19 predicate places. [2023-11-17 11:30:37,311 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 46 transitions, 231 flow [2023-11-17 11:30:37,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 18.75) internal successors, (225), 12 states have internal predecessors, (225), 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 11:30:37,311 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:30:37,312 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:30:37,321 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-17 11:30:37,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:30:37,518 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 11:30:37,518 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:30:37,518 INFO L85 PathProgramCache]: Analyzing trace with hash 626980751, now seen corresponding path program 1 times [2023-11-17 11:30:37,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:30:37,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159222582] [2023-11-17 11:30:37,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:30:37,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:30:37,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:30:37,629 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 11:30:37,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:30:37,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159222582] [2023-11-17 11:30:37,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159222582] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:30:37,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:30:37,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 11:30:37,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354908830] [2023-11-17 11:30:37,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:30:37,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 11:30:37,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:30:37,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 11:30:37,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-17 11:30:37,632 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 96 [2023-11-17 11:30:37,632 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 46 transitions, 231 flow. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 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 11:30:37,632 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:30:37,632 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 96 [2023-11-17 11:30:37,632 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:30:42,541 INFO L124 PetriNetUnfolderBase]: 58132/74560 cut-off events. [2023-11-17 11:30:42,541 INFO L125 PetriNetUnfolderBase]: For 79089/79089 co-relation queries the response was YES. [2023-11-17 11:30:42,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 203450 conditions, 74560 events. 58132/74560 cut-off events. For 79089/79089 co-relation queries the response was YES. Maximal size of possible extension queue 1909. Compared 377961 event pairs, 25814 based on Foata normal form. 0/59311 useless extension candidates. Maximal degree in co-relation 173238. Up to 50446 conditions per place. [2023-11-17 11:30:43,374 INFO L140 encePairwiseOnDemand]: 88/96 looper letters, 81 selfloop transitions, 16 changer transitions 0/98 dead transitions. [2023-11-17 11:30:43,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 98 transitions, 665 flow [2023-11-17 11:30:43,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 11:30:43,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 11:30:43,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 166 transitions. [2023-11-17 11:30:43,375 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3458333333333333 [2023-11-17 11:30:43,375 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 166 transitions. [2023-11-17 11:30:43,376 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 166 transitions. [2023-11-17 11:30:43,376 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:30:43,376 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 166 transitions. [2023-11-17 11:30:43,377 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 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 11:30:43,378 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 96.0) internal successors, (576), 6 states have internal predecessors, (576), 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 11:30:43,378 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 96.0) internal successors, (576), 6 states have internal predecessors, (576), 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 11:30:43,378 INFO L175 Difference]: Start difference. First operand has 57 places, 46 transitions, 231 flow. Second operand 5 states and 166 transitions. [2023-11-17 11:30:43,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 98 transitions, 665 flow [2023-11-17 11:30:43,637 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 98 transitions, 640 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-11-17 11:30:43,638 INFO L231 Difference]: Finished difference. Result has 61 places, 54 transitions, 317 flow [2023-11-17 11:30:43,639 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=317, PETRI_PLACES=61, PETRI_TRANSITIONS=54} [2023-11-17 11:30:43,639 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 23 predicate places. [2023-11-17 11:30:43,639 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 54 transitions, 317 flow [2023-11-17 11:30:43,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 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 11:30:43,639 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:30:43,640 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:30:43,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-17 11:30:43,640 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 11:30:43,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:30:43,640 INFO L85 PathProgramCache]: Analyzing trace with hash -2038432269, now seen corresponding path program 1 times [2023-11-17 11:30:43,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:30:43,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885700850] [2023-11-17 11:30:43,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:30:43,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:30:43,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:30:43,754 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 11:30:43,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:30:43,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885700850] [2023-11-17 11:30:43,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885700850] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:30:43,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [202399526] [2023-11-17 11:30:43,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:30:43,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:30:43,755 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:30:43,756 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 11:30:43,776 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-17 11:30:43,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:30:43,882 INFO L262 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-17 11:30:43,884 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:30:44,028 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 11:30:44,028 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:30:44,134 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 11:30:44,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [202399526] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:30:44,135 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:30:44,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2023-11-17 11:30:44,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136741331] [2023-11-17 11:30:44,135 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:30:44,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 11:30:44,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:30:44,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 11:30:44,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-17 11:30:44,137 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 96 [2023-11-17 11:30:44,137 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 54 transitions, 317 flow. Second operand has 12 states, 12 states have (on average 19.083333333333332) internal successors, (229), 12 states have internal predecessors, (229), 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 11:30:44,137 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:30:44,137 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 96 [2023-11-17 11:30:44,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:30:51,793 INFO L124 PetriNetUnfolderBase]: 82240/105451 cut-off events. [2023-11-17 11:30:51,794 INFO L125 PetriNetUnfolderBase]: For 109552/109552 co-relation queries the response was YES. [2023-11-17 11:30:52,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 297521 conditions, 105451 events. 82240/105451 cut-off events. For 109552/109552 co-relation queries the response was YES. Maximal size of possible extension queue 2579. Compared 580806 event pairs, 8753 based on Foata normal form. 0/89206 useless extension candidates. Maximal degree in co-relation 254253. Up to 19961 conditions per place. [2023-11-17 11:30:52,618 INFO L140 encePairwiseOnDemand]: 87/96 looper letters, 298 selfloop transitions, 25 changer transitions 0/324 dead transitions. [2023-11-17 11:30:52,619 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 324 transitions, 2138 flow [2023-11-17 11:30:52,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-17 11:30:52,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-17 11:30:52,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 482 transitions. [2023-11-17 11:30:52,621 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38621794871794873 [2023-11-17 11:30:52,622 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 482 transitions. [2023-11-17 11:30:52,622 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 482 transitions. [2023-11-17 11:30:52,622 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:30:52,622 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 482 transitions. [2023-11-17 11:30:52,624 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 37.07692307692308) internal successors, (482), 13 states have internal predecessors, (482), 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 11:30:52,625 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 96.0) internal successors, (1344), 14 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:30:52,626 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 96.0) internal successors, (1344), 14 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:30:52,626 INFO L175 Difference]: Start difference. First operand has 61 places, 54 transitions, 317 flow. Second operand 13 states and 482 transitions. [2023-11-17 11:30:52,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 324 transitions, 2138 flow [2023-11-17 11:30:53,543 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 324 transitions, 2130 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 11:30:53,545 INFO L231 Difference]: Finished difference. Result has 72 places, 59 transitions, 375 flow [2023-11-17 11:30:53,546 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=375, PETRI_PLACES=72, PETRI_TRANSITIONS=59} [2023-11-17 11:30:53,546 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 34 predicate places. [2023-11-17 11:30:53,546 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 59 transitions, 375 flow [2023-11-17 11:30:53,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.083333333333332) internal successors, (229), 12 states have internal predecessors, (229), 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 11:30:53,547 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:30:53,547 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:30:53,552 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-17 11:30:53,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-17 11:30:53,750 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 11:30:53,751 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:30:53,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1300204843, now seen corresponding path program 1 times [2023-11-17 11:30:53,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:30:53,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226000394] [2023-11-17 11:30:53,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:30:53,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:30:53,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:30:53,790 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 11:30:53,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:30:53,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226000394] [2023-11-17 11:30:53,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226000394] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:30:53,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:30:53,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 11:30:53,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21504702] [2023-11-17 11:30:53,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:30:53,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 11:30:53,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:30:53,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 11:30:53,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 11:30:53,793 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 96 [2023-11-17 11:30:53,793 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 59 transitions, 375 flow. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 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 11:30:53,793 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:30:53,793 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 96 [2023-11-17 11:30:53,793 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:30:57,770 INFO L124 PetriNetUnfolderBase]: 43500/56817 cut-off events. [2023-11-17 11:30:57,771 INFO L125 PetriNetUnfolderBase]: For 66035/66035 co-relation queries the response was YES. [2023-11-17 11:30:57,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168691 conditions, 56817 events. 43500/56817 cut-off events. For 66035/66035 co-relation queries the response was YES. Maximal size of possible extension queue 1530. Compared 303417 event pairs, 15625 based on Foata normal form. 3168/49167 useless extension candidates. Maximal degree in co-relation 115113. Up to 30272 conditions per place. [2023-11-17 11:30:58,190 INFO L140 encePairwiseOnDemand]: 88/96 looper letters, 66 selfloop transitions, 10 changer transitions 0/77 dead transitions. [2023-11-17 11:30:58,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 77 transitions, 550 flow [2023-11-17 11:30:58,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 11:30:58,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 11:30:58,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 103 transitions. [2023-11-17 11:30:58,191 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3576388888888889 [2023-11-17 11:30:58,191 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 103 transitions. [2023-11-17 11:30:58,191 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 103 transitions. [2023-11-17 11:30:58,191 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:30:58,192 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 103 transitions. [2023-11-17 11:30:58,192 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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 11:30:58,193 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 96.0) internal successors, (384), 4 states have internal predecessors, (384), 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 11:30:58,193 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 96.0) internal successors, (384), 4 states have internal predecessors, (384), 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 11:30:58,193 INFO L175 Difference]: Start difference. First operand has 72 places, 59 transitions, 375 flow. Second operand 3 states and 103 transitions. [2023-11-17 11:30:58,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 77 transitions, 550 flow [2023-11-17 11:30:58,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 77 transitions, 493 flow, removed 17 selfloop flow, removed 7 redundant places. [2023-11-17 11:30:58,592 INFO L231 Difference]: Finished difference. Result has 67 places, 49 transitions, 242 flow [2023-11-17 11:30:58,592 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=242, PETRI_PLACES=67, PETRI_TRANSITIONS=49} [2023-11-17 11:30:58,593 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 29 predicate places. [2023-11-17 11:30:58,593 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 49 transitions, 242 flow [2023-11-17 11:30:58,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 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 11:30:58,593 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:30:58,593 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:30:58,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-17 11:30:58,594 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 11:30:58,594 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:30:58,594 INFO L85 PathProgramCache]: Analyzing trace with hash -1117471682, now seen corresponding path program 1 times [2023-11-17 11:30:58,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:30:58,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374714845] [2023-11-17 11:30:58,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:30:58,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:30:58,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:30:58,692 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-17 11:30:58,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:30:58,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374714845] [2023-11-17 11:30:58,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374714845] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:30:58,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:30:58,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 11:30:58,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501091528] [2023-11-17 11:30:58,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:30:58,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 11:30:58,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:30:58,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 11:30:58,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-17 11:30:58,695 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 96 [2023-11-17 11:30:58,695 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 49 transitions, 242 flow. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 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 11:30:58,695 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:30:58,695 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 96 [2023-11-17 11:30:58,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:31:03,685 INFO L124 PetriNetUnfolderBase]: 55988/72907 cut-off events. [2023-11-17 11:31:03,685 INFO L125 PetriNetUnfolderBase]: For 65511/65511 co-relation queries the response was YES. [2023-11-17 11:31:03,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 207646 conditions, 72907 events. 55988/72907 cut-off events. For 65511/65511 co-relation queries the response was YES. Maximal size of possible extension queue 1974. Compared 384739 event pairs, 31134 based on Foata normal form. 0/56089 useless extension candidates. Maximal degree in co-relation 139531. Up to 58506 conditions per place. [2023-11-17 11:31:04,198 INFO L140 encePairwiseOnDemand]: 88/96 looper letters, 82 selfloop transitions, 7 changer transitions 0/90 dead transitions. [2023-11-17 11:31:04,199 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 90 transitions, 597 flow [2023-11-17 11:31:04,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 11:31:04,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 11:31:04,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 157 transitions. [2023-11-17 11:31:04,200 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.32708333333333334 [2023-11-17 11:31:04,200 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 157 transitions. [2023-11-17 11:31:04,200 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 157 transitions. [2023-11-17 11:31:04,200 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:31:04,200 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 157 transitions. [2023-11-17 11:31:04,200 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 31.4) internal successors, (157), 5 states have internal predecessors, (157), 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 11:31:04,201 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 96.0) internal successors, (576), 6 states have internal predecessors, (576), 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 11:31:04,201 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 96.0) internal successors, (576), 6 states have internal predecessors, (576), 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 11:31:04,201 INFO L175 Difference]: Start difference. First operand has 67 places, 49 transitions, 242 flow. Second operand 5 states and 157 transitions. [2023-11-17 11:31:04,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 90 transitions, 597 flow [2023-11-17 11:31:04,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 90 transitions, 578 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 11:31:04,414 INFO L231 Difference]: Finished difference. Result has 72 places, 51 transitions, 264 flow [2023-11-17 11:31:04,414 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=264, PETRI_PLACES=72, PETRI_TRANSITIONS=51} [2023-11-17 11:31:04,415 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 34 predicate places. [2023-11-17 11:31:04,415 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 51 transitions, 264 flow [2023-11-17 11:31:04,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 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 11:31:04,415 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:31:04,415 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:31:04,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-17 11:31:04,415 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 11:31:04,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:31:04,416 INFO L85 PathProgramCache]: Analyzing trace with hash -1137767247, now seen corresponding path program 1 times [2023-11-17 11:31:04,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:31:04,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020682589] [2023-11-17 11:31:04,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:31:04,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:31:04,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:31:04,581 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 11:31:04,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:31:04,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020682589] [2023-11-17 11:31:04,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020682589] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:31:04,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:31:04,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 11:31:04,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436726356] [2023-11-17 11:31:04,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:31:04,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 11:31:04,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:31:04,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 11:31:04,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-17 11:31:04,584 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 96 [2023-11-17 11:31:04,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 51 transitions, 264 flow. Second operand has 6 states, 6 states have (on average 19.0) internal successors, (114), 6 states have internal predecessors, (114), 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 11:31:04,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:31:04,584 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 96 [2023-11-17 11:31:04,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:31:09,138 INFO L124 PetriNetUnfolderBase]: 50592/65945 cut-off events. [2023-11-17 11:31:09,139 INFO L125 PetriNetUnfolderBase]: For 62117/62117 co-relation queries the response was YES. [2023-11-17 11:31:09,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 192823 conditions, 65945 events. 50592/65945 cut-off events. For 62117/62117 co-relation queries the response was YES. Maximal size of possible extension queue 1747. Compared 349415 event pairs, 18555 based on Foata normal form. 0/55901 useless extension candidates. Maximal degree in co-relation 129386. Up to 37752 conditions per place. [2023-11-17 11:31:09,626 INFO L140 encePairwiseOnDemand]: 88/96 looper letters, 96 selfloop transitions, 10 changer transitions 0/107 dead transitions. [2023-11-17 11:31:09,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 107 transitions, 735 flow [2023-11-17 11:31:09,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 11:31:09,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 11:31:09,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 204 transitions. [2023-11-17 11:31:09,628 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.30357142857142855 [2023-11-17 11:31:09,628 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 204 transitions. [2023-11-17 11:31:09,628 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 204 transitions. [2023-11-17 11:31:09,629 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:31:09,629 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 204 transitions. [2023-11-17 11:31:09,629 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 29.142857142857142) internal successors, (204), 7 states have internal predecessors, (204), 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 11:31:09,630 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 96.0) internal successors, (768), 8 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:31:09,630 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 96.0) internal successors, (768), 8 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:31:09,631 INFO L175 Difference]: Start difference. First operand has 72 places, 51 transitions, 264 flow. Second operand 7 states and 204 transitions. [2023-11-17 11:31:09,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 107 transitions, 735 flow [2023-11-17 11:31:09,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 107 transitions, 728 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 11:31:09,830 INFO L231 Difference]: Finished difference. Result has 75 places, 50 transitions, 275 flow [2023-11-17 11:31:09,830 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=275, PETRI_PLACES=75, PETRI_TRANSITIONS=50} [2023-11-17 11:31:09,831 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 37 predicate places. [2023-11-17 11:31:09,831 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 50 transitions, 275 flow [2023-11-17 11:31:09,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.0) internal successors, (114), 6 states have internal predecessors, (114), 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 11:31:09,831 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:31:09,831 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:31:09,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-17 11:31:09,831 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 11:31:09,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:31:09,832 INFO L85 PathProgramCache]: Analyzing trace with hash -428884507, now seen corresponding path program 1 times [2023-11-17 11:31:09,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:31:09,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435901615] [2023-11-17 11:31:09,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:31:09,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:31:09,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:31:09,990 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 11:31:09,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:31:09,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435901615] [2023-11-17 11:31:09,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435901615] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:31:09,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:31:09,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 11:31:09,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045716307] [2023-11-17 11:31:09,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:31:09,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 11:31:09,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:31:09,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 11:31:09,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-17 11:31:09,992 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 96 [2023-11-17 11:31:09,992 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 50 transitions, 275 flow. Second operand has 6 states, 6 states have (on average 19.0) internal successors, (114), 6 states have internal predecessors, (114), 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 11:31:09,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:31:09,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 96 [2023-11-17 11:31:09,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:31:13,964 INFO L124 PetriNetUnfolderBase]: 45670/59589 cut-off events. [2023-11-17 11:31:13,964 INFO L125 PetriNetUnfolderBase]: For 66116/66116 co-relation queries the response was YES. [2023-11-17 11:31:14,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 175453 conditions, 59589 events. 45670/59589 cut-off events. For 66116/66116 co-relation queries the response was YES. Maximal size of possible extension queue 1550. Compared 313940 event pairs, 15516 based on Foata normal form. 1434/54306 useless extension candidates. Maximal degree in co-relation 175224. Up to 34175 conditions per place. [2023-11-17 11:31:14,624 INFO L140 encePairwiseOnDemand]: 88/96 looper letters, 97 selfloop transitions, 10 changer transitions 0/108 dead transitions. [2023-11-17 11:31:14,624 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 108 transitions, 721 flow [2023-11-17 11:31:14,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 11:31:14,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 11:31:14,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 203 transitions. [2023-11-17 11:31:14,625 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3020833333333333 [2023-11-17 11:31:14,625 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 203 transitions. [2023-11-17 11:31:14,625 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 203 transitions. [2023-11-17 11:31:14,626 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:31:14,626 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 203 transitions. [2023-11-17 11:31:14,626 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 29.0) internal successors, (203), 7 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:31:14,627 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 96.0) internal successors, (768), 8 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:31:14,627 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 96.0) internal successors, (768), 8 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:31:14,627 INFO L175 Difference]: Start difference. First operand has 75 places, 50 transitions, 275 flow. Second operand 7 states and 203 transitions. [2023-11-17 11:31:14,627 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 108 transitions, 721 flow [2023-11-17 11:31:15,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 108 transitions, 679 flow, removed 3 selfloop flow, removed 9 redundant places. [2023-11-17 11:31:15,339 INFO L231 Difference]: Finished difference. Result has 71 places, 49 transitions, 258 flow [2023-11-17 11:31:15,339 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=258, PETRI_PLACES=71, PETRI_TRANSITIONS=49} [2023-11-17 11:31:15,340 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 33 predicate places. [2023-11-17 11:31:15,340 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 49 transitions, 258 flow [2023-11-17 11:31:15,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.0) internal successors, (114), 6 states have internal predecessors, (114), 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 11:31:15,340 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:31:15,340 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:31:15,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-17 11:31:15,340 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 11:31:15,341 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:31:15,341 INFO L85 PathProgramCache]: Analyzing trace with hash -281883178, now seen corresponding path program 1 times [2023-11-17 11:31:15,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:31:15,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964372804] [2023-11-17 11:31:15,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:31:15,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:31:15,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:31:15,504 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-17 11:31:15,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:31:15,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964372804] [2023-11-17 11:31:15,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964372804] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:31:15,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [237153270] [2023-11-17 11:31:15,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:31:15,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:31:15,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:31:15,507 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 11:31:15,509 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-17 11:31:15,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:31:15,600 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-17 11:31:15,602 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:31:15,686 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-17 11:31:15,687 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:31:15,783 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-17 11:31:15,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [237153270] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:31:15,784 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:31:15,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2023-11-17 11:31:15,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947913530] [2023-11-17 11:31:15,785 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:31:15,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 11:31:15,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:31:15,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 11:31:15,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-17 11:31:15,787 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 96 [2023-11-17 11:31:15,788 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 49 transitions, 258 flow. Second operand has 12 states, 12 states have (on average 19.25) internal successors, (231), 12 states have internal predecessors, (231), 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 11:31:15,788 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:31:15,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 96 [2023-11-17 11:31:15,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:31:22,496 INFO L124 PetriNetUnfolderBase]: 73732/95739 cut-off events. [2023-11-17 11:31:22,496 INFO L125 PetriNetUnfolderBase]: For 83135/83135 co-relation queries the response was YES. [2023-11-17 11:31:22,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 273493 conditions, 95739 events. 73732/95739 cut-off events. For 83135/83135 co-relation queries the response was YES. Maximal size of possible extension queue 2474. Compared 530865 event pairs, 5010 based on Foata normal form. 0/82671 useless extension candidates. Maximal degree in co-relation 148840. Up to 12550 conditions per place. [2023-11-17 11:31:23,214 INFO L140 encePairwiseOnDemand]: 87/96 looper letters, 313 selfloop transitions, 16 changer transitions 0/330 dead transitions. [2023-11-17 11:31:23,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 330 transitions, 2094 flow [2023-11-17 11:31:23,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-17 11:31:23,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-17 11:31:23,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 446 transitions. [2023-11-17 11:31:23,216 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3573717948717949 [2023-11-17 11:31:23,217 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 446 transitions. [2023-11-17 11:31:23,217 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 446 transitions. [2023-11-17 11:31:23,217 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:31:23,217 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 446 transitions. [2023-11-17 11:31:23,218 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 34.30769230769231) internal successors, (446), 13 states have internal predecessors, (446), 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 11:31:23,220 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 96.0) internal successors, (1344), 14 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:31:23,220 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 96.0) internal successors, (1344), 14 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:31:23,220 INFO L175 Difference]: Start difference. First operand has 71 places, 49 transitions, 258 flow. Second operand 13 states and 446 transitions. [2023-11-17 11:31:23,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 330 transitions, 2094 flow [2023-11-17 11:31:23,510 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 330 transitions, 1972 flow, removed 10 selfloop flow, removed 7 redundant places. [2023-11-17 11:31:23,512 INFO L231 Difference]: Finished difference. Result has 76 places, 54 transitions, 280 flow [2023-11-17 11:31:23,512 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=280, PETRI_PLACES=76, PETRI_TRANSITIONS=54} [2023-11-17 11:31:23,512 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 38 predicate places. [2023-11-17 11:31:23,512 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 54 transitions, 280 flow [2023-11-17 11:31:23,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.25) internal successors, (231), 12 states have internal predecessors, (231), 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 11:31:23,513 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:31:23,513 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1] [2023-11-17 11:31:23,520 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-17 11:31:23,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:31:23,846 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-11-17 11:31:23,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:31:23,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1762308724, now seen corresponding path program 1 times [2023-11-17 11:31:23,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:31:23,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411125673] [2023-11-17 11:31:23,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:31:23,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:31:23,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 11:31:23,875 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 11:31:23,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 11:31:23,887 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 11:31:23,888 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 11:31:23,888 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-11-17 11:31:23,888 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2023-11-17 11:31:23,888 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 6 remaining) [2023-11-17 11:31:23,888 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2023-11-17 11:31:23,888 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2023-11-17 11:31:23,889 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-11-17 11:31:23,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-17 11:31:23,889 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:31:23,889 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 11:31:23,889 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-11-17 11:31:23,915 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-17 11:31:23,919 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 71 places, 70 transitions, 180 flow [2023-11-17 11:31:23,925 INFO L124 PetriNetUnfolderBase]: 10/84 cut-off events. [2023-11-17 11:31:23,925 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-11-17 11:31:23,926 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110 conditions, 84 events. 10/84 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 217 event pairs, 0 based on Foata normal form. 0/63 useless extension candidates. Maximal degree in co-relation 86. Up to 6 conditions per place. [2023-11-17 11:31:23,926 INFO L82 GeneralOperation]: Start removeDead. Operand has 71 places, 70 transitions, 180 flow [2023-11-17 11:31:23,927 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 71 places, 70 transitions, 180 flow [2023-11-17 11:31:23,927 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 11:31:23,927 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 71 places, 70 transitions, 180 flow [2023-11-17 11:31:23,928 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 71 places, 70 transitions, 180 flow [2023-11-17 11:31:23,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 71 places, 70 transitions, 180 flow [2023-11-17 11:31:23,934 INFO L124 PetriNetUnfolderBase]: 10/84 cut-off events. [2023-11-17 11:31:23,934 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-11-17 11:31:23,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110 conditions, 84 events. 10/84 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 217 event pairs, 0 based on Foata normal form. 0/63 useless extension candidates. Maximal degree in co-relation 86. Up to 6 conditions per place. [2023-11-17 11:31:23,937 INFO L119 LiptonReduction]: Number of co-enabled transitions 3600 [2023-11-17 11:31:24,868 INFO L134 LiptonReduction]: Checked pairs total: 6695 [2023-11-17 11:31:24,868 INFO L136 LiptonReduction]: Total number of compositions: 48 [2023-11-17 11:31:24,870 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 11:31:24,870 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;@31c8a756, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 11:31:24,870 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-17 11:31:24,871 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 11:31:24,871 INFO L124 PetriNetUnfolderBase]: 1/15 cut-off events. [2023-11-17 11:31:24,871 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-17 11:31:24,871 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:31:24,871 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:31:24,871 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 11:31:24,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:31:24,872 INFO L85 PathProgramCache]: Analyzing trace with hash 981916980, now seen corresponding path program 1 times [2023-11-17 11:31:24,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:31:24,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975412119] [2023-11-17 11:31:24,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:31:24,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:31:24,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:31:24,974 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 11:31:24,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:31:24,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975412119] [2023-11-17 11:31:24,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975412119] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:31:24,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:31:24,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 11:31:24,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642700625] [2023-11-17 11:31:24,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:31:24,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 11:31:24,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:31:24,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 11:31:24,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-17 11:31:24,976 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 118 [2023-11-17 11:31:24,976 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 40 transitions, 120 flow. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 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 11:31:24,976 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:31:24,976 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 118 [2023-11-17 11:31:24,976 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:31:38,731 INFO L124 PetriNetUnfolderBase]: 210249/256723 cut-off events. [2023-11-17 11:31:38,731 INFO L125 PetriNetUnfolderBase]: For 36087/36087 co-relation queries the response was YES. [2023-11-17 11:31:39,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 528319 conditions, 256723 events. 210249/256723 cut-off events. For 36087/36087 co-relation queries the response was YES. Maximal size of possible extension queue 4894. Compared 1251201 event pairs, 85359 based on Foata normal form. 0/183628 useless extension candidates. Maximal degree in co-relation 254864. Up to 162577 conditions per place. [2023-11-17 11:31:40,283 INFO L140 encePairwiseOnDemand]: 108/118 looper letters, 89 selfloop transitions, 13 changer transitions 0/103 dead transitions. [2023-11-17 11:31:40,283 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 103 transitions, 546 flow [2023-11-17 11:31:40,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 11:31:40,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 11:31:40,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 212 transitions. [2023-11-17 11:31:40,285 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3593220338983051 [2023-11-17 11:31:40,285 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 212 transitions. [2023-11-17 11:31:40,285 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 212 transitions. [2023-11-17 11:31:40,285 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:31:40,285 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 212 transitions. [2023-11-17 11:31:40,285 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 42.4) internal successors, (212), 5 states have internal predecessors, (212), 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 11:31:40,286 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 118.0) internal successors, (708), 6 states have internal predecessors, (708), 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 11:31:40,286 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 118.0) internal successors, (708), 6 states have internal predecessors, (708), 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 11:31:40,286 INFO L175 Difference]: Start difference. First operand has 46 places, 40 transitions, 120 flow. Second operand 5 states and 212 transitions. [2023-11-17 11:31:40,286 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 103 transitions, 546 flow [2023-11-17 11:31:40,295 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 103 transitions, 498 flow, removed 24 selfloop flow, removed 0 redundant places. [2023-11-17 11:31:40,297 INFO L231 Difference]: Finished difference. Result has 52 places, 51 transitions, 199 flow [2023-11-17 11:31:40,297 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=199, PETRI_PLACES=52, PETRI_TRANSITIONS=51} [2023-11-17 11:31:40,297 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 6 predicate places. [2023-11-17 11:31:40,297 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 51 transitions, 199 flow [2023-11-17 11:31:40,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 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 11:31:40,298 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:31:40,298 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:31:40,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-17 11:31:40,298 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thrErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-11-17 11:31:40,298 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:31:40,298 INFO L85 PathProgramCache]: Analyzing trace with hash 374656095, now seen corresponding path program 1 times [2023-11-17 11:31:40,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:31:40,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536268160] [2023-11-17 11:31:40,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:31:40,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:31:40,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:31:40,399 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:31:40,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:31:40,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536268160] [2023-11-17 11:31:40,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536268160] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 11:31:40,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [45149686] [2023-11-17 11:31:40,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:31:40,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:31:40,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:31:40,403 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 11:31:40,404 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-17 11:31:40,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:31:40,497 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-17 11:31:40,498 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:31:40,567 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:31:40,567 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:31:40,655 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 11:31:40,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [45149686] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:31:40,655 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 11:31:40,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2023-11-17 11:31:40,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610941739] [2023-11-17 11:31:40,655 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 11:31:40,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 11:31:40,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:31:40,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 11:31:40,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-11-17 11:31:40,661 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 118 [2023-11-17 11:31:40,661 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 51 transitions, 199 flow. Second operand has 12 states, 12 states have (on average 22.75) internal successors, (273), 12 states have internal predecessors, (273), 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 11:31:40,661 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:31:40,661 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 118 [2023-11-17 11:31:40,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand