/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-vector-add.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 15:59:11,656 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 15:59:11,745 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-VariableLbe.epf [2023-08-24 15:59:11,749 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 15:59:11,750 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 15:59:11,786 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 15:59:11,786 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 15:59:11,791 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 15:59:11,792 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 15:59:11,795 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 15:59:11,795 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 15:59:11,795 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 15:59:11,796 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 15:59:11,797 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 15:59:11,797 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 15:59:11,797 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 15:59:11,798 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 15:59:11,798 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 15:59:11,798 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 15:59:11,798 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 15:59:11,798 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 15:59:11,799 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 15:59:11,799 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 15:59:11,800 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 15:59:11,800 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 15:59:11,800 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 15:59:11,801 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 15:59:11,801 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 15:59:11,801 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 15:59:11,801 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 15:59:11,802 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 15:59:11,802 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 15:59:11,803 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 15:59:11,803 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 15:59:11,803 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 15:59:11,803 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC 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: Order of the error locations to be checked -> PROGRAM_FIRST [2023-08-24 15:59:12,090 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 15:59:12,106 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 15:59:12,108 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 15:59:12,109 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 15:59:12,109 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 15:59:12,110 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-vector-add.wvr.c [2023-08-24 15:59:13,256 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 15:59:13,460 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 15:59:13,460 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-vector-add.wvr.c [2023-08-24 15:59:13,467 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/347633012/b1dd13b52ede4080bd83e65ca34723e0/FLAGa3892285e [2023-08-24 15:59:13,484 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/347633012/b1dd13b52ede4080bd83e65ca34723e0 [2023-08-24 15:59:13,489 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 15:59:13,490 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 15:59:13,492 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 15:59:13,493 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 15:59:13,495 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 15:59:13,497 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 03:59:13" (1/1) ... [2023-08-24 15:59:13,498 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@cbc5440 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:59:13, skipping insertion in model container [2023-08-24 15:59:13,498 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 03:59:13" (1/1) ... [2023-08-24 15:59:13,525 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 15:59:13,713 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/popl20-more-vector-add.wvr.c[2598,2611] [2023-08-24 15:59:13,725 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 15:59:13,735 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 15:59:13,775 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/popl20-more-vector-add.wvr.c[2598,2611] [2023-08-24 15:59:13,777 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 15:59:13,792 INFO L206 MainTranslator]: Completed translation [2023-08-24 15:59:13,793 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:59:13 WrapperNode [2023-08-24 15:59:13,793 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 15:59:13,794 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 15:59:13,795 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 15:59:13,795 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 15:59:13,801 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:59:13" (1/1) ... [2023-08-24 15:59:13,820 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:59:13" (1/1) ... [2023-08-24 15:59:13,850 INFO L138 Inliner]: procedures = 25, calls = 46, calls flagged for inlining = 11, calls inlined = 17, statements flattened = 204 [2023-08-24 15:59:13,850 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 15:59:13,851 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 15:59:13,851 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 15:59:13,851 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 15:59:13,859 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:59:13" (1/1) ... [2023-08-24 15:59:13,859 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:59:13" (1/1) ... [2023-08-24 15:59:13,869 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:59:13" (1/1) ... [2023-08-24 15:59:13,869 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:59:13" (1/1) ... [2023-08-24 15:59:13,876 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:59:13" (1/1) ... [2023-08-24 15:59:13,880 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:59:13" (1/1) ... [2023-08-24 15:59:13,892 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:59:13" (1/1) ... [2023-08-24 15:59:13,894 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:59:13" (1/1) ... [2023-08-24 15:59:13,903 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 15:59:13,903 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 15:59:13,904 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 15:59:13,904 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 15:59:13,905 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:59:13" (1/1) ... [2023-08-24 15:59:13,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 15:59:13,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:59:13,936 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-08-24 15:59:13,942 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-08-24 15:59:13,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 15:59:13,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 15:59:13,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 15:59:13,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 15:59:13,971 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-24 15:59:13,971 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-24 15:59:13,972 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-24 15:59:13,972 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-24 15:59:13,972 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-24 15:59:13,972 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-24 15:59:13,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 15:59:13,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-24 15:59:13,972 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 15:59:13,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 15:59:13,973 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 15:59:13,974 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-24 15:59:14,062 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 15:59:14,066 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 15:59:14,502 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 15:59:14,510 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 15:59:14,510 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2023-08-24 15:59:14,512 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 03:59:14 BoogieIcfgContainer [2023-08-24 15:59:14,512 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 15:59:14,514 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 15:59:14,514 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 15:59:14,520 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 15:59:14,521 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 03:59:13" (1/3) ... [2023-08-24 15:59:14,522 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5326b325 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 03:59:14, skipping insertion in model container [2023-08-24 15:59:14,522 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:59:13" (2/3) ... [2023-08-24 15:59:14,522 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5326b325 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 03:59:14, skipping insertion in model container [2023-08-24 15:59:14,522 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 03:59:14" (3/3) ... [2023-08-24 15:59:14,524 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-vector-add.wvr.c [2023-08-24 15:59:14,541 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 15:59:14,541 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 15:59:14,542 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 15:59:14,643 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-24 15:59:14,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 264 places, 279 transitions, 582 flow [2023-08-24 15:59:14,856 INFO L124 PetriNetUnfolderBase]: 25/276 cut-off events. [2023-08-24 15:59:14,857 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 15:59:14,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 289 conditions, 276 events. 25/276 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 194 event pairs, 0 based on Foata normal form. 0/250 useless extension candidates. Maximal degree in co-relation 221. Up to 2 conditions per place. [2023-08-24 15:59:14,864 INFO L82 GeneralOperation]: Start removeDead. Operand has 264 places, 279 transitions, 582 flow [2023-08-24 15:59:14,873 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 251 places, 266 transitions, 550 flow [2023-08-24 15:59:14,877 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 15:59:14,890 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 251 places, 266 transitions, 550 flow [2023-08-24 15:59:14,894 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 251 places, 266 transitions, 550 flow [2023-08-24 15:59:14,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 251 places, 266 transitions, 550 flow [2023-08-24 15:59:14,948 INFO L124 PetriNetUnfolderBase]: 25/266 cut-off events. [2023-08-24 15:59:14,948 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 15:59:14,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 279 conditions, 266 events. 25/266 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 192 event pairs, 0 based on Foata normal form. 0/241 useless extension candidates. Maximal degree in co-relation 221. Up to 2 conditions per place. [2023-08-24 15:59:14,953 INFO L119 LiptonReduction]: Number of co-enabled transitions 2430 [2023-08-24 15:59:22,346 INFO L134 LiptonReduction]: Checked pairs total: 4346 [2023-08-24 15:59:22,346 INFO L136 LiptonReduction]: Total number of compositions: 282 [2023-08-24 15:59:22,359 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 15:59:22,364 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@5d7ce7b2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 15:59:22,364 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-24 15:59:22,371 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 15:59:22,371 INFO L124 PetriNetUnfolderBase]: 7/35 cut-off events. [2023-08-24 15:59:22,371 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 15:59:22,372 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:59:22,372 INFO L208 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] [2023-08-24 15:59:22,373 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 15:59:22,377 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:59:22,377 INFO L85 PathProgramCache]: Analyzing trace with hash 772882389, now seen corresponding path program 1 times [2023-08-24 15:59:22,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:59:22,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826391355] [2023-08-24 15:59:22,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:59:22,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:59:22,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:59:22,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 15:59:22,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:59:22,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826391355] [2023-08-24 15:59:22,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826391355] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 15:59:22,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 15:59:22,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 15:59:22,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957816848] [2023-08-24 15:59:22,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 15:59:22,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 15:59:22,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:59:22,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 15:59:22,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-24 15:59:22,919 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 561 [2023-08-24 15:59:22,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 36 transitions, 90 flow. Second operand has 4 states, 4 states have (on average 199.0) internal successors, (796), 4 states have internal predecessors, (796), 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-08-24 15:59:22,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:59:22,925 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 561 [2023-08-24 15:59:22,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:59:23,210 INFO L124 PetriNetUnfolderBase]: 1083/1550 cut-off events. [2023-08-24 15:59:23,210 INFO L125 PetriNetUnfolderBase]: For 86/86 co-relation queries the response was YES. [2023-08-24 15:59:23,214 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3167 conditions, 1550 events. 1083/1550 cut-off events. For 86/86 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 6491 event pairs, 586 based on Foata normal form. 1/1047 useless extension candidates. Maximal degree in co-relation 1264. Up to 739 conditions per place. [2023-08-24 15:59:23,220 INFO L140 encePairwiseOnDemand]: 551/561 looper letters, 26 selfloop transitions, 8 changer transitions 36/76 dead transitions. [2023-08-24 15:59:23,220 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 76 transitions, 328 flow [2023-08-24 15:59:23,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 15:59:23,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 15:59:23,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1041 transitions. [2023-08-24 15:59:23,237 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3711229946524064 [2023-08-24 15:59:23,238 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1041 transitions. [2023-08-24 15:59:23,238 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1041 transitions. [2023-08-24 15:59:23,241 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:59:23,243 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1041 transitions. [2023-08-24 15:59:23,248 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 208.2) internal successors, (1041), 5 states have internal predecessors, (1041), 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-08-24 15:59:23,255 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 561.0) internal successors, (3366), 6 states have internal predecessors, (3366), 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-08-24 15:59:23,257 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 561.0) internal successors, (3366), 6 states have internal predecessors, (3366), 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-08-24 15:59:23,259 INFO L175 Difference]: Start difference. First operand has 39 places, 36 transitions, 90 flow. Second operand 5 states and 1041 transitions. [2023-08-24 15:59:23,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 76 transitions, 328 flow [2023-08-24 15:59:23,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 76 transitions, 304 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-24 15:59:23,266 INFO L231 Difference]: Finished difference. Result has 40 places, 40 transitions, 130 flow [2023-08-24 15:59:23,268 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=561, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=130, PETRI_PLACES=40, PETRI_TRANSITIONS=40} [2023-08-24 15:59:23,271 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 1 predicate places. [2023-08-24 15:59:23,271 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 40 transitions, 130 flow [2023-08-24 15:59:23,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 199.0) internal successors, (796), 4 states have internal predecessors, (796), 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-08-24 15:59:23,272 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:59:23,272 INFO L208 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] [2023-08-24 15:59:23,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 15:59:23,272 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 15:59:23,273 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:59:23,273 INFO L85 PathProgramCache]: Analyzing trace with hash 1685048738, now seen corresponding path program 1 times [2023-08-24 15:59:23,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:59:23,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107132477] [2023-08-24 15:59:23,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:59:23,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:59:23,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:59:23,474 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 15:59:23,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:59:23,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107132477] [2023-08-24 15:59:23,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107132477] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 15:59:23,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1342135358] [2023-08-24 15:59:23,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:59:23,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:59:23,476 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:59:23,515 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-08-24 15:59:23,539 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-08-24 15:59:23,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:59:23,647 INFO L262 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-24 15:59:23,651 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 15:59:23,720 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 15:59:23,720 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 15:59:23,758 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 15:59:23,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1342135358] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-24 15:59:23,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-24 15:59:23,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 8 [2023-08-24 15:59:23,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356085796] [2023-08-24 15:59:23,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 15:59:23,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 15:59:23,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:59:23,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 15:59:23,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-08-24 15:59:23,763 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 561 [2023-08-24 15:59:23,764 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 40 transitions, 130 flow. Second operand has 5 states, 5 states have (on average 192.0) internal successors, (960), 5 states have internal predecessors, (960), 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-08-24 15:59:23,764 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:59:23,764 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 561 [2023-08-24 15:59:23,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:59:23,916 INFO L124 PetriNetUnfolderBase]: 757/1100 cut-off events. [2023-08-24 15:59:23,916 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-24 15:59:23,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2211 conditions, 1100 events. 757/1100 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 4276 event pairs, 239 based on Foata normal form. 0/812 useless extension candidates. Maximal degree in co-relation 2202. Up to 543 conditions per place. [2023-08-24 15:59:23,923 INFO L140 encePairwiseOnDemand]: 555/561 looper letters, 43 selfloop transitions, 5 changer transitions 0/52 dead transitions. [2023-08-24 15:59:23,923 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 52 transitions, 252 flow [2023-08-24 15:59:23,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 15:59:23,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 15:59:23,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 981 transitions. [2023-08-24 15:59:23,926 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3497326203208556 [2023-08-24 15:59:23,926 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 981 transitions. [2023-08-24 15:59:23,927 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 981 transitions. [2023-08-24 15:59:23,927 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:59:23,927 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 981 transitions. [2023-08-24 15:59:23,929 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 196.2) internal successors, (981), 5 states have internal predecessors, (981), 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-08-24 15:59:23,933 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 561.0) internal successors, (3366), 6 states have internal predecessors, (3366), 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-08-24 15:59:23,935 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 561.0) internal successors, (3366), 6 states have internal predecessors, (3366), 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-08-24 15:59:23,935 INFO L175 Difference]: Start difference. First operand has 40 places, 40 transitions, 130 flow. Second operand 5 states and 981 transitions. [2023-08-24 15:59:23,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 52 transitions, 252 flow [2023-08-24 15:59:23,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 52 transitions, 234 flow, removed 5 selfloop flow, removed 3 redundant places. [2023-08-24 15:59:23,937 INFO L231 Difference]: Finished difference. Result has 41 places, 41 transitions, 135 flow [2023-08-24 15:59:23,938 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=561, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=135, PETRI_PLACES=41, PETRI_TRANSITIONS=41} [2023-08-24 15:59:23,938 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 2 predicate places. [2023-08-24 15:59:23,939 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 41 transitions, 135 flow [2023-08-24 15:59:23,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 192.0) internal successors, (960), 5 states have internal predecessors, (960), 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-08-24 15:59:23,939 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:59:23,939 INFO L208 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] [2023-08-24 15:59:23,947 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-24 15:59:24,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:59:24,147 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 15:59:24,148 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:59:24,148 INFO L85 PathProgramCache]: Analyzing trace with hash -318622353, now seen corresponding path program 1 times [2023-08-24 15:59:24,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:59:24,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183468958] [2023-08-24 15:59:24,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:59:24,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:59:24,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:59:24,385 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 15:59:24,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:59:24,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183468958] [2023-08-24 15:59:24,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183468958] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 15:59:24,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856024057] [2023-08-24 15:59:24,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:59:24,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:59:24,386 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:59:24,390 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-08-24 15:59:24,397 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-08-24 15:59:24,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:59:24,510 INFO L262 TraceCheckSpWp]: Trace formula consists of 337 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-24 15:59:24,512 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 15:59:24,590 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 15:59:24,591 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 15:59:24,648 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 15:59:24,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1856024057] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-24 15:59:24,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-24 15:59:24,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 12 [2023-08-24 15:59:24,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565950712] [2023-08-24 15:59:24,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 15:59:24,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 15:59:24,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:59:24,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 15:59:24,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2023-08-24 15:59:24,653 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 561 [2023-08-24 15:59:24,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 41 transitions, 135 flow. Second operand has 7 states, 7 states have (on average 180.0) internal successors, (1260), 7 states have internal predecessors, (1260), 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-08-24 15:59:24,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:59:24,654 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 561 [2023-08-24 15:59:24,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:59:25,017 INFO L124 PetriNetUnfolderBase]: 1273/1850 cut-off events. [2023-08-24 15:59:25,017 INFO L125 PetriNetUnfolderBase]: For 939/1161 co-relation queries the response was YES. [2023-08-24 15:59:25,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4434 conditions, 1850 events. 1273/1850 cut-off events. For 939/1161 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 8103 event pairs, 323 based on Foata normal form. 222/1857 useless extension candidates. Maximal degree in co-relation 4387. Up to 673 conditions per place. [2023-08-24 15:59:25,029 INFO L140 encePairwiseOnDemand]: 552/561 looper letters, 95 selfloop transitions, 15 changer transitions 0/112 dead transitions. [2023-08-24 15:59:25,029 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 112 transitions, 568 flow [2023-08-24 15:59:25,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-24 15:59:25,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-24 15:59:25,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1686 transitions. [2023-08-24 15:59:25,034 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33392751039809865 [2023-08-24 15:59:25,035 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1686 transitions. [2023-08-24 15:59:25,035 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1686 transitions. [2023-08-24 15:59:25,036 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:59:25,036 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1686 transitions. [2023-08-24 15:59:25,039 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 187.33333333333334) internal successors, (1686), 9 states have internal predecessors, (1686), 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-08-24 15:59:25,046 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 561.0) internal successors, (5610), 10 states have internal predecessors, (5610), 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-08-24 15:59:25,048 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 561.0) internal successors, (5610), 10 states have internal predecessors, (5610), 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-08-24 15:59:25,048 INFO L175 Difference]: Start difference. First operand has 41 places, 41 transitions, 135 flow. Second operand 9 states and 1686 transitions. [2023-08-24 15:59:25,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 112 transitions, 568 flow [2023-08-24 15:59:25,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 112 transitions, 552 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-24 15:59:25,052 INFO L231 Difference]: Finished difference. Result has 51 places, 52 transitions, 213 flow [2023-08-24 15:59:25,052 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=561, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=213, PETRI_PLACES=51, PETRI_TRANSITIONS=52} [2023-08-24 15:59:25,052 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 12 predicate places. [2023-08-24 15:59:25,053 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 52 transitions, 213 flow [2023-08-24 15:59:25,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 180.0) internal successors, (1260), 7 states have internal predecessors, (1260), 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-08-24 15:59:25,054 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:59:25,054 INFO L208 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] [2023-08-24 15:59:25,061 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-08-24 15:59:25,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-08-24 15:59:25,260 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 15:59:25,260 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:59:25,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1832567823, now seen corresponding path program 2 times [2023-08-24 15:59:25,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:59:25,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51778145] [2023-08-24 15:59:25,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:59:25,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:59:25,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:59:25,446 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 15:59:25,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:59:25,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51778145] [2023-08-24 15:59:25,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51778145] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 15:59:25,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1576471978] [2023-08-24 15:59:25,447 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 15:59:25,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:59:25,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:59:25,449 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-08-24 15:59:25,476 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-08-24 15:59:25,570 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-24 15:59:25,570 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 15:59:25,572 INFO L262 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-24 15:59:25,574 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 15:59:25,633 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-24 15:59:25,634 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 15:59:25,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1576471978] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 15:59:25,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-24 15:59:25,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 11 [2023-08-24 15:59:25,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121535036] [2023-08-24 15:59:25,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 15:59:25,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-24 15:59:25,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:59:25,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-24 15:59:25,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-08-24 15:59:25,640 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 561 [2023-08-24 15:59:25,642 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 52 transitions, 213 flow. Second operand has 6 states, 6 states have (on average 228.66666666666666) internal successors, (1372), 6 states have internal predecessors, (1372), 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-08-24 15:59:25,642 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:59:25,642 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 561 [2023-08-24 15:59:25,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:59:26,081 INFO L124 PetriNetUnfolderBase]: 2209/3209 cut-off events. [2023-08-24 15:59:26,082 INFO L125 PetriNetUnfolderBase]: For 2728/3110 co-relation queries the response was YES. [2023-08-24 15:59:26,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9216 conditions, 3209 events. 2209/3209 cut-off events. For 2728/3110 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 15043 event pairs, 889 based on Foata normal form. 383/3587 useless extension candidates. Maximal degree in co-relation 9164. Up to 1821 conditions per place. [2023-08-24 15:59:26,105 INFO L140 encePairwiseOnDemand]: 554/561 looper letters, 97 selfloop transitions, 8 changer transitions 11/118 dead transitions. [2023-08-24 15:59:26,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 118 transitions, 701 flow [2023-08-24 15:59:26,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 15:59:26,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 15:59:26,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1430 transitions. [2023-08-24 15:59:26,109 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42483660130718953 [2023-08-24 15:59:26,110 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1430 transitions. [2023-08-24 15:59:26,114 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1430 transitions. [2023-08-24 15:59:26,115 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:59:26,119 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1430 transitions. [2023-08-24 15:59:26,122 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 238.33333333333334) internal successors, (1430), 6 states have internal predecessors, (1430), 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-08-24 15:59:26,126 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 561.0) internal successors, (3927), 7 states have internal predecessors, (3927), 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-08-24 15:59:26,127 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 561.0) internal successors, (3927), 7 states have internal predecessors, (3927), 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-08-24 15:59:26,127 INFO L175 Difference]: Start difference. First operand has 51 places, 52 transitions, 213 flow. Second operand 6 states and 1430 transitions. [2023-08-24 15:59:26,127 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 118 transitions, 701 flow [2023-08-24 15:59:26,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 118 transitions, 698 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-24 15:59:26,146 INFO L231 Difference]: Finished difference. Result has 58 places, 58 transitions, 283 flow [2023-08-24 15:59:26,147 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=561, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=283, PETRI_PLACES=58, PETRI_TRANSITIONS=58} [2023-08-24 15:59:26,148 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 19 predicate places. [2023-08-24 15:59:26,148 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 58 transitions, 283 flow [2023-08-24 15:59:26,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 228.66666666666666) internal successors, (1372), 6 states have internal predecessors, (1372), 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-08-24 15:59:26,149 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:59:26,149 INFO L208 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] [2023-08-24 15:59:26,159 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-08-24 15:59:26,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:59:26,360 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 15:59:26,360 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:59:26,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1303945751, now seen corresponding path program 3 times [2023-08-24 15:59:26,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:59:26,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800512882] [2023-08-24 15:59:26,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:59:26,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:59:26,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:59:26,555 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 15:59:26,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:59:26,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800512882] [2023-08-24 15:59:26,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800512882] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 15:59:26,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [268709102] [2023-08-24 15:59:26,556 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-24 15:59:26,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:59:26,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:59:26,557 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-08-24 15:59:26,581 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-08-24 15:59:26,733 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-24 15:59:26,733 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 15:59:26,735 INFO L262 TraceCheckSpWp]: Trace formula consists of 337 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-24 15:59:26,736 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 15:59:26,790 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 15:59:26,791 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 15:59:26,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [268709102] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 15:59:26,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-24 15:59:26,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 12 [2023-08-24 15:59:26,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989636964] [2023-08-24 15:59:26,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 15:59:26,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-24 15:59:26,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:59:26,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-24 15:59:26,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-08-24 15:59:26,794 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 561 [2023-08-24 15:59:26,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 58 transitions, 283 flow. Second operand has 6 states, 6 states have (on average 228.66666666666666) internal successors, (1372), 6 states have internal predecessors, (1372), 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-08-24 15:59:26,795 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:59:26,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 561 [2023-08-24 15:59:26,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:59:27,284 INFO L124 PetriNetUnfolderBase]: 2535/3661 cut-off events. [2023-08-24 15:59:27,284 INFO L125 PetriNetUnfolderBase]: For 4940/5370 co-relation queries the response was YES. [2023-08-24 15:59:27,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11607 conditions, 3661 events. 2535/3661 cut-off events. For 4940/5370 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 17426 event pairs, 1147 based on Foata normal form. 431/4087 useless extension candidates. Maximal degree in co-relation 11581. Up to 2171 conditions per place. [2023-08-24 15:59:27,309 INFO L140 encePairwiseOnDemand]: 554/561 looper letters, 84 selfloop transitions, 16 changer transitions 11/113 dead transitions. [2023-08-24 15:59:27,309 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 113 transitions, 730 flow [2023-08-24 15:59:27,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 15:59:27,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 15:59:27,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1431 transitions. [2023-08-24 15:59:27,313 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42513368983957217 [2023-08-24 15:59:27,313 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1431 transitions. [2023-08-24 15:59:27,313 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1431 transitions. [2023-08-24 15:59:27,314 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:59:27,314 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1431 transitions. [2023-08-24 15:59:27,316 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 238.5) internal successors, (1431), 6 states have internal predecessors, (1431), 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-08-24 15:59:27,320 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 561.0) internal successors, (3927), 7 states have internal predecessors, (3927), 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-08-24 15:59:27,321 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 561.0) internal successors, (3927), 7 states have internal predecessors, (3927), 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-08-24 15:59:27,321 INFO L175 Difference]: Start difference. First operand has 58 places, 58 transitions, 283 flow. Second operand 6 states and 1431 transitions. [2023-08-24 15:59:27,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 113 transitions, 730 flow [2023-08-24 15:59:27,347 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 113 transitions, 720 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-24 15:59:27,349 INFO L231 Difference]: Finished difference. Result has 64 places, 66 transitions, 397 flow [2023-08-24 15:59:27,349 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=561, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=397, PETRI_PLACES=64, PETRI_TRANSITIONS=66} [2023-08-24 15:59:27,350 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 25 predicate places. [2023-08-24 15:59:27,350 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 66 transitions, 397 flow [2023-08-24 15:59:27,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 228.66666666666666) internal successors, (1372), 6 states have internal predecessors, (1372), 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-08-24 15:59:27,350 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:59:27,351 INFO L208 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] [2023-08-24 15:59:27,359 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-08-24 15:59:27,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:59:27,557 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 15:59:27,557 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:59:27,557 INFO L85 PathProgramCache]: Analyzing trace with hash 1208276977, now seen corresponding path program 4 times [2023-08-24 15:59:27,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:59:27,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52218910] [2023-08-24 15:59:27,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:59:27,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:59:27,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:59:27,789 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 15:59:27,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:59:27,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52218910] [2023-08-24 15:59:27,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52218910] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 15:59:27,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [560295417] [2023-08-24 15:59:27,790 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-24 15:59:27,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:59:27,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:59:27,794 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 15:59:27,818 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-24 15:59:27,902 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-24 15:59:27,902 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 15:59:27,904 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-24 15:59:27,910 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 15:59:27,978 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 15:59:27,979 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 15:59:28,048 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 15:59:28,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [560295417] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 15:59:28,049 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 15:59:28,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2023-08-24 15:59:28,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499085935] [2023-08-24 15:59:28,049 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 15:59:28,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-24 15:59:28,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:59:28,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-24 15:59:28,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2023-08-24 15:59:28,053 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 561 [2023-08-24 15:59:28,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 66 transitions, 397 flow. Second operand has 14 states, 14 states have (on average 172.57142857142858) internal successors, (2416), 14 states have internal predecessors, (2416), 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-08-24 15:59:28,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:59:28,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 561 [2023-08-24 15:59:28,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:59:29,544 INFO L124 PetriNetUnfolderBase]: 4309/6192 cut-off events. [2023-08-24 15:59:29,544 INFO L125 PetriNetUnfolderBase]: For 12480/12480 co-relation queries the response was YES. [2023-08-24 15:59:29,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21038 conditions, 6192 events. 4309/6192 cut-off events. For 12480/12480 co-relation queries the response was YES. Maximal size of possible extension queue 211. Compared 30003 event pairs, 227 based on Foata normal form. 16/6204 useless extension candidates. Maximal degree in co-relation 21006. Up to 1014 conditions per place. [2023-08-24 15:59:29,602 INFO L140 encePairwiseOnDemand]: 542/561 looper letters, 210 selfloop transitions, 130 changer transitions 0/340 dead transitions. [2023-08-24 15:59:29,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 340 transitions, 2443 flow [2023-08-24 15:59:29,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-08-24 15:59:29,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2023-08-24 15:59:29,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 4663 transitions. [2023-08-24 15:59:29,615 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.31969011380776086 [2023-08-24 15:59:29,615 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 4663 transitions. [2023-08-24 15:59:29,616 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 4663 transitions. [2023-08-24 15:59:29,618 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:59:29,618 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 4663 transitions. [2023-08-24 15:59:29,626 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 179.34615384615384) internal successors, (4663), 26 states have internal predecessors, (4663), 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-08-24 15:59:29,646 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 561.0) internal successors, (15147), 27 states have internal predecessors, (15147), 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-08-24 15:59:29,650 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 561.0) internal successors, (15147), 27 states have internal predecessors, (15147), 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-08-24 15:59:29,650 INFO L175 Difference]: Start difference. First operand has 64 places, 66 transitions, 397 flow. Second operand 26 states and 4663 transitions. [2023-08-24 15:59:29,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 340 transitions, 2443 flow [2023-08-24 15:59:29,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 340 transitions, 2363 flow, removed 17 selfloop flow, removed 2 redundant places. [2023-08-24 15:59:29,713 INFO L231 Difference]: Finished difference. Result has 104 places, 172 transitions, 1638 flow [2023-08-24 15:59:29,713 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=561, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1638, PETRI_PLACES=104, PETRI_TRANSITIONS=172} [2023-08-24 15:59:29,715 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 65 predicate places. [2023-08-24 15:59:29,716 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 172 transitions, 1638 flow [2023-08-24 15:59:29,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 172.57142857142858) internal successors, (2416), 14 states have internal predecessors, (2416), 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-08-24 15:59:29,717 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:59:29,717 INFO L208 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] [2023-08-24 15:59:29,727 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-24 15:59:29,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:59:29,923 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 15:59:29,924 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:59:29,924 INFO L85 PathProgramCache]: Analyzing trace with hash 842962659, now seen corresponding path program 5 times [2023-08-24 15:59:29,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:59:29,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218192394] [2023-08-24 15:59:29,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:59:29,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:59:29,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:59:30,120 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 15:59:30,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:59:30,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218192394] [2023-08-24 15:59:30,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218192394] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 15:59:30,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2124251723] [2023-08-24 15:59:30,123 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-24 15:59:30,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:59:30,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:59:30,126 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 15:59:30,135 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-24 15:59:30,254 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 15:59:30,254 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 15:59:30,256 INFO L262 TraceCheckSpWp]: Trace formula consists of 337 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-24 15:59:30,258 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 15:59:30,351 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 15:59:30,351 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 15:59:30,424 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 15:59:30,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2124251723] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 15:59:30,425 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 15:59:30,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2023-08-24 15:59:30,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154748817] [2023-08-24 15:59:30,425 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 15:59:30,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-08-24 15:59:30,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:59:30,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-08-24 15:59:30,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2023-08-24 15:59:30,429 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 561 [2023-08-24 15:59:30,431 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 172 transitions, 1638 flow. Second operand has 15 states, 15 states have (on average 172.86666666666667) internal successors, (2593), 15 states have internal predecessors, (2593), 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-08-24 15:59:30,431 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:59:30,431 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 561 [2023-08-24 15:59:30,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:59:32,058 INFO L124 PetriNetUnfolderBase]: 5121/7338 cut-off events. [2023-08-24 15:59:32,058 INFO L125 PetriNetUnfolderBase]: For 35142/35142 co-relation queries the response was YES. [2023-08-24 15:59:32,095 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31883 conditions, 7338 events. 5121/7338 cut-off events. For 35142/35142 co-relation queries the response was YES. Maximal size of possible extension queue 253. Compared 36106 event pairs, 519 based on Foata normal form. 14/7351 useless extension candidates. Maximal degree in co-relation 31797. Up to 1280 conditions per place. [2023-08-24 15:59:32,137 INFO L140 encePairwiseOnDemand]: 543/561 looper letters, 198 selfloop transitions, 224 changer transitions 0/422 dead transitions. [2023-08-24 15:59:32,138 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 422 transitions, 4206 flow [2023-08-24 15:59:32,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-08-24 15:59:32,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-08-24 15:59:32,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 3953 transitions. [2023-08-24 15:59:32,149 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.32028844595689515 [2023-08-24 15:59:32,150 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 3953 transitions. [2023-08-24 15:59:32,150 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 3953 transitions. [2023-08-24 15:59:32,152 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:59:32,152 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 3953 transitions. [2023-08-24 15:59:32,171 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 179.6818181818182) internal successors, (3953), 22 states have internal predecessors, (3953), 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-08-24 15:59:32,188 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 561.0) internal successors, (12903), 23 states have internal predecessors, (12903), 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-08-24 15:59:32,192 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 561.0) internal successors, (12903), 23 states have internal predecessors, (12903), 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-08-24 15:59:32,192 INFO L175 Difference]: Start difference. First operand has 104 places, 172 transitions, 1638 flow. Second operand 22 states and 3953 transitions. [2023-08-24 15:59:32,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 422 transitions, 4206 flow [2023-08-24 15:59:32,462 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 422 transitions, 3991 flow, removed 64 selfloop flow, removed 5 redundant places. [2023-08-24 15:59:32,467 INFO L231 Difference]: Finished difference. Result has 128 places, 291 transitions, 3319 flow [2023-08-24 15:59:32,468 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=561, PETRI_DIFFERENCE_MINUEND_FLOW=1505, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=105, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=3319, PETRI_PLACES=128, PETRI_TRANSITIONS=291} [2023-08-24 15:59:32,468 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 89 predicate places. [2023-08-24 15:59:32,468 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 291 transitions, 3319 flow [2023-08-24 15:59:32,470 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 172.86666666666667) internal successors, (2593), 15 states have internal predecessors, (2593), 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-08-24 15:59:32,470 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:59:32,470 INFO L208 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] [2023-08-24 15:59:32,481 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-24 15:59:32,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:59:32,681 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 15:59:32,682 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:59:32,682 INFO L85 PathProgramCache]: Analyzing trace with hash -1660172471, now seen corresponding path program 6 times [2023-08-24 15:59:32,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:59:32,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457024949] [2023-08-24 15:59:32,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:59:32,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:59:32,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:59:32,868 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 15:59:32,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:59:32,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457024949] [2023-08-24 15:59:32,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457024949] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 15:59:32,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1810467303] [2023-08-24 15:59:32,868 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-24 15:59:32,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:59:32,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:59:32,870 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 15:59:32,889 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-24 15:59:33,003 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2023-08-24 15:59:33,004 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 15:59:33,005 INFO L262 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-24 15:59:33,006 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 15:59:33,055 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-24 15:59:33,056 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 15:59:33,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1810467303] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 15:59:33,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-24 15:59:33,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 11 [2023-08-24 15:59:33,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986816007] [2023-08-24 15:59:33,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 15:59:33,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-24 15:59:33,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:59:33,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-24 15:59:33,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-08-24 15:59:33,059 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 561 [2023-08-24 15:59:33,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 291 transitions, 3319 flow. Second operand has 6 states, 6 states have (on average 228.66666666666666) internal successors, (1372), 6 states have internal predecessors, (1372), 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-08-24 15:59:33,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:59:33,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 561 [2023-08-24 15:59:33,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:59:34,096 INFO L124 PetriNetUnfolderBase]: 4283/6215 cut-off events. [2023-08-24 15:59:34,096 INFO L125 PetriNetUnfolderBase]: For 40636/40706 co-relation queries the response was YES. [2023-08-24 15:59:34,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29759 conditions, 6215 events. 4283/6215 cut-off events. For 40636/40706 co-relation queries the response was YES. Maximal size of possible extension queue 247. Compared 31391 event pairs, 1432 based on Foata normal form. 71/6284 useless extension candidates. Maximal degree in co-relation 29659. Up to 3704 conditions per place. [2023-08-24 15:59:34,165 INFO L140 encePairwiseOnDemand]: 554/561 looper letters, 227 selfloop transitions, 64 changer transitions 12/343 dead transitions. [2023-08-24 15:59:34,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 343 transitions, 4308 flow [2023-08-24 15:59:34,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 15:59:34,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 15:59:34,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1429 transitions. [2023-08-24 15:59:34,170 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4245395127748069 [2023-08-24 15:59:34,170 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1429 transitions. [2023-08-24 15:59:34,170 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1429 transitions. [2023-08-24 15:59:34,170 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:59:34,170 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1429 transitions. [2023-08-24 15:59:34,173 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 238.16666666666666) internal successors, (1429), 6 states have internal predecessors, (1429), 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-08-24 15:59:34,177 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 561.0) internal successors, (3927), 7 states have internal predecessors, (3927), 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-08-24 15:59:34,177 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 561.0) internal successors, (3927), 7 states have internal predecessors, (3927), 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-08-24 15:59:34,177 INFO L175 Difference]: Start difference. First operand has 128 places, 291 transitions, 3319 flow. Second operand 6 states and 1429 transitions. [2023-08-24 15:59:34,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 343 transitions, 4308 flow [2023-08-24 15:59:34,610 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 343 transitions, 3931 flow, removed 140 selfloop flow, removed 5 redundant places. [2023-08-24 15:59:34,616 INFO L231 Difference]: Finished difference. Result has 130 places, 291 transitions, 3198 flow [2023-08-24 15:59:34,617 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=561, PETRI_DIFFERENCE_MINUEND_FLOW=3060, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=291, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3198, PETRI_PLACES=130, PETRI_TRANSITIONS=291} [2023-08-24 15:59:34,617 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 91 predicate places. [2023-08-24 15:59:34,617 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 291 transitions, 3198 flow [2023-08-24 15:59:34,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 228.66666666666666) internal successors, (1372), 6 states have internal predecessors, (1372), 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-08-24 15:59:34,618 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:59:34,618 INFO L208 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] [2023-08-24 15:59:34,625 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-08-24 15:59:34,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:59:34,825 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 15:59:34,825 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:59:34,825 INFO L85 PathProgramCache]: Analyzing trace with hash 217772327, now seen corresponding path program 1 times [2023-08-24 15:59:34,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:59:34,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534064722] [2023-08-24 15:59:34,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:59:34,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:59:35,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:59:38,195 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 15:59:38,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:59:38,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534064722] [2023-08-24 15:59:38,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534064722] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 15:59:38,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [622105424] [2023-08-24 15:59:38,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:59:38,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:59:38,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:59:38,201 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 15:59:38,222 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-24 15:59:38,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:59:38,376 INFO L262 TraceCheckSpWp]: Trace formula consists of 348 conjuncts, 79 conjunts are in the unsatisfiable core [2023-08-24 15:59:38,382 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 15:59:38,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 15:59:38,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 15:59:38,440 INFO L322 Elim1Store]: treesize reduction 49, result has 33.8 percent of original size [2023-08-24 15:59:38,441 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 15 treesize of output 35 [2023-08-24 15:59:38,558 INFO L322 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2023-08-24 15:59:38,558 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2023-08-24 15:59:38,671 INFO L322 Elim1Store]: treesize reduction 44, result has 30.2 percent of original size [2023-08-24 15:59:38,672 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 22 treesize of output 33 [2023-08-24 15:59:38,846 INFO L322 Elim1Store]: treesize reduction 20, result has 39.4 percent of original size [2023-08-24 15:59:38,846 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 21 treesize of output 25 [2023-08-24 15:59:39,606 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-08-24 15:59:39,606 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 24 [2023-08-24 15:59:39,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 15:59:39,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 15:59:39,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 15:59:39,766 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-08-24 15:59:39,766 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 32 [2023-08-24 15:59:39,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 15:59:39,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 15:59:39,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 15:59:39,952 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-08-24 15:59:39,952 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 32 [2023-08-24 15:59:40,478 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-24 15:59:40,482 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-08-24 15:59:40,483 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 5 disjoint index pairs (out of 10 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 47 treesize of output 44 [2023-08-24 15:59:40,910 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 15:59:40,911 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 16:00:06,165 INFO L322 Elim1Store]: treesize reduction 42, result has 62.5 percent of original size [2023-08-24 16:00:06,165 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 330 treesize of output 190 [2023-08-24 16:00:07,094 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 16:00:07,096 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 223913 treesize of output 215001 [2023-08-24 16:00:08,337 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 16:00:08,339 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 42358 treesize of output 32838 [2023-08-24 16:00:10,256 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 16:00:10,258 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 36406 treesize of output 31590 [2023-08-24 16:00:16,187 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 16:00:16,188 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 10427 treesize of output 9751 [2023-08-24 16:00:22,217 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:00:22,999 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:00:23,775 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:00:25,943 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:00:27,846 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:00:31,608 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:00:41,111 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:00:43,308 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:00:44,995 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:00:49,817 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:00:51,268 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:00:53,466 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:00:54,884 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:00:56,682 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:00:57,960 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:00:59,743 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:01:01,552 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:01:02,388 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:01:04,673 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 16:01:11,810 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2023-08-24 16:01:17,080 WARN L234 SmtUtils]: Spent 5.23s on a formula simplification that was a NOOP. DAG size: 655 (called from [L 729] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-08-24 16:01:35,934 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:01:38,351 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:01:40,309 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:01:42,157 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 16:01:47,781 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:01:48,696 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:01:50,914 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:01:53,282 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 16:02:00,298 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:02:02,939 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:02:03,596 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:02:05,393 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:02:06,735 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:02:11,686 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:02:15,224 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:02:18,679 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:02:19,379 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:02:20,560 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:02:21,604 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:02:23,526 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 16:02:27,757 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:02:30,004 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:02:31,734 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:02:32,766 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:02:34,193 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:02:35,131 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:02:37,739 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:02:39,333 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:02:40,358 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:02:41,552 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:02:43,878 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 16:02:51,486 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:02:53,631 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:02:54,613 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:02:56,580 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:02:57,746 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:02:59,942 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:02,389 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:04,244 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:04,940 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:05,880 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:03:07,927 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:08,608 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:03:10,919 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:11,810 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:19,943 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:03:22,920 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:24,571 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:25,365 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:26,349 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:29,103 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:32,333 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:33,032 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:03:35,012 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:35,718 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:03:37,938 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:39,059 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:40,357 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:45,070 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:46,930 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:49,341 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:50,917 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:53,887 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:54,571 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:03:56,664 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:57,581 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:03:58,344 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:04:00,547 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:04:03,842 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:04:04,963 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:04:06,388 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:04:09,946 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:04:14,061 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:04:16,132 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:04:17,720 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:04:18,490 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:04:21,306 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:04:22,835 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 16:04:28,625 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:04:30,521 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:04:32,633 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:04:35,612 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:04:36,319 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:04:37,501 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:04:39,645 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 16:04:45,470 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 16:04:51,324 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2023-08-24 16:04:56,481 WARN L234 SmtUtils]: Spent 5.12s on a formula simplification that was a NOOP. DAG size: 655 (called from [L 729] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-08-24 16:05:10,432 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 16:05:16,296 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:05:21,474 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:05:24,081 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:05:27,609 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:05:28,309 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:05:30,321 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:05:31,098 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:05:32,701 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:05:38,969 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:05:39,719 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:05:41,961 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:05:42,825 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:05:44,045 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:05:47,728 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:05:48,959 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:05:51,490 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:05:58,303 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:06:04,393 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:06:07,270 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:06:09,294 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:06:15,106 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:06:17,367 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:06:22,036 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:06:23,251 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:06:25,602 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:06:26,435 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:06:32,555 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:06:34,739 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:06:42,156 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:06:49,808 WARN L234 SmtUtils]: Spent 5.58s on a formula simplification. DAG size of input: 21 DAG size of output: 1 (called from [L 729] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-08-24 16:07:00,366 WARN L234 SmtUtils]: Spent 5.41s on a formula simplification. DAG size of input: 21 DAG size of output: 1 (called from [L 729] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-08-24 16:07:49,126 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:07:50,247 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:07:51,335 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:08:03,212 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:08:07,881 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:08:18,117 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:08:20,920 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:08:22,922 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:08:25,585 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:08:29,820 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:08:31,252 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:08:32,368 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:08:36,395 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:08:37,486 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:08:38,457 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:08:42,102 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:08:44,477 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:08:50,539 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:08:53,612 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:08:54,532 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:08:56,646 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:08:57,603 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:09:03,451 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:09:04,957 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:09:07,117 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:09:10,473 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:09:19,062 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:09:22,593 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:09:23,827 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:09:24,729 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:09:26,600 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:09:29,157 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:09:30,045 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:09:32,622 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:09:34,291 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:09:36,620 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:09:37,993 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:09:40,422 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:09:42,075 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:09:43,236 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:09:54,360 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:09:58,774 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:10:03,342 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:10:04,150 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:10:08,679 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:10:16,993 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:10:18,129 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:10:21,272 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:10:29,153 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:10:31,011 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:10:32,198 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:10:33,306 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:10:35,155 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:10:37,514 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:10:38,969 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:10:43,213 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:10:44,006 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:10:45,839 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:10:46,622 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:10:47,648 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:10:48,556 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:10:49,343 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:10:50,697 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:10:54,077 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:10:55,987 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:11:10,383 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:11:13,287 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:11:16,391 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:11:17,591 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:11:21,217 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:11:32,910 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:11:34,917 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:11:37,121 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:11:38,442 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:11:40,534 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:11:48,956 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:11:50,417 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:11:52,922 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:11:54,898 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:11:56,008 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:11:57,237 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:11:59,075 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:12:00,760 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:12:02,775 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:12:09,101 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:12:10,891 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:12:11,539 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:12:13,918 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:12:15,666 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:12:16,410 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 16:12:18,355 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:12:19,877 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:12:22,199 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 16:12:23,074 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 16:12:31,465 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2023-08-24 16:12:37,087 WARN L234 SmtUtils]: Spent 5.59s on a formula simplification that was a NOOP. DAG size: 649 (called from [L 729] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) Received shutdown request... [2023-08-24 16:12:52,297 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-24 16:12:52,299 WARN L266 SmtUtils]: Removed 2 from assertion stack [2023-08-24 16:12:52,299 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-08-24 16:12:52,301 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-08-24 16:12:52,316 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-08-24 16:12:52,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-08-24 16:12:52,511 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 34 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 18 for 22ms.. [2023-08-24 16:12:52,513 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-08-24 16:12:52,513 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-08-24 16:12:52,513 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-08-24 16:12:52,513 INFO L445 BasicCegarLoop]: Path program histogram: [6, 1, 1, 1] [2023-08-24 16:12:52,516 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-24 16:12:52,516 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-24 16:12:52,518 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.08 04:12:52 BasicIcfg [2023-08-24 16:12:52,518 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-24 16:12:52,519 INFO L158 Benchmark]: Toolchain (without parser) took 819029.14ms. Allocated memory was 377.5MB in the beginning and 1.4GB in the end (delta: 1.0GB). Free memory was 354.0MB in the beginning and 894.7MB in the end (delta: -540.6MB). Peak memory consumption was 970.5MB. Max. memory is 16.0GB. [2023-08-24 16:12:52,519 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 377.5MB. Free memory was 354.0MB in the beginning and 353.8MB in the end (delta: 144.5kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 16:12:52,519 INFO L158 Benchmark]: CACSL2BoogieTranslator took 301.43ms. Allocated memory is still 377.5MB. Free memory was 353.6MB in the beginning and 342.2MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-08-24 16:12:52,520 INFO L158 Benchmark]: Boogie Procedure Inliner took 56.18ms. Allocated memory is still 377.5MB. Free memory was 342.2MB in the beginning and 339.6MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 16:12:52,520 INFO L158 Benchmark]: Boogie Preprocessor took 51.77ms. Allocated memory is still 377.5MB. Free memory was 339.6MB in the beginning and 338.0MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 16:12:52,520 INFO L158 Benchmark]: RCFGBuilder took 608.94ms. Allocated memory is still 377.5MB. Free memory was 337.5MB in the beginning and 314.9MB in the end (delta: 22.6MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. [2023-08-24 16:12:52,520 INFO L158 Benchmark]: TraceAbstraction took 818004.37ms. Allocated memory was 377.5MB in the beginning and 1.4GB in the end (delta: 1.0GB). Free memory was 314.4MB in the beginning and 894.7MB in the end (delta: -580.2MB). Peak memory consumption was 930.6MB. Max. memory is 16.0GB. [2023-08-24 16:12:52,521 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.13ms. Allocated memory is still 377.5MB. Free memory was 354.0MB in the beginning and 353.8MB in the end (delta: 144.5kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 301.43ms. Allocated memory is still 377.5MB. Free memory was 353.6MB in the beginning and 342.2MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 56.18ms. Allocated memory is still 377.5MB. Free memory was 342.2MB in the beginning and 339.6MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 51.77ms. Allocated memory is still 377.5MB. Free memory was 339.6MB in the beginning and 338.0MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 608.94ms. Allocated memory is still 377.5MB. Free memory was 337.5MB in the beginning and 314.9MB in the end (delta: 22.6MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. * TraceAbstraction took 818004.37ms. Allocated memory was 377.5MB in the beginning and 1.4GB in the end (delta: 1.0GB). Free memory was 314.4MB in the beginning and 894.7MB in the end (delta: -580.2MB). Peak memory consumption was 930.6MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7.5s, 251 PlacesBefore, 39 PlacesAfterwards, 266 TransitionsBefore, 36 TransitionsAfterwards, 2430 CoEnabledTransitionPairs, 7 FixpointIterations, 172 TrivialSequentialCompositions, 36 ConcurrentSequentialCompositions, 50 TrivialYvCompositions, 6 ConcurrentYvCompositions, 18 ChoiceCompositions, 282 TotalNumberOfCompositions, 4346 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2650, independent: 2514, independent conditional: 0, independent unconditional: 2514, dependent: 136, dependent conditional: 0, dependent unconditional: 136, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1258, independent: 1216, independent conditional: 0, independent unconditional: 1216, dependent: 42, dependent conditional: 0, dependent unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2650, independent: 1298, independent conditional: 0, independent unconditional: 1298, dependent: 94, dependent conditional: 0, dependent unconditional: 94, unknown: 1258, unknown conditional: 0, unknown unconditional: 1258] , Statistics on independence cache: Total cache size (in pairs): 116, Positive cache size: 103, Positive conditional cache size: 0, Positive unconditional cache size: 103, Negative cache size: 13, Negative conditional cache size: 0, Negative unconditional cache size: 13, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 97]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 34 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 18 for 22ms.. - TimeoutResultAtElement [Line: 88]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 34 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 18 for 22ms.. - TimeoutResultAtElement [Line: 87]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 34 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 18 for 22ms.. - TimeoutResultAtElement [Line: 89]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 34 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 18 for 22ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 300 locations, 4 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: 817.8s, OverallIterations: 9, TraceHistogramMax: 1, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 7.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 7.7s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 708 SdHoareTripleChecker+Valid, 1.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 708 mSDsluCounter, 216 SdHoareTripleChecker+Invalid, 1.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 162 mSDsCounter, 46 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3193 IncrementalHoareTripleChecker+Invalid, 3239 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 46 mSolverCounterUnsat, 54 mSDtfsCounter, 3193 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 407 GetRequests, 277 SyntacticMatches, 9 SemanticMatches, 121 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 517 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3319occurred in iteration=7, InterpolantAutomatonStates: 85, 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.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 437 NumberOfCodeBlocks, 411 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 535 ConstructedInterpolants, 0 QuantifiedInterpolants, 1483 SizeOfPredicates, 17 NumberOfNonLiveVariables, 2027 ConjunctsInSsa, 41 ConjunctsInUnsatCore, 19 InterpolantComputations, 6 PerfectInterpolantSequences, 74/87 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