/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/gemcutter/NewStatesSleep-VarAbsGlobalSyntactic.epf -tc ../../../trunk/examples/toolchains/AutomizerBpl.xml -i ../../../trunk/examples/boogie-benchmarks-from-svcomp-memsafety-concurrent/divinefifo_1w1r.line1185.bpl


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


This is Ultimate 0.2.2-wip.dk.por-optimizations-5c708e3-m
[2022-10-03 15:16:28,134 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2022-10-03 15:16:28,136 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2022-10-03 15:16:28,164 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2022-10-03 15:16:28,164 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2022-10-03 15:16:28,165 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2022-10-03 15:16:28,166 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2022-10-03 15:16:28,167 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2022-10-03 15:16:28,168 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2022-10-03 15:16:28,169 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2022-10-03 15:16:28,170 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2022-10-03 15:16:28,170 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2022-10-03 15:16:28,171 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2022-10-03 15:16:28,171 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2022-10-03 15:16:28,172 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2022-10-03 15:16:28,173 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2022-10-03 15:16:28,174 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2022-10-03 15:16:28,174 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2022-10-03 15:16:28,180 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2022-10-03 15:16:28,186 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2022-10-03 15:16:28,188 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2022-10-03 15:16:28,194 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2022-10-03 15:16:28,198 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2022-10-03 15:16:28,198 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2022-10-03 15:16:28,203 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2022-10-03 15:16:28,203 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2022-10-03 15:16:28,205 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2022-10-03 15:16:28,205 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2022-10-03 15:16:28,205 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2022-10-03 15:16:28,206 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2022-10-03 15:16:28,206 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2022-10-03 15:16:28,206 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2022-10-03 15:16:28,207 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2022-10-03 15:16:28,207 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2022-10-03 15:16:28,208 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2022-10-03 15:16:28,208 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2022-10-03 15:16:28,208 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2022-10-03 15:16:28,208 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2022-10-03 15:16:28,209 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2022-10-03 15:16:28,209 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2022-10-03 15:16:28,209 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2022-10-03 15:16:28,212 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/gemcutter/NewStatesSleep-VarAbsGlobalSyntactic.epf
[2022-10-03 15:16:28,232 INFO  L113        SettingsManager]: Loading preferences was successful
[2022-10-03 15:16:28,233 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2022-10-03 15:16:28,233 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2022-10-03 15:16:28,233 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2022-10-03 15:16:28,233 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2022-10-03 15:16:28,233 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2022-10-03 15:16:28,234 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2022-10-03 15:16:28,234 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2022-10-03 15:16:28,234 INFO  L138        SettingsManager]:  * Use SBE=true
[2022-10-03 15:16:28,234 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2022-10-03 15:16:28,234 INFO  L138        SettingsManager]:  * sizeof long=4
[2022-10-03 15:16:28,234 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2022-10-03 15:16:28,234 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2022-10-03 15:16:28,234 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2022-10-03 15:16:28,234 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2022-10-03 15:16:28,235 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2022-10-03 15:16:28,235 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2022-10-03 15:16:28,235 INFO  L138        SettingsManager]:  * sizeof long double=12
[2022-10-03 15:16:28,235 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2022-10-03 15:16:28,239 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2022-10-03 15:16:28,239 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2022-10-03 15:16:28,239 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2022-10-03 15:16:28,239 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2022-10-03 15:16:28,239 INFO  L138        SettingsManager]:  * To the following directory=./dump/
[2022-10-03 15:16:28,239 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2022-10-03 15:16:28,239 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-10-03 15:16:28,240 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2022-10-03 15:16:28,240 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2022-10-03 15:16:28,240 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2022-10-03 15:16:28,240 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2022-10-03 15:16:28,240 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2022-10-03 15:16:28,240 INFO  L138        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2022-10-03 15:16:28,240 INFO  L138        SettingsManager]:  * Abstraction used for commutativity in POR=VARIABLES_GLOBAL
[2022-10-03 15:16:28,241 INFO  L138        SettingsManager]:  * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA
[2022-10-03 15:16:28,241 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2022-10-03 15:16:28,241 INFO  L138        SettingsManager]:  * CEGAR restart behaviour=ONE_CEGAR_PER_ERROR_LOCATION
[2022-10-03 15:16:28,241 INFO  L138        SettingsManager]:  * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES
[2022-10-03 15:16:28,241 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2022-10-03 15:16:28,242 INFO  L138        SettingsManager]:  * Independence relation used for POR in concurrent analysis=SYNTACTIC
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
[2022-10-03 15:16:28,405 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2022-10-03 15:16:28,421 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2022-10-03 15:16:28,423 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2022-10-03 15:16:28,423 INFO  L271        PluginConnector]: Initializing Boogie PL CUP Parser...
[2022-10-03 15:16:28,424 INFO  L275        PluginConnector]: Boogie PL CUP Parser initialized
[2022-10-03 15:16:28,425 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/boogie-benchmarks-from-svcomp-memsafety-concurrent/divinefifo_1w1r.line1185.bpl
[2022-10-03 15:16:28,425 INFO  L110           BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/boogie-benchmarks-from-svcomp-memsafety-concurrent/divinefifo_1w1r.line1185.bpl'
[2022-10-03 15:16:28,490 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2022-10-03 15:16:28,493 INFO  L131        ToolchainWalker]: Walking toolchain with 3 elements.
[2022-10-03 15:16:28,494 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2022-10-03 15:16:28,495 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2022-10-03 15:16:28,495 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2022-10-03 15:16:28,511 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "divinefifo_1w1r.line1185.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 03:16:28" (1/1) ...
[2022-10-03 15:16:28,512 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "divinefifo_1w1r.line1185.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 03:16:28" (1/1) ...
[2022-10-03 15:16:28,541 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "divinefifo_1w1r.line1185.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 03:16:28" (1/1) ...
[2022-10-03 15:16:28,542 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "divinefifo_1w1r.line1185.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 03:16:28" (1/1) ...
[2022-10-03 15:16:28,602 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "divinefifo_1w1r.line1185.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 03:16:28" (1/1) ...
[2022-10-03 15:16:28,606 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "divinefifo_1w1r.line1185.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 03:16:28" (1/1) ...
[2022-10-03 15:16:28,612 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "divinefifo_1w1r.line1185.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 03:16:28" (1/1) ...
[2022-10-03 15:16:28,620 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2022-10-03 15:16:28,621 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2022-10-03 15:16:28,621 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2022-10-03 15:16:28,621 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2022-10-03 15:16:28,622 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "divinefifo_1w1r.line1185.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 03:16:28" (1/1) ...
[2022-10-03 15:16:28,645 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-10-03 15:16:28,650 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-10-03 15:16:28,662 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2022-10-03 15:16:28,681 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2022-10-03 15:16:28,692 INFO  L130     BoogieDeclarations]: Found specification of procedure pusher
[2022-10-03 15:16:28,692 INFO  L138     BoogieDeclarations]: Found implementation of procedure pusher
[2022-10-03 15:16:28,692 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2022-10-03 15:16:28,692 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2022-10-03 15:16:28,694 WARN  L208             CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement
[2022-10-03 15:16:28,885 INFO  L234             CfgBuilder]: Building ICFG
[2022-10-03 15:16:28,886 INFO  L260             CfgBuilder]: Building CFG for each procedure with an implementation
[2022-10-03 15:16:29,584 INFO  L275             CfgBuilder]: Performing block encoding
[2022-10-03 15:16:29,600 INFO  L294             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2022-10-03 15:16:29,600 INFO  L299             CfgBuilder]: Removed 4 assume(true) statements.
[2022-10-03 15:16:29,602 INFO  L202        PluginConnector]: Adding new model divinefifo_1w1r.line1185.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.10 03:16:29 BoogieIcfgContainer
[2022-10-03 15:16:29,602 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2022-10-03 15:16:29,604 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2022-10-03 15:16:29,604 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2022-10-03 15:16:29,607 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2022-10-03 15:16:29,607 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "divinefifo_1w1r.line1185.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 03:16:28" (1/2) ...
[2022-10-03 15:16:29,610 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28fb7029 and model type divinefifo_1w1r.line1185.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.10 03:16:29, skipping insertion in model container
[2022-10-03 15:16:29,610 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "divinefifo_1w1r.line1185.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.10 03:16:29" (2/2) ...
[2022-10-03 15:16:29,611 INFO  L112   eAbstractionObserver]: Analyzing ICFG divinefifo_1w1r.line1185.bpl
[2022-10-03 15:16:29,616 WARN  L145   ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program
[2022-10-03 15:16:29,650 INFO  L203   ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2022-10-03 15:16:29,650 INFO  L162   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2022-10-03 15:16:29,650 INFO  L515   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2022-10-03 15:16:29,795 INFO  L144    ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions.
[2022-10-03 15:16:29,852 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SYNTACTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=<UNSUPPORTED>, UseSemiCommutativity=<UNSUPPORTED>, Solver=<NOT_USED>, SolverTimeout=<NOT_USED>]
[2022-10-03 15:16:29,852 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2022-10-03 15:16:29,852 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-10-03 15:16:29,855 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)
[2022-10-03 15:16:29,872 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
[2022-10-03 15:16:29,903 INFO  L158   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2022-10-03 15:16:29,910 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.startErr0ASSERT_VIOLATIONASSERT ========
[2022-10-03 15:16:29,920 INFO  L357      AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1c72db3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2022-10-03 15:16:29,920 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2022-10-03 15:16:30,209 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT] ===
[2022-10-03 15:16:30,213 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-10-03 15:16:30,213 INFO  L85        PathProgramCache]: Analyzing trace with hash 1210889625, now seen corresponding path program 1 times
[2022-10-03 15:16:30,219 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-10-03 15:16:30,220 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289563939]
[2022-10-03 15:16:30,220 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-03 15:16:30,220 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-10-03 15:16:30,480 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-03 15:16:30,648 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-10-03 15:16:30,648 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-10-03 15:16:30,648 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289563939]
[2022-10-03 15:16:30,649 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289563939] provided 1 perfect and 0 imperfect interpolant sequences
[2022-10-03 15:16:30,649 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-10-03 15:16:30,649 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2022-10-03 15:16:30,650 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655416813]
[2022-10-03 15:16:30,651 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-10-03 15:16:30,659 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2022-10-03 15:16:30,660 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-10-03 15:16:30,687 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2022-10-03 15:16:30,689 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2022-10-03 15:16:30,689 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2022-10-03 15:16:30,695 INFO  L495      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2022-10-03 15:16:30,697 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 206.0) internal successors, (412), 2 states have internal predecessors, (412), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-10-03 15:16:30,697 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2022-10-03 15:16:30,929 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2022-10-03 15:16:30,930 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2022-10-03 15:16:30,930 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT] ===
[2022-10-03 15:16:30,932 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-10-03 15:16:30,933 INFO  L85        PathProgramCache]: Analyzing trace with hash -581811797, now seen corresponding path program 1 times
[2022-10-03 15:16:30,933 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-10-03 15:16:30,933 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342067139]
[2022-10-03 15:16:30,933 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-03 15:16:30,933 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-10-03 15:16:31,066 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-03 15:16:31,386 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-10-03 15:16:31,386 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-10-03 15:16:31,386 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342067139]
[2022-10-03 15:16:31,386 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342067139] provided 1 perfect and 0 imperfect interpolant sequences
[2022-10-03 15:16:31,386 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-10-03 15:16:31,387 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12
[2022-10-03 15:16:31,387 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501322952]
[2022-10-03 15:16:31,387 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-10-03 15:16:31,388 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 13 states
[2022-10-03 15:16:31,388 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-10-03 15:16:31,389 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2022-10-03 15:16:31,389 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156
[2022-10-03 15:16:31,389 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2022-10-03 15:16:31,390 INFO  L495      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2022-10-03 15:16:31,390 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 13 states, 12 states have (on average 39.916666666666664) internal successors, (479), 13 states have internal predecessors, (479), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-10-03 15:16:31,390 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2022-10-03 15:16:31,390 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2022-10-03 15:16:34,502 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2022-10-03 15:16:34,502 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. 
[2022-10-03 15:16:34,502 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2022-10-03 15:16:34,503 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT] ===
[2022-10-03 15:16:34,503 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-10-03 15:16:34,504 INFO  L85        PathProgramCache]: Analyzing trace with hash 973450974, now seen corresponding path program 1 times
[2022-10-03 15:16:34,504 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-10-03 15:16:34,504 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851543363]
[2022-10-03 15:16:34,505 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-03 15:16:34,505 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-10-03 15:16:37,435 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-03 15:16:49,279 INFO  L134       CoverageAnalysis]: Checked inductivity of 47755 backedges. 4779 proven. 18117 refuted. 0 times theorem prover too weak. 24859 trivial. 0 not checked.
[2022-10-03 15:16:49,280 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-10-03 15:16:49,280 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851543363]
[2022-10-03 15:16:49,291 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851543363] provided 0 perfect and 1 imperfect interpolant sequences
[2022-10-03 15:16:49,292 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [826807164]
[2022-10-03 15:16:49,293 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-10-03 15:16:49,293 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2022-10-03 15:16:49,293 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-10-03 15:16:49,298 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2022-10-03 15:16:49,299 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2022-10-03 15:16:53,118 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-10-03 15:16:53,246 INFO  L263         TraceCheckSpWp]: Trace formula consists of 17656 conjuncts, 262 conjunts are in the unsatisfiable core
[2022-10-03 15:16:53,399 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2022-10-03 15:17:00,609 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5
[2022-10-03 15:17:52,372 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5
[2022-10-03 15:17:52,392 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5
[2022-10-03 15:17:52,961 INFO  L190   IndexEqualityManager]: detected not equals via solver
[2022-10-03 15:17:52,978 INFO  L356             Elim1Store]: treesize reduction 41, result has 35.9 percent of original size
[2022-10-03 15:17:52,979 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 52 treesize of output 61
[2022-10-03 15:17:52,987 INFO  L190   IndexEqualityManager]: detected not equals via solver
[2022-10-03 15:17:52,995 INFO  L356             Elim1Store]: treesize reduction 19, result has 32.1 percent of original size
[2022-10-03 15:17:52,996 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 57 treesize of output 63
[2022-10-03 15:17:53,024 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7
[2022-10-03 15:17:55,998 INFO  L356             Elim1Store]: treesize reduction 25, result has 39.0 percent of original size
[2022-10-03 15:17:55,998 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 116 treesize of output 117
[2022-10-03 15:17:57,820 INFO  L356             Elim1Store]: treesize reduction 207, result has 6.3 percent of original size
[2022-10-03 15:17:57,821 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 156 treesize of output 111
[2022-10-03 15:17:57,863 INFO  L356             Elim1Store]: treesize reduction 167, result has 9.7 percent of original size
[2022-10-03 15:17:57,863 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 121 treesize of output 80
[2022-10-03 15:17:59,123 INFO  L356             Elim1Store]: treesize reduction 64, result has 23.8 percent of original size
[2022-10-03 15:17:59,123 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 103 treesize of output 69
[2022-10-03 15:17:59,696 INFO  L134       CoverageAnalysis]: Checked inductivity of 47755 backedges. 25640 proven. 11311 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked.
[2022-10-03 15:17:59,696 INFO  L328         TraceCheckSpWp]: Computing backward predicates...
[2022-10-03 15:17:59,906 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8
[2022-10-03 15:19:04,521 INFO  L356             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2022-10-03 15:19:04,521 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 10 treesize of output 9
[2022-10-03 15:19:04,531 INFO  L356             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2022-10-03 15:19:04,532 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 14
[2022-10-03 15:19:40,327 INFO  L356             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2022-10-03 15:19:40,328 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 15 case distinctions, treesize of input 4219 treesize of output 4095
[2022-10-03 15:19:50,427 WARN  L233               SmtUtils]: Spent 9.95s on a formula simplification. DAG size of input: 1561 DAG size of output: 517 (called from [L 353] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1)
[2022-10-03 15:19:50,430 INFO  L356             Elim1Store]: treesize reduction 5535, result has 21.0 percent of original size
[2022-10-03 15:19:50,431 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 28 select indices, 28 select index equivalence classes, 0 disjoint index pairs (out of 378 index pairs), introduced 34 new quantified variables, introduced 407 case distinctions, treesize of input 63741 treesize of output 51818
[2022-10-03 15:19:53,939 INFO  L190   IndexEqualityManager]: detected not equals via solver
[2022-10-03 15:19:55,294 INFO  L356             Elim1Store]: treesize reduction 397, result has 50.6 percent of original size
[2022-10-03 15:19:55,296 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 13 select indices, 13 select index equivalence classes, 0 disjoint index pairs (out of 78 index pairs), introduced 15 new quantified variables, introduced 77 case distinctions, treesize of input 56092 treesize of output 52217
[2022-10-03 15:19:56,753 INFO  L356             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2022-10-03 15:19:56,755 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 54367 treesize of output 50873
[2022-10-03 15:19:59,078 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6
[2022-10-03 15:20:01,137 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:22:10,572 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:22:15,331 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:22:16,442 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:22:17,872 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:22:18,883 INFO  L356             Elim1Store]: treesize reduction 7, result has 12.5 percent of original size
[2022-10-03 15:22:18,884 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 21
[2022-10-03 15:22:31,728 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:22:38,709 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6
[2022-10-03 15:22:40,168 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6
[2022-10-03 15:22:40,444 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6
[2022-10-03 15:22:40,729 INFO  L173   IndexEqualityManager]: detected equality via solver
[2022-10-03 15:22:40,730 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 4
[2022-10-03 15:22:41,008 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6
[2022-10-03 15:23:29,467 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:23:30,570 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:23:31,149 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:23:31,548 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:23:32,034 INFO  L356             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2022-10-03 15:23:32,034 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 33
[2022-10-03 15:23:33,377 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:23:34,268 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:23:35,839 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:23:36,285 INFO  L356             Elim1Store]: treesize reduction 7, result has 12.5 percent of original size
[2022-10-03 15:23:36,285 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 19
[2022-10-03 15:23:38,240 INFO  L356             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2022-10-03 15:23:38,240 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 27
[2022-10-03 15:23:39,641 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:23:41,761 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:23:43,406 INFO  L356             Elim1Store]: treesize reduction 7, result has 12.5 percent of original size
[2022-10-03 15:23:43,407 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 19
[2022-10-03 15:23:44,977 INFO  L356             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2022-10-03 15:23:44,978 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 27
[2022-10-03 15:23:46,149 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:23:47,074 INFO  L356             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2022-10-03 15:23:47,075 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 27
[2022-10-03 15:23:48,949 INFO  L356             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2022-10-03 15:23:48,950 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 48 treesize of output 64
[2022-10-03 15:23:51,138 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:23:51,386 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:23:51,795 INFO  L356             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2022-10-03 15:23:51,795 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 33
[2022-10-03 15:23:53,084 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:23:53,750 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:23:54,192 INFO  L356             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2022-10-03 15:23:54,192 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 33
[2022-10-03 15:23:55,806 INFO  L356             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2022-10-03 15:23:55,806 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 27
[2022-10-03 15:23:57,699 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:23:58,829 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:23:59,263 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:23:59,878 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:24:00,429 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:24:00,796 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:24:01,068 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4
[2022-10-03 15:24:01,416 INFO  L356             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2022-10-03 15:24:01,417 INFO  L390             Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 33
Received shutdown request...
[2022-10-03 15:30:46,703 WARN  L340       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Timeout while monitored process is still running, waiting 1000 ms for graceful end
[2022-10-03 15:30:46,704 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
[2022-10-03 15:30:46,704 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
[2022-10-03 15:30:46,716 WARN  L249               SmtUtils]: Removed 2 from assertion stack
[2022-10-03 15:30:46,727 INFO  L805   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (0 of 1 remaining)
[2022-10-03 15:30:46,775 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2022-10-03 15:30:46,936 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2
[2022-10-03 15:30:46,937 WARN  L619      AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 7055 with TraceHistMax 19,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 368ms..
[2022-10-03 15:30:46,941 INFO  L444         BasicCegarLoop]: Path program histogram: [1, 1, 1]
[2022-10-03 15:30:46,945 INFO  L307   ceAbstractionStarter]: Result for error location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT was TIMEOUT (1/2)
[2022-10-03 15:30:46,950 INFO  L228   ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances
[2022-10-03 15:30:46,950 INFO  L178   ceAbstractionStarter]: Computing trace abstraction results
[2022-10-03 15:30:46,959 INFO  L202        PluginConnector]: Adding new model divinefifo_1w1r.line1185.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.10 03:30:46 BasicIcfg
[2022-10-03 15:30:46,959 INFO  L132        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2022-10-03 15:30:46,959 INFO  L158              Benchmark]: Toolchain (without parser) took 858466.98ms. Allocated memory was 216.0MB in the beginning and 5.9GB in the end (delta: 5.7GB). Free memory was 170.3MB in the beginning and 3.8GB in the end (delta: -3.6GB). Peak memory consumption was 5.2GB. Max. memory is 8.0GB.
[2022-10-03 15:30:46,960 INFO  L158              Benchmark]: Boogie PL CUP Parser took 0.10ms. Allocated memory is still 216.0MB. Free memory is still 177.0MB. There was no memory consumed. Max. memory is 8.0GB.
[2022-10-03 15:30:46,961 INFO  L158              Benchmark]: Boogie Preprocessor took 125.96ms. Allocated memory is still 216.0MB. Free memory was 170.3MB in the beginning and 164.1MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB.
[2022-10-03 15:30:46,961 INFO  L158              Benchmark]: RCFGBuilder took 981.27ms. Allocated memory is still 216.0MB. Free memory was 163.9MB in the beginning and 123.1MB in the end (delta: 40.7MB). Peak memory consumption was 40.9MB. Max. memory is 8.0GB.
[2022-10-03 15:30:46,966 INFO  L158              Benchmark]: TraceAbstraction took 857355.13ms. Allocated memory was 216.0MB in the beginning and 5.9GB in the end (delta: 5.7GB). Free memory was 122.6MB in the beginning and 3.8GB in the end (delta: -3.6GB). Peak memory consumption was 5.2GB. Max. memory is 8.0GB.
[2022-10-03 15:30:46,967 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.10ms. Allocated memory is still 216.0MB. Free memory is still 177.0MB. There was no memory consumed. Max. memory is 8.0GB.
 * Boogie Preprocessor took 125.96ms. Allocated memory is still 216.0MB. Free memory was 170.3MB in the beginning and 164.1MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB.
 * RCFGBuilder took 981.27ms. Allocated memory is still 216.0MB. Free memory was 163.9MB in the beginning and 123.1MB in the end (delta: 40.7MB). Peak memory consumption was 40.9MB. Max. memory is 8.0GB.
 * TraceAbstraction took 857355.13ms. Allocated memory was 216.0MB in the beginning and 5.9GB in the end (delta: 5.7GB). Free memory was 122.6MB in the beginning and 3.8GB in the end (delta: -3.6GB). Peak memory consumption was 5.2GB. Max. memory is 8.0GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - StatisticsResult: Independence relation #1 benchmarks
    IndependenceRelationWithAbstraction.Independence Queries: [ total: 198, positive: 189, positive conditional: 189, positive unconditional: 0, negative: 9, negative conditional: 9, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 41635, positive: 40262, positive conditional: 40262, positive unconditional: 0, negative: 1373, negative conditional: 1373, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 40378, positive: 40262, positive conditional: 0, positive unconditional: 40262, negative: 116, negative conditional: 0, negative unconditional: 116, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 22458, positive: 22377, positive conditional: 0, positive unconditional: 22377, negative: 81, negative conditional: 0, negative unconditional: 81, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 40378, positive: 17885, positive conditional: 0, positive unconditional: 17885, negative: 35, negative conditional: 0, negative unconditional: 35, unknown: 22458, unknown conditional: 0, unknown unconditional: 22458] , Statistics on independence cache: Total cache size (in pairs): 189, Positive cache size: 189, Positive conditional cache size: 0, Positive unconditional cache size: 189, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Independence queries for same thread: 9, Statistics for Abstraction: 
  - StatisticsResult: Independence relation #2 benchmarks
    IndependenceRelationWithAbstraction.Independence Queries: [ total: 828, positive: 801, positive conditional: 801, positive unconditional: 0, negative: 27, negative conditional: 27, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 41635, positive: 40262, positive conditional: 40262, positive unconditional: 0, negative: 1373, negative conditional: 1373, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 40378, positive: 40262, positive conditional: 0, positive unconditional: 40262, negative: 116, negative conditional: 0, negative unconditional: 116, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 22458, positive: 22377, positive conditional: 0, positive unconditional: 22377, negative: 81, negative conditional: 0, negative unconditional: 81, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 40378, positive: 17885, positive conditional: 0, positive unconditional: 17885, negative: 35, negative conditional: 0, negative unconditional: 35, unknown: 22458, unknown conditional: 0, unknown unconditional: 22458] , Statistics on independence cache: Total cache size (in pairs): 803, Positive cache size: 803, Positive conditional cache size: 0, Positive unconditional cache size: 803, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Independence queries for same thread: 36, Statistics for Abstraction: 
  - StatisticsResult: Independence relation #3 benchmarks
    IndependenceRelationWithAbstraction.Independence Queries: [ total: 40609, positive: 39272, positive conditional: 39272, positive unconditional: 0, negative: 1337, negative conditional: 1337, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 41635, positive: 40262, positive conditional: 40262, positive unconditional: 0, negative: 1373, negative conditional: 1373, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 40378, positive: 40262, positive conditional: 0, positive unconditional: 40262, negative: 116, negative conditional: 0, negative unconditional: 116, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 22458, positive: 22377, positive conditional: 0, positive unconditional: 22377, negative: 81, negative conditional: 0, negative unconditional: 81, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 40378, positive: 17885, positive conditional: 0, positive unconditional: 17885, negative: 35, negative conditional: 0, negative unconditional: 35, unknown: 22458, unknown conditional: 0, unknown unconditional: 22458] , Statistics on independence cache: Total cache size (in pairs): 22458, Positive cache size: 22377, Positive conditional cache size: 0, Positive unconditional cache size: 22377, Negative cache size: 81, Negative conditional cache size: 0, Negative unconditional cache size: 81, Independence queries for same thread: 1257, Statistics for Abstraction: 
  - TimeoutResultAtElement [Line: 1185]: Timeout (TraceAbstraction)
    Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 7055 with TraceHistMax 19,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 368ms..
  - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.startErr0ASSERT_VIOLATIONASSERT with 1 thread instances
    CFG has 3 procedures, 1438 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 857.1s, OverallIterations: 3, TraceHistogramMax: 0, PathProgramHistogramMax: 1, EmptinessCheckTime: 3.6s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 20, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 891 NumberOfCodeBlocks, 891 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 889 ConstructedInterpolants, 0 QuantifiedInterpolants, 3284 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available
RESULT: Ultimate could not prove your program: Timeout
Completed graceful shutdown