/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/stack_longest-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 15:01:44,305 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 15:01:44,409 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2023-11-17 15:01:44,444 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 15:01:44,445 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 15:01:44,445 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 15:01:44,446 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 15:01:44,446 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 15:01:44,447 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 15:01:44,451 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 15:01:44,451 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 15:01:44,452 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 15:01:44,452 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 15:01:44,453 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 15:01:44,453 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 15:01:44,453 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 15:01:44,454 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 15:01:44,454 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 15:01:44,454 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 15:01:44,454 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 15:01:44,454 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 15:01:44,455 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 15:01:44,456 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 15:01:44,456 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 15:01:44,457 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 15:01:44,457 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 15:01:44,457 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 15:01:44,458 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 15:01:44,458 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 15:01:44,458 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 15:01:44,459 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 15:01:44,459 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 15:01:44,459 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-11-17 15:01:44,707 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 15:01:44,736 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 15:01:44,738 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 15:01:44,739 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 15:01:44,740 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 15:01:44,741 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack_longest-1.i [2023-11-17 15:01:45,925 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 15:01:46,187 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 15:01:46,188 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longest-1.i [2023-11-17 15:01:46,207 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ce338f24/36b763269e0b41588d8bdcecf81f5ac4/FLAG80d4af1e4 [2023-11-17 15:01:46,221 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ce338f24/36b763269e0b41588d8bdcecf81f5ac4 [2023-11-17 15:01:46,223 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 15:01:46,225 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 15:01:46,226 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 15:01:46,226 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 15:01:46,229 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 15:01:46,230 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:01:46" (1/1) ... [2023-11-17 15:01:46,230 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@493a7a91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:01:46, skipping insertion in model container [2023-11-17 15:01:46,231 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:01:46" (1/1) ... [2023-11-17 15:01:46,281 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 15:01:46,626 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longest-1.i[41530,41543] [2023-11-17 15:01:46,659 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 15:01:46,670 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 15:01:46,702 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longest-1.i[41530,41543] [2023-11-17 15:01:46,711 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 15:01:46,776 INFO L206 MainTranslator]: Completed translation [2023-11-17 15:01:46,776 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:01:46 WrapperNode [2023-11-17 15:01:46,776 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 15:01:46,777 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 15:01:46,777 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 15:01:46,777 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 15:01:46,783 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:01:46" (1/1) ... [2023-11-17 15:01:46,800 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:01:46" (1/1) ... [2023-11-17 15:01:46,830 INFO L138 Inliner]: procedures = 278, calls = 41, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 161 [2023-11-17 15:01:46,831 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 15:01:46,831 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 15:01:46,832 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 15:01:46,832 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 15:01:46,841 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:01:46" (1/1) ... [2023-11-17 15:01:46,841 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:01:46" (1/1) ... [2023-11-17 15:01:46,844 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:01:46" (1/1) ... [2023-11-17 15:01:46,845 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:01:46" (1/1) ... [2023-11-17 15:01:46,860 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:01:46" (1/1) ... [2023-11-17 15:01:46,867 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:01:46" (1/1) ... [2023-11-17 15:01:46,870 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:01:46" (1/1) ... [2023-11-17 15:01:46,871 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:01:46" (1/1) ... [2023-11-17 15:01:46,874 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 15:01:46,875 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 15:01:46,875 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 15:01:46,875 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 15:01:46,876 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:01:46" (1/1) ... [2023-11-17 15:01:46,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 15:01:46,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:01:46,908 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-17 15:01:46,935 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-17 15:01:46,942 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-17 15:01:46,943 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-17 15:01:46,943 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-17 15:01:46,943 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-17 15:01:46,943 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 15:01:46,943 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 15:01:46,944 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-17 15:01:46,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 15:01:46,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 15:01:46,945 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-17 15:01:46,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 15:01:46,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 15:01:46,945 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 15:01:46,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 15:01:46,947 WARN L211 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-17 15:01:47,126 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 15:01:47,128 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 15:01:47,463 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 15:01:47,498 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 15:01:47,498 INFO L307 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-17 15:01:47,500 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:01:47 BoogieIcfgContainer [2023-11-17 15:01:47,501 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 15:01:47,503 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 15:01:47,503 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 15:01:47,506 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 15:01:47,507 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 03:01:46" (1/3) ... [2023-11-17 15:01:47,508 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7612b561 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:01:47, skipping insertion in model container [2023-11-17 15:01:47,508 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:01:46" (2/3) ... [2023-11-17 15:01:47,508 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7612b561 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:01:47, skipping insertion in model container [2023-11-17 15:01:47,509 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:01:47" (3/3) ... [2023-11-17 15:01:47,510 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longest-1.i [2023-11-17 15:01:47,526 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 15:01:47,527 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-17 15:01:47,527 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 15:01:47,634 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-17 15:01:47,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 165 places, 168 transitions, 350 flow [2023-11-17 15:01:47,735 INFO L124 PetriNetUnfolderBase]: 10/166 cut-off events. [2023-11-17 15:01:47,736 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 15:01:47,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 175 conditions, 166 events. 10/166 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 431 event pairs, 0 based on Foata normal form. 0/154 useless extension candidates. Maximal degree in co-relation 128. Up to 3 conditions per place. [2023-11-17 15:01:47,742 INFO L82 GeneralOperation]: Start removeDead. Operand has 165 places, 168 transitions, 350 flow [2023-11-17 15:01:47,750 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 153 places, 156 transitions, 321 flow [2023-11-17 15:01:47,753 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:01:47,763 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 153 places, 156 transitions, 321 flow [2023-11-17 15:01:47,766 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 153 places, 156 transitions, 321 flow [2023-11-17 15:01:47,767 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 153 places, 156 transitions, 321 flow [2023-11-17 15:01:47,801 INFO L124 PetriNetUnfolderBase]: 10/156 cut-off events. [2023-11-17 15:01:47,802 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-17 15:01:47,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 164 conditions, 156 events. 10/156 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 351 event pairs, 0 based on Foata normal form. 0/144 useless extension candidates. Maximal degree in co-relation 128. Up to 3 conditions per place. [2023-11-17 15:01:47,808 INFO L119 LiptonReduction]: Number of co-enabled transitions 8602 [2023-11-17 15:01:51,791 INFO L134 LiptonReduction]: Checked pairs total: 10607 [2023-11-17 15:01:51,791 INFO L136 LiptonReduction]: Total number of compositions: 153 [2023-11-17 15:01:51,814 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:01:51,822 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1963bf65, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:01:51,822 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-17 15:01:51,835 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:01:51,835 INFO L124 PetriNetUnfolderBase]: 2/16 cut-off events. [2023-11-17 15:01:51,835 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-17 15:01:51,835 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:01:51,836 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-17 15:01:51,836 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 15:01:51,842 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:01:51,842 INFO L85 PathProgramCache]: Analyzing trace with hash -761411724, now seen corresponding path program 1 times [2023-11-17 15:01:51,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:01:51,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681295833] [2023-11-17 15:01:51,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:01:51,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:01:51,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:01:52,146 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:01:52,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:01:52,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681295833] [2023-11-17 15:01:52,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681295833] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:01:52,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:01:52,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 15:01:52,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993204524] [2023-11-17 15:01:52,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:01:52,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:01:52,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:01:52,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:01:52,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:01:52,190 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 321 [2023-11-17 15:01:52,196 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 33 transitions, 75 flow. Second operand has 3 states, 3 states have (on average 145.0) internal successors, (435), 3 states have internal predecessors, (435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:52,197 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:01:52,197 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 321 [2023-11-17 15:01:52,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:01:52,471 INFO L124 PetriNetUnfolderBase]: 845/1354 cut-off events. [2023-11-17 15:01:52,472 INFO L125 PetriNetUnfolderBase]: For 73/73 co-relation queries the response was YES. [2023-11-17 15:01:52,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2770 conditions, 1354 events. 845/1354 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5616 event pairs, 243 based on Foata normal form. 0/1054 useless extension candidates. Maximal degree in co-relation 2564. Up to 777 conditions per place. [2023-11-17 15:01:52,483 INFO L140 encePairwiseOnDemand]: 315/321 looper letters, 55 selfloop transitions, 4 changer transitions 0/59 dead transitions. [2023-11-17 15:01:52,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 59 transitions, 251 flow [2023-11-17 15:01:52,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:01:52,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:01:52,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 491 transitions. [2023-11-17 15:01:52,499 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.509865005192108 [2023-11-17 15:01:52,500 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 491 transitions. [2023-11-17 15:01:52,501 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 491 transitions. [2023-11-17 15:01:52,502 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:01:52,505 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 491 transitions. [2023-11-17 15:01:52,510 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 163.66666666666666) internal successors, (491), 3 states have internal predecessors, (491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:52,515 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 321.0) internal successors, (1284), 4 states have internal predecessors, (1284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:52,516 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 321.0) internal successors, (1284), 4 states have internal predecessors, (1284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:52,518 INFO L175 Difference]: Start difference. First operand has 34 places, 33 transitions, 75 flow. Second operand 3 states and 491 transitions. [2023-11-17 15:01:52,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 59 transitions, 251 flow [2023-11-17 15:01:52,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 59 transitions, 243 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-17 15:01:52,524 INFO L231 Difference]: Finished difference. Result has 35 places, 35 transitions, 98 flow [2023-11-17 15:01:52,526 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=98, PETRI_PLACES=35, PETRI_TRANSITIONS=35} [2023-11-17 15:01:52,530 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 1 predicate places. [2023-11-17 15:01:52,530 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 35 transitions, 98 flow [2023-11-17 15:01:52,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 145.0) internal successors, (435), 3 states have internal predecessors, (435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:52,531 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:01:52,531 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:01:52,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 15:01:52,531 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 15:01:52,532 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:01:52,532 INFO L85 PathProgramCache]: Analyzing trace with hash -2057426261, now seen corresponding path program 1 times [2023-11-17 15:01:52,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:01:52,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839476095] [2023-11-17 15:01:52,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:01:52,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:01:52,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:01:52,663 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:01:52,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:01:52,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839476095] [2023-11-17 15:01:52,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839476095] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:01:52,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:01:52,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 15:01:52,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755508875] [2023-11-17 15:01:52,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:01:52,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:01:52,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:01:52,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:01:52,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:01:52,668 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 321 [2023-11-17 15:01:52,668 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 35 transitions, 98 flow. Second operand has 3 states, 3 states have (on average 151.66666666666666) internal successors, (455), 3 states have internal predecessors, (455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:52,668 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:01:52,669 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 321 [2023-11-17 15:01:52,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:01:52,869 INFO L124 PetriNetUnfolderBase]: 837/1382 cut-off events. [2023-11-17 15:01:52,870 INFO L125 PetriNetUnfolderBase]: For 226/226 co-relation queries the response was YES. [2023-11-17 15:01:52,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3003 conditions, 1382 events. 837/1382 cut-off events. For 226/226 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 5748 event pairs, 364 based on Foata normal form. 40/1158 useless extension candidates. Maximal degree in co-relation 2746. Up to 1084 conditions per place. [2023-11-17 15:01:52,881 INFO L140 encePairwiseOnDemand]: 317/321 looper letters, 47 selfloop transitions, 2 changer transitions 3/53 dead transitions. [2023-11-17 15:01:52,881 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 53 transitions, 245 flow [2023-11-17 15:01:52,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:01:52,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:01:52,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 498 transitions. [2023-11-17 15:01:52,887 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5171339563862928 [2023-11-17 15:01:52,887 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 498 transitions. [2023-11-17 15:01:52,887 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 498 transitions. [2023-11-17 15:01:52,887 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:01:52,888 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 498 transitions. [2023-11-17 15:01:52,890 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 166.0) internal successors, (498), 3 states have internal predecessors, (498), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:52,893 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 321.0) internal successors, (1284), 4 states have internal predecessors, (1284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:52,894 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 321.0) internal successors, (1284), 4 states have internal predecessors, (1284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:52,894 INFO L175 Difference]: Start difference. First operand has 35 places, 35 transitions, 98 flow. Second operand 3 states and 498 transitions. [2023-11-17 15:01:52,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 53 transitions, 245 flow [2023-11-17 15:01:52,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 53 transitions, 235 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 15:01:52,898 INFO L231 Difference]: Finished difference. Result has 36 places, 36 transitions, 106 flow [2023-11-17 15:01:52,898 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=106, PETRI_PLACES=36, PETRI_TRANSITIONS=36} [2023-11-17 15:01:52,899 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 2 predicate places. [2023-11-17 15:01:52,899 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 36 transitions, 106 flow [2023-11-17 15:01:52,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 151.66666666666666) internal successors, (455), 3 states have internal predecessors, (455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:52,899 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:01:52,900 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:01:52,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 15:01:52,900 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 15:01:52,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:01:52,901 INFO L85 PathProgramCache]: Analyzing trace with hash -849037934, now seen corresponding path program 1 times [2023-11-17 15:01:52,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:01:52,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709329823] [2023-11-17 15:01:52,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:01:52,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:01:52,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:01:53,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:01:53,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:01:53,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709329823] [2023-11-17 15:01:53,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709329823] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:01:53,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:01:53,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 15:01:53,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25338164] [2023-11-17 15:01:53,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:01:53,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:01:53,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:01:53,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:01:53,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:01:53,014 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 321 [2023-11-17 15:01:53,014 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 36 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:53,014 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:01:53,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 321 [2023-11-17 15:01:53,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:01:53,208 INFO L124 PetriNetUnfolderBase]: 887/1456 cut-off events. [2023-11-17 15:01:53,209 INFO L125 PetriNetUnfolderBase]: For 206/206 co-relation queries the response was YES. [2023-11-17 15:01:53,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3288 conditions, 1456 events. 887/1456 cut-off events. For 206/206 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 6181 event pairs, 607 based on Foata normal form. 52/1288 useless extension candidates. Maximal degree in co-relation 3024. Up to 1297 conditions per place. [2023-11-17 15:01:53,218 INFO L140 encePairwiseOnDemand]: 318/321 looper letters, 50 selfloop transitions, 4 changer transitions 0/55 dead transitions. [2023-11-17 15:01:53,219 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 55 transitions, 270 flow [2023-11-17 15:01:53,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:01:53,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:01:53,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 490 transitions. [2023-11-17 15:01:53,221 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5088265835929388 [2023-11-17 15:01:53,221 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 490 transitions. [2023-11-17 15:01:53,221 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 490 transitions. [2023-11-17 15:01:53,221 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:01:53,221 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 490 transitions. [2023-11-17 15:01:53,223 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 163.33333333333334) internal successors, (490), 3 states have internal predecessors, (490), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:53,225 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 321.0) internal successors, (1284), 4 states have internal predecessors, (1284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:53,225 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 321.0) internal successors, (1284), 4 states have internal predecessors, (1284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:53,225 INFO L175 Difference]: Start difference. First operand has 36 places, 36 transitions, 106 flow. Second operand 3 states and 490 transitions. [2023-11-17 15:01:53,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 55 transitions, 270 flow [2023-11-17 15:01:53,227 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 55 transitions, 268 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 15:01:53,228 INFO L231 Difference]: Finished difference. Result has 38 places, 37 transitions, 124 flow [2023-11-17 15:01:53,228 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=38, PETRI_TRANSITIONS=37} [2023-11-17 15:01:53,229 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 4 predicate places. [2023-11-17 15:01:53,230 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 37 transitions, 124 flow [2023-11-17 15:01:53,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:53,230 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:01:53,230 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:01:53,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 15:01:53,230 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 15:01:53,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:01:53,231 INFO L85 PathProgramCache]: Analyzing trace with hash 2073450493, now seen corresponding path program 1 times [2023-11-17 15:01:53,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:01:53,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5413226] [2023-11-17 15:01:53,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:01:53,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:01:53,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:01:53,329 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:01:53,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:01:53,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5413226] [2023-11-17 15:01:53,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5413226] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:01:53,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2063377167] [2023-11-17 15:01:53,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:01:53,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:01:53,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:01:53,337 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:01:53,364 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-17 15:01:53,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:01:53,472 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-17 15:01:53,477 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:01:53,569 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:01:53,569 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:01:53,616 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:01:53,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2063377167] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:01:53,616 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:01:53,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-11-17 15:01:53,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927506260] [2023-11-17 15:01:53,617 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:01:53,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-17 15:01:53,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:01:53,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-17 15:01:53,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-17 15:01:53,621 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 321 [2023-11-17 15:01:53,622 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 37 transitions, 124 flow. Second operand has 10 states, 10 states have (on average 143.6) internal successors, (1436), 10 states have internal predecessors, (1436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:53,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:01:53,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 321 [2023-11-17 15:01:53,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:01:54,137 INFO L124 PetriNetUnfolderBase]: 1844/2985 cut-off events. [2023-11-17 15:01:54,137 INFO L125 PetriNetUnfolderBase]: For 1212/1212 co-relation queries the response was YES. [2023-11-17 15:01:54,142 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7213 conditions, 2985 events. 1844/2985 cut-off events. For 1212/1212 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 13736 event pairs, 356 based on Foata normal form. 48/2605 useless extension candidates. Maximal degree in co-relation 6734. Up to 844 conditions per place. [2023-11-17 15:01:54,161 INFO L140 encePairwiseOnDemand]: 315/321 looper letters, 164 selfloop transitions, 22 changer transitions 0/186 dead transitions. [2023-11-17 15:01:54,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 186 transitions, 916 flow [2023-11-17 15:01:54,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-17 15:01:54,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-17 15:01:54,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1585 transitions. [2023-11-17 15:01:54,166 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4937694704049844 [2023-11-17 15:01:54,166 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1585 transitions. [2023-11-17 15:01:54,166 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1585 transitions. [2023-11-17 15:01:54,167 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:01:54,167 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1585 transitions. [2023-11-17 15:01:54,171 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 158.5) internal successors, (1585), 10 states have internal predecessors, (1585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:54,177 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 321.0) internal successors, (3531), 11 states have internal predecessors, (3531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:54,178 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 321.0) internal successors, (3531), 11 states have internal predecessors, (3531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:54,179 INFO L175 Difference]: Start difference. First operand has 38 places, 37 transitions, 124 flow. Second operand 10 states and 1585 transitions. [2023-11-17 15:01:54,179 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 186 transitions, 916 flow [2023-11-17 15:01:54,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 186 transitions, 903 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 15:01:54,186 INFO L231 Difference]: Finished difference. Result has 50 places, 55 transitions, 292 flow [2023-11-17 15:01:54,187 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=292, PETRI_PLACES=50, PETRI_TRANSITIONS=55} [2023-11-17 15:01:54,187 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 16 predicate places. [2023-11-17 15:01:54,187 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 55 transitions, 292 flow [2023-11-17 15:01:54,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 143.6) internal successors, (1436), 10 states have internal predecessors, (1436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:54,189 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:01:54,189 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:01:54,207 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-17 15:01:54,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:01:54,404 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 15:01:54,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:01:54,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1558166166, now seen corresponding path program 1 times [2023-11-17 15:01:54,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:01:54,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678108016] [2023-11-17 15:01:54,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:01:54,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:01:54,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:01:54,483 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:01:54,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:01:54,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678108016] [2023-11-17 15:01:54,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678108016] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:01:54,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:01:54,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:01:54,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504107511] [2023-11-17 15:01:54,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:01:54,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:01:54,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:01:54,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:01:54,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:01:54,490 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 321 [2023-11-17 15:01:54,491 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 55 transitions, 292 flow. Second operand has 3 states, 3 states have (on average 151.0) internal successors, (453), 3 states have internal predecessors, (453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:54,491 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:01:54,492 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 321 [2023-11-17 15:01:54,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:01:54,633 INFO L124 PetriNetUnfolderBase]: 582/1087 cut-off events. [2023-11-17 15:01:54,633 INFO L125 PetriNetUnfolderBase]: For 474/474 co-relation queries the response was YES. [2023-11-17 15:01:54,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2698 conditions, 1087 events. 582/1087 cut-off events. For 474/474 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 4550 event pairs, 98 based on Foata normal form. 0/975 useless extension candidates. Maximal degree in co-relation 2220. Up to 802 conditions per place. [2023-11-17 15:01:54,639 INFO L140 encePairwiseOnDemand]: 315/321 looper letters, 45 selfloop transitions, 6 changer transitions 0/54 dead transitions. [2023-11-17 15:01:54,640 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 54 transitions, 335 flow [2023-11-17 15:01:54,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:01:54,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:01:54,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 481 transitions. [2023-11-17 15:01:54,641 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4994807892004154 [2023-11-17 15:01:54,641 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 481 transitions. [2023-11-17 15:01:54,642 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 481 transitions. [2023-11-17 15:01:54,642 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:01:54,642 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 481 transitions. [2023-11-17 15:01:54,643 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 160.33333333333334) internal successors, (481), 3 states have internal predecessors, (481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:54,645 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 321.0) internal successors, (1284), 4 states have internal predecessors, (1284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:54,645 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 321.0) internal successors, (1284), 4 states have internal predecessors, (1284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:54,645 INFO L175 Difference]: Start difference. First operand has 50 places, 55 transitions, 292 flow. Second operand 3 states and 481 transitions. [2023-11-17 15:01:54,645 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 54 transitions, 335 flow [2023-11-17 15:01:54,648 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 54 transitions, 323 flow, removed 5 selfloop flow, removed 1 redundant places. [2023-11-17 15:01:54,649 INFO L231 Difference]: Finished difference. Result has 48 places, 45 transitions, 212 flow [2023-11-17 15:01:54,650 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=212, PETRI_PLACES=48, PETRI_TRANSITIONS=45} [2023-11-17 15:01:54,650 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 14 predicate places. [2023-11-17 15:01:54,650 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 45 transitions, 212 flow [2023-11-17 15:01:54,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 151.0) internal successors, (453), 3 states have internal predecessors, (453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:54,651 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:01:54,651 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:01:54,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-17 15:01:54,651 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 15:01:54,651 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:01:54,652 INFO L85 PathProgramCache]: Analyzing trace with hash -45518200, now seen corresponding path program 1 times [2023-11-17 15:01:54,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:01:54,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791675522] [2023-11-17 15:01:54,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:01:54,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:01:54,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:01:54,723 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:01:54,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:01:54,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791675522] [2023-11-17 15:01:54,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791675522] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:01:54,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:01:54,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 15:01:54,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978477585] [2023-11-17 15:01:54,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:01:54,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:01:54,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:01:54,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:01:54,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:01:54,726 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 321 [2023-11-17 15:01:54,727 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 45 transitions, 212 flow. Second operand has 5 states, 5 states have (on average 143.4) internal successors, (717), 5 states have internal predecessors, (717), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:54,727 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:01:54,727 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 321 [2023-11-17 15:01:54,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:01:54,933 INFO L124 PetriNetUnfolderBase]: 736/1335 cut-off events. [2023-11-17 15:01:54,934 INFO L125 PetriNetUnfolderBase]: For 471/471 co-relation queries the response was YES. [2023-11-17 15:01:54,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3478 conditions, 1335 events. 736/1335 cut-off events. For 471/471 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 5471 event pairs, 220 based on Foata normal form. 12/1309 useless extension candidates. Maximal degree in co-relation 2850. Up to 529 conditions per place. [2023-11-17 15:01:54,942 INFO L140 encePairwiseOnDemand]: 315/321 looper letters, 80 selfloop transitions, 11 changer transitions 0/91 dead transitions. [2023-11-17 15:01:54,943 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 91 transitions, 536 flow [2023-11-17 15:01:54,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 15:01:54,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 15:01:54,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 784 transitions. [2023-11-17 15:01:54,945 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4884735202492212 [2023-11-17 15:01:54,945 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 784 transitions. [2023-11-17 15:01:54,945 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 784 transitions. [2023-11-17 15:01:54,946 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:01:54,946 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 784 transitions. [2023-11-17 15:01:54,948 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 156.8) internal successors, (784), 5 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:54,950 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 321.0) internal successors, (1926), 6 states have internal predecessors, (1926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:54,950 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 321.0) internal successors, (1926), 6 states have internal predecessors, (1926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:54,951 INFO L175 Difference]: Start difference. First operand has 48 places, 45 transitions, 212 flow. Second operand 5 states and 784 transitions. [2023-11-17 15:01:54,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 91 transitions, 536 flow [2023-11-17 15:01:54,954 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 91 transitions, 520 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 15:01:54,955 INFO L231 Difference]: Finished difference. Result has 53 places, 47 transitions, 263 flow [2023-11-17 15:01:54,955 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=263, PETRI_PLACES=53, PETRI_TRANSITIONS=47} [2023-11-17 15:01:54,956 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 19 predicate places. [2023-11-17 15:01:54,956 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 47 transitions, 263 flow [2023-11-17 15:01:54,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 143.4) internal successors, (717), 5 states have internal predecessors, (717), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:54,956 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:01:54,957 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:01:54,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-17 15:01:54,957 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 15:01:54,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:01:54,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1533588277, now seen corresponding path program 1 times [2023-11-17 15:01:54,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:01:54,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323652866] [2023-11-17 15:01:54,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:01:54,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:01:54,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:01:55,610 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:01:55,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:01:55,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323652866] [2023-11-17 15:01:55,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323652866] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:01:55,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:01:55,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-17 15:01:55,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888419934] [2023-11-17 15:01:55,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:01:55,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-17 15:01:55,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:01:55,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-17 15:01:55,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-11-17 15:01:55,614 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 321 [2023-11-17 15:01:55,615 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 47 transitions, 263 flow. Second operand has 10 states, 10 states have (on average 113.0) internal successors, (1130), 10 states have internal predecessors, (1130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:55,615 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:01:55,615 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 321 [2023-11-17 15:01:55,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:01:56,159 INFO L124 PetriNetUnfolderBase]: 1027/1898 cut-off events. [2023-11-17 15:01:56,159 INFO L125 PetriNetUnfolderBase]: For 1429/1429 co-relation queries the response was YES. [2023-11-17 15:01:56,163 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4903 conditions, 1898 events. 1027/1898 cut-off events. For 1429/1429 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 9080 event pairs, 420 based on Foata normal form. 0/1818 useless extension candidates. Maximal degree in co-relation 2915. Up to 1099 conditions per place. [2023-11-17 15:01:56,174 INFO L140 encePairwiseOnDemand]: 312/321 looper letters, 99 selfloop transitions, 9 changer transitions 4/115 dead transitions. [2023-11-17 15:01:56,174 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 115 transitions, 733 flow [2023-11-17 15:01:56,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-17 15:01:56,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-17 15:01:56,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 982 transitions. [2023-11-17 15:01:56,178 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.382398753894081 [2023-11-17 15:01:56,178 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 982 transitions. [2023-11-17 15:01:56,178 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 982 transitions. [2023-11-17 15:01:56,179 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:01:56,179 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 982 transitions. [2023-11-17 15:01:56,181 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 122.75) internal successors, (982), 8 states have internal predecessors, (982), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:56,185 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 321.0) internal successors, (2889), 9 states have internal predecessors, (2889), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:56,186 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 321.0) internal successors, (2889), 9 states have internal predecessors, (2889), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:56,186 INFO L175 Difference]: Start difference. First operand has 53 places, 47 transitions, 263 flow. Second operand 8 states and 982 transitions. [2023-11-17 15:01:56,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 115 transitions, 733 flow [2023-11-17 15:01:56,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 115 transitions, 715 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-11-17 15:01:56,193 INFO L231 Difference]: Finished difference. Result has 63 places, 55 transitions, 319 flow [2023-11-17 15:01:56,193 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=319, PETRI_PLACES=63, PETRI_TRANSITIONS=55} [2023-11-17 15:01:56,194 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 29 predicate places. [2023-11-17 15:01:56,194 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 55 transitions, 319 flow [2023-11-17 15:01:56,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 113.0) internal successors, (1130), 10 states have internal predecessors, (1130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:56,194 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:01:56,194 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:01:56,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-17 15:01:56,195 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 15:01:56,195 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:01:56,195 INFO L85 PathProgramCache]: Analyzing trace with hash -1024791975, now seen corresponding path program 2 times [2023-11-17 15:01:56,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:01:56,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541059633] [2023-11-17 15:01:56,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:01:56,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:01:56,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:01:56,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:01:56,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:01:56,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541059633] [2023-11-17 15:01:56,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541059633] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:01:56,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:01:56,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-17 15:01:56,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564445419] [2023-11-17 15:01:56,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:01:56,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-17 15:01:56,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:01:56,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-17 15:01:56,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-11-17 15:01:56,813 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 321 [2023-11-17 15:01:56,814 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 55 transitions, 319 flow. Second operand has 10 states, 10 states have (on average 113.0) internal successors, (1130), 10 states have internal predecessors, (1130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:56,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:01:56,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 321 [2023-11-17 15:01:56,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:01:57,361 INFO L124 PetriNetUnfolderBase]: 1325/2434 cut-off events. [2023-11-17 15:01:57,361 INFO L125 PetriNetUnfolderBase]: For 1824/1824 co-relation queries the response was YES. [2023-11-17 15:01:57,368 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6684 conditions, 2434 events. 1325/2434 cut-off events. For 1824/1824 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 12124 event pairs, 457 based on Foata normal form. 0/2323 useless extension candidates. Maximal degree in co-relation 4366. Up to 1034 conditions per place. [2023-11-17 15:01:57,381 INFO L140 encePairwiseOnDemand]: 313/321 looper letters, 99 selfloop transitions, 12 changer transitions 4/118 dead transitions. [2023-11-17 15:01:57,381 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 118 transitions, 795 flow [2023-11-17 15:01:57,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-17 15:01:57,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-17 15:01:57,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 982 transitions. [2023-11-17 15:01:57,385 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.382398753894081 [2023-11-17 15:01:57,385 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 982 transitions. [2023-11-17 15:01:57,385 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 982 transitions. [2023-11-17 15:01:57,386 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:01:57,386 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 982 transitions. [2023-11-17 15:01:57,388 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 122.75) internal successors, (982), 8 states have internal predecessors, (982), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:57,392 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 321.0) internal successors, (2889), 9 states have internal predecessors, (2889), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:57,394 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 321.0) internal successors, (2889), 9 states have internal predecessors, (2889), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:57,394 INFO L175 Difference]: Start difference. First operand has 63 places, 55 transitions, 319 flow. Second operand 8 states and 982 transitions. [2023-11-17 15:01:57,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 118 transitions, 795 flow [2023-11-17 15:01:57,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 118 transitions, 795 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 15:01:57,401 INFO L231 Difference]: Finished difference. Result has 73 places, 59 transitions, 387 flow [2023-11-17 15:01:57,402 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=319, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=387, PETRI_PLACES=73, PETRI_TRANSITIONS=59} [2023-11-17 15:01:57,404 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 39 predicate places. [2023-11-17 15:01:57,404 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 59 transitions, 387 flow [2023-11-17 15:01:57,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 113.0) internal successors, (1130), 10 states have internal predecessors, (1130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:57,406 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:01:57,406 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:01:57,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-17 15:01:57,407 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 15:01:57,407 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:01:57,407 INFO L85 PathProgramCache]: Analyzing trace with hash -2076929268, now seen corresponding path program 1 times [2023-11-17 15:01:57,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:01:57,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779630429] [2023-11-17 15:01:57,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:01:57,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:01:57,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:01:57,529 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:01:57,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:01:57,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779630429] [2023-11-17 15:01:57,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779630429] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:01:57,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [213360059] [2023-11-17 15:01:57,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:01:57,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:01:57,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:01:57,532 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:01:57,558 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-17 15:01:57,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:01:57,649 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 15:01:57,651 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:01:57,704 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 15:01:57,704 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 15:01:57,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [213360059] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:01:57,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 15:01:57,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2023-11-17 15:01:57,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129381455] [2023-11-17 15:01:57,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:01:57,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 15:01:57,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:01:57,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 15:01:57,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-17 15:01:57,707 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 321 [2023-11-17 15:01:57,707 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 59 transitions, 387 flow. Second operand has 6 states, 6 states have (on average 140.83333333333334) internal successors, (845), 6 states have internal predecessors, (845), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:57,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:01:57,708 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 321 [2023-11-17 15:01:57,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:01:58,080 INFO L124 PetriNetUnfolderBase]: 1402/2542 cut-off events. [2023-11-17 15:01:58,080 INFO L125 PetriNetUnfolderBase]: For 2380/2380 co-relation queries the response was YES. [2023-11-17 15:01:58,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7367 conditions, 2542 events. 1402/2542 cut-off events. For 2380/2380 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 12367 event pairs, 575 based on Foata normal form. 16/2442 useless extension candidates. Maximal degree in co-relation 5212. Up to 1015 conditions per place. [2023-11-17 15:01:58,101 INFO L140 encePairwiseOnDemand]: 314/321 looper letters, 109 selfloop transitions, 16 changer transitions 0/125 dead transitions. [2023-11-17 15:01:58,101 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 125 transitions, 930 flow [2023-11-17 15:01:58,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 15:01:58,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 15:01:58,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1054 transitions. [2023-11-17 15:01:58,104 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4690698709390298 [2023-11-17 15:01:58,104 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1054 transitions. [2023-11-17 15:01:58,104 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1054 transitions. [2023-11-17 15:01:58,105 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:01:58,105 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1054 transitions. [2023-11-17 15:01:58,107 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 150.57142857142858) internal successors, (1054), 7 states have internal predecessors, (1054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:58,110 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 321.0) internal successors, (2568), 8 states have internal predecessors, (2568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:58,111 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 321.0) internal successors, (2568), 8 states have internal predecessors, (2568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:58,111 INFO L175 Difference]: Start difference. First operand has 73 places, 59 transitions, 387 flow. Second operand 7 states and 1054 transitions. [2023-11-17 15:01:58,111 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 125 transitions, 930 flow [2023-11-17 15:01:58,118 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 125 transitions, 907 flow, removed 6 selfloop flow, removed 4 redundant places. [2023-11-17 15:01:58,119 INFO L231 Difference]: Finished difference. Result has 77 places, 68 transitions, 507 flow [2023-11-17 15:01:58,120 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=321, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=507, PETRI_PLACES=77, PETRI_TRANSITIONS=68} [2023-11-17 15:01:58,120 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 43 predicate places. [2023-11-17 15:01:58,120 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 68 transitions, 507 flow [2023-11-17 15:01:58,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 140.83333333333334) internal successors, (845), 6 states have internal predecessors, (845), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:01:58,121 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:01:58,121 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:01:58,131 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-17 15:01:58,327 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,SelfDestructingSolverStorable8 [2023-11-17 15:01:58,327 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 15:01:58,328 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:01:58,328 INFO L85 PathProgramCache]: Analyzing trace with hash 1563268387, now seen corresponding path program 1 times [2023-11-17 15:01:58,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:01:58,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500921689] [2023-11-17 15:01:58,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:01:58,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:01:58,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:01:58,351 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 15:01:58,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:01:58,386 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 15:01:58,387 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 15:01:58,387 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 6 remaining) [2023-11-17 15:01:58,389 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 6 remaining) [2023-11-17 15:01:58,389 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2023-11-17 15:01:58,389 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2023-11-17 15:01:58,389 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2023-11-17 15:01:58,389 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-11-17 15:01:58,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-17 15:01:58,390 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:01:58,395 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-17 15:01:58,395 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-17 15:01:58,437 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~pre48 could not be translated [2023-11-17 15:01:58,438 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~pre50 could not be translated [2023-11-17 15:01:58,451 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.11 03:01:58 BasicIcfg [2023-11-17 15:01:58,451 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-17 15:01:58,451 INFO L158 Benchmark]: Toolchain (without parser) took 12226.82ms. Allocated memory was 317.7MB in the beginning and 458.2MB in the end (delta: 140.5MB). Free memory was 265.8MB in the beginning and 242.2MB in the end (delta: 23.6MB). Peak memory consumption was 165.6MB. Max. memory is 8.0GB. [2023-11-17 15:01:58,451 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 182.5MB. Free memory is still 131.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-11-17 15:01:58,452 INFO L158 Benchmark]: CACSL2BoogieTranslator took 550.91ms. Allocated memory is still 317.7MB. Free memory was 265.3MB in the beginning and 235.9MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. [2023-11-17 15:01:58,452 INFO L158 Benchmark]: Boogie Procedure Inliner took 53.85ms. Allocated memory is still 317.7MB. Free memory was 235.9MB in the beginning and 233.3MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-17 15:01:58,452 INFO L158 Benchmark]: Boogie Preprocessor took 43.13ms. Allocated memory is still 317.7MB. Free memory was 233.3MB in the beginning and 231.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-17 15:01:58,452 INFO L158 Benchmark]: RCFGBuilder took 626.12ms. Allocated memory is still 317.7MB. Free memory was 231.2MB in the beginning and 212.3MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-11-17 15:01:58,453 INFO L158 Benchmark]: TraceAbstraction took 10947.68ms. Allocated memory was 317.7MB in the beginning and 458.2MB in the end (delta: 140.5MB). Free memory was 211.3MB in the beginning and 242.2MB in the end (delta: -31.0MB). Peak memory consumption was 111.1MB. Max. memory is 8.0GB. [2023-11-17 15:01:58,454 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.15ms. Allocated memory is still 182.5MB. Free memory is still 131.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 550.91ms. Allocated memory is still 317.7MB. Free memory was 265.3MB in the beginning and 235.9MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 53.85ms. Allocated memory is still 317.7MB. Free memory was 235.9MB in the beginning and 233.3MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 43.13ms. Allocated memory is still 317.7MB. Free memory was 233.3MB in the beginning and 231.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 626.12ms. Allocated memory is still 317.7MB. Free memory was 231.2MB in the beginning and 212.3MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * TraceAbstraction took 10947.68ms. Allocated memory was 317.7MB in the beginning and 458.2MB in the end (delta: 140.5MB). Free memory was 211.3MB in the beginning and 242.2MB in the end (delta: -31.0MB). Peak memory consumption was 111.1MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~pre48 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~pre50 could not be translated - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.0s, 153 PlacesBefore, 34 PlacesAfterwards, 156 TransitionsBefore, 33 TransitionsAfterwards, 8602 CoEnabledTransitionPairs, 6 FixpointIterations, 25 TrivialSequentialCompositions, 98 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 26 ConcurrentYvCompositions, 4 ChoiceCompositions, 153 TotalNumberOfCompositions, 10607 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 8012, independent: 7851, independent conditional: 0, independent unconditional: 7851, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 6167, independent: 6095, independent conditional: 0, independent unconditional: 6095, dependent: 72, dependent conditional: 0, dependent unconditional: 72, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 6167, independent: 6068, independent conditional: 0, independent unconditional: 6068, dependent: 99, dependent conditional: 0, dependent unconditional: 99, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 99, independent: 27, independent conditional: 0, independent unconditional: 27, dependent: 72, dependent conditional: 0, dependent unconditional: 72, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 210, independent: 42, independent conditional: 0, independent unconditional: 42, dependent: 168, dependent conditional: 0, dependent unconditional: 168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 8012, independent: 1756, independent conditional: 0, independent unconditional: 1756, dependent: 89, dependent conditional: 0, dependent unconditional: 89, unknown: 6167, unknown conditional: 0, unknown unconditional: 6167] , Statistics on independence cache: Total cache size (in pairs): 225, Positive cache size: 202, Positive conditional cache size: 0, Positive unconditional cache size: 202, Negative cache size: 23, Negative conditional cache size: 0, Negative unconditional cache size: 23, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - CounterExampleResult [Line: 941]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L935] 0 static int top=0; [L936] 0 static unsigned int arr[(800)]; [L937] 0 pthread_mutex_t m; [L938] 0 _Bool flag=(0); [L1020] 0 pthread_t id1, id2; [L1022] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, ((void *)0)) VAL [arr={3:0}, flag=0, id1={6:0}, id2={5:0}, m={4:0}, top=0] [L989] 1 int i; [L990] 1 unsigned int tmp; [L991] 1 i=0 VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=0, i=0, m={4:0}, top=0] [L1023] FCALL, FORK 0 pthread_create(&id2, ((void *)0), t2, ((void *)0)) VAL [arr={3:0}, flag=0, id1={6:0}, id2={5:0}, m={4:0}, top=0] [L991] COND TRUE 1 i<(800) [L994] 1 tmp = __VERIFIER_nondet_uint() [L995] CALL 1 assume_abort_if_not(tmp < (800)) [L23] COND FALSE 1 !(!cond) [L995] RET 1 assume_abort_if_not(tmp < (800)) [L996] CALL, EXPR 1 push(arr,tmp) [L1005] 2 int i; [L1006] 2 i=0 VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=0, i=0, m={4:0}, top=0] [L961] COND FALSE 1 !(top==(800)) [L968] CALL, EXPR 1 get_top() [L953] 1 return top; [L968] RET, EXPR 1 get_top() [L968] 1 stack[get_top()] = x [L969] CALL 1 inc_top() [L945] 1 top++ [L969] RET 1 inc_top() [L971] 1 return 0; [L996] RET, EXPR 1 push(arr,tmp) [L996] COND FALSE 1 !(push(arr,tmp)==(-1)) [L998] 1 flag=(1) VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=1, i=0, m={4:0}, tmp=799, top=1] [L991] 1 i++ VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=1, i=1, m={4:0}, tmp=799, top=1] [L1006] COND TRUE 2 i<(800) [L1009] COND TRUE 2 \read(flag) [L1011] CALL, EXPR 2 pop(arr) [L975] CALL, EXPR 2 get_top() [L953] 2 return top; [L975] RET, EXPR 2 get_top() [L975] COND FALSE 2 !(get_top()==0) [L982] CALL 2 dec_top() [L949] 2 top-- VAL [arr={3:0}, flag=1, m={4:0}, top=0] [L982] RET 2 dec_top() [L983] CALL, EXPR 2 get_top() [L953] 2 return top; VAL [\result=0, \result=0, arr={3:0}, flag=1, m={4:0}, top=0] [L983] RET, EXPR 2 get_top() [L983] EXPR 2 stack[get_top()] [L983] 2 return stack[get_top()]; [L1011] RET, EXPR 2 pop(arr) [L1011] COND FALSE 2 !(!(pop(arr)!=(-2))) [L1006] 2 i++ VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=1, i=1, m={4:0}, top=0] [L1006] COND TRUE 2 i<(800) [L1009] COND TRUE 2 \read(flag) [L1011] CALL, EXPR 2 pop(arr) [L975] CALL, EXPR 2 get_top() [L953] 2 return top; [L975] RET, EXPR 2 get_top() [L975] COND TRUE 2 get_top()==0 [L978] 2 return (-2); [L1011] RET, EXPR 2 pop(arr) [L1011] COND TRUE 2 !(pop(arr)!=(-2)) [L1012] CALL 2 error() [L941] 2 reach_error() VAL [arr={3:0}, flag=1, m={4:0}, top=0] - UnprovableResult [Line: 1022]: Unable to prove that petrification did provide enough thread instances (tool internal message) Unable to prove that petrification did provide enough thread instances (tool internal message) Reason: Not analyzed. - UnprovableResult [Line: 1023]: Unable to prove that petrification did provide enough thread instances (tool internal message) Unable to prove that petrification did provide enough thread instances (tool internal message) Reason: Not analyzed. - UnprovableResult [Line: 941]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 270 locations, 6 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: 10.7s, OverallIterations: 10, TraceHistogramMax: 2, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 3.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 470 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 470 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 26 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1643 IncrementalHoareTripleChecker+Invalid, 1669 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 26 mSolverCounterUnsat, 0 mSDtfsCounter, 1643 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 102 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=507occurred in iteration=9, InterpolantAutomatonStates: 50, 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.2s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 199 NumberOfCodeBlocks, 199 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 177 ConstructedInterpolants, 0 QuantifiedInterpolants, 1473 SizeOfPredicates, 3 NumberOfNonLiveVariables, 398 ConjunctsInSsa, 10 ConjunctsInUnsatCore, 12 InterpolantComputations, 8 PerfectInterpolantSequences, 7/15 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2023-11-17 15:01:58,472 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...