/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/queue_ok_longer.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 14:58:25,931 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 14:58:26,013 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2023-11-17 14:58:26,046 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 14:58:26,047 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 14:58:26,048 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 14:58:26,048 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 14:58:26,048 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 14:58:26,049 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 14:58:26,052 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 14:58:26,053 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 14:58:26,053 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 14:58:26,054 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 14:58:26,055 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 14:58:26,055 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 14:58:26,055 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 14:58:26,055 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 14:58:26,056 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 14:58:26,056 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 14:58:26,057 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 14:58:26,057 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 14:58:26,058 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 14:58:26,058 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 14:58:26,058 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 14:58:26,058 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 14:58:26,058 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 14:58:26,059 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 14:58:26,059 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 14:58:26,059 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 14:58:26,059 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 14:58:26,060 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 14:58:26,060 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 14:58:26,060 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-11-17 14:58:26,300 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 14:58:26,321 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 14:58:26,324 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 14:58:26,325 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 14:58:26,325 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 14:58:26,326 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/queue_ok_longer.i [2023-11-17 14:58:27,471 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 14:58:27,711 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 14:58:27,712 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok_longer.i [2023-11-17 14:58:27,734 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8093f598/bf053d20a38d4791a78598ca40a57f92/FLAG6eaee6f36 [2023-11-17 14:58:27,748 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8093f598/bf053d20a38d4791a78598ca40a57f92 [2023-11-17 14:58:27,750 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 14:58:27,752 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 14:58:27,753 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 14:58:27,754 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 14:58:27,757 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 14:58:27,758 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 02:58:27" (1/1) ... [2023-11-17 14:58:27,759 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f232887 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:58:27, skipping insertion in model container [2023-11-17 14:58:27,759 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 02:58:27" (1/1) ... [2023-11-17 14:58:27,822 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 14:58:28,270 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok_longer.i[43272,43285] [2023-11-17 14:58:28,279 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok_longer.i[43545,43558] [2023-11-17 14:58:28,287 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 14:58:28,299 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 14:58:28,375 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok_longer.i[43272,43285] [2023-11-17 14:58:28,377 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok_longer.i[43545,43558] [2023-11-17 14:58:28,379 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 14:58:28,449 INFO L206 MainTranslator]: Completed translation [2023-11-17 14:58:28,449 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:58:28 WrapperNode [2023-11-17 14:58:28,449 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 14:58:28,451 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 14:58:28,451 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 14:58:28,451 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 14:58:28,457 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:58:28" (1/1) ... [2023-11-17 14:58:28,483 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:58:28" (1/1) ... [2023-11-17 14:58:28,528 INFO L138 Inliner]: procedures = 275, calls = 59, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 208 [2023-11-17 14:58:28,528 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 14:58:28,529 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 14:58:28,529 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 14:58:28,529 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 14:58:28,537 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:58:28" (1/1) ... [2023-11-17 14:58:28,537 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:58:28" (1/1) ... [2023-11-17 14:58:28,551 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:58:28" (1/1) ... [2023-11-17 14:58:28,551 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:58:28" (1/1) ... [2023-11-17 14:58:28,559 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:58:28" (1/1) ... [2023-11-17 14:58:28,562 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:58:28" (1/1) ... [2023-11-17 14:58:28,564 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:58:28" (1/1) ... [2023-11-17 14:58:28,565 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:58:28" (1/1) ... [2023-11-17 14:58:28,568 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 14:58:28,569 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 14:58:28,569 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 14:58:28,569 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 14:58:28,570 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:58:28" (1/1) ... [2023-11-17 14:58:28,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 14:58:28,584 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 14:58:28,606 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-17 14:58:28,631 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-17 14:58:28,644 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-17 14:58:28,644 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-17 14:58:28,644 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-17 14:58:28,644 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-17 14:58:28,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 14:58:28,645 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 14:58:28,645 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-17 14:58:28,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 14:58:28,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 14:58:28,646 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-17 14:58:28,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 14:58:28,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 14:58:28,646 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 14:58:28,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 14:58:28,647 WARN L211 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-17 14:58:28,791 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 14:58:28,794 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 14:58:29,076 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 14:58:29,100 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 14:58:29,100 INFO L307 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-17 14:58:29,101 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 02:58:29 BoogieIcfgContainer [2023-11-17 14:58:29,102 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 14:58:29,103 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 14:58:29,104 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 14:58:29,107 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 14:58:29,108 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 02:58:27" (1/3) ... [2023-11-17 14:58:29,108 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@300deaca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 02:58:29, skipping insertion in model container [2023-11-17 14:58:29,108 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:58:28" (2/3) ... [2023-11-17 14:58:29,109 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@300deaca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 02:58:29, skipping insertion in model container [2023-11-17 14:58:29,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 02:58:29" (3/3) ... [2023-11-17 14:58:29,110 INFO L112 eAbstractionObserver]: Analyzing ICFG queue_ok_longer.i [2023-11-17 14:58:29,124 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 14:58:29,124 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-17 14:58:29,124 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 14:58:29,207 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-17 14:58:29,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 222 places, 228 transitions, 470 flow [2023-11-17 14:58:29,334 INFO L124 PetriNetUnfolderBase]: 13/226 cut-off events. [2023-11-17 14:58:29,335 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 14:58:29,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 235 conditions, 226 events. 13/226 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 375 event pairs, 0 based on Foata normal form. 0/211 useless extension candidates. Maximal degree in co-relation 149. Up to 3 conditions per place. [2023-11-17 14:58:29,349 INFO L82 GeneralOperation]: Start removeDead. Operand has 222 places, 228 transitions, 470 flow [2023-11-17 14:58:29,361 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 210 places, 216 transitions, 441 flow [2023-11-17 14:58:29,364 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 14:58:29,377 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 210 places, 216 transitions, 441 flow [2023-11-17 14:58:29,384 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 210 places, 216 transitions, 441 flow [2023-11-17 14:58:29,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 210 places, 216 transitions, 441 flow [2023-11-17 14:58:29,439 INFO L124 PetriNetUnfolderBase]: 13/216 cut-off events. [2023-11-17 14:58:29,439 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-17 14:58:29,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 224 conditions, 216 events. 13/216 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 308 event pairs, 0 based on Foata normal form. 0/201 useless extension candidates. Maximal degree in co-relation 149. Up to 3 conditions per place. [2023-11-17 14:58:29,449 INFO L119 LiptonReduction]: Number of co-enabled transitions 11116 [2023-11-17 14:58:36,102 INFO L134 LiptonReduction]: Checked pairs total: 21569 [2023-11-17 14:58:36,103 INFO L136 LiptonReduction]: Total number of compositions: 208 [2023-11-17 14:58:36,115 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 14:58:36,121 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7779a29c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 14:58:36,121 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-17 14:58:36,122 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 14:58:36,122 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-11-17 14:58:36,122 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 14:58:36,122 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 14:58:36,122 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-11-17 14:58:36,123 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 2 more)] === [2023-11-17 14:58:36,126 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 14:58:36,126 INFO L85 PathProgramCache]: Analyzing trace with hash 909, now seen corresponding path program 1 times [2023-11-17 14:58:36,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 14:58:36,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716917426] [2023-11-17 14:58:36,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 14:58:36,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 14:58:36,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 14:58:36,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:58:36,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 14:58:36,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716917426] [2023-11-17 14:58:36,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716917426] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 14:58:36,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 14:58:36,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-11-17 14:58:36,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748821213] [2023-11-17 14:58:36,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 14:58:36,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-17 14:58:36,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 14:58:36,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-17 14:58:36,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-17 14:58:36,251 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 436 [2023-11-17 14:58:36,255 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 46 transitions, 101 flow. Second operand has 2 states, 2 states have (on average 213.5) internal successors, (427), 2 states have internal predecessors, (427), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:36,255 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 14:58:36,255 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 436 [2023-11-17 14:58:36,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 14:58:36,484 INFO L124 PetriNetUnfolderBase]: 953/1560 cut-off events. [2023-11-17 14:58:36,484 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2023-11-17 14:58:36,487 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3118 conditions, 1560 events. 953/1560 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 6560 event pairs, 762 based on Foata normal form. 0/1292 useless extension candidates. Maximal degree in co-relation 2945. Up to 1506 conditions per place. [2023-11-17 14:58:36,496 INFO L140 encePairwiseOnDemand]: 435/436 looper letters, 42 selfloop transitions, 0 changer transitions 0/45 dead transitions. [2023-11-17 14:58:36,496 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 45 transitions, 183 flow [2023-11-17 14:58:36,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-17 14:58:36,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-17 14:58:36,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 469 transitions. [2023-11-17 14:58:36,516 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5378440366972477 [2023-11-17 14:58:36,517 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 469 transitions. [2023-11-17 14:58:36,518 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 469 transitions. [2023-11-17 14:58:36,521 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 14:58:36,523 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 469 transitions. [2023-11-17 14:58:36,528 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 234.5) internal successors, (469), 2 states have internal predecessors, (469), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:36,532 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 436.0) internal successors, (1308), 3 states have internal predecessors, (1308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:36,533 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 436.0) internal successors, (1308), 3 states have internal predecessors, (1308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:36,535 INFO L175 Difference]: Start difference. First operand has 46 places, 46 transitions, 101 flow. Second operand 2 states and 469 transitions. [2023-11-17 14:58:36,535 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 45 transitions, 183 flow [2023-11-17 14:58:36,539 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 45 transitions, 178 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-17 14:58:36,541 INFO L231 Difference]: Finished difference. Result has 43 places, 45 transitions, 94 flow [2023-11-17 14:58:36,543 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=436, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=94, PETRI_PLACES=43, PETRI_TRANSITIONS=45} [2023-11-17 14:58:36,546 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -3 predicate places. [2023-11-17 14:58:36,547 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 45 transitions, 94 flow [2023-11-17 14:58:36,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 213.5) internal successors, (427), 2 states have internal predecessors, (427), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:36,547 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 14:58:36,548 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 14:58:36,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 14:58:36,548 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 14:58:36,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 14:58:36,549 INFO L85 PathProgramCache]: Analyzing trace with hash -1842108697, now seen corresponding path program 1 times [2023-11-17 14:58:36,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 14:58:36,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567969137] [2023-11-17 14:58:36,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 14:58:36,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 14:58:36,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 14:58:36,834 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:58:36,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 14:58:36,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567969137] [2023-11-17 14:58:36,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567969137] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 14:58:36,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 14:58:36,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 14:58:36,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492767603] [2023-11-17 14:58:36,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 14:58:36,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 14:58:36,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 14:58:36,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 14:58:36,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 14:58:36,838 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 436 [2023-11-17 14:58:36,839 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 45 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 211.66666666666666) internal successors, (635), 3 states have internal predecessors, (635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:36,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 14:58:36,839 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 436 [2023-11-17 14:58:36,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 14:58:36,996 INFO L124 PetriNetUnfolderBase]: 433/774 cut-off events. [2023-11-17 14:58:36,997 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-11-17 14:58:36,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1578 conditions, 774 events. 433/774 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 3046 event pairs, 291 based on Foata normal form. 32/698 useless extension candidates. Maximal degree in co-relation 1575. Up to 454 conditions per place. [2023-11-17 14:58:37,000 INFO L140 encePairwiseOnDemand]: 432/436 looper letters, 40 selfloop transitions, 2 changer transitions 13/56 dead transitions. [2023-11-17 14:58:37,000 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 56 transitions, 227 flow [2023-11-17 14:58:37,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 14:58:37,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 14:58:37,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 676 transitions. [2023-11-17 14:58:37,002 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5168195718654435 [2023-11-17 14:58:37,002 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 676 transitions. [2023-11-17 14:58:37,003 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 676 transitions. [2023-11-17 14:58:37,003 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 14:58:37,003 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 676 transitions. [2023-11-17 14:58:37,005 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 225.33333333333334) internal successors, (676), 3 states have internal predecessors, (676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:37,007 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 436.0) internal successors, (1744), 4 states have internal predecessors, (1744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:37,008 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 436.0) internal successors, (1744), 4 states have internal predecessors, (1744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:37,008 INFO L175 Difference]: Start difference. First operand has 43 places, 45 transitions, 94 flow. Second operand 3 states and 676 transitions. [2023-11-17 14:58:37,009 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 56 transitions, 227 flow [2023-11-17 14:58:37,009 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 56 transitions, 227 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 14:58:37,010 INFO L231 Difference]: Finished difference. Result has 46 places, 39 transitions, 90 flow [2023-11-17 14:58:37,011 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=436, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=46, PETRI_TRANSITIONS=39} [2023-11-17 14:58:37,011 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 0 predicate places. [2023-11-17 14:58:37,011 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 39 transitions, 90 flow [2023-11-17 14:58:37,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 211.66666666666666) internal successors, (635), 3 states have internal predecessors, (635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:37,012 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 14:58:37,012 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 14:58:37,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 14:58:37,013 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 14:58:37,013 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 14:58:37,013 INFO L85 PathProgramCache]: Analyzing trace with hash 1388712167, now seen corresponding path program 1 times [2023-11-17 14:58:37,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 14:58:37,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791702461] [2023-11-17 14:58:37,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 14:58:37,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 14:58:37,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 14:58:37,076 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:58:37,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 14:58:37,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791702461] [2023-11-17 14:58:37,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791702461] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 14:58:37,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 14:58:37,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 14:58:37,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747874471] [2023-11-17 14:58:37,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 14:58:37,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 14:58:37,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 14:58:37,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 14:58:37,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 14:58:37,080 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 436 [2023-11-17 14:58:37,081 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 39 transitions, 90 flow. Second operand has 3 states, 3 states have (on average 211.66666666666666) internal successors, (635), 3 states have internal predecessors, (635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:37,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 14:58:37,082 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 436 [2023-11-17 14:58:37,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 14:58:37,192 INFO L124 PetriNetUnfolderBase]: 276/521 cut-off events. [2023-11-17 14:58:37,192 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-17 14:58:37,193 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1101 conditions, 521 events. 276/521 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1668 event pairs, 180 based on Foata normal form. 0/479 useless extension candidates. Maximal degree in co-relation 1096. Up to 394 conditions per place. [2023-11-17 14:58:37,195 INFO L140 encePairwiseOnDemand]: 433/436 looper letters, 49 selfloop transitions, 2 changer transitions 0/53 dead transitions. [2023-11-17 14:58:37,196 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 53 transitions, 222 flow [2023-11-17 14:58:37,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 14:58:37,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 14:58:37,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 670 transitions. [2023-11-17 14:58:37,198 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5122324159021406 [2023-11-17 14:58:37,198 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 670 transitions. [2023-11-17 14:58:37,198 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 670 transitions. [2023-11-17 14:58:37,199 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 14:58:37,199 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 670 transitions. [2023-11-17 14:58:37,200 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 223.33333333333334) internal successors, (670), 3 states have internal predecessors, (670), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:37,203 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 436.0) internal successors, (1744), 4 states have internal predecessors, (1744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:37,203 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 436.0) internal successors, (1744), 4 states have internal predecessors, (1744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:37,204 INFO L175 Difference]: Start difference. First operand has 46 places, 39 transitions, 90 flow. Second operand 3 states and 670 transitions. [2023-11-17 14:58:37,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 53 transitions, 222 flow [2023-11-17 14:58:37,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 53 transitions, 218 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 14:58:37,206 INFO L231 Difference]: Finished difference. Result has 43 places, 40 transitions, 98 flow [2023-11-17 14:58:37,206 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=436, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=98, PETRI_PLACES=43, PETRI_TRANSITIONS=40} [2023-11-17 14:58:37,207 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -3 predicate places. [2023-11-17 14:58:37,207 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 40 transitions, 98 flow [2023-11-17 14:58:37,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 211.66666666666666) internal successors, (635), 3 states have internal predecessors, (635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:37,207 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 14:58:37,208 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] [2023-11-17 14:58:37,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 14:58:37,208 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 14:58:37,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 14:58:37,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1983605789, now seen corresponding path program 1 times [2023-11-17 14:58:37,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 14:58:37,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811249874] [2023-11-17 14:58:37,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 14:58:37,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 14:58:37,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 14:58:37,340 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:58:37,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 14:58:37,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811249874] [2023-11-17 14:58:37,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811249874] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 14:58:37,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 14:58:37,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 14:58:37,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261891384] [2023-11-17 14:58:37,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 14:58:37,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 14:58:37,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 14:58:37,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 14:58:37,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 14:58:37,343 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 436 [2023-11-17 14:58:37,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 40 transitions, 98 flow. Second operand has 3 states, 3 states have (on average 214.0) internal successors, (642), 3 states have internal predecessors, (642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:37,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 14:58:37,344 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 436 [2023-11-17 14:58:37,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 14:58:37,423 INFO L124 PetriNetUnfolderBase]: 169/348 cut-off events. [2023-11-17 14:58:37,424 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-11-17 14:58:37,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 769 conditions, 348 events. 169/348 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1020 event pairs, 6 based on Foata normal form. 42/364 useless extension candidates. Maximal degree in co-relation 763. Up to 317 conditions per place. [2023-11-17 14:58:37,426 INFO L140 encePairwiseOnDemand]: 433/436 looper letters, 41 selfloop transitions, 3 changer transitions 0/46 dead transitions. [2023-11-17 14:58:37,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 46 transitions, 201 flow [2023-11-17 14:58:37,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 14:58:37,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 14:58:37,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 663 transitions. [2023-11-17 14:58:37,428 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5068807339449541 [2023-11-17 14:58:37,428 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 663 transitions. [2023-11-17 14:58:37,428 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 663 transitions. [2023-11-17 14:58:37,429 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 14:58:37,429 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 663 transitions. [2023-11-17 14:58:37,431 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 221.0) internal successors, (663), 3 states have internal predecessors, (663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:37,434 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 436.0) internal successors, (1744), 4 states have internal predecessors, (1744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:37,435 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 436.0) internal successors, (1744), 4 states have internal predecessors, (1744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:37,435 INFO L175 Difference]: Start difference. First operand has 43 places, 40 transitions, 98 flow. Second operand 3 states and 663 transitions. [2023-11-17 14:58:37,435 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 46 transitions, 201 flow [2023-11-17 14:58:37,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 46 transitions, 199 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 14:58:37,437 INFO L231 Difference]: Finished difference. Result has 44 places, 40 transitions, 102 flow [2023-11-17 14:58:37,437 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=436, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=44, PETRI_TRANSITIONS=40} [2023-11-17 14:58:37,439 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -2 predicate places. [2023-11-17 14:58:37,439 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 40 transitions, 102 flow [2023-11-17 14:58:37,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 214.0) internal successors, (642), 3 states have internal predecessors, (642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:37,440 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 14:58:37,440 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-11-17 14:58:37,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-17 14:58:37,440 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 14:58:37,440 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 14:58:37,441 INFO L85 PathProgramCache]: Analyzing trace with hash -848080467, now seen corresponding path program 1 times [2023-11-17 14:58:37,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 14:58:37,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498975147] [2023-11-17 14:58:37,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 14:58:37,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 14:58:37,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 14:58:37,523 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:58:37,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 14:58:37,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498975147] [2023-11-17 14:58:37,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498975147] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 14:58:37,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [717104336] [2023-11-17 14:58:37,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 14:58:37,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 14:58:37,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 14:58:37,529 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 14:58:37,552 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-17 14:58:37,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 14:58:37,665 INFO L262 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-17 14:58:37,671 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 14:58:37,733 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:58:37,733 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 14:58:37,764 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:58:37,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [717104336] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 14:58:37,765 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 14:58:37,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-17 14:58:37,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741614107] [2023-11-17 14:58:37,773 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 14:58:37,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-17 14:58:37,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 14:58:37,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-17 14:58:37,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-17 14:58:37,779 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 436 [2023-11-17 14:58:37,780 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 40 transitions, 102 flow. Second operand has 7 states, 7 states have (on average 212.0) internal successors, (1484), 7 states have internal predecessors, (1484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:37,780 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 14:58:37,780 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 436 [2023-11-17 14:58:37,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 14:58:37,991 INFO L124 PetriNetUnfolderBase]: 234/489 cut-off events. [2023-11-17 14:58:37,992 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2023-11-17 14:58:37,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1109 conditions, 489 events. 234/489 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1251 event pairs, 88 based on Foata normal form. 12/467 useless extension candidates. Maximal degree in co-relation 1103. Up to 208 conditions per place. [2023-11-17 14:58:37,994 INFO L140 encePairwiseOnDemand]: 432/436 looper letters, 74 selfloop transitions, 6 changer transitions 0/82 dead transitions. [2023-11-17 14:58:37,994 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 82 transitions, 358 flow [2023-11-17 14:58:37,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 14:58:37,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 14:58:37,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1319 transitions. [2023-11-17 14:58:37,998 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5042048929663608 [2023-11-17 14:58:37,998 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1319 transitions. [2023-11-17 14:58:37,998 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1319 transitions. [2023-11-17 14:58:37,999 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 14:58:37,999 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1319 transitions. [2023-11-17 14:58:38,002 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 219.83333333333334) internal successors, (1319), 6 states have internal predecessors, (1319), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:38,006 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 436.0) internal successors, (3052), 7 states have internal predecessors, (3052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:38,007 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 436.0) internal successors, (3052), 7 states have internal predecessors, (3052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:38,007 INFO L175 Difference]: Start difference. First operand has 44 places, 40 transitions, 102 flow. Second operand 6 states and 1319 transitions. [2023-11-17 14:58:38,007 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 82 transitions, 358 flow [2023-11-17 14:58:38,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 82 transitions, 355 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 14:58:38,009 INFO L231 Difference]: Finished difference. Result has 52 places, 43 transitions, 139 flow [2023-11-17 14:58:38,010 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=436, PETRI_DIFFERENCE_MINUEND_FLOW=99, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=139, PETRI_PLACES=52, PETRI_TRANSITIONS=43} [2023-11-17 14:58:38,010 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 6 predicate places. [2023-11-17 14:58:38,010 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 43 transitions, 139 flow [2023-11-17 14:58:38,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 212.0) internal successors, (1484), 7 states have internal predecessors, (1484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:38,011 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 14:58:38,012 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 14:58:38,018 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-17 14:58:38,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 14:58:38,217 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 14:58:38,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 14:58:38,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1964352533, now seen corresponding path program 2 times [2023-11-17 14:58:38,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 14:58:38,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305000192] [2023-11-17 14:58:38,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 14:58:38,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 14:58:38,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 14:58:38,371 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:58:38,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 14:58:38,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305000192] [2023-11-17 14:58:38,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305000192] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 14:58:38,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [93837719] [2023-11-17 14:58:38,372 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 14:58:38,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 14:58:38,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 14:58:38,374 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 14:58:38,396 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-17 14:58:38,561 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 14:58:38,562 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 14:58:38,564 INFO L262 TraceCheckSpWp]: Trace formula consists of 387 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 14:58:38,566 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 14:58:38,625 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:58:38,625 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 14:58:38,717 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:58:38,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [93837719] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 14:58:38,718 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 14:58:38,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2023-11-17 14:58:38,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805911297] [2023-11-17 14:58:38,719 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 14:58:38,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-17 14:58:38,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 14:58:38,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-17 14:58:38,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-17 14:58:38,724 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 436 [2023-11-17 14:58:38,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 43 transitions, 139 flow. Second operand has 13 states, 13 states have (on average 212.53846153846155) internal successors, (2763), 13 states have internal predecessors, (2763), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:38,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 14:58:38,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 436 [2023-11-17 14:58:38,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 14:58:39,011 INFO L124 PetriNetUnfolderBase]: 420/891 cut-off events. [2023-11-17 14:58:39,012 INFO L125 PetriNetUnfolderBase]: For 205/205 co-relation queries the response was YES. [2023-11-17 14:58:39,013 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2205 conditions, 891 events. 420/891 cut-off events. For 205/205 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 2269 event pairs, 88 based on Foata normal form. 24/857 useless extension candidates. Maximal degree in co-relation 2195. Up to 208 conditions per place. [2023-11-17 14:58:39,017 INFO L140 encePairwiseOnDemand]: 432/436 looper letters, 146 selfloop transitions, 12 changer transitions 0/160 dead transitions. [2023-11-17 14:58:39,017 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 160 transitions, 775 flow [2023-11-17 14:58:39,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-17 14:58:39,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-17 14:58:39,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2636 transitions. [2023-11-17 14:58:39,023 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.503822629969419 [2023-11-17 14:58:39,023 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2636 transitions. [2023-11-17 14:58:39,023 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2636 transitions. [2023-11-17 14:58:39,024 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 14:58:39,024 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2636 transitions. [2023-11-17 14:58:39,029 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 219.66666666666666) internal successors, (2636), 12 states have internal predecessors, (2636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:39,037 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 436.0) internal successors, (5668), 13 states have internal predecessors, (5668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:39,038 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 436.0) internal successors, (5668), 13 states have internal predecessors, (5668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:39,038 INFO L175 Difference]: Start difference. First operand has 52 places, 43 transitions, 139 flow. Second operand 12 states and 2636 transitions. [2023-11-17 14:58:39,038 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 160 transitions, 775 flow [2023-11-17 14:58:39,044 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 160 transitions, 755 flow, removed 9 selfloop flow, removed 1 redundant places. [2023-11-17 14:58:39,096 INFO L231 Difference]: Finished difference. Result has 69 places, 50 transitions, 227 flow [2023-11-17 14:58:39,097 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=436, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=227, PETRI_PLACES=69, PETRI_TRANSITIONS=50} [2023-11-17 14:58:39,097 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 23 predicate places. [2023-11-17 14:58:39,097 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 50 transitions, 227 flow [2023-11-17 14:58:39,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 212.53846153846155) internal successors, (2763), 13 states have internal predecessors, (2763), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:39,098 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 14:58:39,099 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 14:58:39,109 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-17 14:58:39,299 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,SelfDestructingSolverStorable5 [2023-11-17 14:58:39,300 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 14:58:39,300 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 14:58:39,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1491181205, now seen corresponding path program 3 times [2023-11-17 14:58:39,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 14:58:39,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403729455] [2023-11-17 14:58:39,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 14:58:39,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 14:58:39,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 14:58:39,724 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:58:39,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 14:58:39,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403729455] [2023-11-17 14:58:39,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403729455] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 14:58:39,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1899118335] [2023-11-17 14:58:39,725 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 14:58:39,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 14:58:39,725 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 14:58:39,726 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 14:58:39,750 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-17 14:58:40,167 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-17 14:58:40,167 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 14:58:40,171 INFO L262 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 40 conjunts are in the unsatisfiable core [2023-11-17 14:58:40,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 14:58:40,492 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-17 14:58:40,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 14:58:40,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-17 14:58:40,573 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-17 14:58:40,586 INFO L349 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2023-11-17 14:58:40,586 INFO L378 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 1 new quantified variables, introduced 2 case distinctions, treesize of input 42 treesize of output 16 [2023-11-17 14:58:40,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2023-11-17 14:58:40,648 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 76 proven. 45 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2023-11-17 14:58:40,649 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 14:58:40,756 WARN L854 $PredicateComparison]: unable to prove that (forall ((|t1Thread1of1ForFork1_enqueue_~x#1| Int) (|v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_109| Int) (v_ArrVal_467 (Array Int Int))) (let ((.cse0 (select (store |c_#memory_int| |c_~#stored_elements~0.base| v_ArrVal_467) |c_~#queue~0.base|)) (.cse1 (+ |c_~#queue~0.offset| 1604))) (or (< (select .cse0 .cse1) |v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_109|) (< (select (store .cse0 (+ (* |v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_109| 4) |c_~#queue~0.offset|) |t1Thread1of1ForFork1_enqueue_~x#1|) .cse1) 400)))) is different from false [2023-11-17 14:58:40,767 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 14:58:40,768 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 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 52 treesize of output 42 [2023-11-17 14:58:40,777 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 14:58:40,777 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 75 treesize of output 77 [2023-11-17 14:58:40,787 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 30 [2023-11-17 14:58:40,801 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 4 [2023-11-17 14:58:40,835 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 14:58:40,835 INFO L378 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 52 treesize of output 48 [2023-11-17 14:58:41,010 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 68 proven. 45 refuted. 0 times theorem prover too weak. 204 trivial. 8 not checked. [2023-11-17 14:58:41,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1899118335] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 14:58:41,011 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 14:58:41,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 7, 7] total 25 [2023-11-17 14:58:41,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871792562] [2023-11-17 14:58:41,011 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 14:58:41,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-17 14:58:41,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 14:58:41,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-17 14:58:41,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=434, Unknown=1, NotChecked=44, Total=600 [2023-11-17 14:58:41,015 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 436 [2023-11-17 14:58:41,018 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 50 transitions, 227 flow. Second operand has 25 states, 25 states have (on average 163.64) internal successors, (4091), 25 states have internal predecessors, (4091), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:41,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 14:58:41,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 436 [2023-11-17 14:58:41,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 14:58:43,353 INFO L124 PetriNetUnfolderBase]: 805/1751 cut-off events. [2023-11-17 14:58:43,353 INFO L125 PetriNetUnfolderBase]: For 1047/1047 co-relation queries the response was YES. [2023-11-17 14:58:43,356 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4630 conditions, 1751 events. 805/1751 cut-off events. For 1047/1047 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 6130 event pairs, 93 based on Foata normal form. 8/1688 useless extension candidates. Maximal degree in co-relation 4613. Up to 246 conditions per place. [2023-11-17 14:58:43,362 INFO L140 encePairwiseOnDemand]: 425/436 looper letters, 298 selfloop transitions, 133 changer transitions 0/432 dead transitions. [2023-11-17 14:58:43,363 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 432 transitions, 2209 flow [2023-11-17 14:58:43,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2023-11-17 14:58:43,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2023-11-17 14:58:43,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 10557 transitions. [2023-11-17 14:58:43,389 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3783328555045872 [2023-11-17 14:58:43,390 INFO L72 ComplementDD]: Start complementDD. Operand 64 states and 10557 transitions. [2023-11-17 14:58:43,390 INFO L73 IsDeterministic]: Start isDeterministic. Operand 64 states and 10557 transitions. [2023-11-17 14:58:43,395 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 14:58:43,395 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 64 states and 10557 transitions. [2023-11-17 14:58:43,416 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 65 states, 64 states have (on average 164.953125) internal successors, (10557), 64 states have internal predecessors, (10557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:43,468 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 65 states, 65 states have (on average 436.0) internal successors, (28340), 65 states have internal predecessors, (28340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:43,478 INFO L81 ComplementDD]: Finished complementDD. Result has 65 states, 65 states have (on average 436.0) internal successors, (28340), 65 states have internal predecessors, (28340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:43,478 INFO L175 Difference]: Start difference. First operand has 69 places, 50 transitions, 227 flow. Second operand 64 states and 10557 transitions. [2023-11-17 14:58:43,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 432 transitions, 2209 flow [2023-11-17 14:58:43,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 432 transitions, 2197 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-17 14:58:43,491 INFO L231 Difference]: Finished difference. Result has 156 places, 190 transitions, 1167 flow [2023-11-17 14:58:43,492 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=436, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=1167, PETRI_PLACES=156, PETRI_TRANSITIONS=190} [2023-11-17 14:58:43,492 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 110 predicate places. [2023-11-17 14:58:43,492 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 190 transitions, 1167 flow [2023-11-17 14:58:43,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 163.64) internal successors, (4091), 25 states have internal predecessors, (4091), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:43,494 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 14:58:43,494 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 14:58:43,503 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-17 14:58:43,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 14:58:43,701 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 14:58:43,702 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 14:58:43,702 INFO L85 PathProgramCache]: Analyzing trace with hash -1425994451, now seen corresponding path program 1 times [2023-11-17 14:58:43,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 14:58:43,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120580733] [2023-11-17 14:58:43,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 14:58:43,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 14:58:43,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 14:58:44,146 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 0 proven. 376 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:58:44,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 14:58:44,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120580733] [2023-11-17 14:58:44,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120580733] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 14:58:44,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [861189872] [2023-11-17 14:58:44,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 14:58:44,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 14:58:44,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 14:58:44,149 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 14:58:44,156 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-17 14:58:44,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 14:58:44,375 INFO L262 TraceCheckSpWp]: Trace formula consists of 703 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-17 14:58:44,379 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 14:58:44,473 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 0 proven. 376 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:58:44,473 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 14:58:44,752 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 0 proven. 376 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:58:44,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [861189872] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 14:58:44,752 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 14:58:44,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 27 [2023-11-17 14:58:44,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815269151] [2023-11-17 14:58:44,753 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 14:58:44,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-17 14:58:44,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 14:58:44,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-17 14:58:44,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=351, Invalid=351, Unknown=0, NotChecked=0, Total=702 [2023-11-17 14:58:44,758 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 436 [2023-11-17 14:58:44,762 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 190 transitions, 1167 flow. Second operand has 27 states, 27 states have (on average 213.11111111111111) internal successors, (5754), 27 states have internal predecessors, (5754), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:44,762 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 14:58:44,762 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 436 [2023-11-17 14:58:44,762 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 14:58:45,871 INFO L124 PetriNetUnfolderBase]: 1459/3229 cut-off events. [2023-11-17 14:58:45,871 INFO L125 PetriNetUnfolderBase]: For 19107/19107 co-relation queries the response was YES. [2023-11-17 14:58:45,882 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12702 conditions, 3229 events. 1459/3229 cut-off events. For 19107/19107 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 11031 event pairs, 128 based on Foata normal form. 104/3309 useless extension candidates. Maximal degree in co-relation 12657. Up to 448 conditions per place. [2023-11-17 14:58:45,903 INFO L140 encePairwiseOnDemand]: 432/436 looper letters, 482 selfloop transitions, 52 changer transitions 0/536 dead transitions. [2023-11-17 14:58:45,904 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 536 transitions, 4910 flow [2023-11-17 14:58:45,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-17 14:58:45,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2023-11-17 14:58:45,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 5709 transitions. [2023-11-17 14:58:45,960 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5036167960479887 [2023-11-17 14:58:45,960 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 5709 transitions. [2023-11-17 14:58:45,960 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 5709 transitions. [2023-11-17 14:58:45,967 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 14:58:45,968 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 5709 transitions. [2023-11-17 14:58:45,979 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 219.57692307692307) internal successors, (5709), 26 states have internal predecessors, (5709), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:45,996 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 436.0) internal successors, (11772), 27 states have internal predecessors, (11772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:45,998 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 436.0) internal successors, (11772), 27 states have internal predecessors, (11772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:45,998 INFO L175 Difference]: Start difference. First operand has 156 places, 190 transitions, 1167 flow. Second operand 26 states and 5709 transitions. [2023-11-17 14:58:45,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 536 transitions, 4910 flow [2023-11-17 14:58:46,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 536 transitions, 4685 flow, removed 20 selfloop flow, removed 12 redundant places. [2023-11-17 14:58:46,045 INFO L231 Difference]: Finished difference. Result has 183 places, 216 transitions, 1498 flow [2023-11-17 14:58:46,045 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=436, PETRI_DIFFERENCE_MINUEND_FLOW=1042, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1498, PETRI_PLACES=183, PETRI_TRANSITIONS=216} [2023-11-17 14:58:46,046 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 137 predicate places. [2023-11-17 14:58:46,046 INFO L495 AbstractCegarLoop]: Abstraction has has 183 places, 216 transitions, 1498 flow [2023-11-17 14:58:46,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 213.11111111111111) internal successors, (5754), 27 states have internal predecessors, (5754), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:46,048 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 14:58:46,048 INFO L208 CegarLoopForPetriNet]: trace histogram [24, 24, 24, 24, 24, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 14:58:46,061 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-17 14:58:46,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 14:58:46,255 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 14:58:46,255 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 14:58:46,255 INFO L85 PathProgramCache]: Analyzing trace with hash 1166452161, now seen corresponding path program 2 times [2023-11-17 14:58:46,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 14:58:46,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995948783] [2023-11-17 14:58:46,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 14:58:46,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 14:58:46,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 14:58:47,505 INFO L134 CoverageAnalysis]: Checked inductivity of 1878 backedges. 0 proven. 1878 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:58:47,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 14:58:47,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995948783] [2023-11-17 14:58:47,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995948783] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 14:58:47,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [398626717] [2023-11-17 14:58:47,505 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 14:58:47,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 14:58:47,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 14:58:47,507 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 14:58:47,512 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-17 14:58:47,895 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 14:58:47,895 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 14:58:47,902 INFO L262 TraceCheckSpWp]: Trace formula consists of 1283 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-17 14:58:47,910 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 14:58:48,093 INFO L134 CoverageAnalysis]: Checked inductivity of 1878 backedges. 0 proven. 1878 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:58:48,094 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 14:58:49,065 INFO L134 CoverageAnalysis]: Checked inductivity of 1878 backedges. 0 proven. 1878 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:58:49,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [398626717] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 14:58:49,065 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 14:58:49,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27, 27] total 53 [2023-11-17 14:58:49,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968731963] [2023-11-17 14:58:49,066 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 14:58:49,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2023-11-17 14:58:49,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 14:58:49,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2023-11-17 14:58:49,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1378, Invalid=1378, Unknown=0, NotChecked=0, Total=2756 [2023-11-17 14:58:49,075 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 436 [2023-11-17 14:58:49,082 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 216 transitions, 1498 flow. Second operand has 53 states, 53 states have (on average 213.33962264150944) internal successors, (11307), 53 states have internal predecessors, (11307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:49,082 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 14:58:49,083 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 436 [2023-11-17 14:58:49,083 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 14:58:51,880 INFO L124 PetriNetUnfolderBase]: 2889/6427 cut-off events. [2023-11-17 14:58:51,881 INFO L125 PetriNetUnfolderBase]: For 79384/79384 co-relation queries the response was YES. [2023-11-17 14:58:51,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26454 conditions, 6427 events. 2889/6427 cut-off events. For 79384/79384 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 22081 event pairs, 128 based on Foata normal form. 208/6611 useless extension candidates. Maximal degree in co-relation 26396. Up to 890 conditions per place. [2023-11-17 14:58:51,928 INFO L140 encePairwiseOnDemand]: 432/436 looper letters, 976 selfloop transitions, 104 changer transitions 0/1082 dead transitions. [2023-11-17 14:58:51,928 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 1082 transitions, 10361 flow [2023-11-17 14:58:51,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-11-17 14:58:51,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2023-11-17 14:58:51,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 11416 transitions. [2023-11-17 14:58:51,944 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5035285815102328 [2023-11-17 14:58:51,944 INFO L72 ComplementDD]: Start complementDD. Operand 52 states and 11416 transitions. [2023-11-17 14:58:51,944 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 11416 transitions. [2023-11-17 14:58:51,947 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 14:58:51,947 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 52 states and 11416 transitions. [2023-11-17 14:58:51,960 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 53 states, 52 states have (on average 219.53846153846155) internal successors, (11416), 52 states have internal predecessors, (11416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:51,984 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 53 states, 53 states have (on average 436.0) internal successors, (23108), 53 states have internal predecessors, (23108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:51,987 INFO L81 ComplementDD]: Finished complementDD. Result has 53 states, 53 states have (on average 436.0) internal successors, (23108), 53 states have internal predecessors, (23108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:51,987 INFO L175 Difference]: Start difference. First operand has 183 places, 216 transitions, 1498 flow. Second operand 52 states and 11416 transitions. [2023-11-17 14:58:51,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 1082 transitions, 10361 flow [2023-11-17 14:58:52,121 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 1082 transitions, 10317 flow, removed 0 selfloop flow, removed 11 redundant places. [2023-11-17 14:58:52,132 INFO L231 Difference]: Finished difference. Result has 250 places, 270 transitions, 2588 flow [2023-11-17 14:58:52,133 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=436, PETRI_DIFFERENCE_MINUEND_FLOW=1454, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=216, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=2588, PETRI_PLACES=250, PETRI_TRANSITIONS=270} [2023-11-17 14:58:52,133 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 204 predicate places. [2023-11-17 14:58:52,134 INFO L495 AbstractCegarLoop]: Abstraction has has 250 places, 270 transitions, 2588 flow [2023-11-17 14:58:52,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 53 states have (on average 213.33962264150944) internal successors, (11307), 53 states have internal predecessors, (11307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:58:52,136 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 14:58:52,136 INFO L208 CegarLoopForPetriNet]: trace histogram [50, 50, 50, 50, 50, 25, 25, 25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 14:58:52,144 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-17 14:58:52,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 14:58:52,344 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 14:58:52,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 14:58:52,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1956512711, now seen corresponding path program 3 times [2023-11-17 14:58:52,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 14:58:52,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693439840] [2023-11-17 14:58:52,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 14:58:52,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 14:58:52,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 14:58:56,377 INFO L134 CoverageAnalysis]: Checked inductivity of 8300 backedges. 0 proven. 8300 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 14:58:56,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 14:58:56,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693439840] [2023-11-17 14:58:56,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693439840] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 14:58:56,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1325868466] [2023-11-17 14:58:56,378 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 14:58:56,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 14:58:56,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 14:58:56,383 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 14:58:56,402 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-17 14:58:57,544 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-11-17 14:58:57,544 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 14:58:57,552 INFO L262 TraceCheckSpWp]: Trace formula consists of 393 conjuncts, 71 conjunts are in the unsatisfiable core [2023-11-17 14:58:57,563 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 14:58:59,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-17 14:58:59,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 14:58:59,073 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-17 14:58:59,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 14:58:59,144 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2023-11-17 14:58:59,216 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-11-17 14:58:59,313 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 19 treesize of output 11 [2023-11-17 14:58:59,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 14:58:59,360 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-17 14:58:59,455 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-11-17 14:58:59,515 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-11-17 14:58:59,526 INFO L134 CoverageAnalysis]: Checked inductivity of 8300 backedges. 716 proven. 246 refuted. 0 times theorem prover too weak. 7338 trivial. 0 not checked. [2023-11-17 14:58:59,526 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 14:58:59,674 WARN L854 $PredicateComparison]: unable to prove that (forall ((|t1Thread1of1ForFork1_enqueue_~x#1| Int) (v_ArrVal_1986 (Array Int Int))) (not (= 400 (let ((.cse1 (+ |c_~#queue~0.offset| 1604))) (select (let ((.cse0 (select (store |c_#memory_int| |c_~#stored_elements~0.base| v_ArrVal_1986) |c_~#queue~0.base|))) (store .cse0 (+ |c_~#queue~0.offset| (* (select .cse0 .cse1) 4)) |t1Thread1of1ForFork1_enqueue_~x#1|)) .cse1))))) is different from false [2023-11-17 14:58:59,787 WARN L854 $PredicateComparison]: unable to prove that (forall ((|t1Thread1of1ForFork1_enqueue_~x#1| Int) (v_ArrVal_1986 (Array Int Int))) (not (= (let ((.cse1 (+ |c_~#queue~0.offset| 1604))) (select (let ((.cse0 (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork1_enqueue_~q#1.base| (let ((.cse2 (select |c_#memory_int| |c_t1Thread1of1ForFork1_enqueue_~q#1.base|)) (.cse3 (+ |c_t1Thread1of1ForFork1_enqueue_~q#1.offset| 1604))) (store .cse2 .cse3 (+ (select .cse2 .cse3) 1)))) |c_~#stored_elements~0.base| v_ArrVal_1986) |c_~#queue~0.base|))) (store .cse0 (+ |c_~#queue~0.offset| (* 4 (select .cse0 .cse1))) |t1Thread1of1ForFork1_enqueue_~x#1|)) .cse1)) 400))) is different from false [2023-11-17 14:58:59,794 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse2 (select |c_#memory_int| |c_t1Thread1of1ForFork1_enqueue_~q#1.base|)) (.cse3 (+ |c_t1Thread1of1ForFork1_enqueue_~q#1.offset| 1604))) (let ((.cse4 (select .cse2 .cse3))) (or (forall ((|t1Thread1of1ForFork1_enqueue_~x#1| Int) (v_ArrVal_1986 (Array Int Int))) (not (= (let ((.cse1 (+ |c_~#queue~0.offset| 1604))) (select (let ((.cse0 (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork1_enqueue_~q#1.base| (store .cse2 .cse3 (+ .cse4 1))) |c_~#stored_elements~0.base| v_ArrVal_1986) |c_~#queue~0.base|))) (store .cse0 (+ |c_~#queue~0.offset| (* 4 (select .cse0 .cse1))) |t1Thread1of1ForFork1_enqueue_~x#1|)) .cse1)) 400))) (= 400 .cse4)))) is different from false [2023-11-17 14:58:59,802 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse3 (select |c_#memory_int| |c_t1Thread1of1ForFork1_enqueue_~q#1.base|)) (.cse4 (+ |c_t1Thread1of1ForFork1_enqueue_~q#1.offset| 1604))) (let ((.cse0 (select .cse3 .cse4))) (or (= 400 .cse0) (forall ((|t1Thread1of1ForFork1_enqueue_~x#1| Int) (v_ArrVal_1986 (Array Int Int)) (|t1Thread1of1ForFork1_enqueue_#t~post38#1| Int)) (not (= 400 (let ((.cse2 (+ |c_~#queue~0.offset| 1604))) (select (let ((.cse1 (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork1_enqueue_~q#1.base| (store (store .cse3 (+ 1608 |c_t1Thread1of1ForFork1_enqueue_~q#1.offset|) (+ |t1Thread1of1ForFork1_enqueue_#t~post38#1| 1)) .cse4 (+ .cse0 1))) |c_~#stored_elements~0.base| v_ArrVal_1986) |c_~#queue~0.base|))) (store .cse1 (+ |c_~#queue~0.offset| (* 4 (select .cse1 .cse2))) |t1Thread1of1ForFork1_enqueue_~x#1|)) .cse2)))))))) is different from false [2023-11-17 14:59:00,166 WARN L854 $PredicateComparison]: unable to prove that (forall ((|t1Thread1of1ForFork1_enqueue_~x#1| Int) (v_ArrVal_1986 (Array Int Int)) (|v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_204| Int) (v_ArrVal_1981 (Array Int Int)) (|v_t1Thread1of1ForFork1_enqueue_~x#1_187| Int) (|t1Thread1of1ForFork1_enqueue_#t~post38#1| Int)) (let ((.cse4 (select (store |c_#memory_int| |c_~#stored_elements~0.base| v_ArrVal_1981) |c_~#queue~0.base|))) (let ((.cse2 (store .cse4 (+ (* |v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_204| 4) |c_~#queue~0.offset|) |t1Thread1of1ForFork1_enqueue_~x#1|)) (.cse1 (+ |c_~#queue~0.offset| 1604))) (let ((.cse3 (select .cse2 .cse1))) (or (not (= 400 (select (let ((.cse0 (select (store (store |c_#memory_int| |c_~#queue~0.base| (store (store .cse2 (+ 1608 |c_~#queue~0.offset|) (+ |t1Thread1of1ForFork1_enqueue_#t~post38#1| 1)) .cse1 (+ .cse3 1))) |c_~#stored_elements~0.base| v_ArrVal_1986) |c_~#queue~0.base|))) (store .cse0 (+ |c_~#queue~0.offset| (* (select .cse0 .cse1) 4)) |v_t1Thread1of1ForFork1_enqueue_~x#1_187|)) .cse1))) (= .cse3 400) (< (select .cse4 .cse1) |v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_204|)))))) is different from false [2023-11-17 14:59:00,176 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 14:59:00,176 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 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 231 treesize of output 161 [2023-11-17 14:59:00,208 INFO L349 Elim1Store]: treesize reduction 42, result has 58.0 percent of original size [2023-11-17 14:59:00,209 INFO L378 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 280 treesize of output 253 [2023-11-17 14:59:00,213 WARN L561 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2023-11-17 14:59:00,239 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 14:59:00,239 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 121 treesize of output 119 [2023-11-17 14:59:00,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 47 [2023-11-17 14:59:00,276 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 4 [2023-11-17 14:59:00,303 INFO L349 Elim1Store]: treesize reduction 36, result has 51.4 percent of original size [2023-11-17 14:59:00,303 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 37 treesize of output 46 [2023-11-17 14:59:00,309 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 14:59:00,310 INFO L378 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 34 treesize of output 34 [2023-11-17 14:59:00,316 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-17 14:59:00,323 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-17 14:59:00,334 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 14:59:00,334 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 72 treesize of output 66 [2023-11-17 14:59:00,352 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 4 [2023-11-17 14:59:00,377 INFO L349 Elim1Store]: treesize reduction 38, result has 42.4 percent of original size [2023-11-17 14:59:00,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 42 treesize of output 39 [2023-11-17 14:59:00,407 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 14:59:00,407 INFO L378 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 56 treesize of output 44 [2023-11-17 14:59:00,417 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-17 14:59:00,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 90 [2023-11-17 14:59:00,423 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 14:59:00,425 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 137 [2023-11-17 14:59:00,427 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-17 14:59:00,428 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-17 14:59:00,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 14:59:00,430 INFO L378 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 35 [2023-11-17 14:59:00,939 INFO L134 CoverageAnalysis]: Checked inductivity of 8300 backedges. 358 proven. 290 refuted. 48 times theorem prover too weak. 7338 trivial. 266 not checked. [2023-11-17 14:59:00,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1325868466] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 14:59:00,940 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 14:59:00,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 11, 14] total 76 [2023-11-17 14:59:00,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106314696] [2023-11-17 14:59:00,940 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 14:59:00,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 76 states [2023-11-17 14:59:00,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 14:59:00,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2023-11-17 14:59:00,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1478, Invalid=3500, Unknown=12, NotChecked=710, Total=5700 [2023-11-17 14:59:00,950 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 436 [2023-11-17 14:59:00,956 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 270 transitions, 2588 flow. Second operand has 76 states, 76 states have (on average 162.17105263157896) internal successors, (12325), 76 states have internal predecessors, (12325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 14:59:00,957 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 14:59:00,957 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 436 [2023-11-17 14:59:00,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:00:52,370 INFO L124 PetriNetUnfolderBase]: 5895/13452 cut-off events. [2023-11-17 15:00:52,371 INFO L125 PetriNetUnfolderBase]: For 125959/125959 co-relation queries the response was YES. [2023-11-17 15:00:52,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56001 conditions, 13452 events. 5895/13452 cut-off events. For 125959/125959 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 62887 event pairs, 247 based on Foata normal form. 412/13828 useless extension candidates. Maximal degree in co-relation 55916. Up to 1966 conditions per place. [2023-11-17 15:00:52,601 INFO L140 encePairwiseOnDemand]: 423/436 looper letters, 2566 selfloop transitions, 1819 changer transitions 0/4386 dead transitions. [2023-11-17 15:00:52,601 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1072 places, 4386 transitions, 32654 flow [2023-11-17 15:00:52,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 823 states. [2023-11-17 15:00:52,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 823 states. [2023-11-17 15:00:52,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 823 states to 823 states and 132877 transitions. [2023-11-17 15:00:52,747 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37030833714202904 [2023-11-17 15:00:52,747 INFO L72 ComplementDD]: Start complementDD. Operand 823 states and 132877 transitions. [2023-11-17 15:00:52,747 INFO L73 IsDeterministic]: Start isDeterministic. Operand 823 states and 132877 transitions. [2023-11-17 15:00:52,786 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:00:52,786 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 823 states and 132877 transitions. [2023-11-17 15:00:52,958 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 824 states, 823 states have (on average 161.45443499392468) internal successors, (132877), 823 states have internal predecessors, (132877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:00:53,225 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 824 states, 824 states have (on average 436.0) internal successors, (359264), 824 states have internal predecessors, (359264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:00:53,280 INFO L81 ComplementDD]: Finished complementDD. Result has 824 states, 824 states have (on average 436.0) internal successors, (359264), 824 states have internal predecessors, (359264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:00:53,281 INFO L175 Difference]: Start difference. First operand has 250 places, 270 transitions, 2588 flow. Second operand 823 states and 132877 transitions. [2023-11-17 15:00:53,281 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1072 places, 4386 transitions, 32654 flow [2023-11-17 15:00:53,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1049 places, 4386 transitions, 32476 flow, removed 0 selfloop flow, removed 23 redundant places. [2023-11-17 15:00:53,792 INFO L231 Difference]: Finished difference. Result has 1209 places, 2006 transitions, 22248 flow [2023-11-17 15:00:53,793 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=436, PETRI_DIFFERENCE_MINUEND_FLOW=2482, PETRI_DIFFERENCE_MINUEND_PLACES=227, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=267, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=235, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=823, PETRI_FLOW=22248, PETRI_PLACES=1209, PETRI_TRANSITIONS=2006} [2023-11-17 15:00:53,793 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 1163 predicate places. [2023-11-17 15:00:53,794 INFO L495 AbstractCegarLoop]: Abstraction has has 1209 places, 2006 transitions, 22248 flow [2023-11-17 15:00:53,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 76 states, 76 states have (on average 162.17105263157896) internal successors, (12325), 76 states have internal predecessors, (12325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:00:53,796 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:00:53,796 INFO L208 CegarLoopForPetriNet]: trace histogram [51, 51, 51, 51, 51, 38, 38, 38, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:00:53,807 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-11-17 15:00:54,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:00:54,004 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 15:00:54,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:00:54,005 INFO L85 PathProgramCache]: Analyzing trace with hash -441544461, now seen corresponding path program 4 times [2023-11-17 15:00:54,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:00:54,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509400989] [2023-11-17 15:00:54,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:00:54,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:00:54,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:00:57,647 INFO L134 CoverageAnalysis]: Checked inductivity of 9185 backedges. 0 proven. 9185 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:00:57,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:00:57,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509400989] [2023-11-17 15:00:57,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509400989] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:00:57,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2107544521] [2023-11-17 15:00:57,648 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-17 15:00:57,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:00:57,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:00:57,649 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:00:57,652 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process Received shutdown request... [2023-11-17 15:07:25,576 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-17 15:07:25,576 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-11-17 15:07:26,709 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2023-11-17 15:07:26,776 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forcibly destroying the process [2023-11-17 15:07:26,791 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 137 [2023-11-17 15:07:26,792 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-17 15:07:26,792 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-17 15:07:26,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [54] total 54 [2023-11-17 15:07:26,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760446758] [2023-11-17 15:07:26,793 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-17 15:07:26,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2023-11-17 15:07:26,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:07:26,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2023-11-17 15:07:26,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1431, Invalid=1431, Unknown=0, NotChecked=0, Total=2862 [2023-11-17 15:07:26,803 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 436 [2023-11-17 15:07:26,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1209 places, 2006 transitions, 22248 flow. Second operand has 54 states, 54 states have (on average 213.64814814814815) internal successors, (11537), 54 states have internal predecessors, (11537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:07:26,808 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:07:26,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 436 [2023-11-17 15:07:26,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:07:26,811 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2023-11-17 15:07:26,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-17 15:07:26,811 WARN L619 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-11-17 15:07:26,812 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-11-17 15:07:26,812 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2023-11-17 15:07:26,813 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2023-11-17 15:07:26,813 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-17 15:07:26,813 INFO L445 BasicCegarLoop]: Path program histogram: [4, 3, 1, 1, 1, 1] [2023-11-17 15:07:26,817 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-17 15:07:26,817 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-17 15:07:26,820 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.11 03:07:26 BasicIcfg [2023-11-17 15:07:26,820 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-17 15:07:26,821 INFO L158 Benchmark]: Toolchain (without parser) took 539069.80ms. Allocated memory was 198.2MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 141.8MB in the beginning and 530.4MB in the end (delta: -388.5MB). Peak memory consumption was 793.7MB. Max. memory is 8.0GB. [2023-11-17 15:07:26,824 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 198.2MB. Free memory is still 155.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-11-17 15:07:26,825 INFO L158 Benchmark]: CACSL2BoogieTranslator took 696.38ms. Allocated memory was 198.2MB in the beginning and 242.2MB in the end (delta: 44.0MB). Free memory was 141.6MB in the beginning and 200.8MB in the end (delta: -59.2MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. [2023-11-17 15:07:26,825 INFO L158 Benchmark]: Boogie Procedure Inliner took 77.58ms. Allocated memory is still 242.2MB. Free memory was 200.8MB in the beginning and 197.9MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-17 15:07:26,825 INFO L158 Benchmark]: Boogie Preprocessor took 39.16ms. Allocated memory is still 242.2MB. Free memory was 197.9MB in the beginning and 195.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-17 15:07:26,825 INFO L158 Benchmark]: RCFGBuilder took 532.95ms. Allocated memory is still 242.2MB. Free memory was 195.3MB in the beginning and 172.7MB in the end (delta: 22.5MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. [2023-11-17 15:07:26,826 INFO L158 Benchmark]: TraceAbstraction took 537716.77ms. Allocated memory was 242.2MB in the beginning and 1.4GB in the end (delta: 1.1GB). Free memory was 172.2MB in the beginning and 530.4MB in the end (delta: -358.2MB). Peak memory consumption was 779.0MB. Max. memory is 8.0GB. [2023-11-17 15:07:26,830 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 198.2MB. Free memory is still 155.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 696.38ms. Allocated memory was 198.2MB in the beginning and 242.2MB in the end (delta: 44.0MB). Free memory was 141.6MB in the beginning and 200.8MB in the end (delta: -59.2MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 77.58ms. Allocated memory is still 242.2MB. Free memory was 200.8MB in the beginning and 197.9MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 39.16ms. Allocated memory is still 242.2MB. Free memory was 197.9MB in the beginning and 195.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 532.95ms. Allocated memory is still 242.2MB. Free memory was 195.3MB in the beginning and 172.7MB in the end (delta: 22.5MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. * TraceAbstraction took 537716.77ms. Allocated memory was 242.2MB in the beginning and 1.4GB in the end (delta: 1.1GB). Free memory was 172.2MB in the beginning and 530.4MB in the end (delta: -358.2MB). Peak memory consumption was 779.0MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 6.7s, 210 PlacesBefore, 46 PlacesAfterwards, 216 TransitionsBefore, 46 TransitionsAfterwards, 11116 CoEnabledTransitionPairs, 8 FixpointIterations, 62 TrivialSequentialCompositions, 112 ConcurrentSequentialCompositions, 8 TrivialYvCompositions, 20 ConcurrentYvCompositions, 6 ChoiceCompositions, 208 TotalNumberOfCompositions, 21569 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 11762, independent: 11293, independent conditional: 0, independent unconditional: 11293, dependent: 469, dependent conditional: 0, dependent unconditional: 469, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 7526, independent: 7396, independent conditional: 0, independent unconditional: 7396, dependent: 130, dependent conditional: 0, dependent unconditional: 130, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 7526, independent: 7379, independent conditional: 0, independent unconditional: 7379, dependent: 147, dependent conditional: 0, dependent unconditional: 147, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 147, independent: 17, independent conditional: 0, independent unconditional: 17, dependent: 130, dependent conditional: 0, dependent unconditional: 130, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 255, independent: 35, independent conditional: 0, independent unconditional: 35, dependent: 220, dependent conditional: 0, dependent unconditional: 220, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 11762, independent: 3897, independent conditional: 0, independent unconditional: 3897, dependent: 339, dependent conditional: 0, dependent unconditional: 339, unknown: 7526, unknown conditional: 0, unknown unconditional: 7526] , Statistics on independence cache: Total cache size (in pairs): 423, Positive cache size: 374, Positive conditional cache size: 0, Positive unconditional cache size: 374, Negative cache size: 49, Negative conditional cache size: 0, Negative unconditional cache size: 49, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 1033]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while executing Executor. - TimeoutResultAtElement [Line: 1049]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while executing Executor. - TimeoutResultAtElement [Line: 1052]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 1053]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 347 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 537.6s, OverallIterations: 11, TraceHistogramMax: 51, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 121.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 6.9s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 9614 SdHoareTripleChecker+Valid, 5.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9614 mSDsluCounter, 1 SdHoareTripleChecker+Invalid, 4.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 21682 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 608 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5322 IncrementalHoareTripleChecker+Invalid, 27613 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 608 mSolverCounterUnsat, 1 mSDtfsCounter, 5322 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4067 GetRequests, 2580 SyntacticMatches, 370 SemanticMatches, 1117 ConstructedPredicates, 6 IntricatePredicates, 0 DeprecatedPredicates, 563884 ImplicationChecksByTransitivity, 102.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=22248occurred in iteration=10, InterpolantAutomatonStates: 994, 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.5s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 15.7s InterpolantComputationTime, 2200 NumberOfCodeBlocks, 1806 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 3039 ConstructedInterpolants, 14 QuantifiedInterpolants, 13071 SizeOfPredicates, 22 NumberOfNonLiveVariables, 3368 ConjunctsInSsa, 159 ConjunctsInUnsatCore, 23 InterpolantComputations, 4 PerfectInterpolantSequences, 16303/41964 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