/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 --rcfgbuilder.only.consider.context.switches.at.boundaries.of.atomic.blocks true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-vector-add.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 12:27:02,749 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 12:27:02,806 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 12:27:02,837 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 12:27:02,838 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 12:27:02,838 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 12:27:02,838 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 12:27:02,839 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 12:27:02,839 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 12:27:02,842 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 12:27:02,842 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 12:27:02,843 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 12:27:02,843 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 12:27:02,844 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 12:27:02,844 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 12:27:02,844 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 12:27:02,844 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 12:27:02,844 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 12:27:02,845 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 12:27:02,845 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 12:27:02,845 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 12:27:02,846 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 12:27:02,846 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 12:27:02,846 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 12:27:02,846 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 12:27:02,847 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 12:27:02,847 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 12:27:02,847 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 12:27:02,847 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 12:27:02,848 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 12:27:02,848 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 12:27:02,848 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 12:27:02,849 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Only consider context switches at boundaries of atomic blocks -> true [2023-11-17 12:27:02,996 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 12:27:03,008 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 12:27:03,010 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 12:27:03,011 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 12:27:03,011 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 12:27:03,012 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-vector-add.wvr.c [2023-11-17 12:27:03,953 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 12:27:04,092 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 12:27:04,092 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-vector-add.wvr.c [2023-11-17 12:27:04,098 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/56eb8e915/138ef61b6c794a17a8023b835d263496/FLAG8404ea7b6 [2023-11-17 12:27:04,106 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/56eb8e915/138ef61b6c794a17a8023b835d263496 [2023-11-17 12:27:04,108 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 12:27:04,109 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 12:27:04,109 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 12:27:04,110 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 12:27:04,112 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 12:27:04,113 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:27:04" (1/1) ... [2023-11-17 12:27:04,113 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d87c451 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:04, skipping insertion in model container [2023-11-17 12:27:04,114 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:27:04" (1/1) ... [2023-11-17 12:27:04,133 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 12:27:04,254 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-vector-add.wvr.c[2637,2650] [2023-11-17 12:27:04,264 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 12:27:04,270 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 12:27:04,298 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-vector-add.wvr.c[2637,2650] [2023-11-17 12:27:04,300 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 12:27:04,310 INFO L206 MainTranslator]: Completed translation [2023-11-17 12:27:04,310 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:04 WrapperNode [2023-11-17 12:27:04,310 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 12:27:04,311 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 12:27:04,311 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 12:27:04,311 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 12:27:04,316 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:04" (1/1) ... [2023-11-17 12:27:04,322 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:04" (1/1) ... [2023-11-17 12:27:04,338 INFO L138 Inliner]: procedures = 25, calls = 46, calls flagged for inlining = 11, calls inlined = 17, statements flattened = 203 [2023-11-17 12:27:04,338 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 12:27:04,338 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 12:27:04,339 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 12:27:04,339 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 12:27:04,345 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:04" (1/1) ... [2023-11-17 12:27:04,345 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:04" (1/1) ... [2023-11-17 12:27:04,348 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:04" (1/1) ... [2023-11-17 12:27:04,348 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:04" (1/1) ... [2023-11-17 12:27:04,355 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:04" (1/1) ... [2023-11-17 12:27:04,368 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:04" (1/1) ... [2023-11-17 12:27:04,369 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:04" (1/1) ... [2023-11-17 12:27:04,371 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:04" (1/1) ... [2023-11-17 12:27:04,374 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 12:27:04,375 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 12:27:04,375 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 12:27:04,375 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 12:27:04,375 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:04" (1/1) ... [2023-11-17 12:27:04,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 12:27:04,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:27:04,429 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 12:27:04,460 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 12:27:04,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 12:27:04,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 12:27:04,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 12:27:04,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 12:27:04,466 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-17 12:27:04,466 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-17 12:27:04,466 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-17 12:27:04,466 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-17 12:27:04,466 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-17 12:27:04,466 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-17 12:27:04,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 12:27:04,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-17 12:27:04,466 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 12:27:04,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 12:27:04,466 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 12:27:04,467 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 12:27:04,569 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 12:27:04,571 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 12:27:04,926 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 12:27:05,121 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 12:27:05,121 INFO L307 CfgBuilder]: Removed 7 assume(true) statements. [2023-11-17 12:27:05,122 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:27:05 BoogieIcfgContainer [2023-11-17 12:27:05,122 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 12:27:05,123 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 12:27:05,123 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 12:27:05,126 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 12:27:05,126 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 12:27:04" (1/3) ... [2023-11-17 12:27:05,126 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fd607ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:27:05, skipping insertion in model container [2023-11-17 12:27:05,126 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:27:04" (2/3) ... [2023-11-17 12:27:05,126 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fd607ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:27:05, skipping insertion in model container [2023-11-17 12:27:05,126 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:27:05" (3/3) ... [2023-11-17 12:27:05,127 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-vector-add.wvr.c [2023-11-17 12:27:05,138 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 12:27:05,138 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 12:27:05,138 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 12:27:05,165 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-17 12:27:05,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 38 places, 35 transitions, 91 flow [2023-11-17 12:27:05,215 INFO L124 PetriNetUnfolderBase]: 7/32 cut-off events. [2023-11-17 12:27:05,216 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-17 12:27:05,220 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45 conditions, 32 events. 7/32 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 19 event pairs, 0 based on Foata normal form. 0/24 useless extension candidates. Maximal degree in co-relation 23. Up to 2 conditions per place. [2023-11-17 12:27:05,220 INFO L82 GeneralOperation]: Start removeDead. Operand has 38 places, 35 transitions, 91 flow [2023-11-17 12:27:05,223 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 34 places, 31 transitions, 80 flow [2023-11-17 12:27:05,225 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 12:27:05,233 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 34 places, 31 transitions, 80 flow [2023-11-17 12:27:05,235 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 34 places, 31 transitions, 80 flow [2023-11-17 12:27:05,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 34 places, 31 transitions, 80 flow [2023-11-17 12:27:05,244 INFO L124 PetriNetUnfolderBase]: 7/31 cut-off events. [2023-11-17 12:27:05,245 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-17 12:27:05,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44 conditions, 31 events. 7/31 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 18 event pairs, 0 based on Foata normal form. 0/24 useless extension candidates. Maximal degree in co-relation 23. Up to 2 conditions per place. [2023-11-17 12:27:05,245 INFO L119 LiptonReduction]: Number of co-enabled transitions 144 [2023-11-17 12:27:05,356 INFO L134 LiptonReduction]: Checked pairs total: 156 [2023-11-17 12:27:05,356 INFO L136 LiptonReduction]: Total number of compositions: 1 [2023-11-17 12:27:05,372 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 12:27:05,377 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;@7d33a6c6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 12:27:05,377 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-17 12:27:05,388 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 12:27:05,388 INFO L124 PetriNetUnfolderBase]: 7/29 cut-off events. [2023-11-17 12:27:05,388 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-17 12:27:05,388 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:05,389 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:05,389 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 12:27:05,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:05,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1998840559, now seen corresponding path program 1 times [2023-11-17 12:27:05,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:05,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299233846] [2023-11-17 12:27:05,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:05,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:05,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:05,826 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 12:27:05,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:05,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299233846] [2023-11-17 12:27:05,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299233846] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:27:05,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:27:05,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 12:27:05,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497133074] [2023-11-17 12:27:05,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:27:05,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 12:27:05,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:05,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 12:27:05,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 12:27:05,873 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2023-11-17 12:27:05,874 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 30 transitions, 78 flow. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 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 12:27:05,874 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:05,874 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2023-11-17 12:27:05,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:06,048 INFO L124 PetriNetUnfolderBase]: 453/676 cut-off events. [2023-11-17 12:27:06,048 INFO L125 PetriNetUnfolderBase]: For 66/66 co-relation queries the response was YES. [2023-11-17 12:27:06,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1435 conditions, 676 events. 453/676 cut-off events. For 66/66 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1897 event pairs, 276 based on Foata normal form. 1/499 useless extension candidates. Maximal degree in co-relation 534. Up to 334 conditions per place. [2023-11-17 12:27:06,052 INFO L140 encePairwiseOnDemand]: 26/36 looper letters, 26 selfloop transitions, 8 changer transitions 36/70 dead transitions. [2023-11-17 12:27:06,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 70 transitions, 316 flow [2023-11-17 12:27:06,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 12:27:06,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 12:27:06,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 91 transitions. [2023-11-17 12:27:06,061 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5055555555555555 [2023-11-17 12:27:06,061 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 91 transitions. [2023-11-17 12:27:06,062 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 91 transitions. [2023-11-17 12:27:06,062 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:06,064 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 91 transitions. [2023-11-17 12:27:06,065 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 0 states have call successors, (0), 0 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 12:27:06,067 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 36.0) internal successors, (216), 6 states have internal predecessors, (216), 0 states have call successors, (0), 0 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 12:27:06,067 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 36.0) internal successors, (216), 6 states have internal predecessors, (216), 0 states have call successors, (0), 0 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 12:27:06,068 INFO L175 Difference]: Start difference. First operand has 33 places, 30 transitions, 78 flow. Second operand 5 states and 91 transitions. [2023-11-17 12:27:06,069 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 70 transitions, 316 flow [2023-11-17 12:27:06,071 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 70 transitions, 292 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-17 12:27:06,073 INFO L231 Difference]: Finished difference. Result has 34 places, 34 transitions, 118 flow [2023-11-17 12:27:06,074 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=118, PETRI_PLACES=34, PETRI_TRANSITIONS=34} [2023-11-17 12:27:06,076 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 1 predicate places. [2023-11-17 12:27:06,076 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 34 transitions, 118 flow [2023-11-17 12:27:06,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 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 12:27:06,077 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:06,077 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:06,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 12:27:06,077 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 12:27:06,078 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:06,078 INFO L85 PathProgramCache]: Analyzing trace with hash 993442058, now seen corresponding path program 1 times [2023-11-17 12:27:06,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:06,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521770154] [2023-11-17 12:27:06,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:06,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:06,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:06,200 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:27:06,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:06,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521770154] [2023-11-17 12:27:06,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521770154] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:27:06,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1945810336] [2023-11-17 12:27:06,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:06,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:27:06,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:27:06,233 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 12:27:06,289 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 12:27:06,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:06,401 INFO L262 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 12:27:06,406 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:27:06,467 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:27:06,468 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:27:06,508 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:27:06,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1945810336] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-17 12:27:06,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-17 12:27:06,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 8 [2023-11-17 12:27:06,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946120839] [2023-11-17 12:27:06,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:27:06,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 12:27:06,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:06,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 12:27:06,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-11-17 12:27:06,513 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2023-11-17 12:27:06,513 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 34 transitions, 118 flow. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 0 states have call successors, (0), 0 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 12:27:06,513 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:06,513 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2023-11-17 12:27:06,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:06,596 INFO L124 PetriNetUnfolderBase]: 283/422 cut-off events. [2023-11-17 12:27:06,596 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-17 12:27:06,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 889 conditions, 422 events. 283/422 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1110 event pairs, 138 based on Foata normal form. 0/325 useless extension candidates. Maximal degree in co-relation 880. Up to 336 conditions per place. [2023-11-17 12:27:06,598 INFO L140 encePairwiseOnDemand]: 31/36 looper letters, 42 selfloop transitions, 4 changer transitions 0/46 dead transitions. [2023-11-17 12:27:06,598 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 46 transitions, 236 flow [2023-11-17 12:27:06,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 12:27:06,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 12:27:06,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 64 transitions. [2023-11-17 12:27:06,600 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35555555555555557 [2023-11-17 12:27:06,600 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 64 transitions. [2023-11-17 12:27:06,600 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 64 transitions. [2023-11-17 12:27:06,600 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:06,600 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 64 transitions. [2023-11-17 12:27:06,600 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 0 states have call successors, (0), 0 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 12:27:06,601 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 36.0) internal successors, (216), 6 states have internal predecessors, (216), 0 states have call successors, (0), 0 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 12:27:06,601 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 36.0) internal successors, (216), 6 states have internal predecessors, (216), 0 states have call successors, (0), 0 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 12:27:06,601 INFO L175 Difference]: Start difference. First operand has 34 places, 34 transitions, 118 flow. Second operand 5 states and 64 transitions. [2023-11-17 12:27:06,601 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 46 transitions, 236 flow [2023-11-17 12:27:06,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 46 transitions, 218 flow, removed 5 selfloop flow, removed 3 redundant places. [2023-11-17 12:27:06,603 INFO L231 Difference]: Finished difference. Result has 34 places, 35 transitions, 116 flow [2023-11-17 12:27:06,603 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=116, PETRI_PLACES=34, PETRI_TRANSITIONS=35} [2023-11-17 12:27:06,603 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 1 predicate places. [2023-11-17 12:27:06,604 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 35 transitions, 116 flow [2023-11-17 12:27:06,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 0 states have call successors, (0), 0 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 12:27:06,604 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:06,604 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:06,610 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 12:27:06,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:27:06,809 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 12:27:06,810 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:06,810 INFO L85 PathProgramCache]: Analyzing trace with hash -106247658, now seen corresponding path program 1 times [2023-11-17 12:27:06,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:06,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952456184] [2023-11-17 12:27:06,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:06,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:06,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:06,945 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:27:06,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:06,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952456184] [2023-11-17 12:27:06,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952456184] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:27:06,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1347851635] [2023-11-17 12:27:06,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:06,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:27:06,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:27:06,961 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 12:27:07,004 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 12:27:07,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:07,087 INFO L262 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-17 12:27:07,088 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:27:07,153 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:27:07,154 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:27:07,204 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:27:07,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1347851635] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:27:07,204 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:27:07,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-17 12:27:07,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91861339] [2023-11-17 12:27:07,205 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:27:07,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-17 12:27:07,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:07,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-17 12:27:07,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2023-11-17 12:27:07,206 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2023-11-17 12:27:07,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 35 transitions, 116 flow. Second operand has 13 states, 13 states have (on average 7.3076923076923075) internal successors, (95), 13 states have internal predecessors, (95), 0 states have call successors, (0), 0 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 12:27:07,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:07,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2023-11-17 12:27:07,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:07,450 INFO L124 PetriNetUnfolderBase]: 481/716 cut-off events. [2023-11-17 12:27:07,450 INFO L125 PetriNetUnfolderBase]: For 228/228 co-relation queries the response was YES. [2023-11-17 12:27:07,451 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1697 conditions, 716 events. 481/716 cut-off events. For 228/228 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2290 event pairs, 183 based on Foata normal form. 0/538 useless extension candidates. Maximal degree in co-relation 1651. Up to 410 conditions per place. [2023-11-17 12:27:07,454 INFO L140 encePairwiseOnDemand]: 21/36 looper letters, 61 selfloop transitions, 14 changer transitions 0/75 dead transitions. [2023-11-17 12:27:07,454 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 75 transitions, 384 flow [2023-11-17 12:27:07,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-17 12:27:07,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-17 12:27:07,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 108 transitions. [2023-11-17 12:27:07,455 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3333333333333333 [2023-11-17 12:27:07,456 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 108 transitions. [2023-11-17 12:27:07,456 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 108 transitions. [2023-11-17 12:27:07,456 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:07,456 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 108 transitions. [2023-11-17 12:27:07,457 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 12.0) internal successors, (108), 9 states have internal predecessors, (108), 0 states have call successors, (0), 0 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 12:27:07,457 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 36.0) internal successors, (360), 10 states have internal predecessors, (360), 0 states have call successors, (0), 0 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 12:27:07,458 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 36.0) internal successors, (360), 10 states have internal predecessors, (360), 0 states have call successors, (0), 0 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 12:27:07,458 INFO L175 Difference]: Start difference. First operand has 34 places, 35 transitions, 116 flow. Second operand 9 states and 108 transitions. [2023-11-17 12:27:07,458 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 75 transitions, 384 flow [2023-11-17 12:27:07,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 75 transitions, 364 flow, removed 5 selfloop flow, removed 2 redundant places. [2023-11-17 12:27:07,460 INFO L231 Difference]: Finished difference. Result has 43 places, 39 transitions, 162 flow [2023-11-17 12:27:07,460 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=162, PETRI_PLACES=43, PETRI_TRANSITIONS=39} [2023-11-17 12:27:07,460 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 10 predicate places. [2023-11-17 12:27:07,460 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 39 transitions, 162 flow [2023-11-17 12:27:07,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.3076923076923075) internal successors, (95), 13 states have internal predecessors, (95), 0 states have call successors, (0), 0 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 12:27:07,461 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:07,461 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:07,477 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-17 12:27:07,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-17 12:27:07,666 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 12:27:07,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:07,667 INFO L85 PathProgramCache]: Analyzing trace with hash -148040556, now seen corresponding path program 2 times [2023-11-17 12:27:07,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:07,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901494043] [2023-11-17 12:27:07,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:07,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:07,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:07,782 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-17 12:27:07,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:07,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901494043] [2023-11-17 12:27:07,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901494043] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:27:07,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [866446413] [2023-11-17 12:27:07,783 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 12:27:07,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:27:07,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:27:07,784 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 12:27:07,816 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 12:27:07,888 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-17 12:27:07,888 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:27:07,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-17 12:27:07,911 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:27:07,952 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-17 12:27:07,952 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 12:27:07,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [866446413] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:27:07,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 12:27:07,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 11 [2023-11-17 12:27:07,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504016134] [2023-11-17 12:27:07,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:27:07,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 12:27:07,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:07,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 12:27:07,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-11-17 12:27:07,954 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2023-11-17 12:27:07,954 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 39 transitions, 162 flow. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 0 states have call successors, (0), 0 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 12:27:07,954 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:07,954 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2023-11-17 12:27:07,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:08,158 INFO L124 PetriNetUnfolderBase]: 757/1127 cut-off events. [2023-11-17 12:27:08,158 INFO L125 PetriNetUnfolderBase]: For 668/668 co-relation queries the response was YES. [2023-11-17 12:27:08,159 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3265 conditions, 1127 events. 757/1127 cut-off events. For 668/668 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4030 event pairs, 315 based on Foata normal form. 1/894 useless extension candidates. Maximal degree in co-relation 3209. Up to 701 conditions per place. [2023-11-17 12:27:08,163 INFO L140 encePairwiseOnDemand]: 29/36 looper letters, 72 selfloop transitions, 7 changer transitions 11/90 dead transitions. [2023-11-17 12:27:08,163 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 90 transitions, 516 flow [2023-11-17 12:27:08,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 12:27:08,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 12:27:08,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 98 transitions. [2023-11-17 12:27:08,165 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4537037037037037 [2023-11-17 12:27:08,165 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 98 transitions. [2023-11-17 12:27:08,165 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 98 transitions. [2023-11-17 12:27:08,165 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:08,165 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 98 transitions. [2023-11-17 12:27:08,167 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 16.333333333333332) internal successors, (98), 6 states have internal predecessors, (98), 0 states have call successors, (0), 0 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 12:27:08,169 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 36.0) internal successors, (252), 7 states have internal predecessors, (252), 0 states have call successors, (0), 0 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 12:27:08,173 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 36.0) internal successors, (252), 7 states have internal predecessors, (252), 0 states have call successors, (0), 0 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 12:27:08,173 INFO L175 Difference]: Start difference. First operand has 43 places, 39 transitions, 162 flow. Second operand 6 states and 98 transitions. [2023-11-17 12:27:08,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 90 transitions, 516 flow [2023-11-17 12:27:08,178 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 90 transitions, 487 flow, removed 5 selfloop flow, removed 4 redundant places. [2023-11-17 12:27:08,179 INFO L231 Difference]: Finished difference. Result has 48 places, 43 transitions, 194 flow [2023-11-17 12:27:08,179 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=194, PETRI_PLACES=48, PETRI_TRANSITIONS=43} [2023-11-17 12:27:08,180 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 15 predicate places. [2023-11-17 12:27:08,180 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 43 transitions, 194 flow [2023-11-17 12:27:08,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 0 states have call successors, (0), 0 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 12:27:08,181 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:08,181 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:08,199 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 12:27:08,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:27:08,387 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 12:27:08,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:08,387 INFO L85 PathProgramCache]: Analyzing trace with hash -2007042652, now seen corresponding path program 3 times [2023-11-17 12:27:08,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:08,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965298807] [2023-11-17 12:27:08,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:08,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:08,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:08,546 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:27:08,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:08,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965298807] [2023-11-17 12:27:08,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965298807] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:27:08,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [252370433] [2023-11-17 12:27:08,547 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 12:27:08,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:27:08,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:27:08,548 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 12:27:08,564 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 12:27:08,865 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-17 12:27:08,865 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:27:08,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-17 12:27:08,868 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:27:08,911 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-17 12:27:08,911 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 12:27:08,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [252370433] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:27:08,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 12:27:08,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 11 [2023-11-17 12:27:08,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907989475] [2023-11-17 12:27:08,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:27:08,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 12:27:08,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:08,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 12:27:08,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-17 12:27:08,912 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2023-11-17 12:27:08,913 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 43 transitions, 194 flow. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 0 states have call successors, (0), 0 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 12:27:08,913 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:08,913 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2023-11-17 12:27:08,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:09,129 INFO L124 PetriNetUnfolderBase]: 819/1211 cut-off events. [2023-11-17 12:27:09,129 INFO L125 PetriNetUnfolderBase]: For 1410/1410 co-relation queries the response was YES. [2023-11-17 12:27:09,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4057 conditions, 1211 events. 819/1211 cut-off events. For 1410/1410 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 4364 event pairs, 403 based on Foata normal form. 1/1028 useless extension candidates. Maximal degree in co-relation 4033. Up to 915 conditions per place. [2023-11-17 12:27:09,135 INFO L140 encePairwiseOnDemand]: 29/36 looper letters, 67 selfloop transitions, 11 changer transitions 11/89 dead transitions. [2023-11-17 12:27:09,136 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 89 transitions, 550 flow [2023-11-17 12:27:09,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 12:27:09,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 12:27:09,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 97 transitions. [2023-11-17 12:27:09,137 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44907407407407407 [2023-11-17 12:27:09,137 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 97 transitions. [2023-11-17 12:27:09,137 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 97 transitions. [2023-11-17 12:27:09,137 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:09,137 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 97 transitions. [2023-11-17 12:27:09,137 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 0 states have call successors, (0), 0 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 12:27:09,138 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 36.0) internal successors, (252), 7 states have internal predecessors, (252), 0 states have call successors, (0), 0 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 12:27:09,138 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 36.0) internal successors, (252), 7 states have internal predecessors, (252), 0 states have call successors, (0), 0 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 12:27:09,138 INFO L175 Difference]: Start difference. First operand has 48 places, 43 transitions, 194 flow. Second operand 6 states and 97 transitions. [2023-11-17 12:27:09,138 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 89 transitions, 550 flow [2023-11-17 12:27:09,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 89 transitions, 524 flow, removed 9 selfloop flow, removed 2 redundant places. [2023-11-17 12:27:09,143 INFO L231 Difference]: Finished difference. Result has 54 places, 49 transitions, 265 flow [2023-11-17 12:27:09,143 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=265, PETRI_PLACES=54, PETRI_TRANSITIONS=49} [2023-11-17 12:27:09,143 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 21 predicate places. [2023-11-17 12:27:09,143 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 49 transitions, 265 flow [2023-11-17 12:27:09,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 0 states have call successors, (0), 0 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 12:27:09,144 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:09,144 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:09,162 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 12:27:09,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:27:09,361 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 12:27:09,361 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:09,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1559830544, now seen corresponding path program 4 times [2023-11-17 12:27:09,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:09,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384925005] [2023-11-17 12:27:09,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:09,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:09,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:09,461 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-17 12:27:09,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:09,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384925005] [2023-11-17 12:27:09,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384925005] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:27:09,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1445263431] [2023-11-17 12:27:09,462 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-17 12:27:09,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:27:09,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:27:09,463 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 12:27:09,467 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 12:27:09,549 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-17 12:27:09,550 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:27:09,550 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 12:27:09,552 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:27:09,595 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-17 12:27:09,596 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:27:09,638 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-17 12:27:09,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1445263431] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:27:09,638 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:27:09,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 13 [2023-11-17 12:27:09,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691262458] [2023-11-17 12:27:09,638 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:27:09,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-17 12:27:09,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:09,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-17 12:27:09,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-11-17 12:27:09,639 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2023-11-17 12:27:09,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 49 transitions, 265 flow. Second operand has 13 states, 13 states have (on average 7.769230769230769) internal successors, (101), 13 states have internal predecessors, (101), 0 states have call successors, (0), 0 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 12:27:09,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:09,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2023-11-17 12:27:09,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:10,185 INFO L124 PetriNetUnfolderBase]: 819/1222 cut-off events. [2023-11-17 12:27:10,186 INFO L125 PetriNetUnfolderBase]: For 2528/2528 co-relation queries the response was YES. [2023-11-17 12:27:10,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4483 conditions, 1222 events. 819/1222 cut-off events. For 2528/2528 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 4667 event pairs, 155 based on Foata normal form. 12/1048 useless extension candidates. Maximal degree in co-relation 4453. Up to 386 conditions per place. [2023-11-17 12:27:10,193 INFO L140 encePairwiseOnDemand]: 20/36 looper letters, 102 selfloop transitions, 60 changer transitions 0/162 dead transitions. [2023-11-17 12:27:10,193 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 162 transitions, 1148 flow [2023-11-17 12:27:10,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-17 12:27:10,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-17 12:27:10,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 203 transitions. [2023-11-17 12:27:10,194 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3132716049382716 [2023-11-17 12:27:10,194 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 203 transitions. [2023-11-17 12:27:10,194 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 203 transitions. [2023-11-17 12:27:10,194 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:10,194 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 203 transitions. [2023-11-17 12:27:10,195 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 11.277777777777779) internal successors, (203), 18 states have internal predecessors, (203), 0 states have call successors, (0), 0 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 12:27:10,196 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 36.0) internal successors, (684), 19 states have internal predecessors, (684), 0 states have call successors, (0), 0 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 12:27:10,196 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 36.0) internal successors, (684), 19 states have internal predecessors, (684), 0 states have call successors, (0), 0 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 12:27:10,196 INFO L175 Difference]: Start difference. First operand has 54 places, 49 transitions, 265 flow. Second operand 18 states and 203 transitions. [2023-11-17 12:27:10,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 162 transitions, 1148 flow [2023-11-17 12:27:10,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 162 transitions, 1062 flow, removed 15 selfloop flow, removed 3 redundant places. [2023-11-17 12:27:10,203 INFO L231 Difference]: Finished difference. Result has 73 places, 88 transitions, 691 flow [2023-11-17 12:27:10,203 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=691, PETRI_PLACES=73, PETRI_TRANSITIONS=88} [2023-11-17 12:27:10,204 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 40 predicate places. [2023-11-17 12:27:10,204 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 88 transitions, 691 flow [2023-11-17 12:27:10,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.769230769230769) internal successors, (101), 13 states have internal predecessors, (101), 0 states have call successors, (0), 0 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 12:27:10,204 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:10,204 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:10,222 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-17 12:27:10,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:27:10,410 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 12:27:10,410 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:10,410 INFO L85 PathProgramCache]: Analyzing trace with hash 615087232, now seen corresponding path program 5 times [2023-11-17 12:27:10,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:10,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807282470] [2023-11-17 12:27:10,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:10,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:10,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:10,544 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-17 12:27:10,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:10,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807282470] [2023-11-17 12:27:10,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807282470] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:27:10,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [549932222] [2023-11-17 12:27:10,549 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-17 12:27:10,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:27:10,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:27:10,551 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 12:27:10,553 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 12:27:10,657 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 12:27:10,657 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:27:10,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 12:27:10,660 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:27:10,711 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-17 12:27:10,711 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:27:10,758 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-17 12:27:10,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [549932222] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:27:10,758 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 12:27:10,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 14 [2023-11-17 12:27:10,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479859625] [2023-11-17 12:27:10,758 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 12:27:10,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 12:27:10,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:10,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 12:27:10,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-11-17 12:27:10,759 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2023-11-17 12:27:10,759 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 88 transitions, 691 flow. Second operand has 14 states, 14 states have (on average 8.214285714285714) internal successors, (115), 14 states have internal predecessors, (115), 0 states have call successors, (0), 0 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 12:27:10,759 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:10,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2023-11-17 12:27:10,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:11,181 INFO L124 PetriNetUnfolderBase]: 805/1194 cut-off events. [2023-11-17 12:27:11,181 INFO L125 PetriNetUnfolderBase]: For 4194/4194 co-relation queries the response was YES. [2023-11-17 12:27:11,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5153 conditions, 1194 events. 805/1194 cut-off events. For 4194/4194 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 4480 event pairs, 197 based on Foata normal form. 10/1092 useless extension candidates. Maximal degree in co-relation 5083. Up to 498 conditions per place. [2023-11-17 12:27:11,189 INFO L140 encePairwiseOnDemand]: 20/36 looper letters, 82 selfloop transitions, 64 changer transitions 0/146 dead transitions. [2023-11-17 12:27:11,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 146 transitions, 1237 flow [2023-11-17 12:27:11,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 12:27:11,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 12:27:11,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 159 transitions. [2023-11-17 12:27:11,190 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.31547619047619047 [2023-11-17 12:27:11,190 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 159 transitions. [2023-11-17 12:27:11,190 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 159 transitions. [2023-11-17 12:27:11,190 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:11,190 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 159 transitions. [2023-11-17 12:27:11,191 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 11.357142857142858) internal successors, (159), 14 states have internal predecessors, (159), 0 states have call successors, (0), 0 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 12:27:11,191 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 36.0) internal successors, (540), 15 states have internal predecessors, (540), 0 states have call successors, (0), 0 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 12:27:11,191 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 36.0) internal successors, (540), 15 states have internal predecessors, (540), 0 states have call successors, (0), 0 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 12:27:11,191 INFO L175 Difference]: Start difference. First operand has 73 places, 88 transitions, 691 flow. Second operand 14 states and 159 transitions. [2023-11-17 12:27:11,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 146 transitions, 1237 flow [2023-11-17 12:27:11,202 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 146 transitions, 1146 flow, removed 24 selfloop flow, removed 5 redundant places. [2023-11-17 12:27:11,204 INFO L231 Difference]: Finished difference. Result has 81 places, 103 transitions, 863 flow [2023-11-17 12:27:11,204 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=600, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=863, PETRI_PLACES=81, PETRI_TRANSITIONS=103} [2023-11-17 12:27:11,204 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 48 predicate places. [2023-11-17 12:27:11,204 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 103 transitions, 863 flow [2023-11-17 12:27:11,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.214285714285714) internal successors, (115), 14 states have internal predecessors, (115), 0 states have call successors, (0), 0 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 12:27:11,204 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:11,205 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:11,227 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 12:27:11,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:27:11,428 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 12:27:11,428 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:11,428 INFO L85 PathProgramCache]: Analyzing trace with hash -152755460, now seen corresponding path program 6 times [2023-11-17 12:27:11,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:11,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383126090] [2023-11-17 12:27:11,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:11,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:11,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:11,535 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-17 12:27:11,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:11,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383126090] [2023-11-17 12:27:11,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383126090] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:27:11,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129920161] [2023-11-17 12:27:11,535 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-17 12:27:11,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:27:11,535 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:27:11,550 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 12:27:11,565 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 12:27:11,665 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2023-11-17 12:27:11,665 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:27:11,666 INFO L262 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-17 12:27:11,667 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:27:11,706 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-17 12:27:11,706 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 12:27:11,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129920161] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:27:11,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 12:27:11,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 11 [2023-11-17 12:27:11,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692933094] [2023-11-17 12:27:11,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:27:11,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 12:27:11,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:27:11,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 12:27:11,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-11-17 12:27:11,708 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2023-11-17 12:27:11,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 103 transitions, 863 flow. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 0 states have call successors, (0), 0 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 12:27:11,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:27:11,708 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2023-11-17 12:27:11,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:27:12,023 INFO L124 PetriNetUnfolderBase]: 805/1193 cut-off events. [2023-11-17 12:27:12,024 INFO L125 PetriNetUnfolderBase]: For 5064/5064 co-relation queries the response was YES. [2023-11-17 12:27:12,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5313 conditions, 1193 events. 805/1193 cut-off events. For 5064/5064 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 4334 event pairs, 297 based on Foata normal form. 1/1082 useless extension candidates. Maximal degree in co-relation 5239. Up to 899 conditions per place. [2023-11-17 12:27:12,030 INFO L140 encePairwiseOnDemand]: 29/36 looper letters, 88 selfloop transitions, 32 changer transitions 12/132 dead transitions. [2023-11-17 12:27:12,030 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 132 transitions, 1220 flow [2023-11-17 12:27:12,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 12:27:12,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 12:27:12,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 95 transitions. [2023-11-17 12:27:12,031 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4398148148148148 [2023-11-17 12:27:12,031 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 95 transitions. [2023-11-17 12:27:12,031 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 95 transitions. [2023-11-17 12:27:12,031 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:27:12,031 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 95 transitions. [2023-11-17 12:27:12,032 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 0 states have call successors, (0), 0 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 12:27:12,032 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 36.0) internal successors, (252), 7 states have internal predecessors, (252), 0 states have call successors, (0), 0 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 12:27:12,032 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 36.0) internal successors, (252), 7 states have internal predecessors, (252), 0 states have call successors, (0), 0 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 12:27:12,032 INFO L175 Difference]: Start difference. First operand has 81 places, 103 transitions, 863 flow. Second operand 6 states and 95 transitions. [2023-11-17 12:27:12,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 132 transitions, 1220 flow [2023-11-17 12:27:12,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 132 transitions, 1129 flow, removed 20 selfloop flow, removed 6 redundant places. [2023-11-17 12:27:12,044 INFO L231 Difference]: Finished difference. Result has 81 places, 99 transitions, 796 flow [2023-11-17 12:27:12,044 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=772, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=796, PETRI_PLACES=81, PETRI_TRANSITIONS=99} [2023-11-17 12:27:12,045 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 48 predicate places. [2023-11-17 12:27:12,045 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 99 transitions, 796 flow [2023-11-17 12:27:12,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 0 states have call successors, (0), 0 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 12:27:12,045 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:27:12,045 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:27:12,065 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 12:27:12,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:27:12,250 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 12:27:12,251 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:27:12,251 INFO L85 PathProgramCache]: Analyzing trace with hash -1075916313, now seen corresponding path program 1 times [2023-11-17 12:27:12,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:27:12,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919712153] [2023-11-17 12:27:12,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:12,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:27:12,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:13,563 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:27:13,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:27:13,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919712153] [2023-11-17 12:27:13,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919712153] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 12:27:13,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [273103472] [2023-11-17 12:27:13,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:27:13,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:27:13,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:27:13,581 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 12:27:13,597 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 12:27:13,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:27:13,713 INFO L262 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 58 conjunts are in the unsatisfiable core [2023-11-17 12:27:13,716 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:27:13,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:27:13,765 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-11-17 12:27:13,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:27:13,776 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 14 treesize of output 11 [2023-11-17 12:27:13,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:27:13,786 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 14 treesize of output 11 [2023-11-17 12:27:13,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:27:13,794 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 9 treesize of output 11 [2023-11-17 12:27:13,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:27:13,803 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 14 treesize of output 11 [2023-11-17 12:27:13,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:27:13,809 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 9 treesize of output 11 [2023-11-17 12:27:13,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:27:13,818 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 14 treesize of output 11 [2023-11-17 12:27:13,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:27:13,825 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 9 treesize of output 11 [2023-11-17 12:27:13,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:27:13,831 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 9 treesize of output 11 [2023-11-17 12:27:13,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:27:13,840 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 14 treesize of output 11 [2023-11-17 12:27:13,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:27:13,846 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 9 treesize of output 11 [2023-11-17 12:27:13,851 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:27:13,852 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 9 treesize of output 11 [2023-11-17 12:27:13,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:27:13,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:27:13,936 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2023-11-17 12:27:13,936 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 22 [2023-11-17 12:27:13,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:27:13,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:27:14,028 INFO L349 Elim1Store]: treesize reduction 62, result has 31.1 percent of original size [2023-11-17 12:27:14,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 27 treesize of output 45 [2023-11-17 12:27:14,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:27:14,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:27:14,139 INFO L349 Elim1Store]: treesize reduction 24, result has 41.5 percent of original size [2023-11-17 12:27:14,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 5 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 5 case distinctions, treesize of input 26 treesize of output 32 [2023-11-17 12:27:14,445 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-17 12:27:14,446 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 24 [2023-11-17 12:27:14,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:27:14,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 12:27:14,521 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-17 12:27:14,521 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 9 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 27 [2023-11-17 12:27:14,658 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-17 12:27:14,658 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 36 [2023-11-17 12:27:14,981 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 12:27:14,981 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:27:34,672 WARN L854 $PredicateComparison]: unable to prove that (forall ((~C2~0.offset Int) (v_ArrVal_508 (Array Int Int)) (|v_ULTIMATE.start_main_~k~0#1_51| Int)) (or (< c_~N~0 (+ |v_ULTIMATE.start_main_~k~0#1_51| 1)) (let ((.cse2 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_508))) (let ((.cse0 (store (select .cse2 c_~C2~0.base) ~C2~0.offset (+ (select (select .cse2 c_~A~0.base) c_~A~0.offset) (select (select .cse2 c_~B~0.base) c_~B~0.offset)))) (.cse1 (* 4 |v_ULTIMATE.start_main_~k~0#1_51|))) (= (mod (select .cse0 (+ .cse1 ~C2~0.offset)) 4294967296) (mod (select (select (store .cse2 c_~C2~0.base .cse0) c_~C1~0.base) (+ .cse1 c_~C1~0.offset)) 4294967296)))) (< |v_ULTIMATE.start_main_~k~0#1_51| 0))) is different from false [2023-11-17 12:27:34,743 INFO L349 Elim1Store]: treesize reduction 42, result has 62.5 percent of original size [2023-11-17 12:27:34,743 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 285 treesize of output 145 [2023-11-17 12:27:34,985 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:27:34,985 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 2725 treesize of output 2485 [2023-11-17 12:27:35,120 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:27:35,120 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 2014 treesize of output 1670 [2023-11-17 12:27:35,506 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:27:35,507 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 627 treesize of output 583 [2023-11-17 12:27:42,412 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 310 treesize of output 286 [2023-11-17 12:27:43,127 INFO L349 Elim1Store]: treesize reduction 5, result has 84.8 percent of original size [2023-11-17 12:27:43,128 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 525 treesize of output 450 [2023-11-17 12:27:47,854 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 36 treesize of output 30 [2023-11-17 12:27:47,938 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 98 treesize of output 86 [2023-11-17 12:27:48,086 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 75 treesize of output 69 [2023-11-17 12:27:48,213 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 330 treesize of output 312 [2023-11-17 12:27:50,462 INFO L349 Elim1Store]: treesize reduction 5, result has 95.7 percent of original size [2023-11-17 12:27:50,462 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 323 treesize of output 366 [2023-11-17 12:28:07,315 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-17 12:28:13,324 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-17 12:28:57,446 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-17 12:33:15,835 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:33:15,836 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 248 treesize of output 224 [2023-11-17 12:33:50,478 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 18 treesize of output 12 [2023-11-17 12:33:50,831 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:33:50,831 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 279 treesize of output 327 [2023-11-17 12:33:55,848 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:33:55,849 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 173 treesize of output 187 [2023-11-17 12:33:59,029 INFO L349 Elim1Store]: treesize reduction 5, result has 86.5 percent of original size [2023-11-17 12:33:59,029 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 84 treesize of output 89 [2023-11-17 12:33:59,625 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:33:59,625 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 114 treesize of output 128 [2023-11-17 12:34:14,694 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:34:14,695 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 274 treesize of output 326 [2023-11-17 12:34:51,627 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-17 12:34:51,627 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 183 treesize of output 1 [2023-11-17 12:34:51,875 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-17 12:34:51,875 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 63 treesize of output 52 [2023-11-17 12:34:52,650 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:34:52,650 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 130 treesize of output 116 [2023-11-17 12:35:02,806 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-17 12:35:02,933 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-17 12:35:03,034 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-11-17 12:35:03,087 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-11-17 12:35:03,119 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-11-17 12:35:03,186 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-17 12:35:03,225 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-11-17 12:35:03,410 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-17 12:35:03,624 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-17 12:35:03,660 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-17 12:35:03,689 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-17 12:35:03,711 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-11-17 12:35:03,814 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-17 12:35:03,971 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-17 12:35:04,030 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-11-17 12:35:07,457 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:35:07,457 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 383 treesize of output 371 [2023-11-17 12:35:28,078 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:35:28,081 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 19785 treesize of output 17861 [2023-11-17 12:35:52,465 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. Received shutdown request... [2023-11-17 12:36:31,681 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-11-17 12:36:31,690 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-17 12:36:31,699 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-17 12:36:31,708 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-17 12:36:31,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-17 12:36:31,882 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 30 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-39-3-6-2-5-2-4-2-2-2-1 context. [2023-11-17 12:36:31,884 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-11-17 12:36:31,884 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-11-17 12:36:31,884 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-11-17 12:36:31,884 INFO L445 BasicCegarLoop]: Path program histogram: [6, 1, 1, 1] [2023-11-17 12:36:31,887 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-17 12:36:31,887 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-17 12:36:31,888 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.11 12:36:31 BasicIcfg [2023-11-17 12:36:31,888 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-17 12:36:31,889 INFO L158 Benchmark]: Toolchain (without parser) took 567779.99ms. Allocated memory was 191.9MB in the beginning and 1.1GB in the end (delta: 917.5MB). Free memory was 155.9MB in the beginning and 1.0GB in the end (delta: -880.7MB). Peak memory consumption was 685.7MB. Max. memory is 8.0GB. [2023-11-17 12:36:31,889 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 191.9MB. Free memory is still 151.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-11-17 12:36:31,889 INFO L158 Benchmark]: CACSL2BoogieTranslator took 201.11ms. Allocated memory is still 191.9MB. Free memory was 155.9MB in the beginning and 143.7MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-11-17 12:36:31,889 INFO L158 Benchmark]: Boogie Procedure Inliner took 27.01ms. Allocated memory is still 191.9MB. Free memory was 143.7MB in the beginning and 141.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-17 12:36:31,889 INFO L158 Benchmark]: Boogie Preprocessor took 35.58ms. Allocated memory is still 191.9MB. Free memory was 141.6MB in the beginning and 139.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-17 12:36:31,890 INFO L158 Benchmark]: RCFGBuilder took 747.52ms. Allocated memory is still 191.9MB. Free memory was 139.5MB in the beginning and 136.4MB in the end (delta: 3.1MB). Peak memory consumption was 50.7MB. Max. memory is 8.0GB. [2023-11-17 12:36:31,890 INFO L158 Benchmark]: TraceAbstraction took 566765.03ms. Allocated memory was 191.9MB in the beginning and 1.1GB in the end (delta: 917.5MB). Free memory was 135.8MB in the beginning and 1.0GB in the end (delta: -900.7MB). Peak memory consumption was 664.4MB. Max. memory is 8.0GB. [2023-11-17 12:36:31,891 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 191.9MB. Free memory is still 151.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 201.11ms. Allocated memory is still 191.9MB. Free memory was 155.9MB in the beginning and 143.7MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 27.01ms. Allocated memory is still 191.9MB. Free memory was 143.7MB in the beginning and 141.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 35.58ms. Allocated memory is still 191.9MB. Free memory was 141.6MB in the beginning and 139.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 747.52ms. Allocated memory is still 191.9MB. Free memory was 139.5MB in the beginning and 136.4MB in the end (delta: 3.1MB). Peak memory consumption was 50.7MB. Max. memory is 8.0GB. * TraceAbstraction took 566765.03ms. Allocated memory was 191.9MB in the beginning and 1.1GB in the end (delta: 917.5MB). Free memory was 135.8MB in the beginning and 1.0GB in the end (delta: -900.7MB). Peak memory consumption was 664.4MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.1s, 34 PlacesBefore, 33 PlacesAfterwards, 31 TransitionsBefore, 30 TransitionsAfterwards, 144 CoEnabledTransitionPairs, 1 FixpointIterations, 1 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 1 TotalNumberOfCompositions, 156 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 122, independent: 112, independent conditional: 0, independent unconditional: 112, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 55, independent: 50, independent conditional: 0, independent unconditional: 50, dependent: 5, dependent conditional: 0, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 55, independent: 50, independent conditional: 0, independent unconditional: 50, dependent: 5, dependent conditional: 0, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 5, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 5, dependent conditional: 0, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 12, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 12, dependent conditional: 0, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 122, independent: 62, independent conditional: 0, independent unconditional: 62, dependent: 5, dependent conditional: 0, dependent unconditional: 5, unknown: 55, unknown conditional: 0, unknown unconditional: 55] , Statistics on independence cache: Total cache size (in pairs): 55, Positive cache size: 50, Positive conditional cache size: 0, Positive unconditional cache size: 50, Negative cache size: 5, Negative conditional cache size: 0, Negative unconditional cache size: 5, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 97]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 30 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-39-3-6-2-5-2-4-2-2-2-1 context. - TimeoutResultAtElement [Line: 87]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 30 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-39-3-6-2-5-2-4-2-2-2-1 context. - TimeoutResultAtElement [Line: 88]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 30 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-39-3-6-2-5-2-4-2-2-2-1 context. - TimeoutResultAtElement [Line: 89]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 30 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-39-3-6-2-5-2-4-2-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 41 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 566.7s, OverallIterations: 9, TraceHistogramMax: 1, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 2.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.2s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 397 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 397 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 38 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2538 IncrementalHoareTripleChecker+Invalid, 2576 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 38 mSolverCounterUnsat, 0 mSDtfsCounter, 2538 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 368 GetRequests, 261 SyntacticMatches, 9 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 267 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=863occurred in iteration=7, InterpolantAutomatonStates: 69, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 413 NumberOfCodeBlocks, 394 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 505 ConstructedInterpolants, 0 QuantifiedInterpolants, 1441 SizeOfPredicates, 15 NumberOfNonLiveVariables, 1981 ConjunctsInSsa, 41 ConjunctsInUnsatCore, 19 InterpolantComputations, 5 PerfectInterpolantSequences, 73/87 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown