/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-FA-NoLbe-Delay.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/bench/exp2x6.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-8a14012e553caa636f65c1137831746b6d9875cd-8a14012 [2021-08-06 19:41:21,605 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-06 19:41:21,607 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-06 19:41:21,641 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-06 19:41:21,641 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-06 19:41:21,644 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-06 19:41:21,646 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-06 19:41:21,651 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-06 19:41:21,652 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-06 19:41:21,657 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-06 19:41:21,657 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-06 19:41:21,658 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-06 19:41:21,658 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-06 19:41:21,660 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-06 19:41:21,661 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-06 19:41:21,664 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-06 19:41:21,665 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-06 19:41:21,665 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-06 19:41:21,674 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-06 19:41:21,677 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-06 19:41:21,678 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-06 19:41:21,679 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-06 19:41:21,679 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-06 19:41:21,681 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-06 19:41:21,685 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-06 19:41:21,685 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-06 19:41:21,685 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-06 19:41:21,686 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-06 19:41:21,686 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-06 19:41:21,687 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-06 19:41:21,687 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-06 19:41:21,687 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-06 19:41:21,688 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-06 19:41:21,688 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-06 19:41:21,690 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-06 19:41:21,691 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-06 19:41:21,691 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-06 19:41:21,691 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-06 19:41:21,691 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-06 19:41:21,692 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-06 19:41:21,692 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-06 19:41:21,693 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-FA-NoLbe-Delay.epf [2021-08-06 19:41:21,718 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-06 19:41:21,718 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-06 19:41:21,721 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-06 19:41:21,721 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-06 19:41:21,721 INFO L138 SettingsManager]: * Use SBE=true [2021-08-06 19:41:21,722 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-06 19:41:21,722 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-06 19:41:21,722 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-06 19:41:21,722 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-06 19:41:21,722 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-06 19:41:21,723 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-06 19:41:21,723 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-06 19:41:21,723 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-06 19:41:21,723 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-06 19:41:21,723 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-06 19:41:21,723 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-06 19:41:21,723 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-06 19:41:21,723 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-06 19:41:21,723 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-06 19:41:21,724 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-06 19:41:21,724 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-06 19:41:21,724 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-06 19:41:21,724 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-06 19:41:21,724 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-06 19:41:21,724 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-06 19:41:21,724 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-06 19:41:21,724 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-06 19:41:21,724 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-06 19:41:21,724 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-06 19:41:21,725 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_DELAY_SET [2021-08-06 19:41:21,725 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 [2021-08-06 19:41:21,980 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-06 19:41:22,011 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-06 19:41:22,013 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-06 19:41:22,013 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-06 19:41:22,014 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-06 19:41:22,015 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/bench/exp2x6.wvr.bpl [2021-08-06 19:41:22,015 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/bench/exp2x6.wvr.bpl' [2021-08-06 19:41:22,040 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-06 19:41:22,042 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-06 19:41:22,045 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-06 19:41:22,045 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-06 19:41:22,045 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-06 19:41:22,052 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 07:41:22" (1/1) ... [2021-08-06 19:41:22,057 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 07:41:22" (1/1) ... [2021-08-06 19:41:22,062 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-06 19:41:22,063 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-06 19:41:22,063 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-06 19:41:22,063 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-06 19:41:22,068 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 07:41:22" (1/1) ... [2021-08-06 19:41:22,069 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 07:41:22" (1/1) ... [2021-08-06 19:41:22,069 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 07:41:22" (1/1) ... [2021-08-06 19:41:22,069 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 07:41:22" (1/1) ... [2021-08-06 19:41:22,071 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 07:41:22" (1/1) ... [2021-08-06 19:41:22,073 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 07:41:22" (1/1) ... [2021-08-06 19:41:22,073 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 07:41:22" (1/1) ... [2021-08-06 19:41:22,074 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-06 19:41:22,075 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-06 19:41:22,075 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-06 19:41:22,075 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-06 19:41:22,076 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 07:41:22" (1/1) ... [2021-08-06 19:41:22,080 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-06 19:41:22,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 19:41:22,094 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) [2021-08-06 19:41:22,104 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 [2021-08-06 19:41:22,128 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-08-06 19:41:22,128 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-08-06 19:41:22,128 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-08-06 19:41:22,128 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-08-06 19:41:22,128 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-08-06 19:41:22,128 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-08-06 19:41:22,128 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-06 19:41:22,128 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-06 19:41:22,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-06 19:41:22,128 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-08-06 19:41:22,129 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-08-06 19:41:22,129 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-08-06 19:41:22,129 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-08-06 19:41:22,129 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-08-06 19:41:22,129 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-08-06 19:41:22,129 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-06 19:41:22,338 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-06 19:41:22,338 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-06 19:41:22,339 INFO L202 PluginConnector]: Adding new model exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.08 07:41:22 BoogieIcfgContainer [2021-08-06 19:41:22,339 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-06 19:41:22,340 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-06 19:41:22,340 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-06 19:41:22,353 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-06 19:41:22,353 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.08 07:41:22" (1/2) ... [2021-08-06 19:41:22,354 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bc196ac and model type exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.08 07:41:22, skipping insertion in model container [2021-08-06 19:41:22,354 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.08 07:41:22" (2/2) ... [2021-08-06 19:41:22,355 INFO L111 eAbstractionObserver]: Analyzing ICFG exp2x6.wvr.bpl [2021-08-06 19:41:22,358 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-08-06 19:41:22,358 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-06 19:41:22,358 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-06 19:41:22,358 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-06 19:41:22,419 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-08-06 19:41:22,463 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-08-06 19:41:22,467 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, mConcurrency=FINITE_AUTOMATA, 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 [2021-08-06 19:41:22,467 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-08-06 19:41:22,771 INFO L276 IsEmpty]: Start isEmpty. Operand has 3204 states, 2510 states have (on average 1.4617529880478088) internal successors, (3669), 3203 states have internal predecessors, (3669), 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) [2021-08-06 19:41:22,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-08-06 19:41:22,803 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 19:41:22,804 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-06 19:41:22,805 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-06 19:41:22,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 19:41:22,809 INFO L82 PathProgramCache]: Analyzing trace with hash 680181619, now seen corresponding path program 1 times [2021-08-06 19:41:22,814 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 19:41:22,815 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001495073] [2021-08-06 19:41:22,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 19:41:22,816 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 19:41:22,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 19:41:22,940 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 19:41:22,941 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 19:41:22,941 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001495073] [2021-08-06 19:41:22,942 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001495073] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 19:41:22,942 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 19:41:22,942 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-08-06 19:41:22,943 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900260684] [2021-08-06 19:41:22,945 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-06 19:41:22,945 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 19:41:22,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-06 19:41:22,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-06 19:41:22,957 INFO L87 Difference]: Start difference. First operand has 3204 states, 2510 states have (on average 1.4617529880478088) internal successors, (3669), 3203 states have internal predecessors, (3669), 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 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 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) [2021-08-06 19:41:23,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 19:41:23,025 INFO L93 Difference]: Finished difference Result 3629 states and 4205 transitions. [2021-08-06 19:41:23,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-06 19:41:23,026 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 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 19 [2021-08-06 19:41:23,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 19:41:23,042 INFO L225 Difference]: With dead ends: 3629 [2021-08-06 19:41:23,042 INFO L226 Difference]: Without dead ends: 1158 [2021-08-06 19:41:23,043 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 15.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-06 19:41:23,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1158 states. [2021-08-06 19:41:23,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1158 to 1110. [2021-08-06 19:41:23,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1110 states, 1109 states have (on average 1.2623985572587917) internal successors, (1400), 1109 states have internal predecessors, (1400), 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) [2021-08-06 19:41:23,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1110 states to 1110 states and 1400 transitions. [2021-08-06 19:41:23,104 INFO L78 Accepts]: Start accepts. Automaton has 1110 states and 1400 transitions. Word has length 19 [2021-08-06 19:41:23,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 19:41:23,105 INFO L470 AbstractCegarLoop]: Abstraction has 1110 states and 1400 transitions. [2021-08-06 19:41:23,105 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 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) [2021-08-06 19:41:23,105 INFO L276 IsEmpty]: Start isEmpty. Operand 1110 states and 1400 transitions. [2021-08-06 19:41:23,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-08-06 19:41:23,108 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 19:41:23,108 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-06 19:41:23,108 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-06 19:41:23,108 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-06 19:41:23,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 19:41:23,109 INFO L82 PathProgramCache]: Analyzing trace with hash -294306679, now seen corresponding path program 1 times [2021-08-06 19:41:23,109 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 19:41:23,109 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108999052] [2021-08-06 19:41:23,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 19:41:23,109 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 19:41:23,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 19:41:23,210 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 19:41:23,210 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 19:41:23,211 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108999052] [2021-08-06 19:41:23,211 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108999052] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 19:41:23,211 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 19:41:23,211 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-06 19:41:23,211 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821266033] [2021-08-06 19:41:23,212 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-06 19:41:23,212 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 19:41:23,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-06 19:41:23,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-08-06 19:41:23,213 INFO L87 Difference]: Start difference. First operand 1110 states and 1400 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 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) [2021-08-06 19:41:23,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 19:41:23,263 INFO L93 Difference]: Finished difference Result 1875 states and 2354 transitions. [2021-08-06 19:41:23,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-06 19:41:23,263 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 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 24 [2021-08-06 19:41:23,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 19:41:23,268 INFO L225 Difference]: With dead ends: 1875 [2021-08-06 19:41:23,268 INFO L226 Difference]: Without dead ends: 1875 [2021-08-06 19:41:23,269 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 9.9ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-08-06 19:41:23,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1875 states. [2021-08-06 19:41:23,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1875 to 1295. [2021-08-06 19:41:23,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1295 states, 1294 states have (on average 1.2642967542503865) internal successors, (1636), 1294 states have internal predecessors, (1636), 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) [2021-08-06 19:41:23,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1295 states to 1295 states and 1636 transitions. [2021-08-06 19:41:23,291 INFO L78 Accepts]: Start accepts. Automaton has 1295 states and 1636 transitions. Word has length 24 [2021-08-06 19:41:23,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 19:41:23,292 INFO L470 AbstractCegarLoop]: Abstraction has 1295 states and 1636 transitions. [2021-08-06 19:41:23,292 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 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) [2021-08-06 19:41:23,292 INFO L276 IsEmpty]: Start isEmpty. Operand 1295 states and 1636 transitions. [2021-08-06 19:41:23,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-08-06 19:41:23,294 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 19:41:23,294 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-06 19:41:23,294 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-06 19:41:23,294 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-06 19:41:23,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 19:41:23,295 INFO L82 PathProgramCache]: Analyzing trace with hash 210680898, now seen corresponding path program 1 times [2021-08-06 19:41:23,295 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 19:41:23,295 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600988078] [2021-08-06 19:41:23,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 19:41:23,295 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 19:41:23,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 19:41:23,347 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 19:41:23,347 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 19:41:23,347 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600988078] [2021-08-06 19:41:23,348 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600988078] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 19:41:23,348 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [427910943] [2021-08-06 19:41:23,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 19:41:23,348 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 19:41:23,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 19:41:23,349 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) [2021-08-06 19:41:23,351 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-08-06 19:41:23,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 19:41:23,389 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 3 conjunts are in the unsatisfiable core [2021-08-06 19:41:23,392 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-06 19:41:23,509 WARN L248 tifierPushTermWalker]: Quantifier elimination called on non-simplified input: treesize reduction 8, result has 11.1 percent of original size [2021-08-06 19:41:23,511 WARN L260 tifierPushTermWalker]: Quantifier elimination failed to simlify output: treesize reduction 8, result has 11.1 percent of original size [2021-08-06 19:41:23,565 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 19:41:23,565 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [427910943] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 19:41:23,565 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-06 19:41:23,566 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 5 [2021-08-06 19:41:23,566 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997125349] [2021-08-06 19:41:23,566 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-06 19:41:23,566 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 19:41:23,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-06 19:41:23,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-08-06 19:41:23,567 INFO L87 Difference]: Start difference. First operand 1295 states and 1636 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 5 states have internal predecessors, (29), 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) [2021-08-06 19:41:23,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 19:41:23,642 INFO L93 Difference]: Finished difference Result 1812 states and 2294 transitions. [2021-08-06 19:41:23,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-06 19:41:23,643 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 5 states have internal predecessors, (29), 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 24 [2021-08-06 19:41:23,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 19:41:23,648 INFO L225 Difference]: With dead ends: 1812 [2021-08-06 19:41:23,648 INFO L226 Difference]: Without dead ends: 1812 [2021-08-06 19:41:23,648 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 26.3ms TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-08-06 19:41:23,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1812 states. [2021-08-06 19:41:23,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1812 to 1500. [2021-08-06 19:41:23,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1500 states, 1499 states have (on average 1.2721814543028687) internal successors, (1907), 1499 states have internal predecessors, (1907), 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) [2021-08-06 19:41:23,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1500 states to 1500 states and 1907 transitions. [2021-08-06 19:41:23,676 INFO L78 Accepts]: Start accepts. Automaton has 1500 states and 1907 transitions. Word has length 24 [2021-08-06 19:41:23,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 19:41:23,676 INFO L470 AbstractCegarLoop]: Abstraction has 1500 states and 1907 transitions. [2021-08-06 19:41:23,677 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 5 states have internal predecessors, (29), 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) [2021-08-06 19:41:23,677 INFO L276 IsEmpty]: Start isEmpty. Operand 1500 states and 1907 transitions. [2021-08-06 19:41:23,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-08-06 19:41:23,679 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 19:41:23,679 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-06 19:41:23,698 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-08-06 19:41:23,888 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 19:41:23,889 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-06 19:41:23,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 19:41:23,889 INFO L82 PathProgramCache]: Analyzing trace with hash 91782931, now seen corresponding path program 1 times [2021-08-06 19:41:23,889 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 19:41:23,890 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92419454] [2021-08-06 19:41:23,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 19:41:23,890 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 19:41:23,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 19:41:23,934 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 19:41:23,934 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 19:41:23,934 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92419454] [2021-08-06 19:41:23,935 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92419454] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 19:41:23,935 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 19:41:23,935 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-06 19:41:23,935 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245221440] [2021-08-06 19:41:23,935 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-06 19:41:23,935 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 19:41:23,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-06 19:41:23,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-08-06 19:41:23,936 INFO L87 Difference]: Start difference. First operand 1500 states and 1907 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 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) [2021-08-06 19:41:23,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 19:41:23,991 INFO L93 Difference]: Finished difference Result 2050 states and 2789 transitions. [2021-08-06 19:41:23,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-06 19:41:23,992 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 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 24 [2021-08-06 19:41:23,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 19:41:23,997 INFO L225 Difference]: With dead ends: 2050 [2021-08-06 19:41:23,998 INFO L226 Difference]: Without dead ends: 2050 [2021-08-06 19:41:23,998 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 8.7ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-08-06 19:41:24,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2050 states. [2021-08-06 19:41:24,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2050 to 1834. [2021-08-06 19:41:24,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1834 states, 1833 states have (on average 1.375340971085652) internal successors, (2521), 1833 states have internal predecessors, (2521), 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) [2021-08-06 19:41:24,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1834 states to 1834 states and 2521 transitions. [2021-08-06 19:41:24,029 INFO L78 Accepts]: Start accepts. Automaton has 1834 states and 2521 transitions. Word has length 24 [2021-08-06 19:41:24,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 19:41:24,030 INFO L470 AbstractCegarLoop]: Abstraction has 1834 states and 2521 transitions. [2021-08-06 19:41:24,030 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 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) [2021-08-06 19:41:24,030 INFO L276 IsEmpty]: Start isEmpty. Operand 1834 states and 2521 transitions. [2021-08-06 19:41:24,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-08-06 19:41:24,032 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 19:41:24,032 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-06 19:41:24,033 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-06 19:41:24,033 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-06 19:41:24,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 19:41:24,033 INFO L82 PathProgramCache]: Analyzing trace with hash 825268492, now seen corresponding path program 1 times [2021-08-06 19:41:24,033 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 19:41:24,033 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542076925] [2021-08-06 19:41:24,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 19:41:24,034 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 19:41:24,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 19:41:24,070 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 19:41:24,070 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 19:41:24,070 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542076925] [2021-08-06 19:41:24,070 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542076925] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 19:41:24,070 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1178526182] [2021-08-06 19:41:24,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 19:41:24,071 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 19:41:24,071 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 19:41:24,073 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) [2021-08-06 19:41:24,076 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-08-06 19:41:24,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 19:41:24,111 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 3 conjunts are in the unsatisfiable core [2021-08-06 19:41:24,111 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-06 19:41:24,199 WARN L248 tifierPushTermWalker]: Quantifier elimination called on non-simplified input: treesize reduction 8, result has 11.1 percent of original size [2021-08-06 19:41:24,200 WARN L260 tifierPushTermWalker]: Quantifier elimination failed to simlify output: treesize reduction 8, result has 11.1 percent of original size [2021-08-06 19:41:24,225 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 19:41:24,226 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1178526182] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 19:41:24,226 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-06 19:41:24,226 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 5 [2021-08-06 19:41:24,226 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353002186] [2021-08-06 19:41:24,227 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-06 19:41:24,227 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 19:41:24,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-06 19:41:24,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-08-06 19:41:24,228 INFO L87 Difference]: Start difference. First operand 1834 states and 2521 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 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) [2021-08-06 19:41:24,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 19:41:24,291 INFO L93 Difference]: Finished difference Result 2286 states and 3343 transitions. [2021-08-06 19:41:24,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-06 19:41:24,292 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 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 24 [2021-08-06 19:41:24,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 19:41:24,298 INFO L225 Difference]: With dead ends: 2286 [2021-08-06 19:41:24,298 INFO L226 Difference]: Without dead ends: 2286 [2021-08-06 19:41:24,298 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 19.9ms TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-08-06 19:41:24,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2286 states. [2021-08-06 19:41:24,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2286 to 2084. [2021-08-06 19:41:24,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2084 states, 2083 states have (on average 1.4829572731637062) internal successors, (3089), 2083 states have internal predecessors, (3089), 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) [2021-08-06 19:41:24,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2084 states to 2084 states and 3089 transitions. [2021-08-06 19:41:24,333 INFO L78 Accepts]: Start accepts. Automaton has 2084 states and 3089 transitions. Word has length 24 [2021-08-06 19:41:24,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 19:41:24,333 INFO L470 AbstractCegarLoop]: Abstraction has 2084 states and 3089 transitions. [2021-08-06 19:41:24,333 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 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) [2021-08-06 19:41:24,333 INFO L276 IsEmpty]: Start isEmpty. Operand 2084 states and 3089 transitions. [2021-08-06 19:41:24,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-08-06 19:41:24,336 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 19:41:24,337 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-06 19:41:24,364 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-08-06 19:41:24,565 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 19:41:24,565 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-06 19:41:24,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 19:41:24,566 INFO L82 PathProgramCache]: Analyzing trace with hash 1511071873, now seen corresponding path program 2 times [2021-08-06 19:41:24,567 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 19:41:24,567 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795650666] [2021-08-06 19:41:24,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 19:41:24,572 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 19:41:24,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 19:41:24,621 WARN L248 tifierPushTermWalker]: Quantifier elimination called on non-simplified input: treesize reduction 8, result has 11.1 percent of original size [2021-08-06 19:41:24,622 WARN L260 tifierPushTermWalker]: Quantifier elimination failed to simlify output: treesize reduction 8, result has 11.1 percent of original size [2021-08-06 19:41:24,627 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 19:41:24,627 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 19:41:24,627 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795650666] [2021-08-06 19:41:24,627 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795650666] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 19:41:24,627 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 19:41:24,627 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-06 19:41:24,627 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152666036] [2021-08-06 19:41:24,628 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-08-06 19:41:24,628 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 19:41:24,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-06 19:41:24,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-08-06 19:41:24,628 INFO L87 Difference]: Start difference. First operand 2084 states and 3089 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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) [2021-08-06 19:41:24,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 19:41:24,665 INFO L93 Difference]: Finished difference Result 2374 states and 3495 transitions. [2021-08-06 19:41:24,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-06 19:41:24,665 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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 24 [2021-08-06 19:41:24,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 19:41:24,672 INFO L225 Difference]: With dead ends: 2374 [2021-08-06 19:41:24,672 INFO L226 Difference]: Without dead ends: 2374 [2021-08-06 19:41:24,673 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.3ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-08-06 19:41:24,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2374 states. [2021-08-06 19:41:24,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2374 to 2154. [2021-08-06 19:41:24,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2154 states, 2153 states have (on average 1.4793311658151416) internal successors, (3185), 2153 states have internal predecessors, (3185), 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) [2021-08-06 19:41:24,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2154 states to 2154 states and 3185 transitions. [2021-08-06 19:41:24,711 INFO L78 Accepts]: Start accepts. Automaton has 2154 states and 3185 transitions. Word has length 24 [2021-08-06 19:41:24,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 19:41:24,711 INFO L470 AbstractCegarLoop]: Abstraction has 2154 states and 3185 transitions. [2021-08-06 19:41:24,711 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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) [2021-08-06 19:41:24,711 INFO L276 IsEmpty]: Start isEmpty. Operand 2154 states and 3185 transitions. [2021-08-06 19:41:24,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-08-06 19:41:24,716 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 19:41:24,716 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-06 19:41:24,716 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-06 19:41:24,716 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-06 19:41:24,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 19:41:24,717 INFO L82 PathProgramCache]: Analyzing trace with hash 2049790425, now seen corresponding path program 2 times [2021-08-06 19:41:24,717 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 19:41:24,717 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686127823] [2021-08-06 19:41:24,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 19:41:24,717 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 19:41:24,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 19:41:24,771 WARN L248 tifierPushTermWalker]: Quantifier elimination called on non-simplified input: treesize reduction 8, result has 11.1 percent of original size [2021-08-06 19:41:24,771 WARN L260 tifierPushTermWalker]: Quantifier elimination failed to simlify output: treesize reduction 8, result has 11.1 percent of original size [2021-08-06 19:41:24,775 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 19:41:24,775 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 19:41:24,775 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686127823] [2021-08-06 19:41:24,775 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686127823] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-06 19:41:24,775 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-06 19:41:24,775 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-06 19:41:24,775 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787659915] [2021-08-06 19:41:24,775 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-08-06 19:41:24,775 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 19:41:24,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-06 19:41:24,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-08-06 19:41:24,776 INFO L87 Difference]: Start difference. First operand 2154 states and 3185 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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) [2021-08-06 19:41:24,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 19:41:24,808 INFO L93 Difference]: Finished difference Result 2358 states and 3439 transitions. [2021-08-06 19:41:24,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-06 19:41:24,808 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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 24 [2021-08-06 19:41:24,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 19:41:24,815 INFO L225 Difference]: With dead ends: 2358 [2021-08-06 19:41:24,815 INFO L226 Difference]: Without dead ends: 2356 [2021-08-06 19:41:24,815 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.8ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-08-06 19:41:24,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2356 states. [2021-08-06 19:41:24,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2356 to 2156. [2021-08-06 19:41:24,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2156 states, 2155 states have (on average 1.4784222737819026) internal successors, (3186), 2155 states have internal predecessors, (3186), 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) [2021-08-06 19:41:24,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2156 states to 2156 states and 3186 transitions. [2021-08-06 19:41:24,852 INFO L78 Accepts]: Start accepts. Automaton has 2156 states and 3186 transitions. Word has length 24 [2021-08-06 19:41:24,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 19:41:24,853 INFO L470 AbstractCegarLoop]: Abstraction has 2156 states and 3186 transitions. [2021-08-06 19:41:24,853 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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) [2021-08-06 19:41:24,853 INFO L276 IsEmpty]: Start isEmpty. Operand 2156 states and 3186 transitions. [2021-08-06 19:41:24,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-06 19:41:24,856 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 19:41:24,857 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-06 19:41:24,857 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-08-06 19:41:24,857 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-06 19:41:24,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 19:41:24,857 INFO L82 PathProgramCache]: Analyzing trace with hash -600507156, now seen corresponding path program 1 times [2021-08-06 19:41:24,857 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 19:41:24,857 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829564299] [2021-08-06 19:41:24,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 19:41:24,858 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 19:41:24,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 19:41:24,980 WARN L248 tifierPushTermWalker]: Quantifier elimination called on non-simplified input: treesize reduction 10, result has 54.5 percent of original size [2021-08-06 19:41:24,982 WARN L260 tifierPushTermWalker]: Quantifier elimination failed to simlify output: treesize reduction 10, result has 54.5 percent of original size [2021-08-06 19:41:24,990 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-06 19:41:24,991 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 19:41:24,991 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829564299] [2021-08-06 19:41:24,991 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829564299] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 19:41:24,991 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [311246195] [2021-08-06 19:41:24,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 19:41:24,991 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 19:41:24,991 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 19:41:24,992 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-06 19:41:24,993 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-08-06 19:41:25,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 19:41:25,056 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 21 conjunts are in the unsatisfiable core [2021-08-06 19:41:25,057 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-06 19:41:25,856 WARN L248 tifierPushTermWalker]: Quantifier elimination called on non-simplified input: treesize reduction 5, result has 94.4 percent of original size [2021-08-06 19:41:25,860 WARN L260 tifierPushTermWalker]: Quantifier elimination failed to simlify output: treesize reduction 5, result has 94.4 percent of original size [2021-08-06 19:41:25,913 INFO L898 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:41:25,983 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-06 19:41:25,983 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [311246195] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 19:41:25,983 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-06 19:41:25,983 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10] total 10 [2021-08-06 19:41:25,983 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071413552] [2021-08-06 19:41:25,984 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-08-06 19:41:25,984 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-06 19:41:25,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-06 19:41:25,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-08-06 19:41:25,985 INFO L87 Difference]: Start difference. First operand 2156 states and 3186 transitions. Second operand has 11 states, 11 states have (on average 4.363636363636363) internal successors, (48), 10 states have internal predecessors, (48), 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) [2021-08-06 19:41:26,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-06 19:41:26,430 INFO L93 Difference]: Finished difference Result 2522 states and 3796 transitions. [2021-08-06 19:41:26,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-06 19:41:26,431 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.363636363636363) internal successors, (48), 10 states have internal predecessors, (48), 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 29 [2021-08-06 19:41:26,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-06 19:41:26,437 INFO L225 Difference]: With dead ends: 2522 [2021-08-06 19:41:26,438 INFO L226 Difference]: Without dead ends: 2514 [2021-08-06 19:41:26,438 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 24 SyntacticMatches, 5 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 152.6ms TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-08-06 19:41:26,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2514 states. [2021-08-06 19:41:26,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2514 to 2221. [2021-08-06 19:41:26,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2221 states, 2220 states have (on average 1.5112612612612613) internal successors, (3355), 2220 states have internal predecessors, (3355), 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) [2021-08-06 19:41:26,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2221 states to 2221 states and 3355 transitions. [2021-08-06 19:41:26,475 INFO L78 Accepts]: Start accepts. Automaton has 2221 states and 3355 transitions. Word has length 29 [2021-08-06 19:41:26,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-06 19:41:26,475 INFO L470 AbstractCegarLoop]: Abstraction has 2221 states and 3355 transitions. [2021-08-06 19:41:26,475 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.363636363636363) internal successors, (48), 10 states have internal predecessors, (48), 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) [2021-08-06 19:41:26,476 INFO L276 IsEmpty]: Start isEmpty. Operand 2221 states and 3355 transitions. [2021-08-06 19:41:26,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-06 19:41:26,479 INFO L504 BasicCegarLoop]: Found error trace [2021-08-06 19:41:26,479 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-06 19:41:26,497 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-08-06 19:41:26,695 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 19:41:26,696 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-06 19:41:26,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-06 19:41:26,696 INFO L82 PathProgramCache]: Analyzing trace with hash 2060052762, now seen corresponding path program 2 times [2021-08-06 19:41:26,697 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-06 19:41:26,697 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773379311] [2021-08-06 19:41:26,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-06 19:41:26,697 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-06 19:41:26,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-06 19:41:26,801 WARN L248 tifierPushTermWalker]: Quantifier elimination called on non-simplified input: treesize reduction 9, result has 57.1 percent of original size [2021-08-06 19:41:26,802 WARN L260 tifierPushTermWalker]: Quantifier elimination failed to simlify output: treesize reduction 9, result has 57.1 percent of original size [2021-08-06 19:41:26,809 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-06 19:41:26,810 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-06 19:41:26,810 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773379311] [2021-08-06 19:41:26,810 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773379311] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-06 19:41:26,810 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1640908416] [2021-08-06 19:41:26,810 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-06 19:41:26,810 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 19:41:26,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-06 19:41:26,811 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-06 19:41:26,812 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-08-06 19:41:26,916 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-06 19:41:26,917 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-06 19:41:26,917 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 21 conjunts are in the unsatisfiable core [2021-08-06 19:41:26,918 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-06 19:41:27,624 WARN L248 tifierPushTermWalker]: Quantifier elimination called on non-simplified input: treesize reduction 5, result has 93.9 percent of original size [2021-08-06 19:41:27,627 WARN L260 tifierPushTermWalker]: Quantifier elimination failed to simlify output: treesize reduction 5, result has 93.9 percent of original size [2021-08-06 19:41:27,690 INFO L898 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:41:27,799 INFO L898 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:41:28,021 INFO L898 QuantifierPusher]: Run 30 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:41:28,379 INFO L898 QuantifierPusher]: Run 40 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:41:28,914 INFO L898 QuantifierPusher]: Run 50 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:41:29,574 INFO L898 QuantifierPusher]: Run 60 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:41:30,512 INFO L898 QuantifierPusher]: Run 70 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:41:31,565 INFO L898 QuantifierPusher]: Run 80 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:41:32,894 INFO L898 QuantifierPusher]: Run 90 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:41:34,558 INFO L898 QuantifierPusher]: Run 100 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:41:36,570 INFO L898 QuantifierPusher]: Run 110 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:41:38,965 INFO L898 QuantifierPusher]: Run 120 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:41:41,817 INFO L898 QuantifierPusher]: Run 130 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:41:45,108 INFO L898 QuantifierPusher]: Run 140 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:41:48,906 INFO L898 QuantifierPusher]: Run 150 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:41:53,237 INFO L898 QuantifierPusher]: Run 160 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:41:58,151 INFO L898 QuantifierPusher]: Run 170 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:42:03,638 INFO L898 QuantifierPusher]: Run 180 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:42:09,760 INFO L898 QuantifierPusher]: Run 190 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:42:16,681 INFO L898 QuantifierPusher]: Run 200 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:42:24,239 INFO L898 QuantifierPusher]: Run 210 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:42:32,576 INFO L898 QuantifierPusher]: Run 220 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:42:41,705 INFO L898 QuantifierPusher]: Run 230 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:42:51,700 INFO L898 QuantifierPusher]: Run 240 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:43:02,528 INFO L898 QuantifierPusher]: Run 250 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:43:14,300 INFO L898 QuantifierPusher]: Run 260 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:43:26,928 INFO L898 QuantifierPusher]: Run 270 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:43:40,493 INFO L898 QuantifierPusher]: Run 280 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:43:55,048 INFO L898 QuantifierPusher]: Run 290 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:44:10,631 INFO L898 QuantifierPusher]: Run 300 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:44:27,592 INFO L898 QuantifierPusher]: Run 310 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:44:45,631 INFO L898 QuantifierPusher]: Run 320 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:45:04,830 INFO L898 QuantifierPusher]: Run 330 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:45:25,330 INFO L898 QuantifierPusher]: Run 340 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:45:47,025 INFO L898 QuantifierPusher]: Run 350 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:46:09,994 INFO L898 QuantifierPusher]: Run 360 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:46:34,291 INFO L898 QuantifierPusher]: Run 370 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:46:59,836 INFO L898 QuantifierPusher]: Run 380 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:47:26,926 INFO L898 QuantifierPusher]: Run 390 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:47:55,558 INFO L898 QuantifierPusher]: Run 400 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:48:25,748 INFO L898 QuantifierPusher]: Run 410 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:48:57,291 INFO L898 QuantifierPusher]: Run 420 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:49:30,338 INFO L898 QuantifierPusher]: Run 430 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:50:04,966 INFO L898 QuantifierPusher]: Run 440 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:50:41,388 INFO L898 QuantifierPusher]: Run 450 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:51:19,268 INFO L898 QuantifierPusher]: Run 460 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:51:58,816 INFO L898 QuantifierPusher]: Run 470 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:52:40,289 INFO L898 QuantifierPusher]: Run 480 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:53:23,226 INFO L898 QuantifierPusher]: Run 490 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:54:08,121 INFO L898 QuantifierPusher]: Run 500 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:54:54,606 INFO L898 QuantifierPusher]: Run 510 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2021-08-06 19:55:42,829 INFO L898 QuantifierPusher]: Run 520 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. Received shutdown request... [2021-08-06 19:56:07,336 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-06 19:56:07,336 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-06 19:56:07,715 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-08-06 19:56:07,732 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-08-06 19:56:07,916 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-06 19:56:07,916 WARN L594 AbstractCegarLoop]: Verification canceled: while BasicCegarLoop was analyzing trace of length 30 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-1052-1 term,while PolyPacSimplificationTermWalker was simplifying 1052 xjuncts wrt. a ATOM-1 context. [2021-08-06 19:56:07,917 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-08-06 19:56:07,918 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-08-06 19:56:07,918 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION [2021-08-06 19:56:07,918 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION [2021-08-06 19:56:07,921 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-06 19:56:07,921 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-06 19:56:07,922 INFO L202 PluginConnector]: Adding new model exp2x6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.08 07:56:07 BasicIcfg [2021-08-06 19:56:07,922 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-06 19:56:07,922 INFO L168 Benchmark]: Toolchain (without parser) took 885880.30 ms. Allocated memory was 196.1 MB in the beginning and 667.9 MB in the end (delta: 471.9 MB). Free memory was 175.7 MB in the beginning and 269.1 MB in the end (delta: -93.4 MB). Peak memory consumption was 437.4 MB. Max. memory is 8.0 GB. [2021-08-06 19:56:07,922 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.42 ms. Allocated memory is still 196.1 MB. Free memory is still 176.9 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-08-06 19:56:07,922 INFO L168 Benchmark]: Boogie Procedure Inliner took 17.82 ms. Allocated memory is still 196.1 MB. Free memory was 175.7 MB in the beginning and 174.3 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 8.0 GB. [2021-08-06 19:56:07,923 INFO L168 Benchmark]: Boogie Preprocessor took 11.11 ms. Allocated memory is still 196.1 MB. Free memory was 174.3 MB in the beginning and 173.2 MB in the end (delta: 1.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-08-06 19:56:07,923 INFO L168 Benchmark]: RCFGBuilder took 264.53 ms. Allocated memory is still 196.1 MB. Free memory was 173.2 MB in the beginning and 160.5 MB in the end (delta: 12.7 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. [2021-08-06 19:56:07,923 INFO L168 Benchmark]: TraceAbstraction took 885581.64 ms. Allocated memory was 196.1 MB in the beginning and 667.9 MB in the end (delta: 471.9 MB). Free memory was 160.0 MB in the beginning and 269.1 MB in the end (delta: -109.1 MB). Peak memory consumption was 421.6 MB. Max. memory is 8.0 GB. [2021-08-06 19:56:07,923 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.42 ms. Allocated memory is still 196.1 MB. Free memory is still 176.9 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 17.82 ms. Allocated memory is still 196.1 MB. Free memory was 175.7 MB in the beginning and 174.3 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Preprocessor took 11.11 ms. Allocated memory is still 196.1 MB. Free memory was 174.3 MB in the beginning and 173.2 MB in the end (delta: 1.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 264.53 ms. Allocated memory is still 196.1 MB. Free memory was 173.2 MB in the beginning and 160.5 MB in the end (delta: 12.7 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 885581.64 ms. Allocated memory was 196.1 MB in the beginning and 667.9 MB in the end (delta: 471.9 MB). Free memory was 160.0 MB in the beginning and 269.1 MB in the end (delta: -109.1 MB). Peak memory consumption was 421.6 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 10784, positive: 10318, positive conditional: 10318, positive unconditional: 0, negative: 466, negative conditional: 466, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 10318, positive: 10318, positive conditional: 0, positive unconditional: 10318, 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: 378, positive: 378, positive conditional: 0, positive unconditional: 378, 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: 378, positive: 378, positive conditional: 0, positive unconditional: 378, 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: 10318, positive: 9940, positive conditional: 0, positive unconditional: 9940, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 378, unknown conditional: 0, unknown unconditional: 378] , Statistics on independence cache: Total cache size (in pairs): 378, Positive cache size: 378, Positive conditional cache size: 0, Positive unconditional cache size: 378, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Independence queries for same thread: 466 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 72]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was analyzing trace of length 30 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-1052-1 term,while PolyPacSimplificationTermWalker was simplifying 1052 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 63]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was analyzing trace of length 30 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-1052-1 term,while PolyPacSimplificationTermWalker was simplifying 1052 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 63]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was analyzing trace of length 30 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-1052-1 term,while PolyPacSimplificationTermWalker was simplifying 1052 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 64]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was analyzing trace of length 30 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-1052-1 term,while PolyPacSimplificationTermWalker was simplifying 1052 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 65]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was analyzing trace of length 30 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-1052-1 term,while PolyPacSimplificationTermWalker was simplifying 1052 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 9 procedures, 74 locations, 5 error locations. Started 1 CEGAR loops. OverallTime: 885458.3ms, OverallIterations: 9, TraceHistogramMax: 1, EmptinessCheckTime: 64.2ms, AutomataDifference: 908.7ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 295.9ms, PartialOrderReductionTime: 282.3ms, HoareTripleCheckerStatistics: 342 SDtfs, 358 SDslu, 616 SDs, 0 SdLazy, 1018 SolverSat, 26 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 528.1ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 112 GetRequests, 75 SyntacticMatches, 7 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 246.7ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=3204occurred in iteration=0, InterpolantAutomatonStates: 44, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 280.5ms AutomataMinimizationTime, 8 MinimizatonAttempts, 2071 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 33.5ms SsaConstructionTime, 129.0ms SatisfiabilityAnalysisTime, 1654.9ms InterpolantComputationTime, 269 NumberOfCodeBlocks, 269 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 258 ConstructedInterpolants, 0 QuantifiedInterpolants, 2303 SizeOfPredicates, 6 NumberOfNonLiveVariables, 210 ConjunctsInSsa, 27 ConjunctsInUnsatCore, 11 InterpolantComputations, 5 PerfectInterpolantSequences, 6/12 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 could not prove your program: Timeout Completed graceful shutdown