/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-POR-NewStatesSleepPersistentFixedOrder-Uncond-NoLbe-Random521.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/bench/exp3x3-opt.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2ce48c3f3f8970e6bfb7f04ced506932607c57fe-2ce48c3 [2021-10-22 18:39:20,429 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-22 18:39:20,431 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-22 18:39:20,497 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-22 18:39:20,497 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-22 18:39:20,500 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-22 18:39:20,502 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-22 18:39:20,507 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-22 18:39:20,509 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-22 18:39:20,513 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-22 18:39:20,514 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-22 18:39:20,515 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-22 18:39:20,515 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-22 18:39:20,517 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-22 18:39:20,519 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-22 18:39:20,522 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-22 18:39:20,522 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-22 18:39:20,523 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-22 18:39:20,525 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-22 18:39:20,530 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-22 18:39:20,531 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-22 18:39:20,532 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-22 18:39:20,533 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-22 18:39:20,534 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-22 18:39:20,540 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-22 18:39:20,540 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-22 18:39:20,540 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-22 18:39:20,541 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-22 18:39:20,542 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-22 18:39:20,542 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-22 18:39:20,543 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-22 18:39:20,543 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-22 18:39:20,545 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-22 18:39:20,545 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-22 18:39:20,546 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-22 18:39:20,546 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-22 18:39:20,547 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-22 18:39:20,547 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-22 18:39:20,547 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-22 18:39:20,548 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-22 18:39:20,548 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-22 18:39:20,549 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-POR-NewStatesSleepPersistentFixedOrder-Uncond-NoLbe-Random521.epf [2021-10-22 18:39:20,585 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-22 18:39:20,585 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-22 18:39:20,585 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-22 18:39:20,586 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-22 18:39:20,587 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-22 18:39:20,587 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-22 18:39:20,587 INFO L138 SettingsManager]: * Use SBE=true [2021-10-22 18:39:20,587 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-22 18:39:20,587 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-22 18:39:20,587 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-22 18:39:20,588 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-22 18:39:20,588 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-22 18:39:20,588 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-22 18:39:20,588 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-22 18:39:20,588 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-22 18:39:20,589 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-22 18:39:20,589 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-22 18:39:20,589 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-22 18:39:20,589 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-22 18:39:20,589 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-22 18:39:20,589 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-22 18:39:20,589 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-10-22 18:39:20,589 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-22 18:39:20,590 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-22 18:39:20,591 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-22 18:39:20,591 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-22 18:39:20,591 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-22 18:39:20,591 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-22 18:39:20,591 INFO L138 SettingsManager]: * DFS Order used in POR=RANDOM [2021-10-22 18:39:20,591 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-22 18:39:20,591 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-22 18:39:20,592 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-10-22 18:39:20,592 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-22 18:39:20,592 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2021-10-22 18:39:20,592 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-10-22 18:39:20,592 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-22 18:39:20,592 INFO L138 SettingsManager]: * Random seed used by POR DFS order=521 [2021-10-22 18:39:20,592 INFO L138 SettingsManager]: * Use conditional POR in concurrent analysis=false 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-10-22 18:39:20,793 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-22 18:39:20,809 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-22 18:39:20,810 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-22 18:39:20,811 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-10-22 18:39:20,819 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-10-22 18:39:20,820 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/bench/exp3x3-opt.wvr.bpl [2021-10-22 18:39:20,820 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/bench/exp3x3-opt.wvr.bpl' [2021-10-22 18:39:20,842 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-22 18:39:20,844 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-10-22 18:39:20,844 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-22 18:39:20,845 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-22 18:39:20,845 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-22 18:39:20,854 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "exp3x3-opt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 06:39:20" (1/1) ... [2021-10-22 18:39:20,860 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "exp3x3-opt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 06:39:20" (1/1) ... [2021-10-22 18:39:20,866 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-22 18:39:20,866 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-22 18:39:20,867 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-22 18:39:20,870 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-22 18:39:20,875 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "exp3x3-opt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 06:39:20" (1/1) ... [2021-10-22 18:39:20,875 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "exp3x3-opt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 06:39:20" (1/1) ... [2021-10-22 18:39:20,876 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "exp3x3-opt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 06:39:20" (1/1) ... [2021-10-22 18:39:20,876 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "exp3x3-opt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 06:39:20" (1/1) ... [2021-10-22 18:39:20,879 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "exp3x3-opt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 06:39:20" (1/1) ... [2021-10-22 18:39:20,881 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "exp3x3-opt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 06:39:20" (1/1) ... [2021-10-22 18:39:20,882 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "exp3x3-opt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 06:39:20" (1/1) ... [2021-10-22 18:39:20,883 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-22 18:39:20,884 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-22 18:39:20,884 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-22 18:39:20,884 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-22 18:39:20,886 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "exp3x3-opt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 06:39:20" (1/1) ... [2021-10-22 18:39:20,892 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-22 18:39:20,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 18:39:20,908 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-22 18:39:20,910 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-10-22 18:39:20,937 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-10-22 18:39:20,937 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-10-22 18:39:20,937 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-10-22 18:39:20,937 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-10-22 18:39:20,938 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-10-22 18:39:20,938 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-10-22 18:39:20,938 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-10-22 18:39:20,938 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-22 18:39:20,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-22 18:39:20,938 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-10-22 18:39:20,938 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-10-22 18:39:20,938 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-10-22 18:39:20,939 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-10-22 18:39:20,939 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-10-22 18:39:20,939 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-10-22 18:39:20,939 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration [2021-10-22 18:39:20,939 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2021-10-22 18:39:20,939 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2021-10-22 18:39:20,939 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread6 given in one single declaration [2021-10-22 18:39:20,940 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2021-10-22 18:39:20,940 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2021-10-22 18:39:20,941 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-10-22 18:39:21,128 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-22 18:39:21,129 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2021-10-22 18:39:21,129 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread1EXIT is neither atomic block end nor error location. [2021-10-22 18:39:21,130 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread2EXIT is neither atomic block end nor error location. [2021-10-22 18:39:21,130 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread3EXIT is neither atomic block end nor error location. [2021-10-22 18:39:21,130 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread4EXIT is neither atomic block end nor error location. [2021-10-22 18:39:21,130 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread5EXIT is neither atomic block end nor error location. [2021-10-22 18:39:21,131 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread6EXIT is neither atomic block end nor error location. [2021-10-22 18:39:21,133 INFO L202 PluginConnector]: Adding new model exp3x3-opt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 06:39:21 BoogieIcfgContainer [2021-10-22 18:39:21,133 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-22 18:39:21,147 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-22 18:39:21,147 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-22 18:39:21,166 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-22 18:39:21,166 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "exp3x3-opt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 06:39:20" (1/2) ... [2021-10-22 18:39:21,167 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@508d4a97 and model type exp3x3-opt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 06:39:21, skipping insertion in model container [2021-10-22 18:39:21,167 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "exp3x3-opt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 06:39:21" (2/2) ... [2021-10-22 18:39:21,168 INFO L111 eAbstractionObserver]: Analyzing ICFG exp3x3-opt.wvr.bpl [2021-10-22 18:39:21,173 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-10-22 18:39:21,173 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-22 18:39:21,173 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-22 18:39:21,173 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-22 18:39:21,264 INFO L148 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2021-10-22 18:39:21,323 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-10-22 18:39:21,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 18:39:21,328 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2021-10-22 18:39:21,329 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2021-10-22 18:39:21,349 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-10-22 18:39:21,354 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=PARTIAL_ORDER_FA, 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-10-22 18:39:21,355 INFO L340 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2021-10-22 18:39:21,473 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-10-22 18:39:21,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 18:39:21,477 INFO L82 PathProgramCache]: Analyzing trace with hash 2114634537, now seen corresponding path program 1 times [2021-10-22 18:39:21,483 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 18:39:21,484 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365896213] [2021-10-22 18:39:21,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 18:39:21,485 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 18:39:21,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 18:39:21,607 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-22 18:39:21,607 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 18:39:21,608 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365896213] [2021-10-22 18:39:21,608 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365896213] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-22 18:39:21,608 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-22 18:39:21,609 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-22 18:39:21,610 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383260435] [2021-10-22 18:39:21,614 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-22 18:39:21,614 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 18:39:21,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-22 18:39:21,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-22 18:39:21,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:21,625 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 18:39:21,626 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 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-10-22 18:39:21,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:21,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:21,668 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-22 18:39:21,668 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-10-22 18:39:21,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 18:39:21,669 INFO L82 PathProgramCache]: Analyzing trace with hash -1341369338, now seen corresponding path program 1 times [2021-10-22 18:39:21,669 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 18:39:21,669 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735883251] [2021-10-22 18:39:21,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 18:39:21,670 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 18:39:21,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 18:39:21,711 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-22 18:39:21,712 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 18:39:21,712 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735883251] [2021-10-22 18:39:21,712 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735883251] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-22 18:39:21,712 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-22 18:39:21,712 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-22 18:39:21,713 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917093102] [2021-10-22 18:39:21,714 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-22 18:39:21,714 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 18:39:21,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-22 18:39:21,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-22 18:39:21,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:21,715 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 18:39:21,715 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 2 states have internal predecessors, (22), 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-10-22 18:39:21,716 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:21,716 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:21,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:21,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:21,730 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-22 18:39:21,731 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-10-22 18:39:21,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 18:39:21,731 INFO L82 PathProgramCache]: Analyzing trace with hash 1637235645, now seen corresponding path program 1 times [2021-10-22 18:39:21,731 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 18:39:21,732 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493775745] [2021-10-22 18:39:21,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 18:39:21,732 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 18:39:21,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 18:39:21,835 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-22 18:39:21,835 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 18:39:21,835 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493775745] [2021-10-22 18:39:21,836 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493775745] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-22 18:39:21,836 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-22 18:39:21,836 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-22 18:39:21,836 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965525535] [2021-10-22 18:39:21,837 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-22 18:39:21,837 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 18:39:21,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-22 18:39:21,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-22 18:39:21,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:21,838 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 18:39:21,838 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 states have internal predecessors, (23), 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-10-22 18:39:21,838 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:21,839 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:21,839 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:21,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:21,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:21,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:21,854 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-22 18:39:21,855 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-10-22 18:39:21,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 18:39:21,856 INFO L82 PathProgramCache]: Analyzing trace with hash 1326253830, now seen corresponding path program 1 times [2021-10-22 18:39:21,856 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 18:39:21,857 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701564369] [2021-10-22 18:39:21,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 18:39:21,857 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 18:39:21,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 18:39:21,950 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-22 18:39:21,950 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 18:39:21,954 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701564369] [2021-10-22 18:39:21,954 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701564369] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 18:39:21,955 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [603358455] [2021-10-22 18:39:21,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 18:39:21,957 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 18:39:21,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 18:39:21,959 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-10-22 18:39:21,964 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-10-22 18:39:22,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 18:39:22,040 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-22 18:39:22,046 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 18:39:22,201 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-22 18:39:22,202 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [603358455] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 18:39:22,202 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 18:39:22,202 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2021-10-22 18:39:22,202 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205554334] [2021-10-22 18:39:22,205 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-22 18:39:22,205 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 18:39:22,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-22 18:39:22,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-10-22 18:39:22,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:22,212 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 18:39:22,212 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 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-10-22 18:39:22,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:22,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:22,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:22,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:22,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:22,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:22,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:22,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:22,327 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-10-22 18:39:22,511 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2021-10-22 18:39:22,512 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-10-22 18:39:22,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 18:39:22,513 INFO L82 PathProgramCache]: Analyzing trace with hash -597438522, now seen corresponding path program 1 times [2021-10-22 18:39:22,513 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 18:39:22,513 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701935648] [2021-10-22 18:39:22,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 18:39:22,513 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 18:39:22,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 18:39:22,563 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-22 18:39:22,563 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 18:39:22,563 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701935648] [2021-10-22 18:39:22,564 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701935648] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 18:39:22,564 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1222823094] [2021-10-22 18:39:22,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 18:39:22,564 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 18:39:22,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 18:39:22,565 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-10-22 18:39:22,574 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-10-22 18:39:22,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 18:39:22,648 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-22 18:39:22,650 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 18:39:22,787 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-22 18:39:22,787 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1222823094] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 18:39:22,787 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 18:39:22,788 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 4 [2021-10-22 18:39:22,789 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422096625] [2021-10-22 18:39:22,789 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-22 18:39:22,789 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 18:39:22,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-22 18:39:22,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-10-22 18:39:22,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:22,791 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 18:39:22,791 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 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-10-22 18:39:22,791 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:22,791 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:22,791 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:22,791 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:22,791 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:22,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:22,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:22,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:22,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:22,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-22 18:39:22,837 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-10-22 18:39:23,020 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 18:39:23,021 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-10-22 18:39:23,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 18:39:23,021 INFO L82 PathProgramCache]: Analyzing trace with hash 441064381, now seen corresponding path program 1 times [2021-10-22 18:39:23,022 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 18:39:23,022 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913227636] [2021-10-22 18:39:23,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 18:39:23,022 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 18:39:23,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 18:39:23,115 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-22 18:39:23,116 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 18:39:23,116 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913227636] [2021-10-22 18:39:23,116 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913227636] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 18:39:23,121 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [105761056] [2021-10-22 18:39:23,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 18:39:23,121 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 18:39:23,121 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 18:39:23,122 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-10-22 18:39:23,123 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-10-22 18:39:23,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 18:39:23,207 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-22 18:39:23,209 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 18:39:23,428 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-22 18:39:23,428 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [105761056] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 18:39:23,428 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 18:39:23,429 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4] total 6 [2021-10-22 18:39:23,429 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397415865] [2021-10-22 18:39:23,429 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-22 18:39:23,429 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 18:39:23,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-22 18:39:23,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-10-22 18:39:23,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:23,430 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 18:39:23,430 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 6 states have internal predecessors, (53), 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-10-22 18:39:23,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:23,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:23,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:23,431 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:23,431 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-22 18:39:23,431 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:23,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:23,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:23,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:23,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:23,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-22 18:39:23,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-22 18:39:23,530 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-10-22 18:39:23,715 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 18:39:23,716 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-10-22 18:39:23,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 18:39:23,716 INFO L82 PathProgramCache]: Analyzing trace with hash 1192453417, now seen corresponding path program 2 times [2021-10-22 18:39:23,716 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 18:39:23,717 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130626305] [2021-10-22 18:39:23,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 18:39:23,717 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 18:39:23,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 18:39:23,774 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-22 18:39:23,774 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 18:39:23,774 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130626305] [2021-10-22 18:39:23,775 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130626305] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 18:39:23,775 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718338796] [2021-10-22 18:39:23,775 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-22 18:39:23,775 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 18:39:23,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 18:39:23,776 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-22 18:39:23,779 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-10-22 18:39:23,874 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-22 18:39:23,874 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 18:39:23,875 INFO L263 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-22 18:39:23,876 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 18:39:24,070 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-22 18:39:24,070 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1718338796] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 18:39:24,070 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 18:39:24,070 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2021-10-22 18:39:24,070 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947247765] [2021-10-22 18:39:24,072 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-10-22 18:39:24,072 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 18:39:24,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-22 18:39:24,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-10-22 18:39:24,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:24,073 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 18:39:24,073 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.5) internal successors, (55), 9 states have internal predecessors, (55), 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-10-22 18:39:24,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:24,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:24,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:24,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:24,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-22 18:39:24,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-22 18:39:24,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:24,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:24,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:24,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:24,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:24,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-22 18:39:24,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-22 18:39:24,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-22 18:39:24,291 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-10-22 18:39:24,479 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 18:39:24,479 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-10-22 18:39:24,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 18:39:24,480 INFO L82 PathProgramCache]: Analyzing trace with hash 2025026921, now seen corresponding path program 3 times [2021-10-22 18:39:24,480 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 18:39:24,480 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467747521] [2021-10-22 18:39:24,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 18:39:24,480 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 18:39:24,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 18:39:24,546 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-10-22 18:39:24,546 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 18:39:24,546 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467747521] [2021-10-22 18:39:24,547 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467747521] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 18:39:24,548 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429214731] [2021-10-22 18:39:24,548 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-22 18:39:24,548 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 18:39:24,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 18:39:24,552 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-22 18:39:24,565 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-10-22 18:39:24,651 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-10-22 18:39:24,651 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 18:39:24,652 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-22 18:39:24,653 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 18:39:24,879 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-10-22 18:39:24,879 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429214731] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 18:39:24,879 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 18:39:24,880 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6] total 9 [2021-10-22 18:39:24,880 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420033225] [2021-10-22 18:39:24,880 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-10-22 18:39:24,880 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 18:39:24,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-22 18:39:24,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-10-22 18:39:24,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:24,881 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 18:39:24,881 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.7) internal successors, (57), 9 states have internal predecessors, (57), 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-10-22 18:39:24,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:24,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:24,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:24,882 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:24,882 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-22 18:39:24,882 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-22 18:39:24,882 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-22 18:39:24,882 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:24,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:24,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:24,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:24,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:24,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-22 18:39:24,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-22 18:39:24,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-22 18:39:24,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:25,006 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-10-22 18:39:25,195 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 18:39:25,196 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-10-22 18:39:25,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 18:39:25,196 INFO L82 PathProgramCache]: Analyzing trace with hash 1578980029, now seen corresponding path program 4 times [2021-10-22 18:39:25,196 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 18:39:25,196 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148772382] [2021-10-22 18:39:25,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 18:39:25,197 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 18:39:25,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 18:39:25,259 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-10-22 18:39:25,260 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 18:39:25,260 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148772382] [2021-10-22 18:39:25,260 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148772382] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 18:39:25,260 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1542287536] [2021-10-22 18:39:25,260 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-22 18:39:25,260 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 18:39:25,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 18:39:25,261 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-22 18:39:25,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-10-22 18:39:25,387 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-22 18:39:25,387 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 18:39:25,388 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-22 18:39:25,389 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 18:39:25,578 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-10-22 18:39:25,578 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1542287536] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 18:39:25,578 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 18:39:25,578 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2021-10-22 18:39:25,579 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123733877] [2021-10-22 18:39:25,579 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-10-22 18:39:25,579 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 18:39:25,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-10-22 18:39:25,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-10-22 18:39:25,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:25,580 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 18:39:25,580 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.818181818181818) internal successors, (53), 10 states have internal predecessors, (53), 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-10-22 18:39:25,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:25,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:25,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:25,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:25,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-22 18:39:25,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-22 18:39:25,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-22 18:39:25,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:25,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:25,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:25,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:25,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:25,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:25,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-22 18:39:25,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-22 18:39:25,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-22 18:39:25,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:25,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 18:39:25,759 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-10-22 18:39:25,951 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 18:39:25,951 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-10-22 18:39:25,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 18:39:25,952 INFO L82 PathProgramCache]: Analyzing trace with hash -14836810, now seen corresponding path program 5 times [2021-10-22 18:39:25,952 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 18:39:25,952 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372315955] [2021-10-22 18:39:25,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 18:39:25,952 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 18:39:25,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 18:39:26,057 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-10-22 18:39:26,058 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 18:39:26,058 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372315955] [2021-10-22 18:39:26,058 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372315955] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 18:39:26,058 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1301305641] [2021-10-22 18:39:26,058 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-10-22 18:39:26,058 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 18:39:26,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 18:39:26,060 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-22 18:39:26,090 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-10-22 18:39:26,211 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2021-10-22 18:39:26,211 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 18:39:26,212 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-22 18:39:26,213 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 18:39:26,392 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-10-22 18:39:26,393 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1301305641] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 18:39:26,393 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 18:39:26,393 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2021-10-22 18:39:26,395 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748175591] [2021-10-22 18:39:26,395 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-10-22 18:39:26,395 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 18:39:26,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-10-22 18:39:26,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-10-22 18:39:26,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:26,396 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 18:39:26,396 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.8181818181818183) internal successors, (42), 10 states have internal predecessors, (42), 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-10-22 18:39:26,396 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:26,396 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:26,396 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:26,396 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:26,396 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-22 18:39:26,396 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-22 18:39:26,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-22 18:39:26,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:26,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 18:39:26,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:26,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:26,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:26,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:26,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:26,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-22 18:39:26,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-22 18:39:26,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-22 18:39:26,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:26,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 18:39:26,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:26,549 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-10-22 18:39:26,735 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-10-22 18:39:26,735 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-10-22 18:39:26,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 18:39:26,736 INFO L82 PathProgramCache]: Analyzing trace with hash -174550595, now seen corresponding path program 6 times [2021-10-22 18:39:26,736 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 18:39:26,736 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602839802] [2021-10-22 18:39:26,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 18:39:26,736 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 18:39:26,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 18:39:26,809 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-10-22 18:39:26,809 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 18:39:26,809 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602839802] [2021-10-22 18:39:26,809 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602839802] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 18:39:26,809 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1203624553] [2021-10-22 18:39:26,809 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-10-22 18:39:26,810 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 18:39:26,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 18:39:26,811 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-22 18:39:26,819 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-10-22 18:39:26,948 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2021-10-22 18:39:26,948 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 18:39:26,949 INFO L263 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-22 18:39:26,961 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 18:39:27,226 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-10-22 18:39:27,226 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1203624553] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 18:39:27,226 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 18:39:27,226 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 8 [2021-10-22 18:39:27,227 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253433686] [2021-10-22 18:39:27,227 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-22 18:39:27,227 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 18:39:27,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-22 18:39:27,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-10-22 18:39:27,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:27,228 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 18:39:27,228 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 8 states have internal predecessors, (57), 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-10-22 18:39:27,228 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:27,228 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:27,228 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:27,228 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:27,228 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-22 18:39:27,228 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-22 18:39:27,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-22 18:39:27,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:27,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 18:39:27,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:27,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:27,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:27,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:27,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:27,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:27,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-22 18:39:27,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-22 18:39:27,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-22 18:39:27,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:27,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 18:39:27,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:27,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 18:39:27,335 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-10-22 18:39:27,523 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 18:39:27,524 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-10-22 18:39:27,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 18:39:27,524 INFO L82 PathProgramCache]: Analyzing trace with hash -2044673527, now seen corresponding path program 7 times [2021-10-22 18:39:27,524 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 18:39:27,524 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35103877] [2021-10-22 18:39:27,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 18:39:27,524 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 18:39:27,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 18:39:27,565 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-10-22 18:39:27,566 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 18:39:27,566 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35103877] [2021-10-22 18:39:27,566 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35103877] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 18:39:27,566 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [316122210] [2021-10-22 18:39:27,566 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-10-22 18:39:27,566 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 18:39:27,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 18:39:27,567 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-22 18:39:27,596 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-10-22 18:39:27,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 18:39:27,751 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 9 conjunts are in the unsatisfiable core [2021-10-22 18:39:27,752 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 18:39:28,092 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-10-22 18:39:28,093 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [316122210] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 18:39:28,093 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 18:39:28,093 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9] total 13 [2021-10-22 18:39:28,093 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029103231] [2021-10-22 18:39:28,093 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-10-22 18:39:28,093 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 18:39:28,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-10-22 18:39:28,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2021-10-22 18:39:28,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:28,094 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 18:39:28,094 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.214285714285714) internal successors, (59), 13 states have internal predecessors, (59), 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-10-22 18:39:28,094 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:28,094 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:28,094 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:28,095 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:28,095 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-10-22 18:39:28,095 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-22 18:39:28,095 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-10-22 18:39:28,095 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:28,095 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 18:39:28,095 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:28,095 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 18:39:28,095 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 18:39:28,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:28,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:28,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-22 18:39:28,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:28,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-22 18:39:28,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-22 18:39:28,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-22 18:39:28,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:28,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 18:39:28,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 18:39:28,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 18:39:28,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-22 18:39:28,387 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2021-10-22 18:39:28,563 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-10-22 18:39:28,563 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 3 more)] === [2021-10-22 18:39:28,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 18:39:28,564 INFO L82 PathProgramCache]: Analyzing trace with hash -1858601119, now seen corresponding path program 8 times [2021-10-22 18:39:28,564 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 18:39:28,564 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638748688] [2021-10-22 18:39:28,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 18:39:28,564 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 18:39:28,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 18:39:28,673 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-10-22 18:39:28,674 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 18:39:28,674 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638748688] [2021-10-22 18:39:28,674 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638748688] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 18:39:28,674 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [378160340] [2021-10-22 18:39:28,674 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-22 18:39:28,674 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 18:39:28,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 18:39:28,675 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-22 18:39:28,691 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-10-22 18:39:28,852 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-22 18:39:28,852 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 18:39:28,853 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 19 conjunts are in the unsatisfiable core [2021-10-22 18:39:28,853 INFO L286 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2021-10-22 18:53:23,085 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-10-22 18:53:23,086 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-10-22 18:53:23,086 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-10-22 18:53:24,126 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Ended with exit code 0 [2021-10-22 18:53:24,126 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2021-10-22 18:53:24,129 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-10-22 18:53:25,595 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-10-22 18:53:25,596 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-10-22 18:53:25,596 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 40 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while executing Executor. [2021-10-22 18:53:25,597 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-22 18:53:25,597 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-10-22 18:53:25,598 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION [2021-10-22 18:53:25,598 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION [2021-10-22 18:53:25,598 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4INUSE_VIOLATION [2021-10-22 18:53:25,598 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5INUSE_VIOLATION [2021-10-22 18:53:25,605 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-10-22 18:53:25,605 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-22 18:53:25,607 INFO L202 PluginConnector]: Adding new model exp3x3-opt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 06:53:25 BasicIcfg [2021-10-22 18:53:25,607 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-22 18:53:25,608 INFO L168 Benchmark]: Toolchain (without parser) took 844763.77 ms. Allocated memory was 178.3 MB in the beginning and 1.2 GB in the end (delta: 999.3 MB). Free memory was 138.0 MB in the beginning and 88.1 MB in the end (delta: 49.9 MB). Peak memory consumption was 1.2 GB. Max. memory is 8.0 GB. [2021-10-22 18:53:25,608 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.16 ms. Allocated memory is still 178.3 MB. Free memory is still 139.2 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-10-22 18:53:25,608 INFO L168 Benchmark]: Boogie Procedure Inliner took 21.30 ms. Allocated memory is still 178.3 MB. Free memory was 138.0 MB in the beginning and 136.4 MB in the end (delta: 1.6 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-10-22 18:53:25,609 INFO L168 Benchmark]: Boogie Preprocessor took 16.53 ms. Allocated memory is still 178.3 MB. Free memory was 136.4 MB in the beginning and 135.4 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-10-22 18:53:25,609 INFO L168 Benchmark]: RCFGBuilder took 249.40 ms. Allocated memory is still 178.3 MB. Free memory was 135.4 MB in the beginning and 120.9 MB in the end (delta: 14.6 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. [2021-10-22 18:53:25,609 INFO L168 Benchmark]: TraceAbstraction took 844460.37 ms. Allocated memory was 178.3 MB in the beginning and 1.2 GB in the end (delta: 999.3 MB). Free memory was 120.4 MB in the beginning and 88.1 MB in the end (delta: 32.3 MB). Peak memory consumption was 1.2 GB. Max. memory is 8.0 GB. [2021-10-22 18:53:25,610 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.16 ms. Allocated memory is still 178.3 MB. Free memory is still 139.2 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 21.30 ms. Allocated memory is still 178.3 MB. Free memory was 138.0 MB in the beginning and 136.4 MB in the end (delta: 1.6 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 16.53 ms. Allocated memory is still 178.3 MB. Free memory was 136.4 MB in the beginning and 135.4 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 249.40 ms. Allocated memory is still 178.3 MB. Free memory was 135.4 MB in the beginning and 120.9 MB in the end (delta: 14.6 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. * TraceAbstraction took 844460.37 ms. Allocated memory was 178.3 MB in the beginning and 1.2 GB in the end (delta: 999.3 MB). Free memory was 120.4 MB in the beginning and 88.1 MB in the end (delta: 32.3 MB). Peak memory consumption was 1.2 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 3973, positive: 3345, positive conditional: 2792, positive unconditional: 553, negative: 628, negative conditional: 628, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 3345, positive: 3345, positive conditional: 0, positive unconditional: 3345, 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: 562, positive: 562, positive conditional: 0, positive unconditional: 562, 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: 562, positive: 559, positive conditional: 0, positive unconditional: 559, negative: 3, negative conditional: 0, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 3, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 30, positive: 30, positive conditional: 0, positive unconditional: 30, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 3345, positive: 2783, positive conditional: 0, positive unconditional: 2783, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 562, unknown conditional: 0, unknown unconditional: 562] , Statistics on independence cache: Total cache size (in pairs): 562, Positive cache size: 562, Positive conditional cache size: 0, Positive unconditional cache size: 562, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Independence queries for same thread: 628 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 71, Number of persistent set computation: 21, Number of trivial persistent sets: 13, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 3973, positive: 3345, positive conditional: 2792, positive unconditional: 553, negative: 628, negative conditional: 628, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 3345, positive: 3345, positive conditional: 0, positive unconditional: 3345, 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: 562, positive: 562, positive conditional: 0, positive unconditional: 562, 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: 562, positive: 559, positive conditional: 0, positive unconditional: 559, negative: 3, negative conditional: 0, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 3, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 30, positive: 30, positive conditional: 0, positive unconditional: 30, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 3345, positive: 2783, positive conditional: 0, positive unconditional: 2783, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 562, unknown conditional: 0, unknown unconditional: 562] , Statistics on independence cache: Total cache size (in pairs): 562, Positive cache size: 562, Positive conditional cache size: 0, Positive unconditional cache size: 562, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Independence queries for same thread: 628 - 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: 100]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 40 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - TimeoutResultAtElement [Line: 89]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 40 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - TimeoutResultAtElement [Line: 91]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 40 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - TimeoutResultAtElement [Line: 87]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 40 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - TimeoutResultAtElement [Line: 88]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 40 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - TimeoutResultAtElement [Line: 90]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 40 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - TimeoutResultAtElement [Line: 87]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 40 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 13 procedures, 48 locations, 7 error locations. Started 1 CEGAR loops. OverallTime: 844294.5ms, OverallIterations: 13, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 11.4ms, PartialOrderReductionTime: 1306.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 89, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 93.7ms SsaConstructionTime, 320.6ms SatisfiabilityAnalysisTime, 2631.7ms InterpolantComputationTime, 618 NumberOfCodeBlocks, 618 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 597 ConstructedInterpolants, 0 QuantifiedInterpolants, 3417 SizeOfPredicates, 14 NumberOfNonLiveVariables, 1233 ConjunctsInSsa, 59 ConjunctsInUnsatCore, 21 InterpolantComputations, 3 PerfectInterpolantSequences, 183/281 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