/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/unroll-5.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 04:00:04,865 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 04:00:04,914 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-24 04:00:04,918 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 04:00:04,919 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 04:00:04,939 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 04:00:04,940 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 04:00:04,940 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 04:00:04,941 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 04:00:04,941 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 04:00:04,941 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 04:00:04,942 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 04:00:04,942 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 04:00:04,943 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 04:00:04,943 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 04:00:04,943 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 04:00:04,944 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 04:00:04,944 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 04:00:04,944 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 04:00:04,944 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 04:00:04,945 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 04:00:04,945 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 04:00:04,945 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 04:00:04,946 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 04:00:04,946 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 04:00:04,946 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 04:00:04,947 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 04:00:04,947 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 04:00:04,947 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 04:00:04,948 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 04:00:04,948 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 04:00:04,948 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 04:00:04,948 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 04:00:04,949 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 04:00:04,949 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 04:00:04,949 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-08-24 04:00:05,290 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 04:00:05,310 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 04:00:05,313 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 04:00:05,314 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 04:00:05,314 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 04:00:05,315 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/unroll-5.wvr.c [2023-08-24 04:00:06,582 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 04:00:06,807 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 04:00:06,808 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-5.wvr.c [2023-08-24 04:00:06,821 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b213b694c/657fcabb7dc548adb87740fc16821951/FLAG55dc6d01b [2023-08-24 04:00:06,833 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b213b694c/657fcabb7dc548adb87740fc16821951 [2023-08-24 04:00:06,835 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 04:00:06,837 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 04:00:06,838 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 04:00:06,838 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 04:00:06,840 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 04:00:06,842 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 04:00:06" (1/1) ... [2023-08-24 04:00:06,843 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26c60d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:00:06, skipping insertion in model container [2023-08-24 04:00:06,843 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 04:00:06" (1/1) ... [2023-08-24 04:00:06,866 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 04:00:07,008 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/unroll-5.wvr.c[2644,2657] [2023-08-24 04:00:07,013 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 04:00:07,021 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 04:00:07,047 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/unroll-5.wvr.c[2644,2657] [2023-08-24 04:00:07,052 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 04:00:07,064 INFO L206 MainTranslator]: Completed translation [2023-08-24 04:00:07,066 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:00:07 WrapperNode [2023-08-24 04:00:07,066 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 04:00:07,067 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 04:00:07,067 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 04:00:07,068 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 04:00:07,073 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:00:07" (1/1) ... [2023-08-24 04:00:07,091 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:00:07" (1/1) ... [2023-08-24 04:00:07,127 INFO L138 Inliner]: procedures = 24, calls = 38, calls flagged for inlining = 14, calls inlined = 14, statements flattened = 168 [2023-08-24 04:00:07,130 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 04:00:07,131 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 04:00:07,131 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 04:00:07,131 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 04:00:07,141 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:00:07" (1/1) ... [2023-08-24 04:00:07,142 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:00:07" (1/1) ... [2023-08-24 04:00:07,155 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:00:07" (1/1) ... [2023-08-24 04:00:07,155 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:00:07" (1/1) ... [2023-08-24 04:00:07,164 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:00:07" (1/1) ... [2023-08-24 04:00:07,168 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:00:07" (1/1) ... [2023-08-24 04:00:07,169 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:00:07" (1/1) ... [2023-08-24 04:00:07,170 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:00:07" (1/1) ... [2023-08-24 04:00:07,173 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 04:00:07,173 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 04:00:07,174 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 04:00:07,174 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 04:00:07,174 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:00:07" (1/1) ... [2023-08-24 04:00:07,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 04:00:07,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 04:00:07,218 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-24 04:00:07,239 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-24 04:00:07,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 04:00:07,254 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-24 04:00:07,254 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-24 04:00:07,255 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-24 04:00:07,255 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-24 04:00:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 04:00:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 04:00:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 04:00:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-24 04:00:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 04:00:07,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 04:00:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 04:00:07,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 04:00:07,258 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-24 04:00:07,371 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 04:00:07,378 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 04:00:07,668 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 04:00:07,676 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 04:00:07,676 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-24 04:00:07,678 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 04:00:07 BoogieIcfgContainer [2023-08-24 04:00:07,679 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 04:00:07,683 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 04:00:07,683 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 04:00:07,686 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 04:00:07,686 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 04:00:06" (1/3) ... [2023-08-24 04:00:07,687 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d10c983 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 04:00:07, skipping insertion in model container [2023-08-24 04:00:07,687 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:00:07" (2/3) ... [2023-08-24 04:00:07,687 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d10c983 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 04:00:07, skipping insertion in model container [2023-08-24 04:00:07,688 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 04:00:07" (3/3) ... [2023-08-24 04:00:07,689 INFO L112 eAbstractionObserver]: Analyzing ICFG unroll-5.wvr.c [2023-08-24 04:00:07,712 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 04:00:07,713 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 04:00:07,713 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 04:00:07,819 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-24 04:00:07,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 187 places, 197 transitions, 410 flow [2023-08-24 04:00:07,921 INFO L124 PetriNetUnfolderBase]: 17/195 cut-off events. [2023-08-24 04:00:07,921 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 04:00:07,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204 conditions, 195 events. 17/195 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 165 event pairs, 0 based on Foata normal form. 0/177 useless extension candidates. Maximal degree in co-relation 101. Up to 2 conditions per place. [2023-08-24 04:00:07,927 INFO L82 GeneralOperation]: Start removeDead. Operand has 187 places, 197 transitions, 410 flow [2023-08-24 04:00:07,936 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 177 places, 187 transitions, 386 flow [2023-08-24 04:00:07,939 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 04:00:07,953 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 177 places, 187 transitions, 386 flow [2023-08-24 04:00:07,956 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 177 places, 187 transitions, 386 flow [2023-08-24 04:00:07,956 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 177 places, 187 transitions, 386 flow [2023-08-24 04:00:07,999 INFO L124 PetriNetUnfolderBase]: 17/187 cut-off events. [2023-08-24 04:00:07,999 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 04:00:08,001 INFO L83 FinitePrefix]: Finished finitePrefix Result has 196 conditions, 187 events. 17/187 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 146 event pairs, 0 based on Foata normal form. 0/170 useless extension candidates. Maximal degree in co-relation 101. Up to 2 conditions per place. [2023-08-24 04:00:08,004 INFO L119 LiptonReduction]: Number of co-enabled transitions 3892 [2023-08-24 04:00:13,605 INFO L134 LiptonReduction]: Checked pairs total: 3871 [2023-08-24 04:00:13,605 INFO L136 LiptonReduction]: Total number of compositions: 228 [2023-08-24 04:00:13,616 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 04:00:13,622 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@54d7494b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 04:00:13,622 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-24 04:00:13,627 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 04:00:13,627 INFO L124 PetriNetUnfolderBase]: 3/16 cut-off events. [2023-08-24 04:00:13,627 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 04:00:13,628 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:00:13,628 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:00:13,629 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:00:13,632 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:00:13,633 INFO L85 PathProgramCache]: Analyzing trace with hash -2087323625, now seen corresponding path program 1 times [2023-08-24 04:00:13,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:00:13,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826133048] [2023-08-24 04:00:13,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:00:13,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:00:13,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:00:13,927 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 04:00:13,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:00:13,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826133048] [2023-08-24 04:00:13,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826133048] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:00:13,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:00:13,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 04:00:13,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028789017] [2023-08-24 04:00:13,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:00:13,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 04:00:13,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:00:13,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 04:00:13,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 04:00:13,958 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 425 [2023-08-24 04:00:13,961 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 17 transitions, 46 flow. Second operand has 3 states, 3 states have (on average 170.0) internal successors, (510), 3 states have internal predecessors, (510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:13,961 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:00:13,961 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 425 [2023-08-24 04:00:13,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:00:14,039 INFO L124 PetriNetUnfolderBase]: 45/80 cut-off events. [2023-08-24 04:00:14,039 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-08-24 04:00:14,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 172 conditions, 80 events. 45/80 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 181 event pairs, 18 based on Foata normal form. 0/50 useless extension candidates. Maximal degree in co-relation 120. Up to 76 conditions per place. [2023-08-24 04:00:14,043 INFO L140 encePairwiseOnDemand]: 422/425 looper letters, 14 selfloop transitions, 2 changer transitions 0/18 dead transitions. [2023-08-24 04:00:14,044 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 18 transitions, 80 flow [2023-08-24 04:00:14,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 04:00:14,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 04:00:14,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 515 transitions. [2023-08-24 04:00:14,065 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.403921568627451 [2023-08-24 04:00:14,066 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 515 transitions. [2023-08-24 04:00:14,066 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 515 transitions. [2023-08-24 04:00:14,070 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:00:14,072 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 515 transitions. [2023-08-24 04:00:14,078 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.66666666666666) internal successors, (515), 3 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:14,084 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 425.0) internal successors, (1700), 4 states have internal predecessors, (1700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:14,085 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 425.0) internal successors, (1700), 4 states have internal predecessors, (1700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:14,087 INFO L175 Difference]: Start difference. First operand has 21 places, 17 transitions, 46 flow. Second operand 3 states and 515 transitions. [2023-08-24 04:00:14,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 18 transitions, 80 flow [2023-08-24 04:00:14,090 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 18 transitions, 72 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-24 04:00:14,092 INFO L231 Difference]: Finished difference. Result has 20 places, 18 transitions, 50 flow [2023-08-24 04:00:14,093 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=425, PETRI_DIFFERENCE_MINUEND_FLOW=38, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=50, PETRI_PLACES=20, PETRI_TRANSITIONS=18} [2023-08-24 04:00:14,097 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, -1 predicate places. [2023-08-24 04:00:14,098 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 18 transitions, 50 flow [2023-08-24 04:00:14,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 170.0) internal successors, (510), 3 states have internal predecessors, (510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:14,098 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:00:14,098 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:00:14,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 04:00:14,099 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:00:14,099 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:00:14,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1641912843, now seen corresponding path program 1 times [2023-08-24 04:00:14,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:00:14,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516831176] [2023-08-24 04:00:14,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:00:14,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:00:14,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:00:14,309 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 04:00:14,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:00:14,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516831176] [2023-08-24 04:00:14,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516831176] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:00:14,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:00:14,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-24 04:00:14,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964829023] [2023-08-24 04:00:14,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:00:14,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 04:00:14,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:00:14,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 04:00:14,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 04:00:14,313 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 425 [2023-08-24 04:00:14,314 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 18 transitions, 50 flow. Second operand has 3 states, 3 states have (on average 161.33333333333334) internal successors, (484), 3 states have internal predecessors, (484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:14,314 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:00:14,314 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 425 [2023-08-24 04:00:14,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:00:14,366 INFO L124 PetriNetUnfolderBase]: 66/117 cut-off events. [2023-08-24 04:00:14,366 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 04:00:14,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 245 conditions, 117 events. 66/117 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 319 event pairs, 9 based on Foata normal form. 1/77 useless extension candidates. Maximal degree in co-relation 234. Up to 85 conditions per place. [2023-08-24 04:00:14,367 INFO L140 encePairwiseOnDemand]: 421/425 looper letters, 22 selfloop transitions, 3 changer transitions 1/28 dead transitions. [2023-08-24 04:00:14,368 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 28 transitions, 125 flow [2023-08-24 04:00:14,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 04:00:14,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 04:00:14,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 497 transitions. [2023-08-24 04:00:14,370 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3898039215686275 [2023-08-24 04:00:14,370 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 497 transitions. [2023-08-24 04:00:14,370 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 497 transitions. [2023-08-24 04:00:14,370 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:00:14,371 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 497 transitions. [2023-08-24 04:00:14,372 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 165.66666666666666) internal successors, (497), 3 states have internal predecessors, (497), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:14,374 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 425.0) internal successors, (1700), 4 states have internal predecessors, (1700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:14,375 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 425.0) internal successors, (1700), 4 states have internal predecessors, (1700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:14,375 INFO L175 Difference]: Start difference. First operand has 20 places, 18 transitions, 50 flow. Second operand 3 states and 497 transitions. [2023-08-24 04:00:14,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 28 transitions, 125 flow [2023-08-24 04:00:14,376 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 28 transitions, 121 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-24 04:00:14,377 INFO L231 Difference]: Finished difference. Result has 22 places, 20 transitions, 65 flow [2023-08-24 04:00:14,377 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=425, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=65, PETRI_PLACES=22, PETRI_TRANSITIONS=20} [2023-08-24 04:00:14,377 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 1 predicate places. [2023-08-24 04:00:14,378 INFO L495 AbstractCegarLoop]: Abstraction has has 22 places, 20 transitions, 65 flow [2023-08-24 04:00:14,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 161.33333333333334) internal successors, (484), 3 states have internal predecessors, (484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:14,378 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:00:14,378 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:00:14,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-24 04:00:14,379 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:00:14,379 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:00:14,379 INFO L85 PathProgramCache]: Analyzing trace with hash -806247694, now seen corresponding path program 1 times [2023-08-24 04:00:14,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:00:14,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286987080] [2023-08-24 04:00:14,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:00:14,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:00:14,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:00:14,510 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 04:00:14,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:00:14,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286987080] [2023-08-24 04:00:14,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286987080] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:00:14,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:00:14,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-24 04:00:14,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018665302] [2023-08-24 04:00:14,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:00:14,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 04:00:14,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:00:14,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 04:00:14,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-24 04:00:14,514 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 425 [2023-08-24 04:00:14,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 20 transitions, 65 flow. Second operand has 4 states, 4 states have (on average 171.75) internal successors, (687), 4 states have internal predecessors, (687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:14,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:00:14,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 425 [2023-08-24 04:00:14,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:00:14,608 INFO L124 PetriNetUnfolderBase]: 74/143 cut-off events. [2023-08-24 04:00:14,608 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2023-08-24 04:00:14,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 347 conditions, 143 events. 74/143 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 477 event pairs, 21 based on Foata normal form. 8/144 useless extension candidates. Maximal degree in co-relation 330. Up to 83 conditions per place. [2023-08-24 04:00:14,609 INFO L140 encePairwiseOnDemand]: 421/425 looper letters, 29 selfloop transitions, 4 changer transitions 2/36 dead transitions. [2023-08-24 04:00:14,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 36 transitions, 180 flow [2023-08-24 04:00:14,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 04:00:14,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 04:00:14,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 704 transitions. [2023-08-24 04:00:14,612 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41411764705882353 [2023-08-24 04:00:14,612 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 704 transitions. [2023-08-24 04:00:14,612 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 704 transitions. [2023-08-24 04:00:14,612 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:00:14,612 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 704 transitions. [2023-08-24 04:00:14,614 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 176.0) internal successors, (704), 4 states have internal predecessors, (704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:14,617 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 425.0) internal successors, (2125), 5 states have internal predecessors, (2125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:14,618 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 425.0) internal successors, (2125), 5 states have internal predecessors, (2125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:14,618 INFO L175 Difference]: Start difference. First operand has 22 places, 20 transitions, 65 flow. Second operand 4 states and 704 transitions. [2023-08-24 04:00:14,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 36 transitions, 180 flow [2023-08-24 04:00:14,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 36 transitions, 176 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 04:00:14,620 INFO L231 Difference]: Finished difference. Result has 26 places, 22 transitions, 89 flow [2023-08-24 04:00:14,620 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=425, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=89, PETRI_PLACES=26, PETRI_TRANSITIONS=22} [2023-08-24 04:00:14,621 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 5 predicate places. [2023-08-24 04:00:14,621 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 22 transitions, 89 flow [2023-08-24 04:00:14,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 171.75) internal successors, (687), 4 states have internal predecessors, (687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:14,622 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:00:14,622 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:00:14,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-24 04:00:14,622 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:00:14,623 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:00:14,623 INFO L85 PathProgramCache]: Analyzing trace with hash 229992477, now seen corresponding path program 1 times [2023-08-24 04:00:14,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:00:14,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582008507] [2023-08-24 04:00:14,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:00:14,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:00:14,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:00:14,801 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 04:00:14,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:00:14,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582008507] [2023-08-24 04:00:14,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582008507] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:00:14,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:00:14,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-24 04:00:14,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368690691] [2023-08-24 04:00:14,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:00:14,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 04:00:14,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:00:14,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 04:00:14,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-24 04:00:14,808 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 425 [2023-08-24 04:00:14,809 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 22 transitions, 89 flow. Second operand has 5 states, 5 states have (on average 160.2) internal successors, (801), 5 states have internal predecessors, (801), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:14,809 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:00:14,809 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 425 [2023-08-24 04:00:14,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:00:14,962 INFO L124 PetriNetUnfolderBase]: 85/157 cut-off events. [2023-08-24 04:00:14,963 INFO L125 PetriNetUnfolderBase]: For 87/87 co-relation queries the response was YES. [2023-08-24 04:00:14,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 466 conditions, 157 events. 85/157 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 474 event pairs, 2 based on Foata normal form. 10/166 useless extension candidates. Maximal degree in co-relation 447. Up to 72 conditions per place. [2023-08-24 04:00:14,965 INFO L140 encePairwiseOnDemand]: 419/425 looper letters, 34 selfloop transitions, 8 changer transitions 4/46 dead transitions. [2023-08-24 04:00:14,965 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 46 transitions, 255 flow [2023-08-24 04:00:14,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 04:00:14,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 04:00:14,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 989 transitions. [2023-08-24 04:00:14,968 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38784313725490194 [2023-08-24 04:00:14,969 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 989 transitions. [2023-08-24 04:00:14,969 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 989 transitions. [2023-08-24 04:00:14,969 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:00:14,969 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 989 transitions. [2023-08-24 04:00:14,971 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 164.83333333333334) internal successors, (989), 6 states have internal predecessors, (989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:14,975 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 425.0) internal successors, (2975), 7 states have internal predecessors, (2975), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:14,977 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 425.0) internal successors, (2975), 7 states have internal predecessors, (2975), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:14,977 INFO L175 Difference]: Start difference. First operand has 26 places, 22 transitions, 89 flow. Second operand 6 states and 989 transitions. [2023-08-24 04:00:14,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 46 transitions, 255 flow [2023-08-24 04:00:14,980 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 46 transitions, 241 flow, removed 5 selfloop flow, removed 1 redundant places. [2023-08-24 04:00:14,982 INFO L231 Difference]: Finished difference. Result has 32 places, 25 transitions, 120 flow [2023-08-24 04:00:14,982 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=425, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=120, PETRI_PLACES=32, PETRI_TRANSITIONS=25} [2023-08-24 04:00:14,984 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 11 predicate places. [2023-08-24 04:00:14,984 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 25 transitions, 120 flow [2023-08-24 04:00:14,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 160.2) internal successors, (801), 5 states have internal predecessors, (801), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:14,985 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:00:14,985 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:00:14,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-24 04:00:14,986 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:00:14,986 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:00:14,986 INFO L85 PathProgramCache]: Analyzing trace with hash 1530037243, now seen corresponding path program 2 times [2023-08-24 04:00:14,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:00:14,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854045165] [2023-08-24 04:00:14,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:00:14,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:00:15,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:00:15,067 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 04:00:15,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:00:15,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854045165] [2023-08-24 04:00:15,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854045165] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:00:15,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 04:00:15,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-24 04:00:15,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716346562] [2023-08-24 04:00:15,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:00:15,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 04:00:15,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:00:15,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 04:00:15,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-24 04:00:15,070 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 425 [2023-08-24 04:00:15,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 25 transitions, 120 flow. Second operand has 4 states, 4 states have (on average 163.75) internal successors, (655), 4 states have internal predecessors, (655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:15,071 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:00:15,071 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 425 [2023-08-24 04:00:15,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:00:15,153 INFO L124 PetriNetUnfolderBase]: 73/137 cut-off events. [2023-08-24 04:00:15,153 INFO L125 PetriNetUnfolderBase]: For 157/164 co-relation queries the response was YES. [2023-08-24 04:00:15,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 450 conditions, 137 events. 73/137 cut-off events. For 157/164 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 351 event pairs, 22 based on Foata normal form. 11/147 useless extension candidates. Maximal degree in co-relation 429. Up to 91 conditions per place. [2023-08-24 04:00:15,154 INFO L140 encePairwiseOnDemand]: 421/425 looper letters, 30 selfloop transitions, 7 changer transitions 0/39 dead transitions. [2023-08-24 04:00:15,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 39 transitions, 246 flow [2023-08-24 04:00:15,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 04:00:15,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 04:00:15,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 670 transitions. [2023-08-24 04:00:15,156 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3941176470588235 [2023-08-24 04:00:15,157 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 670 transitions. [2023-08-24 04:00:15,157 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 670 transitions. [2023-08-24 04:00:15,157 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:00:15,157 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 670 transitions. [2023-08-24 04:00:15,159 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 167.5) internal successors, (670), 4 states have internal predecessors, (670), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:15,162 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 425.0) internal successors, (2125), 5 states have internal predecessors, (2125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:15,163 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 425.0) internal successors, (2125), 5 states have internal predecessors, (2125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:15,163 INFO L175 Difference]: Start difference. First operand has 32 places, 25 transitions, 120 flow. Second operand 4 states and 670 transitions. [2023-08-24 04:00:15,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 39 transitions, 246 flow [2023-08-24 04:00:15,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 39 transitions, 231 flow, removed 5 selfloop flow, removed 2 redundant places. [2023-08-24 04:00:15,165 INFO L231 Difference]: Finished difference. Result has 34 places, 27 transitions, 148 flow [2023-08-24 04:00:15,165 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=425, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=148, PETRI_PLACES=34, PETRI_TRANSITIONS=27} [2023-08-24 04:00:15,166 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 13 predicate places. [2023-08-24 04:00:15,166 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 27 transitions, 148 flow [2023-08-24 04:00:15,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 163.75) internal successors, (655), 4 states have internal predecessors, (655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:15,166 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:00:15,167 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:00:15,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-24 04:00:15,167 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:00:15,167 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:00:15,167 INFO L85 PathProgramCache]: Analyzing trace with hash 1425131543, now seen corresponding path program 3 times [2023-08-24 04:00:15,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:00:15,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541681505] [2023-08-24 04:00:15,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:00:15,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:00:15,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:00:15,255 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 04:00:15,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:00:15,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541681505] [2023-08-24 04:00:15,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541681505] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 04:00:15,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [656789083] [2023-08-24 04:00:15,256 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-24 04:00:15,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 04:00:15,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 04:00:15,265 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 04:00:15,302 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-24 04:00:15,376 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-24 04:00:15,376 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 04:00:15,378 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-24 04:00:15,382 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 04:00:15,450 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 04:00:15,450 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 04:00:15,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [656789083] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 04:00:15,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-24 04:00:15,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 5 [2023-08-24 04:00:15,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951565957] [2023-08-24 04:00:15,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 04:00:15,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 04:00:15,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:00:15,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 04:00:15,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-24 04:00:15,453 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 425 [2023-08-24 04:00:15,454 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 27 transitions, 148 flow. Second operand has 4 states, 4 states have (on average 163.75) internal successors, (655), 4 states have internal predecessors, (655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:15,454 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:00:15,454 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 425 [2023-08-24 04:00:15,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:00:15,525 INFO L124 PetriNetUnfolderBase]: 75/137 cut-off events. [2023-08-24 04:00:15,525 INFO L125 PetriNetUnfolderBase]: For 278/285 co-relation queries the response was YES. [2023-08-24 04:00:15,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 543 conditions, 137 events. 75/137 cut-off events. For 278/285 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 339 event pairs, 22 based on Foata normal form. 13/149 useless extension candidates. Maximal degree in co-relation 520. Up to 97 conditions per place. [2023-08-24 04:00:15,527 INFO L140 encePairwiseOnDemand]: 421/425 looper letters, 27 selfloop transitions, 9 changer transitions 1/39 dead transitions. [2023-08-24 04:00:15,527 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 39 transitions, 277 flow [2023-08-24 04:00:15,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 04:00:15,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 04:00:15,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 670 transitions. [2023-08-24 04:00:15,529 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3941176470588235 [2023-08-24 04:00:15,529 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 670 transitions. [2023-08-24 04:00:15,530 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 670 transitions. [2023-08-24 04:00:15,530 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:00:15,530 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 670 transitions. [2023-08-24 04:00:15,531 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 167.5) internal successors, (670), 4 states have internal predecessors, (670), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:15,534 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 425.0) internal successors, (2125), 5 states have internal predecessors, (2125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:15,534 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 425.0) internal successors, (2125), 5 states have internal predecessors, (2125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:15,534 INFO L175 Difference]: Start difference. First operand has 34 places, 27 transitions, 148 flow. Second operand 4 states and 670 transitions. [2023-08-24 04:00:15,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 39 transitions, 277 flow [2023-08-24 04:00:15,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 39 transitions, 254 flow, removed 8 selfloop flow, removed 1 redundant places. [2023-08-24 04:00:15,537 INFO L231 Difference]: Finished difference. Result has 37 places, 29 transitions, 173 flow [2023-08-24 04:00:15,537 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=425, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=173, PETRI_PLACES=37, PETRI_TRANSITIONS=29} [2023-08-24 04:00:15,538 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 16 predicate places. [2023-08-24 04:00:15,538 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 29 transitions, 173 flow [2023-08-24 04:00:15,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 163.75) internal successors, (655), 4 states have internal predecessors, (655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:15,538 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:00:15,538 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:00:15,547 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-24 04:00:15,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-08-24 04:00:15,744 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:00:15,744 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:00:15,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1884884534, now seen corresponding path program 1 times [2023-08-24 04:00:15,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:00:15,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277845064] [2023-08-24 04:00:15,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:00:15,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:00:15,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:00:15,973 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 04:00:15,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:00:15,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277845064] [2023-08-24 04:00:15,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277845064] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 04:00:15,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [778068925] [2023-08-24 04:00:15,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:00:15,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 04:00:15,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 04:00:15,975 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 04:00:15,978 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-24 04:00:16,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:00:16,065 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 39 conjunts are in the unsatisfiable core [2023-08-24 04:00:16,068 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 04:00:16,144 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-24 04:00:16,181 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 04:00:16,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 04:00:16,253 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-24 04:00:16,409 INFO L322 Elim1Store]: treesize reduction 39, result has 69.8 percent of original size [2023-08-24 04:00:16,410 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 95 treesize of output 122 [2023-08-24 04:00:16,718 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 04:00:16,719 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 04:00:16,819 WARN L839 $PredicateComparison]: unable to prove that (forall ((~x2~0 Int) (v_ArrVal_137 (Array Int Int))) (let ((.cse1 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_137) c_~f~0.base))) (let ((.cse0 (select .cse1 (+ c_~f~0.offset (* (select .cse1 (+ (* (select .cse1 (+ (* 4 (select .cse1 (+ c_~f~0.offset (* ~x2~0 4)))) c_~f~0.offset)) 4) c_~f~0.offset)) 4))))) (or (< .cse0 0) (<= c_~size~0 .cse0) (= c_~x1~0 (select .cse1 (+ (* 4 .cse0) c_~f~0.offset))))))) is different from false [2023-08-24 04:00:16,839 WARN L839 $PredicateComparison]: unable to prove that (forall ((~x2~0 Int) (v_ArrVal_137 (Array Int Int))) (let ((.cse1 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_137) c_~f~0.base))) (let ((.cse0 (select .cse1 (+ c_~f~0.offset (* (select .cse1 (+ (* (select .cse1 (+ (* 4 (select .cse1 (+ c_~f~0.offset (* ~x2~0 4)))) c_~f~0.offset)) 4) c_~f~0.offset)) 4))))) (or (< .cse0 0) (<= c_~size~0 .cse0) (= (select .cse1 (+ (* 4 .cse0) c_~f~0.offset)) (select (select |c_#memory_int| c_~f~0.base) (+ (* c_~x1~0 4) c_~f~0.offset))))))) is different from false [2023-08-24 04:00:16,940 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 04:00:16,940 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 371 treesize of output 215 [2023-08-24 04:00:17,073 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 04:00:17,073 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 1432 treesize of output 1264 [2023-08-24 04:00:17,247 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 04:00:17,247 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 183 treesize of output 277 [2023-08-24 04:00:17,385 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 04:00:17,386 INFO L351 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 9 new quantified variables, introduced 10 case distinctions, treesize of input 238 treesize of output 210 [2023-08-24 04:00:21,712 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2023-08-24 04:00:21,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [778068925] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 04:00:21,713 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 04:00:21,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 16 [2023-08-24 04:00:21,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471445341] [2023-08-24 04:00:21,713 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 04:00:21,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-24 04:00:21,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:00:21,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-24 04:00:21,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=151, Unknown=2, NotChecked=50, Total=240 [2023-08-24 04:00:21,717 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 425 [2023-08-24 04:00:21,718 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 29 transitions, 173 flow. Second operand has 16 states, 16 states have (on average 116.6875) internal successors, (1867), 16 states have internal predecessors, (1867), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:21,718 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:00:21,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 425 [2023-08-24 04:00:21,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:00:23,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-24 04:00:23,966 INFO L124 PetriNetUnfolderBase]: 209/372 cut-off events. [2023-08-24 04:00:23,967 INFO L125 PetriNetUnfolderBase]: For 662/694 co-relation queries the response was YES. [2023-08-24 04:00:23,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1442 conditions, 372 events. 209/372 cut-off events. For 662/694 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1381 event pairs, 8 based on Foata normal form. 43/408 useless extension candidates. Maximal degree in co-relation 770. Up to 177 conditions per place. [2023-08-24 04:00:23,969 INFO L140 encePairwiseOnDemand]: 417/425 looper letters, 35 selfloop transitions, 15 changer transitions 64/116 dead transitions. [2023-08-24 04:00:23,969 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 116 transitions, 819 flow [2023-08-24 04:00:23,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-08-24 04:00:23,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-08-24 04:00:23,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 2500 transitions. [2023-08-24 04:00:23,978 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2801120448179272 [2023-08-24 04:00:23,979 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 2500 transitions. [2023-08-24 04:00:23,979 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 2500 transitions. [2023-08-24 04:00:23,980 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:00:23,980 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 2500 transitions. [2023-08-24 04:00:23,985 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 119.04761904761905) internal successors, (2500), 21 states have internal predecessors, (2500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:23,997 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 425.0) internal successors, (9350), 22 states have internal predecessors, (9350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:23,998 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 425.0) internal successors, (9350), 22 states have internal predecessors, (9350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:23,999 INFO L175 Difference]: Start difference. First operand has 37 places, 29 transitions, 173 flow. Second operand 21 states and 2500 transitions. [2023-08-24 04:00:23,999 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 116 transitions, 819 flow [2023-08-24 04:00:24,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 116 transitions, 779 flow, removed 4 selfloop flow, removed 3 redundant places. [2023-08-24 04:00:24,003 INFO L231 Difference]: Finished difference. Result has 63 places, 34 transitions, 269 flow [2023-08-24 04:00:24,003 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=425, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=269, PETRI_PLACES=63, PETRI_TRANSITIONS=34} [2023-08-24 04:00:24,004 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 42 predicate places. [2023-08-24 04:00:24,004 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 34 transitions, 269 flow [2023-08-24 04:00:24,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 116.6875) internal successors, (1867), 16 states have internal predecessors, (1867), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:24,005 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:00:24,005 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:00:24,012 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-24 04:00:24,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-08-24 04:00:24,210 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:00:24,210 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:00:24,210 INFO L85 PathProgramCache]: Analyzing trace with hash -102314750, now seen corresponding path program 2 times [2023-08-24 04:00:24,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:00:24,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656851293] [2023-08-24 04:00:24,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:00:24,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:00:24,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:00:24,537 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 04:00:24,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:00:24,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656851293] [2023-08-24 04:00:24,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656851293] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 04:00:24,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [777284308] [2023-08-24 04:00:24,538 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 04:00:24,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 04:00:24,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 04:00:24,539 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 04:00:24,540 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-24 04:00:24,700 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 04:00:24,700 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 04:00:24,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 14 conjunts are in the unsatisfiable core [2023-08-24 04:00:24,703 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 04:00:24,938 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 04:00:24,938 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 04:00:25,125 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 04:00:25,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [777284308] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 04:00:25,126 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 04:00:25,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-24 04:00:25,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393276226] [2023-08-24 04:00:25,126 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 04:00:25,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-24 04:00:25,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 04:00:25,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-24 04:00:25,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2023-08-24 04:00:25,129 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 425 [2023-08-24 04:00:25,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 34 transitions, 269 flow. Second operand has 12 states, 12 states have (on average 170.58333333333334) internal successors, (2047), 12 states have internal predecessors, (2047), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:25,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 04:00:25,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 425 [2023-08-24 04:00:25,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 04:00:25,894 INFO L124 PetriNetUnfolderBase]: 151/267 cut-off events. [2023-08-24 04:00:25,895 INFO L125 PetriNetUnfolderBase]: For 1216/1232 co-relation queries the response was YES. [2023-08-24 04:00:25,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1480 conditions, 267 events. 151/267 cut-off events. For 1216/1232 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 850 event pairs, 9 based on Foata normal form. 48/312 useless extension candidates. Maximal degree in co-relation 1455. Up to 147 conditions per place. [2023-08-24 04:00:25,898 INFO L140 encePairwiseOnDemand]: 420/425 looper letters, 66 selfloop transitions, 18 changer transitions 0/86 dead transitions. [2023-08-24 04:00:25,898 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 86 transitions, 811 flow [2023-08-24 04:00:25,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-24 04:00:25,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-24 04:00:25,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1738 transitions. [2023-08-24 04:00:25,904 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40894117647058825 [2023-08-24 04:00:25,904 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1738 transitions. [2023-08-24 04:00:25,904 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1738 transitions. [2023-08-24 04:00:25,905 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 04:00:25,905 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1738 transitions. [2023-08-24 04:00:25,908 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 173.8) internal successors, (1738), 10 states have internal predecessors, (1738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:25,914 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 425.0) internal successors, (4675), 11 states have internal predecessors, (4675), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:25,915 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 425.0) internal successors, (4675), 11 states have internal predecessors, (4675), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:25,915 INFO L175 Difference]: Start difference. First operand has 63 places, 34 transitions, 269 flow. Second operand 10 states and 1738 transitions. [2023-08-24 04:00:25,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 86 transitions, 811 flow [2023-08-24 04:00:25,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 86 transitions, 705 flow, removed 44 selfloop flow, removed 12 redundant places. [2023-08-24 04:00:25,921 INFO L231 Difference]: Finished difference. Result has 50 places, 40 transitions, 330 flow [2023-08-24 04:00:25,921 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=425, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=330, PETRI_PLACES=50, PETRI_TRANSITIONS=40} [2023-08-24 04:00:25,923 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 29 predicate places. [2023-08-24 04:00:25,923 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 40 transitions, 330 flow [2023-08-24 04:00:25,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 170.58333333333334) internal successors, (2047), 12 states have internal predecessors, (2047), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 04:00:25,924 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 04:00:25,925 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 04:00:25,930 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-24 04:00:26,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 04:00:26,130 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 04:00:26,130 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 04:00:26,130 INFO L85 PathProgramCache]: Analyzing trace with hash -1112048388, now seen corresponding path program 3 times [2023-08-24 04:00:26,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 04:00:26,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584929759] [2023-08-24 04:00:26,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 04:00:26,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 04:00:26,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 04:00:29,594 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 04:00:29,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 04:00:29,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584929759] [2023-08-24 04:00:29,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584929759] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 04:00:29,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1151990574] [2023-08-24 04:00:29,595 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-24 04:00:29,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 04:00:29,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 04:00:29,598 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 04:00:29,601 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-24 04:00:29,822 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-08-24 04:00:29,822 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 04:00:29,824 INFO L262 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 61 conjunts are in the unsatisfiable core [2023-08-24 04:00:29,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 04:00:29,919 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-24 04:00:29,973 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 04:00:30,025 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 04:00:30,429 INFO L322 Elim1Store]: treesize reduction 63, result has 22.2 percent of original size [2023-08-24 04:00:30,429 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 91 treesize of output 56 [2023-08-24 04:00:30,488 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 04:00:30,489 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 04:00:31,520 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 04:00:31,521 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 1022 treesize of output 578 [2023-08-24 04:00:32,440 INFO L322 Elim1Store]: treesize reduction 5, result has 98.8 percent of original size [2023-08-24 04:00:32,441 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 18 new quantified variables, introduced 45 case distinctions, treesize of input 1440 treesize of output 1619 [2023-08-24 04:00:33,795 INFO L322 Elim1Store]: treesize reduction 8, result has 98.1 percent of original size [2023-08-24 04:00:33,796 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 18 new quantified variables, introduced 45 case distinctions, treesize of input 1136 treesize of output 1160 [2023-08-24 04:00:35,593 INFO L322 Elim1Store]: treesize reduction 8, result has 98.1 percent of original size [2023-08-24 04:00:35,593 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 18 new quantified variables, introduced 45 case distinctions, treesize of input 449 treesize of output 701 [2023-08-24 04:01:11,308 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 04:01:43,724 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 04:05:00,803 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 04:07:31,500 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 04:07:50,731 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 04:11:03,129 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 04:11:07,740 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-08-24 04:11:26,902 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-08-24 04:12:22,407 WARN L234 SmtUtils]: Spent 12.69s on a formula simplification. DAG size of input: 762 DAG size of output: 837 (called from [L 729] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) Received shutdown request... [2023-08-24 04:14:08,841 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-24 04:14:08,843 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-24 04:14:08,852 WARN L266 SmtUtils]: Removed 2 from assertion stack [2023-08-24 04:14:08,854 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-08-24 04:14:08,859 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-24 04:14:09,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 04:14:09,057 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 23 with TraceHistMax 5,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 26ms.. [2023-08-24 04:14:09,058 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-08-24 04:14:09,058 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-24 04:14:09,059 INFO L445 BasicCegarLoop]: Path program histogram: [3, 3, 1, 1, 1] [2023-08-24 04:14:09,062 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-24 04:14:09,062 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-24 04:14:09,067 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.08 04:14:09 BasicIcfg [2023-08-24 04:14:09,068 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-24 04:14:09,068 INFO L158 Benchmark]: Toolchain (without parser) took 842231.49ms. Allocated memory was 360.7MB in the beginning and 1.3GB in the end (delta: 943.7MB). Free memory was 336.2MB in the beginning and 588.7MB in the end (delta: -252.4MB). Peak memory consumption was 805.9MB. Max. memory is 16.0GB. [2023-08-24 04:14:09,068 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 360.7MB. Free memory was 338.7MB in the beginning and 338.5MB in the end (delta: 157.4kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 04:14:09,069 INFO L158 Benchmark]: CACSL2BoogieTranslator took 228.68ms. Allocated memory is still 360.7MB. Free memory was 336.2MB in the beginning and 324.1MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-08-24 04:14:09,069 INFO L158 Benchmark]: Boogie Procedure Inliner took 63.12ms. Allocated memory is still 360.7MB. Free memory was 324.1MB in the beginning and 322.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 04:14:09,069 INFO L158 Benchmark]: Boogie Preprocessor took 42.11ms. Allocated memory is still 360.7MB. Free memory was 322.0MB in the beginning and 320.7MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 04:14:09,069 INFO L158 Benchmark]: RCFGBuilder took 505.26ms. Allocated memory is still 360.7MB. Free memory was 320.7MB in the beginning and 301.8MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-24 04:14:09,070 INFO L158 Benchmark]: TraceAbstraction took 841384.33ms. Allocated memory was 360.7MB in the beginning and 1.3GB in the end (delta: 943.7MB). Free memory was 301.0MB in the beginning and 588.7MB in the end (delta: -287.6MB). Peak memory consumption was 770.3MB. Max. memory is 16.0GB. [2023-08-24 04:14:09,071 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 360.7MB. Free memory was 338.7MB in the beginning and 338.5MB in the end (delta: 157.4kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 228.68ms. Allocated memory is still 360.7MB. Free memory was 336.2MB in the beginning and 324.1MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 63.12ms. Allocated memory is still 360.7MB. Free memory was 324.1MB in the beginning and 322.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 42.11ms. Allocated memory is still 360.7MB. Free memory was 322.0MB in the beginning and 320.7MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 505.26ms. Allocated memory is still 360.7MB. Free memory was 320.7MB in the beginning and 301.8MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * TraceAbstraction took 841384.33ms. Allocated memory was 360.7MB in the beginning and 1.3GB in the end (delta: 943.7MB). Free memory was 301.0MB in the beginning and 588.7MB in the end (delta: -287.6MB). Peak memory consumption was 770.3MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 5.6s, 177 PlacesBefore, 21 PlacesAfterwards, 187 TransitionsBefore, 17 TransitionsAfterwards, 3892 CoEnabledTransitionPairs, 8 FixpointIterations, 75 TrivialSequentialCompositions, 78 ConcurrentSequentialCompositions, 25 TrivialYvCompositions, 36 ConcurrentYvCompositions, 14 ChoiceCompositions, 228 TotalNumberOfCompositions, 3871 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3827, independent: 3816, independent conditional: 0, independent unconditional: 3816, dependent: 11, dependent conditional: 0, dependent unconditional: 11, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2355, independent: 2349, independent conditional: 0, independent unconditional: 2349, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3827, independent: 1467, independent conditional: 0, independent unconditional: 1467, dependent: 5, dependent conditional: 0, dependent unconditional: 5, unknown: 2355, unknown conditional: 0, unknown unconditional: 2355] , Statistics on independence cache: Total cache size (in pairs): 21, Positive cache size: 20, Positive conditional cache size: 0, Positive unconditional cache size: 20, Negative cache size: 1, Negative conditional cache size: 0, Negative unconditional cache size: 1, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 97]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 23 with TraceHistMax 5,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 26ms.. - TimeoutResultAtElement [Line: 91]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 23 with TraceHistMax 5,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 26ms.. - TimeoutResultAtElement [Line: 92]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 23 with TraceHistMax 5,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 26ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 265 locations, 3 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: 841.2s, OverallIterations: 9, TraceHistogramMax: 5, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 3.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 5.8s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 267 SdHoareTripleChecker+Valid, 2.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 267 mSDsluCounter, 30 SdHoareTripleChecker+Invalid, 2.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 196 IncrementalHoareTripleChecker+Unchecked, 19 mSDsCounter, 34 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 901 IncrementalHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 34 mSolverCounterUnsat, 11 mSDtfsCounter, 901 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 143 GetRequests, 79 SyntacticMatches, 4 SemanticMatches, 60 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=330occurred in iteration=8, InterpolantAutomatonStates: 55, 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.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 7.3s InterpolantComputationTime, 181 NumberOfCodeBlocks, 181 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 204 ConstructedInterpolants, 10 QuantifiedInterpolants, 2801 SizeOfPredicates, 24 NumberOfNonLiveVariables, 557 ConjunctsInSsa, 57 ConjunctsInUnsatCore, 13 InterpolantComputations, 6 PerfectInterpolantSequences, 24/41 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