/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-NewStatesSleep-NoLbe-Symm.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/bench/exp3x3.wvr.bpl


--------------------------------------------------------------------------------


This is Ultimate 0.2.1-8a14012e553caa636f65c1137831746b6d9875cd-8a14012
[2021-08-07 00:44:11,826 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2021-08-07 00:44:11,829 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2021-08-07 00:44:11,867 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2021-08-07 00:44:11,867 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2021-08-07 00:44:11,870 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2021-08-07 00:44:11,872 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2021-08-07 00:44:11,878 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2021-08-07 00:44:11,880 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2021-08-07 00:44:11,884 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2021-08-07 00:44:11,885 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2021-08-07 00:44:11,886 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2021-08-07 00:44:11,886 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2021-08-07 00:44:11,888 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2021-08-07 00:44:11,890 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2021-08-07 00:44:11,893 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2021-08-07 00:44:11,894 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2021-08-07 00:44:11,894 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2021-08-07 00:44:11,897 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2021-08-07 00:44:11,904 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2021-08-07 00:44:11,907 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2021-08-07 00:44:11,908 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2021-08-07 00:44:11,909 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2021-08-07 00:44:11,911 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2021-08-07 00:44:11,917 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2021-08-07 00:44:11,917 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2021-08-07 00:44:11,917 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2021-08-07 00:44:11,919 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2021-08-07 00:44:11,919 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2021-08-07 00:44:11,920 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2021-08-07 00:44:11,920 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2021-08-07 00:44:11,921 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2021-08-07 00:44:11,922 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2021-08-07 00:44:11,923 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2021-08-07 00:44:11,924 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2021-08-07 00:44:11,924 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2021-08-07 00:44:11,925 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2021-08-07 00:44:11,925 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2021-08-07 00:44:11,925 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2021-08-07 00:44:11,925 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2021-08-07 00:44:11,926 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2021-08-07 00:44:11,927 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-NewStatesSleep-NoLbe-Symm.epf
[2021-08-07 00:44:11,962 INFO  L113        SettingsManager]: Loading preferences was successful
[2021-08-07 00:44:11,962 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2021-08-07 00:44:11,962 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2021-08-07 00:44:11,963 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2021-08-07 00:44:11,965 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2021-08-07 00:44:11,965 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2021-08-07 00:44:11,965 INFO  L138        SettingsManager]:  * Use SBE=true
[2021-08-07 00:44:11,966 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2021-08-07 00:44:11,966 INFO  L138        SettingsManager]:  * sizeof long=4
[2021-08-07 00:44:11,966 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2021-08-07 00:44:11,967 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2021-08-07 00:44:11,967 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2021-08-07 00:44:11,967 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2021-08-07 00:44:11,967 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2021-08-07 00:44:11,967 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2021-08-07 00:44:11,967 INFO  L138        SettingsManager]:  * sizeof long double=12
[2021-08-07 00:44:11,968 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2021-08-07 00:44:11,968 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2021-08-07 00:44:11,968 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2021-08-07 00:44:11,968 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2021-08-07 00:44:11,968 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2021-08-07 00:44:11,968 INFO  L138        SettingsManager]:  * To the following directory=./dump/
[2021-08-07 00:44:11,969 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2021-08-07 00:44:11,969 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-08-07 00:44:11,969 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2021-08-07 00:44:11,969 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2021-08-07 00:44:11,969 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2021-08-07 00:44:11,969 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2021-08-07 00:44:11,970 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2021-08-07 00:44:11,970 INFO  L138        SettingsManager]:  * Large block encoding in concurrent analysis=OFF
[2021-08-07 00:44:11,970 INFO  L138        SettingsManager]:  * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA
[2021-08-07 00:44:11,970 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2021-08-07 00:44:11,970 INFO  L138        SettingsManager]:  * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES
[2021-08-07 00:44:11,971 INFO  L138        SettingsManager]:  * Limit POR to symmetric independence in concurrent analysis=true
[2021-08-07 00:44:11,971 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
[2021-08-07 00:44:12,299 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2021-08-07 00:44:12,316 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2021-08-07 00:44:12,318 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2021-08-07 00:44:12,319 INFO  L271        PluginConnector]: Initializing Boogie PL CUP Parser...
[2021-08-07 00:44:12,320 INFO  L275        PluginConnector]: Boogie PL CUP Parser initialized
[2021-08-07 00:44:12,321 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.wvr.bpl
[2021-08-07 00:44:12,321 INFO  L110           BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/bench/exp3x3.wvr.bpl'
[2021-08-07 00:44:12,354 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2021-08-07 00:44:12,356 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2021-08-07 00:44:12,357 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2021-08-07 00:44:12,357 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2021-08-07 00:44:12,358 INFO  L275        PluginConnector]: Boogie Procedure Inliner initialized
[2021-08-07 00:44:12,369 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 12:44:12" (1/1) ...
[2021-08-07 00:44:12,377 INFO  L185        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 12:44:12" (1/1) ...
[2021-08-07 00:44:12,386 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2021-08-07 00:44:12,388 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2021-08-07 00:44:12,388 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2021-08-07 00:44:12,388 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2021-08-07 00:44:12,395 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 12:44:12" (1/1) ...
[2021-08-07 00:44:12,395 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 12:44:12" (1/1) ...
[2021-08-07 00:44:12,397 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 12:44:12" (1/1) ...
[2021-08-07 00:44:12,397 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 12:44:12" (1/1) ...
[2021-08-07 00:44:12,401 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 12:44:12" (1/1) ...
[2021-08-07 00:44:12,407 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 12:44:12" (1/1) ...
[2021-08-07 00:44:12,408 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 12:44:12" (1/1) ...
[2021-08-07 00:44:12,413 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2021-08-07 00:44:12,414 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2021-08-07 00:44:12,415 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2021-08-07 00:44:12,415 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2021-08-07 00:44:12,416 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 12:44:12" (1/1) ...
[2021-08-07 00:44:12,422 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-08-07 00:44:12,429 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-08-07 00:44:12,442 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2021-08-07 00:44:12,467 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2021-08-07 00:44:12,494 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration
[2021-08-07 00:44:12,495 INFO  L130     BoogieDeclarations]: Found specification of procedure thread1
[2021-08-07 00:44:12,495 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread1
[2021-08-07 00:44:12,495 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration
[2021-08-07 00:44:12,495 INFO  L130     BoogieDeclarations]: Found specification of procedure thread2
[2021-08-07 00:44:12,495 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread2
[2021-08-07 00:44:12,496 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration
[2021-08-07 00:44:12,497 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2021-08-07 00:44:12,497 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2021-08-07 00:44:12,497 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration
[2021-08-07 00:44:12,497 INFO  L130     BoogieDeclarations]: Found specification of procedure thread3
[2021-08-07 00:44:12,497 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread3
[2021-08-07 00:44:12,498 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration
[2021-08-07 00:44:12,498 INFO  L130     BoogieDeclarations]: Found specification of procedure thread4
[2021-08-07 00:44:12,498 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread4
[2021-08-07 00:44:12,499 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration
[2021-08-07 00:44:12,499 INFO  L130     BoogieDeclarations]: Found specification of procedure thread5
[2021-08-07 00:44:12,499 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread5
[2021-08-07 00:44:12,500 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure thread6 given in one single declaration
[2021-08-07 00:44:12,500 INFO  L130     BoogieDeclarations]: Found specification of procedure thread6
[2021-08-07 00:44:12,501 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread6
[2021-08-07 00:44:12,501 WARN  L209             CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement
[2021-08-07 00:44:12,709 INFO  L294             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2021-08-07 00:44:12,709 INFO  L299             CfgBuilder]: Removed 0 assume(true) statements.
[2021-08-07 00:44:12,711 INFO  L202        PluginConnector]: Adding new model exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.08 12:44:12 BoogieIcfgContainer
[2021-08-07 00:44:12,711 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2021-08-07 00:44:12,713 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2021-08-07 00:44:12,713 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2021-08-07 00:44:12,715 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2021-08-07 00:44:12,715 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 12:44:12" (1/2) ...
[2021-08-07 00:44:12,716 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66a774fa and model type exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.08 12:44:12, skipping insertion in model container
[2021-08-07 00:44:12,716 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.08 12:44:12" (2/2) ...
[2021-08-07 00:44:12,717 INFO  L111   eAbstractionObserver]: Analyzing ICFG exp3x3.wvr.bpl
[2021-08-07 00:44:12,722 WARN  L149   ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program
[2021-08-07 00:44:12,722 INFO  L204   ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2021-08-07 00:44:12,722 INFO  L163   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2021-08-07 00:44:12,722 INFO  L509   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2021-08-07 00:44:12,799 INFO  L148    ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions.
[2021-08-07 00:44:12,861 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2021-08-07 00:44:12,877 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-08-07 00:44:12,879 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-08-07 00:44:12,889 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-08-07 00:44:12,913 INFO  L338      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2021-08-07 00:44:12,941 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-08-07 00:44:12,942 INFO  L340      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2021-08-07 00:44:13,287 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-08-07 00:44:13,304 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-08-07 00:44:13,305 INFO  L82        PathProgramCache]: Analyzing trace with hash -835572567, now seen corresponding path program 1 times
[2021-08-07 00:44:13,312 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-08-07 00:44:13,312 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044638497]
[2021-08-07 00:44:13,312 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-08-07 00:44:13,313 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-08-07 00:44:13,413 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-08-07 00:44:13,572 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-07 00:44:13,573 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-08-07 00:44:13,573 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044638497]
[2021-08-07 00:44:13,574 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044638497] provided 1 perfect and 0 imperfect interpolant sequences
[2021-08-07 00:44:13,575 INFO  L186   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2021-08-07 00:44:13,575 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2021-08-07 00:44:13,577 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836856607]
[2021-08-07 00:44:13,583 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2021-08-07 00:44:13,584 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-08-07 00:44:13,597 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2021-08-07 00:44:13,608 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-08-07 00:44:13,608 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-08-07 00:44:13,610 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-08-07 00:44:13,611 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-08-07 00:44:13,611 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-08-07 00:44:13,803 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-07 00:44:13,804 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2021-08-07 00:44:13,804 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-08-07 00:44:13,806 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-08-07 00:44:13,807 INFO  L82        PathProgramCache]: Analyzing trace with hash 42573163, now seen corresponding path program 1 times
[2021-08-07 00:44:13,807 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-08-07 00:44:13,807 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360982199]
[2021-08-07 00:44:13,807 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-08-07 00:44:13,807 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-08-07 00:44:13,825 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-08-07 00:44:13,883 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-07 00:44:13,883 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-08-07 00:44:13,883 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360982199]
[2021-08-07 00:44:13,884 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360982199] provided 0 perfect and 1 imperfect interpolant sequences
[2021-08-07 00:44:13,884 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [968332417]
[2021-08-07 00:44:13,884 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-08-07 00:44:13,884 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-08-07 00:44:13,885 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-08-07 00:44:13,886 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2021-08-07 00:44:13,887 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2021-08-07 00:44:13,957 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-08-07 00:44:13,959 INFO  L263         TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 3 conjunts are in the unsatisfiable core
[2021-08-07 00:44:13,964 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2021-08-07 00:44:14,216 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-07 00:44:14,216 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleZ3 [968332417] provided 0 perfect and 1 imperfect interpolant sequences
[2021-08-07 00:44:14,217 INFO  L186   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2021-08-07 00:44:14,217 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 5
[2021-08-07 00:44:14,218 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759482324]
[2021-08-07 00:44:14,219 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2021-08-07 00:44:14,219 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-08-07 00:44:14,227 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2021-08-07 00:44:14,227 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30
[2021-08-07 00:44:14,228 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-08-07 00:44:14,228 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-08-07 00:44:14,228 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-08-07 00:44:14,228 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-08-07 00:44:14,229 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-08-07 00:44:14,432 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-07 00:44:14,432 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:14,457 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2021-08-07 00:44:14,653 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,SelfDestructingSolverStorable1
[2021-08-07 00:44:14,653 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-08-07 00:44:14,654 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-08-07 00:44:14,654 INFO  L82        PathProgramCache]: Analyzing trace with hash 835403309, now seen corresponding path program 1 times
[2021-08-07 00:44:14,654 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-08-07 00:44:14,654 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86986429]
[2021-08-07 00:44:14,654 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-08-07 00:44:14,654 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-08-07 00:44:14,668 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-08-07 00:44:14,820 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-07 00:44:14,821 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-08-07 00:44:14,821 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86986429]
[2021-08-07 00:44:14,821 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86986429] provided 0 perfect and 1 imperfect interpolant sequences
[2021-08-07 00:44:14,821 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1614318890]
[2021-08-07 00:44:14,821 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-08-07 00:44:14,821 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-08-07 00:44:14,822 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-08-07 00:44:14,823 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2021-08-07 00:44:14,824 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2021-08-07 00:44:14,876 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-08-07 00:44:14,877 INFO  L263         TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 11 conjunts are in the unsatisfiable core
[2021-08-07 00:44:14,879 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2021-08-07 00:44:15,778 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-07 00:44:15,778 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1614318890] provided 0 perfect and 1 imperfect interpolant sequences
[2021-08-07 00:44:15,778 INFO  L186   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2021-08-07 00:44:15,779 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4] total 4
[2021-08-07 00:44:15,779 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173819560]
[2021-08-07 00:44:15,779 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2021-08-07 00:44:15,779 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-08-07 00:44:15,780 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2021-08-07 00:44:15,780 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2021-08-07 00:44:15,780 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-08-07 00:44:15,780 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-08-07 00:44:15,781 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-08-07 00:44:15,781 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-08-07 00:44:15,781 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:15,781 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-08-07 00:44:15,947 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-07 00:44:15,947 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:15,948 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2021-08-07 00:44:15,976 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0
[2021-08-07 00:44:16,165 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-08-07 00:44:16,165 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-08-07 00:44:16,166 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-08-07 00:44:16,166 INFO  L82        PathProgramCache]: Analyzing trace with hash -1751613969, now seen corresponding path program 2 times
[2021-08-07 00:44:16,166 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-08-07 00:44:16,166 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501432007]
[2021-08-07 00:44:16,166 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-08-07 00:44:16,166 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-08-07 00:44:16,180 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-08-07 00:44:16,237 INFO  L134       CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-07 00:44:16,237 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-08-07 00:44:16,237 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501432007]
[2021-08-07 00:44:16,238 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501432007] provided 0 perfect and 1 imperfect interpolant sequences
[2021-08-07 00:44:16,238 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1762015988]
[2021-08-07 00:44:16,238 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2021-08-07 00:44:16,238 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-08-07 00:44:16,238 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-08-07 00:44:16,241 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2021-08-07 00:44:16,271 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2021-08-07 00:44:16,388 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2021-08-07 00:44:16,388 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2021-08-07 00:44:16,389 INFO  L263         TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 5 conjunts are in the unsatisfiable core
[2021-08-07 00:44:16,390 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2021-08-07 00:44:16,613 INFO  L134       CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-07 00:44:16,613 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1762015988] provided 0 perfect and 1 imperfect interpolant sequences
[2021-08-07 00:44:16,614 INFO  L186   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2021-08-07 00:44:16,614 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7
[2021-08-07 00:44:16,614 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715612528]
[2021-08-07 00:44:16,614 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2021-08-07 00:44:16,614 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-08-07 00:44:16,615 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2021-08-07 00:44:16,615 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56
[2021-08-07 00:44:16,615 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-08-07 00:44:16,615 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-08-07 00:44:16,615 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 8 states, 8 states have (on average 5.5) internal successors, (44), 7 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-08-07 00:44:16,616 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-08-07 00:44:16,616 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:16,616 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2021-08-07 00:44:16,616 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-08-07 00:44:17,084 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-07 00:44:17,084 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:17,084 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2021-08-07 00:44:17,084 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. 
[2021-08-07 00:44:17,112 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-08-07 00:44:17,308 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-08-07 00:44:17,309 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-08-07 00:44:17,309 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-08-07 00:44:17,309 INFO  L82        PathProgramCache]: Analyzing trace with hash -1096544847, now seen corresponding path program 3 times
[2021-08-07 00:44:17,309 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-08-07 00:44:17,309 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673444597]
[2021-08-07 00:44:17,309 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-08-07 00:44:17,309 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-08-07 00:44:17,325 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-08-07 00:44:17,488 INFO  L134       CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-07 00:44:17,489 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-08-07 00:44:17,489 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673444597]
[2021-08-07 00:44:17,489 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673444597] provided 0 perfect and 1 imperfect interpolant sequences
[2021-08-07 00:44:17,489 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395529400]
[2021-08-07 00:44:17,489 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2021-08-07 00:44:17,490 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-08-07 00:44:17,490 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-08-07 00:44:17,491 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-08-07 00:44:17,492 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-08-07 00:44:17,606 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s)
[2021-08-07 00:44:17,606 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2021-08-07 00:44:17,607 INFO  L263         TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 15 conjunts are in the unsatisfiable core
[2021-08-07 00:44:17,608 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2021-08-07 00:44:18,643 INFO  L134       CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-07 00:44:18,643 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleZ3 [395529400] provided 0 perfect and 1 imperfect interpolant sequences
[2021-08-07 00:44:18,644 INFO  L186   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2021-08-07 00:44:18,644 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6] total 6
[2021-08-07 00:44:18,644 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412250553]
[2021-08-07 00:44:18,645 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2021-08-07 00:44:18,646 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-08-07 00:44:18,646 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2021-08-07 00:44:18,646 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42
[2021-08-07 00:44:18,646 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-08-07 00:44:18,646 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-08-07 00:44:18,647 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 6 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-08-07 00:44:18,647 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-08-07 00:44:18,647 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:18,647 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2021-08-07 00:44:18,647 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. 
[2021-08-07 00:44:18,647 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-08-07 00:44:18,926 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-07 00:44:18,926 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:18,926 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2021-08-07 00:44:18,926 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. 
[2021-08-07 00:44:18,927 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2021-08-07 00:44:18,953 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0
[2021-08-07 00:44:19,151 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-08-07 00:44:19,151 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-08-07 00:44:19,152 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-08-07 00:44:19,152 INFO  L82        PathProgramCache]: Analyzing trace with hash -127427469, now seen corresponding path program 4 times
[2021-08-07 00:44:19,152 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-08-07 00:44:19,152 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543183610]
[2021-08-07 00:44:19,152 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-08-07 00:44:19,152 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-08-07 00:44:19,164 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-08-07 00:44:19,228 INFO  L134       CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-07 00:44:19,229 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-08-07 00:44:19,229 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543183610]
[2021-08-07 00:44:19,229 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543183610] provided 0 perfect and 1 imperfect interpolant sequences
[2021-08-07 00:44:19,229 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2133017750]
[2021-08-07 00:44:19,229 INFO  L93    rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST
[2021-08-07 00:44:19,229 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-08-07 00:44:19,229 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-08-07 00:44:19,230 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-08-07 00:44:19,231 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-08-07 00:44:19,400 INFO  L228   tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s)
[2021-08-07 00:44:19,401 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2021-08-07 00:44:19,401 INFO  L263         TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 7 conjunts are in the unsatisfiable core
[2021-08-07 00:44:19,402 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2021-08-07 00:44:19,718 INFO  L134       CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-07 00:44:19,718 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleZ3 [2133017750] provided 0 perfect and 1 imperfect interpolant sequences
[2021-08-07 00:44:19,718 INFO  L186   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2021-08-07 00:44:19,719 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10
[2021-08-07 00:44:19,719 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7667437]
[2021-08-07 00:44:19,719 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 11 states
[2021-08-07 00:44:19,719 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-08-07 00:44:19,720 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2021-08-07 00:44:19,720 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110
[2021-08-07 00:44:19,720 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-08-07 00:44:19,720 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-08-07 00:44:19,720 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 11 states, 11 states have (on average 4.545454545454546) internal successors, (50), 10 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-08-07 00:44:19,720 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-08-07 00:44:19,721 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:19,721 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2021-08-07 00:44:19,721 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. 
[2021-08-07 00:44:19,721 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2021-08-07 00:44:19,721 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-08-07 00:44:20,554 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-07 00:44:20,554 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:20,555 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2021-08-07 00:44:20,555 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. 
[2021-08-07 00:44:20,555 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2021-08-07 00:44:20,555 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. 
[2021-08-07 00:44:20,582 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0
[2021-08-07 00:44:20,768 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-08-07 00:44:20,769 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-08-07 00:44:20,769 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-08-07 00:44:20,769 INFO  L82        PathProgramCache]: Analyzing trace with hash 673553205, now seen corresponding path program 5 times
[2021-08-07 00:44:20,770 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-08-07 00:44:20,770 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656040946]
[2021-08-07 00:44:20,770 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-08-07 00:44:20,770 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-08-07 00:44:20,780 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-08-07 00:44:20,905 INFO  L134       CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-07 00:44:20,906 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-08-07 00:44:20,906 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656040946]
[2021-08-07 00:44:20,906 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656040946] provided 0 perfect and 1 imperfect interpolant sequences
[2021-08-07 00:44:20,906 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1993768054]
[2021-08-07 00:44:20,906 INFO  L93    rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1
[2021-08-07 00:44:20,906 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-08-07 00:44:20,906 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-08-07 00:44:20,910 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-08-07 00:44:20,911 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-08-07 00:44:21,114 INFO  L228   tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s)
[2021-08-07 00:44:21,115 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2021-08-07 00:44:21,116 INFO  L263         TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 19 conjunts are in the unsatisfiable core
[2021-08-07 00:44:21,117 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2021-08-07 00:44:22,348 INFO  L134       CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-07 00:44:22,348 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1993768054] provided 0 perfect and 1 imperfect interpolant sequences
[2021-08-07 00:44:22,348 INFO  L186   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2021-08-07 00:44:22,348 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8] total 8
[2021-08-07 00:44:22,348 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086778309]
[2021-08-07 00:44:22,350 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2021-08-07 00:44:22,350 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-08-07 00:44:22,351 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2021-08-07 00:44:22,351 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72
[2021-08-07 00:44:22,351 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-08-07 00:44:22,351 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-08-07 00:44:22,351 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 9 states, 9 states have (on average 6.777777777777778) internal successors, (61), 8 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-08-07 00:44:22,351 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-08-07 00:44:22,351 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:22,351 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2021-08-07 00:44:22,352 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. 
[2021-08-07 00:44:22,352 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2021-08-07 00:44:22,352 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. 
[2021-08-07 00:44:22,352 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-08-07 00:44:22,742 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-07 00:44:22,742 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:22,742 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2021-08-07 00:44:22,742 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. 
[2021-08-07 00:44:22,742 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2021-08-07 00:44:22,742 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. 
[2021-08-07 00:44:22,743 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:22,769 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-08-07 00:44:22,964 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-08-07 00:44:22,965 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-08-07 00:44:22,965 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-08-07 00:44:22,965 INFO  L82        PathProgramCache]: Analyzing trace with hash -1541408521, now seen corresponding path program 6 times
[2021-08-07 00:44:22,965 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-08-07 00:44:22,965 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408625995]
[2021-08-07 00:44:22,966 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-08-07 00:44:22,966 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-08-07 00:44:22,979 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-08-07 00:44:23,072 INFO  L134       CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-07 00:44:23,072 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-08-07 00:44:23,073 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408625995]
[2021-08-07 00:44:23,073 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408625995] provided 0 perfect and 1 imperfect interpolant sequences
[2021-08-07 00:44:23,073 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1528687485]
[2021-08-07 00:44:23,073 INFO  L93    rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE
[2021-08-07 00:44:23,073 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-08-07 00:44:23,073 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-08-07 00:44:23,074 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-08-07 00:44:23,075 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-08-07 00:44:23,379 INFO  L228   tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s)
[2021-08-07 00:44:23,379 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2021-08-07 00:44:23,381 INFO  L263         TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 9 conjunts are in the unsatisfiable core
[2021-08-07 00:44:23,382 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2021-08-07 00:44:23,777 INFO  L134       CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-07 00:44:23,777 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1528687485] provided 0 perfect and 1 imperfect interpolant sequences
[2021-08-07 00:44:23,777 INFO  L186   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2021-08-07 00:44:23,777 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13
[2021-08-07 00:44:23,777 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051817984]
[2021-08-07 00:44:23,778 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 14 states
[2021-08-07 00:44:23,778 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-08-07 00:44:23,778 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants.
[2021-08-07 00:44:23,778 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182
[2021-08-07 00:44:23,778 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-08-07 00:44:23,779 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-08-07 00:44:23,779 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 14 states, 14 states have (on average 4.0) internal successors, (56), 13 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-08-07 00:44:23,779 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-08-07 00:44:23,779 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:23,779 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2021-08-07 00:44:23,779 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. 
[2021-08-07 00:44:23,779 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2021-08-07 00:44:23,779 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. 
[2021-08-07 00:44:23,779 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:23,779 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-08-07 00:44:25,096 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-07 00:44:25,096 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:25,096 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2021-08-07 00:44:25,096 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. 
[2021-08-07 00:44:25,096 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2021-08-07 00:44:25,096 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. 
[2021-08-07 00:44:25,096 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:25,096 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. 
[2021-08-07 00:44:25,121 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-08-07 00:44:25,315 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,SelfDestructingSolverStorable7
[2021-08-07 00:44:25,315 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-08-07 00:44:25,316 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-08-07 00:44:25,316 INFO  L82        PathProgramCache]: Analyzing trace with hash -952572231, now seen corresponding path program 7 times
[2021-08-07 00:44:25,316 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-08-07 00:44:25,316 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305322843]
[2021-08-07 00:44:25,316 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-08-07 00:44:25,316 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-08-07 00:44:25,331 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-08-07 00:44:25,526 INFO  L134       CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-07 00:44:25,526 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-08-07 00:44:25,526 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305322843]
[2021-08-07 00:44:25,527 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305322843] provided 0 perfect and 1 imperfect interpolant sequences
[2021-08-07 00:44:25,527 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1739217462]
[2021-08-07 00:44:25,527 INFO  L93    rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY
[2021-08-07 00:44:25,527 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-08-07 00:44:25,527 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-08-07 00:44:25,533 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-08-07 00:44:25,534 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-08-07 00:44:25,845 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-08-07 00:44:25,846 INFO  L263         TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 23 conjunts are in the unsatisfiable core
[2021-08-07 00:44:25,847 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2021-08-07 00:44:27,394 INFO  L134       CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-07 00:44:27,394 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1739217462] provided 0 perfect and 1 imperfect interpolant sequences
[2021-08-07 00:44:27,394 INFO  L186   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2021-08-07 00:44:27,394 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10] total 10
[2021-08-07 00:44:27,397 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372981583]
[2021-08-07 00:44:27,397 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 11 states
[2021-08-07 00:44:27,397 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-08-07 00:44:27,398 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2021-08-07 00:44:27,398 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110
[2021-08-07 00:44:27,398 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-08-07 00:44:27,398 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-08-07 00:44:27,398 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 11 states, 11 states have (on average 6.090909090909091) internal successors, (67), 10 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-08-07 00:44:27,398 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-08-07 00:44:27,398 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:27,398 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2021-08-07 00:44:27,398 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. 
[2021-08-07 00:44:27,398 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2021-08-07 00:44:27,398 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. 
[2021-08-07 00:44:27,398 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:27,399 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. 
[2021-08-07 00:44:27,399 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-08-07 00:44:27,901 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-07 00:44:27,902 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:27,902 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2021-08-07 00:44:27,902 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. 
[2021-08-07 00:44:27,902 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2021-08-07 00:44:27,902 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. 
[2021-08-07 00:44:27,902 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:27,902 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. 
[2021-08-07 00:44:27,902 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2021-08-07 00:44:27,929 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-08-07 00:44:28,126 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-08-07 00:44:28,127 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-08-07 00:44:28,127 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-08-07 00:44:28,127 INFO  L82        PathProgramCache]: Analyzing trace with hash -546663557, now seen corresponding path program 8 times
[2021-08-07 00:44:28,127 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-08-07 00:44:28,127 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500694967]
[2021-08-07 00:44:28,128 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-08-07 00:44:28,128 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-08-07 00:44:28,136 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-08-07 00:44:28,226 INFO  L134       CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-07 00:44:28,226 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-08-07 00:44:28,226 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500694967]
[2021-08-07 00:44:28,226 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500694967] provided 0 perfect and 1 imperfect interpolant sequences
[2021-08-07 00:44:28,226 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [935109228]
[2021-08-07 00:44:28,226 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2021-08-07 00:44:28,227 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-08-07 00:44:28,227 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-08-07 00:44:28,227 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-08-07 00:44:28,228 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-08-07 00:44:28,620 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2021-08-07 00:44:28,620 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2021-08-07 00:44:28,621 INFO  L263         TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 11 conjunts are in the unsatisfiable core
[2021-08-07 00:44:28,622 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2021-08-07 00:44:29,004 INFO  L134       CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-07 00:44:29,004 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleZ3 [935109228] provided 0 perfect and 1 imperfect interpolant sequences
[2021-08-07 00:44:29,004 INFO  L186   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2021-08-07 00:44:29,004 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 16
[2021-08-07 00:44:29,004 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113543978]
[2021-08-07 00:44:29,005 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 17 states
[2021-08-07 00:44:29,005 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-08-07 00:44:29,005 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants.
[2021-08-07 00:44:29,005 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=236, Unknown=0, NotChecked=0, Total=272
[2021-08-07 00:44:29,006 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-08-07 00:44:29,006 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-08-07 00:44:29,006 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 17 states, 17 states have (on average 3.6470588235294117) internal successors, (62), 16 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2021-08-07 00:44:29,006 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-08-07 00:44:29,006 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:29,006 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2021-08-07 00:44:29,006 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. 
[2021-08-07 00:44:29,006 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. 
[2021-08-07 00:44:29,006 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. 
[2021-08-07 00:44:29,006 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:29,006 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. 
[2021-08-07 00:44:29,006 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. 
[2021-08-07 00:44:29,006 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-08-07 00:44:30,705 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-07 00:44:30,705 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:30,705 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2021-08-07 00:44:30,705 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. 
[2021-08-07 00:44:30,705 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2021-08-07 00:44:30,705 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. 
[2021-08-07 00:44:30,706 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2021-08-07 00:44:30,706 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. 
[2021-08-07 00:44:30,706 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2021-08-07 00:44:30,706 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. 
[2021-08-07 00:44:30,723 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0
[2021-08-07 00:44:30,906 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,SelfDestructingSolverStorable9
[2021-08-07 00:44:30,907 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-08-07 00:44:30,907 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-08-07 00:44:30,907 INFO  L82        PathProgramCache]: Analyzing trace with hash 1514598461, now seen corresponding path program 9 times
[2021-08-07 00:44:30,907 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-08-07 00:44:30,908 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052704540]
[2021-08-07 00:44:30,908 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-08-07 00:44:30,908 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-08-07 00:44:30,921 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-08-07 00:44:31,122 INFO  L134       CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-07 00:44:31,122 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-08-07 00:44:31,123 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052704540]
[2021-08-07 00:44:31,123 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052704540] provided 0 perfect and 1 imperfect interpolant sequences
[2021-08-07 00:44:31,123 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1897155395]
[2021-08-07 00:44:31,123 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2021-08-07 00:44:31,123 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-08-07 00:44:31,123 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-08-07 00:44:31,124 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-08-07 00:44:31,124 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-08-07 00:44:31,532 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s)
[2021-08-07 00:44:31,533 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2021-08-07 00:44:31,534 INFO  L263         TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 27 conjunts are in the unsatisfiable core
[2021-08-07 00:44:31,534 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
Received shutdown request...
[2021-08-07 00:57:57,866 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-08-07 00:57:57,867 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-08-07 00:57:57,867 WARN  L340       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end
[2021-08-07 00:57:58,923 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-08-07 00:57:58,926 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-08-07 00:57:58,928 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Forceful destruction successful, exit code 0
[2021-08-07 00:58:00,408 INFO  L764   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT
[2021-08-07 00:58:00,408 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2021-08-07 00:58:00,409 WARN  L594      AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 48 with TraceHistMax 5,while TraceCheckSpWp was constructing forward predicates,while executing Executor.
[2021-08-07 00:58:00,410 INFO  L764   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION
[2021-08-07 00:58:00,410 INFO  L764   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION
[2021-08-07 00:58:00,411 INFO  L764   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION
[2021-08-07 00:58:00,411 INFO  L764   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION
[2021-08-07 00:58:00,411 INFO  L764   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4INUSE_VIOLATION
[2021-08-07 00:58:00,412 INFO  L764   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5INUSE_VIOLATION
[2021-08-07 00:58:00,418 INFO  L229   ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances
[2021-08-07 00:58:00,418 INFO  L179   ceAbstractionStarter]: Computing trace abstraction results
[2021-08-07 00:58:00,419 INFO  L202        PluginConnector]: Adding new model exp3x3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.08 12:58:00 BasicIcfg
[2021-08-07 00:58:00,419 INFO  L132        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2021-08-07 00:58:00,420 INFO  L168              Benchmark]: Toolchain (without parser) took 828063.90 ms. Allocated memory was 204.5 MB in the beginning and 1.7 GB in the end (delta: 1.5 GB). Free memory was 183.7 MB in the beginning and 1.2 GB in the end (delta: -973.1 MB). Peak memory consumption was 1.8 GB. Max. memory is 8.0 GB.
[2021-08-07 00:58:00,420 INFO  L168              Benchmark]: Boogie PL CUP Parser took 0.16 ms. Allocated memory is still 204.5 MB. Free memory is still 185.0 MB. There was no memory consumed. Max. memory is 8.0 GB.
[2021-08-07 00:58:00,420 INFO  L168              Benchmark]: Boogie Procedure Inliner took 29.70 ms. Allocated memory is still 204.5 MB. Free memory was 183.7 MB in the beginning and 182.2 MB in the end (delta: 1.6 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB.
[2021-08-07 00:58:00,420 INFO  L168              Benchmark]: Boogie Preprocessor took 25.53 ms. Allocated memory is still 204.5 MB. Free memory was 182.2 MB in the beginning and 181.0 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB.
[2021-08-07 00:58:00,420 INFO  L168              Benchmark]: RCFGBuilder took 296.77 ms. Allocated memory is still 204.5 MB. Free memory was 181.0 MB in the beginning and 168.2 MB in the end (delta: 12.9 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB.
[2021-08-07 00:58:00,420 INFO  L168              Benchmark]: TraceAbstraction took 827706.93 ms. Allocated memory was 204.5 MB in the beginning and 1.7 GB in the end (delta: 1.5 GB). Free memory was 167.7 MB in the beginning and 1.2 GB in the end (delta: -989.1 MB). Peak memory consumption was 1.8 GB. Max. memory is 8.0 GB.
[2021-08-07 00:58:00,421 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 204.5 MB. Free memory is still 185.0 MB. There was no memory consumed. Max. memory is 8.0 GB.
 * Boogie Procedure Inliner took 29.70 ms. Allocated memory is still 204.5 MB. Free memory was 183.7 MB in the beginning and 182.2 MB in the end (delta: 1.6 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB.
 * Boogie Preprocessor took 25.53 ms. Allocated memory is still 204.5 MB. Free memory was 182.2 MB in the beginning and 181.0 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB.
 * RCFGBuilder took 296.77 ms. Allocated memory is still 204.5 MB. Free memory was 181.0 MB in the beginning and 168.2 MB in the end (delta: 12.9 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB.
 * TraceAbstraction took 827706.93 ms. Allocated memory was 204.5 MB in the beginning and 1.7 GB in the end (delta: 1.5 GB). Free memory was 167.7 MB in the beginning and 1.2 GB in the end (delta: -989.1 MB). Peak memory consumption was 1.8 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: 325795, positive: 306573, positive conditional: 306573, positive unconditional: 0, negative: 19222, negative conditional: 19222, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 306573, positive: 306573, positive conditional: 306573, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 306573, positive: 306573, positive conditional: 306573, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 306573, positive: 306573, positive conditional: 291226, positive unconditional: 15347, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 306573, positive: 306573, positive conditional: 99366, positive unconditional: 207207, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 306573, positive: 306573, positive conditional: 99366, positive unconditional: 207207, 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: 288, positive: 288, positive conditional: 0, positive unconditional: 288, 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: 288, positive: 288, positive conditional: 0, positive unconditional: 288, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0]  ], Cache Queries: [ total: 306573, positive: 306285, positive conditional: 99366, positive unconditional: 206919, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 288, unknown conditional: 0, unknown unconditional: 288] , Statistics on independence cache: Total cache size (in pairs): 288, Positive cache size: 288, Positive conditional cache size: 0, Positive unconditional cache size: 288, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 191860, Maximal queried relation: 0, Independence queries for same thread: 19222
  - 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: 82]: Timeout (TraceAbstraction)
    Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 48 with TraceHistMax 5,while TraceCheckSpWp was constructing forward predicates,while executing Executor.
  - TimeoutResultAtElement [Line: 72]: 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 48 with TraceHistMax 5,while TraceCheckSpWp was constructing forward predicates,while executing Executor.
  - TimeoutResultAtElement [Line: 70]: 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 48 with TraceHistMax 5,while TraceCheckSpWp was constructing forward predicates,while executing Executor.
  - TimeoutResultAtElement [Line: 71]: 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 48 with TraceHistMax 5,while TraceCheckSpWp was constructing forward predicates,while executing Executor.
  - TimeoutResultAtElement [Line: 69]: 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 48 with TraceHistMax 5,while TraceCheckSpWp was constructing forward predicates,while executing Executor.
  - TimeoutResultAtElement [Line: 73]: 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 48 with TraceHistMax 5,while TraceCheckSpWp was constructing forward predicates,while executing Executor.
  - TimeoutResultAtElement [Line: 69]: 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 48 with TraceHistMax 5,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, 72 locations, 7 error locations. Started 1 CEGAR loops. OverallTime: 827558.8ms, OverallIterations: 11, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 16.2ms, PartialOrderReductionTime: 6384.8ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 109, 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: 90.9ms SsaConstructionTime, 272.6ms SatisfiabilityAnalysisTime, 7451.0ms InterpolantComputationTime, 693 NumberOfCodeBlocks, 693 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 674 ConstructedInterpolants, 0 QuantifiedInterpolants, 8010 SizeOfPredicates, 37 NumberOfNonLiveVariables, 1116 ConjunctsInSsa, 103 ConjunctsInUnsatCore, 19 InterpolantComputations, 1 PerfectInterpolantSequences, 0/290 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