/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/weaver/popl20-more-dec-subseq.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 16:18:45,118 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 16:18:45,162 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 16:18:45,186 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 16:18:45,187 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 16:18:45,187 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 16:18:45,188 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 16:18:45,188 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 16:18:45,188 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 16:18:45,191 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 16:18:45,191 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 16:18:45,192 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 16:18:45,192 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 16:18:45,193 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 16:18:45,193 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 16:18:45,193 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 16:18:45,193 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 16:18:45,193 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 16:18:45,193 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 16:18:45,193 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 16:18:45,194 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 16:18:45,194 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 16:18:45,194 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 16:18:45,194 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 16:18:45,194 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 16:18:45,195 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 16:18:45,195 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 16:18:45,195 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 16:18:45,195 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 16:18:45,195 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 16:18:45,196 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 16:18:45,196 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 16:18:45,196 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 16:18:45,338 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 16:18:45,363 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 16:18:45,365 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 16:18:45,366 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 16:18:45,370 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 16:18:45,370 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-dec-subseq.wvr.c [2023-11-17 16:18:46,363 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 16:18:46,520 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 16:18:46,521 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-dec-subseq.wvr.c [2023-11-17 16:18:46,526 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/686ba50e9/9d1296985b34451482c476910369bca6/FLAG150e4e1c5 [2023-11-17 16:18:46,535 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/686ba50e9/9d1296985b34451482c476910369bca6 [2023-11-17 16:18:46,537 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 16:18:46,538 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 16:18:46,539 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 16:18:46,539 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 16:18:46,542 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 16:18:46,542 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:18:46" (1/1) ... [2023-11-17 16:18:46,543 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a003aae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:18:46, skipping insertion in model container [2023-11-17 16:18:46,543 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:18:46" (1/1) ... [2023-11-17 16:18:46,570 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 16:18:46,716 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-dec-subseq.wvr.c[2950,2963] [2023-11-17 16:18:46,730 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 16:18:46,742 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 16:18:46,769 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-dec-subseq.wvr.c[2950,2963] [2023-11-17 16:18:46,771 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 16:18:46,776 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 16:18:46,778 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 16:18:46,782 INFO L206 MainTranslator]: Completed translation [2023-11-17 16:18:46,783 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:18:46 WrapperNode [2023-11-17 16:18:46,783 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 16:18:46,784 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 16:18:46,784 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 16:18:46,784 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 16:18:46,788 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:18:46" (1/1) ... [2023-11-17 16:18:46,804 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:18:46" (1/1) ... [2023-11-17 16:18:46,832 INFO L138 Inliner]: procedures = 24, calls = 45, calls flagged for inlining = 11, calls inlined = 13, statements flattened = 199 [2023-11-17 16:18:46,832 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 16:18:46,833 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 16:18:46,833 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 16:18:46,833 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 16:18:46,840 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:18:46" (1/1) ... [2023-11-17 16:18:46,840 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:18:46" (1/1) ... [2023-11-17 16:18:46,853 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:18:46" (1/1) ... [2023-11-17 16:18:46,853 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:18:46" (1/1) ... [2023-11-17 16:18:46,865 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:18:46" (1/1) ... [2023-11-17 16:18:46,868 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:18:46" (1/1) ... [2023-11-17 16:18:46,869 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:18:46" (1/1) ... [2023-11-17 16:18:46,870 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:18:46" (1/1) ... [2023-11-17 16:18:46,875 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 16:18:46,875 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 16:18:46,875 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 16:18:46,875 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 16:18:46,876 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:18:46" (1/1) ... [2023-11-17 16:18:46,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 16:18:46,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:18:46,905 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 16:18:46,914 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 16:18:46,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 16:18:46,926 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-17 16:18:46,926 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-17 16:18:46,926 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-17 16:18:46,927 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-17 16:18:46,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 16:18:46,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 16:18:46,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 16:18:46,927 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-17 16:18:46,927 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-17 16:18:46,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-17 16:18:46,927 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 16:18:46,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 16:18:46,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 16:18:46,927 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 16:18:46,928 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 16:18:46,997 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 16:18:46,999 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 16:18:47,275 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 16:18:47,321 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 16:18:47,321 INFO L307 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-17 16:18:47,323 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:18:47 BoogieIcfgContainer [2023-11-17 16:18:47,323 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 16:18:47,324 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 16:18:47,324 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 16:18:47,326 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 16:18:47,326 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 04:18:46" (1/3) ... [2023-11-17 16:18:47,327 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46cb223 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:18:47, skipping insertion in model container [2023-11-17 16:18:47,327 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:18:46" (2/3) ... [2023-11-17 16:18:47,327 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46cb223 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:18:47, skipping insertion in model container [2023-11-17 16:18:47,327 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:18:47" (3/3) ... [2023-11-17 16:18:47,328 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-dec-subseq.wvr.c [2023-11-17 16:18:47,338 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 16:18:47,338 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 16:18:47,338 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 16:18:47,378 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-17 16:18:47,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 186 places, 194 transitions, 402 flow [2023-11-17 16:18:47,459 INFO L124 PetriNetUnfolderBase]: 15/192 cut-off events. [2023-11-17 16:18:47,463 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 16:18:47,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 201 conditions, 192 events. 15/192 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 112 event pairs, 0 based on Foata normal form. 0/176 useless extension candidates. Maximal degree in co-relation 156. Up to 2 conditions per place. [2023-11-17 16:18:47,469 INFO L82 GeneralOperation]: Start removeDead. Operand has 186 places, 194 transitions, 402 flow [2023-11-17 16:18:47,476 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 175 places, 183 transitions, 378 flow [2023-11-17 16:18:47,478 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 16:18:47,490 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 175 places, 183 transitions, 378 flow [2023-11-17 16:18:47,496 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 175 places, 183 transitions, 378 flow [2023-11-17 16:18:47,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 175 places, 183 transitions, 378 flow [2023-11-17 16:18:47,533 INFO L124 PetriNetUnfolderBase]: 15/183 cut-off events. [2023-11-17 16:18:47,534 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 16:18:47,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 192 conditions, 183 events. 15/183 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 111 event pairs, 0 based on Foata normal form. 0/168 useless extension candidates. Maximal degree in co-relation 156. Up to 2 conditions per place. [2023-11-17 16:18:47,537 INFO L119 LiptonReduction]: Number of co-enabled transitions 772 [2023-11-17 16:18:52,078 INFO L134 LiptonReduction]: Checked pairs total: 1117 [2023-11-17 16:18:52,078 INFO L136 LiptonReduction]: Total number of compositions: 196 [2023-11-17 16:18:52,088 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 16:18:52,098 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;@4423252, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 16:18:52,099 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-17 16:18:52,106 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 16:18:52,106 INFO L124 PetriNetUnfolderBase]: 5/22 cut-off events. [2023-11-17 16:18:52,106 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 16:18:52,106 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:18:52,107 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:18:52,107 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:18:52,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:18:52,111 INFO L85 PathProgramCache]: Analyzing trace with hash -923647947, now seen corresponding path program 1 times [2023-11-17 16:18:52,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:18:52,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323603674] [2023-11-17 16:18:52,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:18:52,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:18:52,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:18:52,429 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 16:18:52,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:18:52,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323603674] [2023-11-17 16:18:52,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323603674] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:18:52,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:18:52,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 16:18:52,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215498278] [2023-11-17 16:18:52,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:18:52,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 16:18:52,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:18:52,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 16:18:52,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-17 16:18:52,461 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 390 [2023-11-17 16:18:52,465 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 23 transitions, 58 flow. Second operand has 4 states, 4 states have (on average 168.5) internal successors, (674), 4 states have internal predecessors, (674), 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 16:18:52,466 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:18:52,466 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 390 [2023-11-17 16:18:52,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:18:52,542 INFO L124 PetriNetUnfolderBase]: 124/208 cut-off events. [2023-11-17 16:18:52,542 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2023-11-17 16:18:52,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 443 conditions, 208 events. 124/208 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 591 event pairs, 29 based on Foata normal form. 0/162 useless extension candidates. Maximal degree in co-relation 393. Up to 134 conditions per place. [2023-11-17 16:18:52,544 INFO L140 encePairwiseOnDemand]: 385/390 looper letters, 29 selfloop transitions, 4 changer transitions 0/34 dead transitions. [2023-11-17 16:18:52,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 34 transitions, 149 flow [2023-11-17 16:18:52,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 16:18:52,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 16:18:52,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 694 transitions. [2023-11-17 16:18:52,555 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44487179487179485 [2023-11-17 16:18:52,556 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 694 transitions. [2023-11-17 16:18:52,556 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 694 transitions. [2023-11-17 16:18:52,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:18:52,559 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 694 transitions. [2023-11-17 16:18:52,562 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 173.5) internal successors, (694), 4 states have internal predecessors, (694), 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 16:18:52,566 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 390.0) internal successors, (1950), 5 states have internal predecessors, (1950), 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 16:18:52,567 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 390.0) internal successors, (1950), 5 states have internal predecessors, (1950), 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 16:18:52,568 INFO L175 Difference]: Start difference. First operand has 25 places, 23 transitions, 58 flow. Second operand 4 states and 694 transitions. [2023-11-17 16:18:52,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 34 transitions, 149 flow [2023-11-17 16:18:52,570 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 34 transitions, 139 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-17 16:18:52,571 INFO L231 Difference]: Finished difference. Result has 25 places, 25 transitions, 71 flow [2023-11-17 16:18:52,572 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=390, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=71, PETRI_PLACES=25, PETRI_TRANSITIONS=25} [2023-11-17 16:18:52,574 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 0 predicate places. [2023-11-17 16:18:52,575 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 25 transitions, 71 flow [2023-11-17 16:18:52,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 168.5) internal successors, (674), 4 states have internal predecessors, (674), 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 16:18:52,575 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:18:52,575 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:18:52,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 16:18:52,576 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:18:52,576 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:18:52,576 INFO L85 PathProgramCache]: Analyzing trace with hash -1725266034, now seen corresponding path program 1 times [2023-11-17 16:18:52,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:18:52,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091398527] [2023-11-17 16:18:52,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:18:52,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:18:52,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:18:52,690 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 16:18:52,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:18:52,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091398527] [2023-11-17 16:18:52,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091398527] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:18:52,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:18:52,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 16:18:52,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865823483] [2023-11-17 16:18:52,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:18:52,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 16:18:52,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:18:52,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 16:18:52,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 16:18:52,693 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 390 [2023-11-17 16:18:52,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 25 transitions, 71 flow. Second operand has 3 states, 3 states have (on average 147.33333333333334) internal successors, (442), 3 states have internal predecessors, (442), 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 16:18:52,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:18:52,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 390 [2023-11-17 16:18:52,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:18:52,745 INFO L124 PetriNetUnfolderBase]: 124/209 cut-off events. [2023-11-17 16:18:52,745 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2023-11-17 16:18:52,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 489 conditions, 209 events. 124/209 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 575 event pairs, 78 based on Foata normal form. 1/189 useless extension candidates. Maximal degree in co-relation 208. Up to 208 conditions per place. [2023-11-17 16:18:52,748 INFO L140 encePairwiseOnDemand]: 387/390 looper letters, 23 selfloop transitions, 2 changer transitions 0/26 dead transitions. [2023-11-17 16:18:52,749 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 26 transitions, 123 flow [2023-11-17 16:18:52,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 16:18:52,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 16:18:52,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 450 transitions. [2023-11-17 16:18:52,750 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38461538461538464 [2023-11-17 16:18:52,751 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 450 transitions. [2023-11-17 16:18:52,751 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 450 transitions. [2023-11-17 16:18:52,751 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:18:52,751 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 450 transitions. [2023-11-17 16:18:52,752 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 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 16:18:52,754 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 390.0) internal successors, (1560), 4 states have internal predecessors, (1560), 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 16:18:52,755 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 390.0) internal successors, (1560), 4 states have internal predecessors, (1560), 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 16:18:52,755 INFO L175 Difference]: Start difference. First operand has 25 places, 25 transitions, 71 flow. Second operand 3 states and 450 transitions. [2023-11-17 16:18:52,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 26 transitions, 123 flow [2023-11-17 16:18:52,756 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 26 transitions, 118 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 16:18:52,756 INFO L231 Difference]: Finished difference. Result has 26 places, 26 transitions, 78 flow [2023-11-17 16:18:52,756 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=390, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=78, PETRI_PLACES=26, PETRI_TRANSITIONS=26} [2023-11-17 16:18:52,757 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 1 predicate places. [2023-11-17 16:18:52,758 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 26 transitions, 78 flow [2023-11-17 16:18:52,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 147.33333333333334) internal successors, (442), 3 states have internal predecessors, (442), 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 16:18:52,758 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:18:52,758 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:18:52,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 16:18:52,759 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:18:52,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:18:52,759 INFO L85 PathProgramCache]: Analyzing trace with hash 743253635, now seen corresponding path program 1 times [2023-11-17 16:18:52,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:18:52,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724562505] [2023-11-17 16:18:52,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:18:52,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:18:52,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:18:52,862 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 16:18:52,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:18:52,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724562505] [2023-11-17 16:18:52,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724562505] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:18:52,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:18:52,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-17 16:18:52,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569821784] [2023-11-17 16:18:52,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:18:52,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 16:18:52,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:18:52,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 16:18:52,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 16:18:52,869 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 390 [2023-11-17 16:18:52,869 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 26 transitions, 78 flow. Second operand has 3 states, 3 states have (on average 177.66666666666666) internal successors, (533), 3 states have internal predecessors, (533), 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 16:18:52,869 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:18:52,869 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 390 [2023-11-17 16:18:52,869 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:18:52,937 INFO L124 PetriNetUnfolderBase]: 190/316 cut-off events. [2023-11-17 16:18:52,938 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2023-11-17 16:18:52,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 712 conditions, 316 events. 190/316 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1013 event pairs, 78 based on Foata normal form. 1/277 useless extension candidates. Maximal degree in co-relation 696. Up to 187 conditions per place. [2023-11-17 16:18:52,939 INFO L140 encePairwiseOnDemand]: 387/390 looper letters, 35 selfloop transitions, 2 changer transitions 2/40 dead transitions. [2023-11-17 16:18:52,939 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 40 transitions, 196 flow [2023-11-17 16:18:52,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 16:18:52,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 16:18:52,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 551 transitions. [2023-11-17 16:18:52,941 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47094017094017093 [2023-11-17 16:18:52,941 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 551 transitions. [2023-11-17 16:18:52,941 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 551 transitions. [2023-11-17 16:18:52,942 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:18:52,942 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 551 transitions. [2023-11-17 16:18:52,943 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 183.66666666666666) internal successors, (551), 3 states have internal predecessors, (551), 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 16:18:52,944 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 390.0) internal successors, (1560), 4 states have internal predecessors, (1560), 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 16:18:52,945 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 390.0) internal successors, (1560), 4 states have internal predecessors, (1560), 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 16:18:52,945 INFO L175 Difference]: Start difference. First operand has 26 places, 26 transitions, 78 flow. Second operand 3 states and 551 transitions. [2023-11-17 16:18:52,945 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 40 transitions, 196 flow [2023-11-17 16:18:52,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 40 transitions, 192 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-17 16:18:52,947 INFO L231 Difference]: Finished difference. Result has 28 places, 27 transitions, 86 flow [2023-11-17 16:18:52,947 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=390, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=86, PETRI_PLACES=28, PETRI_TRANSITIONS=27} [2023-11-17 16:18:52,947 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 3 predicate places. [2023-11-17 16:18:52,948 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 27 transitions, 86 flow [2023-11-17 16:18:52,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 177.66666666666666) internal successors, (533), 3 states have internal predecessors, (533), 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 16:18:52,948 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:18:52,948 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 16:18:52,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 16:18:52,949 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:18:52,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:18:52,949 INFO L85 PathProgramCache]: Analyzing trace with hash -2144291843, now seen corresponding path program 1 times [2023-11-17 16:18:52,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:18:52,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608024243] [2023-11-17 16:18:52,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:18:52,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:18:52,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:18:52,996 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 16:18:52,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:18:52,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608024243] [2023-11-17 16:18:52,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608024243] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:18:52,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:18:52,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 16:18:52,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518729079] [2023-11-17 16:18:52,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:18:52,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 16:18:52,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:18:52,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 16:18:52,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 16:18:52,998 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 390 [2023-11-17 16:18:52,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 27 transitions, 86 flow. Second operand has 3 states, 3 states have (on average 176.0) internal successors, (528), 3 states have internal predecessors, (528), 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 16:18:52,998 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:18:52,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 390 [2023-11-17 16:18:52,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:18:53,048 INFO L124 PetriNetUnfolderBase]: 209/358 cut-off events. [2023-11-17 16:18:53,049 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2023-11-17 16:18:53,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 860 conditions, 358 events. 209/358 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1208 event pairs, 66 based on Foata normal form. 12/370 useless extension candidates. Maximal degree in co-relation 837. Up to 255 conditions per place. [2023-11-17 16:18:53,050 INFO L140 encePairwiseOnDemand]: 387/390 looper letters, 31 selfloop transitions, 2 changer transitions 5/39 dead transitions. [2023-11-17 16:18:53,050 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 39 transitions, 193 flow [2023-11-17 16:18:53,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 16:18:53,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 16:18:53,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 545 transitions. [2023-11-17 16:18:53,051 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4658119658119658 [2023-11-17 16:18:53,052 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 545 transitions. [2023-11-17 16:18:53,052 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 545 transitions. [2023-11-17 16:18:53,052 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:18:53,052 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 545 transitions. [2023-11-17 16:18:53,053 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 181.66666666666666) internal successors, (545), 3 states have internal predecessors, (545), 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 16:18:53,054 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 390.0) internal successors, (1560), 4 states have internal predecessors, (1560), 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 16:18:53,055 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 390.0) internal successors, (1560), 4 states have internal predecessors, (1560), 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 16:18:53,055 INFO L175 Difference]: Start difference. First operand has 28 places, 27 transitions, 86 flow. Second operand 3 states and 545 transitions. [2023-11-17 16:18:53,055 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 39 transitions, 193 flow [2023-11-17 16:18:53,056 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 39 transitions, 191 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 16:18:53,056 INFO L231 Difference]: Finished difference. Result has 30 places, 28 transitions, 96 flow [2023-11-17 16:18:53,056 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=390, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=96, PETRI_PLACES=30, PETRI_TRANSITIONS=28} [2023-11-17 16:18:53,057 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 5 predicate places. [2023-11-17 16:18:53,057 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 28 transitions, 96 flow [2023-11-17 16:18:53,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 176.0) internal successors, (528), 3 states have internal predecessors, (528), 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 16:18:53,057 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:18:53,058 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] [2023-11-17 16:18:53,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-17 16:18:53,058 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:18:53,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:18:53,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1397107243, now seen corresponding path program 1 times [2023-11-17 16:18:53,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:18:53,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941186914] [2023-11-17 16:18:53,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:18:53,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:18:53,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:18:53,142 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 16:18:53,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:18:53,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941186914] [2023-11-17 16:18:53,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941186914] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:18:53,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:18:53,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 16:18:53,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410296979] [2023-11-17 16:18:53,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:18:53,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 16:18:53,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:18:53,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 16:18:53,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 16:18:53,144 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 390 [2023-11-17 16:18:53,145 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 28 transitions, 96 flow. Second operand has 4 states, 4 states have (on average 152.0) internal successors, (608), 4 states have internal predecessors, (608), 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 16:18:53,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:18:53,145 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 390 [2023-11-17 16:18:53,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:18:53,213 INFO L124 PetriNetUnfolderBase]: 260/461 cut-off events. [2023-11-17 16:18:53,213 INFO L125 PetriNetUnfolderBase]: For 132/132 co-relation queries the response was YES. [2023-11-17 16:18:53,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1145 conditions, 461 events. 260/461 cut-off events. For 132/132 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1715 event pairs, 189 based on Foata normal form. 16/477 useless extension candidates. Maximal degree in co-relation 881. Up to 358 conditions per place. [2023-11-17 16:18:53,215 INFO L140 encePairwiseOnDemand]: 386/390 looper letters, 26 selfloop transitions, 2 changer transitions 17/46 dead transitions. [2023-11-17 16:18:53,215 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 46 transitions, 240 flow [2023-11-17 16:18:53,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 16:18:53,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 16:18:53,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 627 transitions. [2023-11-17 16:18:53,216 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40192307692307694 [2023-11-17 16:18:53,216 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 627 transitions. [2023-11-17 16:18:53,216 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 627 transitions. [2023-11-17 16:18:53,217 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:18:53,217 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 627 transitions. [2023-11-17 16:18:53,218 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 156.75) internal successors, (627), 4 states have internal predecessors, (627), 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 16:18:53,220 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 390.0) internal successors, (1950), 5 states have internal predecessors, (1950), 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 16:18:53,220 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 390.0) internal successors, (1950), 5 states have internal predecessors, (1950), 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 16:18:53,220 INFO L175 Difference]: Start difference. First operand has 30 places, 28 transitions, 96 flow. Second operand 4 states and 627 transitions. [2023-11-17 16:18:53,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 46 transitions, 240 flow [2023-11-17 16:18:53,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 46 transitions, 238 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 16:18:53,222 INFO L231 Difference]: Finished difference. Result has 34 places, 29 transitions, 108 flow [2023-11-17 16:18:53,222 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=390, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=108, PETRI_PLACES=34, PETRI_TRANSITIONS=29} [2023-11-17 16:18:53,222 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 9 predicate places. [2023-11-17 16:18:53,222 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 29 transitions, 108 flow [2023-11-17 16:18:53,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 152.0) internal successors, (608), 4 states have internal predecessors, (608), 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 16:18:53,223 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:18:53,223 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] [2023-11-17 16:18:53,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-17 16:18:53,223 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:18:53,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:18:53,223 INFO L85 PathProgramCache]: Analyzing trace with hash 975106714, now seen corresponding path program 1 times [2023-11-17 16:18:53,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:18:53,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781498757] [2023-11-17 16:18:53,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:18:53,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:18:53,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:18:54,233 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:18:54,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:18:54,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781498757] [2023-11-17 16:18:54,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781498757] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:18:54,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [117007922] [2023-11-17 16:18:54,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:18:54,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:18:54,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:18:54,238 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 16:18:54,272 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 16:18:54,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:18:54,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 46 conjunts are in the unsatisfiable core [2023-11-17 16:18:54,352 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:18:54,413 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 5 [2023-11-17 16:18:54,428 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-11-17 16:18:54,434 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-11-17 16:18:54,484 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 23 treesize of output 1 [2023-11-17 16:18:54,531 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-17 16:18:54,531 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 11 treesize of output 11 [2023-11-17 16:18:54,572 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-17 16:18:54,599 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 8 treesize of output 1 [2023-11-17 16:18:54,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:18:54,746 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 20 treesize of output 15 [2023-11-17 16:18:54,942 INFO L349 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2023-11-17 16:18:54,942 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 34 treesize of output 10 [2023-11-17 16:18:54,964 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 16:18:54,964 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:18:55,893 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:18:55,894 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 62 treesize of output 51 [2023-11-17 16:18:55,910 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:18:55,910 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 1686 treesize of output 1578 [2023-11-17 16:18:55,949 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:18:55,949 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 1558 treesize of output 1383 [2023-11-17 16:18:55,990 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:18:55,990 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 1366 treesize of output 999 [2023-11-17 16:18:56,038 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:18:56,039 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 982 treesize of output 903 [2023-11-17 16:18:57,441 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:18:57,442 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 123 treesize of output 87 [2023-11-17 16:18:57,474 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:18:57,477 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 8540 treesize of output 7882 [2023-11-17 16:18:57,638 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:18:57,638 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 2276 treesize of output 2148 [2023-11-17 16:18:57,691 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:18:57,692 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 2108 treesize of output 1668 [2023-11-17 16:18:57,750 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:18:57,751 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 1628 treesize of output 1332 [2023-11-17 16:19:10,217 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:19:10,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [117007922] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:19:10,217 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:19:10,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 10] total 29 [2023-11-17 16:19:10,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545972242] [2023-11-17 16:19:10,217 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:19:10,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-11-17 16:19:10,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:19:10,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-11-17 16:19:10,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=778, Unknown=5, NotChecked=0, Total=930 [2023-11-17 16:19:10,221 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 390 [2023-11-17 16:19:10,224 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 29 transitions, 108 flow. Second operand has 31 states, 31 states have (on average 91.03225806451613) internal successors, (2822), 31 states have internal predecessors, (2822), 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 16:19:10,224 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:19:10,224 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 390 [2023-11-17 16:19:10,224 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:19:12,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-17 16:19:13,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-17 16:19:19,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-17 16:19:21,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-17 16:19:36,051 INFO L124 PetriNetUnfolderBase]: 1064/1791 cut-off events. [2023-11-17 16:19:36,052 INFO L125 PetriNetUnfolderBase]: For 672/672 co-relation queries the response was YES. [2023-11-17 16:19:36,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4576 conditions, 1791 events. 1064/1791 cut-off events. For 672/672 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 8957 event pairs, 80 based on Foata normal form. 50/1841 useless extension candidates. Maximal degree in co-relation 4558. Up to 380 conditions per place. [2023-11-17 16:19:36,060 INFO L140 encePairwiseOnDemand]: 372/390 looper letters, 210 selfloop transitions, 117 changer transitions 79/407 dead transitions. [2023-11-17 16:19:36,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 407 transitions, 2093 flow [2023-11-17 16:19:36,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2023-11-17 16:19:36,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2023-11-17 16:19:36,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 5736 transitions. [2023-11-17 16:19:36,073 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.24512820512820513 [2023-11-17 16:19:36,073 INFO L72 ComplementDD]: Start complementDD. Operand 60 states and 5736 transitions. [2023-11-17 16:19:36,073 INFO L73 IsDeterministic]: Start isDeterministic. Operand 60 states and 5736 transitions. [2023-11-17 16:19:36,075 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:19:36,076 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 60 states and 5736 transitions. [2023-11-17 16:19:36,084 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 61 states, 60 states have (on average 95.6) internal successors, (5736), 60 states have internal predecessors, (5736), 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 16:19:36,104 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 61 states, 61 states have (on average 390.0) internal successors, (23790), 61 states have internal predecessors, (23790), 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 16:19:36,110 INFO L81 ComplementDD]: Finished complementDD. Result has 61 states, 61 states have (on average 390.0) internal successors, (23790), 61 states have internal predecessors, (23790), 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 16:19:36,110 INFO L175 Difference]: Start difference. First operand has 34 places, 29 transitions, 108 flow. Second operand 60 states and 5736 transitions. [2023-11-17 16:19:36,110 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 407 transitions, 2093 flow [2023-11-17 16:19:36,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 407 transitions, 2071 flow, removed 10 selfloop flow, removed 2 redundant places. [2023-11-17 16:19:36,120 INFO L231 Difference]: Finished difference. Result has 130 places, 152 transitions, 1122 flow [2023-11-17 16:19:36,120 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=390, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=7, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=1122, PETRI_PLACES=130, PETRI_TRANSITIONS=152} [2023-11-17 16:19:36,122 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 105 predicate places. [2023-11-17 16:19:36,122 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 152 transitions, 1122 flow [2023-11-17 16:19:36,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 91.03225806451613) internal successors, (2822), 31 states have internal predecessors, (2822), 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 16:19:36,123 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:19:36,123 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] [2023-11-17 16:19:36,137 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-17 16:19:36,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-17 16:19:36,330 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:19:36,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:19:36,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1780091430, now seen corresponding path program 2 times [2023-11-17 16:19:36,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:19:36,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998277918] [2023-11-17 16:19:36,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:19:36,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:19:36,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:19:37,191 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:19:37,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:19:37,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998277918] [2023-11-17 16:19:37,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998277918] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:19:37,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1007861130] [2023-11-17 16:19:37,192 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 16:19:37,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:19:37,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:19:37,193 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 16:19:37,197 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 16:19:37,284 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 16:19:37,284 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:19:37,290 INFO L262 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 38 conjunts are in the unsatisfiable core [2023-11-17 16:19:37,293 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:19:37,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:19:37,301 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-11-17 16:19:37,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:19:37,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:19:37,313 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 5 [2023-11-17 16:19:37,363 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 23 treesize of output 1 [2023-11-17 16:19:37,404 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-17 16:19:37,405 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 11 treesize of output 11 [2023-11-17 16:19:37,438 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-17 16:19:37,468 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 8 treesize of output 1 [2023-11-17 16:19:37,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:19:37,606 INFO L349 Elim1Store]: treesize reduction 21, result has 30.0 percent of original size [2023-11-17 16:19:37,606 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 39 treesize of output 39 [2023-11-17 16:19:37,613 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 27 treesize of output 15 [2023-11-17 16:19:37,728 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 15 treesize of output 7 [2023-11-17 16:19:37,747 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:19:37,747 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:19:38,335 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:19:38,335 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 117 treesize of output 81 [2023-11-17 16:19:38,361 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:19:38,362 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 3964 treesize of output 3562 [2023-11-17 16:19:38,413 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:19:38,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 1076 treesize of output 876 [2023-11-17 16:19:38,450 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:19:38,450 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 836 treesize of output 756 [2023-11-17 16:19:38,470 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 502 treesize of output 406 [2023-11-17 16:19:44,119 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:19:44,119 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 56 treesize of output 45 [2023-11-17 16:19:44,129 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:19:44,130 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 854 treesize of output 746 [2023-11-17 16:19:44,143 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:19:44,143 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 358 treesize of output 327 [2023-11-17 16:19:44,157 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:19:44,158 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 310 treesize of output 231 [2023-11-17 16:19:44,303 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:19:44,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1007861130] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:19:44,303 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:19:44,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 31 [2023-11-17 16:19:44,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034958238] [2023-11-17 16:19:44,303 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:19:44,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-17 16:19:44,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:19:44,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-17 16:19:44,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=856, Unknown=10, NotChecked=0, Total=1056 [2023-11-17 16:19:44,307 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 390 [2023-11-17 16:19:44,308 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 152 transitions, 1122 flow. Second operand has 33 states, 33 states have (on average 94.9090909090909) internal successors, (3132), 33 states have internal predecessors, (3132), 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 16:19:44,308 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:19:44,308 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 390 [2023-11-17 16:19:44,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:19:47,254 INFO L124 PetriNetUnfolderBase]: 1891/3177 cut-off events. [2023-11-17 16:19:47,255 INFO L125 PetriNetUnfolderBase]: For 37188/37190 co-relation queries the response was YES. [2023-11-17 16:19:47,265 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18325 conditions, 3177 events. 1891/3177 cut-off events. For 37188/37190 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 17517 event pairs, 226 based on Foata normal form. 7/3183 useless extension candidates. Maximal degree in co-relation 18252. Up to 904 conditions per place. [2023-11-17 16:19:47,281 INFO L140 encePairwiseOnDemand]: 374/390 looper letters, 266 selfloop transitions, 143 changer transitions 38/448 dead transitions. [2023-11-17 16:19:47,281 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 448 transitions, 4653 flow [2023-11-17 16:19:47,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-11-17 16:19:47,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2023-11-17 16:19:47,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 3309 transitions. [2023-11-17 16:19:47,288 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.25710955710955713 [2023-11-17 16:19:47,288 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 3309 transitions. [2023-11-17 16:19:47,288 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 3309 transitions. [2023-11-17 16:19:47,289 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:19:47,289 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 3309 transitions. [2023-11-17 16:19:47,294 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 34 states, 33 states have (on average 100.27272727272727) internal successors, (3309), 33 states have internal predecessors, (3309), 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 16:19:47,303 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 34 states, 34 states have (on average 390.0) internal successors, (13260), 34 states have internal predecessors, (13260), 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 16:19:47,305 INFO L81 ComplementDD]: Finished complementDD. Result has 34 states, 34 states have (on average 390.0) internal successors, (13260), 34 states have internal predecessors, (13260), 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 16:19:47,305 INFO L175 Difference]: Start difference. First operand has 130 places, 152 transitions, 1122 flow. Second operand 33 states and 3309 transitions. [2023-11-17 16:19:47,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 448 transitions, 4653 flow [2023-11-17 16:19:47,362 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 448 transitions, 4145 flow, removed 253 selfloop flow, removed 9 redundant places. [2023-11-17 16:19:47,366 INFO L231 Difference]: Finished difference. Result has 158 places, 241 transitions, 2177 flow [2023-11-17 16:19:47,366 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=390, PETRI_DIFFERENCE_MINUEND_FLOW=962, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=2177, PETRI_PLACES=158, PETRI_TRANSITIONS=241} [2023-11-17 16:19:47,367 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 133 predicate places. [2023-11-17 16:19:47,367 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 241 transitions, 2177 flow [2023-11-17 16:19:47,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 94.9090909090909) internal successors, (3132), 33 states have internal predecessors, (3132), 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 16:19:47,368 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:19:47,368 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:19:47,373 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-17 16:19:47,572 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,SelfDestructingSolverStorable6 [2023-11-17 16:19:47,572 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:19:47,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:19:47,572 INFO L85 PathProgramCache]: Analyzing trace with hash 1997302645, now seen corresponding path program 3 times [2023-11-17 16:19:47,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:19:47,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951199376] [2023-11-17 16:19:47,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:19:47,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:19:47,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:19:48,264 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 16:19:48,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:19:48,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951199376] [2023-11-17 16:19:48,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951199376] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:19:48,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110172182] [2023-11-17 16:19:48,265 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 16:19:48,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:19:48,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:19:48,266 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 16:19:48,270 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 16:19:48,376 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-17 16:19:48,376 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:19:48,378 INFO L262 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-17 16:19:48,379 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:19:48,586 INFO L349 Elim1Store]: treesize reduction 19, result has 5.0 percent of original size [2023-11-17 16:19:48,586 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 42 treesize of output 10 [2023-11-17 16:19:48,599 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 16:19:48,599 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:19:48,872 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:19:48,872 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 74 treesize of output 121 [2023-11-17 16:19:49,144 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-17 16:19:49,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110172182] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:19:49,145 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:19:49,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 6] total 21 [2023-11-17 16:19:49,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411735496] [2023-11-17 16:19:49,145 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:19:49,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-17 16:19:49,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:19:49,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-17 16:19:49,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=405, Unknown=0, NotChecked=0, Total=506 [2023-11-17 16:19:49,148 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 390 [2023-11-17 16:19:49,149 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 241 transitions, 2177 flow. Second operand has 23 states, 23 states have (on average 103.82608695652173) internal successors, (2388), 23 states have internal predecessors, (2388), 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 16:19:49,149 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:19:49,149 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 390 [2023-11-17 16:19:49,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:19:51,481 INFO L124 PetriNetUnfolderBase]: 2481/4214 cut-off events. [2023-11-17 16:19:51,481 INFO L125 PetriNetUnfolderBase]: For 54053/54055 co-relation queries the response was YES. [2023-11-17 16:19:51,496 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26424 conditions, 4214 events. 2481/4214 cut-off events. For 54053/54055 co-relation queries the response was YES. Maximal size of possible extension queue 235. Compared 25317 event pairs, 187 based on Foata normal form. 3/4212 useless extension candidates. Maximal degree in co-relation 26305. Up to 1876 conditions per place. [2023-11-17 16:19:51,516 INFO L140 encePairwiseOnDemand]: 373/390 looper letters, 267 selfloop transitions, 182 changer transitions 41/491 dead transitions. [2023-11-17 16:19:51,517 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 491 transitions, 5591 flow [2023-11-17 16:19:51,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-17 16:19:51,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2023-11-17 16:19:51,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 3121 transitions. [2023-11-17 16:19:51,520 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2759504862953139 [2023-11-17 16:19:51,520 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 3121 transitions. [2023-11-17 16:19:51,521 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 3121 transitions. [2023-11-17 16:19:51,521 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:19:51,521 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 3121 transitions. [2023-11-17 16:19:51,525 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 107.62068965517241) internal successors, (3121), 29 states have internal predecessors, (3121), 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 16:19:51,533 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 390.0) internal successors, (11700), 30 states have internal predecessors, (11700), 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 16:19:51,534 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 390.0) internal successors, (11700), 30 states have internal predecessors, (11700), 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 16:19:51,534 INFO L175 Difference]: Start difference. First operand has 158 places, 241 transitions, 2177 flow. Second operand 29 states and 3121 transitions. [2023-11-17 16:19:51,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 491 transitions, 5591 flow [2023-11-17 16:19:51,647 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 491 transitions, 5297 flow, removed 95 selfloop flow, removed 14 redundant places. [2023-11-17 16:19:51,654 INFO L231 Difference]: Finished difference. Result has 186 places, 326 transitions, 3628 flow [2023-11-17 16:19:51,654 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=390, PETRI_DIFFERENCE_MINUEND_FLOW=1952, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=241, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=102, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=3628, PETRI_PLACES=186, PETRI_TRANSITIONS=326} [2023-11-17 16:19:51,656 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 161 predicate places. [2023-11-17 16:19:51,656 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 326 transitions, 3628 flow [2023-11-17 16:19:51,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 103.82608695652173) internal successors, (2388), 23 states have internal predecessors, (2388), 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 16:19:51,657 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:19:51,658 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:19:51,667 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 16:19:51,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:19:51,862 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:19:51,863 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:19:51,863 INFO L85 PathProgramCache]: Analyzing trace with hash 568452082, now seen corresponding path program 4 times [2023-11-17 16:19:51,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:19:51,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876945960] [2023-11-17 16:19:51,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:19:51,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:19:51,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:19:51,921 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 16:19:51,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:19:51,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876945960] [2023-11-17 16:19:51,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876945960] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:19:51,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:19:51,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 16:19:51,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768187916] [2023-11-17 16:19:51,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:19:51,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 16:19:51,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:19:51,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 16:19:51,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-17 16:19:51,923 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 390 [2023-11-17 16:19:51,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 326 transitions, 3628 flow. Second operand has 4 states, 4 states have (on average 175.5) internal successors, (702), 4 states have internal predecessors, (702), 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 16:19:51,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:19:51,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 390 [2023-11-17 16:19:51,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:19:52,646 INFO L124 PetriNetUnfolderBase]: 2746/4693 cut-off events. [2023-11-17 16:19:52,646 INFO L125 PetriNetUnfolderBase]: For 108698/108700 co-relation queries the response was YES. [2023-11-17 16:19:52,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36346 conditions, 4693 events. 2746/4693 cut-off events. For 108698/108700 co-relation queries the response was YES. Maximal size of possible extension queue 212. Compared 28245 event pairs, 406 based on Foata normal form. 134/4820 useless extension candidates. Maximal degree in co-relation 36250. Up to 2093 conditions per place. [2023-11-17 16:19:52,680 INFO L140 encePairwiseOnDemand]: 387/390 looper letters, 291 selfloop transitions, 102 changer transitions 0/394 dead transitions. [2023-11-17 16:19:52,680 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 394 transitions, 5437 flow [2023-11-17 16:19:52,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 16:19:52,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 16:19:52,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 734 transitions. [2023-11-17 16:19:52,683 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4705128205128205 [2023-11-17 16:19:52,683 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 734 transitions. [2023-11-17 16:19:52,683 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 734 transitions. [2023-11-17 16:19:52,683 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:19:52,683 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 734 transitions. [2023-11-17 16:19:52,684 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 183.5) internal successors, (734), 4 states have internal predecessors, (734), 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 16:19:52,685 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 390.0) internal successors, (1950), 5 states have internal predecessors, (1950), 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 16:19:52,686 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 390.0) internal successors, (1950), 5 states have internal predecessors, (1950), 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 16:19:52,686 INFO L175 Difference]: Start difference. First operand has 186 places, 326 transitions, 3628 flow. Second operand 4 states and 734 transitions. [2023-11-17 16:19:52,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 394 transitions, 5437 flow [2023-11-17 16:19:52,906 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 394 transitions, 4999 flow, removed 197 selfloop flow, removed 12 redundant places. [2023-11-17 16:19:52,910 INFO L231 Difference]: Finished difference. Result has 173 places, 339 transitions, 3954 flow [2023-11-17 16:19:52,910 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=390, PETRI_DIFFERENCE_MINUEND_FLOW=3218, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=311, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=214, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=3954, PETRI_PLACES=173, PETRI_TRANSITIONS=339} [2023-11-17 16:19:52,911 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 148 predicate places. [2023-11-17 16:19:52,911 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 339 transitions, 3954 flow [2023-11-17 16:19:52,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 175.5) internal successors, (702), 4 states have internal predecessors, (702), 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 16:19:52,911 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:19:52,911 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:19:52,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-17 16:19:52,911 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:19:52,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:19:52,912 INFO L85 PathProgramCache]: Analyzing trace with hash -1807565712, now seen corresponding path program 5 times [2023-11-17 16:19:52,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:19:52,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970410714] [2023-11-17 16:19:52,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:19:52,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:19:52,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:19:53,005 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-17 16:19:53,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:19:53,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970410714] [2023-11-17 16:19:53,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970410714] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:19:53,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1479827239] [2023-11-17 16:19:53,006 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-17 16:19:53,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:19:53,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:19:53,007 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 16:19:53,024 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 16:19:53,074 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 16:19:53,075 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:19:53,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-17 16:19:53,076 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:19:53,110 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 16:19:53,111 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:19:53,159 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-17 16:19:53,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1479827239] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:19:53,159 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:19:53,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2023-11-17 16:19:53,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059958527] [2023-11-17 16:19:53,160 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:19:53,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-17 16:19:53,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:19:53,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-17 16:19:53,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-11-17 16:19:53,162 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 390 [2023-11-17 16:19:53,163 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 339 transitions, 3954 flow. Second operand has 11 states, 11 states have (on average 141.0909090909091) internal successors, (1552), 11 states have internal predecessors, (1552), 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 16:19:53,163 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:19:53,163 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 390 [2023-11-17 16:19:53,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:19:54,348 INFO L124 PetriNetUnfolderBase]: 3921/6708 cut-off events. [2023-11-17 16:19:54,348 INFO L125 PetriNetUnfolderBase]: For 139658/139660 co-relation queries the response was YES. [2023-11-17 16:19:54,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51618 conditions, 6708 events. 3921/6708 cut-off events. For 139658/139660 co-relation queries the response was YES. Maximal size of possible extension queue 304. Compared 43174 event pairs, 271 based on Foata normal form. 125/6832 useless extension candidates. Maximal degree in co-relation 51198. Up to 2234 conditions per place. [2023-11-17 16:19:54,396 INFO L140 encePairwiseOnDemand]: 379/390 looper letters, 484 selfloop transitions, 301 changer transitions 0/786 dead transitions. [2023-11-17 16:19:54,396 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 786 transitions, 11551 flow [2023-11-17 16:19:54,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 16:19:54,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 16:19:54,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2009 transitions. [2023-11-17 16:19:54,398 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.367948717948718 [2023-11-17 16:19:54,398 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2009 transitions. [2023-11-17 16:19:54,398 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2009 transitions. [2023-11-17 16:19:54,398 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:19:54,398 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2009 transitions. [2023-11-17 16:19:54,400 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 143.5) internal successors, (2009), 14 states have internal predecessors, (2009), 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 16:19:54,403 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 390.0) internal successors, (5850), 15 states have internal predecessors, (5850), 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 16:19:54,404 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 390.0) internal successors, (5850), 15 states have internal predecessors, (5850), 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 16:19:54,404 INFO L175 Difference]: Start difference. First operand has 173 places, 339 transitions, 3954 flow. Second operand 14 states and 2009 transitions. [2023-11-17 16:19:54,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 786 transitions, 11551 flow [2023-11-17 16:19:54,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 786 transitions, 11423 flow, removed 64 selfloop flow, removed 0 redundant places. [2023-11-17 16:19:54,746 INFO L231 Difference]: Finished difference. Result has 193 places, 555 transitions, 8403 flow [2023-11-17 16:19:54,746 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=390, PETRI_DIFFERENCE_MINUEND_FLOW=3906, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=338, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=88, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=8403, PETRI_PLACES=193, PETRI_TRANSITIONS=555} [2023-11-17 16:19:54,746 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 168 predicate places. [2023-11-17 16:19:54,746 INFO L495 AbstractCegarLoop]: Abstraction has has 193 places, 555 transitions, 8403 flow [2023-11-17 16:19:54,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 141.0909090909091) internal successors, (1552), 11 states have internal predecessors, (1552), 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 16:19:54,747 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:19:54,747 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:19:54,753 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 16:19:54,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:19:54,949 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:19:54,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:19:54,950 INFO L85 PathProgramCache]: Analyzing trace with hash -227655416, now seen corresponding path program 6 times [2023-11-17 16:19:54,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:19:54,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755076556] [2023-11-17 16:19:54,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:19:54,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:19:54,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:19:55,796 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 16:19:55,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:19:55,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755076556] [2023-11-17 16:19:55,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755076556] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:19:55,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1820296206] [2023-11-17 16:19:55,796 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-17 16:19:55,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:19:55,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:19:55,798 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 16:19:55,816 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 16:19:55,897 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-11-17 16:19:55,897 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:19:55,898 INFO L262 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-17 16:19:55,900 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:19:56,176 INFO L349 Elim1Store]: treesize reduction 19, result has 5.0 percent of original size [2023-11-17 16:19:56,176 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 42 treesize of output 10 [2023-11-17 16:19:56,193 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 16:19:56,194 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:19:56,382 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:19:56,382 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 74 treesize of output 121 [2023-11-17 16:19:56,563 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-17 16:19:56,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1820296206] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:19:56,564 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:19:56,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 6] total 23 [2023-11-17 16:19:56,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123017291] [2023-11-17 16:19:56,564 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:19:56,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-17 16:19:56,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:19:56,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-17 16:19:56,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=465, Unknown=0, NotChecked=0, Total=600 [2023-11-17 16:19:56,566 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 390 [2023-11-17 16:19:56,568 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 555 transitions, 8403 flow. Second operand has 25 states, 25 states have (on average 107.68) internal successors, (2692), 25 states have internal predecessors, (2692), 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 16:19:56,568 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:19:56,568 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 390 [2023-11-17 16:19:56,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:19:58,864 INFO L124 PetriNetUnfolderBase]: 4788/8198 cut-off events. [2023-11-17 16:19:58,864 INFO L125 PetriNetUnfolderBase]: For 211420/211424 co-relation queries the response was YES. [2023-11-17 16:19:58,900 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72174 conditions, 8198 events. 4788/8198 cut-off events. For 211420/211424 co-relation queries the response was YES. Maximal size of possible extension queue 348. Compared 54660 event pairs, 383 based on Foata normal form. 8/8204 useless extension candidates. Maximal degree in co-relation 70897. Up to 3109 conditions per place. [2023-11-17 16:19:58,931 INFO L140 encePairwiseOnDemand]: 377/390 looper letters, 377 selfloop transitions, 415 changer transitions 23/816 dead transitions. [2023-11-17 16:19:58,931 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 816 transitions, 14494 flow [2023-11-17 16:19:58,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-17 16:19:58,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-17 16:19:58,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 2349 transitions. [2023-11-17 16:19:58,934 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2868131868131868 [2023-11-17 16:19:58,934 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 2349 transitions. [2023-11-17 16:19:58,934 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 2349 transitions. [2023-11-17 16:19:58,935 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:19:58,935 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 2349 transitions. [2023-11-17 16:19:58,937 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 111.85714285714286) internal successors, (2349), 21 states have internal predecessors, (2349), 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 16:19:58,940 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 390.0) internal successors, (8580), 22 states have internal predecessors, (8580), 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 16:19:58,941 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 390.0) internal successors, (8580), 22 states have internal predecessors, (8580), 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 16:19:58,941 INFO L175 Difference]: Start difference. First operand has 193 places, 555 transitions, 8403 flow. Second operand 21 states and 2349 transitions. [2023-11-17 16:19:58,941 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 816 transitions, 14494 flow [2023-11-17 16:19:59,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 816 transitions, 13744 flow, removed 325 selfloop flow, removed 3 redundant places. [2023-11-17 16:19:59,622 INFO L231 Difference]: Finished difference. Result has 216 places, 629 transitions, 10960 flow [2023-11-17 16:19:59,622 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=390, PETRI_DIFFERENCE_MINUEND_FLOW=8074, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=555, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=341, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=198, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=10960, PETRI_PLACES=216, PETRI_TRANSITIONS=629} [2023-11-17 16:19:59,622 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 191 predicate places. [2023-11-17 16:19:59,623 INFO L495 AbstractCegarLoop]: Abstraction has has 216 places, 629 transitions, 10960 flow [2023-11-17 16:19:59,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 107.68) internal successors, (2692), 25 states have internal predecessors, (2692), 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 16:19:59,623 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:19:59,623 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:19:59,627 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-17 16:19:59,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-17 16:19:59,825 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:19:59,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:19:59,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1852943677, now seen corresponding path program 7 times [2023-11-17 16:19:59,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:19:59,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382768053] [2023-11-17 16:19:59,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:19:59,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:19:59,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:20:00,940 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 16:20:00,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:20:00,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382768053] [2023-11-17 16:20:00,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382768053] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:20:00,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84297529] [2023-11-17 16:20:00,941 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-17 16:20:00,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:20:00,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:20:00,942 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 16:20:00,943 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 16:20:01,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:20:01,028 INFO L262 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-17 16:20:01,033 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:20:01,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:20:01,290 INFO L349 Elim1Store]: treesize reduction 21, result has 30.0 percent of original size [2023-11-17 16:20:01,291 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 39 treesize of output 39 [2023-11-17 16:20:01,301 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 27 treesize of output 15 [2023-11-17 16:20:01,408 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 23 treesize of output 7 [2023-11-17 16:20:01,436 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 16:20:01,436 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:20:01,738 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:20:01,739 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 90 treesize of output 131 [2023-11-17 16:20:01,745 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 32 [2023-11-17 16:20:02,004 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-17 16:20:02,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84297529] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:20:02,004 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:20:02,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 8] total 31 [2023-11-17 16:20:02,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614671465] [2023-11-17 16:20:02,004 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:20:02,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-17 16:20:02,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:20:02,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-17 16:20:02,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=186, Invalid=868, Unknown=2, NotChecked=0, Total=1056 [2023-11-17 16:20:02,008 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 390 [2023-11-17 16:20:02,009 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 629 transitions, 10960 flow. Second operand has 33 states, 33 states have (on average 98.0909090909091) internal successors, (3237), 33 states have internal predecessors, (3237), 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 16:20:02,010 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:20:02,010 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 390 [2023-11-17 16:20:02,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:20:05,378 INFO L124 PetriNetUnfolderBase]: 5563/9520 cut-off events. [2023-11-17 16:20:05,378 INFO L125 PetriNetUnfolderBase]: For 245996/246000 co-relation queries the response was YES. [2023-11-17 16:20:05,429 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85795 conditions, 9520 events. 5563/9520 cut-off events. For 245996/246000 co-relation queries the response was YES. Maximal size of possible extension queue 398. Compared 65247 event pairs, 443 based on Foata normal form. 8/9528 useless extension candidates. Maximal degree in co-relation 85662. Up to 3247 conditions per place. [2023-11-17 16:20:05,470 INFO L140 encePairwiseOnDemand]: 376/390 looper letters, 365 selfloop transitions, 512 changer transitions 23/901 dead transitions. [2023-11-17 16:20:05,470 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 901 transitions, 16956 flow [2023-11-17 16:20:05,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-17 16:20:05,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-11-17 16:20:05,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 2350 transitions. [2023-11-17 16:20:05,539 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.26198439241917504 [2023-11-17 16:20:05,539 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 2350 transitions. [2023-11-17 16:20:05,539 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 2350 transitions. [2023-11-17 16:20:05,540 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:20:05,540 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 2350 transitions. [2023-11-17 16:20:05,542 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 102.17391304347827) internal successors, (2350), 23 states have internal predecessors, (2350), 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 16:20:05,547 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 390.0) internal successors, (9360), 24 states have internal predecessors, (9360), 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 16:20:05,548 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 390.0) internal successors, (9360), 24 states have internal predecessors, (9360), 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 16:20:05,548 INFO L175 Difference]: Start difference. First operand has 216 places, 629 transitions, 10960 flow. Second operand 23 states and 2350 transitions. [2023-11-17 16:20:05,548 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 901 transitions, 16956 flow [2023-11-17 16:20:06,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 901 transitions, 16716 flow, removed 84 selfloop flow, removed 11 redundant places. [2023-11-17 16:20:06,496 INFO L231 Difference]: Finished difference. Result has 238 places, 720 transitions, 14346 flow [2023-11-17 16:20:06,497 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=390, PETRI_DIFFERENCE_MINUEND_FLOW=10761, PETRI_DIFFERENCE_MINUEND_PLACES=204, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=629, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=421, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=177, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=14346, PETRI_PLACES=238, PETRI_TRANSITIONS=720} [2023-11-17 16:20:06,497 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 213 predicate places. [2023-11-17 16:20:06,497 INFO L495 AbstractCegarLoop]: Abstraction has has 238 places, 720 transitions, 14346 flow [2023-11-17 16:20:06,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 98.0909090909091) internal successors, (3237), 33 states have internal predecessors, (3237), 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 16:20:06,498 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:20:06,498 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:20:06,506 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 16:20:06,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:20:06,704 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:20:06,704 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:20:06,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1670511091, now seen corresponding path program 8 times [2023-11-17 16:20:06,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:20:06,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543752803] [2023-11-17 16:20:06,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:20:06,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:20:06,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:20:07,985 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:20:07,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:20:07,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543752803] [2023-11-17 16:20:07,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543752803] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:20:07,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1719865670] [2023-11-17 16:20:07,986 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 16:20:07,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:20:07,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:20:07,987 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 16:20:07,988 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-17 16:20:08,079 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 16:20:08,079 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:20:08,081 INFO L262 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-17 16:20:08,083 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:20:08,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:20:08,297 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 20 treesize of output 15 [2023-11-17 16:20:08,487 INFO L349 Elim1Store]: treesize reduction 19, result has 5.0 percent of original size [2023-11-17 16:20:08,487 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 42 treesize of output 10 [2023-11-17 16:20:08,513 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 16:20:08,513 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:20:08,923 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:20:08,923 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 258 treesize of output 273 [2023-11-17 16:20:08,948 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:20:08,949 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 170 treesize of output 181 [2023-11-17 16:20:08,964 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:20:08,965 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 140 treesize of output 133 [2023-11-17 16:20:09,536 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-17 16:20:09,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1719865670] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:20:09,537 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:20:09,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 8] total 31 [2023-11-17 16:20:09,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190799802] [2023-11-17 16:20:09,537 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:20:09,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-17 16:20:09,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:20:09,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-17 16:20:09,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=877, Unknown=13, NotChecked=0, Total=1056 [2023-11-17 16:20:09,540 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 390 [2023-11-17 16:20:09,541 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 720 transitions, 14346 flow. Second operand has 33 states, 33 states have (on average 94.0909090909091) internal successors, (3105), 33 states have internal predecessors, (3105), 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 16:20:09,541 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:20:09,541 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 390 [2023-11-17 16:20:09,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:20:09,900 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse10 (not (= (mod c_~ok~0 256) 0))) (.cse4 (* c_~end~0 4)) (.cse7 (* c_~start~0 4)) (.cse8 (+ c_~v_old~0 1)) (.cse13 (select |c_#memory_int| c_~A~0.base)) (.cse6 (+ c_~A~0.offset (* c_~i~0 4)))) (let ((.cse2 (and (<= c_~N~0 c_~i~0) (<= c_~end~0 c_~start~0))) (.cse0 (< c_~last~0 |c_thread1Thread1of1ForFork1_#t~mem1#1|)) (.cse1 (let ((.cse14 (select .cse13 .cse6))) (and (or .cse10 (forall ((~queue~0.base Int) (~queue~0.offset Int)) (not (= (select (select |c_#memory_int| ~queue~0.base) (+ .cse4 ~queue~0.offset)) .cse14)))) (forall ((~queue~0.base Int) (~queue~0.offset Int)) (let ((.cse15 (select |c_#memory_int| ~queue~0.base))) (or (not (= (select .cse15 (+ .cse4 ~queue~0.offset)) .cse14)) (< (select .cse15 (+ .cse7 ~queue~0.offset)) .cse8))))))) (.cse12 (= c_~start~0 c_~end~0))) (and (or (= (mod |c_thread2Thread1of1ForFork0_~cond~0#1| 256) 0) .cse0 .cse1) (= c_~i~0 0) (or .cse2 (and (forall ((~queue~0.base Int) (~queue~0.offset Int) (v_ArrVal_366 (Array Int Int))) (let ((.cse5 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_366))) (let ((.cse3 (select .cse5 ~queue~0.base))) (or (not (= (select .cse3 (+ .cse4 ~queue~0.offset)) (select (select .cse5 c_~A~0.base) .cse6))) (< (select .cse3 (+ .cse7 ~queue~0.offset)) .cse8))))) (or (forall ((~queue~0.base Int) (~queue~0.offset Int) (v_ArrVal_366 (Array Int Int))) (not (let ((.cse9 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_366))) (= (select (select .cse9 ~queue~0.base) (+ .cse4 ~queue~0.offset)) (select (select .cse9 c_~A~0.base) .cse6))))) .cse10)) .cse0) (not (= |c_ULTIMATE.start_main_~#t2~0#1.base| c_~A~0.base)) (or (< c_~n~0 (+ c_~end~0 1)) (let ((.cse11 (select .cse13 0))) (and (or (< c_~end~0 1) (and (<= .cse11 c_~v_old~0) .cse12)) (or (< .cse11 .cse8) (not (= c_~start~0 0))) (<= c_~start~0 c_~end~0)))) (= c_~ok~0 1) (or .cse2 .cse0 .cse1) (= c_~queue~0.offset 0) (<= (+ 2 c_~A~0.base) |c_ULTIMATE.start_main_~#t2~0#1.base|) (= c_~A~0.offset 0) (<= c_~last~0 c_~v_old~0) (<= (+ |c_#StackHeapBarrier| 1) |c_ULTIMATE.start_main_~#t2~0#1.base|) .cse12))) is different from false [2023-11-17 16:20:14,318 INFO L124 PetriNetUnfolderBase]: 7703/13113 cut-off events. [2023-11-17 16:20:14,318 INFO L125 PetriNetUnfolderBase]: For 424652/424652 co-relation queries the response was YES. [2023-11-17 16:20:14,384 INFO L83 FinitePrefix]: Finished finitePrefix Result has 127934 conditions, 13113 events. 7703/13113 cut-off events. For 424652/424652 co-relation queries the response was YES. Maximal size of possible extension queue 567. Compared 94033 event pairs, 535 based on Foata normal form. 8/13121 useless extension candidates. Maximal degree in co-relation 127790. Up to 5006 conditions per place. [2023-11-17 16:20:14,434 INFO L140 encePairwiseOnDemand]: 373/390 looper letters, 467 selfloop transitions, 722 changer transitions 20/1210 dead transitions. [2023-11-17 16:20:14,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 1210 transitions, 25994 flow [2023-11-17 16:20:14,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-11-17 16:20:14,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2023-11-17 16:20:14,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 3606 transitions. [2023-11-17 16:20:14,438 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2498960498960499 [2023-11-17 16:20:14,438 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 3606 transitions. [2023-11-17 16:20:14,438 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 3606 transitions. [2023-11-17 16:20:14,438 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:20:14,439 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 3606 transitions. [2023-11-17 16:20:14,442 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 97.45945945945945) internal successors, (3606), 37 states have internal predecessors, (3606), 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 16:20:14,528 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 390.0) internal successors, (14820), 38 states have internal predecessors, (14820), 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 16:20:14,529 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 390.0) internal successors, (14820), 38 states have internal predecessors, (14820), 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 16:20:14,529 INFO L175 Difference]: Start difference. First operand has 238 places, 720 transitions, 14346 flow. Second operand 37 states and 3606 transitions. [2023-11-17 16:20:14,529 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 273 places, 1210 transitions, 25994 flow [2023-11-17 16:20:16,629 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 266 places, 1210 transitions, 25532 flow, removed 106 selfloop flow, removed 7 redundant places. [2023-11-17 16:20:16,647 INFO L231 Difference]: Finished difference. Result has 280 places, 983 transitions, 22278 flow [2023-11-17 16:20:16,648 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=390, PETRI_DIFFERENCE_MINUEND_FLOW=13965, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=720, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=459, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=204, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=22278, PETRI_PLACES=280, PETRI_TRANSITIONS=983} [2023-11-17 16:20:16,648 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 255 predicate places. [2023-11-17 16:20:16,648 INFO L495 AbstractCegarLoop]: Abstraction has has 280 places, 983 transitions, 22278 flow [2023-11-17 16:20:16,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 94.0909090909091) internal successors, (3105), 33 states have internal predecessors, (3105), 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 16:20:16,649 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:20:16,649 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:20:16,660 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-17 16:20:16,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:20:16,850 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:20:16,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:20:16,850 INFO L85 PathProgramCache]: Analyzing trace with hash 1804723397, now seen corresponding path program 1 times [2023-11-17 16:20:16,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:20:16,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59968674] [2023-11-17 16:20:16,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:20:16,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:20:16,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:20:17,006 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-17 16:20:17,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:20:17,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59968674] [2023-11-17 16:20:17,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59968674] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:20:17,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:20:17,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-17 16:20:17,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157911280] [2023-11-17 16:20:17,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:20:17,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 16:20:17,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:20:17,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 16:20:17,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-17 16:20:17,008 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 390 [2023-11-17 16:20:17,008 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 983 transitions, 22278 flow. Second operand has 6 states, 6 states have (on average 133.83333333333334) internal successors, (803), 6 states have internal predecessors, (803), 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 16:20:17,008 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:20:17,008 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 390 [2023-11-17 16:20:17,009 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:20:20,173 INFO L124 PetriNetUnfolderBase]: 6517/11110 cut-off events. [2023-11-17 16:20:20,174 INFO L125 PetriNetUnfolderBase]: For 435387/435387 co-relation queries the response was YES. [2023-11-17 16:20:20,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116491 conditions, 11110 events. 6517/11110 cut-off events. For 435387/435387 co-relation queries the response was YES. Maximal size of possible extension queue 470. Compared 77743 event pairs, 780 based on Foata normal form. 60/11170 useless extension candidates. Maximal degree in co-relation 116370. Up to 9742 conditions per place. [2023-11-17 16:20:20,285 INFO L140 encePairwiseOnDemand]: 383/390 looper letters, 725 selfloop transitions, 138 changer transitions 0/864 dead transitions. [2023-11-17 16:20:20,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 285 places, 864 transitions, 21503 flow [2023-11-17 16:20:20,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 16:20:20,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 16:20:20,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 953 transitions. [2023-11-17 16:20:20,286 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34908424908424907 [2023-11-17 16:20:20,286 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 953 transitions. [2023-11-17 16:20:20,286 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 953 transitions. [2023-11-17 16:20:20,287 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:20:20,287 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 953 transitions. [2023-11-17 16:20:20,287 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 136.14285714285714) internal successors, (953), 7 states have internal predecessors, (953), 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 16:20:20,409 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 390.0) internal successors, (3120), 8 states have internal predecessors, (3120), 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 16:20:20,409 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 390.0) internal successors, (3120), 8 states have internal predecessors, (3120), 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 16:20:20,410 INFO L175 Difference]: Start difference. First operand has 280 places, 983 transitions, 22278 flow. Second operand 7 states and 953 transitions. [2023-11-17 16:20:20,410 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 285 places, 864 transitions, 21503 flow [2023-11-17 16:20:22,567 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 270 places, 864 transitions, 20949 flow, removed 226 selfloop flow, removed 15 redundant places. [2023-11-17 16:20:22,582 INFO L231 Difference]: Finished difference. Result has 272 places, 846 transitions, 19199 flow [2023-11-17 16:20:22,582 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=390, PETRI_DIFFERENCE_MINUEND_FLOW=18744, PETRI_DIFFERENCE_MINUEND_PLACES=264, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=841, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=133, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=705, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=19199, PETRI_PLACES=272, PETRI_TRANSITIONS=846} [2023-11-17 16:20:22,582 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 247 predicate places. [2023-11-17 16:20:22,582 INFO L495 AbstractCegarLoop]: Abstraction has has 272 places, 846 transitions, 19199 flow [2023-11-17 16:20:22,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 133.83333333333334) internal successors, (803), 6 states have internal predecessors, (803), 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 16:20:22,583 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:20:22,583 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:20:22,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-17 16:20:22,583 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:20:22,583 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:20:22,583 INFO L85 PathProgramCache]: Analyzing trace with hash -59708584, now seen corresponding path program 9 times [2023-11-17 16:20:22,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:20:22,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568483569] [2023-11-17 16:20:22,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:20:22,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:20:22,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:20:23,744 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 16:20:23,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:20:23,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568483569] [2023-11-17 16:20:23,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568483569] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:20:23,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1351597629] [2023-11-17 16:20:23,745 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 16:20:23,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:20:23,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:20:23,746 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 16:20:23,747 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-17 16:20:24,020 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-17 16:20:24,020 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:20:24,022 INFO L262 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-17 16:20:24,024 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:20:24,125 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 15 treesize of output 1 [2023-11-17 16:20:24,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:20:24,166 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 16:20:24,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:20:24,226 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 16:20:24,391 INFO L349 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2023-11-17 16:20:24,391 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 34 treesize of output 10 [2023-11-17 16:20:24,411 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-17 16:20:24,411 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:20:24,752 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:20:24,752 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 2 new quantified variables, introduced 2 case distinctions, treesize of input 99 treesize of output 74 [2023-11-17 16:20:24,761 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:20:24,761 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 1173 treesize of output 1125 [2023-11-17 16:20:24,785 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:20:24,785 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 470 treesize of output 456 [2023-11-17 16:20:24,812 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:20:24,813 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 421 treesize of output 353 [2023-11-17 16:20:24,834 INFO L349 Elim1Store]: treesize reduction 17, result has 39.3 percent of original size [2023-11-17 16:20:24,834 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 155 treesize of output 141 [2023-11-17 16:20:26,920 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 25 treesize of output 13 [2023-11-17 16:20:26,931 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:20:26,932 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 28 treesize of output 24 [2023-11-17 16:20:26,944 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:20:26,944 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 41 treesize of output 31 [2023-11-17 16:20:26,962 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-17 16:20:26,963 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 30 treesize of output 22 [2023-11-17 16:20:26,972 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 25 treesize of output 13 [2023-11-17 16:20:26,982 WARN L214 Elim1Store]: Array PQE input equivalent to true [2023-11-17 16:20:28,767 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:20:28,768 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 141 treesize of output 411 [2023-11-17 16:20:31,074 INFO L209 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2023-11-17 16:20:31,084 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:20:31,085 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 41 [2023-11-17 16:20:31,086 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-17 16:20:31,087 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-17 16:20:31,091 INFO L349 Elim1Store]: treesize reduction 14, result has 6.7 percent of original size [2023-11-17 16:20:31,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 186 treesize of output 138 [2023-11-17 16:20:31,094 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 24 treesize of output 18 [2023-11-17 16:20:31,210 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 1 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-17 16:20:31,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1351597629] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:20:31,211 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:20:31,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 28 [2023-11-17 16:20:31,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609748581] [2023-11-17 16:20:31,211 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:20:31,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-17 16:20:31,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:20:31,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-17 16:20:31,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=162, Invalid=700, Unknown=8, NotChecked=0, Total=870 [2023-11-17 16:20:31,213 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 390 [2023-11-17 16:20:31,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 272 places, 846 transitions, 19199 flow. Second operand has 30 states, 30 states have (on average 98.23333333333333) internal successors, (2947), 30 states have internal predecessors, (2947), 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 16:20:31,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:20:31,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 390 [2023-11-17 16:20:31,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:20:35,035 INFO L124 PetriNetUnfolderBase]: 6919/11841 cut-off events. [2023-11-17 16:20:35,035 INFO L125 PetriNetUnfolderBase]: For 432116/432116 co-relation queries the response was YES. [2023-11-17 16:20:35,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120660 conditions, 11841 events. 6919/11841 cut-off events. For 432116/432116 co-relation queries the response was YES. Maximal size of possible extension queue 490. Compared 83532 event pairs, 498 based on Foata normal form. 8/11849 useless extension candidates. Maximal degree in co-relation 118897. Up to 4306 conditions per place. [2023-11-17 16:20:35,342 INFO L140 encePairwiseOnDemand]: 375/390 looper letters, 359 selfloop transitions, 645 changer transitions 26/1031 dead transitions. [2023-11-17 16:20:35,342 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 293 places, 1031 transitions, 24953 flow [2023-11-17 16:20:35,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-17 16:20:35,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-17 16:20:35,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2237 transitions. [2023-11-17 16:20:35,350 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2607226107226107 [2023-11-17 16:20:35,350 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 2237 transitions. [2023-11-17 16:20:35,350 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 2237 transitions. [2023-11-17 16:20:35,352 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:20:35,352 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 2237 transitions. [2023-11-17 16:20:35,357 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 101.68181818181819) internal successors, (2237), 22 states have internal predecessors, (2237), 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 16:20:35,360 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 390.0) internal successors, (8970), 23 states have internal predecessors, (8970), 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 16:20:35,361 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 390.0) internal successors, (8970), 23 states have internal predecessors, (8970), 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 16:20:35,361 INFO L175 Difference]: Start difference. First operand has 272 places, 846 transitions, 19199 flow. Second operand 22 states and 2237 transitions. [2023-11-17 16:20:35,361 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 293 places, 1031 transitions, 24953 flow [2023-11-17 16:20:37,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 291 places, 1031 transitions, 24810 flow, removed 20 selfloop flow, removed 2 redundant places. [2023-11-17 16:20:37,672 INFO L231 Difference]: Finished difference. Result has 300 places, 929 transitions, 23313 flow [2023-11-17 16:20:37,673 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=390, PETRI_DIFFERENCE_MINUEND_FLOW=19078, PETRI_DIFFERENCE_MINUEND_PLACES=270, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=846, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=567, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=251, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=23313, PETRI_PLACES=300, PETRI_TRANSITIONS=929} [2023-11-17 16:20:37,673 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 275 predicate places. [2023-11-17 16:20:37,673 INFO L495 AbstractCegarLoop]: Abstraction has has 300 places, 929 transitions, 23313 flow [2023-11-17 16:20:37,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 98.23333333333333) internal successors, (2947), 30 states have internal predecessors, (2947), 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 16:20:37,674 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:20:37,674 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:20:37,678 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-17 16:20:37,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-17 16:20:37,875 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:20:37,875 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:20:37,875 INFO L85 PathProgramCache]: Analyzing trace with hash -981235119, now seen corresponding path program 10 times [2023-11-17 16:20:37,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:20:37,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185812498] [2023-11-17 16:20:37,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:20:37,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:20:37,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:20:37,954 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-17 16:20:37,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:20:37,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185812498] [2023-11-17 16:20:37,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185812498] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:20:37,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1173638142] [2023-11-17 16:20:37,955 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-17 16:20:37,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:20:37,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:20:37,956 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 16:20:37,957 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-17 16:20:38,047 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-17 16:20:38,047 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:20:38,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-17 16:20:38,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:20:38,095 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-17 16:20:38,095 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:20:38,150 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-17 16:20:38,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1173638142] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:20:38,150 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:20:38,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-17 16:20:38,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327242989] [2023-11-17 16:20:38,150 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:20:38,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 16:20:38,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:20:38,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 16:20:38,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-17 16:20:38,154 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 390 [2023-11-17 16:20:38,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 300 places, 929 transitions, 23313 flow. Second operand has 12 states, 12 states have (on average 146.41666666666666) internal successors, (1757), 12 states have internal predecessors, (1757), 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 16:20:38,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:20:38,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 390 [2023-11-17 16:20:38,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:20:41,053 INFO L124 PetriNetUnfolderBase]: 5517/9538 cut-off events. [2023-11-17 16:20:41,054 INFO L125 PetriNetUnfolderBase]: For 426895/426895 co-relation queries the response was YES. [2023-11-17 16:20:41,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104522 conditions, 9538 events. 5517/9538 cut-off events. For 426895/426895 co-relation queries the response was YES. Maximal size of possible extension queue 385. Compared 65828 event pairs, 1822 based on Foata normal form. 79/9617 useless extension candidates. Maximal degree in co-relation 104368. Up to 8091 conditions per place. [2023-11-17 16:20:41,142 INFO L140 encePairwiseOnDemand]: 386/390 looper letters, 609 selfloop transitions, 3 changer transitions 220/833 dead transitions. [2023-11-17 16:20:41,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 297 places, 833 transitions, 23072 flow [2023-11-17 16:20:41,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 16:20:41,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 16:20:41,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 906 transitions. [2023-11-17 16:20:41,143 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3871794871794872 [2023-11-17 16:20:41,143 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 906 transitions. [2023-11-17 16:20:41,143 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 906 transitions. [2023-11-17 16:20:41,143 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:20:41,143 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 906 transitions. [2023-11-17 16:20:41,144 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 151.0) internal successors, (906), 6 states have internal predecessors, (906), 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 16:20:41,145 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 390.0) internal successors, (2730), 7 states have internal predecessors, (2730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:20:41,145 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 390.0) internal successors, (2730), 7 states have internal predecessors, (2730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:20:41,145 INFO L175 Difference]: Start difference. First operand has 300 places, 929 transitions, 23313 flow. Second operand 6 states and 906 transitions. [2023-11-17 16:20:41,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 297 places, 833 transitions, 23072 flow [2023-11-17 16:20:43,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 280 places, 833 transitions, 21790 flow, removed 449 selfloop flow, removed 17 redundant places. [2023-11-17 16:20:43,795 INFO L231 Difference]: Finished difference. Result has 280 places, 613 transitions, 15021 flow [2023-11-17 16:20:43,796 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=390, PETRI_DIFFERENCE_MINUEND_FLOW=19274, PETRI_DIFFERENCE_MINUEND_PLACES=275, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=795, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=792, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=15021, PETRI_PLACES=280, PETRI_TRANSITIONS=613} [2023-11-17 16:20:43,796 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 255 predicate places. [2023-11-17 16:20:43,796 INFO L495 AbstractCegarLoop]: Abstraction has has 280 places, 613 transitions, 15021 flow [2023-11-17 16:20:43,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 146.41666666666666) internal successors, (1757), 12 states have internal predecessors, (1757), 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 16:20:43,796 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:20:43,796 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:20:43,802 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-17 16:20:44,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-17 16:20:44,002 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:20:44,002 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:20:44,002 INFO L85 PathProgramCache]: Analyzing trace with hash -733978128, now seen corresponding path program 11 times [2023-11-17 16:20:44,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:20:44,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880045872] [2023-11-17 16:20:44,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:20:44,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:20:44,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:20:44,091 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-17 16:20:44,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:20:44,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880045872] [2023-11-17 16:20:44,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880045872] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:20:44,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2117754429] [2023-11-17 16:20:44,092 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-17 16:20:44,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:20:44,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:20:44,092 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 16:20:44,093 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-17 16:20:44,177 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-11-17 16:20:44,178 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:20:44,179 INFO L262 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-17 16:20:44,179 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:20:44,249 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-17 16:20:44,250 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:20:44,298 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-17 16:20:44,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2117754429] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:20:44,298 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:20:44,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2023-11-17 16:20:44,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531968115] [2023-11-17 16:20:44,299 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:20:44,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-17 16:20:44,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:20:44,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-17 16:20:44,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2023-11-17 16:20:44,300 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 390 [2023-11-17 16:20:44,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 613 transitions, 15021 flow. Second operand has 15 states, 15 states have (on average 142.6) internal successors, (2139), 15 states have internal predecessors, (2139), 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 16:20:44,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:20:44,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 390 [2023-11-17 16:20:44,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:20:46,355 INFO L124 PetriNetUnfolderBase]: 4449/7833 cut-off events. [2023-11-17 16:20:46,355 INFO L125 PetriNetUnfolderBase]: For 324099/324099 co-relation queries the response was YES. [2023-11-17 16:20:46,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83793 conditions, 7833 events. 4449/7833 cut-off events. For 324099/324099 co-relation queries the response was YES. Maximal size of possible extension queue 321. Compared 53196 event pairs, 497 based on Foata normal form. 178/8011 useless extension candidates. Maximal degree in co-relation 83675. Up to 4224 conditions per place. [2023-11-17 16:20:46,418 INFO L140 encePairwiseOnDemand]: 382/390 looper letters, 560 selfloop transitions, 40 changer transitions 222/823 dead transitions. [2023-11-17 16:20:46,418 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 823 transitions, 22766 flow [2023-11-17 16:20:46,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-17 16:20:46,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-17 16:20:46,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1312 transitions. [2023-11-17 16:20:46,419 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3737891737891738 [2023-11-17 16:20:46,419 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1312 transitions. [2023-11-17 16:20:46,419 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1312 transitions. [2023-11-17 16:20:46,420 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:20:46,420 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1312 transitions. [2023-11-17 16:20:46,421 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 145.77777777777777) internal successors, (1312), 9 states have internal predecessors, (1312), 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 16:20:46,422 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 390.0) internal successors, (3900), 10 states have internal predecessors, (3900), 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 16:20:46,423 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 390.0) internal successors, (3900), 10 states have internal predecessors, (3900), 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 16:20:46,423 INFO L175 Difference]: Start difference. First operand has 280 places, 613 transitions, 15021 flow. Second operand 9 states and 1312 transitions. [2023-11-17 16:20:46,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 247 places, 823 transitions, 22766 flow [2023-11-17 16:20:47,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 823 transitions, 20787 flow, removed 813 selfloop flow, removed 29 redundant places. [2023-11-17 16:20:47,494 INFO L231 Difference]: Finished difference. Result has 219 places, 484 transitions, 11113 flow [2023-11-17 16:20:47,494 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=390, PETRI_DIFFERENCE_MINUEND_FLOW=12541, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=555, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=515, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=11113, PETRI_PLACES=219, PETRI_TRANSITIONS=484} [2023-11-17 16:20:47,494 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 194 predicate places. [2023-11-17 16:20:47,494 INFO L495 AbstractCegarLoop]: Abstraction has has 219 places, 484 transitions, 11113 flow [2023-11-17 16:20:47,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 142.6) internal successors, (2139), 15 states have internal predecessors, (2139), 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 16:20:47,495 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:20:47,495 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:20:47,500 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-17 16:20:47,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-17 16:20:47,700 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:20:47,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:20:47,700 INFO L85 PathProgramCache]: Analyzing trace with hash 1600457735, now seen corresponding path program 12 times [2023-11-17 16:20:47,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:20:47,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917457616] [2023-11-17 16:20:47,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:20:47,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:20:47,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:20:48,527 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 16:20:48,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:20:48,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917457616] [2023-11-17 16:20:48,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917457616] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:20:48,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275691817] [2023-11-17 16:20:48,528 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-17 16:20:48,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:20:48,528 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:20:48,529 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 16:20:48,531 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-17 16:20:48,818 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-11-17 16:20:48,818 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:20:48,819 INFO L262 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 53 conjunts are in the unsatisfiable core [2023-11-17 16:20:48,821 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:20:49,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:20:49,086 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 16:20:49,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:20:49,132 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 16:20:49,669 INFO L349 Elim1Store]: treesize reduction 28, result has 56.9 percent of original size [2023-11-17 16:20:49,669 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 56 treesize of output 52 [2023-11-17 16:20:49,714 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 16:20:49,714 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:20:53,500 INFO L349 Elim1Store]: treesize reduction 158, result has 87.4 percent of original size [2023-11-17 16:20:53,501 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 5943 treesize of output 6143 [2023-11-17 16:20:53,869 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:20:53,870 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 2582 treesize of output 2483 [2023-11-17 16:20:54,134 INFO L224 Elim1Store]: Index analysis took 104 ms [2023-11-17 16:20:54,689 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:20:54,690 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 1 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 44 case distinctions, treesize of input 2354 treesize of output 2568 [2023-11-17 16:20:55,108 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:20:55,109 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 14 case distinctions, treesize of input 2011 treesize of output 1952 [2023-11-17 16:20:55,471 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:20:55,472 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 1769 treesize of output 1634 [2023-11-17 16:25:18,804 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 101 [2023-11-17 16:25:18,804 WARN L249 Executor]: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) stderr output: (error "out of memory") [2023-11-17 16:25:18,805 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2023-11-17 16:25:18,810 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-17 16:25:19,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-17 16:25:19,007 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:277) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.push(Scriptor.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.push(DiffWrapperScript.java:90) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.push(WrapperScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.push(HistoryRecordingScript.java:107) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:48) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.checkRedundancy(SimplifyDDA2.java:268) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convertForPreprocessedInputTerms(SimplifyDDA2.java:410) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:394) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.simplify(SimplifyDDA2.java:500) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:252) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplifyWithStatistics(SmtUtils.java:324) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify(QuantifierPusher.java:731) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:140) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.pushMinionEliminatees(QuantifierPushUtilsForSubsetPush.java:255) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:338) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:283) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:51) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:238) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:399) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:271) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:341) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:184) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:225) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:173) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 69 more [2023-11-17 16:25:19,011 INFO L158 Benchmark]: Toolchain (without parser) took 392473.10ms. Allocated memory was 189.8MB in the beginning and 3.3GB in the end (delta: 3.2GB). Free memory was 141.1MB in the beginning and 1.8GB in the end (delta: -1.6GB). Peak memory consumption was 3.0GB. Max. memory is 8.0GB. [2023-11-17 16:25:19,011 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 189.8MB. Free memory is still 148.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-11-17 16:25:19,011 INFO L158 Benchmark]: CACSL2BoogieTranslator took 244.16ms. Allocated memory is still 189.8MB. Free memory was 140.8MB in the beginning and 128.9MB in the end (delta: 11.8MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-11-17 16:25:19,012 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.77ms. Allocated memory is still 189.8MB. Free memory was 128.9MB in the beginning and 126.5MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-17 16:25:19,012 INFO L158 Benchmark]: Boogie Preprocessor took 41.73ms. Allocated memory is still 189.8MB. Free memory was 126.5MB in the beginning and 124.7MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-17 16:25:19,013 INFO L158 Benchmark]: RCFGBuilder took 447.51ms. Allocated memory is still 189.8MB. Free memory was 124.7MB in the beginning and 151.7MB in the end (delta: -27.0MB). Peak memory consumption was 21.9MB. Max. memory is 8.0GB. [2023-11-17 16:25:19,013 INFO L158 Benchmark]: TraceAbstraction took 391686.97ms. Allocated memory was 189.8MB in the beginning and 3.3GB in the end (delta: 3.2GB). Free memory was 150.7MB in the beginning and 1.8GB in the end (delta: -1.6GB). Peak memory consumption was 3.0GB. Max. memory is 8.0GB. [2023-11-17 16:25:19,014 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.12ms. Allocated memory is still 189.8MB. Free memory is still 148.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 244.16ms. Allocated memory is still 189.8MB. Free memory was 140.8MB in the beginning and 128.9MB in the end (delta: 11.8MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 48.77ms. Allocated memory is still 189.8MB. Free memory was 128.9MB in the beginning and 126.5MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 41.73ms. Allocated memory is still 189.8MB. Free memory was 126.5MB in the beginning and 124.7MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 447.51ms. Allocated memory is still 189.8MB. Free memory was 124.7MB in the beginning and 151.7MB in the end (delta: -27.0MB). Peak memory consumption was 21.9MB. Max. memory is 8.0GB. * TraceAbstraction took 391686.97ms. Allocated memory was 189.8MB in the beginning and 3.3GB in the end (delta: 3.2GB). Free memory was 150.7MB in the beginning and 1.8GB in the end (delta: -1.6GB). Peak memory consumption was 3.0GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.6s, 175 PlacesBefore, 25 PlacesAfterwards, 183 TransitionsBefore, 23 TransitionsAfterwards, 772 CoEnabledTransitionPairs, 7 FixpointIterations, 131 TrivialSequentialCompositions, 20 ConcurrentSequentialCompositions, 30 TrivialYvCompositions, 5 ConcurrentYvCompositions, 10 ChoiceCompositions, 196 TotalNumberOfCompositions, 1117 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 845, independent: 791, independent conditional: 0, independent unconditional: 791, dependent: 54, dependent conditional: 0, dependent unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 530, independent: 514, independent conditional: 0, independent unconditional: 514, dependent: 16, dependent conditional: 0, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 530, independent: 513, independent conditional: 0, independent unconditional: 513, dependent: 17, dependent conditional: 0, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 17, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 16, dependent conditional: 0, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 32, independent: 3, independent conditional: 0, independent unconditional: 3, dependent: 29, dependent conditional: 0, dependent unconditional: 29, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 845, independent: 277, independent conditional: 0, independent unconditional: 277, dependent: 38, dependent conditional: 0, dependent unconditional: 38, unknown: 530, unknown conditional: 0, unknown unconditional: 530] , Statistics on independence cache: Total cache size (in pairs): 51, Positive cache size: 42, Positive conditional cache size: 0, Positive unconditional cache size: 42, Negative cache size: 9, Negative conditional cache size: 0, Negative unconditional cache size: 9, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - ExceptionOrErrorResult: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...