/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-misc-3.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 16:04:59,149 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 16:04:59,276 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2023-11-17 16:04:59,297 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 16:04:59,298 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 16:04:59,298 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 16:04:59,298 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 16:04:59,299 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 16:04:59,299 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 16:04:59,299 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 16:04:59,299 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 16:04:59,300 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 16:04:59,300 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 16:04:59,300 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 16:04:59,300 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 16:04:59,301 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 16:04:59,301 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 16:04:59,301 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 16:04:59,301 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 16:04:59,302 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 16:04:59,302 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 16:04:59,304 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 16:04:59,304 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 16:04:59,304 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 16:04:59,304 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 16:04:59,304 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 16:04:59,305 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 16:04:59,305 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 16:04:59,305 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 16:04:59,305 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 16:04:59,305 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 16:04:59,305 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 16:04:59,305 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-11-17 16:04:59,511 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 16:04:59,538 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 16:04:59,540 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 16:04:59,541 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 16:04:59,541 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 16:04:59,542 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-misc-3.wvr.c [2023-11-17 16:05:00,666 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 16:05:00,827 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 16:05:00,827 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-3.wvr.c [2023-11-17 16:05:00,833 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3ae320b5/3fe5350b26d747a884402c856b1d8b45/FLAGbba462849 [2023-11-17 16:05:00,843 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3ae320b5/3fe5350b26d747a884402c856b1d8b45 [2023-11-17 16:05:00,845 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 16:05:00,846 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 16:05:00,847 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 16:05:00,847 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 16:05:00,850 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 16:05:00,851 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:05:00" (1/1) ... [2023-11-17 16:05:00,851 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3242c318 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:00, skipping insertion in model container [2023-11-17 16:05:00,851 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:05:00" (1/1) ... [2023-11-17 16:05:00,866 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 16:05:00,974 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-3.wvr.c[2436,2449] [2023-11-17 16:05:00,978 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 16:05:00,984 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 16:05:00,997 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-3.wvr.c[2436,2449] [2023-11-17 16:05:00,998 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 16:05:01,003 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 16:05:01,003 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 16:05:01,008 INFO L206 MainTranslator]: Completed translation [2023-11-17 16:05:01,008 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01 WrapperNode [2023-11-17 16:05:01,008 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 16:05:01,009 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 16:05:01,009 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 16:05:01,009 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 16:05:01,014 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (1/1) ... [2023-11-17 16:05:01,021 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (1/1) ... [2023-11-17 16:05:01,033 INFO L138 Inliner]: procedures = 21, calls = 27, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 52 [2023-11-17 16:05:01,033 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 16:05:01,034 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 16:05:01,034 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 16:05:01,034 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 16:05:01,040 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (1/1) ... [2023-11-17 16:05:01,040 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (1/1) ... [2023-11-17 16:05:01,042 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (1/1) ... [2023-11-17 16:05:01,042 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (1/1) ... [2023-11-17 16:05:01,046 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (1/1) ... [2023-11-17 16:05:01,057 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (1/1) ... [2023-11-17 16:05:01,058 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (1/1) ... [2023-11-17 16:05:01,059 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (1/1) ... [2023-11-17 16:05:01,060 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 16:05:01,061 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 16:05:01,061 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 16:05:01,061 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 16:05:01,062 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (1/1) ... [2023-11-17 16:05:01,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 16:05:01,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:05:01,100 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-17 16:05:01,103 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-17 16:05:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 16:05:01,129 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-17 16:05:01,129 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-17 16:05:01,129 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-17 16:05:01,129 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-17 16:05:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 16:05:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 16:05:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 16:05:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-17 16:05:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-17 16:05:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 16:05:01,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 16:05:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 16:05:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 16:05:01,132 WARN L211 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-17 16:05:01,200 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 16:05:01,201 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 16:05:01,351 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 16:05:01,369 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 16:05:01,370 INFO L307 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-17 16:05:01,371 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:05:01 BoogieIcfgContainer [2023-11-17 16:05:01,371 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 16:05:01,372 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 16:05:01,372 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 16:05:01,379 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 16:05:01,379 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 04:05:00" (1/3) ... [2023-11-17 16:05:01,379 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ea1324c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:05:01, skipping insertion in model container [2023-11-17 16:05:01,379 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:05:01" (2/3) ... [2023-11-17 16:05:01,380 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ea1324c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:05:01, skipping insertion in model container [2023-11-17 16:05:01,380 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:05:01" (3/3) ... [2023-11-17 16:05:01,380 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-3.wvr.c [2023-11-17 16:05:01,392 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 16:05:01,393 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 16:05:01,393 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 16:05:01,458 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-17 16:05:01,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 91 places, 95 transitions, 204 flow [2023-11-17 16:05:01,532 INFO L124 PetriNetUnfolderBase]: 11/93 cut-off events. [2023-11-17 16:05:01,532 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 16:05:01,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102 conditions, 93 events. 11/93 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 105 event pairs, 0 based on Foata normal form. 0/81 useless extension candidates. Maximal degree in co-relation 49. Up to 4 conditions per place. [2023-11-17 16:05:01,536 INFO L82 GeneralOperation]: Start removeDead. Operand has 91 places, 95 transitions, 204 flow [2023-11-17 16:05:01,539 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 80 places, 84 transitions, 180 flow [2023-11-17 16:05:01,541 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 16:05:01,552 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 80 places, 84 transitions, 180 flow [2023-11-17 16:05:01,554 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 80 places, 84 transitions, 180 flow [2023-11-17 16:05:01,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 80 places, 84 transitions, 180 flow [2023-11-17 16:05:01,577 INFO L124 PetriNetUnfolderBase]: 11/84 cut-off events. [2023-11-17 16:05:01,577 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 16:05:01,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93 conditions, 84 events. 11/84 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 102 event pairs, 0 based on Foata normal form. 0/73 useless extension candidates. Maximal degree in co-relation 49. Up to 4 conditions per place. [2023-11-17 16:05:01,579 INFO L119 LiptonReduction]: Number of co-enabled transitions 1292 [2023-11-17 16:05:03,879 INFO L134 LiptonReduction]: Checked pairs total: 1143 [2023-11-17 16:05:03,880 INFO L136 LiptonReduction]: Total number of compositions: 81 [2023-11-17 16:05:03,905 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 16:05:03,911 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;@4eda0b25, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 16:05:03,911 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-17 16:05:03,917 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 16:05:03,917 INFO L124 PetriNetUnfolderBase]: 2/14 cut-off events. [2023-11-17 16:05:03,917 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 16:05:03,918 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:03,918 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:05:03,918 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:05:03,922 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:03,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1327132555, now seen corresponding path program 1 times [2023-11-17 16:05:03,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:03,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784275408] [2023-11-17 16:05:03,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:03,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:04,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:04,102 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:04,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:04,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784275408] [2023-11-17 16:05:04,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784275408] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:05:04,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:05:04,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-17 16:05:04,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120605065] [2023-11-17 16:05:04,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:05:04,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 16:05:04,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:04,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 16:05:04,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 16:05:04,138 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 176 [2023-11-17 16:05:04,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 15 transitions, 42 flow. Second operand has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:04,141 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:04,141 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 176 [2023-11-17 16:05:04,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:04,202 INFO L124 PetriNetUnfolderBase]: 65/114 cut-off events. [2023-11-17 16:05:04,202 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-11-17 16:05:04,203 INFO L83 FinitePrefix]: Finished finitePrefix Result has 246 conditions, 114 events. 65/114 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 320 event pairs, 9 based on Foata normal form. 1/74 useless extension candidates. Maximal degree in co-relation 179. Up to 85 conditions per place. [2023-11-17 16:05:04,205 INFO L140 encePairwiseOnDemand]: 172/176 looper letters, 19 selfloop transitions, 3 changer transitions 1/25 dead transitions. [2023-11-17 16:05:04,205 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 25 transitions, 117 flow [2023-11-17 16:05:04,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 16:05:04,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 16:05:04,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 267 transitions. [2023-11-17 16:05:04,221 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5056818181818182 [2023-11-17 16:05:04,221 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 267 transitions. [2023-11-17 16:05:04,222 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 267 transitions. [2023-11-17 16:05:04,224 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:04,226 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 267 transitions. [2023-11-17 16:05:04,231 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 89.0) internal successors, (267), 3 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:04,236 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 176.0) internal successors, (704), 4 states have internal predecessors, (704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:04,236 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 176.0) internal successors, (704), 4 states have internal predecessors, (704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:04,237 INFO L175 Difference]: Start difference. First operand has 20 places, 15 transitions, 42 flow. Second operand 3 states and 267 transitions. [2023-11-17 16:05:04,238 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 25 transitions, 117 flow [2023-11-17 16:05:04,240 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 18 places, 25 transitions, 103 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-17 16:05:04,241 INFO L231 Difference]: Finished difference. Result has 19 places, 17 transitions, 53 flow [2023-11-17 16:05:04,243 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=34, PETRI_DIFFERENCE_MINUEND_PLACES=16, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=53, PETRI_PLACES=19, PETRI_TRANSITIONS=17} [2023-11-17 16:05:04,245 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, -1 predicate places. [2023-11-17 16:05:04,246 INFO L495 AbstractCegarLoop]: Abstraction has has 19 places, 17 transitions, 53 flow [2023-11-17 16:05:04,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:04,246 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:04,246 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:05:04,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 16:05:04,247 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:05:04,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:04,247 INFO L85 PathProgramCache]: Analyzing trace with hash 155155731, now seen corresponding path program 1 times [2023-11-17 16:05:04,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:04,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959465454] [2023-11-17 16:05:04,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:04,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:04,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:04,350 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 16:05:04,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:04,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959465454] [2023-11-17 16:05:04,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959465454] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:05:04,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:05:04,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 16:05:04,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572001586] [2023-11-17 16:05:04,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:05:04,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 16:05:04,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:04,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 16:05:04,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 16:05:04,353 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 176 [2023-11-17 16:05:04,354 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 19 places, 17 transitions, 53 flow. Second operand has 3 states, 3 states have (on average 84.0) internal successors, (252), 3 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:04,354 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:04,354 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 176 [2023-11-17 16:05:04,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:04,381 INFO L124 PetriNetUnfolderBase]: 49/86 cut-off events. [2023-11-17 16:05:04,381 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-17 16:05:04,382 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222 conditions, 86 events. 49/86 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 200 event pairs, 7 based on Foata normal form. 9/92 useless extension candidates. Maximal degree in co-relation 62. Up to 69 conditions per place. [2023-11-17 16:05:04,382 INFO L140 encePairwiseOnDemand]: 173/176 looper letters, 18 selfloop transitions, 3 changer transitions 0/23 dead transitions. [2023-11-17 16:05:04,382 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 23 transitions, 112 flow [2023-11-17 16:05:04,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 16:05:04,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 16:05:04,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 260 transitions. [2023-11-17 16:05:04,384 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49242424242424243 [2023-11-17 16:05:04,384 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 260 transitions. [2023-11-17 16:05:04,384 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 260 transitions. [2023-11-17 16:05:04,384 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:04,384 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 260 transitions. [2023-11-17 16:05:04,385 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:04,386 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 176.0) internal successors, (704), 4 states have internal predecessors, (704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:04,386 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 176.0) internal successors, (704), 4 states have internal predecessors, (704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:04,386 INFO L175 Difference]: Start difference. First operand has 19 places, 17 transitions, 53 flow. Second operand 3 states and 260 transitions. [2023-11-17 16:05:04,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 23 transitions, 112 flow [2023-11-17 16:05:04,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 23 transitions, 107 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-17 16:05:04,387 INFO L231 Difference]: Finished difference. Result has 21 places, 18 transitions, 65 flow [2023-11-17 16:05:04,387 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=65, PETRI_PLACES=21, PETRI_TRANSITIONS=18} [2023-11-17 16:05:04,388 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 1 predicate places. [2023-11-17 16:05:04,388 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 18 transitions, 65 flow [2023-11-17 16:05:04,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.0) internal successors, (252), 3 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:04,388 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:04,388 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:05:04,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 16:05:04,388 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:05:04,389 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:04,389 INFO L85 PathProgramCache]: Analyzing trace with hash -1543426384, now seen corresponding path program 1 times [2023-11-17 16:05:04,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:04,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668043375] [2023-11-17 16:05:04,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:04,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:04,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:04,433 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 16:05:04,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:04,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668043375] [2023-11-17 16:05:04,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668043375] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:05:04,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:05:04,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 16:05:04,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659899693] [2023-11-17 16:05:04,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:05:04,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 16:05:04,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:04,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 16:05:04,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 16:05:04,436 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 176 [2023-11-17 16:05:04,436 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 18 transitions, 65 flow. Second operand has 3 states, 3 states have (on average 84.0) internal successors, (252), 3 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:04,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:04,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 176 [2023-11-17 16:05:04,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:04,488 INFO L124 PetriNetUnfolderBase]: 40/76 cut-off events. [2023-11-17 16:05:04,488 INFO L125 PetriNetUnfolderBase]: For 54/54 co-relation queries the response was YES. [2023-11-17 16:05:04,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 224 conditions, 76 events. 40/76 cut-off events. For 54/54 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 164 event pairs, 6 based on Foata normal form. 6/79 useless extension candidates. Maximal degree in co-relation 143. Up to 49 conditions per place. [2023-11-17 16:05:04,489 INFO L140 encePairwiseOnDemand]: 173/176 looper letters, 19 selfloop transitions, 3 changer transitions 0/24 dead transitions. [2023-11-17 16:05:04,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 24 transitions, 130 flow [2023-11-17 16:05:04,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 16:05:04,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 16:05:04,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 260 transitions. [2023-11-17 16:05:04,490 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49242424242424243 [2023-11-17 16:05:04,490 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 260 transitions. [2023-11-17 16:05:04,490 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 260 transitions. [2023-11-17 16:05:04,491 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:04,491 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 260 transitions. [2023-11-17 16:05:04,491 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:04,492 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 176.0) internal successors, (704), 4 states have internal predecessors, (704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:04,493 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 176.0) internal successors, (704), 4 states have internal predecessors, (704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:04,493 INFO L175 Difference]: Start difference. First operand has 21 places, 18 transitions, 65 flow. Second operand 3 states and 260 transitions. [2023-11-17 16:05:04,493 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 24 transitions, 130 flow [2023-11-17 16:05:04,493 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 24 transitions, 127 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 16:05:04,494 INFO L231 Difference]: Finished difference. Result has 23 places, 19 transitions, 79 flow [2023-11-17 16:05:04,494 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=79, PETRI_PLACES=23, PETRI_TRANSITIONS=19} [2023-11-17 16:05:04,495 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 3 predicate places. [2023-11-17 16:05:04,495 INFO L495 AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 79 flow [2023-11-17 16:05:04,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.0) internal successors, (252), 3 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:04,495 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:04,495 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:05:04,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 16:05:04,495 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:05:04,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:04,496 INFO L85 PathProgramCache]: Analyzing trace with hash -22977474, now seen corresponding path program 1 times [2023-11-17 16:05:04,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:04,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30024972] [2023-11-17 16:05:04,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:04,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:04,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:04,644 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 16:05:04,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:04,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30024972] [2023-11-17 16:05:04,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30024972] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:05:04,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2132238862] [2023-11-17 16:05:04,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:04,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:04,645 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:05:04,647 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 16:05:04,691 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-17 16:05:04,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:04,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-17 16:05:04,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:05:04,947 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:04,947 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:05:05,181 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:05,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2132238862] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:05:05,182 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:05:05,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 4] total 9 [2023-11-17 16:05:05,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502232088] [2023-11-17 16:05:05,183 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:05:05,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-17 16:05:05,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:05,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-17 16:05:05,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-17 16:05:05,187 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 176 [2023-11-17 16:05:05,188 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 79 flow. Second operand has 10 states, 10 states have (on average 64.5) internal successors, (645), 10 states have internal predecessors, (645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:05,188 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:05,188 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 176 [2023-11-17 16:05:05,188 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:05,348 INFO L124 PetriNetUnfolderBase]: 75/136 cut-off events. [2023-11-17 16:05:05,348 INFO L125 PetriNetUnfolderBase]: For 111/111 co-relation queries the response was YES. [2023-11-17 16:05:05,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 454 conditions, 136 events. 75/136 cut-off events. For 111/111 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 339 event pairs, 0 based on Foata normal form. 24/158 useless extension candidates. Maximal degree in co-relation 137. Up to 69 conditions per place. [2023-11-17 16:05:05,352 INFO L140 encePairwiseOnDemand]: 171/176 looper letters, 44 selfloop transitions, 23 changer transitions 0/69 dead transitions. [2023-11-17 16:05:05,352 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 69 transitions, 401 flow [2023-11-17 16:05:05,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-17 16:05:05,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-17 16:05:05,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 990 transitions. [2023-11-17 16:05:05,355 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.375 [2023-11-17 16:05:05,355 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 990 transitions. [2023-11-17 16:05:05,355 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 990 transitions. [2023-11-17 16:05:05,355 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:05,355 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 990 transitions. [2023-11-17 16:05:05,357 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 66.0) internal successors, (990), 15 states have internal predecessors, (990), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:05,361 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 176.0) internal successors, (2816), 16 states have internal predecessors, (2816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:05,362 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 176.0) internal successors, (2816), 16 states have internal predecessors, (2816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:05,362 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 79 flow. Second operand 15 states and 990 transitions. [2023-11-17 16:05:05,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 69 transitions, 401 flow [2023-11-17 16:05:05,364 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 69 transitions, 397 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 16:05:05,365 INFO L231 Difference]: Finished difference. Result has 42 places, 38 transitions, 277 flow [2023-11-17 16:05:05,366 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=277, PETRI_PLACES=42, PETRI_TRANSITIONS=38} [2023-11-17 16:05:05,367 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 22 predicate places. [2023-11-17 16:05:05,367 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 38 transitions, 277 flow [2023-11-17 16:05:05,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 64.5) internal successors, (645), 10 states have internal predecessors, (645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:05,367 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:05,367 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:05:05,380 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 16:05:05,573 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 16:05:05,573 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:05:05,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:05,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1823923329, now seen corresponding path program 2 times [2023-11-17 16:05:05,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:05,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124330838] [2023-11-17 16:05:05,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:05,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:05,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:06,255 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:06,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:06,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124330838] [2023-11-17 16:05:06,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124330838] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:05:06,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [998819577] [2023-11-17 16:05:06,256 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 16:05:06,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:06,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:05:06,257 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 16:05:06,287 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-17 16:05:06,319 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 16:05:06,319 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:05:06,320 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-17 16:05:06,322 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:05:06,456 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:06,456 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:05:06,802 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 16:05:06,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [998819577] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:05:06,803 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:05:06,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 5] total 16 [2023-11-17 16:05:06,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348537664] [2023-11-17 16:05:06,803 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:05:06,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-17 16:05:06,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:06,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-17 16:05:06,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2023-11-17 16:05:06,805 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 176 [2023-11-17 16:05:06,806 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 38 transitions, 277 flow. Second operand has 18 states, 18 states have (on average 59.22222222222222) internal successors, (1066), 18 states have internal predecessors, (1066), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:06,806 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:06,806 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 176 [2023-11-17 16:05:06,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:07,828 INFO L124 PetriNetUnfolderBase]: 305/553 cut-off events. [2023-11-17 16:05:07,828 INFO L125 PetriNetUnfolderBase]: For 1583/1583 co-relation queries the response was YES. [2023-11-17 16:05:07,829 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2584 conditions, 553 events. 305/553 cut-off events. For 1583/1583 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 2369 event pairs, 0 based on Foata normal form. 31/582 useless extension candidates. Maximal degree in co-relation 1028. Up to 251 conditions per place. [2023-11-17 16:05:07,832 INFO L140 encePairwiseOnDemand]: 170/176 looper letters, 70 selfloop transitions, 95 changer transitions 73/240 dead transitions. [2023-11-17 16:05:07,832 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 240 transitions, 2075 flow [2023-11-17 16:05:07,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-11-17 16:05:07,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2023-11-17 16:05:07,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 2303 transitions. [2023-11-17 16:05:07,838 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35365479115479115 [2023-11-17 16:05:07,838 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 2303 transitions. [2023-11-17 16:05:07,838 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 2303 transitions. [2023-11-17 16:05:07,840 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:07,840 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 2303 transitions. [2023-11-17 16:05:07,844 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 62.24324324324324) internal successors, (2303), 37 states have internal predecessors, (2303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:07,851 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 176.0) internal successors, (6688), 38 states have internal predecessors, (6688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:07,852 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 176.0) internal successors, (6688), 38 states have internal predecessors, (6688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:07,852 INFO L175 Difference]: Start difference. First operand has 42 places, 38 transitions, 277 flow. Second operand 37 states and 2303 transitions. [2023-11-17 16:05:07,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 240 transitions, 2075 flow [2023-11-17 16:05:07,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 240 transitions, 1722 flow, removed 166 selfloop flow, removed 4 redundant places. [2023-11-17 16:05:07,861 INFO L231 Difference]: Finished difference. Result has 79 places, 113 transitions, 965 flow [2023-11-17 16:05:07,861 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=179, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=965, PETRI_PLACES=79, PETRI_TRANSITIONS=113} [2023-11-17 16:05:07,862 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 59 predicate places. [2023-11-17 16:05:07,862 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 113 transitions, 965 flow [2023-11-17 16:05:07,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 59.22222222222222) internal successors, (1066), 18 states have internal predecessors, (1066), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:07,862 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:07,862 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:05:07,879 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 16:05:08,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:08,069 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:05:08,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:08,069 INFO L85 PathProgramCache]: Analyzing trace with hash 47525015, now seen corresponding path program 3 times [2023-11-17 16:05:08,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:08,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416093051] [2023-11-17 16:05:08,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:08,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:08,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:08,506 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:08,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:08,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416093051] [2023-11-17 16:05:08,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416093051] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:05:08,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [863922818] [2023-11-17 16:05:08,507 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 16:05:08,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:08,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:05:08,508 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 16:05:08,536 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-17 16:05:08,567 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-17 16:05:08,568 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:05:08,569 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-17 16:05:08,570 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:05:08,725 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:08,726 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:05:09,119 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:09,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [863922818] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:05:09,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:05:09,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2023-11-17 16:05:09,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803337615] [2023-11-17 16:05:09,120 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:05:09,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-17 16:05:09,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:09,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-17 16:05:09,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2023-11-17 16:05:09,122 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 176 [2023-11-17 16:05:09,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 113 transitions, 965 flow. Second operand has 18 states, 18 states have (on average 59.27777777777778) internal successors, (1067), 18 states have internal predecessors, (1067), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:09,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:09,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 176 [2023-11-17 16:05:09,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:10,479 INFO L124 PetriNetUnfolderBase]: 576/962 cut-off events. [2023-11-17 16:05:10,479 INFO L125 PetriNetUnfolderBase]: For 2600/2600 co-relation queries the response was YES. [2023-11-17 16:05:10,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4906 conditions, 962 events. 576/962 cut-off events. For 2600/2600 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 4239 event pairs, 4 based on Foata normal form. 17/977 useless extension candidates. Maximal degree in co-relation 4848. Up to 329 conditions per place. [2023-11-17 16:05:10,486 INFO L140 encePairwiseOnDemand]: 170/176 looper letters, 116 selfloop transitions, 253 changer transitions 36/407 dead transitions. [2023-11-17 16:05:10,486 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 407 transitions, 4295 flow [2023-11-17 16:05:10,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2023-11-17 16:05:10,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2023-11-17 16:05:10,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 2915 transitions. [2023-11-17 16:05:10,494 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3523936170212766 [2023-11-17 16:05:10,494 INFO L72 ComplementDD]: Start complementDD. Operand 47 states and 2915 transitions. [2023-11-17 16:05:10,494 INFO L73 IsDeterministic]: Start isDeterministic. Operand 47 states and 2915 transitions. [2023-11-17 16:05:10,496 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:10,496 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 47 states and 2915 transitions. [2023-11-17 16:05:10,502 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 48 states, 47 states have (on average 62.02127659574468) internal successors, (2915), 47 states have internal predecessors, (2915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:10,510 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 48 states, 48 states have (on average 176.0) internal successors, (8448), 48 states have internal predecessors, (8448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:10,512 INFO L81 ComplementDD]: Finished complementDD. Result has 48 states, 48 states have (on average 176.0) internal successors, (8448), 48 states have internal predecessors, (8448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:10,512 INFO L175 Difference]: Start difference. First operand has 79 places, 113 transitions, 965 flow. Second operand 47 states and 2915 transitions. [2023-11-17 16:05:10,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 407 transitions, 4295 flow [2023-11-17 16:05:10,529 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 407 transitions, 2818 flow, removed 734 selfloop flow, removed 7 redundant places. [2023-11-17 16:05:10,538 INFO L231 Difference]: Finished difference. Result has 118 places, 301 transitions, 2420 flow [2023-11-17 16:05:10,538 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=602, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=93, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=2420, PETRI_PLACES=118, PETRI_TRANSITIONS=301} [2023-11-17 16:05:10,540 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 98 predicate places. [2023-11-17 16:05:10,540 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 301 transitions, 2420 flow [2023-11-17 16:05:10,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 59.27777777777778) internal successors, (1067), 18 states have internal predecessors, (1067), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:10,541 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:10,541 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:05:10,551 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-17 16:05:10,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:10,746 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:05:10,746 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:10,747 INFO L85 PathProgramCache]: Analyzing trace with hash -1830252673, now seen corresponding path program 4 times [2023-11-17 16:05:10,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:10,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213141388] [2023-11-17 16:05:10,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:10,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:10,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:11,171 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:11,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:11,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213141388] [2023-11-17 16:05:11,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213141388] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:05:11,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [942000798] [2023-11-17 16:05:11,173 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-17 16:05:11,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:11,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:05:11,189 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 16:05:11,221 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-17 16:05:11,275 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-17 16:05:11,275 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:05:11,276 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-17 16:05:11,279 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:05:11,448 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:11,449 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:05:11,842 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:11,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [942000798] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:05:11,842 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:05:11,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 17 [2023-11-17 16:05:11,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770378280] [2023-11-17 16:05:11,842 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:05:11,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-17 16:05:11,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:11,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-17 16:05:11,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=253, Unknown=0, NotChecked=0, Total=342 [2023-11-17 16:05:11,844 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 176 [2023-11-17 16:05:11,845 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 301 transitions, 2420 flow. Second operand has 19 states, 19 states have (on average 58.94736842105263) internal successors, (1120), 19 states have internal predecessors, (1120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:11,845 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:11,845 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 176 [2023-11-17 16:05:11,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:13,952 INFO L124 PetriNetUnfolderBase]: 1478/2340 cut-off events. [2023-11-17 16:05:13,952 INFO L125 PetriNetUnfolderBase]: For 2506/2506 co-relation queries the response was YES. [2023-11-17 16:05:13,956 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10852 conditions, 2340 events. 1478/2340 cut-off events. For 2506/2506 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 11946 event pairs, 6 based on Foata normal form. 20/2166 useless extension candidates. Maximal degree in co-relation 10770. Up to 763 conditions per place. [2023-11-17 16:05:13,967 INFO L140 encePairwiseOnDemand]: 170/176 looper letters, 180 selfloop transitions, 739 changer transitions 30/951 dead transitions. [2023-11-17 16:05:13,967 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 951 transitions, 9328 flow [2023-11-17 16:05:13,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-11-17 16:05:13,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2023-11-17 16:05:13,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 3401 transitions. [2023-11-17 16:05:13,973 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35134297520661156 [2023-11-17 16:05:13,973 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 3401 transitions. [2023-11-17 16:05:13,973 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 3401 transitions. [2023-11-17 16:05:13,976 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:13,976 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 3401 transitions. [2023-11-17 16:05:13,983 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 61.836363636363636) internal successors, (3401), 55 states have internal predecessors, (3401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:13,993 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 176.0) internal successors, (9856), 56 states have internal predecessors, (9856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:13,994 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 176.0) internal successors, (9856), 56 states have internal predecessors, (9856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:13,995 INFO L175 Difference]: Start difference. First operand has 118 places, 301 transitions, 2420 flow. Second operand 55 states and 3401 transitions. [2023-11-17 16:05:13,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 951 transitions, 9328 flow [2023-11-17 16:05:14,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 951 transitions, 8067 flow, removed 591 selfloop flow, removed 11 redundant places. [2023-11-17 16:05:14,053 INFO L231 Difference]: Finished difference. Result has 175 places, 833 transitions, 8069 flow [2023-11-17 16:05:14,053 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=1970, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=254, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=8069, PETRI_PLACES=175, PETRI_TRANSITIONS=833} [2023-11-17 16:05:14,054 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 155 predicate places. [2023-11-17 16:05:14,054 INFO L495 AbstractCegarLoop]: Abstraction has has 175 places, 833 transitions, 8069 flow [2023-11-17 16:05:14,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 58.94736842105263) internal successors, (1120), 19 states have internal predecessors, (1120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:14,055 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:14,055 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:05:14,071 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-17 16:05:14,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:14,261 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:05:14,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:14,261 INFO L85 PathProgramCache]: Analyzing trace with hash -331139838, now seen corresponding path program 5 times [2023-11-17 16:05:14,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:14,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051446677] [2023-11-17 16:05:14,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:14,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:14,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:14,517 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:14,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:14,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051446677] [2023-11-17 16:05:14,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051446677] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:05:14,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [530306776] [2023-11-17 16:05:14,518 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-17 16:05:14,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:14,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:05:14,519 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 16:05:14,533 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-17 16:05:14,591 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-11-17 16:05:14,592 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:05:14,592 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-17 16:05:14,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:05:14,706 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:14,706 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:05:15,015 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 16:05:15,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [530306776] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:05:15,015 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:05:15,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 6] total 16 [2023-11-17 16:05:15,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812252743] [2023-11-17 16:05:15,016 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:05:15,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-17 16:05:15,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:15,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-17 16:05:15,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=195, Unknown=0, NotChecked=0, Total=272 [2023-11-17 16:05:15,019 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 176 [2023-11-17 16:05:15,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 833 transitions, 8069 flow. Second operand has 17 states, 17 states have (on average 63.35294117647059) internal successors, (1077), 17 states have internal predecessors, (1077), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:15,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:15,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 176 [2023-11-17 16:05:15,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:15,551 INFO L124 PetriNetUnfolderBase]: 1339/2175 cut-off events. [2023-11-17 16:05:15,552 INFO L125 PetriNetUnfolderBase]: For 4246/4246 co-relation queries the response was YES. [2023-11-17 16:05:15,556 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10903 conditions, 2175 events. 1339/2175 cut-off events. For 4246/4246 co-relation queries the response was YES. Maximal size of possible extension queue 190. Compared 11308 event pairs, 12 based on Foata normal form. 258/2341 useless extension candidates. Maximal degree in co-relation 10751. Up to 745 conditions per place. [2023-11-17 16:05:15,567 INFO L140 encePairwiseOnDemand]: 171/176 looper letters, 219 selfloop transitions, 608 changer transitions 16/845 dead transitions. [2023-11-17 16:05:15,567 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 845 transitions, 9409 flow [2023-11-17 16:05:15,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 16:05:15,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 16:05:15,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 916 transitions. [2023-11-17 16:05:15,569 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3717532467532468 [2023-11-17 16:05:15,569 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 916 transitions. [2023-11-17 16:05:15,569 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 916 transitions. [2023-11-17 16:05:15,569 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:15,569 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 916 transitions. [2023-11-17 16:05:15,571 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 65.42857142857143) internal successors, (916), 14 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:15,573 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 176.0) internal successors, (2640), 15 states have internal predecessors, (2640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:15,573 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 176.0) internal successors, (2640), 15 states have internal predecessors, (2640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:15,573 INFO L175 Difference]: Start difference. First operand has 175 places, 833 transitions, 8069 flow. Second operand 14 states and 916 transitions. [2023-11-17 16:05:15,573 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 845 transitions, 9409 flow [2023-11-17 16:05:15,647 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 845 transitions, 8790 flow, removed 251 selfloop flow, removed 12 redundant places. [2023-11-17 16:05:15,659 INFO L231 Difference]: Finished difference. Result has 177 places, 797 transitions, 8287 flow [2023-11-17 16:05:15,659 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=6166, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=711, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=514, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=8287, PETRI_PLACES=177, PETRI_TRANSITIONS=797} [2023-11-17 16:05:15,661 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 157 predicate places. [2023-11-17 16:05:15,661 INFO L495 AbstractCegarLoop]: Abstraction has has 177 places, 797 transitions, 8287 flow [2023-11-17 16:05:15,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 63.35294117647059) internal successors, (1077), 17 states have internal predecessors, (1077), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:15,662 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:15,662 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:05:15,669 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-17 16:05:15,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:15,867 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:05:15,868 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:15,868 INFO L85 PathProgramCache]: Analyzing trace with hash -422350289, now seen corresponding path program 6 times [2023-11-17 16:05:15,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:15,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667771991] [2023-11-17 16:05:15,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:15,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:15,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:16,166 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 16:05:16,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:16,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667771991] [2023-11-17 16:05:16,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667771991] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:05:16,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [982422299] [2023-11-17 16:05:16,167 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-17 16:05:16,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:16,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:05:16,181 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 16:05:16,219 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-17 16:05:16,256 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-11-17 16:05:16,256 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:05:16,257 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-17 16:05:16,259 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:05:16,378 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:16,379 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:05:16,546 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:16,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [982422299] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:05:16,546 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:05:16,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 14 [2023-11-17 16:05:16,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870101632] [2023-11-17 16:05:16,546 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:05:16,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-17 16:05:16,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:16,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-17 16:05:16,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2023-11-17 16:05:16,548 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 176 [2023-11-17 16:05:16,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 797 transitions, 8287 flow. Second operand has 15 states, 15 states have (on average 70.4) internal successors, (1056), 15 states have internal predecessors, (1056), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:16,548 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:16,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 176 [2023-11-17 16:05:16,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:17,016 INFO L124 PetriNetUnfolderBase]: 1170/1904 cut-off events. [2023-11-17 16:05:17,016 INFO L125 PetriNetUnfolderBase]: For 4120/4120 co-relation queries the response was YES. [2023-11-17 16:05:17,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9894 conditions, 1904 events. 1170/1904 cut-off events. For 4120/4120 co-relation queries the response was YES. Maximal size of possible extension queue 170. Compared 9704 event pairs, 2 based on Foata normal form. 190/2092 useless extension candidates. Maximal degree in co-relation 9698. Up to 621 conditions per place. [2023-11-17 16:05:17,029 INFO L140 encePairwiseOnDemand]: 171/176 looper letters, 295 selfloop transitions, 411 changer transitions 0/708 dead transitions. [2023-11-17 16:05:17,029 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 708 transitions, 8341 flow [2023-11-17 16:05:17,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-17 16:05:17,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-17 16:05:17,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 793 transitions. [2023-11-17 16:05:17,031 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40960743801652894 [2023-11-17 16:05:17,031 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 793 transitions. [2023-11-17 16:05:17,031 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 793 transitions. [2023-11-17 16:05:17,031 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:17,031 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 793 transitions. [2023-11-17 16:05:17,032 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 72.0909090909091) internal successors, (793), 11 states have internal predecessors, (793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:17,034 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 176.0) internal successors, (2112), 12 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:17,034 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 176.0) internal successors, (2112), 12 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:17,034 INFO L175 Difference]: Start difference. First operand has 177 places, 797 transitions, 8287 flow. Second operand 11 states and 793 transitions. [2023-11-17 16:05:17,034 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 708 transitions, 8341 flow [2023-11-17 16:05:17,091 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 708 transitions, 7921 flow, removed 27 selfloop flow, removed 11 redundant places. [2023-11-17 16:05:17,099 INFO L231 Difference]: Finished difference. Result has 166 places, 675 transitions, 7156 flow [2023-11-17 16:05:17,100 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=6001, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=635, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=371, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=264, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=7156, PETRI_PLACES=166, PETRI_TRANSITIONS=675} [2023-11-17 16:05:17,100 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 146 predicate places. [2023-11-17 16:05:17,100 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 675 transitions, 7156 flow [2023-11-17 16:05:17,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 70.4) internal successors, (1056), 15 states have internal predecessors, (1056), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:17,101 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:05:17,101 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:05:17,108 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-17 16:05:17,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:17,306 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-17 16:05:17,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:05:17,307 INFO L85 PathProgramCache]: Analyzing trace with hash 869017741, now seen corresponding path program 7 times [2023-11-17 16:05:17,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:05:17,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639553736] [2023-11-17 16:05:17,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:05:17,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:05:17,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:18,132 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:18,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:05:18,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639553736] [2023-11-17 16:05:18,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639553736] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:05:18,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1398829662] [2023-11-17 16:05:18,134 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-17 16:05:18,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:18,134 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:05:18,135 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 16:05:18,137 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-17 16:05:18,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:05:18,197 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-17 16:05:18,199 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:05:18,403 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:05:18,403 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:05:18,759 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 16:05:18,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1398829662] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:05:18,759 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:05:18,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 6] total 21 [2023-11-17 16:05:18,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212887165] [2023-11-17 16:05:18,759 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:05:18,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-17 16:05:18,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:05:18,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-17 16:05:18,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=395, Unknown=0, NotChecked=0, Total=506 [2023-11-17 16:05:18,761 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 176 [2023-11-17 16:05:18,762 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 675 transitions, 7156 flow. Second operand has 23 states, 23 states have (on average 58.869565217391305) internal successors, (1354), 23 states have internal predecessors, (1354), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:18,762 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:05:18,762 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 176 [2023-11-17 16:05:18,762 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:05:19,338 INFO L124 PetriNetUnfolderBase]: 1170/1897 cut-off events. [2023-11-17 16:05:19,339 INFO L125 PetriNetUnfolderBase]: For 3864/3864 co-relation queries the response was YES. [2023-11-17 16:05:19,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10270 conditions, 1897 events. 1170/1897 cut-off events. For 3864/3864 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 9625 event pairs, 6 based on Foata normal form. 7/1902 useless extension candidates. Maximal degree in co-relation 10079. Up to 621 conditions per place. [2023-11-17 16:05:19,349 INFO L140 encePairwiseOnDemand]: 170/176 looper letters, 0 selfloop transitions, 0 changer transitions 720/720 dead transitions. [2023-11-17 16:05:19,349 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 720 transitions, 8852 flow [2023-11-17 16:05:19,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 16:05:19,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 16:05:19,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 852 transitions. [2023-11-17 16:05:19,351 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3457792207792208 [2023-11-17 16:05:19,351 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 852 transitions. [2023-11-17 16:05:19,351 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 852 transitions. [2023-11-17 16:05:19,351 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:05:19,351 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 852 transitions. [2023-11-17 16:05:19,352 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 60.857142857142854) internal successors, (852), 14 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:19,354 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 176.0) internal successors, (2640), 15 states have internal predecessors, (2640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:19,355 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 176.0) internal successors, (2640), 15 states have internal predecessors, (2640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:19,355 INFO L175 Difference]: Start difference. First operand has 166 places, 675 transitions, 7156 flow. Second operand 14 states and 852 transitions. [2023-11-17 16:05:19,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 720 transitions, 8852 flow [2023-11-17 16:05:19,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 720 transitions, 8775 flow, removed 15 selfloop flow, removed 8 redundant places. [2023-11-17 16:05:19,408 INFO L231 Difference]: Finished difference. Result has 170 places, 0 transitions, 0 flow [2023-11-17 16:05:19,409 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=176, PETRI_DIFFERENCE_MINUEND_FLOW=7072, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=673, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=673, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=0, PETRI_PLACES=170, PETRI_TRANSITIONS=0} [2023-11-17 16:05:19,409 INFO L281 CegarLoopForPetriNet]: 20 programPoint places, 150 predicate places. [2023-11-17 16:05:19,409 INFO L495 AbstractCegarLoop]: Abstraction has has 170 places, 0 transitions, 0 flow [2023-11-17 16:05:19,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 58.869565217391305) internal successors, (1354), 23 states have internal predecessors, (1354), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:05:19,412 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-11-17 16:05:19,412 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-11-17 16:05:19,412 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-11-17 16:05:19,419 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-17 16:05:19,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:05:19,618 INFO L445 BasicCegarLoop]: Path program histogram: [7, 1, 1, 1] [2023-11-17 16:05:19,620 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-17 16:05:19,620 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-17 16:05:19,622 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.11 04:05:19 BasicIcfg [2023-11-17 16:05:19,622 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-17 16:05:19,622 INFO L158 Benchmark]: Toolchain (without parser) took 18776.33ms. Allocated memory was 249.6MB in the beginning and 648.0MB in the end (delta: 398.5MB). Free memory was 201.6MB in the beginning and 269.4MB in the end (delta: -67.8MB). Peak memory consumption was 332.2MB. Max. memory is 8.0GB. [2023-11-17 16:05:19,622 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 192.9MB. Free memory was 141.8MB in the beginning and 141.7MB in the end (delta: 86.4kB). There was no memory consumed. Max. memory is 8.0GB. [2023-11-17 16:05:19,623 INFO L158 Benchmark]: CACSL2BoogieTranslator took 161.67ms. Allocated memory is still 249.6MB. Free memory was 201.6MB in the beginning and 190.6MB in the end (delta: 11.0MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-11-17 16:05:19,623 INFO L158 Benchmark]: Boogie Procedure Inliner took 24.53ms. Allocated memory is still 249.6MB. Free memory was 190.0MB in the beginning and 189.0MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-11-17 16:05:19,623 INFO L158 Benchmark]: Boogie Preprocessor took 26.37ms. Allocated memory is still 249.6MB. Free memory was 188.5MB in the beginning and 187.4MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-11-17 16:05:19,623 INFO L158 Benchmark]: RCFGBuilder took 309.85ms. Allocated memory is still 249.6MB. Free memory was 187.4MB in the beginning and 173.3MB in the end (delta: 14.2MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. [2023-11-17 16:05:19,623 INFO L158 Benchmark]: TraceAbstraction took 18249.71ms. Allocated memory was 249.6MB in the beginning and 648.0MB in the end (delta: 398.5MB). Free memory was 172.2MB in the beginning and 269.4MB in the end (delta: -97.1MB). Peak memory consumption was 302.9MB. Max. memory is 8.0GB. [2023-11-17 16:05:19,624 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.13ms. Allocated memory is still 192.9MB. Free memory was 141.8MB in the beginning and 141.7MB in the end (delta: 86.4kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 161.67ms. Allocated memory is still 249.6MB. Free memory was 201.6MB in the beginning and 190.6MB in the end (delta: 11.0MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 24.53ms. Allocated memory is still 249.6MB. Free memory was 190.0MB in the beginning and 189.0MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 26.37ms. Allocated memory is still 249.6MB. Free memory was 188.5MB in the beginning and 187.4MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 309.85ms. Allocated memory is still 249.6MB. Free memory was 187.4MB in the beginning and 173.3MB in the end (delta: 14.2MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. * TraceAbstraction took 18249.71ms. Allocated memory was 249.6MB in the beginning and 648.0MB in the end (delta: 398.5MB). Free memory was 172.2MB in the beginning and 269.4MB in the end (delta: -97.1MB). Peak memory consumption was 302.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.3s, 80 PlacesBefore, 20 PlacesAfterwards, 84 TransitionsBefore, 15 TransitionsAfterwards, 1292 CoEnabledTransitionPairs, 6 FixpointIterations, 29 TrivialSequentialCompositions, 34 ConcurrentSequentialCompositions, 3 TrivialYvCompositions, 6 ConcurrentYvCompositions, 9 ChoiceCompositions, 81 TotalNumberOfCompositions, 1143 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1143, independent: 1143, independent conditional: 0, independent unconditional: 1143, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 831, independent: 831, independent conditional: 0, independent unconditional: 831, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 831, independent: 825, independent conditional: 0, independent unconditional: 825, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 6, independent: 6, independent conditional: 0, independent unconditional: 6, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 49, independent: 49, independent conditional: 0, independent unconditional: 49, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1143, independent: 312, independent conditional: 0, independent unconditional: 312, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 831, unknown conditional: 0, unknown unconditional: 831] , Statistics on independence cache: Total cache size (in pairs): 24, Positive cache size: 24, Positive conditional cache size: 0, Positive unconditional cache size: 24, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 101]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 117 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 18.1s, OverallIterations: 10, TraceHistogramMax: 4, PathProgramHistogramMax: 7, EmptinessCheckTime: 0.0s, AutomataDifference: 6.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.4s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 978 SdHoareTripleChecker+Valid, 1.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 978 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 1.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 365 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2211 IncrementalHoareTripleChecker+Invalid, 2576 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 365 mSolverCounterUnsat, 0 mSDtfsCounter, 2211 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 421 GetRequests, 165 SyntacticMatches, 1 SemanticMatches, 255 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3318 ImplicationChecksByTransitivity, 4.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8287occurred in iteration=8, InterpolantAutomatonStates: 202, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 6.4s InterpolantComputationTime, 283 NumberOfCodeBlocks, 283 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 380 ConstructedInterpolants, 0 QuantifiedInterpolants, 3798 SizeOfPredicates, 44 NumberOfNonLiveVariables, 842 ConjunctsInSsa, 88 ConjunctsInUnsatCore, 24 InterpolantComputations, 3 PerfectInterpolantSequences, 15/155 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-17 16:05:19,642 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...