/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 --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/test-easy1.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 16:37:18,053 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 16:37:18,099 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 16:37:18,103 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 16:37:18,103 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 16:37:18,122 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 16:37:18,123 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 16:37:18,124 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 16:37:18,124 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 16:37:18,124 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 16:37:18,125 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 16:37:18,125 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 16:37:18,125 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 16:37:18,126 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 16:37:18,126 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 16:37:18,126 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 16:37:18,127 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 16:37:18,127 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 16:37:18,127 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 16:37:18,128 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 16:37:18,128 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 16:37:18,131 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 16:37:18,132 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 16:37:18,132 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 16:37:18,136 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 16:37:18,136 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 16:37:18,136 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 16:37:18,137 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 16:37:18,138 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 16:37:18,138 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 16:37:18,139 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 16:37:18,139 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 16:37:18,139 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 16:37:18,139 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 16:37:18,140 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 16:37:18,140 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST [2023-08-24 16:37:18,491 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 16:37:18,516 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 16:37:18,518 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 16:37:18,519 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 16:37:18,520 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 16:37:18,523 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/test-easy1.wvr.c [2023-08-24 16:37:19,662 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 16:37:19,872 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 16:37:19,872 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-easy1.wvr.c [2023-08-24 16:37:19,878 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40394f6de/bae711f13cac4160b3f71445fed5b95a/FLAG8b8b0b92d [2023-08-24 16:37:19,889 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40394f6de/bae711f13cac4160b3f71445fed5b95a [2023-08-24 16:37:19,891 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 16:37:19,892 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 16:37:19,893 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 16:37:19,894 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 16:37:19,896 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 16:37:19,897 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 04:37:19" (1/1) ... [2023-08-24 16:37:19,897 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48c22cbb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:37:19, skipping insertion in model container [2023-08-24 16:37:19,897 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 04:37:19" (1/1) ... [2023-08-24 16:37:19,918 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 16:37:20,072 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/test-easy1.wvr.c[1876,1889] [2023-08-24 16:37:20,073 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 16:37:20,081 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 16:37:20,104 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/test-easy1.wvr.c[1876,1889] [2023-08-24 16:37:20,110 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 16:37:20,127 INFO L206 MainTranslator]: Completed translation [2023-08-24 16:37:20,129 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:37:20 WrapperNode [2023-08-24 16:37:20,129 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 16:37:20,130 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 16:37:20,131 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 16:37:20,131 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 16:37:20,137 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:37:20" (1/1) ... [2023-08-24 16:37:20,144 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:37:20" (1/1) ... [2023-08-24 16:37:20,165 INFO L138 Inliner]: procedures = 21, calls = 20, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 58 [2023-08-24 16:37:20,165 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 16:37:20,166 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 16:37:20,166 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 16:37:20,166 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 16:37:20,173 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:37:20" (1/1) ... [2023-08-24 16:37:20,173 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:37:20" (1/1) ... [2023-08-24 16:37:20,179 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:37:20" (1/1) ... [2023-08-24 16:37:20,179 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:37:20" (1/1) ... [2023-08-24 16:37:20,182 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:37:20" (1/1) ... [2023-08-24 16:37:20,185 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:37:20" (1/1) ... [2023-08-24 16:37:20,186 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:37:20" (1/1) ... [2023-08-24 16:37:20,187 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:37:20" (1/1) ... [2023-08-24 16:37:20,188 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 16:37:20,189 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 16:37:20,189 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 16:37:20,189 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 16:37:20,190 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:37:20" (1/1) ... [2023-08-24 16:37:20,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 16:37:20,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:37:20,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 16:37:20,253 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 16:37:20,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 16:37:20,265 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-24 16:37:20,266 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-24 16:37:20,266 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-24 16:37:20,266 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-24 16:37:20,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 16:37:20,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 16:37:20,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 16:37:20,267 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 16:37:20,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 16:37:20,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 16:37:20,267 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 16:37:20,269 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 16:37:20,370 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 16:37:20,373 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 16:37:20,575 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 16:37:20,580 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 16:37:20,581 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-24 16:37:20,582 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 04:37:20 BoogieIcfgContainer [2023-08-24 16:37:20,582 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 16:37:20,584 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 16:37:20,584 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 16:37:20,587 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 16:37:20,587 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 04:37:19" (1/3) ... [2023-08-24 16:37:20,588 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@617dcce3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 04:37:20, skipping insertion in model container [2023-08-24 16:37:20,588 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:37:20" (2/3) ... [2023-08-24 16:37:20,588 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@617dcce3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 04:37:20, skipping insertion in model container [2023-08-24 16:37:20,588 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 04:37:20" (3/3) ... [2023-08-24 16:37:20,591 INFO L112 eAbstractionObserver]: Analyzing ICFG test-easy1.wvr.c [2023-08-24 16:37:20,607 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 16:37:20,607 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 16:37:20,607 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 16:37:20,682 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-24 16:37:20,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 80 places, 79 transitions, 174 flow [2023-08-24 16:37:20,784 INFO L124 PetriNetUnfolderBase]: 6/77 cut-off events. [2023-08-24 16:37:20,784 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 16:37:20,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86 conditions, 77 events. 6/77 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 42 event pairs, 0 based on Foata normal form. 0/70 useless extension candidates. Maximal degree in co-relation 46. Up to 2 conditions per place. [2023-08-24 16:37:20,790 INFO L82 GeneralOperation]: Start removeDead. Operand has 80 places, 79 transitions, 174 flow [2023-08-24 16:37:20,796 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 70 places, 69 transitions, 150 flow [2023-08-24 16:37:20,800 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 16:37:20,812 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 69 transitions, 150 flow [2023-08-24 16:37:20,818 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 70 places, 69 transitions, 150 flow [2023-08-24 16:37:20,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 70 places, 69 transitions, 150 flow [2023-08-24 16:37:20,851 INFO L124 PetriNetUnfolderBase]: 6/69 cut-off events. [2023-08-24 16:37:20,851 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 16:37:20,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78 conditions, 69 events. 6/69 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 41 event pairs, 0 based on Foata normal form. 0/63 useless extension candidates. Maximal degree in co-relation 46. Up to 2 conditions per place. [2023-08-24 16:37:20,853 INFO L119 LiptonReduction]: Number of co-enabled transitions 368 [2023-08-24 16:37:22,809 INFO L134 LiptonReduction]: Checked pairs total: 388 [2023-08-24 16:37:22,809 INFO L136 LiptonReduction]: Total number of compositions: 67 [2023-08-24 16:37:22,822 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 16:37:22,828 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;@702e414a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 16:37:22,828 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-24 16:37:22,833 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 16:37:22,833 INFO L124 PetriNetUnfolderBase]: 2/12 cut-off events. [2023-08-24 16:37:22,833 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 16:37:22,834 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:37:22,834 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:37:22,835 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 16:37:22,839 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:37:22,839 INFO L85 PathProgramCache]: Analyzing trace with hash 626447548, now seen corresponding path program 1 times [2023-08-24 16:37:22,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:37:22,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088696653] [2023-08-24 16:37:22,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:37:22,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:37:22,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:37:23,254 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 16:37:23,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:37:23,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088696653] [2023-08-24 16:37:23,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088696653] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 16:37:23,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 16:37:23,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-24 16:37:23,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613148559] [2023-08-24 16:37:23,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 16:37:23,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 16:37:23,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:37:23,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 16:37:23,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 16:37:23,295 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 146 [2023-08-24 16:37:23,297 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 18 places, 13 transitions, 38 flow. Second operand has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 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 16:37:23,298 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:37:23,298 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 146 [2023-08-24 16:37:23,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:37:23,356 INFO L124 PetriNetUnfolderBase]: 41/77 cut-off events. [2023-08-24 16:37:23,356 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2023-08-24 16:37:23,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 174 conditions, 77 events. 41/77 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 165 event pairs, 9 based on Foata normal form. 1/54 useless extension candidates. Maximal degree in co-relation 120. Up to 51 conditions per place. [2023-08-24 16:37:23,359 INFO L140 encePairwiseOnDemand]: 142/146 looper letters, 19 selfloop transitions, 3 changer transitions 1/23 dead transitions. [2023-08-24 16:37:23,360 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 20 places, 23 transitions, 113 flow [2023-08-24 16:37:23,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 16:37:23,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 16:37:23,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 192 transitions. [2023-08-24 16:37:23,375 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4383561643835616 [2023-08-24 16:37:23,376 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 192 transitions. [2023-08-24 16:37:23,376 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 192 transitions. [2023-08-24 16:37:23,378 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:37:23,380 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 192 transitions. [2023-08-24 16:37:23,385 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 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 16:37:23,390 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 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 16:37:23,391 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 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 16:37:23,392 INFO L175 Difference]: Start difference. First operand has 18 places, 13 transitions, 38 flow. Second operand 3 states and 192 transitions. [2023-08-24 16:37:23,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 20 places, 23 transitions, 113 flow [2023-08-24 16:37:23,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 16 places, 23 transitions, 99 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-24 16:37:23,397 INFO L231 Difference]: Finished difference. Result has 17 places, 15 transitions, 49 flow [2023-08-24 16:37:23,398 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=30, PETRI_DIFFERENCE_MINUEND_PLACES=14, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=13, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=49, PETRI_PLACES=17, PETRI_TRANSITIONS=15} [2023-08-24 16:37:23,402 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, -1 predicate places. [2023-08-24 16:37:23,402 INFO L495 AbstractCegarLoop]: Abstraction has has 17 places, 15 transitions, 49 flow [2023-08-24 16:37:23,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 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 16:37:23,403 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:37:23,403 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:37:23,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 16:37:23,403 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 16:37:23,408 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:37:23,408 INFO L85 PathProgramCache]: Analyzing trace with hash -2054649994, now seen corresponding path program 1 times [2023-08-24 16:37:23,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:37:23,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282121567] [2023-08-24 16:37:23,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:37:23,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:37:23,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:37:23,523 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:37:23,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:37:23,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282121567] [2023-08-24 16:37:23,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282121567] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 16:37:23,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 16:37:23,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 16:37:23,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347879356] [2023-08-24 16:37:23,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 16:37:23,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 16:37:23,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:37:23,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 16:37:23,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-24 16:37:23,527 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 146 [2023-08-24 16:37:23,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 17 places, 15 transitions, 49 flow. Second operand has 4 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 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 16:37:23,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:37:23,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 146 [2023-08-24 16:37:23,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:37:23,581 INFO L124 PetriNetUnfolderBase]: 35/71 cut-off events. [2023-08-24 16:37:23,581 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-08-24 16:37:23,581 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177 conditions, 71 events. 35/71 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 158 event pairs, 6 based on Foata normal form. 6/77 useless extension candidates. Maximal degree in co-relation 55. Up to 45 conditions per place. [2023-08-24 16:37:23,582 INFO L140 encePairwiseOnDemand]: 141/146 looper letters, 15 selfloop transitions, 3 changer transitions 10/28 dead transitions. [2023-08-24 16:37:23,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 20 places, 28 transitions, 135 flow [2023-08-24 16:37:23,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 16:37:23,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 16:37:23,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 254 transitions. [2023-08-24 16:37:23,585 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4349315068493151 [2023-08-24 16:37:23,585 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 254 transitions. [2023-08-24 16:37:23,585 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 254 transitions. [2023-08-24 16:37:23,585 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:37:23,585 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 254 transitions. [2023-08-24 16:37:23,586 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 63.5) internal successors, (254), 4 states have internal predecessors, (254), 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 16:37:23,588 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 146.0) internal successors, (730), 5 states have internal predecessors, (730), 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 16:37:23,588 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 146.0) internal successors, (730), 5 states have internal predecessors, (730), 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 16:37:23,588 INFO L175 Difference]: Start difference. First operand has 17 places, 15 transitions, 49 flow. Second operand 4 states and 254 transitions. [2023-08-24 16:37:23,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 20 places, 28 transitions, 135 flow [2023-08-24 16:37:23,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 28 transitions, 132 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 16:37:23,590 INFO L231 Difference]: Finished difference. Result has 20 places, 15 transitions, 59 flow [2023-08-24 16:37:23,590 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=16, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=59, PETRI_PLACES=20, PETRI_TRANSITIONS=15} [2023-08-24 16:37:23,590 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 2 predicate places. [2023-08-24 16:37:23,591 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 15 transitions, 59 flow [2023-08-24 16:37:23,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 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 16:37:23,591 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:37:23,591 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:37:23,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-24 16:37:23,592 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 16:37:23,592 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:37:23,592 INFO L85 PathProgramCache]: Analyzing trace with hash 1524373393, now seen corresponding path program 1 times [2023-08-24 16:37:23,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:37:23,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754245072] [2023-08-24 16:37:23,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:37:23,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:37:23,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:37:23,667 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:37:23,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:37:23,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754245072] [2023-08-24 16:37:23,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754245072] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 16:37:23,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [274084370] [2023-08-24 16:37:23,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:37:23,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:37:23,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:37:23,677 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 16:37:23,704 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 16:37:23,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:37:23,770 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-24 16:37:23,774 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:37:23,838 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:37:23,839 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 16:37:23,874 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:37:23,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [274084370] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-24 16:37:23,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-24 16:37:23,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 5 [2023-08-24 16:37:23,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199508349] [2023-08-24 16:37:23,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 16:37:23,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 16:37:23,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:37:23,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 16:37:23,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-24 16:37:23,878 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 146 [2023-08-24 16:37:23,878 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 15 transitions, 59 flow. Second operand has 4 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 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 16:37:23,878 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:37:23,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 146 [2023-08-24 16:37:23,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:37:23,925 INFO L124 PetriNetUnfolderBase]: 40/79 cut-off events. [2023-08-24 16:37:23,925 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-24 16:37:23,925 INFO L83 FinitePrefix]: Finished finitePrefix Result has 231 conditions, 79 events. 40/79 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 168 event pairs, 2 based on Foata normal form. 6/85 useless extension candidates. Maximal degree in co-relation 53. Up to 39 conditions per place. [2023-08-24 16:37:23,926 INFO L140 encePairwiseOnDemand]: 141/146 looper letters, 24 selfloop transitions, 6 changer transitions 0/30 dead transitions. [2023-08-24 16:37:23,926 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 30 transitions, 165 flow [2023-08-24 16:37:23,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 16:37:23,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 16:37:23,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 254 transitions. [2023-08-24 16:37:23,928 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4349315068493151 [2023-08-24 16:37:23,928 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 254 transitions. [2023-08-24 16:37:23,928 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 254 transitions. [2023-08-24 16:37:23,928 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:37:23,929 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 254 transitions. [2023-08-24 16:37:23,929 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 63.5) internal successors, (254), 4 states have internal predecessors, (254), 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 16:37:23,931 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 146.0) internal successors, (730), 5 states have internal predecessors, (730), 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 16:37:23,931 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 146.0) internal successors, (730), 5 states have internal predecessors, (730), 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 16:37:23,931 INFO L175 Difference]: Start difference. First operand has 20 places, 15 transitions, 59 flow. Second operand 4 states and 254 transitions. [2023-08-24 16:37:23,931 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 30 transitions, 165 flow [2023-08-24 16:37:23,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 30 transitions, 155 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-24 16:37:23,933 INFO L231 Difference]: Finished difference. Result has 22 places, 18 transitions, 88 flow [2023-08-24 16:37:23,933 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=51, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=88, PETRI_PLACES=22, PETRI_TRANSITIONS=18} [2023-08-24 16:37:23,933 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 4 predicate places. [2023-08-24 16:37:23,934 INFO L495 AbstractCegarLoop]: Abstraction has has 22 places, 18 transitions, 88 flow [2023-08-24 16:37:23,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 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 16:37:23,934 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:37:23,934 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:37:23,942 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-24 16:37:24,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:37:24,140 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 16:37:24,141 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:37:24,141 INFO L85 PathProgramCache]: Analyzing trace with hash 664575342, now seen corresponding path program 2 times [2023-08-24 16:37:24,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:37:24,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046377708] [2023-08-24 16:37:24,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:37:24,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:37:24,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:37:24,203 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:37:24,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:37:24,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046377708] [2023-08-24 16:37:24,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046377708] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 16:37:24,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [949154868] [2023-08-24 16:37:24,204 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 16:37:24,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:37:24,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:37:24,206 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 16:37:24,230 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 16:37:24,297 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 16:37:24,297 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 16:37:24,299 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 14 conjunts are in the unsatisfiable core [2023-08-24 16:37:24,301 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:37:24,355 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:37:24,356 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 16:37:24,430 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:37:24,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [949154868] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-24 16:37:24,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-24 16:37:24,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 7 [2023-08-24 16:37:24,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591280366] [2023-08-24 16:37:24,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 16:37:24,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 16:37:24,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:37:24,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 16:37:24,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2023-08-24 16:37:24,433 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 146 [2023-08-24 16:37:24,433 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 18 transitions, 88 flow. Second operand has 5 states, 5 states have (on average 58.4) internal successors, (292), 5 states have internal predecessors, (292), 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 16:37:24,433 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:37:24,433 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 146 [2023-08-24 16:37:24,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:37:24,508 INFO L124 PetriNetUnfolderBase]: 76/156 cut-off events. [2023-08-24 16:37:24,508 INFO L125 PetriNetUnfolderBase]: For 159/159 co-relation queries the response was YES. [2023-08-24 16:37:24,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 525 conditions, 156 events. 76/156 cut-off events. For 159/159 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 490 event pairs, 4 based on Foata normal form. 1/157 useless extension candidates. Maximal degree in co-relation 132. Up to 64 conditions per place. [2023-08-24 16:37:24,510 INFO L140 encePairwiseOnDemand]: 140/146 looper letters, 35 selfloop transitions, 9 changer transitions 2/46 dead transitions. [2023-08-24 16:37:24,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 46 transitions, 285 flow [2023-08-24 16:37:24,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 16:37:24,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 16:37:24,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 322 transitions. [2023-08-24 16:37:24,512 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4410958904109589 [2023-08-24 16:37:24,512 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 322 transitions. [2023-08-24 16:37:24,512 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 322 transitions. [2023-08-24 16:37:24,512 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:37:24,512 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 322 transitions. [2023-08-24 16:37:24,513 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 64.4) internal successors, (322), 5 states have internal predecessors, (322), 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 16:37:24,514 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 146.0) internal successors, (876), 6 states have internal predecessors, (876), 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 16:37:24,515 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 146.0) internal successors, (876), 6 states have internal predecessors, (876), 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 16:37:24,515 INFO L175 Difference]: Start difference. First operand has 22 places, 18 transitions, 88 flow. Second operand 5 states and 322 transitions. [2023-08-24 16:37:24,515 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 46 transitions, 285 flow [2023-08-24 16:37:24,517 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 46 transitions, 285 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 16:37:24,517 INFO L231 Difference]: Finished difference. Result has 30 places, 24 transitions, 172 flow [2023-08-24 16:37:24,518 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=172, PETRI_PLACES=30, PETRI_TRANSITIONS=24} [2023-08-24 16:37:24,518 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 12 predicate places. [2023-08-24 16:37:24,518 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 24 transitions, 172 flow [2023-08-24 16:37:24,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 58.4) internal successors, (292), 5 states have internal predecessors, (292), 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 16:37:24,519 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:37:24,519 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:37:24,532 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-24 16:37:24,724 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,SelfDestructingSolverStorable3 [2023-08-24 16:37:24,725 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 16:37:24,725 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:37:24,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1369565425, now seen corresponding path program 1 times [2023-08-24 16:37:24,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:37:24,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966807237] [2023-08-24 16:37:24,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:37:24,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:37:24,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:37:24,862 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:37:24,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:37:24,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966807237] [2023-08-24 16:37:24,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966807237] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 16:37:24,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1163290883] [2023-08-24 16:37:24,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:37:24,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:37:24,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:37:24,865 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 16:37:24,886 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 16:37:24,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:37:24,929 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 14 conjunts are in the unsatisfiable core [2023-08-24 16:37:24,931 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:37:25,006 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:37:25,007 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 16:37:25,070 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:37:25,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1163290883] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 16:37:25,072 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 16:37:25,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 2] total 9 [2023-08-24 16:37:25,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925225351] [2023-08-24 16:37:25,072 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 16:37:25,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-24 16:37:25,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:37:25,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-24 16:37:25,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-08-24 16:37:25,075 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 146 [2023-08-24 16:37:25,076 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 24 transitions, 172 flow. Second operand has 10 states, 10 states have (on average 59.7) internal successors, (597), 10 states have internal predecessors, (597), 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 16:37:25,076 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:37:25,076 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 146 [2023-08-24 16:37:25,076 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:37:25,309 INFO L124 PetriNetUnfolderBase]: 124/248 cut-off events. [2023-08-24 16:37:25,309 INFO L125 PetriNetUnfolderBase]: For 724/724 co-relation queries the response was YES. [2023-08-24 16:37:25,311 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1035 conditions, 248 events. 124/248 cut-off events. For 724/724 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 947 event pairs, 2 based on Foata normal form. 29/277 useless extension candidates. Maximal degree in co-relation 298. Up to 83 conditions per place. [2023-08-24 16:37:25,312 INFO L140 encePairwiseOnDemand]: 140/146 looper letters, 25 selfloop transitions, 13 changer transitions 38/76 dead transitions. [2023-08-24 16:37:25,312 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 76 transitions, 622 flow [2023-08-24 16:37:25,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-24 16:37:25,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-24 16:37:25,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 677 transitions. [2023-08-24 16:37:25,314 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4215442092154421 [2023-08-24 16:37:25,314 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 677 transitions. [2023-08-24 16:37:25,315 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 677 transitions. [2023-08-24 16:37:25,315 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:37:25,315 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 677 transitions. [2023-08-24 16:37:25,317 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 61.54545454545455) internal successors, (677), 11 states have internal predecessors, (677), 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 16:37:25,319 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 146.0) internal successors, (1752), 12 states have internal predecessors, (1752), 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 16:37:25,319 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 146.0) internal successors, (1752), 12 states have internal predecessors, (1752), 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 16:37:25,319 INFO L175 Difference]: Start difference. First operand has 30 places, 24 transitions, 172 flow. Second operand 11 states and 677 transitions. [2023-08-24 16:37:25,320 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 76 transitions, 622 flow [2023-08-24 16:37:25,323 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 76 transitions, 614 flow, removed 4 selfloop flow, removed 0 redundant places. [2023-08-24 16:37:25,325 INFO L231 Difference]: Finished difference. Result has 46 places, 27 transitions, 247 flow [2023-08-24 16:37:25,325 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=247, PETRI_PLACES=46, PETRI_TRANSITIONS=27} [2023-08-24 16:37:25,325 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 28 predicate places. [2023-08-24 16:37:25,326 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 27 transitions, 247 flow [2023-08-24 16:37:25,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 59.7) internal successors, (597), 10 states have internal predecessors, (597), 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 16:37:25,326 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:37:25,326 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:37:25,334 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 16:37:25,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:37:25,532 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 16:37:25,533 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:37:25,533 INFO L85 PathProgramCache]: Analyzing trace with hash -514417009, now seen corresponding path program 2 times [2023-08-24 16:37:25,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:37:25,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654873027] [2023-08-24 16:37:25,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:37:25,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:37:25,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:37:25,629 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:37:25,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:37:25,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654873027] [2023-08-24 16:37:25,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654873027] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 16:37:25,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1589207987] [2023-08-24 16:37:25,630 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 16:37:25,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:37:25,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:37:25,631 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 16:37:25,653 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 16:37:25,694 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 16:37:25,695 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 16:37:25,696 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-24 16:37:25,697 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:37:25,760 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:37:25,761 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 16:37:25,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1589207987] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 16:37:25,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-24 16:37:25,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-08-24 16:37:25,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052939185] [2023-08-24 16:37:25,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 16:37:25,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-24 16:37:25,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:37:25,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-24 16:37:25,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-24 16:37:25,763 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 146 [2023-08-24 16:37:25,763 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 27 transitions, 247 flow. Second operand has 6 states, 6 states have (on average 58.166666666666664) internal successors, (349), 6 states have internal predecessors, (349), 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 16:37:25,764 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:37:25,764 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 146 [2023-08-24 16:37:25,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:37:25,822 INFO L124 PetriNetUnfolderBase]: 48/94 cut-off events. [2023-08-24 16:37:25,822 INFO L125 PetriNetUnfolderBase]: For 534/534 co-relation queries the response was YES. [2023-08-24 16:37:25,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 525 conditions, 94 events. 48/94 cut-off events. For 534/534 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 208 event pairs, 6 based on Foata normal form. 1/95 useless extension candidates. Maximal degree in co-relation 402. Up to 41 conditions per place. [2023-08-24 16:37:25,823 INFO L140 encePairwiseOnDemand]: 141/146 looper letters, 27 selfloop transitions, 4 changer transitions 10/41 dead transitions. [2023-08-24 16:37:25,823 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 41 transitions, 404 flow [2023-08-24 16:37:25,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 16:37:25,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 16:37:25,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 365 transitions. [2023-08-24 16:37:25,825 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4166666666666667 [2023-08-24 16:37:25,825 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 365 transitions. [2023-08-24 16:37:25,825 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 365 transitions. [2023-08-24 16:37:25,825 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:37:25,826 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 365 transitions. [2023-08-24 16:37:25,826 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 60.833333333333336) internal successors, (365), 6 states have internal predecessors, (365), 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 16:37:25,828 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 146.0) internal successors, (1022), 7 states have internal predecessors, (1022), 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 16:37:25,828 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 146.0) internal successors, (1022), 7 states have internal predecessors, (1022), 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 16:37:25,828 INFO L175 Difference]: Start difference. First operand has 46 places, 27 transitions, 247 flow. Second operand 6 states and 365 transitions. [2023-08-24 16:37:25,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 41 transitions, 404 flow [2023-08-24 16:37:25,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 41 transitions, 335 flow, removed 23 selfloop flow, removed 9 redundant places. [2023-08-24 16:37:25,833 INFO L231 Difference]: Finished difference. Result has 42 places, 25 transitions, 183 flow [2023-08-24 16:37:25,833 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=183, PETRI_PLACES=42, PETRI_TRANSITIONS=25} [2023-08-24 16:37:25,836 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 24 predicate places. [2023-08-24 16:37:25,838 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 25 transitions, 183 flow [2023-08-24 16:37:25,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 58.166666666666664) internal successors, (349), 6 states have internal predecessors, (349), 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 16:37:25,840 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:37:25,840 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:37:25,855 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 16:37:26,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:37:26,046 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 16:37:26,046 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:37:26,046 INFO L85 PathProgramCache]: Analyzing trace with hash -587854281, now seen corresponding path program 3 times [2023-08-24 16:37:26,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:37:26,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835444138] [2023-08-24 16:37:26,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:37:26,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:37:26,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:37:26,150 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:37:26,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:37:26,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835444138] [2023-08-24 16:37:26,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835444138] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 16:37:26,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [466762585] [2023-08-24 16:37:26,151 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-24 16:37:26,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:37:26,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:37:26,152 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 16:37:26,156 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-24 16:37:26,211 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-24 16:37:26,211 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 16:37:26,212 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 14 conjunts are in the unsatisfiable core [2023-08-24 16:37:26,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:37:26,276 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:37:26,276 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 16:37:26,325 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 16:37:26,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [466762585] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 16:37:26,326 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 16:37:26,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 2] total 9 [2023-08-24 16:37:26,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970493977] [2023-08-24 16:37:26,326 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 16:37:26,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-24 16:37:26,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:37:26,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-24 16:37:26,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-08-24 16:37:26,330 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 146 [2023-08-24 16:37:26,332 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 25 transitions, 183 flow. Second operand has 10 states, 10 states have (on average 59.7) internal successors, (597), 10 states have internal predecessors, (597), 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 16:37:26,332 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:37:26,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 146 [2023-08-24 16:37:26,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:37:26,471 INFO L124 PetriNetUnfolderBase]: 65/123 cut-off events. [2023-08-24 16:37:26,472 INFO L125 PetriNetUnfolderBase]: For 790/790 co-relation queries the response was YES. [2023-08-24 16:37:26,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 635 conditions, 123 events. 65/123 cut-off events. For 790/790 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 317 event pairs, 4 based on Foata normal form. 5/128 useless extension candidates. Maximal degree in co-relation 616. Up to 43 conditions per place. [2023-08-24 16:37:26,474 INFO L140 encePairwiseOnDemand]: 140/146 looper letters, 26 selfloop transitions, 12 changer transitions 8/46 dead transitions. [2023-08-24 16:37:26,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 46 transitions, 433 flow [2023-08-24 16:37:26,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-24 16:37:26,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-24 16:37:26,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 429 transitions. [2023-08-24 16:37:26,476 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4197651663405088 [2023-08-24 16:37:26,476 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 429 transitions. [2023-08-24 16:37:26,476 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 429 transitions. [2023-08-24 16:37:26,477 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:37:26,477 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 429 transitions. [2023-08-24 16:37:26,477 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 61.285714285714285) internal successors, (429), 7 states have internal predecessors, (429), 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 16:37:26,479 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 146.0) internal successors, (1168), 8 states have internal predecessors, (1168), 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 16:37:26,479 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 146.0) internal successors, (1168), 8 states have internal predecessors, (1168), 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 16:37:26,479 INFO L175 Difference]: Start difference. First operand has 42 places, 25 transitions, 183 flow. Second operand 7 states and 429 transitions. [2023-08-24 16:37:26,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 46 transitions, 433 flow [2023-08-24 16:37:26,482 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 46 transitions, 387 flow, removed 10 selfloop flow, removed 7 redundant places. [2023-08-24 16:37:26,483 INFO L231 Difference]: Finished difference. Result has 42 places, 31 transitions, 255 flow [2023-08-24 16:37:26,483 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=255, PETRI_PLACES=42, PETRI_TRANSITIONS=31} [2023-08-24 16:37:26,484 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 24 predicate places. [2023-08-24 16:37:26,485 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 31 transitions, 255 flow [2023-08-24 16:37:26,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 59.7) internal successors, (597), 10 states have internal predecessors, (597), 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 16:37:26,487 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:37:26,487 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:37:26,495 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-24 16:37:26,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:37:26,693 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 16:37:26,693 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:37:26,693 INFO L85 PathProgramCache]: Analyzing trace with hash -1141489714, now seen corresponding path program 4 times [2023-08-24 16:37:26,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:37:26,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187713011] [2023-08-24 16:37:26,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:37:26,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:37:26,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:37:26,765 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:37:26,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:37:26,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187713011] [2023-08-24 16:37:26,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187713011] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 16:37:26,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1327459005] [2023-08-24 16:37:26,766 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-24 16:37:26,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:37:26,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:37:26,767 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 16:37:26,770 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-24 16:37:26,820 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-24 16:37:26,821 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 16:37:26,821 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-24 16:37:26,822 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:37:26,869 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:37:26,869 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 16:37:26,918 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:37:26,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1327459005] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 16:37:26,918 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 16:37:26,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2023-08-24 16:37:26,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730866045] [2023-08-24 16:37:26,919 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 16:37:26,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-24 16:37:26,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:37:26,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-24 16:37:26,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-08-24 16:37:26,920 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 146 [2023-08-24 16:37:26,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 31 transitions, 255 flow. Second operand has 10 states, 10 states have (on average 58.4) internal successors, (584), 10 states have internal predecessors, (584), 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 16:37:26,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:37:26,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 146 [2023-08-24 16:37:26,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:37:27,084 INFO L124 PetriNetUnfolderBase]: 75/144 cut-off events. [2023-08-24 16:37:27,084 INFO L125 PetriNetUnfolderBase]: For 596/596 co-relation queries the response was YES. [2023-08-24 16:37:27,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 753 conditions, 144 events. 75/144 cut-off events. For 596/596 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 407 event pairs, 0 based on Foata normal form. 8/152 useless extension candidates. Maximal degree in co-relation 394. Up to 67 conditions per place. [2023-08-24 16:37:27,088 INFO L140 encePairwiseOnDemand]: 141/146 looper letters, 39 selfloop transitions, 18 changer transitions 10/67 dead transitions. [2023-08-24 16:37:27,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 67 transitions, 607 flow [2023-08-24 16:37:27,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-24 16:37:27,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-24 16:37:27,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 786 transitions. [2023-08-24 16:37:27,091 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41412012644889357 [2023-08-24 16:37:27,091 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 786 transitions. [2023-08-24 16:37:27,091 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 786 transitions. [2023-08-24 16:37:27,092 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:37:27,092 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 786 transitions. [2023-08-24 16:37:27,093 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 60.46153846153846) internal successors, (786), 13 states have internal predecessors, (786), 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 16:37:27,096 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 146.0) internal successors, (2044), 14 states have internal predecessors, (2044), 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 16:37:27,096 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 146.0) internal successors, (2044), 14 states have internal predecessors, (2044), 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 16:37:27,097 INFO L175 Difference]: Start difference. First operand has 42 places, 31 transitions, 255 flow. Second operand 13 states and 786 transitions. [2023-08-24 16:37:27,097 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 67 transitions, 607 flow [2023-08-24 16:37:27,102 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 67 transitions, 583 flow, removed 10 selfloop flow, removed 2 redundant places. [2023-08-24 16:37:27,103 INFO L231 Difference]: Finished difference. Result has 58 places, 41 transitions, 395 flow [2023-08-24 16:37:27,103 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=395, PETRI_PLACES=58, PETRI_TRANSITIONS=41} [2023-08-24 16:37:27,104 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 40 predicate places. [2023-08-24 16:37:27,104 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 41 transitions, 395 flow [2023-08-24 16:37:27,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 58.4) internal successors, (584), 10 states have internal predecessors, (584), 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 16:37:27,104 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:37:27,104 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:37:27,112 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-24 16:37:27,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:37:27,305 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 16:37:27,306 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:37:27,306 INFO L85 PathProgramCache]: Analyzing trace with hash -189341905, now seen corresponding path program 5 times [2023-08-24 16:37:27,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:37:27,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750288360] [2023-08-24 16:37:27,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:37:27,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:37:27,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:37:27,393 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:37:27,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:37:27,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750288360] [2023-08-24 16:37:27,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750288360] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 16:37:27,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180063075] [2023-08-24 16:37:27,394 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-24 16:37:27,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:37:27,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:37:27,395 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 16:37:27,426 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-24 16:37:27,463 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 16:37:27,464 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 16:37:27,464 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-24 16:37:27,465 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:37:27,506 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:37:27,506 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 16:37:27,550 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:37:27,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180063075] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 16:37:27,550 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 16:37:27,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2023-08-24 16:37:27,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242589105] [2023-08-24 16:37:27,552 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 16:37:27,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-24 16:37:27,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:37:27,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-24 16:37:27,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-08-24 16:37:27,554 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 146 [2023-08-24 16:37:27,554 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 41 transitions, 395 flow. Second operand has 10 states, 10 states have (on average 58.4) internal successors, (584), 10 states have internal predecessors, (584), 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 16:37:27,554 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:37:27,554 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 146 [2023-08-24 16:37:27,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:37:27,708 INFO L124 PetriNetUnfolderBase]: 100/179 cut-off events. [2023-08-24 16:37:27,708 INFO L125 PetriNetUnfolderBase]: For 1852/1852 co-relation queries the response was YES. [2023-08-24 16:37:27,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1172 conditions, 179 events. 100/179 cut-off events. For 1852/1852 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 522 event pairs, 0 based on Foata normal form. 12/191 useless extension candidates. Maximal degree in co-relation 914. Up to 113 conditions per place. [2023-08-24 16:37:27,710 INFO L140 encePairwiseOnDemand]: 141/146 looper letters, 50 selfloop transitions, 17 changer transitions 11/78 dead transitions. [2023-08-24 16:37:27,711 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 78 transitions, 909 flow [2023-08-24 16:37:27,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-24 16:37:27,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-24 16:37:27,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 787 transitions. [2023-08-24 16:37:27,713 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41464699683877765 [2023-08-24 16:37:27,714 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 787 transitions. [2023-08-24 16:37:27,714 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 787 transitions. [2023-08-24 16:37:27,714 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:37:27,714 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 787 transitions. [2023-08-24 16:37:27,716 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 60.53846153846154) internal successors, (787), 13 states have internal predecessors, (787), 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 16:37:27,719 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 146.0) internal successors, (2044), 14 states have internal predecessors, (2044), 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 16:37:27,719 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 146.0) internal successors, (2044), 14 states have internal predecessors, (2044), 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 16:37:27,719 INFO L175 Difference]: Start difference. First operand has 58 places, 41 transitions, 395 flow. Second operand 13 states and 787 transitions. [2023-08-24 16:37:27,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 78 transitions, 909 flow [2023-08-24 16:37:27,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 78 transitions, 835 flow, removed 29 selfloop flow, removed 3 redundant places. [2023-08-24 16:37:27,727 INFO L231 Difference]: Finished difference. Result has 74 places, 53 transitions, 546 flow [2023-08-24 16:37:27,728 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=327, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=546, PETRI_PLACES=74, PETRI_TRANSITIONS=53} [2023-08-24 16:37:27,729 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 56 predicate places. [2023-08-24 16:37:27,729 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 53 transitions, 546 flow [2023-08-24 16:37:27,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 58.4) internal successors, (584), 10 states have internal predecessors, (584), 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 16:37:27,729 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:37:27,729 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:37:27,738 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-24 16:37:27,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:37:27,935 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 16:37:27,935 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:37:27,936 INFO L85 PathProgramCache]: Analyzing trace with hash -1556551870, now seen corresponding path program 6 times [2023-08-24 16:37:27,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:37:27,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020102226] [2023-08-24 16:37:27,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:37:27,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:37:27,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:37:28,028 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 16:37:28,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:37:28,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020102226] [2023-08-24 16:37:28,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020102226] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 16:37:28,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1192339267] [2023-08-24 16:37:28,028 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-24 16:37:28,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:37:28,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:37:28,030 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 16:37:28,039 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-24 16:37:28,093 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-08-24 16:37:28,093 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 16:37:28,094 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-24 16:37:28,095 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:37:28,161 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 16:37:28,161 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 16:37:28,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1192339267] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 16:37:28,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-24 16:37:28,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-08-24 16:37:28,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269627170] [2023-08-24 16:37:28,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 16:37:28,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-24 16:37:28,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:37:28,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-24 16:37:28,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-08-24 16:37:28,163 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 146 [2023-08-24 16:37:28,163 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 53 transitions, 546 flow. Second operand has 6 states, 6 states have (on average 58.5) internal successors, (351), 6 states have internal predecessors, (351), 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 16:37:28,163 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:37:28,163 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 146 [2023-08-24 16:37:28,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:37:28,232 INFO L124 PetriNetUnfolderBase]: 99/189 cut-off events. [2023-08-24 16:37:28,232 INFO L125 PetriNetUnfolderBase]: For 2064/2064 co-relation queries the response was YES. [2023-08-24 16:37:28,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1250 conditions, 189 events. 99/189 cut-off events. For 2064/2064 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 591 event pairs, 2 based on Foata normal form. 1/190 useless extension candidates. Maximal degree in co-relation 1086. Up to 112 conditions per place. [2023-08-24 16:37:28,234 INFO L140 encePairwiseOnDemand]: 141/146 looper letters, 17 selfloop transitions, 1 changer transitions 53/71 dead transitions. [2023-08-24 16:37:28,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 71 transitions, 851 flow [2023-08-24 16:37:28,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 16:37:28,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 16:37:28,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 368 transitions. [2023-08-24 16:37:28,235 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4200913242009132 [2023-08-24 16:37:28,235 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 368 transitions. [2023-08-24 16:37:28,236 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 368 transitions. [2023-08-24 16:37:28,236 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:37:28,236 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 368 transitions. [2023-08-24 16:37:28,237 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 61.333333333333336) internal successors, (368), 6 states have internal predecessors, (368), 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 16:37:28,238 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 146.0) internal successors, (1022), 7 states have internal predecessors, (1022), 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 16:37:28,239 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 146.0) internal successors, (1022), 7 states have internal predecessors, (1022), 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 16:37:28,239 INFO L175 Difference]: Start difference. First operand has 74 places, 53 transitions, 546 flow. Second operand 6 states and 368 transitions. [2023-08-24 16:37:28,239 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 71 transitions, 851 flow [2023-08-24 16:37:28,246 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 71 transitions, 728 flow, removed 60 selfloop flow, removed 3 redundant places. [2023-08-24 16:37:28,247 INFO L231 Difference]: Finished difference. Result has 78 places, 17 transitions, 155 flow [2023-08-24 16:37:28,247 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=431, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=155, PETRI_PLACES=78, PETRI_TRANSITIONS=17} [2023-08-24 16:37:28,247 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 60 predicate places. [2023-08-24 16:37:28,248 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 17 transitions, 155 flow [2023-08-24 16:37:28,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 58.5) internal successors, (351), 6 states have internal predecessors, (351), 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 16:37:28,248 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:37:28,248 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:37:28,259 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-24 16:37:28,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-08-24 16:37:28,454 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 16:37:28,454 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:37:28,454 INFO L85 PathProgramCache]: Analyzing trace with hash -1217237182, now seen corresponding path program 7 times [2023-08-24 16:37:28,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:37:28,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740483795] [2023-08-24 16:37:28,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:37:28,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:37:28,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:37:28,563 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 16:37:28,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:37:28,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740483795] [2023-08-24 16:37:28,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740483795] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 16:37:28,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1929647125] [2023-08-24 16:37:28,563 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-24 16:37:28,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:37:28,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:37:28,565 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 16:37:28,567 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-24 16:37:28,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:37:28,622 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 18 conjunts are in the unsatisfiable core [2023-08-24 16:37:28,623 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:37:28,721 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:37:28,722 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 16:37:28,800 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 16:37:28,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1929647125] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 16:37:28,801 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 16:37:28,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 3] total 12 [2023-08-24 16:37:28,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653947820] [2023-08-24 16:37:28,801 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 16:37:28,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-24 16:37:28,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:37:28,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-24 16:37:28,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-08-24 16:37:28,805 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 146 [2023-08-24 16:37:28,806 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 17 transitions, 155 flow. Second operand has 13 states, 13 states have (on average 59.15384615384615) internal successors, (769), 13 states have internal predecessors, (769), 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 16:37:28,806 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:37:28,806 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 146 [2023-08-24 16:37:28,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:37:28,971 INFO L124 PetriNetUnfolderBase]: 20/56 cut-off events. [2023-08-24 16:37:28,972 INFO L125 PetriNetUnfolderBase]: For 1161/1161 co-relation queries the response was YES. [2023-08-24 16:37:28,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 386 conditions, 56 events. 20/56 cut-off events. For 1161/1161 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 108 event pairs, 0 based on Foata normal form. 1/57 useless extension candidates. Maximal degree in co-relation 353. Up to 19 conditions per place. [2023-08-24 16:37:28,972 INFO L140 encePairwiseOnDemand]: 140/146 looper letters, 0 selfloop transitions, 0 changer transitions 31/31 dead transitions. [2023-08-24 16:37:28,972 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 31 transitions, 359 flow [2023-08-24 16:37:28,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-24 16:37:28,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-24 16:37:28,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 535 transitions. [2023-08-24 16:37:28,975 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4071537290715373 [2023-08-24 16:37:28,975 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 535 transitions. [2023-08-24 16:37:28,975 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 535 transitions. [2023-08-24 16:37:28,975 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:37:28,975 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 535 transitions. [2023-08-24 16:37:28,977 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 59.44444444444444) internal successors, (535), 9 states have internal predecessors, (535), 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 16:37:28,979 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 146.0) internal successors, (1460), 10 states have internal predecessors, (1460), 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 16:37:28,979 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 146.0) internal successors, (1460), 10 states have internal predecessors, (1460), 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 16:37:28,979 INFO L175 Difference]: Start difference. First operand has 78 places, 17 transitions, 155 flow. Second operand 9 states and 535 transitions. [2023-08-24 16:37:28,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 31 transitions, 359 flow [2023-08-24 16:37:28,981 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 31 transitions, 219 flow, removed 52 selfloop flow, removed 24 redundant places. [2023-08-24 16:37:28,982 INFO L231 Difference]: Finished difference. Result has 43 places, 0 transitions, 0 flow [2023-08-24 16:37:28,982 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=81, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=16, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=0, PETRI_PLACES=43, PETRI_TRANSITIONS=0} [2023-08-24 16:37:28,982 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 25 predicate places. [2023-08-24 16:37:28,982 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 0 transitions, 0 flow [2023-08-24 16:37:28,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 59.15384615384615) internal successors, (769), 13 states have internal predecessors, (769), 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 16:37:28,985 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-08-24 16:37:28,986 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-08-24 16:37:28,986 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-24 16:37:28,994 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-24 16:37:29,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:37:29,194 INFO L445 BasicCegarLoop]: Path program histogram: [7, 2, 1, 1] [2023-08-24 16:37:29,196 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-24 16:37:29,196 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-24 16:37:29,198 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.08 04:37:29 BasicIcfg [2023-08-24 16:37:29,198 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-24 16:37:29,199 INFO L158 Benchmark]: Toolchain (without parser) took 9306.52ms. Allocated memory was 385.9MB in the beginning and 526.4MB in the end (delta: 140.5MB). Free memory was 363.0MB in the beginning and 252.0MB in the end (delta: 111.0MB). Peak memory consumption was 252.2MB. Max. memory is 16.0GB. [2023-08-24 16:37:29,199 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 385.9MB. Free memory is still 363.6MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 16:37:29,199 INFO L158 Benchmark]: CACSL2BoogieTranslator took 236.14ms. Allocated memory is still 385.9MB. Free memory was 362.5MB in the beginning and 352.0MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. [2023-08-24 16:37:29,200 INFO L158 Benchmark]: Boogie Procedure Inliner took 34.72ms. Allocated memory is still 385.9MB. Free memory was 352.0MB in the beginning and 350.5MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 16:37:29,200 INFO L158 Benchmark]: Boogie Preprocessor took 22.82ms. Allocated memory is still 385.9MB. Free memory was 350.5MB in the beginning and 349.4MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 16:37:29,200 INFO L158 Benchmark]: RCFGBuilder took 393.23ms. Allocated memory is still 385.9MB. Free memory was 349.4MB in the beginning and 337.4MB in the end (delta: 12.0MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-08-24 16:37:29,200 INFO L158 Benchmark]: TraceAbstraction took 8614.38ms. Allocated memory was 385.9MB in the beginning and 526.4MB in the end (delta: 140.5MB). Free memory was 336.9MB in the beginning and 252.0MB in the end (delta: 84.9MB). Peak memory consumption was 227.0MB. Max. memory is 16.0GB. [2023-08-24 16:37:29,202 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.22ms. Allocated memory is still 385.9MB. Free memory is still 363.6MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 236.14ms. Allocated memory is still 385.9MB. Free memory was 362.5MB in the beginning and 352.0MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 34.72ms. Allocated memory is still 385.9MB. Free memory was 352.0MB in the beginning and 350.5MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 22.82ms. Allocated memory is still 385.9MB. Free memory was 350.5MB in the beginning and 349.4MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 393.23ms. Allocated memory is still 385.9MB. Free memory was 349.4MB in the beginning and 337.4MB in the end (delta: 12.0MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * TraceAbstraction took 8614.38ms. Allocated memory was 385.9MB in the beginning and 526.4MB in the end (delta: 140.5MB). Free memory was 336.9MB in the beginning and 252.0MB in the end (delta: 84.9MB). Peak memory consumption was 227.0MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.0s, 70 PlacesBefore, 18 PlacesAfterwards, 69 TransitionsBefore, 13 TransitionsAfterwards, 368 CoEnabledTransitionPairs, 6 FixpointIterations, 38 TrivialSequentialCompositions, 15 ConcurrentSequentialCompositions, 6 TrivialYvCompositions, 4 ConcurrentYvCompositions, 4 ChoiceCompositions, 67 TotalNumberOfCompositions, 388 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 388, independent: 388, independent conditional: 0, independent unconditional: 388, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 207, independent: 207, independent conditional: 0, independent unconditional: 207, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 388, independent: 181, independent conditional: 0, independent unconditional: 181, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 207, unknown conditional: 0, unknown unconditional: 207] , Statistics on independence cache: Total cache size (in pairs): 13, Positive cache size: 13, Positive conditional cache size: 0, Positive unconditional cache size: 13, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 70]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 90 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: 8.5s, OverallIterations: 11, TraceHistogramMax: 2, PathProgramHistogramMax: 7, EmptinessCheckTime: 0.0s, AutomataDifference: 1.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 228 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 228 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 51 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 955 IncrementalHoareTripleChecker+Invalid, 1006 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 51 mSolverCounterUnsat, 0 mSDtfsCounter, 955 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 285 GetRequests, 180 SyntacticMatches, 8 SemanticMatches, 97 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 192 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=546occurred in iteration=9, InterpolantAutomatonStates: 81, 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.3s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 265 NumberOfCodeBlocks, 265 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 331 ConstructedInterpolants, 0 QuantifiedInterpolants, 1932 SizeOfPredicates, 14 NumberOfNonLiveVariables, 1002 ConjunctsInSsa, 107 ConjunctsInUnsatCore, 27 InterpolantComputations, 6 PerfectInterpolantSequences, 34/77 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-08-24 16:37:29,219 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...