/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/fork_loop_unsafe.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-44898dd [2022-02-10 02:44:54,306 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-10 02:44:54,308 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-10 02:44:54,337 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-10 02:44:54,338 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-10 02:44:54,341 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-10 02:44:54,342 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-10 02:44:54,347 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-10 02:44:54,348 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-10 02:44:54,352 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-10 02:44:54,353 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-10 02:44:54,354 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-10 02:44:54,354 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-10 02:44:54,355 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-10 02:44:54,355 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-10 02:44:54,356 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-10 02:44:54,356 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-10 02:44:54,357 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-10 02:44:54,358 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-10 02:44:54,359 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-10 02:44:54,360 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-10 02:44:54,362 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-10 02:44:54,367 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-10 02:44:54,368 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-10 02:44:54,391 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-10 02:44:54,391 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-10 02:44:54,391 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-10 02:44:54,392 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-10 02:44:54,392 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-10 02:44:54,393 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-10 02:44:54,393 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-10 02:44:54,393 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-10 02:44:54,394 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-10 02:44:54,394 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-10 02:44:54,395 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-10 02:44:54,395 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-10 02:44:54,395 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-10 02:44:54,395 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-10 02:44:54,396 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-10 02:44:54,408 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-10 02:44:54,409 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-10 02:44:54,410 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:44:54,441 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-10 02:44:54,441 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-10 02:44:54,442 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-10 02:44:54,442 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-10 02:44:54,442 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-10 02:44:54,442 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-10 02:44:54,443 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-10 02:44:54,443 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-10 02:44:54,443 INFO L138 SettingsManager]: * Use SBE=true [2022-02-10 02:44:54,443 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-10 02:44:54,444 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-10 02:44:54,444 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-10 02:44:54,444 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-10 02:44:54,444 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-10 02:44:54,444 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-10 02:44:54,444 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-10 02:44:54,444 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-10 02:44:54,444 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-10 02:44:54,444 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-10 02:44:54,444 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-10 02:44:54,445 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-10 02:44:54,445 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-10 02:44:54,445 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-10 02:44:54,445 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-10 02:44:54,446 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-10 02:44:54,446 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-10 02:44:54,446 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-10 02:44:54,446 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-10 02:44:54,446 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-10 02:44:54,446 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-10 02:44:54,446 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-10 02:44:54,446 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-10 02:44:54,447 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-10 02:44:54,447 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-02-10 02:44:54,447 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:44:54,621 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-10 02:44:54,637 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-10 02:44:54,639 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-10 02:44:54,640 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-02-10 02:44:54,641 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-02-10 02:44:54,641 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/fork_loop_unsafe.bpl [2022-02-10 02:44:54,642 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/fork_loop_unsafe.bpl' [2022-02-10 02:44:54,658 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-10 02:44:54,659 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-10 02:44:54,661 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-10 02:44:54,661 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-10 02:44:54,661 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-10 02:44:54,669 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 02:44:54" (1/1) ... [2022-02-10 02:44:54,674 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 02:44:54" (1/1) ... [2022-02-10 02:44:54,679 INFO L137 Inliner]: procedures = 2, calls = 1, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-02-10 02:44:54,680 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-10 02:44:54,682 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-10 02:44:54,682 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-10 02:44:54,682 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-10 02:44:54,687 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 02:44:54" (1/1) ... [2022-02-10 02:44:54,687 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 02:44:54" (1/1) ... [2022-02-10 02:44:54,688 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 02:44:54" (1/1) ... [2022-02-10 02:44:54,688 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 02:44:54" (1/1) ... [2022-02-10 02:44:54,689 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 02:44:54" (1/1) ... [2022-02-10 02:44:54,691 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 02:44:54" (1/1) ... [2022-02-10 02:44:54,691 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 02:44:54" (1/1) ... [2022-02-10 02:44:54,692 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-10 02:44:54,693 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-10 02:44:54,693 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-10 02:44:54,693 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-10 02:44:54,694 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 02:44:54" (1/1) ... [2022-02-10 02:44:54,699 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-10 02:44:54,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 02:44:54,715 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:44:54,736 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:44:54,768 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-02-10 02:44:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-10 02:44:54,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-10 02:44:54,768 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread given in one single declaration [2022-02-10 02:44:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2022-02-10 02:44:54,768 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2022-02-10 02:44:54,769 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:44:54,805 INFO L234 CfgBuilder]: Building ICFG [2022-02-10 02:44:54,806 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-10 02:44:54,864 INFO L275 CfgBuilder]: Performing block encoding [2022-02-10 02:44:54,870 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-10 02:44:54,870 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-02-10 02:44:54,872 INFO L202 PluginConnector]: Adding new model fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.02 02:44:54 BoogieIcfgContainer [2022-02-10 02:44:54,872 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-10 02:44:54,874 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-10 02:44:54,874 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-10 02:44:54,876 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-10 02:44:54,877 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 02:44:54" (1/2) ... [2022-02-10 02:44:54,878 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73488553 and model type fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.02 02:44:54, skipping insertion in model container [2022-02-10 02:44:54,878 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.02 02:44:54" (2/2) ... [2022-02-10 02:44:54,884 INFO L111 eAbstractionObserver]: Analyzing ICFG fork_loop_unsafe.bpl [2022-02-10 02:44:54,891 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-10 02:44:54,891 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-10 02:44:54,891 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-10 02:44:54,891 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-10 02:44:54,917 WARN L322 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:54,918 WARN L322 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:54,919 WARN L322 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:54,920 WARN L322 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:54,935 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-02-10 02:44:54,984 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-10 02:44:54,990 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:44:54,991 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-02-10 02:44:54,997 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 13 places, 10 transitions, 25 flow [2022-02-10 02:44:55,013 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:44:55,061 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 30 transitions and produced 21 states. [2022-02-10 02:44:55,066 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:44:55,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2022-02-10 02:44:55,070 INFO L506 BasicCegarLoop]: Found error trace [2022-02-10 02:44:55,071 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2022-02-10 02:44:55,071 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT] === [2022-02-10 02:44:55,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 02:44:55,075 INFO L85 PathProgramCache]: Analyzing trace with hash 41167902, now seen corresponding path program 1 times [2022-02-10 02:44:55,090 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 02:44:55,092 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496999494] [2022-02-10 02:44:55,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 02:44:55,093 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 02:44:55,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-10 02:44:55,190 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-02-10 02:44:55,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-10 02:44:55,210 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-02-10 02:44:55,211 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-02-10 02:44:55,212 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 3 remaining) [2022-02-10 02:44:55,214 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONASSERT (1 of 3 remaining) [2022-02-10 02:44:55,214 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONASSERT (0 of 3 remaining) [2022-02-10 02:44:55,214 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-10 02:44:55,217 INFO L732 BasicCegarLoop]: Path program histogram: [1] [2022-02-10 02:44:55,219 WARN L235 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-02-10 02:44:55,219 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-02-10 02:44:55,225 WARN L322 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:55,225 WARN L322 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:55,226 WARN L322 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:55,228 WARN L322 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:55,231 WARN L322 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:55,231 WARN L322 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:55,232 WARN L322 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:55,233 WARN L322 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:55,235 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-02-10 02:44:55,239 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-10 02:44:55,241 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:44:55,241 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-02-10 02:44:55,242 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 20 places, 15 transitions, 42 flow [2022-02-10 02:44:55,263 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:44:55,304 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 459 transitions and produced 216 states. [2022-02-10 02:44:55,311 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:44:55,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2022-02-10 02:44:55,312 INFO L506 BasicCegarLoop]: Found error trace [2022-02-10 02:44:55,312 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2022-02-10 02:44:55,312 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting threadErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT] === [2022-02-10 02:44:55,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 02:44:55,313 INFO L85 PathProgramCache]: Analyzing trace with hash 55486442, now seen corresponding path program 1 times [2022-02-10 02:44:55,313 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 02:44:55,313 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413195796] [2022-02-10 02:44:55,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 02:44:55,313 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 02:44:55,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 02:44:55,378 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:44:55,378 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 02:44:55,379 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413195796] [2022-02-10 02:44:55,379 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413195796] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-10 02:44:55,379 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-10 02:44:55,379 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-02-10 02:44:55,379 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776367879] [2022-02-10 02:44:55,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-10 02:44:55,381 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-10 02:44:55,381 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 02:44:55,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-10 02:44:55,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-02-10 02:44:55,397 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 6 states, 5 states have (on average 1.0) internal successors, (5), 5 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:44:55,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-10 02:44:55,557 INFO L93 Difference]: Finished difference Result 193 states and 220 transitions. [2022-02-10 02:44:55,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-10 02:44:55,560 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.0) internal successors, (5), 5 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:44:55,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-10 02:44:55,568 INFO L225 Difference]: With dead ends: 193 [2022-02-10 02:44:55,568 INFO L226 Difference]: Without dead ends: 168 [2022-02-10 02:44:55,569 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2022-02-10 02:44:55,571 INFO L933 BasicCegarLoop]: 7 mSDtfsCounter, 24 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-10 02:44:55,572 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 25 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-10 02:44:55,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2022-02-10 02:44:55,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 99. [2022-02-10 02:44:55,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 67 states have (on average 1.9104477611940298) internal successors, (128), 98 states have internal predecessors, (128), 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:44:55,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 128 transitions. [2022-02-10 02:44:55,603 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 128 transitions. Word has length 5 [2022-02-10 02:44:55,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-10 02:44:55,603 INFO L470 AbstractCegarLoop]: Abstraction has 99 states and 128 transitions. [2022-02-10 02:44:55,603 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.0) internal successors, (5), 5 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:44:55,603 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 128 transitions. [2022-02-10 02:44:55,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-02-10 02:44:55,604 INFO L506 BasicCegarLoop]: Found error trace [2022-02-10 02:44:55,604 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2022-02-10 02:44:55,604 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-10 02:44:55,604 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT] === [2022-02-10 02:44:55,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 02:44:55,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1782753763, now seen corresponding path program 1 times [2022-02-10 02:44:55,605 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 02:44:55,605 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482976988] [2022-02-10 02:44:55,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 02:44:55,605 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 02:44:55,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-10 02:44:55,611 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-02-10 02:44:55,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-10 02:44:55,618 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-02-10 02:44:55,619 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-02-10 02:44:55,619 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 4 remaining) [2022-02-10 02:44:55,620 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONASSERT (2 of 4 remaining) [2022-02-10 02:44:55,620 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONASSERT (1 of 4 remaining) [2022-02-10 02:44:55,620 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONASSERT (0 of 4 remaining) [2022-02-10 02:44:55,620 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-02-10 02:44:55,620 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1] [2022-02-10 02:44:55,620 WARN L235 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-02-10 02:44:55,620 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-02-10 02:44:55,636 WARN L322 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:55,636 WARN L322 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:55,636 WARN L322 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:55,637 WARN L322 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:55,637 WARN L322 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:55,637 WARN L322 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:55,638 WARN L322 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:55,638 WARN L322 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:55,638 WARN L322 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:55,638 WARN L322 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:55,639 WARN L322 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:55,639 WARN L322 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:55,640 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-02-10 02:44:55,643 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-10 02:44:55,643 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:44:55,643 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-02-10 02:44:55,644 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 27 places, 20 transitions, 61 flow [2022-02-10 02:44:55,688 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:44:55,960 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 15567 transitions and produced 6186 states. [2022-02-10 02:44:55,981 INFO L276 IsEmpty]: Start isEmpty. Operand has 6186 states, 3473 states have (on average 2.097610135329686) internal successors, (7285), 6185 states have internal predecessors, (7285), 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:44:55,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2022-02-10 02:44:55,983 INFO L506 BasicCegarLoop]: Found error trace [2022-02-10 02:44:55,983 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2022-02-10 02:44:55,983 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting threadErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT (and 1 more)] === [2022-02-10 02:44:55,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 02:44:55,984 INFO L85 PathProgramCache]: Analyzing trace with hash 74576642, now seen corresponding path program 1 times [2022-02-10 02:44:55,984 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 02:44:55,986 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60327628] [2022-02-10 02:44:55,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 02:44:55,987 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 02:44:56,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 02:44:56,048 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:44:56,049 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 02:44:56,049 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60327628] [2022-02-10 02:44:56,049 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60327628] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-10 02:44:56,049 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-10 02:44:56,049 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-02-10 02:44:56,049 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439977351] [2022-02-10 02:44:56,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-10 02:44:56,049 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-10 02:44:56,050 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 02:44:56,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-10 02:44:56,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-02-10 02:44:56,071 INFO L87 Difference]: Start difference. First operand has 6186 states, 3473 states have (on average 2.097610135329686) internal successors, (7285), 6185 states have internal predecessors, (7285), 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 6 states, 5 states have (on average 1.0) internal successors, (5), 5 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:44:56,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-10 02:44:56,266 INFO L93 Difference]: Finished difference Result 5920 states and 6995 transitions. [2022-02-10 02:44:56,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-10 02:44:56,267 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.0) internal successors, (5), 5 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:44:56,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-10 02:44:56,295 INFO L225 Difference]: With dead ends: 5920 [2022-02-10 02:44:56,295 INFO L226 Difference]: Without dead ends: 5529 [2022-02-10 02:44:56,295 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2022-02-10 02:44:56,297 INFO L933 BasicCegarLoop]: 8 mSDtfsCounter, 32 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-10 02:44:56,298 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [32 Valid, 32 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-10 02:44:56,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5529 states. [2022-02-10 02:44:56,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5529 to 786. [2022-02-10 02:44:56,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 786 states, 606 states have (on average 2.288778877887789) internal successors, (1387), 785 states have internal predecessors, (1387), 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:44:56,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 786 states to 786 states and 1387 transitions. [2022-02-10 02:44:56,374 INFO L78 Accepts]: Start accepts. Automaton has 786 states and 1387 transitions. Word has length 5 [2022-02-10 02:44:56,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-10 02:44:56,374 INFO L470 AbstractCegarLoop]: Abstraction has 786 states and 1387 transitions. [2022-02-10 02:44:56,374 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.0) internal successors, (5), 5 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:44:56,375 INFO L276 IsEmpty]: Start isEmpty. Operand 786 states and 1387 transitions. [2022-02-10 02:44:56,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-02-10 02:44:56,376 INFO L506 BasicCegarLoop]: Found error trace [2022-02-10 02:44:56,376 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-02-10 02:44:56,376 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-02-10 02:44:56,376 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting threadErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT (and 1 more)] === [2022-02-10 02:44:56,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 02:44:56,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1346641804, now seen corresponding path program 1 times [2022-02-10 02:44:56,377 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 02:44:56,377 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801713298] [2022-02-10 02:44:56,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 02:44:56,377 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 02:44:56,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 02:44:56,433 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 02:44:56,434 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 02:44:56,434 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801713298] [2022-02-10 02:44:56,434 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801713298] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-10 02:44:56,434 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-10 02:44:56,434 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-10 02:44:56,434 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291055509] [2022-02-10 02:44:56,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-10 02:44:56,434 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-02-10 02:44:56,434 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 02:44:56,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-02-10 02:44:56,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-02-10 02:44:56,435 INFO L87 Difference]: Start difference. First operand 786 states and 1387 transitions. Second operand has 7 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 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:44:56,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-10 02:44:56,524 INFO L93 Difference]: Finished difference Result 1282 states and 2245 transitions. [2022-02-10 02:44:56,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-10 02:44:56,524 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 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 7 [2022-02-10 02:44:56,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-10 02:44:56,528 INFO L225 Difference]: With dead ends: 1282 [2022-02-10 02:44:56,529 INFO L226 Difference]: Without dead ends: 1282 [2022-02-10 02:44:56,529 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2022-02-10 02:44:56,529 INFO L933 BasicCegarLoop]: 9 mSDtfsCounter, 47 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-10 02:44:56,530 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [47 Valid, 38 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-10 02:44:56,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1282 states. [2022-02-10 02:44:56,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1282 to 779. [2022-02-10 02:44:56,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 779 states, 600 states have (on average 2.29) internal successors, (1374), 778 states have internal predecessors, (1374), 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:44:56,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 779 states to 779 states and 1374 transitions. [2022-02-10 02:44:56,548 INFO L78 Accepts]: Start accepts. Automaton has 779 states and 1374 transitions. Word has length 7 [2022-02-10 02:44:56,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-10 02:44:56,548 INFO L470 AbstractCegarLoop]: Abstraction has 779 states and 1374 transitions. [2022-02-10 02:44:56,548 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 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:44:56,548 INFO L276 IsEmpty]: Start isEmpty. Operand 779 states and 1374 transitions. [2022-02-10 02:44:56,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-02-10 02:44:56,549 INFO L506 BasicCegarLoop]: Found error trace [2022-02-10 02:44:56,549 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-02-10 02:44:56,549 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-02-10 02:44:56,549 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting threadErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT (and 1 more)] === [2022-02-10 02:44:56,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 02:44:56,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1203607935, now seen corresponding path program 1 times [2022-02-10 02:44:56,550 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 02:44:56,550 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143098421] [2022-02-10 02:44:56,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 02:44:56,550 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 02:44:56,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 02:44:56,584 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:44:56,584 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 02:44:56,584 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143098421] [2022-02-10 02:44:56,584 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143098421] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-10 02:44:56,585 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [782876218] [2022-02-10 02:44:56,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 02:44:56,585 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 02:44:56,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 02:44:56,599 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:44:56,601 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:44:56,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 02:44:56,623 INFO L263 TraceCheckSpWp]: Trace formula consists of 21 conjuncts, 6 conjunts are in the unsatisfiable core [2022-02-10 02:44:56,625 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-10 02:44:56,702 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:44:56,702 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-10 02:44:56,722 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:44:56,723 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [782876218] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-10 02:44:56,723 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-10 02:44:56,723 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2022-02-10 02:44:56,723 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638436383] [2022-02-10 02:44:56,723 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-10 02:44:56,724 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-02-10 02:44:56,724 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 02:44:56,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-02-10 02:44:56,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2022-02-10 02:44:56,724 INFO L87 Difference]: Start difference. First operand 779 states and 1374 transitions. Second operand has 11 states, 10 states have (on average 1.5) internal successors, (15), 10 states have internal predecessors, (15), 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:44:56,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-10 02:44:56,800 INFO L93 Difference]: Finished difference Result 836 states and 1401 transitions. [2022-02-10 02:44:56,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-10 02:44:56,801 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 1.5) internal successors, (15), 10 states have internal predecessors, (15), 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:44:56,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-10 02:44:56,803 INFO L225 Difference]: With dead ends: 836 [2022-02-10 02:44:56,803 INFO L226 Difference]: Without dead ends: 826 [2022-02-10 02:44:56,804 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2022-02-10 02:44:56,804 INFO L933 BasicCegarLoop]: 8 mSDtfsCounter, 100 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-10 02:44:56,804 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [100 Valid, 45 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-10 02:44:56,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 826 states. [2022-02-10 02:44:56,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 826 to 719. [2022-02-10 02:44:56,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 554 states have (on average 2.283393501805054) internal successors, (1265), 718 states have internal predecessors, (1265), 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:44:56,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 1265 transitions. [2022-02-10 02:44:56,816 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 1265 transitions. Word has length 8 [2022-02-10 02:44:56,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-10 02:44:56,816 INFO L470 AbstractCegarLoop]: Abstraction has 719 states and 1265 transitions. [2022-02-10 02:44:56,816 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 1.5) internal successors, (15), 10 states have internal predecessors, (15), 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:44:56,816 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 1265 transitions. [2022-02-10 02:44:56,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-02-10 02:44:56,817 INFO L506 BasicCegarLoop]: Found error trace [2022-02-10 02:44:56,817 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-02-10 02:44:56,836 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-02-10 02:44:57,033 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-02-10 02:44:57,034 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting threadErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT (and 1 more)] === [2022-02-10 02:44:57,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 02:44:57,034 INFO L85 PathProgramCache]: Analyzing trace with hash 1203607931, now seen corresponding path program 1 times [2022-02-10 02:44:57,034 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 02:44:57,034 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712706338] [2022-02-10 02:44:57,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 02:44:57,035 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 02:44:57,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 02:44:57,085 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-10 02:44:57,086 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 02:44:57,086 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712706338] [2022-02-10 02:44:57,086 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712706338] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-10 02:44:57,086 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-10 02:44:57,086 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-10 02:44:57,086 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820636516] [2022-02-10 02:44:57,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-10 02:44:57,087 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-02-10 02:44:57,087 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 02:44:57,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-02-10 02:44:57,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-02-10 02:44:57,088 INFO L87 Difference]: Start difference. First operand 719 states and 1265 transitions. Second operand has 7 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 6 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:44:57,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-10 02:44:57,212 INFO L93 Difference]: Finished difference Result 1156 states and 2015 transitions. [2022-02-10 02:44:57,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-10 02:44:57,215 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 6 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:44:57,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-10 02:44:57,219 INFO L225 Difference]: With dead ends: 1156 [2022-02-10 02:44:57,219 INFO L226 Difference]: Without dead ends: 1145 [2022-02-10 02:44:57,219 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2022-02-10 02:44:57,219 INFO L933 BasicCegarLoop]: 10 mSDtfsCounter, 55 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-10 02:44:57,220 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [55 Valid, 42 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-10 02:44:57,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1145 states. [2022-02-10 02:44:57,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1145 to 711. [2022-02-10 02:44:57,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 711 states, 548 states have (on average 2.29014598540146) internal successors, (1255), 710 states have internal predecessors, (1255), 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:44:57,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 711 states to 711 states and 1255 transitions. [2022-02-10 02:44:57,236 INFO L78 Accepts]: Start accepts. Automaton has 711 states and 1255 transitions. Word has length 8 [2022-02-10 02:44:57,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-10 02:44:57,236 INFO L470 AbstractCegarLoop]: Abstraction has 711 states and 1255 transitions. [2022-02-10 02:44:57,236 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 6 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:44:57,237 INFO L276 IsEmpty]: Start isEmpty. Operand 711 states and 1255 transitions. [2022-02-10 02:44:57,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-02-10 02:44:57,238 INFO L506 BasicCegarLoop]: Found error trace [2022-02-10 02:44:57,238 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-02-10 02:44:57,238 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-02-10 02:44:57,239 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting threadErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT (and 1 more)] === [2022-02-10 02:44:57,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 02:44:57,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1203777191, now seen corresponding path program 2 times [2022-02-10 02:44:57,239 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 02:44:57,239 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901905558] [2022-02-10 02:44:57,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 02:44:57,240 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 02:44:57,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 02:44:57,309 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 02:44:57,310 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 02:44:57,310 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901905558] [2022-02-10 02:44:57,310 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901905558] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-10 02:44:57,310 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-10 02:44:57,310 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-10 02:44:57,310 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882293126] [2022-02-10 02:44:57,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-10 02:44:57,311 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-02-10 02:44:57,311 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 02:44:57,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-02-10 02:44:57,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-02-10 02:44:57,311 INFO L87 Difference]: Start difference. First operand 711 states and 1255 transitions. Second operand has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 7 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:44:57,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-10 02:44:57,445 INFO L93 Difference]: Finished difference Result 1091 states and 1898 transitions. [2022-02-10 02:44:57,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-10 02:44:57,446 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 7 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:44:57,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-10 02:44:57,449 INFO L225 Difference]: With dead ends: 1091 [2022-02-10 02:44:57,449 INFO L226 Difference]: Without dead ends: 1084 [2022-02-10 02:44:57,449 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2022-02-10 02:44:57,450 INFO L933 BasicCegarLoop]: 10 mSDtfsCounter, 97 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 44 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-10 02:44:57,450 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [97 Valid, 44 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-10 02:44:57,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1084 states. [2022-02-10 02:44:57,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1084 to 662. [2022-02-10 02:44:57,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 662 states, 508 states have (on average 2.293307086614173) internal successors, (1165), 661 states have internal predecessors, (1165), 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:44:57,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 662 states to 662 states and 1165 transitions. [2022-02-10 02:44:57,461 INFO L78 Accepts]: Start accepts. Automaton has 662 states and 1165 transitions. Word has length 8 [2022-02-10 02:44:57,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-10 02:44:57,461 INFO L470 AbstractCegarLoop]: Abstraction has 662 states and 1165 transitions. [2022-02-10 02:44:57,461 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 7 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:44:57,461 INFO L276 IsEmpty]: Start isEmpty. Operand 662 states and 1165 transitions. [2022-02-10 02:44:57,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-02-10 02:44:57,462 INFO L506 BasicCegarLoop]: Found error trace [2022-02-10 02:44:57,462 INFO L514 BasicCegarLoop]: trace histogram [3, 1, 1, 1, 1, 1, 1] [2022-02-10 02:44:57,462 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-02-10 02:44:57,462 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT (and 1 more)] === [2022-02-10 02:44:57,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 02:44:57,463 INFO L85 PathProgramCache]: Analyzing trace with hash -1337844554, now seen corresponding path program 1 times [2022-02-10 02:44:57,463 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 02:44:57,463 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950684649] [2022-02-10 02:44:57,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 02:44:57,463 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 02:44:57,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-10 02:44:57,467 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-02-10 02:44:57,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-10 02:44:57,470 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-02-10 02:44:57,470 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-02-10 02:44:57,471 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATION (4 of 5 remaining) [2022-02-10 02:44:57,471 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONASSERT (3 of 5 remaining) [2022-02-10 02:44:57,471 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONASSERT (2 of 5 remaining) [2022-02-10 02:44:57,471 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONASSERT (1 of 5 remaining) [2022-02-10 02:44:57,471 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONASSERT (0 of 5 remaining) [2022-02-10 02:44:57,471 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-02-10 02:44:57,471 INFO L732 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1] [2022-02-10 02:44:57,471 WARN L235 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2022-02-10 02:44:57,472 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2022-02-10 02:44:57,474 WARN L322 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:57,475 WARN L322 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:57,475 WARN L322 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:57,475 WARN L322 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:57,475 WARN L322 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:57,475 WARN L322 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:57,475 WARN L322 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:57,476 WARN L322 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:57,476 WARN L322 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:57,476 WARN L322 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:57,476 WARN L322 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:57,476 WARN L322 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:57,477 WARN L322 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:57,477 WARN L322 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:57,477 WARN L322 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:57,477 WARN L322 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-10 02:44:57,478 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-02-10 02:44:57,479 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-10 02:44:57,479 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:44:57,479 INFO L340 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-02-10 02:44:57,479 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 34 places, 25 transitions, 82 flow [2022-02-10 02:44:57,570 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:02,848 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 540404 transitions and produced 171095 states. [2022-02-10 02:45:03,597 INFO L276 IsEmpty]: Start isEmpty. Operand has 171095 states, 93983 states have (on average 2.3550322930742795) internal successors, (221333), 171094 states have internal predecessors, (221333), 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:03,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2022-02-10 02:45:03,598 INFO L506 BasicCegarLoop]: Found error trace [2022-02-10 02:45:03,598 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2022-02-10 02:45:03,598 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting threadErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT (and 2 more)] === [2022-02-10 02:45:03,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 02:45:03,600 INFO L85 PathProgramCache]: Analyzing trace with hash 98437983, now seen corresponding path program 1 times [2022-02-10 02:45:03,600 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 02:45:03,600 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866479747] [2022-02-10 02:45:03,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 02:45:03,600 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 02:45:03,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 02:45:03,657 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:03,658 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 02:45:03,658 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866479747] [2022-02-10 02:45:03,658 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866479747] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-10 02:45:03,658 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-10 02:45:03,658 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-02-10 02:45:03,658 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501236153] [2022-02-10 02:45:03,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-10 02:45:03,659 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-10 02:45:03,659 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 02:45:03,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-10 02:45:03,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-02-10 02:45:04,193 INFO L87 Difference]: Start difference. First operand has 171095 states, 93983 states have (on average 2.3550322930742795) internal successors, (221333), 171094 states have internal predecessors, (221333), 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 6 states, 5 states have (on average 1.0) internal successors, (5), 5 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:06,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-10 02:45:06,711 INFO L93 Difference]: Finished difference Result 166183 states and 215335 transitions. [2022-02-10 02:45:06,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-10 02:45:06,711 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.0) internal successors, (5), 5 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:06,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-10 02:45:07,634 INFO L225 Difference]: With dead ends: 166183 [2022-02-10 02:45:07,634 INFO L226 Difference]: Without dead ends: 155660 [2022-02-10 02:45:07,635 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2022-02-10 02:45:07,637 INFO L933 BasicCegarLoop]: 9 mSDtfsCounter, 40 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-10 02:45:07,637 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [40 Valid, 37 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-10 02:45:07,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155660 states. [2022-02-10 02:45:09,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155660 to 3983. [2022-02-10 02:45:09,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3983 states, 3089 states have (on average 2.7837487860148915) internal successors, (8599), 3982 states have internal predecessors, (8599), 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:09,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3983 states to 3983 states and 8599 transitions. [2022-02-10 02:45:09,400 INFO L78 Accepts]: Start accepts. Automaton has 3983 states and 8599 transitions. Word has length 5 [2022-02-10 02:45:09,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-10 02:45:09,400 INFO L470 AbstractCegarLoop]: Abstraction has 3983 states and 8599 transitions. [2022-02-10 02:45:09,400 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.0) internal successors, (5), 5 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:09,400 INFO L276 IsEmpty]: Start isEmpty. Operand 3983 states and 8599 transitions. [2022-02-10 02:45:09,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-02-10 02:45:09,400 INFO L506 BasicCegarLoop]: Found error trace [2022-02-10 02:45:09,400 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-02-10 02:45:09,400 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-02-10 02:45:09,401 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting threadErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT (and 2 more)] === [2022-02-10 02:45:09,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 02:45:09,401 INFO L85 PathProgramCache]: Analyzing trace with hash 109398197, now seen corresponding path program 1 times [2022-02-10 02:45:09,401 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 02:45:09,401 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899022593] [2022-02-10 02:45:09,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 02:45:09,401 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 02:45:09,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 02:45:09,458 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 02:45:09,459 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 02:45:09,459 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899022593] [2022-02-10 02:45:09,459 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899022593] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-10 02:45:09,459 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-10 02:45:09,459 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-10 02:45:09,459 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134754654] [2022-02-10 02:45:09,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-10 02:45:09,459 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-02-10 02:45:09,460 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 02:45:09,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-02-10 02:45:09,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-02-10 02:45:09,460 INFO L87 Difference]: Start difference. First operand 3983 states and 8599 transitions. Second operand has 7 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 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:09,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-10 02:45:09,582 INFO L93 Difference]: Finished difference Result 7023 states and 15085 transitions. [2022-02-10 02:45:09,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-10 02:45:09,582 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 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 7 [2022-02-10 02:45:09,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-10 02:45:09,607 INFO L225 Difference]: With dead ends: 7023 [2022-02-10 02:45:09,607 INFO L226 Difference]: Without dead ends: 7023 [2022-02-10 02:45:09,607 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2022-02-10 02:45:09,609 INFO L933 BasicCegarLoop]: 10 mSDtfsCounter, 75 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-10 02:45:09,609 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [75 Valid, 45 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-10 02:45:09,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7023 states. [2022-02-10 02:45:09,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7023 to 3973. [2022-02-10 02:45:09,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3973 states, 3080 states have (on average 2.7857142857142856) internal successors, (8580), 3972 states have internal predecessors, (8580), 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:09,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3973 states to 3973 states and 8580 transitions. [2022-02-10 02:45:09,691 INFO L78 Accepts]: Start accepts. Automaton has 3973 states and 8580 transitions. Word has length 7 [2022-02-10 02:45:09,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-10 02:45:09,692 INFO L470 AbstractCegarLoop]: Abstraction has 3973 states and 8580 transitions. [2022-02-10 02:45:09,694 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 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:09,694 INFO L276 IsEmpty]: Start isEmpty. Operand 3973 states and 8580 transitions. [2022-02-10 02:45:09,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-02-10 02:45:09,694 INFO L506 BasicCegarLoop]: Found error trace [2022-02-10 02:45:09,694 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-02-10 02:45:09,694 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-02-10 02:45:09,695 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting threadErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT (and 2 more)] === [2022-02-10 02:45:09,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 02:45:09,695 INFO L85 PathProgramCache]: Analyzing trace with hash -903623257, now seen corresponding path program 1 times [2022-02-10 02:45:09,695 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 02:45:09,695 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865874368] [2022-02-10 02:45:09,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 02:45:09,695 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 02:45:09,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 02:45:09,730 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:09,731 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 02:45:09,731 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865874368] [2022-02-10 02:45:09,731 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865874368] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-10 02:45:09,731 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1531460602] [2022-02-10 02:45:09,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 02:45:09,731 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 02:45:09,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 02:45:09,737 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:09,738 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:09,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 02:45:09,759 INFO L263 TraceCheckSpWp]: Trace formula consists of 21 conjuncts, 6 conjunts are in the unsatisfiable core [2022-02-10 02:45:09,760 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-10 02:45:09,810 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:09,810 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-10 02:45:09,825 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:09,825 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1531460602] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-10 02:45:09,825 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-10 02:45:09,825 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2022-02-10 02:45:09,825 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076848254] [2022-02-10 02:45:09,825 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-10 02:45:09,825 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-02-10 02:45:09,825 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 02:45:09,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-02-10 02:45:09,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2022-02-10 02:45:09,826 INFO L87 Difference]: Start difference. First operand 3973 states and 8580 transitions. Second operand has 11 states, 10 states have (on average 1.5) internal successors, (15), 10 states have internal predecessors, (15), 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:09,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-10 02:45:09,908 INFO L93 Difference]: Finished difference Result 5137 states and 10695 transitions. [2022-02-10 02:45:09,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-10 02:45:09,908 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 1.5) internal successors, (15), 10 states have internal predecessors, (15), 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:09,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-10 02:45:09,918 INFO L225 Difference]: With dead ends: 5137 [2022-02-10 02:45:09,918 INFO L226 Difference]: Without dead ends: 5133 [2022-02-10 02:45:09,919 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2022-02-10 02:45:09,919 INFO L933 BasicCegarLoop]: 9 mSDtfsCounter, 109 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-10 02:45:09,919 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [109 Valid, 52 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-10 02:45:09,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5133 states. [2022-02-10 02:45:09,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5133 to 3882. [2022-02-10 02:45:09,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3882 states, 3007 states have (on average 2.7921516461589624) internal successors, (8396), 3881 states have internal predecessors, (8396), 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:09,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3882 states to 3882 states and 8396 transitions. [2022-02-10 02:45:09,969 INFO L78 Accepts]: Start accepts. Automaton has 3882 states and 8396 transitions. Word has length 8 [2022-02-10 02:45:09,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-10 02:45:09,969 INFO L470 AbstractCegarLoop]: Abstraction has 3882 states and 8396 transitions. [2022-02-10 02:45:09,969 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 1.5) internal successors, (15), 10 states have internal predecessors, (15), 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:09,969 INFO L276 IsEmpty]: Start isEmpty. Operand 3882 states and 8396 transitions. [2022-02-10 02:45:09,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-02-10 02:45:09,970 INFO L506 BasicCegarLoop]: Found error trace [2022-02-10 02:45:09,970 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-02-10 02:45:09,988 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:10,186 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,SelfDestructingSolverStorable11 [2022-02-10 02:45:10,186 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting threadErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT (and 2 more)] === [2022-02-10 02:45:10,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 02:45:10,187 INFO L85 PathProgramCache]: Analyzing trace with hash -903623253, now seen corresponding path program 1 times [2022-02-10 02:45:10,187 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 02:45:10,187 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940784495] [2022-02-10 02:45:10,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 02:45:10,187 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 02:45:10,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 02:45:10,238 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 02:45:10,238 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 02:45:10,238 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940784495] [2022-02-10 02:45:10,238 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940784495] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-10 02:45:10,238 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-10 02:45:10,238 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-10 02:45:10,238 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877125831] [2022-02-10 02:45:10,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-10 02:45:10,239 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-02-10 02:45:10,239 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 02:45:10,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-02-10 02:45:10,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-02-10 02:45:10,239 INFO L87 Difference]: Start difference. First operand 3882 states and 8396 transitions. Second operand has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 7 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:10,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-10 02:45:10,417 INFO L93 Difference]: Finished difference Result 6697 states and 14422 transitions. [2022-02-10 02:45:10,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-10 02:45:10,418 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 7 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:10,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-10 02:45:10,433 INFO L225 Difference]: With dead ends: 6697 [2022-02-10 02:45:10,433 INFO L226 Difference]: Without dead ends: 6680 [2022-02-10 02:45:10,433 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2022-02-10 02:45:10,434 INFO L933 BasicCegarLoop]: 12 mSDtfsCounter, 90 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-10 02:45:10,434 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [90 Valid, 72 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-10 02:45:10,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6680 states. [2022-02-10 02:45:10,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6680 to 3788. [2022-02-10 02:45:10,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3788 states, 2930 states have (on average 2.8027303754266213) internal successors, (8212), 3787 states have internal predecessors, (8212), 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:10,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3788 states to 3788 states and 8212 transitions. [2022-02-10 02:45:10,505 INFO L78 Accepts]: Start accepts. Automaton has 3788 states and 8212 transitions. Word has length 8 [2022-02-10 02:45:10,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-10 02:45:10,505 INFO L470 AbstractCegarLoop]: Abstraction has 3788 states and 8212 transitions. [2022-02-10 02:45:10,505 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 7 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:10,506 INFO L276 IsEmpty]: Start isEmpty. Operand 3788 states and 8212 transitions. [2022-02-10 02:45:10,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-02-10 02:45:10,506 INFO L506 BasicCegarLoop]: Found error trace [2022-02-10 02:45:10,506 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2022-02-10 02:45:10,506 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-02-10 02:45:10,506 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting threadErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT (and 2 more)] === [2022-02-10 02:45:10,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 02:45:10,506 INFO L85 PathProgramCache]: Analyzing trace with hash 2052106956, now seen corresponding path program 1 times [2022-02-10 02:45:10,507 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 02:45:10,507 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753730238] [2022-02-10 02:45:10,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 02:45:10,507 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 02:45:10,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 02:45:10,551 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 02:45:10,551 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 02:45:10,552 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753730238] [2022-02-10 02:45:10,552 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753730238] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-10 02:45:10,552 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-10 02:45:10,552 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-10 02:45:10,552 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736589564] [2022-02-10 02:45:10,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-10 02:45:10,552 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-02-10 02:45:10,552 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 02:45:10,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-02-10 02:45:10,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-02-10 02:45:10,553 INFO L87 Difference]: Start difference. First operand 3788 states and 8212 transitions. Second operand has 8 states, 7 states have (on average 1.2857142857142858) internal successors, (9), 7 states have internal predecessors, (9), 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:10,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-10 02:45:10,901 INFO L93 Difference]: Finished difference Result 7409 states and 16061 transitions. [2022-02-10 02:45:10,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-10 02:45:10,901 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 1.2857142857142858) internal successors, (9), 7 states have internal predecessors, (9), 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 9 [2022-02-10 02:45:10,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-10 02:45:10,922 INFO L225 Difference]: With dead ends: 7409 [2022-02-10 02:45:10,922 INFO L226 Difference]: Without dead ends: 7409 [2022-02-10 02:45:10,923 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2022-02-10 02:45:10,923 INFO L933 BasicCegarLoop]: 11 mSDtfsCounter, 81 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 55 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-02-10 02:45:10,923 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [81 Valid, 55 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-02-10 02:45:10,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7409 states. [2022-02-10 02:45:10,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7409 to 3781. [2022-02-10 02:45:10,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3781 states, 2924 states have (on average 2.8030095759233924) internal successors, (8196), 3780 states have internal predecessors, (8196), 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:10,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3781 states to 3781 states and 8196 transitions. [2022-02-10 02:45:10,998 INFO L78 Accepts]: Start accepts. Automaton has 3781 states and 8196 transitions. Word has length 9 [2022-02-10 02:45:10,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-10 02:45:10,998 INFO L470 AbstractCegarLoop]: Abstraction has 3781 states and 8196 transitions. [2022-02-10 02:45:10,998 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 1.2857142857142858) internal successors, (9), 7 states have internal predecessors, (9), 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:10,999 INFO L276 IsEmpty]: Start isEmpty. Operand 3781 states and 8196 transitions. [2022-02-10 02:45:10,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-02-10 02:45:10,999 INFO L506 BasicCegarLoop]: Found error trace [2022-02-10 02:45:10,999 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-10 02:45:10,999 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-02-10 02:45:10,999 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting threadErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT (and 2 more)] === [2022-02-10 02:45:10,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 02:45:11,000 INFO L85 PathProgramCache]: Analyzing trace with hash -809193628, now seen corresponding path program 1 times [2022-02-10 02:45:11,000 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 02:45:11,000 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882301074] [2022-02-10 02:45:11,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 02:45:11,000 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 02:45:11,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 02:45:11,064 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 02:45:11,065 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 02:45:11,065 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882301074] [2022-02-10 02:45:11,065 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882301074] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-10 02:45:11,065 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-10 02:45:11,065 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-02-10 02:45:11,065 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988443182] [2022-02-10 02:45:11,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-10 02:45:11,065 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-02-10 02:45:11,066 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 02:45:11,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-02-10 02:45:11,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-02-10 02:45:11,066 INFO L87 Difference]: Start difference. First operand 3781 states and 8196 transitions. Second operand has 9 states, 8 states have (on average 1.25) internal successors, (10), 8 states have internal predecessors, (10), 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:11,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-10 02:45:11,273 INFO L93 Difference]: Finished difference Result 7294 states and 15820 transitions. [2022-02-10 02:45:11,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-10 02:45:11,273 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 1.25) internal successors, (10), 8 states have internal predecessors, (10), 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 10 [2022-02-10 02:45:11,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-10 02:45:11,290 INFO L225 Difference]: With dead ends: 7294 [2022-02-10 02:45:11,291 INFO L226 Difference]: Without dead ends: 7294 [2022-02-10 02:45:11,291 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=93, Invalid=213, Unknown=0, NotChecked=0, Total=306 [2022-02-10 02:45:11,291 INFO L933 BasicCegarLoop]: 15 mSDtfsCounter, 139 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-10 02:45:11,291 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [139 Valid, 73 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-10 02:45:11,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7294 states. [2022-02-10 02:45:11,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7294 to 3714. [2022-02-10 02:45:11,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3714 states, 2871 states have (on average 2.804249390456287) internal successors, (8051), 3713 states have internal predecessors, (8051), 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:11,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3714 states to 3714 states and 8051 transitions. [2022-02-10 02:45:11,359 INFO L78 Accepts]: Start accepts. Automaton has 3714 states and 8051 transitions. Word has length 10 [2022-02-10 02:45:11,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-10 02:45:11,359 INFO L470 AbstractCegarLoop]: Abstraction has 3714 states and 8051 transitions. [2022-02-10 02:45:11,359 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 1.25) internal successors, (10), 8 states have internal predecessors, (10), 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:11,359 INFO L276 IsEmpty]: Start isEmpty. Operand 3714 states and 8051 transitions. [2022-02-10 02:45:11,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-02-10 02:45:11,360 INFO L506 BasicCegarLoop]: Found error trace [2022-02-10 02:45:11,360 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-10 02:45:11,360 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-02-10 02:45:11,360 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting threadErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT (and 2 more)] === [2022-02-10 02:45:11,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 02:45:11,361 INFO L85 PathProgramCache]: Analyzing trace with hash 684801608, now seen corresponding path program 1 times [2022-02-10 02:45:11,361 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 02:45:11,361 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828571493] [2022-02-10 02:45:11,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 02:45:11,361 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 02:45:11,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 02:45:11,414 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 02:45:11,414 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 02:45:11,414 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828571493] [2022-02-10 02:45:11,414 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828571493] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-10 02:45:11,414 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-10 02:45:11,415 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-02-10 02:45:11,415 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950445548] [2022-02-10 02:45:11,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-10 02:45:11,415 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-10 02:45:11,415 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 02:45:11,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-10 02:45:11,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2022-02-10 02:45:11,415 INFO L87 Difference]: Start difference. First operand 3714 states and 8051 transitions. Second operand has 10 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 9 states have internal predecessors, (11), 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:11,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-10 02:45:11,687 INFO L93 Difference]: Finished difference Result 6632 states and 14358 transitions. [2022-02-10 02:45:11,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-10 02:45:11,687 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 9 states have internal predecessors, (11), 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 11 [2022-02-10 02:45:11,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-10 02:45:11,701 INFO L225 Difference]: With dead ends: 6632 [2022-02-10 02:45:11,701 INFO L226 Difference]: Without dead ends: 6607 [2022-02-10 02:45:11,701 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=125, Invalid=295, Unknown=0, NotChecked=0, Total=420 [2022-02-10 02:45:11,702 INFO L933 BasicCegarLoop]: 13 mSDtfsCounter, 131 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-02-10 02:45:11,702 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [131 Valid, 97 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-02-10 02:45:11,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6607 states. [2022-02-10 02:45:11,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6607 to 3395. [2022-02-10 02:45:11,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3395 states, 2638 states have (on average 2.7915087187263077) internal successors, (7364), 3394 states have internal predecessors, (7364), 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:11,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3395 states to 3395 states and 7364 transitions. [2022-02-10 02:45:11,756 INFO L78 Accepts]: Start accepts. Automaton has 3395 states and 7364 transitions. Word has length 11 [2022-02-10 02:45:11,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-10 02:45:11,757 INFO L470 AbstractCegarLoop]: Abstraction has 3395 states and 7364 transitions. [2022-02-10 02:45:11,757 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 9 states have internal predecessors, (11), 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:11,757 INFO L276 IsEmpty]: Start isEmpty. Operand 3395 states and 7364 transitions. [2022-02-10 02:45:11,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-02-10 02:45:11,757 INFO L506 BasicCegarLoop]: Found error trace [2022-02-10 02:45:11,757 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-10 02:45:11,758 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-02-10 02:45:11,758 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting threadErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT (and 2 more)] === [2022-02-10 02:45:11,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 02:45:11,758 INFO L85 PathProgramCache]: Analyzing trace with hash 684801612, now seen corresponding path program 1 times [2022-02-10 02:45:11,758 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 02:45:11,758 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838714225] [2022-02-10 02:45:11,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 02:45:11,758 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 02:45:11,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-10 02:45:11,761 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-02-10 02:45:11,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-10 02:45:11,764 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-02-10 02:45:11,764 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-02-10 02:45:11,764 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location threadErr0ASSERT_VIOLATIONASSERT (5 of 6 remaining) [2022-02-10 02:45:11,765 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (4 of 6 remaining) [2022-02-10 02:45:11,765 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONASSERT (3 of 6 remaining) [2022-02-10 02:45:11,765 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONASSERT (2 of 6 remaining) [2022-02-10 02:45:11,765 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONASSERT (1 of 6 remaining) [2022-02-10 02:45:11,765 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0ASSERT_VIOLATIONASSERT (0 of 6 remaining) [2022-02-10 02:45:11,765 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-02-10 02:45:11,765 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2022-02-10 02:45:11,768 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 4 thread instances [2022-02-10 02:45:11,768 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-10 02:45:11,776 INFO L202 PluginConnector]: Adding new model fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.02 02:45:11 BasicIcfg [2022-02-10 02:45:11,776 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-10 02:45:11,776 INFO L158 Benchmark]: Toolchain (without parser) took 17116.92ms. Allocated memory was 180.4MB in the beginning and 5.6GB in the end (delta: 5.5GB). Free memory was 146.8MB in the beginning and 4.7GB in the end (delta: -4.6GB). Peak memory consumption was 887.7MB. Max. memory is 8.0GB. [2022-02-10 02:45:11,776 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.12ms. Allocated memory is still 180.4MB. Free memory is still 147.7MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-10 02:45:11,776 INFO L158 Benchmark]: Boogie Procedure Inliner took 19.50ms. Allocated memory is still 180.4MB. Free memory was 146.7MB in the beginning and 145.1MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-02-10 02:45:11,777 INFO L158 Benchmark]: Boogie Preprocessor took 10.33ms. Allocated memory is still 180.4MB. Free memory was 145.1MB in the beginning and 144.3MB in the end (delta: 808.0kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-10 02:45:11,777 INFO L158 Benchmark]: RCFGBuilder took 179.57ms. Allocated memory is still 180.4MB. Free memory was 144.2MB in the beginning and 136.2MB in the end (delta: 8.0MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2022-02-10 02:45:11,777 INFO L158 Benchmark]: TraceAbstraction took 16902.16ms. Allocated memory was 180.4MB in the beginning and 5.6GB in the end (delta: 5.5GB). Free memory was 135.8MB in the beginning and 4.7GB in the end (delta: -4.6GB). Peak memory consumption was 876.2MB. Max. memory is 8.0GB. [2022-02-10 02:45:11,778 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.12ms. Allocated memory is still 180.4MB. Free memory is still 147.7MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 19.50ms. Allocated memory is still 180.4MB. Free memory was 146.7MB in the beginning and 145.1MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 10.33ms. Allocated memory is still 180.4MB. Free memory was 145.1MB in the beginning and 144.3MB in the end (delta: 808.0kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 179.57ms. Allocated memory is still 180.4MB. Free memory was 144.2MB in the beginning and 136.2MB in the end (delta: 8.0MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * TraceAbstraction took 16902.16ms. Allocated memory was 180.4MB in the beginning and 5.6GB in the end (delta: 5.5GB). Free memory was 135.8MB in the beginning and 4.7GB in the end (delta: -4.6GB). Peak memory consumption was 876.2MB. 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: 17]: assertion can be violated assertion can be violated We found a FailurePath: [L24] 0 x := 0; VAL [x=0] [L25] 0 i := 0; VAL [i=0, x=0] [L28] FORK 0 fork i thread(i); VAL [i=0, x=0, y=0] [L29] 0 i := i + 1; VAL [i=1, x=0, y=0] [L28] FORK 0 fork i thread(i); VAL [i=1, x=0, y=0] [L29] 0 i := i + 1; VAL [i=2, x=0, y=0] [L28] FORK 0 fork i thread(i); VAL [i=2, x=0, y=0] [L16] 3 x := x + 1; VAL [i=2, x=1, y=0] [L16] 1 x := x + 1; VAL [i=2, x=2, y=0] [L16] 2 x := x + 1; VAL [i=2, x=3, y=0] [L17] 1 assert x <= y + 2; VAL [i=2, x=3, y=0] - UnprovableResult [Line: 27]: 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.1s, 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.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 24 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 24 mSDsluCounter, 25 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 20 mSDsCounter, 6 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 37 IncrementalHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 6 mSolverCounterUnsat, 7 mSDtfsCounter, 37 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 6 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=216occurred in iteration=0, InterpolantAutomatonStates: 6, 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, 69 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, 14 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.8s, OverallIterations: 6, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 0.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.3s, PartialOrderReductionTime: 0.3s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 331 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 331 mSDsluCounter, 201 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 167 mSDsCounter, 89 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 433 IncrementalHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 89 mSolverCounterUnsat, 45 mSDtfsCounter, 433 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 62 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6186occurred in iteration=0, InterpolantAutomatonStates: 48, 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, 5 MinimizatonAttempts, 6209 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 53 NumberOfCodeBlocks, 53 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 45 ConstructedInterpolants, 0 QuantifiedInterpolants, 187 SizeOfPredicates, 1 NumberOfNonLiveVariables, 21 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 7 InterpolantComputations, 4 PerfectInterpolantSequences, 3/6 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: 14.3s, OverallIterations: 8, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.8s, AutomataDifference: 5.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 5.4s, PartialOrderReductionTime: 5.3s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 665 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 665 mSDsluCounter, 431 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 377 mSDsCounter, 173 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1094 IncrementalHoareTripleChecker+Invalid, 1267 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 173 mSolverCounterUnsat, 79 mSDtfsCounter, 1094 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 96 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=171095occurred in iteration=0, InterpolantAutomatonStates: 80, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.2s AutomataMinimizationTime, 7 MinimizatonAttempts, 169290 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 77 NumberOfCodeBlocks, 77 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 65 ConstructedInterpolants, 0 QuantifiedInterpolants, 271 SizeOfPredicates, 1 NumberOfNonLiveVariables, 21 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 9 InterpolantComputations, 6 PerfectInterpolantSequences, 14/17 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:11,826 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...