/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 -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 03:17:25,604 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 03:17:25,683 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 03:17:25,687 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 03:17:25,688 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 03:17:25,719 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 03:17:25,719 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 03:17:25,720 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 03:17:25,720 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 03:17:25,724 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 03:17:25,724 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 03:17:25,724 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 03:17:25,725 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 03:17:25,726 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 03:17:25,726 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 03:17:25,726 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 03:17:25,726 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 03:17:25,727 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 03:17:25,727 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 03:17:25,727 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 03:17:25,727 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 03:17:25,728 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 03:17:25,728 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 03:17:25,728 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 03:17:25,729 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 03:17:25,729 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 03:17:25,729 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 03:17:25,729 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 03:17:25,730 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 03:17:25,730 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 03:17:25,731 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 03:17:25,731 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 03:17:25,731 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 03:17:25,731 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 03:17:25,731 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 03:17:25,732 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 [2023-08-24 03:17:26,019 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 03:17:26,039 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 03:17:26,041 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 03:17:26,042 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 03:17:26,044 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 03:17:26,045 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 03:17:27,205 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 03:17:27,403 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 03:17:27,403 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-vector-add.wvr.c [2023-08-24 03:17:27,409 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c0b05701f/7ffa9d3c9312495bb7ff6deb1566d6c9/FLAG08deafa74 [2023-08-24 03:17:27,420 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c0b05701f/7ffa9d3c9312495bb7ff6deb1566d6c9 [2023-08-24 03:17:27,422 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 03:17:27,423 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 03:17:27,427 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 03:17:27,427 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 03:17:27,429 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 03:17:27,430 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 03:17:27" (1/1) ... [2023-08-24 03:17:27,431 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@797131d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:17:27, skipping insertion in model container [2023-08-24 03:17:27,431 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 03:17:27" (1/1) ... [2023-08-24 03:17:27,450 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 03:17:27,589 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 03:17:27,593 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 03:17:27,605 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 03:17:27,629 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 03:17:27,639 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 03:17:27,650 INFO L206 MainTranslator]: Completed translation [2023-08-24 03:17:27,651 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:17:27 WrapperNode [2023-08-24 03:17:27,651 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 03:17:27,652 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 03:17:27,652 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 03:17:27,652 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 03:17:27,656 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:17:27" (1/1) ... [2023-08-24 03:17:27,663 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:17:27" (1/1) ... [2023-08-24 03:17:27,687 INFO L138 Inliner]: procedures = 25, calls = 46, calls flagged for inlining = 11, calls inlined = 17, statements flattened = 204 [2023-08-24 03:17:27,687 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 03:17:27,688 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 03:17:27,688 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 03:17:27,688 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 03:17:27,700 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:17:27" (1/1) ... [2023-08-24 03:17:27,701 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:17:27" (1/1) ... [2023-08-24 03:17:27,704 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:17:27" (1/1) ... [2023-08-24 03:17:27,704 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:17:27" (1/1) ... [2023-08-24 03:17:27,712 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:17:27" (1/1) ... [2023-08-24 03:17:27,716 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:17:27" (1/1) ... [2023-08-24 03:17:27,717 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:17:27" (1/1) ... [2023-08-24 03:17:27,719 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:17:27" (1/1) ... [2023-08-24 03:17:27,721 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 03:17:27,722 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 03:17:27,722 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 03:17:27,722 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 03:17:27,723 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:17:27" (1/1) ... [2023-08-24 03:17:27,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 03:17:27,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:17:27,762 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 03:17:27,764 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 03:17:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 03:17:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 03:17:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 03:17:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 03:17:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-24 03:17:27,794 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-24 03:17:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-24 03:17:27,794 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-24 03:17:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-24 03:17:27,794 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-24 03:17:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 03:17:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-24 03:17:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 03:17:27,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 03:17:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 03:17:27,796 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 03:17:27,893 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 03:17:27,894 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 03:17:28,189 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 03:17:28,198 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 03:17:28,198 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2023-08-24 03:17:28,200 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 03:17:28 BoogieIcfgContainer [2023-08-24 03:17:28,200 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 03:17:28,202 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 03:17:28,202 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 03:17:28,205 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 03:17:28,205 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 03:17:27" (1/3) ... [2023-08-24 03:17:28,205 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1588b5fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 03:17:28, skipping insertion in model container [2023-08-24 03:17:28,205 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:17:27" (2/3) ... [2023-08-24 03:17:28,206 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1588b5fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 03:17:28, skipping insertion in model container [2023-08-24 03:17:28,206 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 03:17:28" (3/3) ... [2023-08-24 03:17:28,207 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-vector-add.wvr.c [2023-08-24 03:17:28,219 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 03:17:28,220 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 03:17:28,220 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 03:17:28,293 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-24 03:17:28,326 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 264 places, 279 transitions, 582 flow [2023-08-24 03:17:28,408 INFO L124 PetriNetUnfolderBase]: 25/276 cut-off events. [2023-08-24 03:17:28,408 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 03:17:28,416 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 03:17:28,416 INFO L82 GeneralOperation]: Start removeDead. Operand has 264 places, 279 transitions, 582 flow [2023-08-24 03:17:28,422 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 251 places, 266 transitions, 550 flow [2023-08-24 03:17:28,425 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 03:17:28,433 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 251 places, 266 transitions, 550 flow [2023-08-24 03:17:28,435 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 251 places, 266 transitions, 550 flow [2023-08-24 03:17:28,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 251 places, 266 transitions, 550 flow [2023-08-24 03:17:28,488 INFO L124 PetriNetUnfolderBase]: 25/266 cut-off events. [2023-08-24 03:17:28,488 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 03:17:28,490 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 03:17:28,492 INFO L119 LiptonReduction]: Number of co-enabled transitions 2430 [2023-08-24 03:17:35,777 INFO L134 LiptonReduction]: Checked pairs total: 4346 [2023-08-24 03:17:35,777 INFO L136 LiptonReduction]: Total number of compositions: 282 [2023-08-24 03:17:35,789 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 03:17:35,795 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;@1c5c1df1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 03:17:35,795 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-24 03:17:35,802 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 03:17:35,802 INFO L124 PetriNetUnfolderBase]: 7/35 cut-off events. [2023-08-24 03:17:35,802 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 03:17:35,803 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:17:35,803 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 03:17:35,803 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 03:17:35,807 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:17:35,808 INFO L85 PathProgramCache]: Analyzing trace with hash 772882389, now seen corresponding path program 1 times [2023-08-24 03:17:35,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:17:35,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137271076] [2023-08-24 03:17:35,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:17:35,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:17:36,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:17:36,361 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 03:17:36,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:17:36,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137271076] [2023-08-24 03:17:36,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137271076] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 03:17:36,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 03:17:36,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 03:17:36,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129912348] [2023-08-24 03:17:36,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 03:17:36,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 03:17:36,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:17:36,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 03:17:36,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-24 03:17:36,401 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 561 [2023-08-24 03:17:36,405 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 03:17:36,405 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:17:36,405 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 561 [2023-08-24 03:17:36,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:17:36,676 INFO L124 PetriNetUnfolderBase]: 1083/1550 cut-off events. [2023-08-24 03:17:36,677 INFO L125 PetriNetUnfolderBase]: For 86/86 co-relation queries the response was YES. [2023-08-24 03:17:36,683 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 03:17:36,690 INFO L140 encePairwiseOnDemand]: 551/561 looper letters, 26 selfloop transitions, 8 changer transitions 36/76 dead transitions. [2023-08-24 03:17:36,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 76 transitions, 328 flow [2023-08-24 03:17:36,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 03:17:36,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 03:17:36,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1041 transitions. [2023-08-24 03:17:36,710 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3711229946524064 [2023-08-24 03:17:36,711 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1041 transitions. [2023-08-24 03:17:36,711 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1041 transitions. [2023-08-24 03:17:36,715 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:17:36,717 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1041 transitions. [2023-08-24 03:17:36,723 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 03:17:36,732 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 03:17:36,733 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 03:17:36,735 INFO L175 Difference]: Start difference. First operand has 39 places, 36 transitions, 90 flow. Second operand 5 states and 1041 transitions. [2023-08-24 03:17:36,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 76 transitions, 328 flow [2023-08-24 03:17:36,743 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 03:17:36,745 INFO L231 Difference]: Finished difference. Result has 40 places, 40 transitions, 130 flow [2023-08-24 03:17:36,747 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 03:17:36,750 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 1 predicate places. [2023-08-24 03:17:36,750 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 40 transitions, 130 flow [2023-08-24 03:17:36,751 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 03:17:36,751 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:17:36,751 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 03:17:36,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 03:17:36,752 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 03:17:36,753 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:17:36,753 INFO L85 PathProgramCache]: Analyzing trace with hash 1685048738, now seen corresponding path program 1 times [2023-08-24 03:17:36,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:17:36,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445534683] [2023-08-24 03:17:36,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:17:36,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:17:36,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:17:36,992 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 03:17:36,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:17:36,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445534683] [2023-08-24 03:17:36,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445534683] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:17:36,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1100883395] [2023-08-24 03:17:36,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:17:36,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:17:36,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:17:36,997 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 03:17:37,024 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 03:17:37,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:17:37,119 INFO L262 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-24 03:17:37,124 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:17:37,207 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 03:17:37,207 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:17:37,252 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 03:17:37,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1100883395] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-24 03:17:37,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-24 03:17:37,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 8 [2023-08-24 03:17:37,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515813896] [2023-08-24 03:17:37,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 03:17:37,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 03:17:37,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:17:37,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 03:17:37,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-08-24 03:17:37,259 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 561 [2023-08-24 03:17:37,260 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 03:17:37,260 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:17:37,260 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 561 [2023-08-24 03:17:37,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:17:37,476 INFO L124 PetriNetUnfolderBase]: 757/1100 cut-off events. [2023-08-24 03:17:37,477 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-24 03:17:37,478 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 03:17:37,482 INFO L140 encePairwiseOnDemand]: 555/561 looper letters, 43 selfloop transitions, 5 changer transitions 0/52 dead transitions. [2023-08-24 03:17:37,482 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 52 transitions, 252 flow [2023-08-24 03:17:37,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 03:17:37,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 03:17:37,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 981 transitions. [2023-08-24 03:17:37,487 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3497326203208556 [2023-08-24 03:17:37,487 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 981 transitions. [2023-08-24 03:17:37,487 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 981 transitions. [2023-08-24 03:17:37,487 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:17:37,488 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 981 transitions. [2023-08-24 03:17:37,490 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 03:17:37,494 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 03:17:37,495 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 03:17:37,496 INFO L175 Difference]: Start difference. First operand has 40 places, 40 transitions, 130 flow. Second operand 5 states and 981 transitions. [2023-08-24 03:17:37,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 52 transitions, 252 flow [2023-08-24 03:17:37,498 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 03:17:37,499 INFO L231 Difference]: Finished difference. Result has 41 places, 41 transitions, 135 flow [2023-08-24 03:17:37,500 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 03:17:37,500 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 2 predicate places. [2023-08-24 03:17:37,501 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 41 transitions, 135 flow [2023-08-24 03:17:37,502 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 03:17:37,502 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:17:37,502 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 03:17:37,511 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-24 03:17:37,707 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 03:17:37,708 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 03:17:37,708 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:17:37,708 INFO L85 PathProgramCache]: Analyzing trace with hash -318622353, now seen corresponding path program 1 times [2023-08-24 03:17:37,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:17:37,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147850942] [2023-08-24 03:17:37,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:17:37,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:17:37,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:17:37,893 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 03:17:37,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:17:37,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147850942] [2023-08-24 03:17:37,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147850942] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:17:37,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1585029328] [2023-08-24 03:17:37,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:17:37,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:17:37,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:17:37,898 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 03:17:37,920 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 03:17:38,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:17:38,015 INFO L262 TraceCheckSpWp]: Trace formula consists of 337 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-24 03:17:38,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:17:38,116 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 03:17:38,117 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:17:38,180 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 03:17:38,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1585029328] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-24 03:17:38,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-24 03:17:38,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 12 [2023-08-24 03:17:38,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493336621] [2023-08-24 03:17:38,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 03:17:38,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 03:17:38,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:17:38,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 03:17:38,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2023-08-24 03:17:38,185 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 561 [2023-08-24 03:17:38,186 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 03:17:38,186 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:17:38,186 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 561 [2023-08-24 03:17:38,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:17:38,576 INFO L124 PetriNetUnfolderBase]: 1273/1850 cut-off events. [2023-08-24 03:17:38,576 INFO L125 PetriNetUnfolderBase]: For 939/1161 co-relation queries the response was YES. [2023-08-24 03:17:38,578 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 03:17:38,588 INFO L140 encePairwiseOnDemand]: 552/561 looper letters, 95 selfloop transitions, 15 changer transitions 0/112 dead transitions. [2023-08-24 03:17:38,588 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 112 transitions, 568 flow [2023-08-24 03:17:38,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-24 03:17:38,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-24 03:17:38,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1686 transitions. [2023-08-24 03:17:38,593 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33392751039809865 [2023-08-24 03:17:38,593 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1686 transitions. [2023-08-24 03:17:38,593 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1686 transitions. [2023-08-24 03:17:38,594 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:17:38,594 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1686 transitions. [2023-08-24 03:17:38,597 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 03:17:38,603 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 03:17:38,606 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 03:17:38,606 INFO L175 Difference]: Start difference. First operand has 41 places, 41 transitions, 135 flow. Second operand 9 states and 1686 transitions. [2023-08-24 03:17:38,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 112 transitions, 568 flow [2023-08-24 03:17:38,607 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 03:17:38,609 INFO L231 Difference]: Finished difference. Result has 51 places, 52 transitions, 213 flow [2023-08-24 03:17:38,609 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 03:17:38,609 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 12 predicate places. [2023-08-24 03:17:38,610 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 52 transitions, 213 flow [2023-08-24 03:17:38,610 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 03:17:38,611 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:17:38,611 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 03:17:38,618 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 03:17:38,816 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 03:17:38,817 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 03:17:38,817 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:17:38,817 INFO L85 PathProgramCache]: Analyzing trace with hash -1832567823, now seen corresponding path program 2 times [2023-08-24 03:17:38,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:17:38,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410053522] [2023-08-24 03:17:38,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:17:38,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:17:38,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:17:39,000 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 03:17:39,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:17:39,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410053522] [2023-08-24 03:17:39,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410053522] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:17:39,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [418648141] [2023-08-24 03:17:39,001 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 03:17:39,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:17:39,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:17:39,002 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 03:17:39,030 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 03:17:39,119 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-24 03:17:39,120 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 03:17:39,121 INFO L262 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-24 03:17:39,123 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:17:39,166 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 03:17:39,166 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 03:17:39,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [418648141] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 03:17:39,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-24 03:17:39,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 11 [2023-08-24 03:17:39,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321454766] [2023-08-24 03:17:39,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 03:17:39,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-24 03:17:39,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:17:39,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-24 03:17:39,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-08-24 03:17:39,170 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 561 [2023-08-24 03:17:39,171 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 03:17:39,172 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:17:39,172 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 561 [2023-08-24 03:17:39,172 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:17:39,570 INFO L124 PetriNetUnfolderBase]: 2209/3209 cut-off events. [2023-08-24 03:17:39,570 INFO L125 PetriNetUnfolderBase]: For 2728/3110 co-relation queries the response was YES. [2023-08-24 03:17:39,575 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 03:17:39,591 INFO L140 encePairwiseOnDemand]: 554/561 looper letters, 97 selfloop transitions, 8 changer transitions 11/118 dead transitions. [2023-08-24 03:17:39,591 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 118 transitions, 701 flow [2023-08-24 03:17:39,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 03:17:39,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 03:17:39,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1430 transitions. [2023-08-24 03:17:39,595 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42483660130718953 [2023-08-24 03:17:39,595 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1430 transitions. [2023-08-24 03:17:39,595 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1430 transitions. [2023-08-24 03:17:39,596 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:17:39,596 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1430 transitions. [2023-08-24 03:17:39,599 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 03:17:39,604 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 03:17:39,605 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 03:17:39,605 INFO L175 Difference]: Start difference. First operand has 51 places, 52 transitions, 213 flow. Second operand 6 states and 1430 transitions. [2023-08-24 03:17:39,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 118 transitions, 701 flow [2023-08-24 03:17:39,618 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 03:17:39,619 INFO L231 Difference]: Finished difference. Result has 58 places, 58 transitions, 283 flow [2023-08-24 03:17:39,620 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 03:17:39,620 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 19 predicate places. [2023-08-24 03:17:39,620 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 58 transitions, 283 flow [2023-08-24 03:17:39,621 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 03:17:39,621 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:17:39,621 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 03:17:39,632 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 03:17:39,829 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 03:17:39,829 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 03:17:39,830 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:17:39,830 INFO L85 PathProgramCache]: Analyzing trace with hash 1303945751, now seen corresponding path program 3 times [2023-08-24 03:17:39,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:17:39,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388362694] [2023-08-24 03:17:39,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:17:39,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:17:39,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:17:40,054 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 03:17:40,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:17:40,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388362694] [2023-08-24 03:17:40,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388362694] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:17:40,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801179180] [2023-08-24 03:17:40,058 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-24 03:17:40,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:17:40,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:17:40,059 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 03:17:40,062 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 03:17:40,235 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-24 03:17:40,235 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 03:17:40,237 INFO L262 TraceCheckSpWp]: Trace formula consists of 337 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-24 03:17:40,239 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:17:40,292 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 03:17:40,292 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 03:17:40,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1801179180] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 03:17:40,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-24 03:17:40,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 12 [2023-08-24 03:17:40,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967689411] [2023-08-24 03:17:40,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 03:17:40,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-24 03:17:40,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:17:40,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-24 03:17:40,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-08-24 03:17:40,295 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 561 [2023-08-24 03:17:40,297 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 03:17:40,297 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:17:40,297 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 561 [2023-08-24 03:17:40,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:17:40,767 INFO L124 PetriNetUnfolderBase]: 2535/3661 cut-off events. [2023-08-24 03:17:40,767 INFO L125 PetriNetUnfolderBase]: For 4940/5370 co-relation queries the response was YES. [2023-08-24 03:17:40,773 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 03:17:40,791 INFO L140 encePairwiseOnDemand]: 554/561 looper letters, 84 selfloop transitions, 16 changer transitions 11/113 dead transitions. [2023-08-24 03:17:40,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 113 transitions, 730 flow [2023-08-24 03:17:40,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 03:17:40,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 03:17:40,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1431 transitions. [2023-08-24 03:17:40,796 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42513368983957217 [2023-08-24 03:17:40,796 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1431 transitions. [2023-08-24 03:17:40,796 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1431 transitions. [2023-08-24 03:17:40,797 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:17:40,797 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1431 transitions. [2023-08-24 03:17:40,799 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 03:17:40,805 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 03:17:40,805 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 03:17:40,806 INFO L175 Difference]: Start difference. First operand has 58 places, 58 transitions, 283 flow. Second operand 6 states and 1431 transitions. [2023-08-24 03:17:40,806 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 113 transitions, 730 flow [2023-08-24 03:17:40,825 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 03:17:40,827 INFO L231 Difference]: Finished difference. Result has 64 places, 66 transitions, 397 flow [2023-08-24 03:17:40,827 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 03:17:40,829 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 25 predicate places. [2023-08-24 03:17:40,829 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 66 transitions, 397 flow [2023-08-24 03:17:40,830 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 03:17:40,830 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:17:40,830 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 03:17:40,841 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 03:17:41,041 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 03:17:41,041 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 03:17:41,041 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:17:41,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1208276977, now seen corresponding path program 4 times [2023-08-24 03:17:41,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:17:41,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920144905] [2023-08-24 03:17:41,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:17:41,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:17:41,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:17:41,213 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 03:17:41,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:17:41,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920144905] [2023-08-24 03:17:41,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920144905] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:17:41,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [174264442] [2023-08-24 03:17:41,214 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-24 03:17:41,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:17:41,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:17:41,215 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 03:17:41,243 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 03:17:41,318 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-24 03:17:41,318 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 03:17:41,319 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-24 03:17:41,320 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:17:41,393 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 03:17:41,393 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:17:41,462 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 03:17:41,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [174264442] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 03:17:41,462 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 03:17:41,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2023-08-24 03:17:41,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6689527] [2023-08-24 03:17:41,463 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 03:17:41,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-24 03:17:41,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:17:41,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-24 03:17:41,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2023-08-24 03:17:41,466 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 561 [2023-08-24 03:17:41,468 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 03:17:41,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:17:41,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 561 [2023-08-24 03:17:41,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:17:42,938 INFO L124 PetriNetUnfolderBase]: 4309/6192 cut-off events. [2023-08-24 03:17:42,938 INFO L125 PetriNetUnfolderBase]: For 12480/12480 co-relation queries the response was YES. [2023-08-24 03:17:42,951 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 03:17:42,993 INFO L140 encePairwiseOnDemand]: 542/561 looper letters, 210 selfloop transitions, 130 changer transitions 0/340 dead transitions. [2023-08-24 03:17:42,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 340 transitions, 2443 flow [2023-08-24 03:17:42,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-08-24 03:17:42,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2023-08-24 03:17:43,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 4663 transitions. [2023-08-24 03:17:43,008 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.31969011380776086 [2023-08-24 03:17:43,008 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 4663 transitions. [2023-08-24 03:17:43,008 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 4663 transitions. [2023-08-24 03:17:43,010 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:17:43,010 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 4663 transitions. [2023-08-24 03:17:43,107 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 03:17:43,125 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 03:17:43,130 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 03:17:43,130 INFO L175 Difference]: Start difference. First operand has 64 places, 66 transitions, 397 flow. Second operand 26 states and 4663 transitions. [2023-08-24 03:17:43,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 340 transitions, 2443 flow [2023-08-24 03:17:43,172 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 03:17:43,181 INFO L231 Difference]: Finished difference. Result has 104 places, 172 transitions, 1638 flow [2023-08-24 03:17:43,181 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 03:17:43,183 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 65 predicate places. [2023-08-24 03:17:43,183 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 172 transitions, 1638 flow [2023-08-24 03:17:43,184 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 03:17:43,185 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:17:43,185 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 03:17:43,197 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 03:17:43,390 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 03:17:43,390 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 03:17:43,391 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:17:43,391 INFO L85 PathProgramCache]: Analyzing trace with hash 842962659, now seen corresponding path program 5 times [2023-08-24 03:17:43,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:17:43,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698831317] [2023-08-24 03:17:43,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:17:43,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:17:43,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:17:43,560 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 03:17:43,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:17:43,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698831317] [2023-08-24 03:17:43,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698831317] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:17:43,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [657797073] [2023-08-24 03:17:43,560 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-24 03:17:43,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:17:43,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:17:43,563 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 03:17:43,590 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 03:17:43,686 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 03:17:43,687 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 03:17:43,688 INFO L262 TraceCheckSpWp]: Trace formula consists of 337 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-24 03:17:43,690 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:17:43,762 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 03:17:43,762 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:17:43,833 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 03:17:43,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [657797073] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 03:17:43,834 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 03:17:43,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2023-08-24 03:17:43,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963073076] [2023-08-24 03:17:43,834 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 03:17:43,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-08-24 03:17:43,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:17:43,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-08-24 03:17:43,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2023-08-24 03:17:43,838 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 561 [2023-08-24 03:17:43,840 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 03:17:43,840 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:17:43,840 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 561 [2023-08-24 03:17:43,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:17:45,364 INFO L124 PetriNetUnfolderBase]: 5121/7338 cut-off events. [2023-08-24 03:17:45,364 INFO L125 PetriNetUnfolderBase]: For 35142/35142 co-relation queries the response was YES. [2023-08-24 03:17:45,389 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 03:17:45,422 INFO L140 encePairwiseOnDemand]: 543/561 looper letters, 198 selfloop transitions, 224 changer transitions 0/422 dead transitions. [2023-08-24 03:17:45,423 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 422 transitions, 4206 flow [2023-08-24 03:17:45,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-08-24 03:17:45,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-08-24 03:17:45,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 3953 transitions. [2023-08-24 03:17:45,434 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.32028844595689515 [2023-08-24 03:17:45,434 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 3953 transitions. [2023-08-24 03:17:45,434 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 3953 transitions. [2023-08-24 03:17:45,436 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:17:45,436 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 3953 transitions. [2023-08-24 03:17:45,454 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 03:17:45,469 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 03:17:45,471 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 03:17:45,471 INFO L175 Difference]: Start difference. First operand has 104 places, 172 transitions, 1638 flow. Second operand 22 states and 3953 transitions. [2023-08-24 03:17:45,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 422 transitions, 4206 flow [2023-08-24 03:17:45,845 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 03:17:45,852 INFO L231 Difference]: Finished difference. Result has 128 places, 291 transitions, 3319 flow [2023-08-24 03:17:45,852 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 03:17:45,853 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 89 predicate places. [2023-08-24 03:17:45,853 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 291 transitions, 3319 flow [2023-08-24 03:17:45,853 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 03:17:45,854 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:17:45,854 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 03:17:45,863 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 03:17:46,060 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 03:17:46,060 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 03:17:46,061 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:17:46,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1660172471, now seen corresponding path program 6 times [2023-08-24 03:17:46,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:17:46,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544086735] [2023-08-24 03:17:46,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:17:46,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:17:46,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:17:46,219 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 03:17:46,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:17:46,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544086735] [2023-08-24 03:17:46,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544086735] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:17:46,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [888472239] [2023-08-24 03:17:46,220 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-24 03:17:46,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:17:46,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:17:46,221 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 03:17:46,250 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 03:17:46,348 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2023-08-24 03:17:46,349 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 03:17:46,350 INFO L262 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-24 03:17:46,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:17:46,400 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 03:17:46,400 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 03:17:46,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [888472239] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 03:17:46,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-24 03:17:46,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 11 [2023-08-24 03:17:46,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317885242] [2023-08-24 03:17:46,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 03:17:46,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-24 03:17:46,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 03:17:46,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-24 03:17:46,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-08-24 03:17:46,404 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 561 [2023-08-24 03:17:46,405 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 03:17:46,405 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 03:17:46,405 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 561 [2023-08-24 03:17:46,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 03:17:47,334 INFO L124 PetriNetUnfolderBase]: 4283/6215 cut-off events. [2023-08-24 03:17:47,334 INFO L125 PetriNetUnfolderBase]: For 40636/40706 co-relation queries the response was YES. [2023-08-24 03:17:47,352 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 03:17:47,385 INFO L140 encePairwiseOnDemand]: 554/561 looper letters, 227 selfloop transitions, 64 changer transitions 12/343 dead transitions. [2023-08-24 03:17:47,386 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 343 transitions, 4308 flow [2023-08-24 03:17:47,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 03:17:47,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 03:17:47,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1429 transitions. [2023-08-24 03:17:47,390 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4245395127748069 [2023-08-24 03:17:47,390 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1429 transitions. [2023-08-24 03:17:47,390 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1429 transitions. [2023-08-24 03:17:47,390 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 03:17:47,391 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1429 transitions. [2023-08-24 03:17:47,393 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 03:17:47,397 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 03:17:47,397 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 03:17:47,397 INFO L175 Difference]: Start difference. First operand has 128 places, 291 transitions, 3319 flow. Second operand 6 states and 1429 transitions. [2023-08-24 03:17:47,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 343 transitions, 4308 flow [2023-08-24 03:17:47,765 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 03:17:47,771 INFO L231 Difference]: Finished difference. Result has 130 places, 291 transitions, 3198 flow [2023-08-24 03:17:47,771 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 03:17:47,773 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 91 predicate places. [2023-08-24 03:17:47,773 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 291 transitions, 3198 flow [2023-08-24 03:17:47,774 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 03:17:47,774 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 03:17:47,774 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 03:17:47,781 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-24 03:17:47,980 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 03:17:47,980 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 03:17:47,981 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 03:17:47,981 INFO L85 PathProgramCache]: Analyzing trace with hash 217772327, now seen corresponding path program 1 times [2023-08-24 03:17:47,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 03:17:47,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145987579] [2023-08-24 03:17:47,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:17:47,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 03:17:48,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:17:51,278 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 03:17:51,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 03:17:51,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145987579] [2023-08-24 03:17:51,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145987579] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 03:17:51,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [731399884] [2023-08-24 03:17:51,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 03:17:51,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 03:17:51,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 03:17:51,281 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 03:17:51,318 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 03:17:51,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 03:17:51,483 INFO L262 TraceCheckSpWp]: Trace formula consists of 348 conjuncts, 79 conjunts are in the unsatisfiable core [2023-08-24 03:17:51,487 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 03:17:51,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 03:17:51,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 03:17:51,547 INFO L322 Elim1Store]: treesize reduction 49, result has 33.8 percent of original size [2023-08-24 03:17:51,547 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 03:17:51,669 INFO L322 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2023-08-24 03:17:51,670 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 03:17:51,781 INFO L322 Elim1Store]: treesize reduction 44, result has 30.2 percent of original size [2023-08-24 03:17:51,782 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 03:17:51,947 INFO L322 Elim1Store]: treesize reduction 20, result has 39.4 percent of original size [2023-08-24 03:17:51,947 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 03:17:52,695 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-08-24 03:17:52,695 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 03:17:52,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 03:17:52,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 03:17:52,851 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 03:17:52,855 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-08-24 03:17:52,855 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 03:17:53,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 03:17:53,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 03:17:53,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 03:17:53,032 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-08-24 03:17:53,032 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 03:17:53,534 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-24 03:17:53,538 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-08-24 03:17:53,538 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 03:17:53,902 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 03:17:53,902 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 03:18:22,889 INFO L322 Elim1Store]: treesize reduction 42, result has 62.5 percent of original size [2023-08-24 03:18:22,889 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 03:18:23,964 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 03:18:23,966 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 03:18:26,755 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 03:18:26,757 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 03:18:28,640 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 03:18:28,642 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 03:18:34,915 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 03:18:34,916 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 03:18:40,982 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:18:41,721 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:18:42,344 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:18:44,475 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:18:46,157 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:18:49,645 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:19:01,479 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:19:03,429 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:19:05,029 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:19:09,333 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:19:10,613 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:19:12,596 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:19:13,773 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:19:15,260 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:19:16,398 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:19:18,015 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:19:19,540 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:19:20,299 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:19:22,402 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 03:19:29,031 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2023-08-24 03:19:34,249 WARN L234 SmtUtils]: Spent 5.18s 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 03:19:52,527 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:19:54,700 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:19:56,324 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:19:57,944 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 03:20:03,135 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:20:03,984 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:20:05,970 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:20:08,121 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 03:20:14,677 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:20:16,960 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:20:17,505 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:20:19,100 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:20:20,185 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:20:24,305 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:20:27,245 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:20:30,837 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:20:31,405 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:20:32,457 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:20:33,275 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:20:34,952 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 03:20:40,641 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:20:42,681 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:20:44,101 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:20:44,938 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:20:46,110 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:20:46,862 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:20:49,202 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:20:50,589 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:20:51,461 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:20:52,480 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:20:54,580 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 03:21:01,861 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:21:03,762 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:04,593 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:21:06,350 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:07,409 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:21:09,318 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:11,434 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:12,957 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:13,564 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:14,163 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:21:15,914 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:16,501 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:21:18,709 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:19,475 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:26,856 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:21:29,408 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:30,729 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:31,386 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:32,122 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:34,396 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:37,446 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:38,072 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:21:39,911 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:40,540 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:21:42,525 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:43,538 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:44,805 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:49,190 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:50,767 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:52,804 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:54,137 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:56,752 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:21:57,334 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:21:59,320 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:22:00,150 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:22:00,828 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:22:02,729 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:22:05,538 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:22:06,558 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:22:07,823 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:22:11,152 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:22:14,915 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:22:16,692 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:22:17,954 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:22:18,569 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:22:20,975 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:22:22,251 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 03:22:27,598 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:22:29,309 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:22:31,196 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:22:33,604 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:22:34,188 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:22:35,085 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:22:36,908 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 03:22:42,288 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 03:22:47,645 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2023-08-24 03:22:52,813 WARN L234 SmtUtils]: Spent 5.13s 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 03:23:06,035 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 03:23:11,475 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:23:15,835 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:23:17,873 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:23:20,754 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:23:21,411 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:23:23,168 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:23:23,805 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:23:25,066 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:23:30,446 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:23:31,135 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:23:33,167 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:23:33,915 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:23:34,914 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:23:38,028 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:23:39,063 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:23:41,318 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:23:47,281 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:23:52,488 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:23:55,023 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:23:56,656 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:24:01,760 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:24:03,638 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:24:07,808 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:24:08,914 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:24:11,086 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:24:11,915 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:24:17,656 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:24:19,443 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:24:27,654 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:25:35,128 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:25:36,028 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:25:36,992 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:25:50,190 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:25:54,779 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:26:03,984 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:26:06,652 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:26:08,673 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:26:11,431 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:26:15,382 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:26:16,648 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:26:17,660 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:26:21,386 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:26:22,426 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:26:23,348 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:26:26,773 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:26:29,285 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:26:35,331 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:26:38,295 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:26:39,291 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:26:41,552 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:26:42,477 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:26:47,785 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:26:49,155 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:26:51,162 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:26:54,459 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:27:02,865 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:27:06,308 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:27:07,624 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:27:08,441 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:27:10,327 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:27:12,702 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:27:13,782 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:27:16,349 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:27:17,999 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:27:20,292 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:27:21,738 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:27:23,973 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:27:25,743 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:27:26,821 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:27:37,492 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:27:41,646 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:27:45,465 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:27:46,226 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:27:49,904 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:27:57,866 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:27:58,916 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:28:01,826 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:28:09,391 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:28:11,294 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:28:12,316 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:28:13,559 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:28:15,319 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:28:17,356 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:28:18,752 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:28:22,877 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:28:23,582 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:28:25,219 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:28:25,952 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:28:26,954 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:28:27,631 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:28:28,496 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:28:29,448 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:28:32,431 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:28:34,031 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:28:46,358 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:28:48,649 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:28:51,424 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:28:52,585 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:28:55,799 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:29:05,690 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:29:07,444 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:29:09,312 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:29:10,460 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:29:12,259 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:29:19,817 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:29:21,018 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:29:23,182 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:29:24,850 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:29:25,808 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:29:26,820 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:29:28,335 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:29:29,846 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:29:31,608 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:29:36,845 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:29:38,412 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:29:39,088 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:29:41,217 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:29:42,792 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:29:43,449 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:29:45,294 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:29:46,653 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:29:48,487 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:29:49,283 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 03:29:56,909 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2023-08-24 03:30:02,563 WARN L234 SmtUtils]: Spent 5.62s 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) [2023-08-24 03:30:21,648 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 03:30:28,753 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 03:30:34,383 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:30:35,173 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:30:35,893 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 03:30:37,744 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 03:30:38,546 WARN L667 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2023-08-24 03:30:44,235 WARN L234 SmtUtils]: Spent 5.65s 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) [2023-08-24 03:31:03,182 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. Received shutdown request... [2023-08-24 03:31:07,454 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 03:31:07,461 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-08-24 03:31:07,473 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-24 03:31:07,497 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 03:31:07,668 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 03:31:07,668 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 34 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-24-1 term,while PolyPacSimplificationTermWalker was simplifying 24 xjuncts wrt. a ∧-199-24-5-4-4-4-3-2-2-1 context. [2023-08-24 03:31:07,670 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-08-24 03:31:07,670 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-08-24 03:31:07,670 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-08-24 03:31:07,671 INFO L445 BasicCegarLoop]: Path program histogram: [6, 1, 1, 1] [2023-08-24 03:31:07,674 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-24 03:31:07,676 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-24 03:31:07,678 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.08 03:31:07 BasicIcfg [2023-08-24 03:31:07,678 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-24 03:31:07,679 INFO L158 Benchmark]: Toolchain (without parser) took 820255.52ms. Allocated memory was 388.0MB in the beginning and 1.4GB in the end (delta: 987.8MB). Free memory was 343.4MB in the beginning and 680.3MB in the end (delta: -337.0MB). Peak memory consumption was 971.0MB. Max. memory is 16.0GB. [2023-08-24 03:31:07,679 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 388.0MB. Free memory is still 365.0MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 03:31:07,679 INFO L158 Benchmark]: CACSL2BoogieTranslator took 224.37ms. Allocated memory is still 388.0MB. Free memory was 343.1MB in the beginning and 331.5MB in the end (delta: 11.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-08-24 03:31:07,679 INFO L158 Benchmark]: Boogie Procedure Inliner took 35.42ms. Allocated memory is still 388.0MB. Free memory was 331.5MB in the beginning and 329.2MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 03:31:07,680 INFO L158 Benchmark]: Boogie Preprocessor took 34.05ms. Allocated memory is still 388.0MB. Free memory was 329.2MB in the beginning and 327.4MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 03:31:07,680 INFO L158 Benchmark]: RCFGBuilder took 478.20ms. Allocated memory is still 388.0MB. Free memory was 327.1MB in the beginning and 350.7MB in the end (delta: -23.6MB). Peak memory consumption was 14.0MB. Max. memory is 16.0GB. [2023-08-24 03:31:07,680 INFO L158 Benchmark]: TraceAbstraction took 819476.35ms. Allocated memory was 388.0MB in the beginning and 1.4GB in the end (delta: 987.8MB). Free memory was 350.0MB in the beginning and 680.3MB in the end (delta: -330.3MB). Peak memory consumption was 975.9MB. Max. memory is 16.0GB. [2023-08-24 03:31:07,681 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.11ms. Allocated memory is still 388.0MB. Free memory is still 365.0MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 224.37ms. Allocated memory is still 388.0MB. Free memory was 343.1MB in the beginning and 331.5MB in the end (delta: 11.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 35.42ms. Allocated memory is still 388.0MB. Free memory was 331.5MB in the beginning and 329.2MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 34.05ms. Allocated memory is still 388.0MB. Free memory was 329.2MB in the beginning and 327.4MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 478.20ms. Allocated memory is still 388.0MB. Free memory was 327.1MB in the beginning and 350.7MB in the end (delta: -23.6MB). Peak memory consumption was 14.0MB. Max. memory is 16.0GB. * TraceAbstraction took 819476.35ms. Allocated memory was 388.0MB in the beginning and 1.4GB in the end (delta: 987.8MB). Free memory was 350.0MB in the beginning and 680.3MB in the end (delta: -330.3MB). Peak memory consumption was 975.9MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7.3s, 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 PolyPacSimplificationTermWalker was simplifying a ∨-24-1 term,while PolyPacSimplificationTermWalker was simplifying 24 xjuncts wrt. a ∧-199-24-5-4-4-4-3-2-2-1 context. - 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 PolyPacSimplificationTermWalker was simplifying a ∨-24-1 term,while PolyPacSimplificationTermWalker was simplifying 24 xjuncts wrt. a ∧-199-24-5-4-4-4-3-2-2-1 context. - 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 PolyPacSimplificationTermWalker was simplifying a ∨-24-1 term,while PolyPacSimplificationTermWalker was simplifying 24 xjuncts wrt. a ∧-199-24-5-4-4-4-3-2-2-1 context. - 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 PolyPacSimplificationTermWalker was simplifying a ∨-24-1 term,while PolyPacSimplificationTermWalker was simplifying 24 xjuncts wrt. a ∧-199-24-5-4-4-4-3-2-2-1 context. - 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: 819.4s, OverallIterations: 9, TraceHistogramMax: 1, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 7.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 7.5s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 708 SdHoareTripleChecker+Valid, 1.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 708 mSDsluCounter, 216 SdHoareTripleChecker+Invalid, 1.4s 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.6s 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