/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-exp2x6.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 15:05:31,250 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 15:05:31,338 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:31,368 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 15:05:31,369 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 15:05:31,370 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 15:05:31,370 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 15:05:31,371 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 15:05:31,371 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 15:05:31,374 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 15:05:31,375 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 15:05:31,375 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 15:05:31,375 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 15:05:31,377 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 15:05:31,377 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 15:05:31,377 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 15:05:31,377 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 15:05:31,377 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 15:05:31,377 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 15:05:31,378 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 15:05:31,378 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 15:05:31,379 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 15:05:31,379 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 15:05:31,379 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 15:05:31,379 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 15:05:31,379 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:05:31,380 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 15:05:31,380 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 15:05:31,380 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 15:05:31,380 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 15:05:31,381 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 15:05:31,381 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 15:05:31,381 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 15:05:31,381 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:31,621 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 15:05:31,645 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 15:05:31,647 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 15:05:31,648 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 15:05:31,649 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 15:05:31,650 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/bench-exp2x6.wvr.c [2023-12-09 15:05:32,790 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 15:05:32,977 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 15:05:32,978 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp2x6.wvr.c [2023-12-09 15:05:32,984 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/48cb58094/deb9b211d8554e09913899b37b6dba20/FLAGd00530c3b [2023-12-09 15:05:32,995 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/48cb58094/deb9b211d8554e09913899b37b6dba20 [2023-12-09 15:05:32,997 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 15:05:32,998 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 15:05:32,999 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 15:05:32,999 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 15:05:33,005 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 15:05:33,005 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:05:32" (1/1) ... [2023-12-09 15:05:33,006 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c0b211f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:05:33, skipping insertion in model container [2023-12-09 15:05:33,006 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:05:32" (1/1) ... [2023-12-09 15:05:33,025 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 15:05:33,170 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-exp2x6.wvr.c[2505,2518] [2023-12-09 15:05:33,174 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:05:33,184 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 15:05:33,212 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-exp2x6.wvr.c[2505,2518] [2023-12-09 15:05:33,213 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:05:33,227 INFO L206 MainTranslator]: Completed translation [2023-12-09 15:05:33,227 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:05:33 WrapperNode [2023-12-09 15:05:33,227 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 15:05:33,228 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 15:05:33,228 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 15:05:33,229 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 15:05:33,234 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:33" (1/1) ... [2023-12-09 15:05:33,240 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:33" (1/1) ... [2023-12-09 15:05:33,257 INFO L138 Inliner]: procedures = 20, calls = 32, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 95 [2023-12-09 15:05:33,257 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 15:05:33,258 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 15:05:33,258 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 15:05:33,258 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 15:05:33,266 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:33" (1/1) ... [2023-12-09 15:05:33,266 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:33" (1/1) ... [2023-12-09 15:05:33,269 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:33" (1/1) ... [2023-12-09 15:05:33,271 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:33" (1/1) ... [2023-12-09 15:05:33,277 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:33" (1/1) ... [2023-12-09 15:05:33,281 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:33" (1/1) ... [2023-12-09 15:05:33,282 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:33" (1/1) ... [2023-12-09 15:05:33,283 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:33" (1/1) ... [2023-12-09 15:05:33,285 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 15:05:33,286 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 15:05:33,286 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 15:05:33,286 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 15:05:33,287 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:05:33" (1/1) ... [2023-12-09 15:05:33,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:05:33,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:05:33,318 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:33,322 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:33,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 15:05:33,341 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-12-09 15:05:33,341 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-12-09 15:05:33,341 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-12-09 15:05:33,342 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-12-09 15:05:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-12-09 15:05:33,342 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-12-09 15:05:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-12-09 15:05:33,342 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-12-09 15:05:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 15:05:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 15:05:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 15:05:33,343 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 15:05:33,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 15:05:33,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 15:05:33,343 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 15:05:33,344 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:33,426 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 15:05:33,428 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 15:05:33,656 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 15:05:33,669 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 15:05:33,669 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-12-09 15:05:33,671 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:05:33 BoogieIcfgContainer [2023-12-09 15:05:33,671 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 15:05:33,673 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 15:05:33,673 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 15:05:33,675 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 15:05:33,675 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 03:05:32" (1/3) ... [2023-12-09 15:05:33,675 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3aa287c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:05:33, skipping insertion in model container [2023-12-09 15:05:33,675 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:05:33" (2/3) ... [2023-12-09 15:05:33,675 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3aa287c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:05:33, skipping insertion in model container [2023-12-09 15:05:33,675 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:05:33" (3/3) ... [2023-12-09 15:05:33,676 INFO L112 eAbstractionObserver]: Analyzing ICFG bench-exp2x6.wvr.c [2023-12-09 15:05:33,691 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 15:05:33,691 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-09 15:05:33,691 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 15:05:33,771 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-12-09 15:05:33,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 145 places, 142 transitions, 312 flow [2023-12-09 15:05:33,873 INFO L124 PetriNetUnfolderBase]: 10/138 cut-off events. [2023-12-09 15:05:33,873 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-12-09 15:05:33,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155 conditions, 138 events. 10/138 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 96 event pairs, 0 based on Foata normal form. 0/127 useless extension candidates. Maximal degree in co-relation 97. Up to 2 conditions per place. [2023-12-09 15:05:33,880 INFO L82 GeneralOperation]: Start removeDead. Operand has 145 places, 142 transitions, 312 flow [2023-12-09 15:05:33,884 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 128 places, 125 transitions, 274 flow [2023-12-09 15:05:33,893 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:05:33,900 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;@12707a96, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:05:33,900 INFO L363 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-12-09 15:05:33,945 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:05:33,945 INFO L124 PetriNetUnfolderBase]: 10/124 cut-off events. [2023-12-09 15:05:33,945 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-12-09 15:05:33,945 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:05:33,946 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:33,947 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:33,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:05:33,954 INFO L85 PathProgramCache]: Analyzing trace with hash -1446252207, now seen corresponding path program 1 times [2023-12-09 15:05:33,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:05:33,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732998797] [2023-12-09 15:05:33,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:05:33,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:05:34,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:05:35,283 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:35,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:05:35,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732998797] [2023-12-09 15:05:35,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732998797] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:05:35,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:05:35,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:05:35,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883079369] [2023-12-09 15:05:35,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:05:35,295 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:05:35,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:05:35,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:05:35,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:05:35,337 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 142 [2023-12-09 15:05:35,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 125 transitions, 274 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:35,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:05:35,344 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 142 [2023-12-09 15:05:35,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:05:37,584 INFO L124 PetriNetUnfolderBase]: 11469/15803 cut-off events. [2023-12-09 15:05:37,584 INFO L125 PetriNetUnfolderBase]: For 1721/1721 co-relation queries the response was YES. [2023-12-09 15:05:37,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31922 conditions, 15803 events. 11469/15803 cut-off events. For 1721/1721 co-relation queries the response was YES. Maximal size of possible extension queue 760. Compared 90234 event pairs, 6068 based on Foata normal form. 3/12082 useless extension candidates. Maximal degree in co-relation 27524. Up to 14378 conditions per place. [2023-12-09 15:05:37,753 INFO L140 encePairwiseOnDemand]: 124/142 looper letters, 63 selfloop transitions, 7 changer transitions 7/142 dead transitions. [2023-12-09 15:05:37,753 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 142 transitions, 483 flow [2023-12-09 15:05:37,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:05:37,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:05:37,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 818 transitions. [2023-12-09 15:05:37,773 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6400625978090767 [2023-12-09 15:05:37,774 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 818 transitions. [2023-12-09 15:05:37,774 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 818 transitions. [2023-12-09 15:05:37,778 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:05:37,780 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 818 transitions. [2023-12-09 15:05:37,786 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 90.88888888888889) internal successors, (818), 9 states have internal predecessors, (818), 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:37,793 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 142.0) internal successors, (1420), 10 states have internal predecessors, (1420), 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:37,794 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 142.0) internal successors, (1420), 10 states have internal predecessors, (1420), 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:37,802 INFO L308 CegarLoopForPetriNet]: 128 programPoint places, 8 predicate places. [2023-12-09 15:05:37,802 INFO L500 AbstractCegarLoop]: Abstraction has has 136 places, 142 transitions, 483 flow [2023-12-09 15:05:37,803 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:37,803 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:05:37,803 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, 1] [2023-12-09 15:05:37,804 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 15:05:37,804 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:37,805 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:05:37,806 INFO L85 PathProgramCache]: Analyzing trace with hash 206992289, now seen corresponding path program 1 times [2023-12-09 15:05:37,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:05:37,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645650908] [2023-12-09 15:05:37,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:05:37,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:05:37,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:05:38,195 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:38,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:05:38,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645650908] [2023-12-09 15:05:38,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645650908] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:05:38,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [994315608] [2023-12-09 15:05:38,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:05:38,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:05:38,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:05:38,200 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:38,202 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:38,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:05:38,341 INFO L262 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-09 15:05:38,401 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:05:38,817 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:38,817 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:05:39,009 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:39,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [994315608] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:05:39,010 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:05:39,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2023-12-09 15:05:39,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468856763] [2023-12-09 15:05:39,011 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:05:39,014 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-09 15:05:39,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:05:39,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-09 15:05:39,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-12-09 15:05:39,018 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 142 [2023-12-09 15:05:39,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 142 transitions, 483 flow. Second operand has 10 states, 10 states have (on average 96.4) internal successors, (964), 10 states have internal predecessors, (964), 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:39,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:05:39,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 142 [2023-12-09 15:05:39,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:05:41,675 INFO L124 PetriNetUnfolderBase]: 15354/21453 cut-off events. [2023-12-09 15:05:41,675 INFO L125 PetriNetUnfolderBase]: For 12427/15812 co-relation queries the response was YES. [2023-12-09 15:05:41,717 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58848 conditions, 21453 events. 15354/21453 cut-off events. For 12427/15812 co-relation queries the response was YES. Maximal size of possible extension queue 1018. Compared 132128 event pairs, 5450 based on Foata normal form. 29/16991 useless extension candidates. Maximal degree in co-relation 48588. Up to 19876 conditions per place. [2023-12-09 15:05:41,860 INFO L140 encePairwiseOnDemand]: 124/142 looper letters, 125 selfloop transitions, 26 changer transitions 9/237 dead transitions. [2023-12-09 15:05:41,860 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 237 transitions, 1261 flow [2023-12-09 15:05:41,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-09 15:05:41,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-12-09 15:05:41,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1502 transitions. [2023-12-09 15:05:41,864 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7051643192488263 [2023-12-09 15:05:41,864 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1502 transitions. [2023-12-09 15:05:41,865 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1502 transitions. [2023-12-09 15:05:41,865 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:05:41,865 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1502 transitions. [2023-12-09 15:05:41,868 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 100.13333333333334) internal successors, (1502), 15 states have internal predecessors, (1502), 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:41,872 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 142.0) internal successors, (2272), 16 states have internal predecessors, (2272), 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:41,873 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 142.0) internal successors, (2272), 16 states have internal predecessors, (2272), 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:41,874 INFO L308 CegarLoopForPetriNet]: 128 programPoint places, 22 predicate places. [2023-12-09 15:05:41,874 INFO L500 AbstractCegarLoop]: Abstraction has has 150 places, 237 transitions, 1261 flow [2023-12-09 15:05:41,876 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 96.4) internal successors, (964), 10 states have internal predecessors, (964), 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:41,876 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:05:41,876 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, 1] [2023-12-09 15:05:41,885 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-09 15:05:42,082 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:42,083 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:42,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:05:42,084 INFO L85 PathProgramCache]: Analyzing trace with hash -499758657, now seen corresponding path program 2 times [2023-12-09 15:05:42,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:05:42,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718924924] [2023-12-09 15:05:42,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:05:42,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:05:42,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:05:42,319 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:42,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:05:42,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718924924] [2023-12-09 15:05:42,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718924924] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:05:42,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:05:42,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:05:42,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614435211] [2023-12-09 15:05:42,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:05:42,322 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:05:42,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:05:42,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:05:42,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:05:42,324 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 142 [2023-12-09 15:05:42,325 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 237 transitions, 1261 flow. Second operand has 6 states, 6 states have (on average 96.83333333333333) internal successors, (581), 6 states have internal predecessors, (581), 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:42,325 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:05:42,325 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 142 [2023-12-09 15:05:42,325 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:05:44,596 INFO L124 PetriNetUnfolderBase]: 14576/19813 cut-off events. [2023-12-09 15:05:44,596 INFO L125 PetriNetUnfolderBase]: For 28196/30966 co-relation queries the response was YES. [2023-12-09 15:05:44,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69541 conditions, 19813 events. 14576/19813 cut-off events. For 28196/30966 co-relation queries the response was YES. Maximal size of possible extension queue 943. Compared 116880 event pairs, 3879 based on Foata normal form. 28/15871 useless extension candidates. Maximal degree in co-relation 68157. Up to 18746 conditions per place. [2023-12-09 15:05:44,847 INFO L140 encePairwiseOnDemand]: 129/142 looper letters, 176 selfloop transitions, 23 changer transitions 8/284 dead transitions. [2023-12-09 15:05:44,847 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 284 transitions, 1990 flow [2023-12-09 15:05:44,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-09 15:05:44,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-12-09 15:05:44,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 821 transitions. [2023-12-09 15:05:44,850 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7227112676056338 [2023-12-09 15:05:44,850 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 821 transitions. [2023-12-09 15:05:44,850 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 821 transitions. [2023-12-09 15:05:44,851 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:05:44,851 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 821 transitions. [2023-12-09 15:05:44,853 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 102.625) internal successors, (821), 8 states have internal predecessors, (821), 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:44,855 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 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:44,857 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 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:44,858 INFO L308 CegarLoopForPetriNet]: 128 programPoint places, 28 predicate places. [2023-12-09 15:05:44,858 INFO L500 AbstractCegarLoop]: Abstraction has has 156 places, 284 transitions, 1990 flow [2023-12-09 15:05:44,859 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 96.83333333333333) internal successors, (581), 6 states have internal predecessors, (581), 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:44,859 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:05:44,859 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, 1] [2023-12-09 15:05:44,860 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-09 15:05:44,860 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:44,860 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:05:44,861 INFO L85 PathProgramCache]: Analyzing trace with hash -350717249, now seen corresponding path program 1 times [2023-12-09 15:05:44,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:05:44,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652682468] [2023-12-09 15:05:44,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:05:44,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:05:44,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:05:45,284 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:45,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:05:45,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652682468] [2023-12-09 15:05:45,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652682468] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:05:45,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:05:45,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:05:45,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596166941] [2023-12-09 15:05:45,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:05:45,286 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:05:45,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:05:45,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:05:45,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:05:45,289 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 142 [2023-12-09 15:05:45,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 284 transitions, 1990 flow. Second operand has 6 states, 6 states have (on average 85.5) internal successors, (513), 6 states have internal predecessors, (513), 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:45,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:05:45,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 142 [2023-12-09 15:05:45,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:05:47,432 INFO L124 PetriNetUnfolderBase]: 14238/20167 cut-off events. [2023-12-09 15:05:47,434 INFO L125 PetriNetUnfolderBase]: For 28849/41335 co-relation queries the response was YES. [2023-12-09 15:05:47,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87335 conditions, 20167 events. 14238/20167 cut-off events. For 28849/41335 co-relation queries the response was YES. Maximal size of possible extension queue 938. Compared 125006 event pairs, 5178 based on Foata normal form. 38/16104 useless extension candidates. Maximal degree in co-relation 85144. Up to 18389 conditions per place. [2023-12-09 15:05:47,652 INFO L140 encePairwiseOnDemand]: 131/142 looper letters, 195 selfloop transitions, 11 changer transitions 8/277 dead transitions. [2023-12-09 15:05:47,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 277 transitions, 2345 flow [2023-12-09 15:05:47,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-09 15:05:47,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-09 15:05:47,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 644 transitions. [2023-12-09 15:05:47,655 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.647887323943662 [2023-12-09 15:05:47,655 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 644 transitions. [2023-12-09 15:05:47,655 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 644 transitions. [2023-12-09 15:05:47,655 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:05:47,655 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 644 transitions. [2023-12-09 15:05:47,657 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 92.0) internal successors, (644), 7 states have internal predecessors, (644), 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:47,658 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 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:47,659 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 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:47,661 INFO L308 CegarLoopForPetriNet]: 128 programPoint places, 34 predicate places. [2023-12-09 15:05:47,661 INFO L500 AbstractCegarLoop]: Abstraction has has 162 places, 277 transitions, 2345 flow [2023-12-09 15:05:47,661 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 85.5) internal successors, (513), 6 states have internal predecessors, (513), 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:47,661 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:05:47,662 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, 1] [2023-12-09 15:05:47,662 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-09 15:05:47,662 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:47,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:05:47,662 INFO L85 PathProgramCache]: Analyzing trace with hash -897300565, now seen corresponding path program 1 times [2023-12-09 15:05:47,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:05:47,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77787097] [2023-12-09 15:05:47,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:05:47,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:05:47,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:05:48,088 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:48,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:05:48,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77787097] [2023-12-09 15:05:48,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77787097] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:05:48,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:05:48,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:05:48,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734044275] [2023-12-09 15:05:48,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:05:48,090 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:05:48,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:05:48,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:05:48,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:05:48,092 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 142 [2023-12-09 15:05:48,092 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 277 transitions, 2345 flow. Second operand has 6 states, 6 states have (on average 85.5) internal successors, (513), 6 states have internal predecessors, (513), 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:48,092 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:05:48,092 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 142 [2023-12-09 15:05:48,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:05:50,284 INFO L124 PetriNetUnfolderBase]: 14452/20208 cut-off events. [2023-12-09 15:05:50,285 INFO L125 PetriNetUnfolderBase]: For 29708/45734 co-relation queries the response was YES. [2023-12-09 15:05:50,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107456 conditions, 20208 events. 14452/20208 cut-off events. For 29708/45734 co-relation queries the response was YES. Maximal size of possible extension queue 940. Compared 123440 event pairs, 4292 based on Foata normal form. 82/16306 useless extension candidates. Maximal degree in co-relation 104819. Up to 18676 conditions per place. [2023-12-09 15:05:50,681 INFO L140 encePairwiseOnDemand]: 130/142 looper letters, 211 selfloop transitions, 17 changer transitions 8/299 dead transitions. [2023-12-09 15:05:50,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 299 transitions, 3055 flow [2023-12-09 15:05:50,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-09 15:05:50,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-09 15:05:50,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 646 transitions. [2023-12-09 15:05:50,684 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6498993963782697 [2023-12-09 15:05:50,684 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 646 transitions. [2023-12-09 15:05:50,684 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 646 transitions. [2023-12-09 15:05:50,685 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:05:50,685 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 646 transitions. [2023-12-09 15:05:50,686 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 92.28571428571429) internal successors, (646), 7 states have internal predecessors, (646), 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:50,688 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 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:50,689 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 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:50,694 INFO L308 CegarLoopForPetriNet]: 128 programPoint places, 40 predicate places. [2023-12-09 15:05:50,694 INFO L500 AbstractCegarLoop]: Abstraction has has 168 places, 299 transitions, 3055 flow [2023-12-09 15:05:50,699 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 85.5) internal successors, (513), 6 states have internal predecessors, (513), 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:50,699 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:05:50,699 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, 1] [2023-12-09 15:05:50,699 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-09 15:05:50,700 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:50,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:05:50,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1357124567, now seen corresponding path program 2 times [2023-12-09 15:05:50,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:05:50,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020546737] [2023-12-09 15:05:50,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:05:50,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:05:50,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:05:50,927 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:50,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:05:50,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020546737] [2023-12-09 15:05:50,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020546737] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:05:50,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [785336896] [2023-12-09 15:05:50,928 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:05:50,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:05:50,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:05:50,933 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:50,960 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:51,046 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:05:51,047 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:05:51,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-09 15:05:51,051 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:05:51,341 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:51,342 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:05:51,499 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:51,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [785336896] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:05:51,500 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:05:51,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2023-12-09 15:05:51,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960449045] [2023-12-09 15:05:51,500 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:05:51,500 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-09 15:05:51,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:05:51,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-09 15:05:51,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-12-09 15:05:51,502 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 142 [2023-12-09 15:05:51,503 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 299 transitions, 3055 flow. Second operand has 10 states, 10 states have (on average 96.7) internal successors, (967), 10 states have internal predecessors, (967), 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:51,503 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:05:51,503 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 142 [2023-12-09 15:05:51,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:05:54,495 INFO L124 PetriNetUnfolderBase]: 18193/26916 cut-off events. [2023-12-09 15:05:54,495 INFO L125 PetriNetUnfolderBase]: For 37457/56264 co-relation queries the response was YES. [2023-12-09 15:05:54,587 INFO L83 FinitePrefix]: Finished finitePrefix Result has 156715 conditions, 26916 events. 18193/26916 cut-off events. For 37457/56264 co-relation queries the response was YES. Maximal size of possible extension queue 1317. Compared 188295 event pairs, 2403 based on Foata normal form. 59/22627 useless extension candidates. Maximal degree in co-relation 129357. Up to 24129 conditions per place. [2023-12-09 15:05:54,885 INFO L140 encePairwiseOnDemand]: 124/142 looper letters, 460 selfloop transitions, 79 changer transitions 11/648 dead transitions. [2023-12-09 15:05:54,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 648 transitions, 8552 flow [2023-12-09 15:05:54,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-09 15:05:54,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-12-09 15:05:54,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1498 transitions. [2023-12-09 15:05:54,890 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7032863849765258 [2023-12-09 15:05:54,890 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1498 transitions. [2023-12-09 15:05:54,890 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1498 transitions. [2023-12-09 15:05:54,891 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:05:54,891 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1498 transitions. [2023-12-09 15:05:54,895 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 99.86666666666666) internal successors, (1498), 15 states have internal predecessors, (1498), 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:54,899 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 142.0) internal successors, (2272), 16 states have internal predecessors, (2272), 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:54,899 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 142.0) internal successors, (2272), 16 states have internal predecessors, (2272), 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:54,901 INFO L308 CegarLoopForPetriNet]: 128 programPoint places, 54 predicate places. [2023-12-09 15:05:54,901 INFO L500 AbstractCegarLoop]: Abstraction has has 182 places, 648 transitions, 8552 flow [2023-12-09 15:05:54,902 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 96.7) internal successors, (967), 10 states have internal predecessors, (967), 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:54,902 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:05:54,902 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, 1] [2023-12-09 15:05:54,915 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:55,108 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,SelfDestructingSolverStorable5 [2023-12-09 15:05:55,109 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:55,109 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:05:55,109 INFO L85 PathProgramCache]: Analyzing trace with hash -2059554831, now seen corresponding path program 3 times [2023-12-09 15:05:55,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:05:55,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838073565] [2023-12-09 15:05:55,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:05:55,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:05:55,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:05:55,539 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:55,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:05:55,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838073565] [2023-12-09 15:05:55,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838073565] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:05:55,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:05:55,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:05:55,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917227558] [2023-12-09 15:05:55,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:05:55,541 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:05:55,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:05:55,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:05:55,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:05:55,543 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 142 [2023-12-09 15:05:55,543 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 648 transitions, 8552 flow. Second operand has 6 states, 6 states have (on average 85.5) internal successors, (513), 6 states have internal predecessors, (513), 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:55,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:05:55,543 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 142 [2023-12-09 15:05:55,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:05:58,968 INFO L124 PetriNetUnfolderBase]: 18013/26882 cut-off events. [2023-12-09 15:05:58,968 INFO L125 PetriNetUnfolderBase]: For 40514/72117 co-relation queries the response was YES. [2023-12-09 15:05:59,023 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179295 conditions, 26882 events. 18013/26882 cut-off events. For 40514/72117 co-relation queries the response was YES. Maximal size of possible extension queue 1314. Compared 189312 event pairs, 2543 based on Foata normal form. 89/22628 useless extension candidates. Maximal degree in co-relation 148662. Up to 23894 conditions per place. [2023-12-09 15:05:59,322 INFO L140 encePairwiseOnDemand]: 130/142 looper letters, 558 selfloop transitions, 17 changer transitions 22/660 dead transitions. [2023-12-09 15:05:59,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 660 transitions, 9919 flow [2023-12-09 15:05:59,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-09 15:05:59,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-09 15:05:59,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 645 transitions. [2023-12-09 15:05:59,325 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6488933601609658 [2023-12-09 15:05:59,325 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 645 transitions. [2023-12-09 15:05:59,325 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 645 transitions. [2023-12-09 15:05:59,326 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:05:59,326 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 645 transitions. [2023-12-09 15:05:59,327 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 92.14285714285714) internal successors, (645), 7 states have internal predecessors, (645), 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:59,329 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 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:59,329 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 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:59,330 INFO L308 CegarLoopForPetriNet]: 128 programPoint places, 60 predicate places. [2023-12-09 15:05:59,330 INFO L500 AbstractCegarLoop]: Abstraction has has 188 places, 660 transitions, 9919 flow [2023-12-09 15:05:59,330 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 85.5) internal successors, (513), 6 states have internal predecessors, (513), 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:59,330 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:05:59,331 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, 1] [2023-12-09 15:05:59,331 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-09 15:05:59,331 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:59,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:05:59,331 INFO L85 PathProgramCache]: Analyzing trace with hash 342518313, now seen corresponding path program 1 times [2023-12-09 15:05:59,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:05:59,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890772504] [2023-12-09 15:05:59,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:05:59,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:05:59,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:05:59,536 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:59,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:05:59,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890772504] [2023-12-09 15:05:59,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890772504] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:05:59,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:05:59,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:05:59,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122327406] [2023-12-09 15:05:59,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:05:59,540 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:05:59,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:05:59,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:05:59,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:05:59,541 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 142 [2023-12-09 15:05:59,542 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 660 transitions, 9919 flow. Second operand has 6 states, 6 states have (on average 96.83333333333333) internal successors, (581), 6 states have internal predecessors, (581), 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:59,542 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:05:59,542 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 142 [2023-12-09 15:05:59,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:06:03,373 INFO L124 PetriNetUnfolderBase]: 18525/27851 cut-off events. [2023-12-09 15:06:03,373 INFO L125 PetriNetUnfolderBase]: For 43291/60932 co-relation queries the response was YES. [2023-12-09 15:06:03,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204458 conditions, 27851 events. 18525/27851 cut-off events. For 43291/60932 co-relation queries the response was YES. Maximal size of possible extension queue 1294. Compared 199130 event pairs, 2459 based on Foata normal form. 149/24036 useless extension candidates. Maximal degree in co-relation 169013. Up to 24900 conditions per place. [2023-12-09 15:06:03,840 INFO L140 encePairwiseOnDemand]: 130/142 looper letters, 673 selfloop transitions, 85 changer transitions 23/881 dead transitions. [2023-12-09 15:06:03,840 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 881 transitions, 15149 flow [2023-12-09 15:06:03,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-09 15:06:03,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-12-09 15:06:03,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 829 transitions. [2023-12-09 15:06:03,843 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7297535211267606 [2023-12-09 15:06:03,843 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 829 transitions. [2023-12-09 15:06:03,843 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 829 transitions. [2023-12-09 15:06:03,843 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:06:03,843 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 829 transitions. [2023-12-09 15:06:03,845 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 103.625) internal successors, (829), 8 states have internal predecessors, (829), 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:03,847 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 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:03,847 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 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:03,848 INFO L308 CegarLoopForPetriNet]: 128 programPoint places, 67 predicate places. [2023-12-09 15:06:03,848 INFO L500 AbstractCegarLoop]: Abstraction has has 195 places, 881 transitions, 15149 flow [2023-12-09 15:06:03,848 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 96.83333333333333) internal successors, (581), 6 states have internal predecessors, (581), 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:03,848 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:06:03,848 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, 1] [2023-12-09 15:06:03,849 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-09 15:06:03,849 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:06:03,849 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:06:03,849 INFO L85 PathProgramCache]: Analyzing trace with hash 966398889, now seen corresponding path program 2 times [2023-12-09 15:06:03,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:06:03,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263675637] [2023-12-09 15:06:03,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:06:03,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:06:03,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:06:04,120 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:06:04,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:06:04,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263675637] [2023-12-09 15:06:04,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263675637] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:06:04,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [799868960] [2023-12-09 15:06:04,123 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:06:04,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:06:04,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:06:04,124 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:06:04,128 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:06:04,259 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:06:04,260 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:06:04,261 INFO L262 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-09 15:06:04,264 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:06:04,507 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:06:04,507 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:06:04,670 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:06:04,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [799868960] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:06:04,670 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:06:04,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 14 [2023-12-09 15:06:04,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683527762] [2023-12-09 15:06:04,670 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:06:04,671 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-09 15:06:04,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:06:04,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-09 15:06:04,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2023-12-09 15:06:04,673 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 142 [2023-12-09 15:06:04,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 881 transitions, 15149 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:06:04,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:06:04,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 142 [2023-12-09 15:06:04,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:06:10,522 INFO L124 PetriNetUnfolderBase]: 21471/32049 cut-off events. [2023-12-09 15:06:10,522 INFO L125 PetriNetUnfolderBase]: For 63255/100914 co-relation queries the response was YES. [2023-12-09 15:06:10,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 267554 conditions, 32049 events. 21471/32049 cut-off events. For 63255/100914 co-relation queries the response was YES. Maximal size of possible extension queue 1369. Compared 230508 event pairs, 2535 based on Foata normal form. 180/28174 useless extension candidates. Maximal degree in co-relation 213662. Up to 29235 conditions per place. [2023-12-09 15:06:11,123 INFO L140 encePairwiseOnDemand]: 122/142 looper letters, 1249 selfloop transitions, 130 changer transitions 24/1466 dead transitions. [2023-12-09 15:06:11,124 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 1466 transitions, 28056 flow [2023-12-09 15:06:11,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-09 15:06:11,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-12-09 15:06:11,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1804 transitions. [2023-12-09 15:06:11,129 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6352112676056338 [2023-12-09 15:06:11,129 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1804 transitions. [2023-12-09 15:06:11,129 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1804 transitions. [2023-12-09 15:06:11,129 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:06:11,130 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1804 transitions. [2023-12-09 15:06:11,133 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 90.2) internal successors, (1804), 20 states have internal predecessors, (1804), 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:11,138 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 142.0) internal successors, (2982), 21 states have internal predecessors, (2982), 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:11,138 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 142.0) internal successors, (2982), 21 states have internal predecessors, (2982), 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:11,139 INFO L308 CegarLoopForPetriNet]: 128 programPoint places, 86 predicate places. [2023-12-09 15:06:11,139 INFO L500 AbstractCegarLoop]: Abstraction has has 214 places, 1466 transitions, 28056 flow [2023-12-09 15:06:11,140 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:06:11,140 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:06:11,140 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, 1, 1, 1, 1, 1, 1] [2023-12-09 15:06:11,156 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:06:11,346 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:06:11,347 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:06:11,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:06:11,347 INFO L85 PathProgramCache]: Analyzing trace with hash 1391939137, now seen corresponding path program 1 times [2023-12-09 15:06:11,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:06:11,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514254585] [2023-12-09 15:06:11,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:06:11,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:06:11,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:06:13,159 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:13,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:06:13,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514254585] [2023-12-09 15:06:13,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514254585] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:06:13,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [946477346] [2023-12-09 15:06:13,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:06:13,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:06:13,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:06:13,165 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:06:13,172 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:06:30,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:06:30,754 INFO L262 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-09 15:06:30,757 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:08:16,555 WARN L293 SmtUtils]: Spent 5.55s on a formula simplification that was a NOOP. DAG size: 51 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-09 15:09:33,192 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2023-12-09 15:09:33,198 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:09:33,199 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-12-09 15:09:54,851 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 15:09:54,851 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:55,516 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2023-12-09 15:09:55,524 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:09:55,717 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:09:55,717 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 108 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 36 known predicates. [2023-12-09 15:09:55,719 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 5 remaining) [2023-12-09 15:09:55,719 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2023-12-09 15:09:55,719 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2023-12-09 15:09:55,719 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 5 remaining) [2023-12-09 15:09:55,720 INFO L457 BasicCegarLoop]: Path program histogram: [3, 2, 2, 1, 1, 1] [2023-12-09 15:09:55,724 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-09 15:09:55,724 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-09 15:09:55,728 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 03:09:55 BasicIcfg [2023-12-09 15:09:55,728 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-09 15:09:55,729 INFO L158 Benchmark]: Toolchain (without parser) took 262730.57ms. Allocated memory was 249.6MB in the beginning and 7.4GB in the end (delta: 7.1GB). Free memory was 199.0MB in the beginning and 4.9GB in the end (delta: -4.7GB). Peak memory consumption was 2.4GB. Max. memory is 8.0GB. [2023-12-09 15:09:55,729 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 197.1MB. Free memory is still 147.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-09 15:09:55,729 INFO L158 Benchmark]: CACSL2BoogieTranslator took 228.41ms. Allocated memory is still 249.6MB. Free memory was 198.6MB in the beginning and 187.1MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-09 15:09:55,730 INFO L158 Benchmark]: Boogie Procedure Inliner took 29.32ms. Allocated memory is still 249.6MB. Free memory was 187.1MB in the beginning and 185.4MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-09 15:09:55,732 INFO L158 Benchmark]: Boogie Preprocessor took 27.26ms. Allocated memory is still 249.6MB. Free memory was 185.4MB in the beginning and 184.0MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-09 15:09:55,733 INFO L158 Benchmark]: RCFGBuilder took 384.93ms. Allocated memory is still 249.6MB. Free memory was 184.0MB in the beginning and 167.5MB in the end (delta: 16.4MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-09 15:09:55,733 INFO L158 Benchmark]: TraceAbstraction took 262055.69ms. Allocated memory was 249.6MB in the beginning and 7.4GB in the end (delta: 7.1GB). Free memory was 166.8MB in the beginning and 4.9GB in the end (delta: -4.7GB). Peak memory consumption was 2.4GB. Max. memory is 8.0GB. [2023-12-09 15:09:55,734 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.17ms. Allocated memory is still 197.1MB. Free memory is still 147.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 228.41ms. Allocated memory is still 249.6MB. Free memory was 198.6MB in the beginning and 187.1MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 29.32ms. Allocated memory is still 249.6MB. Free memory was 187.1MB in the beginning and 185.4MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 27.26ms. Allocated memory is still 249.6MB. Free memory was 185.4MB in the beginning and 184.0MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 384.93ms. Allocated memory is still 249.6MB. Free memory was 184.0MB in the beginning and 167.5MB in the end (delta: 16.4MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * TraceAbstraction took 262055.69ms. Allocated memory was 249.6MB in the beginning and 7.4GB in the end (delta: 7.1GB). Free memory was 166.8MB in the beginning and 4.9GB in the end (delta: -4.7GB). Peak memory consumption was 2.4GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 104]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 108 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 36 known predicates. - TimeoutResultAtElement [Line: 95]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 108 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 36 known predicates. - TimeoutResultAtElement [Line: 94]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 108 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 36 known predicates. - TimeoutResultAtElement [Line: 96]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 108 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 36 known predicates. - TimeoutResultAtElement [Line: 97]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 108 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 36 known predicates. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 173 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: 261.9s, OverallIterations: 10, TraceHistogramMax: 1, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 30.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 845 SdHoareTripleChecker+Valid, 2.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 845 mSDsluCounter, 774 SdHoareTripleChecker+Invalid, 1.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 484 mSDsCounter, 74 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1976 IncrementalHoareTripleChecker+Invalid, 2050 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 74 mSolverCounterUnsat, 290 mSDtfsCounter, 1976 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 701 GetRequests, 605 SyntacticMatches, 5 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 208 ImplicationChecksByTransitivity, 1.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=28056occurred in iteration=9, InterpolantAutomatonStates: 96, 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, 4.8s InterpolantComputationTime, 1219 NumberOfCodeBlocks, 1219 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 1510 ConstructedInterpolants, 0 QuantifiedInterpolants, 17853 SizeOfPredicates, 30 NumberOfNonLiveVariables, 861 ConjunctsInSsa, 21 ConjunctsInUnsatCore, 15 InterpolantComputations, 6 PerfectInterpolantSequences, 5/14 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