/usr/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-MCRwithDepranks-BasicCegarLoop.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/regression/ForkInLoop02-Incrementer.bpl
--------------------------------------------------------------------------------
This is Ultimate 0.2.2-wip.dk.mcr-reduction-44898dd
[2022-02-10 02:45:20,142 INFO L177 SettingsManager]: Resetting all preferences to default values...
[2022-02-10 02:45:20,144 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values
[2022-02-10 02:45:20,196 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2022-02-10 02:45:20,197 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2022-02-10 02:45:20,205 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2022-02-10 02:45:20,207 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2022-02-10 02:45:20,209 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values
[2022-02-10 02:45:20,224 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values
[2022-02-10 02:45:20,225 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values
[2022-02-10 02:45:20,225 INFO L181 SettingsManager]: Resetting Sifa preferences to default values
[2022-02-10 02:45:20,226 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2022-02-10 02:45:20,226 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values
[2022-02-10 02:45:20,227 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values
[2022-02-10 02:45:20,227 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2022-02-10 02:45:20,228 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values
[2022-02-10 02:45:20,228 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2022-02-10 02:45:20,229 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2022-02-10 02:45:20,230 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2022-02-10 02:45:20,231 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values
[2022-02-10 02:45:20,232 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2022-02-10 02:45:20,235 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values
[2022-02-10 02:45:20,235 INFO L181 SettingsManager]: Resetting Referee preferences to default values
[2022-02-10 02:45:20,236 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values
[2022-02-10 02:45:20,237 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2022-02-10 02:45:20,238 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2022-02-10 02:45:20,238 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values
[2022-02-10 02:45:20,238 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values
[2022-02-10 02:45:20,239 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values
[2022-02-10 02:45:20,239 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring...
[2022-02-10 02:45:20,239 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values
[2022-02-10 02:45:20,240 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2022-02-10 02:45:20,240 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values
[2022-02-10 02:45:20,241 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values
[2022-02-10 02:45:20,241 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2022-02-10 02:45:20,242 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values
[2022-02-10 02:45:20,242 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2022-02-10 02:45:20,242 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring...
[2022-02-10 02:45:20,242 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values
[2022-02-10 02:45:20,243 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values
[2022-02-10 02:45:20,243 INFO L188 SettingsManager]: Finished resetting all preferences to default values...
[2022-02-10 02:45:20,244 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-BasicCegarLoop.epf
[2022-02-10 02:45:20,268 INFO L113 SettingsManager]: Loading preferences was successful
[2022-02-10 02:45:20,268 INFO L115 SettingsManager]: Preferences different from defaults after loading the file:
[2022-02-10 02:45:20,268 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2022-02-10 02:45:20,268 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2022-02-10 02:45:20,269 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2022-02-10 02:45:20,269 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2022-02-10 02:45:20,269 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2022-02-10 02:45:20,269 INFO L138 SettingsManager]: * Create parallel compositions if possible=false
[2022-02-10 02:45:20,269 INFO L138 SettingsManager]: * Use SBE=true
[2022-02-10 02:45:20,269 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2022-02-10 02:45:20,270 INFO L138 SettingsManager]: * sizeof long=4
[2022-02-10 02:45:20,270 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true
[2022-02-10 02:45:20,270 INFO L138 SettingsManager]: * sizeof POINTER=4
[2022-02-10 02:45:20,270 INFO L138 SettingsManager]: * Check division by zero=IGNORE
[2022-02-10 02:45:20,270 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2022-02-10 02:45:20,270 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2022-02-10 02:45:20,270 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2022-02-10 02:45:20,270 INFO L138 SettingsManager]: * sizeof long double=12
[2022-02-10 02:45:20,270 INFO L138 SettingsManager]: * Check if freed pointer was valid=false
[2022-02-10 02:45:20,270 INFO L138 SettingsManager]: * Use constant arrays=true
[2022-02-10 02:45:20,270 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2022-02-10 02:45:20,271 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2022-02-10 02:45:20,271 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements
[2022-02-10 02:45:20,271 INFO L138 SettingsManager]: * To the following directory=./dump/
[2022-02-10 02:45:20,271 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode
[2022-02-10 02:45:20,271 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-02-10 02:45:20,271 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2022-02-10 02:45:20,271 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2022-02-10 02:45:20,271 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2022-02-10 02:45:20,271 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL
[2022-02-10 02:45:20,271 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2022-02-10 02:45:20,271 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF
[2022-02-10 02:45:20,272 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2022-02-10 02:45:20,272 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS
[2022-02-10 02:45:20,272 INFO L138 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
[2022-02-10 02:45:20,466 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2022-02-10 02:45:20,480 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2022-02-10 02:45:20,482 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2022-02-10 02:45:20,482 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser...
[2022-02-10 02:45:20,484 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized
[2022-02-10 02:45:20,485 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/regression/ForkInLoop02-Incrementer.bpl
[2022-02-10 02:45:20,485 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/regression/ForkInLoop02-Incrementer.bpl'
[2022-02-10 02:45:20,505 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2022-02-10 02:45:20,507 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements.
[2022-02-10 02:45:20,508 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2022-02-10 02:45:20,508 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner...
[2022-02-10 02:45:20,508 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized
[2022-02-10 02:45:20,516 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 02:45:20" (1/1) ...
[2022-02-10 02:45:20,521 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 02:45:20" (1/1) ...
[2022-02-10 02:45:20,533 INFO L137 Inliner]: procedures = 2, calls = 1, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0
[2022-02-10 02:45:20,534 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2022-02-10 02:45:20,535 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2022-02-10 02:45:20,535 INFO L271 PluginConnector]: Initializing Boogie Preprocessor...
[2022-02-10 02:45:20,535 INFO L275 PluginConnector]: Boogie Preprocessor initialized
[2022-02-10 02:45:20,541 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 02:45:20" (1/1) ...
[2022-02-10 02:45:20,541 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 02:45:20" (1/1) ...
[2022-02-10 02:45:20,541 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 02:45:20" (1/1) ...
[2022-02-10 02:45:20,541 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 02:45:20" (1/1) ...
[2022-02-10 02:45:20,543 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 02:45:20" (1/1) ...
[2022-02-10 02:45:20,544 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 02:45:20" (1/1) ...
[2022-02-10 02:45:20,544 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 02:45:20" (1/1) ...
[2022-02-10 02:45:20,545 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2022-02-10 02:45:20,545 INFO L113 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2022-02-10 02:45:20,546 INFO L271 PluginConnector]: Initializing RCFGBuilder...
[2022-02-10 02:45:20,546 INFO L275 PluginConnector]: RCFGBuilder initialized
[2022-02-10 02:45:20,548 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 02:45:20" (1/1) ...
[2022-02-10 02:45:20,552 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-02-10 02:45:20,561 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-10 02:45:20,571 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)
[2022-02-10 02:45:20,579 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
[2022-02-10 02:45:20,600 INFO L124 BoogieDeclarations]: Specification and implementation of procedure foo given in one single declaration
[2022-02-10 02:45:20,600 INFO L130 BoogieDeclarations]: Found specification of procedure foo
[2022-02-10 02:45:20,600 INFO L138 BoogieDeclarations]: Found implementation of procedure foo
[2022-02-10 02:45:20,600 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2022-02-10 02:45:20,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2022-02-10 02:45:20,601 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement
[2022-02-10 02:45:20,631 INFO L234 CfgBuilder]: Building ICFG
[2022-02-10 02:45:20,633 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation
[2022-02-10 02:45:20,695 INFO L275 CfgBuilder]: Performing block encoding
[2022-02-10 02:45:20,700 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2022-02-10 02:45:20,701 INFO L299 CfgBuilder]: Removed 1 assume(true) statements.
[2022-02-10 02:45:20,703 INFO L202 PluginConnector]: Adding new model ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.02 02:45:20 BoogieIcfgContainer
[2022-02-10 02:45:20,703 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2022-02-10 02:45:20,704 INFO L113 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2022-02-10 02:45:20,705 INFO L271 PluginConnector]: Initializing TraceAbstraction...
[2022-02-10 02:45:20,720 INFO L275 PluginConnector]: TraceAbstraction initialized
[2022-02-10 02:45:20,720 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 02:45:20" (1/2) ...
[2022-02-10 02:45:20,721 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60c485c1 and model type ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.02 02:45:20, skipping insertion in model container
[2022-02-10 02:45:20,722 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.02 02:45:20" (2/2) ...
[2022-02-10 02:45:20,723 INFO L111 eAbstractionObserver]: Analyzing ICFG ForkInLoop02-Incrementer.bpl
[2022-02-10 02:45:20,726 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program
[2022-02-10 02:45:20,726 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2022-02-10 02:45:20,726 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2022-02-10 02:45:20,726 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2022-02-10 02:45:20,744 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions.
[2022-02-10 02:45:20,773 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2022-02-10 02:45:20,779 INFO L339 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=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mLazyFiniteAutomaton=false, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR
[2022-02-10 02:45:20,779 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations.
[2022-02-10 02:45:20,785 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 13 places, 10 transitions, 25 flow
[2022-02-10 02:45:20,796 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 21 states, 18 states have (on average 1.6666666666666667) internal successors, (30), 20 states have internal predecessors, (30), 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)
[2022-02-10 02:45:20,840 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 30 transitions and produced 21 states.
[2022-02-10 02:45:20,845 INFO L276 IsEmpty]: Start isEmpty. Operand has 21 states, 13 states have (on average 1.5384615384615385) internal successors, (20), 20 states have internal predecessors, (20), 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)
[2022-02-10 02:45:20,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6
[2022-02-10 02:45:20,849 INFO L506 BasicCegarLoop]: Found error trace
[2022-02-10 02:45:20,849 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1]
[2022-02-10 02:45:20,849 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [fooErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, fooErr0ASSERT_VIOLATIONASSERT] ===
[2022-02-10 02:45:20,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-02-10 02:45:20,853 INFO L85 PathProgramCache]: Analyzing trace with hash 41972228, now seen corresponding path program 1 times
[2022-02-10 02:45:20,866 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-10 02:45:20,867 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524569986]
[2022-02-10 02:45:20,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-10 02:45:20,868 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-10 02:45:20,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2022-02-10 02:45:20,945 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2022-02-10 02:45:20,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2022-02-10 02:45:20,971 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2022-02-10 02:45:20,973 INFO L628 BasicCegarLoop]: Counterexample is feasible
[2022-02-10 02:45:20,974 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 3 remaining)
[2022-02-10 02:45:20,976 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fooErr0ASSERT_VIOLATIONASSERT (1 of 3 remaining)
[2022-02-10 02:45:20,977 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fooErr0ASSERT_VIOLATIONASSERT (0 of 3 remaining)
[2022-02-10 02:45:20,978 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2022-02-10 02:45:20,981 INFO L732 BasicCegarLoop]: Path program histogram: [1]
[2022-02-10 02:45:20,984 WARN L235 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis
[2022-02-10 02:45:20,984 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances.
[2022-02-10 02:45:21,000 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions.
[2022-02-10 02:45:21,008 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2022-02-10 02:45:21,009 INFO L339 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=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mLazyFiniteAutomaton=false, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR
[2022-02-10 02:45:21,010 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations.
[2022-02-10 02:45:21,011 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 20 places, 15 transitions, 42 flow
[2022-02-10 02:45:21,032 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 112 states, 104 states have (on average 2.394230769230769) internal successors, (249), 111 states have internal predecessors, (249), 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)
[2022-02-10 02:45:21,108 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 459 transitions and produced 216 states.
[2022-02-10 02:45:21,110 INFO L276 IsEmpty]: Start isEmpty. Operand has 216 states, 124 states have (on average 1.9596774193548387) internal successors, (243), 215 states have internal predecessors, (243), 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)
[2022-02-10 02:45:21,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6
[2022-02-10 02:45:21,111 INFO L506 BasicCegarLoop]: Found error trace
[2022-02-10 02:45:21,111 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1]
[2022-02-10 02:45:21,111 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting fooErr0ASSERT_VIOLATIONASSERT === [fooErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, fooErr0ASSERT_VIOLATIONASSERT, fooErr0ASSERT_VIOLATIONASSERT] ===
[2022-02-10 02:45:21,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-02-10 02:45:21,112 INFO L85 PathProgramCache]: Analyzing trace with hash 56290799, now seen corresponding path program 1 times
[2022-02-10 02:45:21,112 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-10 02:45:21,112 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107184845]
[2022-02-10 02:45:21,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-10 02:45:21,113 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-10 02:45:21,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-10 02:45:21,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-10 02:45:21,197 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-10 02:45:21,198 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107184845]
[2022-02-10 02:45:21,198 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107184845] provided 1 perfect and 0 imperfect interpolant sequences
[2022-02-10 02:45:21,198 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-02-10 02:45:21,198 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2022-02-10 02:45:21,198 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508990812]
[2022-02-10 02:45:21,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-02-10 02:45:21,200 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2022-02-10 02:45:21,201 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-10 02:45:21,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2022-02-10 02:45:21,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2022-02-10 02:45:21,218 INFO L87 Difference]: Start difference. First operand has 216 states, 124 states have (on average 1.9596774193548387) internal successors, (243), 215 states have internal predecessors, (243), 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) Second operand has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 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)
[2022-02-10 02:45:21,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-10 02:45:21,266 INFO L93 Difference]: Finished difference Result 185 states and 206 transitions.
[2022-02-10 02:45:21,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2022-02-10 02:45:21,290 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 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) Word has length 5
[2022-02-10 02:45:21,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-10 02:45:21,296 INFO L225 Difference]: With dead ends: 185
[2022-02-10 02:45:21,297 INFO L226 Difference]: Without dead ends: 160
[2022-02-10 02:45:21,297 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2022-02-10 02:45:21,300 INFO L933 BasicCegarLoop]: 9 mSDtfsCounter, 17 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 18 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2022-02-10 02:45:21,301 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17 Valid, 18 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2022-02-10 02:45:21,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states.
[2022-02-10 02:45:21,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 95.
[2022-02-10 02:45:21,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 64 states have (on average 1.890625) internal successors, (121), 94 states have internal predecessors, (121), 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)
[2022-02-10 02:45:21,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 121 transitions.
[2022-02-10 02:45:21,367 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 121 transitions. Word has length 5
[2022-02-10 02:45:21,367 INFO L84 Accepts]: Finished accepts. word is rejected.
[2022-02-10 02:45:21,367 INFO L470 AbstractCegarLoop]: Abstraction has 95 states and 121 transitions.
[2022-02-10 02:45:21,368 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 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)
[2022-02-10 02:45:21,369 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 121 transitions.
[2022-02-10 02:45:21,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8
[2022-02-10 02:45:21,371 INFO L506 BasicCegarLoop]: Found error trace
[2022-02-10 02:45:21,371 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1]
[2022-02-10 02:45:21,371 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2022-02-10 02:45:21,373 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [fooErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, fooErr0ASSERT_VIOLATIONASSERT, fooErr0ASSERT_VIOLATIONASSERT] ===
[2022-02-10 02:45:21,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-02-10 02:45:21,373 INFO L85 PathProgramCache]: Analyzing trace with hash -1739256278, now seen corresponding path program 1 times
[2022-02-10 02:45:21,373 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-10 02:45:21,373 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546113955]
[2022-02-10 02:45:21,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-10 02:45:21,374 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-10 02:45:21,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2022-02-10 02:45:21,378 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2022-02-10 02:45:21,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2022-02-10 02:45:21,381 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2022-02-10 02:45:21,382 INFO L628 BasicCegarLoop]: Counterexample is feasible
[2022-02-10 02:45:21,382 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 4 remaining)
[2022-02-10 02:45:21,382 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fooErr0ASSERT_VIOLATIONASSERT (2 of 4 remaining)
[2022-02-10 02:45:21,383 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fooErr0ASSERT_VIOLATIONASSERT (1 of 4 remaining)
[2022-02-10 02:45:21,383 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fooErr0ASSERT_VIOLATIONASSERT (0 of 4 remaining)
[2022-02-10 02:45:21,383 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2022-02-10 02:45:21,386 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1]
[2022-02-10 02:45:21,386 WARN L235 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis
[2022-02-10 02:45:21,386 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances.
[2022-02-10 02:45:21,400 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions.
[2022-02-10 02:45:21,402 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2022-02-10 02:45:21,403 INFO L339 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=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mLazyFiniteAutomaton=false, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR
[2022-02-10 02:45:21,403 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations.
[2022-02-10 02:45:21,404 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 27 places, 20 transitions, 61 flow
[2022-02-10 02:45:21,426 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 579 states, 560 states have (on average 3.1285714285714286) internal successors, (1752), 578 states have internal predecessors, (1752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-02-10 02:45:21,624 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 13821 transitions and produced 5306 states.
[2022-02-10 02:45:21,644 INFO L276 IsEmpty]: Start isEmpty. Operand has 5306 states, 3005 states have (on average 2.150083194675541) internal successors, (6461), 5305 states have internal predecessors, (6461), 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)
[2022-02-10 02:45:21,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6
[2022-02-10 02:45:21,645 INFO L506 BasicCegarLoop]: Found error trace
[2022-02-10 02:45:21,645 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1]
[2022-02-10 02:45:21,645 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting fooErr0ASSERT_VIOLATIONASSERT === [fooErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, fooErr0ASSERT_VIOLATIONASSERT, fooErr0ASSERT_VIOLATIONASSERT (and 1 more)] ===
[2022-02-10 02:45:21,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-02-10 02:45:21,647 INFO L85 PathProgramCache]: Analyzing trace with hash 75380999, now seen corresponding path program 1 times
[2022-02-10 02:45:21,647 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-10 02:45:21,650 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057866527]
[2022-02-10 02:45:21,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-10 02:45:21,654 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-10 02:45:21,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-10 02:45:21,686 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-10 02:45:21,686 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-10 02:45:21,687 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057866527]
[2022-02-10 02:45:21,687 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057866527] provided 1 perfect and 0 imperfect interpolant sequences
[2022-02-10 02:45:21,687 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-02-10 02:45:21,687 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2022-02-10 02:45:21,687 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267092258]
[2022-02-10 02:45:21,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-02-10 02:45:21,687 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2022-02-10 02:45:21,687 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-10 02:45:21,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2022-02-10 02:45:21,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2022-02-10 02:45:21,704 INFO L87 Difference]: Start difference. First operand has 5306 states, 3005 states have (on average 2.150083194675541) internal successors, (6461), 5305 states have internal predecessors, (6461), 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) Second operand has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 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)
[2022-02-10 02:45:21,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-10 02:45:21,813 INFO L93 Difference]: Finished difference Result 4934 states and 5963 transitions.
[2022-02-10 02:45:21,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2022-02-10 02:45:21,814 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 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) Word has length 5
[2022-02-10 02:45:21,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-10 02:45:21,838 INFO L225 Difference]: With dead ends: 4934
[2022-02-10 02:45:21,838 INFO L226 Difference]: Without dead ends: 4577
[2022-02-10 02:45:21,838 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2022-02-10 02:45:21,842 INFO L933 BasicCegarLoop]: 11 mSDtfsCounter, 17 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2022-02-10 02:45:21,842 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17 Valid, 25 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2022-02-10 02:45:21,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4577 states.
[2022-02-10 02:45:21,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4577 to 739.
[2022-02-10 02:45:21,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 739 states, 561 states have (on average 2.2923351158645278) internal successors, (1286), 738 states have internal predecessors, (1286), 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)
[2022-02-10 02:45:21,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 739 states to 739 states and 1286 transitions.
[2022-02-10 02:45:21,906 INFO L78 Accepts]: Start accepts. Automaton has 739 states and 1286 transitions. Word has length 5
[2022-02-10 02:45:21,906 INFO L84 Accepts]: Finished accepts. word is rejected.
[2022-02-10 02:45:21,906 INFO L470 AbstractCegarLoop]: Abstraction has 739 states and 1286 transitions.
[2022-02-10 02:45:21,906 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 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)
[2022-02-10 02:45:21,906 INFO L276 IsEmpty]: Start isEmpty. Operand 739 states and 1286 transitions.
[2022-02-10 02:45:21,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9
[2022-02-10 02:45:21,906 INFO L506 BasicCegarLoop]: Found error trace
[2022-02-10 02:45:21,907 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1]
[2022-02-10 02:45:21,907 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2022-02-10 02:45:21,907 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting fooErr0ASSERT_VIOLATIONASSERT === [fooErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, fooErr0ASSERT_VIOLATIONASSERT, fooErr0ASSERT_VIOLATIONASSERT (and 1 more)] ===
[2022-02-10 02:45:21,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-02-10 02:45:21,907 INFO L85 PathProgramCache]: Analyzing trace with hash -604520099, now seen corresponding path program 1 times
[2022-02-10 02:45:21,907 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-10 02:45:21,907 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171106586]
[2022-02-10 02:45:21,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-10 02:45:21,908 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-10 02:45:21,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-10 02:45:21,930 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-10 02:45:21,930 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-10 02:45:21,930 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171106586]
[2022-02-10 02:45:21,931 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171106586] provided 0 perfect and 1 imperfect interpolant sequences
[2022-02-10 02:45:21,931 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480780120]
[2022-02-10 02:45:21,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-10 02:45:21,931 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-10 02:45:21,931 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-10 02:45:21,940 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)
[2022-02-10 02:45:21,942 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2022-02-10 02:45:21,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-10 02:45:21,968 INFO L263 TraceCheckSpWp]: Trace formula consists of 17 conjuncts, 4 conjunts are in the unsatisfiable core
[2022-02-10 02:45:21,970 INFO L286 TraceCheckSpWp]: Computing forward predicates...
[2022-02-10 02:45:22,087 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-10 02:45:22,087 INFO L328 TraceCheckSpWp]: Computing backward predicates...
[2022-02-10 02:45:22,111 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-10 02:45:22,111 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1480780120] provided 0 perfect and 2 imperfect interpolant sequences
[2022-02-10 02:45:22,111 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-02-10 02:45:22,111 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4
[2022-02-10 02:45:22,111 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894982419]
[2022-02-10 02:45:22,112 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-02-10 02:45:22,112 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2022-02-10 02:45:22,112 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-10 02:45:22,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2022-02-10 02:45:22,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20
[2022-02-10 02:45:22,114 INFO L87 Difference]: Start difference. First operand 739 states and 1286 transitions. Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 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)
[2022-02-10 02:45:22,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-10 02:45:22,157 INFO L93 Difference]: Finished difference Result 786 states and 1132 transitions.
[2022-02-10 02:45:22,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2022-02-10 02:45:22,161 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 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) Word has length 8
[2022-02-10 02:45:22,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-10 02:45:22,163 INFO L225 Difference]: With dead ends: 786
[2022-02-10 02:45:22,163 INFO L226 Difference]: Without dead ends: 712
[2022-02-10 02:45:22,164 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20
[2022-02-10 02:45:22,165 INFO L933 BasicCegarLoop]: 11 mSDtfsCounter, 43 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2022-02-10 02:45:22,165 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [43 Valid, 27 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2022-02-10 02:45:22,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 712 states.
[2022-02-10 02:45:22,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 712 to 599.
[2022-02-10 02:45:22,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 456 states have (on average 2.142543859649123) internal successors, (977), 598 states have internal predecessors, (977), 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)
[2022-02-10 02:45:22,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 977 transitions.
[2022-02-10 02:45:22,178 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 977 transitions. Word has length 8
[2022-02-10 02:45:22,178 INFO L84 Accepts]: Finished accepts. word is rejected.
[2022-02-10 02:45:22,178 INFO L470 AbstractCegarLoop]: Abstraction has 599 states and 977 transitions.
[2022-02-10 02:45:22,178 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 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)
[2022-02-10 02:45:22,178 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 977 transitions.
[2022-02-10 02:45:22,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10
[2022-02-10 02:45:22,179 INFO L506 BasicCegarLoop]: Found error trace
[2022-02-10 02:45:22,179 INFO L514 BasicCegarLoop]: trace histogram [3, 1, 1, 1, 1, 1, 1]
[2022-02-10 02:45:22,203 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2022-02-10 02:45:22,395 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-10 02:45:22,395 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [fooErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, fooErr0ASSERT_VIOLATIONASSERT, fooErr0ASSERT_VIOLATIONASSERT (and 1 more)] ===
[2022-02-10 02:45:22,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-02-10 02:45:22,396 INFO L85 PathProgramCache]: Analyzing trace with hash -1555264738, now seen corresponding path program 1 times
[2022-02-10 02:45:22,396 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-10 02:45:22,396 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013389863]
[2022-02-10 02:45:22,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-10 02:45:22,396 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-10 02:45:22,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2022-02-10 02:45:22,408 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2022-02-10 02:45:22,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2022-02-10 02:45:22,412 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2022-02-10 02:45:22,412 INFO L628 BasicCegarLoop]: Counterexample is feasible
[2022-02-10 02:45:22,412 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATION (4 of 5 remaining)
[2022-02-10 02:45:22,412 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fooErr0ASSERT_VIOLATIONASSERT (3 of 5 remaining)
[2022-02-10 02:45:22,413 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fooErr0ASSERT_VIOLATIONASSERT (2 of 5 remaining)
[2022-02-10 02:45:22,413 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fooErr0ASSERT_VIOLATIONASSERT (1 of 5 remaining)
[2022-02-10 02:45:22,413 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fooErr0ASSERT_VIOLATIONASSERT (0 of 5 remaining)
[2022-02-10 02:45:22,413 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2022-02-10 02:45:22,413 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1]
[2022-02-10 02:45:22,413 WARN L235 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis
[2022-02-10 02:45:22,413 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances.
[2022-02-10 02:45:22,422 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions.
[2022-02-10 02:45:22,424 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2022-02-10 02:45:22,424 INFO L339 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=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mLazyFiniteAutomaton=false, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR
[2022-02-10 02:45:22,424 INFO L340 AbstractCegarLoop]: Starting to check reachability of 6 error locations.
[2022-02-10 02:45:22,424 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 34 places, 25 transitions, 82 flow
[2022-02-10 02:45:22,506 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 2938 states, 2896 states have (on average 3.883632596685083) internal successors, (11247), 2937 states have internal predecessors, (11247), 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)
[2022-02-10 02:45:26,227 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 463508 transitions and produced 141918 states.
[2022-02-10 02:45:26,693 INFO L276 IsEmpty]: Start isEmpty. Operand has 141918 states, 78210 states have (on average 2.4341260708349317) internal successors, (190373), 141917 states have internal predecessors, (190373), 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)
[2022-02-10 02:45:26,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6
[2022-02-10 02:45:26,697 INFO L506 BasicCegarLoop]: Found error trace
[2022-02-10 02:45:26,697 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1]
[2022-02-10 02:45:26,698 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting fooErr0ASSERT_VIOLATIONASSERT === [fooErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, fooErr0ASSERT_VIOLATIONASSERT, fooErr0ASSERT_VIOLATIONASSERT (and 2 more)] ===
[2022-02-10 02:45:26,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-02-10 02:45:26,699 INFO L85 PathProgramCache]: Analyzing trace with hash 99242212, now seen corresponding path program 1 times
[2022-02-10 02:45:26,699 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-10 02:45:26,699 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070105556]
[2022-02-10 02:45:26,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-10 02:45:26,700 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-10 02:45:26,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-10 02:45:26,872 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-10 02:45:26,872 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-10 02:45:26,872 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070105556]
[2022-02-10 02:45:26,872 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070105556] provided 1 perfect and 0 imperfect interpolant sequences
[2022-02-10 02:45:26,872 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-02-10 02:45:26,872 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2022-02-10 02:45:26,872 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829490934]
[2022-02-10 02:45:26,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-02-10 02:45:26,872 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2022-02-10 02:45:26,873 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-10 02:45:26,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2022-02-10 02:45:26,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2022-02-10 02:45:27,272 INFO L87 Difference]: Start difference. First operand has 141918 states, 78210 states have (on average 2.4341260708349317) internal successors, (190373), 141917 states have internal predecessors, (190373), 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) Second operand has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 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)
[2022-02-10 02:45:29,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-10 02:45:29,103 INFO L93 Difference]: Finished difference Result 135284 states and 180379 transitions.
[2022-02-10 02:45:29,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2022-02-10 02:45:29,104 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 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) Word has length 5
[2022-02-10 02:45:29,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-10 02:45:29,729 INFO L225 Difference]: With dead ends: 135284
[2022-02-10 02:45:29,729 INFO L226 Difference]: Without dead ends: 125975
[2022-02-10 02:45:29,729 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2022-02-10 02:45:29,730 INFO L933 BasicCegarLoop]: 13 mSDtfsCounter, 21 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2022-02-10 02:45:29,730 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 29 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2022-02-10 02:45:29,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125975 states.
[2022-02-10 02:45:30,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125975 to 3824.
[2022-02-10 02:45:30,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3824 states, 2939 states have (on average 2.8138822728819326) internal successors, (8270), 3823 states have internal predecessors, (8270), 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)
[2022-02-10 02:45:30,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3824 states to 3824 states and 8270 transitions.
[2022-02-10 02:45:30,988 INFO L78 Accepts]: Start accepts. Automaton has 3824 states and 8270 transitions. Word has length 5
[2022-02-10 02:45:30,988 INFO L84 Accepts]: Finished accepts. word is rejected.
[2022-02-10 02:45:30,988 INFO L470 AbstractCegarLoop]: Abstraction has 3824 states and 8270 transitions.
[2022-02-10 02:45:30,989 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 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)
[2022-02-10 02:45:30,989 INFO L276 IsEmpty]: Start isEmpty. Operand 3824 states and 8270 transitions.
[2022-02-10 02:45:30,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9
[2022-02-10 02:45:30,990 INFO L506 BasicCegarLoop]: Found error trace
[2022-02-10 02:45:30,990 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1]
[2022-02-10 02:45:30,990 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2022-02-10 02:45:30,990 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting fooErr0ASSERT_VIOLATIONASSERT === [fooErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, fooErr0ASSERT_VIOLATIONASSERT, fooErr0ASSERT_VIOLATIONASSERT (and 2 more)] ===
[2022-02-10 02:45:30,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-02-10 02:45:30,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1582689497, now seen corresponding path program 1 times
[2022-02-10 02:45:30,990 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-10 02:45:30,991 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413338612]
[2022-02-10 02:45:30,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-10 02:45:30,991 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-10 02:45:31,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-10 02:45:31,028 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-10 02:45:31,028 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-02-10 02:45:31,028 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413338612]
[2022-02-10 02:45:31,028 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413338612] provided 0 perfect and 1 imperfect interpolant sequences
[2022-02-10 02:45:31,028 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [439813470]
[2022-02-10 02:45:31,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-10 02:45:31,028 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-02-10 02:45:31,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-02-10 02:45:31,040 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)
[2022-02-10 02:45:31,041 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2022-02-10 02:45:31,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-02-10 02:45:31,065 INFO L263 TraceCheckSpWp]: Trace formula consists of 17 conjuncts, 4 conjunts are in the unsatisfiable core
[2022-02-10 02:45:31,066 INFO L286 TraceCheckSpWp]: Computing forward predicates...
[2022-02-10 02:45:31,102 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-10 02:45:31,102 INFO L328 TraceCheckSpWp]: Computing backward predicates...
[2022-02-10 02:45:31,120 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-02-10 02:45:31,120 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [439813470] provided 0 perfect and 2 imperfect interpolant sequences
[2022-02-10 02:45:31,120 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2022-02-10 02:45:31,120 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4
[2022-02-10 02:45:31,120 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738778970]
[2022-02-10 02:45:31,121 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2022-02-10 02:45:31,121 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2022-02-10 02:45:31,121 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-02-10 02:45:31,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2022-02-10 02:45:31,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20
[2022-02-10 02:45:31,121 INFO L87 Difference]: Start difference. First operand 3824 states and 8270 transitions. Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 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)
[2022-02-10 02:45:31,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-02-10 02:45:31,193 INFO L93 Difference]: Finished difference Result 5276 states and 9449 transitions.
[2022-02-10 02:45:31,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2022-02-10 02:45:31,194 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 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) Word has length 8
[2022-02-10 02:45:31,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2022-02-10 02:45:31,217 INFO L225 Difference]: With dead ends: 5276
[2022-02-10 02:45:31,217 INFO L226 Difference]: Without dead ends: 5028
[2022-02-10 02:45:31,217 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20
[2022-02-10 02:45:31,218 INFO L933 BasicCegarLoop]: 13 mSDtfsCounter, 34 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2022-02-10 02:45:31,218 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [34 Valid, 36 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2022-02-10 02:45:31,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5028 states.
[2022-02-10 02:45:31,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5028 to 3897.
[2022-02-10 02:45:31,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3897 states, 3076 states have (on average 2.610858257477243) internal successors, (8031), 3896 states have internal predecessors, (8031), 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)
[2022-02-10 02:45:31,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3897 states to 3897 states and 8031 transitions.
[2022-02-10 02:45:31,287 INFO L78 Accepts]: Start accepts. Automaton has 3897 states and 8031 transitions. Word has length 8
[2022-02-10 02:45:31,288 INFO L84 Accepts]: Finished accepts. word is rejected.
[2022-02-10 02:45:31,288 INFO L470 AbstractCegarLoop]: Abstraction has 3897 states and 8031 transitions.
[2022-02-10 02:45:31,288 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 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)
[2022-02-10 02:45:31,288 INFO L276 IsEmpty]: Start isEmpty. Operand 3897 states and 8031 transitions.
[2022-02-10 02:45:31,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12
[2022-02-10 02:45:31,289 INFO L506 BasicCegarLoop]: Found error trace
[2022-02-10 02:45:31,289 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-02-10 02:45:31,308 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2022-02-10 02:45:31,495 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7
[2022-02-10 02:45:31,495 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting fooErr0ASSERT_VIOLATIONASSERT === [fooErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, fooErr0ASSERT_VIOLATIONASSERT, fooErr0ASSERT_VIOLATIONASSERT (and 2 more)] ===
[2022-02-10 02:45:31,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-02-10 02:45:31,496 INFO L85 PathProgramCache]: Analyzing trace with hash -255856573, now seen corresponding path program 1 times
[2022-02-10 02:45:31,496 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-02-10 02:45:31,496 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139639523]
[2022-02-10 02:45:31,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-02-10 02:45:31,496 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-02-10 02:45:31,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2022-02-10 02:45:31,501 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2022-02-10 02:45:31,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2022-02-10 02:45:31,513 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2022-02-10 02:45:31,513 INFO L628 BasicCegarLoop]: Counterexample is feasible
[2022-02-10 02:45:31,514 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location fooErr0ASSERT_VIOLATIONASSERT (5 of 6 remaining)
[2022-02-10 02:45:31,514 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fooErr0ASSERT_VIOLATIONASSERT (4 of 6 remaining)
[2022-02-10 02:45:31,514 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 6 remaining)
[2022-02-10 02:45:31,514 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fooErr0ASSERT_VIOLATIONASSERT (2 of 6 remaining)
[2022-02-10 02:45:31,514 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fooErr0ASSERT_VIOLATIONASSERT (1 of 6 remaining)
[2022-02-10 02:45:31,514 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fooErr0ASSERT_VIOLATIONASSERT (0 of 6 remaining)
[2022-02-10 02:45:31,514 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2022-02-10 02:45:31,514 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1]
[2022-02-10 02:45:31,517 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 4 thread instances
[2022-02-10 02:45:31,517 INFO L180 ceAbstractionStarter]: Computing trace abstraction results
[2022-02-10 02:45:31,528 INFO L202 PluginConnector]: Adding new model ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.02 02:45:31 BasicIcfg
[2022-02-10 02:45:31,528 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2022-02-10 02:45:31,528 INFO L158 Benchmark]: Toolchain (without parser) took 11021.86ms. Allocated memory was 190.8MB in the beginning and 4.5GB in the end (delta: 4.3GB). Free memory was 148.1MB in the beginning and 3.8GB in the end (delta: -3.7GB). Peak memory consumption was 668.7MB. Max. memory is 8.0GB.
[2022-02-10 02:45:31,529 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.13ms. Allocated memory is still 190.8MB. Free memory is still 149.0MB. There was no memory consumed. Max. memory is 8.0GB.
[2022-02-10 02:45:31,529 INFO L158 Benchmark]: Boogie Procedure Inliner took 26.76ms. Allocated memory is still 190.8MB. Free memory was 148.0MB in the beginning and 146.4MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB.
[2022-02-10 02:45:31,530 INFO L158 Benchmark]: Boogie Preprocessor took 9.69ms. Allocated memory is still 190.8MB. Free memory was 146.4MB in the beginning and 145.6MB in the end (delta: 782.1kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB.
[2022-02-10 02:45:31,530 INFO L158 Benchmark]: RCFGBuilder took 157.29ms. Allocated memory is still 190.8MB. Free memory was 145.5MB in the beginning and 137.6MB in the end (delta: 7.9MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB.
[2022-02-10 02:45:31,530 INFO L158 Benchmark]: TraceAbstraction took 10823.64ms. Allocated memory was 190.8MB in the beginning and 4.5GB in the end (delta: 4.3GB). Free memory was 137.1MB in the beginning and 3.8GB in the end (delta: -3.7GB). Peak memory consumption was 657.1MB. Max. memory is 8.0GB.
[2022-02-10 02:45:31,531 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] #######################
--- Results ---
* Results from de.uni_freiburg.informatik.ultimate.core:
- StatisticsResult: Toolchain Benchmarks
Benchmark results are:
* Boogie PL CUP Parser took 0.13ms. Allocated memory is still 190.8MB. Free memory is still 149.0MB. There was no memory consumed. Max. memory is 8.0GB.
* Boogie Procedure Inliner took 26.76ms. Allocated memory is still 190.8MB. Free memory was 148.0MB in the beginning and 146.4MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB.
* Boogie Preprocessor took 9.69ms. Allocated memory is still 190.8MB. Free memory was 146.4MB in the beginning and 145.6MB in the end (delta: 782.1kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB.
* RCFGBuilder took 157.29ms. Allocated memory is still 190.8MB. Free memory was 145.5MB in the beginning and 137.6MB in the end (delta: 7.9MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB.
* TraceAbstraction took 10823.64ms. Allocated memory was 190.8MB in the beginning and 4.5GB in the end (delta: 4.3GB). Free memory was 137.1MB in the beginning and 3.8GB in the end (delta: -3.7GB). Peak memory consumption was 657.1MB. Max. memory is 8.0GB.
* Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
- StatisticsResult: Independence relation benchmarks
ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Independence queries for same thread: 0
- StatisticsResult: ErrorAutomatonStatistics
NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0
- StatisticsResult: Independence relation benchmarks
ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Independence queries for same thread: 0
- StatisticsResult: ErrorAutomatonStatistics
NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0
- StatisticsResult: Independence relation benchmarks
ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Independence queries for same thread: 0
- StatisticsResult: ErrorAutomatonStatistics
NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0
- StatisticsResult: Independence relation benchmarks
ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Independence queries for same thread: 0
- StatisticsResult: ErrorAutomatonStatistics
NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0
- CounterExampleResult [Line: 31]: assertion can be violated
assertion can be violated
We found a FailurePath:
[L17] 0 newid := 0;
VAL [newid=0]
[L18] 0 n := 0;
VAL [n=0, newid=0]
[L21] FORK 0 fork newid foo();
VAL [n=0, newid=0]
[L22] 0 newid := newid + 1;
VAL [n=0, newid=1]
[L30] 1 n := n + 1;
VAL [n=1, newid=1]
[L21] FORK 0 fork newid foo();
VAL [n=1, newid=1]
[L22] 0 newid := newid + 1;
VAL [n=1, newid=2]
[L21] FORK 0 fork newid foo();
VAL [n=1, newid=2]
[L30] 3 n := n + 1;
VAL [n=2, newid=2]
[L30] 2 n := n + 1;
VAL [n=3, newid=2]
[L31] 1 assert n <= 2;
VAL [n=3, newid=2]
- UnprovableResult [Line: 20]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
Reason: Not analyzed.
- StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances
CFG has 3 procedures, 16 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 0.2s, OverallIterations: 1, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=21occurred in iteration=0, InterpolantAutomatonStates: 0, 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.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 5 NumberOfCodeBlocks, 5 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 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
- StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances
CFG has 4 procedures, 21 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 0.4s, OverallIterations: 2, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 17 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 17 mSDsluCounter, 18 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 10 mSDsCounter, 3 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 17 IncrementalHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3 mSolverCounterUnsat, 9 mSDtfsCounter, 17 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=216occurred in iteration=0, InterpolantAutomatonStates: 4, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 65 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 12 NumberOfCodeBlocks, 12 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 4 ConstructedInterpolants, 0 QuantifiedInterpolants, 10 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 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
- StatisticsResult: Ultimate Automizer benchmark data with 3 thread instances
CFG has 5 procedures, 26 locations, 5 error locations. Started 1 CEGAR loops. OverallTime: 1.0s, OverallIterations: 3, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.2s, PartialOrderReductionTime: 0.2s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 60 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 60 mSDsluCounter, 52 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 36 mSDsCounter, 18 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 60 IncrementalHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 18 mSolverCounterUnsat, 22 mSDtfsCounter, 60 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 21 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5306occurred in iteration=0, InterpolantAutomatonStates: 9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 2 MinimizatonAttempts, 3951 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 30 NumberOfCodeBlocks, 30 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 25 ConstructedInterpolants, 0 QuantifiedInterpolants, 67 SizeOfPredicates, 0 NumberOfNonLiveVariables, 17 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 4 InterpolantComputations, 1 PerfectInterpolantSequences, 0/3 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
- StatisticsResult: Ultimate Automizer benchmark data with 4 thread instances
CFG has 6 procedures, 31 locations, 6 error locations. Started 1 CEGAR loops. OverallTime: 9.1s, OverallIterations: 3, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.5s, AutomataDifference: 3.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.8s, PartialOrderReductionTime: 3.7s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 55 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 55 mSDsluCounter, 65 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 50 mSDsCounter, 22 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 91 IncrementalHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 22 mSolverCounterUnsat, 26 mSDtfsCounter, 91 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 21 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=141918occurred in iteration=0, InterpolantAutomatonStates: 9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 2 MinimizatonAttempts, 123282 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 32 NumberOfCodeBlocks, 32 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 25 ConstructedInterpolants, 0 QuantifiedInterpolants, 67 SizeOfPredicates, 0 NumberOfNonLiveVariables, 17 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 4 InterpolantComputations, 1 PerfectInterpolantSequences, 0/3 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available
RESULT: Ultimate proved your program to be incorrect!
[2022-02-10 02:45:31,574 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...