/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 -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true -i ../../../trunk/examples/svcomp/weaver/bench-exp2x3.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 15:05:04,280 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 15:05:04,318 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-NoLbe.epf [2023-12-09 15:05:04,334 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 15:05:04,335 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 15:05:04,335 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 15:05:04,335 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 15:05:04,335 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 15:05:04,336 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 15:05:04,336 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 15:05:04,336 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 15:05:04,336 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 15:05:04,337 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 15:05:04,337 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 15:05:04,337 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 15:05:04,337 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 15:05:04,338 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 15:05:04,338 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 15:05:04,338 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 15:05:04,338 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 15:05:04,338 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 15:05:04,339 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 15:05:04,339 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 15:05:04,339 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 15:05:04,340 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 15:05:04,340 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:05:04,340 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 15:05:04,340 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 15:05:04,340 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 15:05:04,341 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 15:05:04,341 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 15:05:04,341 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 15:05:04,341 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 15:05:04,341 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.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true [2023-12-09 15:05:04,522 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 15:05:04,536 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 15:05:04,538 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 15:05:04,539 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 15:05:04,540 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 15:05:04,540 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/bench-exp2x3.wvr.c [2023-12-09 15:05:05,522 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 15:05:05,678 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 15:05:05,679 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp2x3.wvr.c [2023-12-09 15:05:05,684 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1182c3c0c/661d626254d44379a93f92a7dfafa2bf/FLAGb0c04daad [2023-12-09 15:05:05,693 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1182c3c0c/661d626254d44379a93f92a7dfafa2bf [2023-12-09 15:05:05,697 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 15:05:05,697 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 15:05:05,698 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 15:05:05,698 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 15:05:05,703 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 15:05:05,703 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:05:05" (1/1) ... [2023-12-09 15:05:05,704 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ef25053 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:05:05, skipping insertion in model container [2023-12-09 15:05:05,704 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:05:05" (1/1) ... [2023-12-09 15:05:05,722 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 15:05:05,839 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp2x3.wvr.c[2289,2302] [2023-12-09 15:05:05,842 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:05:05,848 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 15:05:05,863 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp2x3.wvr.c[2289,2302] [2023-12-09 15:05:05,864 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:05:05,873 INFO L206 MainTranslator]: Completed translation [2023-12-09 15:05:05,874 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:05:05 WrapperNode [2023-12-09 15:05:05,874 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 15:05:05,874 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 15:05:05,875 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 15:05:05,875 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 15:05:05,879 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:05:05" (1/1) ... [2023-12-09 15:05:05,884 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:05:05" (1/1) ... [2023-12-09 15:05:05,896 INFO L138 Inliner]: procedures = 20, calls = 32, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 95 [2023-12-09 15:05:05,897 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 15:05:05,897 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 15:05:05,897 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 15:05:05,897 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 15:05:05,903 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:05:05" (1/1) ... [2023-12-09 15:05:05,903 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:05:05" (1/1) ... [2023-12-09 15:05:05,905 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:05:05" (1/1) ... [2023-12-09 15:05:05,905 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:05:05" (1/1) ... [2023-12-09 15:05:05,908 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:05:05" (1/1) ... [2023-12-09 15:05:05,911 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:05:05" (1/1) ... [2023-12-09 15:05:05,912 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:05:05" (1/1) ... [2023-12-09 15:05:05,912 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:05:05" (1/1) ... [2023-12-09 15:05:05,914 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 15:05:05,914 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 15:05:05,915 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 15:05:05,915 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 15:05:05,915 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:05:05" (1/1) ... [2023-12-09 15:05:05,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:05:05,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:05:05,961 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-12-09 15:05:05,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-12-09 15:05:05,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 15:05:05,986 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-12-09 15:05:05,986 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-12-09 15:05:05,986 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-12-09 15:05:05,987 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-12-09 15:05:05,987 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-12-09 15:05:05,987 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-12-09 15:05:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-12-09 15:05:05,988 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-12-09 15:05:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 15:05:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 15:05:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 15:05:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 15:05:05,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 15:05:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 15:05:05,988 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 15:05:05,989 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-12-09 15:05:06,092 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 15:05:06,093 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 15:05:06,258 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 15:05:06,266 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 15:05:06,267 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-12-09 15:05:06,268 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:05:06 BoogieIcfgContainer [2023-12-09 15:05:06,268 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 15:05:06,269 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 15:05:06,270 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 15:05:06,272 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 15:05:06,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 03:05:05" (1/3) ... [2023-12-09 15:05:06,272 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43df8e14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:05:06, skipping insertion in model container [2023-12-09 15:05:06,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:05:05" (2/3) ... [2023-12-09 15:05:06,273 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43df8e14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:05:06, skipping insertion in model container [2023-12-09 15:05:06,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:05:06" (3/3) ... [2023-12-09 15:05:06,274 INFO L112 eAbstractionObserver]: Analyzing ICFG bench-exp2x3.wvr.c [2023-12-09 15:05:06,285 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 15:05:06,286 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-09 15:05:06,286 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 15:05:06,353 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-12-09 15:05:06,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 133 places, 130 transitions, 288 flow [2023-12-09 15:05:06,425 INFO L124 PetriNetUnfolderBase]: 10/126 cut-off events. [2023-12-09 15:05:06,425 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-12-09 15:05:06,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 143 conditions, 126 events. 10/126 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 52 event pairs, 0 based on Foata normal form. 0/115 useless extension candidates. Maximal degree in co-relation 88. Up to 2 conditions per place. [2023-12-09 15:05:06,430 INFO L82 GeneralOperation]: Start removeDead. Operand has 133 places, 130 transitions, 288 flow [2023-12-09 15:05:06,433 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 116 places, 113 transitions, 250 flow [2023-12-09 15:05:06,440 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:05:06,445 INFO L362 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=true, 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;@16ec9f21, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:05:06,445 INFO L363 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-12-09 15:05:06,473 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:05:06,474 INFO L124 PetriNetUnfolderBase]: 10/112 cut-off events. [2023-12-09 15:05:06,474 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-12-09 15:05:06,474 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:05:06,475 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:05:06,475 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:05:06,479 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:05:06,479 INFO L85 PathProgramCache]: Analyzing trace with hash -1525939412, now seen corresponding path program 1 times [2023-12-09 15:05:06,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:05:06,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703658913] [2023-12-09 15:05:06,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:05:06,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:05:06,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:05:07,420 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:05:07,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:05:07,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703658913] [2023-12-09 15:05:07,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703658913] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:05:07,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:05:07,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:05:07,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102257570] [2023-12-09 15:05:07,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:05:07,431 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:05:07,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:05:07,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:05:07,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:05:07,464 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 130 [2023-12-09 15:05:07,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 113 transitions, 250 flow. Second operand has 7 states, 7 states have (on average 85.57142857142857) internal successors, (599), 7 states have internal predecessors, (599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:07,469 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:05:07,469 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 130 [2023-12-09 15:05:07,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:05:08,001 INFO L124 PetriNetUnfolderBase]: 1924/3093 cut-off events. [2023-12-09 15:05:08,001 INFO L125 PetriNetUnfolderBase]: For 479/497 co-relation queries the response was YES. [2023-12-09 15:05:08,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5965 conditions, 3093 events. 1924/3093 cut-off events. For 479/497 co-relation queries the response was YES. Maximal size of possible extension queue 204. Compared 16442 event pairs, 703 based on Foata normal form. 3/2118 useless extension candidates. Maximal degree in co-relation 4612. Up to 2070 conditions per place. [2023-12-09 15:05:08,029 INFO L140 encePairwiseOnDemand]: 112/130 looper letters, 51 selfloop transitions, 7 changer transitions 7/130 dead transitions. [2023-12-09 15:05:08,029 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 130 transitions, 435 flow [2023-12-09 15:05:08,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:05:08,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:05:08,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 806 transitions. [2023-12-09 15:05:08,044 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6888888888888889 [2023-12-09 15:05:08,044 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 806 transitions. [2023-12-09 15:05:08,045 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 806 transitions. [2023-12-09 15:05:08,047 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:05:08,049 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 806 transitions. [2023-12-09 15:05:08,054 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 89.55555555555556) internal successors, (806), 9 states have internal predecessors, (806), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:08,065 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 130.0) internal successors, (1300), 10 states have internal predecessors, (1300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:08,066 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 130.0) internal successors, (1300), 10 states have internal predecessors, (1300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:08,069 INFO L308 CegarLoopForPetriNet]: 116 programPoint places, 8 predicate places. [2023-12-09 15:05:08,069 INFO L500 AbstractCegarLoop]: Abstraction has has 124 places, 130 transitions, 435 flow [2023-12-09 15:05:08,070 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 85.57142857142857) internal successors, (599), 7 states have internal predecessors, (599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:08,070 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:05:08,070 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:05:08,070 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 15:05:08,071 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:05:08,072 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:05:08,072 INFO L85 PathProgramCache]: Analyzing trace with hash 1047473027, now seen corresponding path program 1 times [2023-12-09 15:05:08,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:05:08,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375171258] [2023-12-09 15:05:08,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:05:08,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:05:08,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:05:08,322 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:05:08,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:05:08,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375171258] [2023-12-09 15:05:08,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375171258] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:05:08,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [379881209] [2023-12-09 15:05:08,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:05:08,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:05:08,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:05:08,326 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-12-09 15:05:08,343 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-12-09 15:05:08,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:05:08,476 INFO L262 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-09 15:05:08,481 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:05:08,819 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:05:08,819 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:05:08,953 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:05:08,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [379881209] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:05:08,954 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:05:08,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2023-12-09 15:05:08,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067949272] [2023-12-09 15:05:08,955 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:05:08,957 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-09 15:05:08,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:05:08,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-09 15:05:08,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-12-09 15:05:08,960 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 130 [2023-12-09 15:05:08,961 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 130 transitions, 435 flow. Second operand has 10 states, 10 states have (on average 89.8) internal successors, (898), 10 states have internal predecessors, (898), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:08,961 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:05:08,961 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 130 [2023-12-09 15:05:08,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:05:09,584 INFO L124 PetriNetUnfolderBase]: 2944/4954 cut-off events. [2023-12-09 15:05:09,584 INFO L125 PetriNetUnfolderBase]: For 2273/4276 co-relation queries the response was YES. [2023-12-09 15:05:09,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12995 conditions, 4954 events. 2944/4954 cut-off events. For 2273/4276 co-relation queries the response was YES. Maximal size of possible extension queue 329. Compared 30999 event pairs, 755 based on Foata normal form. 29/3565 useless extension candidates. Maximal degree in co-relation 9439. Up to 3533 conditions per place. [2023-12-09 15:05:09,622 INFO L140 encePairwiseOnDemand]: 112/130 looper letters, 113 selfloop transitions, 26 changer transitions 9/219 dead transitions. [2023-12-09 15:05:09,622 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 219 transitions, 1165 flow [2023-12-09 15:05:09,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-09 15:05:09,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-12-09 15:05:09,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1400 transitions. [2023-12-09 15:05:09,625 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.717948717948718 [2023-12-09 15:05:09,625 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1400 transitions. [2023-12-09 15:05:09,625 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1400 transitions. [2023-12-09 15:05:09,626 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:05:09,626 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1400 transitions. [2023-12-09 15:05:09,628 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 93.33333333333333) internal successors, (1400), 15 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:09,631 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 130.0) internal successors, (2080), 16 states have internal predecessors, (2080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:09,631 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 130.0) internal successors, (2080), 16 states have internal predecessors, (2080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:09,632 INFO L308 CegarLoopForPetriNet]: 116 programPoint places, 22 predicate places. [2023-12-09 15:05:09,632 INFO L500 AbstractCegarLoop]: Abstraction has has 138 places, 219 transitions, 1165 flow [2023-12-09 15:05:09,633 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 89.8) internal successors, (898), 10 states have internal predecessors, (898), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:09,633 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:05:09,634 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:05:09,639 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-09 15:05:09,838 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:05:09,839 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:05:09,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:05:09,839 INFO L85 PathProgramCache]: Analyzing trace with hash 824098763, now seen corresponding path program 2 times [2023-12-09 15:05:09,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:05:09,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694324200] [2023-12-09 15:05:09,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:05:09,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:05:09,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:05:10,025 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:05:10,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:05:10,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694324200] [2023-12-09 15:05:10,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694324200] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:05:10,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:05:10,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:05:10,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529571887] [2023-12-09 15:05:10,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:05:10,030 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:05:10,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:05:10,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:05:10,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:05:10,032 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 130 [2023-12-09 15:05:10,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 219 transitions, 1165 flow. Second operand has 6 states, 6 states have (on average 90.33333333333333) internal successors, (542), 6 states have internal predecessors, (542), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:10,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:05:10,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 130 [2023-12-09 15:05:10,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:05:10,482 INFO L124 PetriNetUnfolderBase]: 2780/4485 cut-off events. [2023-12-09 15:05:10,483 INFO L125 PetriNetUnfolderBase]: For 4349/7906 co-relation queries the response was YES. [2023-12-09 15:05:10,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15274 conditions, 4485 events. 2780/4485 cut-off events. For 4349/7906 co-relation queries the response was YES. Maximal size of possible extension queue 283. Compared 26230 event pairs, 667 based on Foata normal form. 52/3260 useless extension candidates. Maximal degree in co-relation 11082. Up to 3314 conditions per place. [2023-12-09 15:05:10,522 INFO L140 encePairwiseOnDemand]: 117/130 looper letters, 161 selfloop transitions, 23 changer transitions 8/263 dead transitions. [2023-12-09 15:05:10,522 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 263 transitions, 1846 flow [2023-12-09 15:05:10,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-09 15:05:10,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-12-09 15:05:10,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 764 transitions. [2023-12-09 15:05:10,524 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7346153846153847 [2023-12-09 15:05:10,524 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 764 transitions. [2023-12-09 15:05:10,524 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 764 transitions. [2023-12-09 15:05:10,525 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:05:10,525 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 764 transitions. [2023-12-09 15:05:10,526 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 95.5) internal successors, (764), 8 states have internal predecessors, (764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:10,527 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 130.0) internal successors, (1170), 9 states have internal predecessors, (1170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:10,528 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 130.0) internal successors, (1170), 9 states have internal predecessors, (1170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:10,528 INFO L308 CegarLoopForPetriNet]: 116 programPoint places, 28 predicate places. [2023-12-09 15:05:10,529 INFO L500 AbstractCegarLoop]: Abstraction has has 144 places, 263 transitions, 1846 flow [2023-12-09 15:05:10,529 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 90.33333333333333) internal successors, (542), 6 states have internal predecessors, (542), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:10,529 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:05:10,529 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:05:10,529 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-09 15:05:10,530 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:05:10,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:05:10,530 INFO L85 PathProgramCache]: Analyzing trace with hash 1440501879, now seen corresponding path program 1 times [2023-12-09 15:05:10,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:05:10,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019534639] [2023-12-09 15:05:10,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:05:10,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:05:10,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:05:10,828 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:05:10,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:05:10,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019534639] [2023-12-09 15:05:10,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019534639] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:05:10,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [555359678] [2023-12-09 15:05:10,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:05:10,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:05:10,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:05:10,832 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-12-09 15:05:10,846 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-12-09 15:05:10,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:05:10,914 INFO L262 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-09 15:05:10,917 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:05:11,138 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:05:11,139 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:05:11,349 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:05:11,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [555359678] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:05:11,350 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:05:11,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 14 [2023-12-09 15:05:11,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346661888] [2023-12-09 15:05:11,351 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:05:11,352 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-09 15:05:11,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:05:11,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-09 15:05:11,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2023-12-09 15:05:11,355 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 130 [2023-12-09 15:05:11,357 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 263 transitions, 1846 flow. Second operand has 14 states, 14 states have (on average 83.85714285714286) internal successors, (1174), 14 states have internal predecessors, (1174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:11,357 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:05:11,357 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 130 [2023-12-09 15:05:11,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:05:12,487 INFO L124 PetriNetUnfolderBase]: 4085/6813 cut-off events. [2023-12-09 15:05:12,487 INFO L125 PetriNetUnfolderBase]: For 6913/17743 co-relation queries the response was YES. [2023-12-09 15:05:12,497 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28324 conditions, 6813 events. 4085/6813 cut-off events. For 6913/17743 co-relation queries the response was YES. Maximal size of possible extension queue 482. Compared 46139 event pairs, 98 based on Foata normal form. 159/5495 useless extension candidates. Maximal degree in co-relation 20604. Up to 5241 conditions per place. [2023-12-09 15:05:12,543 INFO L140 encePairwiseOnDemand]: 110/130 looper letters, 541 selfloop transitions, 85 changer transitions 11/700 dead transitions. [2023-12-09 15:05:12,543 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 700 transitions, 6873 flow [2023-12-09 15:05:12,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-09 15:05:12,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-12-09 15:05:12,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1756 transitions. [2023-12-09 15:05:12,547 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6753846153846154 [2023-12-09 15:05:12,547 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1756 transitions. [2023-12-09 15:05:12,547 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1756 transitions. [2023-12-09 15:05:12,548 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:05:12,548 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1756 transitions. [2023-12-09 15:05:12,550 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 87.8) internal successors, (1756), 20 states have internal predecessors, (1756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:12,553 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 130.0) internal successors, (2730), 21 states have internal predecessors, (2730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:12,554 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 130.0) internal successors, (2730), 21 states have internal predecessors, (2730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:12,555 INFO L308 CegarLoopForPetriNet]: 116 programPoint places, 47 predicate places. [2023-12-09 15:05:12,555 INFO L500 AbstractCegarLoop]: Abstraction has has 163 places, 700 transitions, 6873 flow [2023-12-09 15:05:12,556 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 83.85714285714286) internal successors, (1174), 14 states have internal predecessors, (1174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:12,557 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:05:12,557 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:05:12,562 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-12-09 15:05:12,762 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-12-09 15:05:12,762 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:05:12,763 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:05:12,763 INFO L85 PathProgramCache]: Analyzing trace with hash -88786463, now seen corresponding path program 2 times [2023-12-09 15:05:12,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:05:12,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671335526] [2023-12-09 15:05:12,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:05:12,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:05:12,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:05:12,896 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:05:12,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:05:12,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671335526] [2023-12-09 15:05:12,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671335526] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:05:12,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:05:12,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:05:12,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68054544] [2023-12-09 15:05:12,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:05:12,897 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:05:12,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:05:12,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:05:12,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:05:12,898 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 130 [2023-12-09 15:05:12,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 700 transitions, 6873 flow. Second operand has 6 states, 6 states have (on average 90.33333333333333) internal successors, (542), 6 states have internal predecessors, (542), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:12,899 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:05:12,899 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 130 [2023-12-09 15:05:12,899 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:05:13,604 INFO L124 PetriNetUnfolderBase]: 3816/6486 cut-off events. [2023-12-09 15:05:13,604 INFO L125 PetriNetUnfolderBase]: For 9092/23664 co-relation queries the response was YES. [2023-12-09 15:05:13,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30809 conditions, 6486 events. 3816/6486 cut-off events. For 9092/23664 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 44152 event pairs, 48 based on Foata normal form. 328/5454 useless extension candidates. Maximal degree in co-relation 29104. Up to 4865 conditions per place. [2023-12-09 15:05:13,662 INFO L140 encePairwiseOnDemand]: 117/130 looper letters, 654 selfloop transitions, 98 changer transitions 9/912 dead transitions. [2023-12-09 15:05:13,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 912 transitions, 10670 flow [2023-12-09 15:05:13,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-09 15:05:13,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-12-09 15:05:13,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 762 transitions. [2023-12-09 15:05:13,664 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7326923076923076 [2023-12-09 15:05:13,664 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 762 transitions. [2023-12-09 15:05:13,664 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 762 transitions. [2023-12-09 15:05:13,664 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:05:13,664 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 762 transitions. [2023-12-09 15:05:13,666 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 95.25) internal successors, (762), 8 states have internal predecessors, (762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:13,667 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 130.0) internal successors, (1170), 9 states have internal predecessors, (1170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:13,667 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 130.0) internal successors, (1170), 9 states have internal predecessors, (1170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:13,667 INFO L308 CegarLoopForPetriNet]: 116 programPoint places, 53 predicate places. [2023-12-09 15:05:13,668 INFO L500 AbstractCegarLoop]: Abstraction has has 169 places, 912 transitions, 10670 flow [2023-12-09 15:05:13,668 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 90.33333333333333) internal successors, (542), 6 states have internal predecessors, (542), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:13,668 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:05:13,668 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:05:13,668 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-09 15:05:13,668 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:05:13,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:05:13,669 INFO L85 PathProgramCache]: Analyzing trace with hash 546325253, now seen corresponding path program 1 times [2023-12-09 15:05:13,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:05:13,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366886710] [2023-12-09 15:05:13,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:05:13,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:05:13,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:05:13,837 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:05:13,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:05:13,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366886710] [2023-12-09 15:05:13,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366886710] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:05:13,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:05:13,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:05:13,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348118209] [2023-12-09 15:05:13,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:05:13,838 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:05:13,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:05:13,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:05:13,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:05:13,839 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 130 [2023-12-09 15:05:13,840 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 912 transitions, 10670 flow. Second operand has 6 states, 6 states have (on average 90.33333333333333) internal successors, (542), 6 states have internal predecessors, (542), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:13,840 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:05:13,840 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 130 [2023-12-09 15:05:13,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:05:14,682 INFO L124 PetriNetUnfolderBase]: 3772/6396 cut-off events. [2023-12-09 15:05:14,682 INFO L125 PetriNetUnfolderBase]: For 9266/36386 co-relation queries the response was YES. [2023-12-09 15:05:14,693 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34839 conditions, 6396 events. 3772/6396 cut-off events. For 9266/36386 co-relation queries the response was YES. Maximal size of possible extension queue 456. Compared 43549 event pairs, 24 based on Foata normal form. 291/5434 useless extension candidates. Maximal degree in co-relation 25461. Up to 4848 conditions per place. [2023-12-09 15:05:14,745 INFO L140 encePairwiseOnDemand]: 116/130 looper letters, 747 selfloop transitions, 72 changer transitions 14/984 dead transitions. [2023-12-09 15:05:14,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 984 transitions, 13254 flow [2023-12-09 15:05:14,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-09 15:05:14,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-12-09 15:05:14,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 761 transitions. [2023-12-09 15:05:14,747 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7317307692307692 [2023-12-09 15:05:14,747 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 761 transitions. [2023-12-09 15:05:14,747 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 761 transitions. [2023-12-09 15:05:14,748 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:05:14,748 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 761 transitions. [2023-12-09 15:05:14,749 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 95.125) internal successors, (761), 8 states have internal predecessors, (761), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:14,750 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 130.0) internal successors, (1170), 9 states have internal predecessors, (1170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:14,750 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 130.0) internal successors, (1170), 9 states have internal predecessors, (1170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:14,751 INFO L308 CegarLoopForPetriNet]: 116 programPoint places, 60 predicate places. [2023-12-09 15:05:14,751 INFO L500 AbstractCegarLoop]: Abstraction has has 176 places, 984 transitions, 13254 flow [2023-12-09 15:05:14,752 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 90.33333333333333) internal successors, (542), 6 states have internal predecessors, (542), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:14,752 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:05:14,752 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:05:14,752 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-09 15:05:14,753 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:05:14,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:05:14,753 INFO L85 PathProgramCache]: Analyzing trace with hash -1473271479, now seen corresponding path program 2 times [2023-12-09 15:05:14,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:05:14,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283762640] [2023-12-09 15:05:14,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:05:14,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:05:14,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:05:15,031 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:05:15,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:05:15,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283762640] [2023-12-09 15:05:15,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283762640] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:05:15,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1640299082] [2023-12-09 15:05:15,032 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:05:15,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:05:15,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:05:15,033 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-12-09 15:05:15,060 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-12-09 15:05:15,135 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:05:15,136 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:05:15,137 INFO L262 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-09 15:05:15,141 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:05:15,358 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:05:15,359 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:05:15,502 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:05:15,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1640299082] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:05:15,502 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:05:15,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 14 [2023-12-09 15:05:15,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038954402] [2023-12-09 15:05:15,503 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:05:15,503 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-09 15:05:15,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:05:15,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-09 15:05:15,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2023-12-09 15:05:15,505 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 130 [2023-12-09 15:05:15,506 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 984 transitions, 13254 flow. Second operand has 14 states, 14 states have (on average 84.0) internal successors, (1176), 14 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:15,506 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:05:15,506 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 130 [2023-12-09 15:05:15,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:05:16,850 INFO L124 PetriNetUnfolderBase]: 4080/6868 cut-off events. [2023-12-09 15:05:16,851 INFO L125 PetriNetUnfolderBase]: For 13853/51844 co-relation queries the response was YES. [2023-12-09 15:05:16,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43202 conditions, 6868 events. 4080/6868 cut-off events. For 13853/51844 co-relation queries the response was YES. Maximal size of possible extension queue 456. Compared 47010 event pairs, 15 based on Foata normal form. 521/6136 useless extension candidates. Maximal degree in co-relation 31524. Up to 5316 conditions per place. [2023-12-09 15:05:16,924 INFO L140 encePairwiseOnDemand]: 110/130 looper letters, 1220 selfloop transitions, 126 changer transitions 14/1423 dead transitions. [2023-12-09 15:05:16,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 1423 transitions, 22008 flow [2023-12-09 15:05:16,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-09 15:05:16,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-12-09 15:05:16,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1660 transitions. [2023-12-09 15:05:16,928 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6720647773279352 [2023-12-09 15:05:16,928 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1660 transitions. [2023-12-09 15:05:16,928 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1660 transitions. [2023-12-09 15:05:16,928 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:05:16,929 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1660 transitions. [2023-12-09 15:05:16,931 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 87.36842105263158) internal successors, (1660), 19 states have internal predecessors, (1660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:16,933 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 130.0) internal successors, (2600), 20 states have internal predecessors, (2600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:16,934 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 130.0) internal successors, (2600), 20 states have internal predecessors, (2600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:16,934 INFO L308 CegarLoopForPetriNet]: 116 programPoint places, 78 predicate places. [2023-12-09 15:05:16,935 INFO L500 AbstractCegarLoop]: Abstraction has has 194 places, 1423 transitions, 22008 flow [2023-12-09 15:05:16,935 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 84.0) internal successors, (1176), 14 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:16,935 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:05:16,935 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:05:16,946 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-12-09 15:05:17,140 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:05:17,143 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:05:17,143 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:05:17,143 INFO L85 PathProgramCache]: Analyzing trace with hash 360377707, now seen corresponding path program 1 times [2023-12-09 15:05:17,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:05:17,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062119276] [2023-12-09 15:05:17,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:05:17,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:05:17,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:05:17,333 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:05:17,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:05:17,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062119276] [2023-12-09 15:05:17,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062119276] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:05:17,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:05:17,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:05:17,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811017450] [2023-12-09 15:05:17,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:05:17,334 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:05:17,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:05:17,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:05:17,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:05:17,335 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 130 [2023-12-09 15:05:17,336 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 1423 transitions, 22008 flow. Second operand has 6 states, 6 states have (on average 85.0) internal successors, (510), 6 states have internal predecessors, (510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:17,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:05:17,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 130 [2023-12-09 15:05:17,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:05:18,496 INFO L124 PetriNetUnfolderBase]: 4024/6826 cut-off events. [2023-12-09 15:05:18,496 INFO L125 PetriNetUnfolderBase]: For 18386/48288 co-relation queries the response was YES. [2023-12-09 15:05:18,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48234 conditions, 6826 events. 4024/6826 cut-off events. For 18386/48288 co-relation queries the response was YES. Maximal size of possible extension queue 448. Compared 46777 event pairs, 24 based on Foata normal form. 250/5843 useless extension candidates. Maximal degree in co-relation 35326. Up to 5291 conditions per place. [2023-12-09 15:05:18,673 INFO L140 encePairwiseOnDemand]: 119/130 looper letters, 1306 selfloop transitions, 15 changer transitions 21/1405 dead transitions. [2023-12-09 15:05:18,673 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 1405 transitions, 24383 flow [2023-12-09 15:05:18,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-09 15:05:18,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-09 15:05:18,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 632 transitions. [2023-12-09 15:05:18,675 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6945054945054945 [2023-12-09 15:05:18,675 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 632 transitions. [2023-12-09 15:05:18,675 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 632 transitions. [2023-12-09 15:05:18,675 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:05:18,675 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 632 transitions. [2023-12-09 15:05:18,676 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 90.28571428571429) internal successors, (632), 7 states have internal predecessors, (632), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:18,677 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 130.0) internal successors, (1040), 8 states have internal predecessors, (1040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:18,677 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 130.0) internal successors, (1040), 8 states have internal predecessors, (1040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:18,680 INFO L308 CegarLoopForPetriNet]: 116 programPoint places, 84 predicate places. [2023-12-09 15:05:18,680 INFO L500 AbstractCegarLoop]: Abstraction has has 200 places, 1405 transitions, 24383 flow [2023-12-09 15:05:18,680 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 85.0) internal successors, (510), 6 states have internal predecessors, (510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:18,680 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:05:18,680 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:05:18,680 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-09 15:05:18,680 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:05:18,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:05:18,681 INFO L85 PathProgramCache]: Analyzing trace with hash 1233874101, now seen corresponding path program 2 times [2023-12-09 15:05:18,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:05:18,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702119978] [2023-12-09 15:05:18,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:05:18,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:05:18,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:05:18,880 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:05:18,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:05:18,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702119978] [2023-12-09 15:05:18,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702119978] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:05:18,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1606251157] [2023-12-09 15:05:18,881 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:05:18,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:05:18,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:05:18,884 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-12-09 15:05:18,885 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-12-09 15:05:18,972 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:05:18,972 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:05:18,973 INFO L262 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-09 15:05:18,975 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:05:19,116 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:05:19,116 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:05:19,229 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:05:19,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1606251157] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:05:19,230 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:05:19,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 14 [2023-12-09 15:05:19,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898695587] [2023-12-09 15:05:19,230 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:05:19,231 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-09 15:05:19,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:05:19,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-09 15:05:19,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2023-12-09 15:05:19,232 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 130 [2023-12-09 15:05:19,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 1405 transitions, 24383 flow. Second operand has 14 states, 14 states have (on average 83.14285714285714) internal successors, (1164), 14 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:19,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:05:19,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 130 [2023-12-09 15:05:19,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:05:21,252 INFO L124 PetriNetUnfolderBase]: 4730/8047 cut-off events. [2023-12-09 15:05:21,253 INFO L125 PetriNetUnfolderBase]: For 24751/140564 co-relation queries the response was YES. [2023-12-09 15:05:21,264 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63741 conditions, 8047 events. 4730/8047 cut-off events. For 24751/140564 co-relation queries the response was YES. Maximal size of possible extension queue 511. Compared 56940 event pairs, 14 based on Foata normal form. 468/7209 useless extension candidates. Maximal degree in co-relation 45622. Up to 6351 conditions per place. [2023-12-09 15:05:21,425 INFO L140 encePairwiseOnDemand]: 110/130 looper letters, 1840 selfloop transitions, 347 changer transitions 22/2272 dead transitions. [2023-12-09 15:05:21,425 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 2272 transitions, 43921 flow [2023-12-09 15:05:21,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-09 15:05:21,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-12-09 15:05:21,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1750 transitions. [2023-12-09 15:05:21,432 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6730769230769231 [2023-12-09 15:05:21,432 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1750 transitions. [2023-12-09 15:05:21,432 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1750 transitions. [2023-12-09 15:05:21,434 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:05:21,434 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1750 transitions. [2023-12-09 15:05:21,437 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 87.5) internal successors, (1750), 20 states have internal predecessors, (1750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:21,441 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 130.0) internal successors, (2730), 21 states have internal predecessors, (2730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:21,441 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 130.0) internal successors, (2730), 21 states have internal predecessors, (2730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:21,442 INFO L308 CegarLoopForPetriNet]: 116 programPoint places, 103 predicate places. [2023-12-09 15:05:21,442 INFO L500 AbstractCegarLoop]: Abstraction has has 219 places, 2272 transitions, 43921 flow [2023-12-09 15:05:21,442 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 83.14285714285714) internal successors, (1164), 14 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:05:21,442 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:05:21,442 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:05:21,450 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-12-09 15:05:21,647 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:05:21,648 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-12-09 15:05:21,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:05:21,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1664176368, now seen corresponding path program 1 times [2023-12-09 15:05:21,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:05:21,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123947022] [2023-12-09 15:05:21,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:05:21,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:05:21,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:05:22,182 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:05:22,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:05:22,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123947022] [2023-12-09 15:05:22,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123947022] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:05:22,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [316264664] [2023-12-09 15:05:22,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:05:22,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:05:22,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:05:22,184 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-12-09 15:05:22,200 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-12-09 15:05:22,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:05:22,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-09 15:05:22,424 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:06:00,429 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:06:00,429 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:06:30,371 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:06:30,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [316264664] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:06:30,372 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:06:30,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 27 [2023-12-09 15:06:30,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681559352] [2023-12-09 15:06:30,372 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:06:30,372 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-12-09 15:06:30,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:06:30,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-12-09 15:06:30,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=546, Unknown=26, NotChecked=0, Total=702 [2023-12-09 15:06:30,375 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 130 [2023-12-09 15:06:30,377 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 2272 transitions, 43921 flow. Second operand has 27 states, 27 states have (on average 81.88888888888889) internal successors, (2211), 27 states have internal predecessors, (2211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:06:30,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:06:30,377 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 130 [2023-12-09 15:06:30,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:06:32,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:06:34,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:06:36,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:06:39,244 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:06:49,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:06:51,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:06:53,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:06:55,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:07:02,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:07:04,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:07:07,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:07:15,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:07:17,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:07:19,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:07:21,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:07:32,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:07:49,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:07:51,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:07:53,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:07:55,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:07:57,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:08:13,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:08:15,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:08:21,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:08:28,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:08:34,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:08:37,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:08:40,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:08:42,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:08:46,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:08:48,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:08:50,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:08:53,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:08:59,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:09:02,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:09:04,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:09:13,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:09:17,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:09:25,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-09 15:09:27,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] Received shutdown request... [2023-12-09 15:09:42,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-12-09 15:09:42,970 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2023-12-09 15:09:42,975 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 15:09:42,979 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-12-09 15:09:43,008 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 15:09:43,176 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-09 15:09:43,177 WARN L624 AbstractCegarLoop]: Verification canceled: while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-8-3-2-1 term,while SimplifyDDA2 was simplifying 8 xjuncts wrt. a ATOM-1 context. [2023-12-09 15:09:43,178 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 5 remaining) [2023-12-09 15:09:43,178 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2023-12-09 15:09:43,178 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2023-12-09 15:09:43,179 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 5 remaining) [2023-12-09 15:09:43,179 INFO L457 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1] [2023-12-09 15:09:43,181 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-09 15:09:43,183 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-09 15:09:43,186 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 03:09:43 BasicIcfg [2023-12-09 15:09:43,186 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-09 15:09:43,186 INFO L158 Benchmark]: Toolchain (without parser) took 277488.70ms. Allocated memory was 303.0MB in the beginning and 2.4GB in the end (delta: 2.1GB). Free memory was 251.1MB in the beginning and 1.9GB in the end (delta: -1.6GB). Peak memory consumption was 451.1MB. Max. memory is 8.0GB. [2023-12-09 15:09:43,186 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 198.2MB. Free memory is still 145.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-09 15:09:43,187 INFO L158 Benchmark]: CACSL2BoogieTranslator took 175.82ms. Allocated memory is still 303.0MB. Free memory was 250.6MB in the beginning and 239.6MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2023-12-09 15:09:43,187 INFO L158 Benchmark]: Boogie Procedure Inliner took 22.29ms. Allocated memory is still 303.0MB. Free memory was 239.0MB in the beginning and 237.5MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-09 15:09:43,187 INFO L158 Benchmark]: Boogie Preprocessor took 16.74ms. Allocated memory is still 303.0MB. Free memory was 237.5MB in the beginning and 235.9MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-09 15:09:43,187 INFO L158 Benchmark]: RCFGBuilder took 353.56ms. Allocated memory is still 303.0MB. Free memory was 235.9MB in the beginning and 219.6MB in the end (delta: 16.3MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2023-12-09 15:09:43,188 INFO L158 Benchmark]: TraceAbstraction took 276916.29ms. Allocated memory was 303.0MB in the beginning and 2.4GB in the end (delta: 2.1GB). Free memory was 219.1MB in the beginning and 1.9GB in the end (delta: -1.7GB). Peak memory consumption was 418.6MB. Max. memory is 8.0GB. [2023-12-09 15:09:43,189 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.38ms. Allocated memory is still 198.2MB. Free memory is still 145.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 175.82ms. Allocated memory is still 303.0MB. Free memory was 250.6MB in the beginning and 239.6MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 22.29ms. Allocated memory is still 303.0MB. Free memory was 239.0MB in the beginning and 237.5MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 16.74ms. Allocated memory is still 303.0MB. Free memory was 237.5MB in the beginning and 235.9MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 353.56ms. Allocated memory is still 303.0MB. Free memory was 235.9MB in the beginning and 219.6MB in the end (delta: 16.3MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * TraceAbstraction took 276916.29ms. Allocated memory was 303.0MB in the beginning and 2.4GB in the end (delta: 2.1GB). Free memory was 219.1MB in the beginning and 1.9GB in the end (delta: -1.7GB). Peak memory consumption was 418.6MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 92]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-8-3-2-1 term,while SimplifyDDA2 was simplifying 8 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 83]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-8-3-2-1 term,while SimplifyDDA2 was simplifying 8 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 82]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-8-3-2-1 term,while SimplifyDDA2 was simplifying 8 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 85]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-8-3-2-1 term,while SimplifyDDA2 was simplifying 8 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 84]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-8-3-2-1 term,while SimplifyDDA2 was simplifying 8 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 149 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 276.8s, OverallIterations: 10, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 202.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 31 mSolverCounterUnknown, 1175 SdHoareTripleChecker+Valid, 97.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1175 mSDsluCounter, 739 SdHoareTripleChecker+Invalid, 97.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 533 mSDsCounter, 154 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3246 IncrementalHoareTripleChecker+Invalid, 3431 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 154 mSolverCounterUnsat, 206 mSDtfsCounter, 3246 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1145 GetRequests, 960 SyntacticMatches, 8 SemanticMatches, 176 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1300 ImplicationChecksByTransitivity, 143.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=43921occurred in iteration=9, InterpolantAutomatonStates: 114, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 72.1s InterpolantComputationTime, 1487 NumberOfCodeBlocks, 1487 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 1964 ConstructedInterpolants, 0 QuantifiedInterpolants, 24710 SizeOfPredicates, 53 NumberOfNonLiveVariables, 1408 ConjunctsInSsa, 45 ConjunctsInUnsatCore, 20 InterpolantComputations, 5 PerfectInterpolantSequences, 4/22 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown