java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem03_label57_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 01:32:21,207 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 01:32:21,209 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 01:32:21,228 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 01:32:21,229 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 01:32:21,230 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 01:32:21,232 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 01:32:21,234 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 01:32:21,236 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 01:32:21,245 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 01:32:21,246 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 01:32:21,248 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 01:32:21,249 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 01:32:21,250 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 01:32:21,253 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 01:32:21,254 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 01:32:21,256 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 01:32:21,260 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 01:32:21,263 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 01:32:21,264 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 01:32:21,267 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 01:32:21,269 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 01:32:21,274 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 01:32:21,274 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 01:32:21,276 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 01:32:21,277 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 01:32:21,277 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 01:32:21,278 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 01:32:21,279 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 01:32:21,283 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 01:32:21,283 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 01:32:21,284 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 01:32:21,284 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 01:32:21,285 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 01:32:21,288 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 01:32:21,289 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 01:32:21,289 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2018-07-24 01:32:21,315 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 01:32:21,316 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 01:32:21,317 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 01:32:21,317 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-07-24 01:32:21,318 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-07-24 01:32:21,318 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-07-24 01:32:21,318 INFO L133 SettingsManager]: * Use SBE=true [2018-07-24 01:32:21,319 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 01:32:21,319 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 01:32:21,319 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 01:32:21,320 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 01:32:21,320 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 01:32:21,321 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 01:32:21,321 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 01:32:21,321 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 01:32:21,321 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 01:32:21,322 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 01:32:21,322 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 01:32:21,322 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 01:32:21,322 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 01:32:21,323 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 01:32:21,323 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 01:32:21,324 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 01:32:21,324 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-07-24 01:32:21,324 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 01:32:21,324 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 01:32:21,325 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 01:32:21,325 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 01:32:21,374 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 01:32:21,386 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 01:32:21,390 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 01:32:21,391 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 01:32:21,392 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 01:32:21,393 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem03_label57_true-unreach-call.c [2018-07-24 01:32:21,738 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4765e2a18/add604fd63fb479f9890b393c7547579/FLAGa3ee906ca [2018-07-24 01:32:22,101 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 01:32:22,102 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem03_label57_true-unreach-call.c [2018-07-24 01:32:22,125 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4765e2a18/add604fd63fb479f9890b393c7547579/FLAGa3ee906ca [2018-07-24 01:32:22,142 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4765e2a18/add604fd63fb479f9890b393c7547579 [2018-07-24 01:32:22,157 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 01:32:22,159 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 01:32:22,160 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 01:32:22,160 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 01:32:22,168 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 01:32:22,170 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 01:32:22" (1/1) ... [2018-07-24 01:32:22,173 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53c2495d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:32:22, skipping insertion in model container [2018-07-24 01:32:22,173 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 01:32:22" (1/1) ... [2018-07-24 01:32:22,480 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 01:32:22,978 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 01:32:22,999 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 01:32:23,291 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 01:32:23,374 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:32:23 WrapperNode [2018-07-24 01:32:23,374 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 01:32:23,375 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 01:32:23,375 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 01:32:23,376 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 01:32:23,387 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:32:23" (1/1) ... [2018-07-24 01:32:23,437 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:32:23" (1/1) ... [2018-07-24 01:32:23,552 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 01:32:23,552 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 01:32:23,552 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 01:32:23,553 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 01:32:23,798 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:32:23" (1/1) ... [2018-07-24 01:32:23,799 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:32:23" (1/1) ... [2018-07-24 01:32:23,807 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:32:23" (1/1) ... [2018-07-24 01:32:23,808 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:32:23" (1/1) ... [2018-07-24 01:32:23,864 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:32:23" (1/1) ... [2018-07-24 01:32:23,879 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:32:23" (1/1) ... [2018-07-24 01:32:23,896 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:32:23" (1/1) ... [2018-07-24 01:32:23,921 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 01:32:23,922 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 01:32:23,922 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 01:32:23,922 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 01:32:23,923 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:32:23" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 01:32:24,000 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-07-24 01:32:24,001 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 01:32:24,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 01:32:29,855 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 01:32:29,856 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 01:32:29 BoogieIcfgContainer [2018-07-24 01:32:29,858 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 01:32:29,859 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 01:32:29,859 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 01:32:29,864 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 01:32:29,864 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 01:32:22" (1/3) ... [2018-07-24 01:32:29,865 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@498787bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 01:32:29, skipping insertion in model container [2018-07-24 01:32:29,865 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:32:23" (2/3) ... [2018-07-24 01:32:29,866 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@498787bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 01:32:29, skipping insertion in model container [2018-07-24 01:32:29,866 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 01:32:29" (3/3) ... [2018-07-24 01:32:29,868 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label57_true-unreach-call.c [2018-07-24 01:32:29,881 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 01:32:29,891 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 01:32:29,948 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 01:32:29,949 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 01:32:29,949 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 01:32:29,949 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 01:32:29,949 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 01:32:29,950 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 01:32:29,950 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 01:32:29,950 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 01:32:29,950 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 01:32:29,982 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states. [2018-07-24 01:32:30,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2018-07-24 01:32:30,005 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:32:30,006 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:32:30,007 INFO L414 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:32:30,012 INFO L82 PathProgramCache]: Analyzing trace with hash 1347511228, now seen corresponding path program 1 times [2018-07-24 01:32:30,014 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:32:30,015 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:32:30,066 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:32:30,066 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:32:30,066 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:32:30,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:32:30,876 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 7 DAG size of output: 4 [2018-07-24 01:32:30,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 01:32:30,975 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:32:30,976 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 01:32:30,982 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 01:32:31,001 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 01:32:31,002 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 01:32:31,005 INFO L87 Difference]: Start difference. First operand 303 states. Second operand 4 states. [2018-07-24 01:32:34,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:32:34,901 INFO L93 Difference]: Finished difference Result 1079 states and 1933 transitions. [2018-07-24 01:32:34,903 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 01:32:34,904 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 162 [2018-07-24 01:32:34,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:32:34,928 INFO L225 Difference]: With dead ends: 1079 [2018-07-24 01:32:34,929 INFO L226 Difference]: Without dead ends: 769 [2018-07-24 01:32:34,934 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 01:32:34,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 769 states. [2018-07-24 01:32:35,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 769 to 513. [2018-07-24 01:32:35,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 513 states. [2018-07-24 01:32:35,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513 states to 513 states and 851 transitions. [2018-07-24 01:32:35,026 INFO L78 Accepts]: Start accepts. Automaton has 513 states and 851 transitions. Word has length 162 [2018-07-24 01:32:35,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:32:35,028 INFO L471 AbstractCegarLoop]: Abstraction has 513 states and 851 transitions. [2018-07-24 01:32:35,028 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 01:32:35,028 INFO L276 IsEmpty]: Start isEmpty. Operand 513 states and 851 transitions. [2018-07-24 01:32:35,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2018-07-24 01:32:35,034 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:32:35,035 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:32:35,035 INFO L414 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:32:35,036 INFO L82 PathProgramCache]: Analyzing trace with hash -252775685, now seen corresponding path program 1 times [2018-07-24 01:32:35,036 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:32:35,036 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:32:35,037 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:32:35,038 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:32:35,038 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:32:35,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:32:35,186 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 01:32:35,186 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:32:35,187 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-07-24 01:32:35,189 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 01:32:35,189 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 01:32:35,189 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 01:32:35,190 INFO L87 Difference]: Start difference. First operand 513 states and 851 transitions. Second operand 3 states. [2018-07-24 01:32:37,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:32:37,719 INFO L93 Difference]: Finished difference Result 1449 states and 2462 transitions. [2018-07-24 01:32:37,720 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 01:32:37,721 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 171 [2018-07-24 01:32:37,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:32:37,730 INFO L225 Difference]: With dead ends: 1449 [2018-07-24 01:32:37,730 INFO L226 Difference]: Without dead ends: 938 [2018-07-24 01:32:37,737 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 01:32:37,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 938 states. [2018-07-24 01:32:37,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 938 to 923. [2018-07-24 01:32:37,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 923 states. [2018-07-24 01:32:37,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 923 states to 923 states and 1514 transitions. [2018-07-24 01:32:37,792 INFO L78 Accepts]: Start accepts. Automaton has 923 states and 1514 transitions. Word has length 171 [2018-07-24 01:32:37,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:32:37,793 INFO L471 AbstractCegarLoop]: Abstraction has 923 states and 1514 transitions. [2018-07-24 01:32:37,793 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 01:32:37,793 INFO L276 IsEmpty]: Start isEmpty. Operand 923 states and 1514 transitions. [2018-07-24 01:32:37,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2018-07-24 01:32:37,800 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:32:37,801 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:32:37,801 INFO L414 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:32:37,801 INFO L82 PathProgramCache]: Analyzing trace with hash -702606503, now seen corresponding path program 1 times [2018-07-24 01:32:37,801 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:32:37,802 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:32:37,803 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:32:37,803 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:32:37,803 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:32:37,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:32:38,107 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 01:32:38,107 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:32:38,108 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 01:32:38,108 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 01:32:38,109 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 01:32:38,109 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 01:32:38,109 INFO L87 Difference]: Start difference. First operand 923 states and 1514 transitions. Second operand 4 states. [2018-07-24 01:32:41,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:32:41,774 INFO L93 Difference]: Finished difference Result 3530 states and 5871 transitions. [2018-07-24 01:32:41,775 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 01:32:41,775 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 176 [2018-07-24 01:32:41,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:32:41,790 INFO L225 Difference]: With dead ends: 3530 [2018-07-24 01:32:41,791 INFO L226 Difference]: Without dead ends: 2609 [2018-07-24 01:32:41,793 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 01:32:41,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2609 states. [2018-07-24 01:32:41,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2609 to 1750. [2018-07-24 01:32:41,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1750 states. [2018-07-24 01:32:41,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1750 states to 1750 states and 2700 transitions. [2018-07-24 01:32:41,841 INFO L78 Accepts]: Start accepts. Automaton has 1750 states and 2700 transitions. Word has length 176 [2018-07-24 01:32:41,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:32:41,842 INFO L471 AbstractCegarLoop]: Abstraction has 1750 states and 2700 transitions. [2018-07-24 01:32:41,842 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 01:32:41,842 INFO L276 IsEmpty]: Start isEmpty. Operand 1750 states and 2700 transitions. [2018-07-24 01:32:41,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2018-07-24 01:32:41,850 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:32:41,850 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:32:41,851 INFO L414 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:32:41,851 INFO L82 PathProgramCache]: Analyzing trace with hash -535529150, now seen corresponding path program 1 times [2018-07-24 01:32:41,851 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:32:41,851 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:32:41,852 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:32:41,853 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:32:41,853 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:32:41,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:32:41,980 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-07-24 01:32:41,980 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:32:41,981 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-07-24 01:32:41,981 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 01:32:41,982 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 01:32:41,982 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 01:32:41,984 INFO L87 Difference]: Start difference. First operand 1750 states and 2700 transitions. Second operand 3 states. [2018-07-24 01:32:43,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:32:43,577 INFO L93 Difference]: Finished difference Result 4327 states and 6643 transitions. [2018-07-24 01:32:43,579 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 01:32:43,579 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 181 [2018-07-24 01:32:43,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:32:43,593 INFO L225 Difference]: With dead ends: 4327 [2018-07-24 01:32:43,594 INFO L226 Difference]: Without dead ends: 2579 [2018-07-24 01:32:43,597 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 01:32:43,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2579 states. [2018-07-24 01:32:43,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2579 to 2578. [2018-07-24 01:32:43,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2578 states. [2018-07-24 01:32:43,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2578 states to 2578 states and 3889 transitions. [2018-07-24 01:32:43,654 INFO L78 Accepts]: Start accepts. Automaton has 2578 states and 3889 transitions. Word has length 181 [2018-07-24 01:32:43,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:32:43,654 INFO L471 AbstractCegarLoop]: Abstraction has 2578 states and 3889 transitions. [2018-07-24 01:32:43,654 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 01:32:43,654 INFO L276 IsEmpty]: Start isEmpty. Operand 2578 states and 3889 transitions. [2018-07-24 01:32:43,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2018-07-24 01:32:43,661 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:32:43,661 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:32:43,661 INFO L414 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:32:43,662 INFO L82 PathProgramCache]: Analyzing trace with hash -1929005248, now seen corresponding path program 1 times [2018-07-24 01:32:43,662 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:32:43,662 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:32:43,663 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:32:43,663 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:32:43,664 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:32:43,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:32:43,803 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-07-24 01:32:43,804 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:32:43,804 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 01:32:43,805 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 01:32:43,805 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 01:32:43,805 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 01:32:43,805 INFO L87 Difference]: Start difference. First operand 2578 states and 3889 transitions. Second operand 3 states. [2018-07-24 01:32:46,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:32:46,004 INFO L93 Difference]: Finished difference Result 7609 states and 11523 transitions. [2018-07-24 01:32:46,005 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 01:32:46,005 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 185 [2018-07-24 01:32:46,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:32:46,029 INFO L225 Difference]: With dead ends: 7609 [2018-07-24 01:32:46,029 INFO L226 Difference]: Without dead ends: 5033 [2018-07-24 01:32:46,035 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 01:32:46,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5033 states. [2018-07-24 01:32:46,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5033 to 5032. [2018-07-24 01:32:46,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5032 states. [2018-07-24 01:32:46,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5032 states to 5032 states and 7054 transitions. [2018-07-24 01:32:46,127 INFO L78 Accepts]: Start accepts. Automaton has 5032 states and 7054 transitions. Word has length 185 [2018-07-24 01:32:46,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:32:46,127 INFO L471 AbstractCegarLoop]: Abstraction has 5032 states and 7054 transitions. [2018-07-24 01:32:46,127 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 01:32:46,127 INFO L276 IsEmpty]: Start isEmpty. Operand 5032 states and 7054 transitions. [2018-07-24 01:32:46,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2018-07-24 01:32:46,137 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:32:46,138 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:32:46,138 INFO L414 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:32:46,138 INFO L82 PathProgramCache]: Analyzing trace with hash 1891349270, now seen corresponding path program 2 times [2018-07-24 01:32:46,138 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:32:46,139 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:32:46,140 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:32:46,140 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:32:46,140 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:32:46,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:32:46,299 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-07-24 01:32:46,299 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:32:46,299 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 01:32:46,300 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 01:32:46,300 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 01:32:46,300 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 01:32:46,301 INFO L87 Difference]: Start difference. First operand 5032 states and 7054 transitions. Second operand 3 states. [2018-07-24 01:32:48,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:32:48,071 INFO L93 Difference]: Finished difference Result 14349 states and 20154 transitions. [2018-07-24 01:32:48,078 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 01:32:48,079 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 189 [2018-07-24 01:32:48,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:32:48,115 INFO L225 Difference]: With dead ends: 14349 [2018-07-24 01:32:48,115 INFO L226 Difference]: Without dead ends: 9319 [2018-07-24 01:32:48,124 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 01:32:48,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9319 states. [2018-07-24 01:32:48,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9319 to 9316. [2018-07-24 01:32:48,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9316 states. [2018-07-24 01:32:48,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9316 states to 9316 states and 11812 transitions. [2018-07-24 01:32:48,283 INFO L78 Accepts]: Start accepts. Automaton has 9316 states and 11812 transitions. Word has length 189 [2018-07-24 01:32:48,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:32:48,283 INFO L471 AbstractCegarLoop]: Abstraction has 9316 states and 11812 transitions. [2018-07-24 01:32:48,284 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 01:32:48,284 INFO L276 IsEmpty]: Start isEmpty. Operand 9316 states and 11812 transitions. [2018-07-24 01:32:48,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2018-07-24 01:32:48,303 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:32:48,303 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:32:48,303 INFO L414 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:32:48,304 INFO L82 PathProgramCache]: Analyzing trace with hash -1296367068, now seen corresponding path program 1 times [2018-07-24 01:32:48,304 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:32:48,304 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:32:48,305 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:32:48,305 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-07-24 01:32:48,305 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:32:48,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:32:48,522 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-07-24 01:32:48,523 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:32:48,523 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 01:32:48,523 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 01:32:48,524 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 01:32:48,524 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 01:32:48,524 INFO L87 Difference]: Start difference. First operand 9316 states and 11812 transitions. Second operand 4 states. [2018-07-24 01:32:50,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:32:50,164 INFO L93 Difference]: Finished difference Result 18631 states and 23624 transitions. [2018-07-24 01:32:50,168 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 01:32:50,168 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 203 [2018-07-24 01:32:50,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:32:50,201 INFO L225 Difference]: With dead ends: 18631 [2018-07-24 01:32:50,202 INFO L226 Difference]: Without dead ends: 9317 [2018-07-24 01:32:50,211 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 01:32:50,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9317 states. [2018-07-24 01:32:50,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9317 to 9316. [2018-07-24 01:32:50,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9316 states. [2018-07-24 01:32:50,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9316 states to 9316 states and 11247 transitions. [2018-07-24 01:32:50,358 INFO L78 Accepts]: Start accepts. Automaton has 9316 states and 11247 transitions. Word has length 203 [2018-07-24 01:32:50,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:32:50,359 INFO L471 AbstractCegarLoop]: Abstraction has 9316 states and 11247 transitions. [2018-07-24 01:32:50,359 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 01:32:50,359 INFO L276 IsEmpty]: Start isEmpty. Operand 9316 states and 11247 transitions. [2018-07-24 01:32:50,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2018-07-24 01:32:50,379 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:32:50,379 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:32:50,379 INFO L414 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:32:50,380 INFO L82 PathProgramCache]: Analyzing trace with hash 2007516809, now seen corresponding path program 1 times [2018-07-24 01:32:50,380 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:32:50,380 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:32:50,381 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:32:50,381 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:32:50,381 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:32:50,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:32:50,526 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-07-24 01:32:50,527 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:32:50,527 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 01:32:50,527 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 01:32:50,528 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 01:32:50,528 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 01:32:50,528 INFO L87 Difference]: Start difference. First operand 9316 states and 11247 transitions. Second operand 3 states. [2018-07-24 01:32:52,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:32:52,726 INFO L93 Difference]: Finished difference Result 22098 states and 26985 transitions. [2018-07-24 01:32:52,726 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 01:32:52,727 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 233 [2018-07-24 01:32:52,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:32:52,753 INFO L225 Difference]: With dead ends: 22098 [2018-07-24 01:32:52,754 INFO L226 Difference]: Without dead ends: 12784 [2018-07-24 01:32:52,765 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 01:32:52,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12784 states. [2018-07-24 01:32:52,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12784 to 12784. [2018-07-24 01:32:52,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12784 states. [2018-07-24 01:32:52,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12784 states to 12784 states and 14962 transitions. [2018-07-24 01:32:52,937 INFO L78 Accepts]: Start accepts. Automaton has 12784 states and 14962 transitions. Word has length 233 [2018-07-24 01:32:52,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:32:52,938 INFO L471 AbstractCegarLoop]: Abstraction has 12784 states and 14962 transitions. [2018-07-24 01:32:52,938 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 01:32:52,938 INFO L276 IsEmpty]: Start isEmpty. Operand 12784 states and 14962 transitions. [2018-07-24 01:32:52,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2018-07-24 01:32:52,960 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:32:52,961 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:32:52,961 INFO L414 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:32:52,961 INFO L82 PathProgramCache]: Analyzing trace with hash -758490694, now seen corresponding path program 1 times [2018-07-24 01:32:52,961 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:32:52,961 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:32:52,962 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:32:52,963 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:32:52,963 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:32:53,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:32:53,138 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 01:32:53,139 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:32:53,139 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 01:32:53,139 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 01:32:53,139 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 01:32:53,140 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 01:32:53,140 INFO L87 Difference]: Start difference. First operand 12784 states and 14962 transitions. Second operand 3 states. [2018-07-24 01:32:54,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:32:54,892 INFO L93 Difference]: Finished difference Result 35377 states and 41477 transitions. [2018-07-24 01:32:54,893 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 01:32:54,893 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 234 [2018-07-24 01:32:54,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:32:54,928 INFO L225 Difference]: With dead ends: 35377 [2018-07-24 01:32:54,928 INFO L226 Difference]: Without dead ends: 22595 [2018-07-24 01:32:54,945 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 01:32:54,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22595 states. [2018-07-24 01:32:55,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22595 to 22575. [2018-07-24 01:32:55,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22575 states. [2018-07-24 01:32:55,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22575 states to 22575 states and 26015 transitions. [2018-07-24 01:32:55,439 INFO L78 Accepts]: Start accepts. Automaton has 22575 states and 26015 transitions. Word has length 234 [2018-07-24 01:32:55,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:32:55,440 INFO L471 AbstractCegarLoop]: Abstraction has 22575 states and 26015 transitions. [2018-07-24 01:32:55,440 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 01:32:55,440 INFO L276 IsEmpty]: Start isEmpty. Operand 22575 states and 26015 transitions. [2018-07-24 01:32:55,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2018-07-24 01:32:55,473 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:32:55,474 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:32:55,474 INFO L414 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:32:55,475 INFO L82 PathProgramCache]: Analyzing trace with hash 175742045, now seen corresponding path program 1 times [2018-07-24 01:32:55,475 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:32:55,475 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:32:55,476 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:32:55,476 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:32:55,476 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:32:55,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:32:55,670 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2018-07-24 01:32:55,670 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:32:55,671 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-07-24 01:32:55,671 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 01:32:55,671 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 01:32:55,672 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 01:32:55,672 INFO L87 Difference]: Start difference. First operand 22575 states and 26015 transitions. Second operand 3 states. [2018-07-24 01:32:56,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:32:56,993 INFO L93 Difference]: Finished difference Result 43686 states and 50219 transitions. [2018-07-24 01:32:56,994 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 01:32:56,994 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 244 [2018-07-24 01:32:56,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:32:57,015 INFO L225 Difference]: With dead ends: 43686 [2018-07-24 01:32:57,015 INFO L226 Difference]: Without dead ends: 21113 [2018-07-24 01:32:57,034 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 01:32:57,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21113 states. [2018-07-24 01:32:57,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21113 to 21113. [2018-07-24 01:32:57,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21113 states. [2018-07-24 01:32:57,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21113 states to 21113 states and 24035 transitions. [2018-07-24 01:32:57,273 INFO L78 Accepts]: Start accepts. Automaton has 21113 states and 24035 transitions. Word has length 244 [2018-07-24 01:32:57,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:32:57,273 INFO L471 AbstractCegarLoop]: Abstraction has 21113 states and 24035 transitions. [2018-07-24 01:32:57,273 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 01:32:57,273 INFO L276 IsEmpty]: Start isEmpty. Operand 21113 states and 24035 transitions. [2018-07-24 01:32:57,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2018-07-24 01:32:57,299 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:32:57,300 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:32:57,300 INFO L414 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:32:57,300 INFO L82 PathProgramCache]: Analyzing trace with hash -223309005, now seen corresponding path program 1 times [2018-07-24 01:32:57,301 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:32:57,301 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:32:57,301 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:32:57,302 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:32:57,302 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:32:57,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:32:57,655 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 111 proven. 4 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-07-24 01:32:57,655 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 01:32:57,655 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 01:32:57,672 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:32:57,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:32:57,913 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 01:32:58,113 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 145 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2018-07-24 01:32:58,137 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-24 01:32:58,137 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2018-07-24 01:32:58,138 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 01:32:58,139 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 01:32:58,139 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-07-24 01:32:58,140 INFO L87 Difference]: Start difference. First operand 21113 states and 24035 transitions. Second operand 6 states. [2018-07-24 01:33:05,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:33:05,645 INFO L93 Difference]: Finished difference Result 76246 states and 86844 transitions. [2018-07-24 01:33:05,645 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-07-24 01:33:05,645 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 272 [2018-07-24 01:33:05,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:33:05,803 INFO L225 Difference]: With dead ends: 76246 [2018-07-24 01:33:05,803 INFO L226 Difference]: Without dead ends: 55135 [2018-07-24 01:33:05,830 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2018-07-24 01:33:05,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55135 states. [2018-07-24 01:33:06,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55135 to 51836. [2018-07-24 01:33:06,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51836 states. [2018-07-24 01:33:06,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51836 states to 51836 states and 57881 transitions. [2018-07-24 01:33:06,770 INFO L78 Accepts]: Start accepts. Automaton has 51836 states and 57881 transitions. Word has length 272 [2018-07-24 01:33:06,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:33:06,770 INFO L471 AbstractCegarLoop]: Abstraction has 51836 states and 57881 transitions. [2018-07-24 01:33:06,771 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 01:33:06,771 INFO L276 IsEmpty]: Start isEmpty. Operand 51836 states and 57881 transitions. [2018-07-24 01:33:06,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2018-07-24 01:33:06,832 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:33:06,833 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:33:06,833 INFO L414 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:33:06,834 INFO L82 PathProgramCache]: Analyzing trace with hash 975062122, now seen corresponding path program 1 times [2018-07-24 01:33:06,834 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:33:06,834 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:33:06,836 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:33:06,836 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:33:06,836 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:33:06,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:33:07,180 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 198 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-07-24 01:33:07,180 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:33:07,180 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-07-24 01:33:07,181 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 01:33:07,181 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 01:33:07,181 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 01:33:07,182 INFO L87 Difference]: Start difference. First operand 51836 states and 57881 transitions. Second operand 3 states. [2018-07-24 01:33:09,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:33:09,974 INFO L93 Difference]: Finished difference Result 141360 states and 157447 transitions. [2018-07-24 01:33:09,974 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 01:33:09,974 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 347 [2018-07-24 01:33:09,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:33:10,077 INFO L225 Difference]: With dead ends: 141360 [2018-07-24 01:33:10,077 INFO L226 Difference]: Without dead ends: 89526 [2018-07-24 01:33:10,108 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 01:33:10,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89526 states. [2018-07-24 01:33:11,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89526 to 89524. [2018-07-24 01:33:11,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89524 states. [2018-07-24 01:33:11,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89524 states to 89524 states and 99547 transitions. [2018-07-24 01:33:11,120 INFO L78 Accepts]: Start accepts. Automaton has 89524 states and 99547 transitions. Word has length 347 [2018-07-24 01:33:11,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:33:11,120 INFO L471 AbstractCegarLoop]: Abstraction has 89524 states and 99547 transitions. [2018-07-24 01:33:11,120 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 01:33:11,120 INFO L276 IsEmpty]: Start isEmpty. Operand 89524 states and 99547 transitions. [2018-07-24 01:33:11,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2018-07-24 01:33:11,179 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:33:11,180 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:33:11,180 INFO L414 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:33:11,180 INFO L82 PathProgramCache]: Analyzing trace with hash 159941098, now seen corresponding path program 1 times [2018-07-24 01:33:11,180 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:33:11,181 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:33:11,181 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:33:11,182 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:33:11,182 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:33:11,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:33:11,545 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 206 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2018-07-24 01:33:11,545 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:33:11,546 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 01:33:11,546 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 01:33:11,546 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 01:33:11,546 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 01:33:11,547 INFO L87 Difference]: Start difference. First operand 89524 states and 99547 transitions. Second operand 4 states. [2018-07-24 01:33:14,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:33:14,297 INFO L93 Difference]: Finished difference Result 181944 states and 202237 transitions. [2018-07-24 01:33:14,297 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 01:33:14,298 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 378 [2018-07-24 01:33:14,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:33:14,423 INFO L225 Difference]: With dead ends: 181944 [2018-07-24 01:33:14,424 INFO L226 Difference]: Without dead ends: 90170 [2018-07-24 01:33:14,497 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 01:33:15,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90170 states. [2018-07-24 01:33:16,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90170 to 89924. [2018-07-24 01:33:16,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89924 states. [2018-07-24 01:33:16,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89924 states to 89924 states and 98928 transitions. [2018-07-24 01:33:16,167 INFO L78 Accepts]: Start accepts. Automaton has 89924 states and 98928 transitions. Word has length 378 [2018-07-24 01:33:16,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:33:16,168 INFO L471 AbstractCegarLoop]: Abstraction has 89924 states and 98928 transitions. [2018-07-24 01:33:16,168 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 01:33:16,168 INFO L276 IsEmpty]: Start isEmpty. Operand 89924 states and 98928 transitions. [2018-07-24 01:33:16,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2018-07-24 01:33:16,215 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:33:16,216 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:33:16,216 INFO L414 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:33:16,216 INFO L82 PathProgramCache]: Analyzing trace with hash -1838904894, now seen corresponding path program 1 times [2018-07-24 01:33:16,217 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:33:16,217 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:33:16,218 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:33:16,218 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:33:16,218 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:33:16,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:33:16,478 INFO L134 CoverageAnalysis]: Checked inductivity of 387 backedges. 275 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2018-07-24 01:33:16,478 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:33:16,479 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 01:33:16,479 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 01:33:16,479 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 01:33:16,479 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 01:33:16,480 INFO L87 Difference]: Start difference. First operand 89924 states and 98928 transitions. Second operand 3 states. [2018-07-24 01:33:18,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:33:18,685 INFO L93 Difference]: Finished difference Result 172684 states and 190249 transitions. [2018-07-24 01:33:18,685 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 01:33:18,685 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 399 [2018-07-24 01:33:18,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:33:18,781 INFO L225 Difference]: With dead ends: 172684 [2018-07-24 01:33:18,781 INFO L226 Difference]: Without dead ends: 82762 [2018-07-24 01:33:18,826 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 01:33:18,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82762 states. [2018-07-24 01:33:20,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82762 to 82347. [2018-07-24 01:33:20,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82347 states. [2018-07-24 01:33:20,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82347 states to 82347 states and 88706 transitions. [2018-07-24 01:33:20,440 INFO L78 Accepts]: Start accepts. Automaton has 82347 states and 88706 transitions. Word has length 399 [2018-07-24 01:33:20,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:33:20,441 INFO L471 AbstractCegarLoop]: Abstraction has 82347 states and 88706 transitions. [2018-07-24 01:33:20,441 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 01:33:20,441 INFO L276 IsEmpty]: Start isEmpty. Operand 82347 states and 88706 transitions. [2018-07-24 01:33:20,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2018-07-24 01:33:20,467 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:33:20,468 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:33:20,468 INFO L414 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:33:20,468 INFO L82 PathProgramCache]: Analyzing trace with hash 2122092169, now seen corresponding path program 1 times [2018-07-24 01:33:20,468 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:33:20,469 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:33:20,469 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:33:20,470 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:33:20,470 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:33:20,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:33:20,899 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 313 proven. 0 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2018-07-24 01:33:20,900 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:33:20,900 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 01:33:20,901 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 01:33:20,901 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 01:33:20,901 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-07-24 01:33:20,901 INFO L87 Difference]: Start difference. First operand 82347 states and 88706 transitions. Second operand 5 states. [2018-07-24 01:33:23,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:33:23,051 INFO L93 Difference]: Finished difference Result 241306 states and 259751 transitions. [2018-07-24 01:33:23,051 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 01:33:23,052 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 436 [2018-07-24 01:33:23,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:33:23,213 INFO L225 Difference]: With dead ends: 241306 [2018-07-24 01:33:23,214 INFO L226 Difference]: Without dead ends: 158961 [2018-07-24 01:33:23,269 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-07-24 01:33:23,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158961 states. [2018-07-24 01:33:25,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158961 to 158958. [2018-07-24 01:33:25,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158958 states. [2018-07-24 01:33:25,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158958 states to 158958 states and 170910 transitions. [2018-07-24 01:33:25,931 INFO L78 Accepts]: Start accepts. Automaton has 158958 states and 170910 transitions. Word has length 436 [2018-07-24 01:33:25,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:33:25,931 INFO L471 AbstractCegarLoop]: Abstraction has 158958 states and 170910 transitions. [2018-07-24 01:33:25,931 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 01:33:25,931 INFO L276 IsEmpty]: Start isEmpty. Operand 158958 states and 170910 transitions. [2018-07-24 01:33:25,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2018-07-24 01:33:25,960 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:33:25,961 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:33:25,961 INFO L414 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:33:25,961 INFO L82 PathProgramCache]: Analyzing trace with hash 1975796356, now seen corresponding path program 1 times [2018-07-24 01:33:25,961 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:33:25,962 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:33:25,962 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:33:25,962 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:33:25,963 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:33:26,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:33:26,246 INFO L134 CoverageAnalysis]: Checked inductivity of 473 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 349 trivial. 0 not checked. [2018-07-24 01:33:26,246 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 01:33:26,246 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 01:33:26,247 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 01:33:26,247 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 01:33:26,247 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-07-24 01:33:26,248 INFO L87 Difference]: Start difference. First operand 158958 states and 170910 transitions. Second operand 5 states. [2018-07-24 01:33:29,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:33:29,598 INFO L93 Difference]: Finished difference Result 399070 states and 428999 transitions. [2018-07-24 01:33:29,598 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-07-24 01:33:29,598 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 441 [2018-07-24 01:33:29,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:33:29,879 INFO L225 Difference]: With dead ends: 399070 [2018-07-24 01:33:29,879 INFO L226 Difference]: Without dead ends: 240114 [2018-07-24 01:33:29,978 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-07-24 01:33:30,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240114 states. [2018-07-24 01:33:33,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240114 to 235764. [2018-07-24 01:33:33,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235764 states. [2018-07-24 01:33:40,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235764 states to 235764 states and 252687 transitions. [2018-07-24 01:33:40,600 INFO L78 Accepts]: Start accepts. Automaton has 235764 states and 252687 transitions. Word has length 441 [2018-07-24 01:33:40,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:33:40,600 INFO L471 AbstractCegarLoop]: Abstraction has 235764 states and 252687 transitions. [2018-07-24 01:33:40,600 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 01:33:40,600 INFO L276 IsEmpty]: Start isEmpty. Operand 235764 states and 252687 transitions. [2018-07-24 01:33:40,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2018-07-24 01:33:40,626 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 01:33:40,626 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 01:33:40,626 INFO L414 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 01:33:40,627 INFO L82 PathProgramCache]: Analyzing trace with hash 369912604, now seen corresponding path program 1 times [2018-07-24 01:33:40,627 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 01:33:40,627 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 01:33:40,628 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:33:40,628 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:33:40,628 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 01:33:40,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:33:41,217 INFO L134 CoverageAnalysis]: Checked inductivity of 488 backedges. 422 proven. 25 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-07-24 01:33:41,217 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 01:33:41,217 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 01:33:41,227 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 01:33:41,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 01:33:41,489 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 01:33:41,685 INFO L134 CoverageAnalysis]: Checked inductivity of 488 backedges. 293 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2018-07-24 01:33:41,706 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-24 01:33:41,707 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2018-07-24 01:33:41,707 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 01:33:41,708 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 01:33:41,708 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-07-24 01:33:41,708 INFO L87 Difference]: Start difference. First operand 235764 states and 252687 transitions. Second operand 7 states. [2018-07-24 01:33:46,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 01:33:46,647 INFO L93 Difference]: Finished difference Result 426866 states and 458555 transitions. [2018-07-24 01:33:46,648 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 01:33:46,648 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 454 [2018-07-24 01:33:46,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 01:33:46,649 INFO L225 Difference]: With dead ends: 426866 [2018-07-24 01:33:46,649 INFO L226 Difference]: Without dead ends: 0 [2018-07-24 01:33:46,762 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 463 GetRequests, 455 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-07-24 01:33:46,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-07-24 01:33:46,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-07-24 01:33:46,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-07-24 01:33:46,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-07-24 01:33:46,764 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 454 [2018-07-24 01:33:46,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 01:33:46,765 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-07-24 01:33:46,765 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 01:33:46,765 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-07-24 01:33:46,765 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-07-24 01:33:46,770 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-07-24 01:33:47,341 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:47,365 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:47,367 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:47,420 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:47,656 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:47,663 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:47,667 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:47,685 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:47,688 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:47,690 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:47,694 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:47,701 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:47,714 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:47,772 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:47,833 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:47,836 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:47,846 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:47,865 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:47,871 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:47,918 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:47,950 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:47,961 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,004 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,017 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,087 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,100 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,115 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,119 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,153 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,160 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,206 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,253 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,261 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,324 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,340 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,395 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,537 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,540 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,567 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,616 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,621 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,791 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,850 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,861 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,867 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,923 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,926 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:48,954 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:49,024 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:49,043 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:49,064 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:49,156 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:49,219 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:49,238 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:49,243 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:49,247 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:49,259 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:49,278 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:49,291 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:49,296 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:49,348 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:49,387 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:49,407 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:49,514 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:49,520 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:49,541 WARN L169 SmtUtils]: Spent 2.75 s on a formula simplification. DAG size of input: 1155 DAG size of output: 134 [2018-07-24 01:33:49,941 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:49,956 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:49,957 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:49,993 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,110 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,113 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,115 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,122 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,123 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,124 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,126 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,129 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,134 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,158 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,184 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,185 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,190 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,199 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,202 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,223 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,238 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,243 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,262 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,268 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,304 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,309 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,316 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,317 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,331 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,334 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,354 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,382 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,385 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,423 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,437 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,489 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,620 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,622 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,635 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,666 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,669 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,704 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,735 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,741 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,745 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,778 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,782 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,805 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,870 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,887 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,904 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:50,967 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:51,028 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:51,049 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:51,056 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:51,061 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:51,073 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:51,092 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:51,105 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:51,110 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:51,156 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:51,208 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:51,228 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:51,343 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:51,348 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 01:33:51,365 WARN L169 SmtUtils]: Spent 1.82 s on a formula simplification. DAG size of input: 1155 DAG size of output: 134 [2018-07-24 01:33:53,973 WARN L169 SmtUtils]: Spent 2.61 s on a formula simplification. DAG size of input: 131 DAG size of output: 76 [2018-07-24 01:33:56,582 WARN L169 SmtUtils]: Spent 2.61 s on a formula simplification. DAG size of input: 131 DAG size of output: 76 [2018-07-24 01:33:56,587 INFO L421 ceAbstractionStarter]: For program point L907(lines 907 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,587 INFO L421 ceAbstractionStarter]: For program point L917(lines 917 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,587 INFO L421 ceAbstractionStarter]: For program point L918(lines 918 935) no Hoare annotation was computed. [2018-07-24 01:33:56,587 INFO L421 ceAbstractionStarter]: For program point L701(lines 701 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,587 INFO L421 ceAbstractionStarter]: For program point L947(lines 947 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,587 INFO L421 ceAbstractionStarter]: For program point L709(lines 709 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,587 INFO L421 ceAbstractionStarter]: For program point L937(lines 937 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,587 INFO L421 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-07-24 01:33:56,587 INFO L421 ceAbstractionStarter]: For program point L966(lines 966 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,587 INFO L421 ceAbstractionStarter]: For program point L710(lines 710 731) no Hoare annotation was computed. [2018-07-24 01:33:56,588 INFO L421 ceAbstractionStarter]: For program point L955(lines 955 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,588 INFO L421 ceAbstractionStarter]: For program point L1403''(lines 1403 1421) no Hoare annotation was computed. [2018-07-24 01:33:56,588 INFO L421 ceAbstractionStarter]: For program point L498''(lines 498 511) no Hoare annotation was computed. [2018-07-24 01:33:56,588 INFO L421 ceAbstractionStarter]: For program point L743(lines 743 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,588 INFO L421 ceAbstractionStarter]: For program point L983(lines 983 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,588 INFO L421 ceAbstractionStarter]: For program point L733(lines 733 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,588 INFO L421 ceAbstractionStarter]: For program point L975(lines 975 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,588 INFO L421 ceAbstractionStarter]: For program point L1517'(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,588 INFO L421 ceAbstractionStarter]: For program point L1506(line 1506) no Hoare annotation was computed. [2018-07-24 01:33:56,588 INFO L421 ceAbstractionStarter]: For program point L1505(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,588 INFO L421 ceAbstractionStarter]: For program point L1502(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,588 INFO L421 ceAbstractionStarter]: For program point L1503(line 1503) no Hoare annotation was computed. [2018-07-24 01:33:56,588 INFO L421 ceAbstractionStarter]: For program point L1500(line 1500) no Hoare annotation was computed. [2018-07-24 01:33:56,588 INFO L421 ceAbstractionStarter]: For program point L1508(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,589 INFO L421 ceAbstractionStarter]: For program point L1509(line 1509) no Hoare annotation was computed. [2018-07-24 01:33:56,589 INFO L421 ceAbstractionStarter]: For program point L761(lines 761 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,589 INFO L421 ceAbstractionStarter]: For program point L522(lines 522 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,589 INFO L421 ceAbstractionStarter]: For program point L769(lines 769 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,589 INFO L421 ceAbstractionStarter]: For program point L529(lines 529 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,589 INFO L421 ceAbstractionStarter]: For program point L513(lines 513 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,589 INFO L421 ceAbstractionStarter]: For program point L753(lines 753 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,589 INFO L421 ceAbstractionStarter]: For program point L994(lines 994 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,589 INFO L421 ceAbstractionStarter]: For program point L784(lines 784 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,589 INFO L421 ceAbstractionStarter]: For program point L546(lines 546 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,589 INFO L421 ceAbstractionStarter]: For program point L1532(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,589 INFO L421 ceAbstractionStarter]: For program point L301(lines 301 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,589 INFO L421 ceAbstractionStarter]: For program point L1530(line 1530) no Hoare annotation was computed. [2018-07-24 01:33:56,589 INFO L421 ceAbstractionStarter]: For program point L1539(line 1539) no Hoare annotation was computed. [2018-07-24 01:33:56,590 INFO L421 ceAbstractionStarter]: For program point L1538(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,590 INFO L421 ceAbstractionStarter]: For program point L1535(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,590 INFO L421 ceAbstractionStarter]: For program point L1536(line 1536) no Hoare annotation was computed. [2018-07-24 01:33:56,590 INFO L421 ceAbstractionStarter]: For program point L1533(line 1533) no Hoare annotation was computed. [2018-07-24 01:33:56,590 INFO L421 ceAbstractionStarter]: For program point L777(lines 777 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,590 INFO L421 ceAbstractionStarter]: For program point L1542(line 1542) no Hoare annotation was computed. [2018-07-24 01:33:56,590 INFO L421 ceAbstractionStarter]: For program point L1541(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,590 INFO L421 ceAbstractionStarter]: For program point L539(lines 539 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,590 INFO L421 ceAbstractionStarter]: For program point L1548(line 1548) no Hoare annotation was computed. [2018-07-24 01:33:56,590 INFO L421 ceAbstractionStarter]: For program point L1305(lines 1305 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,590 INFO L421 ceAbstractionStarter]: For program point L1547(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,590 INFO L421 ceAbstractionStarter]: For program point L1544(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,590 INFO L421 ceAbstractionStarter]: For program point L1545(line 1545) no Hoare annotation was computed. [2018-07-24 01:33:56,590 INFO L421 ceAbstractionStarter]: For program point L685''(lines 685 699) no Hoare annotation was computed. [2018-07-24 01:33:56,591 INFO L421 ceAbstractionStarter]: For program point L566(lines 566 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,591 INFO L421 ceAbstractionStarter]: For program point L329(lines 329 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,591 INFO L421 ceAbstractionStarter]: For program point L1518(line 1518) no Hoare annotation was computed. [2018-07-24 01:33:56,591 INFO L421 ceAbstractionStarter]: For program point L1515(line 1515) no Hoare annotation was computed. [2018-07-24 01:33:56,591 INFO L421 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2018-07-24 01:33:56,591 INFO L421 ceAbstractionStarter]: For program point L1514(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,591 INFO L421 ceAbstractionStarter]: For program point L1511(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,591 INFO L421 ceAbstractionStarter]: For program point L1512(line 1512) no Hoare annotation was computed. [2018-07-24 01:33:56,591 INFO L421 ceAbstractionStarter]: For program point L795(lines 795 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,591 INFO L421 ceAbstractionStarter]: For program point L1520(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,591 INFO L421 ceAbstractionStarter]: For program point L556(lines 556 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,591 INFO L421 ceAbstractionStarter]: For program point L1521(line 1521) no Hoare annotation was computed. [2018-07-24 01:33:56,591 INFO L421 ceAbstractionStarter]: For program point L312(lines 312 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,591 INFO L421 ceAbstractionStarter]: For program point L319(lines 319 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,592 INFO L421 ceAbstractionStarter]: For program point L378''(lines 378 395) no Hoare annotation was computed. [2018-07-24 01:33:56,592 INFO L421 ceAbstractionStarter]: For program point L1529(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,592 INFO L421 ceAbstractionStarter]: For program point L1526(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,592 INFO L421 ceAbstractionStarter]: For program point L1527(line 1527) no Hoare annotation was computed. [2018-07-24 01:33:56,592 INFO L421 ceAbstractionStarter]: For program point L1524(line 1524) no Hoare annotation was computed. [2018-07-24 01:33:56,592 INFO L421 ceAbstractionStarter]: For program point L1523(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,592 INFO L421 ceAbstractionStarter]: For program point L583(lines 583 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,592 INFO L421 ceAbstractionStarter]: For program point L348(lines 348 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,592 INFO L421 ceAbstractionStarter]: For program point L1575(line 1575) no Hoare annotation was computed. [2018-07-24 01:33:56,592 INFO L421 ceAbstractionStarter]: For program point L105(lines 105 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,592 INFO L421 ceAbstractionStarter]: For program point L1574(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,592 INFO L421 ceAbstractionStarter]: For program point L1571(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,592 INFO L421 ceAbstractionStarter]: For program point L1572(line 1572) no Hoare annotation was computed. [2018-07-24 01:33:56,592 INFO L421 ceAbstractionStarter]: For program point L1577(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,592 INFO L421 ceAbstractionStarter]: For program point L1336(lines 1336 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,593 INFO L421 ceAbstractionStarter]: For program point L1578(line 1578) no Hoare annotation was computed. [2018-07-24 01:33:56,593 INFO L421 ceAbstractionStarter]: For program point L574(lines 574 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,593 INFO L421 ceAbstractionStarter]: For program point L1344(lines 1344 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,593 INFO L421 ceAbstractionStarter]: For program point L1586(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,593 INFO L421 ceAbstractionStarter]: For program point L1587(line 1587) no Hoare annotation was computed. [2018-07-24 01:33:56,593 INFO L421 ceAbstractionStarter]: For program point L1584(line 1584) no Hoare annotation was computed. [2018-07-24 01:33:56,593 INFO L421 ceAbstractionStarter]: For program point L1583(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,593 INFO L421 ceAbstractionStarter]: For program point L339(lines 339 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,593 INFO L421 ceAbstractionStarter]: For program point L1580(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,593 INFO L421 ceAbstractionStarter]: For program point L1581(line 1581) no Hoare annotation was computed. [2018-07-24 01:33:56,593 INFO L421 ceAbstractionStarter]: For program point L1104(lines 1104 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,593 INFO L421 ceAbstractionStarter]: For program point L1589(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,593 INFO L421 ceAbstractionStarter]: For program point L366(lines 366 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,593 INFO L421 ceAbstractionStarter]: For program point L1553(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,594 INFO L421 ceAbstractionStarter]: For program point L1554(line 1554) no Hoare annotation was computed. [2018-07-24 01:33:56,594 INFO L421 ceAbstractionStarter]: For program point L126(lines 126 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,594 INFO L421 ceAbstractionStarter]: For program point L1551(line 1551) no Hoare annotation was computed. [2018-07-24 01:33:56,594 INFO L421 ceAbstractionStarter]: For program point L1550(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,594 INFO L421 ceAbstractionStarter]: For program point L1559(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,594 INFO L421 ceAbstractionStarter]: For program point L1557(line 1557) no Hoare annotation was computed. [2018-07-24 01:33:56,594 INFO L421 ceAbstractionStarter]: For program point L1313(lines 1313 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,594 INFO L421 ceAbstractionStarter]: For program point L1556(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,594 INFO L421 ceAbstractionStarter]: For program point L592(lines 592 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,594 INFO L421 ceAbstractionStarter]: For program point L1565(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,594 INFO L421 ceAbstractionStarter]: For program point L1562(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,595 INFO L421 ceAbstractionStarter]: For program point L114(lines 114 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,595 INFO L421 ceAbstractionStarter]: For program point L356(lines 356 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,595 INFO L421 ceAbstractionStarter]: For program point L1321(lines 1321 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,595 INFO L421 ceAbstractionStarter]: For program point L1563(line 1563) no Hoare annotation was computed. [2018-07-24 01:33:56,595 INFO L421 ceAbstractionStarter]: For program point L1560(line 1560) no Hoare annotation was computed. [2018-07-24 01:33:56,595 INFO L421 ceAbstractionStarter]: For program point L1326(lines 1326 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,595 INFO L421 ceAbstractionStarter]: For program point L1568(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,595 INFO L421 ceAbstractionStarter]: For program point L1569(line 1569) no Hoare annotation was computed. [2018-07-24 01:33:56,595 INFO L421 ceAbstractionStarter]: For program point L1566(line 1566) no Hoare annotation was computed. [2018-07-24 01:33:56,596 INFO L421 ceAbstractionStarter]: For program point L146(lines 146 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,596 INFO L421 ceAbstractionStarter]: For program point L1132(lines 1132 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,596 INFO L421 ceAbstractionStarter]: For program point L1381(lines 1381 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,596 INFO L421 ceAbstractionStarter]: For program point L135(lines 135 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,596 INFO L421 ceAbstractionStarter]: For program point L377(lines 377 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,596 INFO L421 ceAbstractionStarter]: For program point L378(lines 378 395) no Hoare annotation was computed. [2018-07-24 01:33:56,596 INFO L421 ceAbstractionStarter]: For program point L1382(lines 1382 1400) no Hoare annotation was computed. [2018-07-24 01:33:56,596 INFO L421 ceAbstractionStarter]: For program point L1142(lines 1142 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,597 INFO L417 ceAbstractionStarter]: At program point L1658''(lines 1658 1668) the Hoare annotation is: (let ((.cse2 (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6~0 1))) (let ((.cse0 (not (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12~0 1))) (.cse18 (not .cse2))) (let ((.cse7 (and .cse0 .cse18)) (.cse16 (not (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a7~0 1))) (.cse17 (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a10~0 1)) (.cse11 (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26~0 1)) (.cse5 (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3~0 2)) (.cse6 (<= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27~0 0)) (.cse14 (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0~0 1)) (.cse12 (<= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3~0 0)) (.cse4 (<= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11~0 0)) (.cse1 (<= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26~0 0)) (.cse3 (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5~0 1)) (.cse13 (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27~0 1)) (.cse8 (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11~0 1)) (.cse15 (= 1 ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3~0)) (.cse9 (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16~0 1)) (.cse10 (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a15~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse1 .cse3 .cse6 .cse7 .cse8 .cse5 .cse9 .cse10) (and .cse2 .cse3 .cse11 .cse8 .cse12 .cse9 .cse10) (and .cse3 .cse13 .cse11 .cse8 .cse14 .cse5 .cse9) (and .cse3 .cse13 .cse11 .cse8 .cse14 .cse15 .cse9 .cse10) (and .cse1 .cse2 .cse3 .cse13 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse6 .cse8 .cse15 .cse9) (and .cse0 .cse1 .cse2 .cse3 .cse13 .cse15 .cse4 .cse9) (and .cse0 .cse3 .cse11 .cse8 .cse5) (and .cse0 .cse2 .cse3 .cse16 .cse11 .cse17 .cse12 .cse4) (and .cse0 .cse3 .cse13 .cse11 .cse8 .cse15) (and .cse0 .cse1 .cse3 .cse13 .cse12 .cse4) (and .cse3 .cse18 .cse11 .cse8 .cse15) (and .cse3 .cse13 .cse11 .cse12 .cse4) (and .cse2 .cse3 .cse11 .cse15 .cse4) (and .cse0 .cse1 .cse3 .cse13 .cse8 .cse12) (and .cse3 .cse18 .cse11 .cse8 .cse5) (and .cse3 .cse13 .cse11 .cse8 .cse12) (and .cse1 .cse2 .cse3 .cse16 .cse6 .cse17 .cse14 .cse4 .cse5 .cse9) (and .cse3 .cse11 .cse8 .cse14 .cse15 .cse0 .cse10) (and .cse3 .cse6 .cse18 .cse11 .cse8 .cse12 .cse9) (and .cse3 .cse11 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse16 .cse17 .cse14 .cse15 .cse4) (and .cse0 .cse1 .cse2 .cse3 .cse13 .cse8 .cse5) (and .cse1 .cse2 .cse3 .cse13 .cse8 .cse14 .cse12) (and .cse0 .cse1 .cse3 .cse13 .cse14 .cse15 .cse4) (and .cse1 .cse3 .cse7 .cse13 .cse8 .cse14 .cse15) (and .cse2 .cse3 .cse11 .cse8 .cse14 .cse12) (and .cse1 .cse3 .cse7 .cse13 .cse8 .cse15 .cse9) (and .cse1 .cse3 .cse7 .cse8 .cse14 .cse5) (and .cse3 .cse7 .cse11 .cse15 .cse4) (and .cse1 .cse3 .cse18 .cse12 .cse4) (and .cse3 .cse6 .cse18 .cse11 .cse14 .cse12 .cse4 .cse9) (and .cse1 .cse3 .cse7 .cse14 .cse15 .cse4) (and .cse1 .cse2 .cse3 .cse16 .cse13 .cse17 .cse8 .cse5 .cse9) (and .cse3 .cse13 .cse11 .cse14 .cse15 .cse4) (and .cse1 .cse3 .cse13 .cse14 .cse4 .cse5) (and .cse1 .cse3 .cse6 .cse14 .cse12 .cse4 .cse9) (and .cse1 .cse3 .cse13 .cse8 .cse15 .cse0 .cse9 .cse10))))) [2018-07-24 01:33:56,598 INFO L421 ceAbstractionStarter]: For program point L164(lines 164 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,598 INFO L421 ceAbstractionStarter]: For program point L1590(line 1590) no Hoare annotation was computed. [2018-07-24 01:33:56,598 INFO L421 ceAbstractionStarter]: For program point L1112(lines 1112 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,598 INFO L421 ceAbstractionStarter]: For program point L1598(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,598 INFO L421 ceAbstractionStarter]: For program point L1595(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,598 INFO L421 ceAbstractionStarter]: For program point L1596(line 1596) no Hoare annotation was computed. [2018-07-24 01:33:56,598 INFO L421 ceAbstractionStarter]: For program point L1593(line 1593) no Hoare annotation was computed. [2018-07-24 01:33:56,598 INFO L421 ceAbstractionStarter]: For program point L1350(lines 1350 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,598 INFO L421 ceAbstractionStarter]: For program point L1592(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,599 INFO L421 ceAbstractionStarter]: For program point L1359(lines 1359 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,599 INFO L421 ceAbstractionStarter]: For program point L1599(line 1599) no Hoare annotation was computed. [2018-07-24 01:33:56,599 INFO L421 ceAbstractionStarter]: For program point L155(lines 155 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,599 INFO L421 ceAbstractionStarter]: For program point L397(lines 397 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,599 INFO L421 ceAbstractionStarter]: For program point L1360(lines 1360 1379) no Hoare annotation was computed. [2018-07-24 01:33:56,599 INFO L421 ceAbstractionStarter]: For program point L1120(lines 1120 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,599 INFO L421 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2018-07-24 01:33:56,599 INFO L421 ceAbstractionStarter]: For program point L1127(lines 1127 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,599 INFO L421 ceAbstractionStarter]: For program point L1173(lines 1173 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,599 INFO L421 ceAbstractionStarter]: For program point L1382''(lines 1382 1400) no Hoare annotation was computed. [2018-07-24 01:33:56,600 INFO L421 ceAbstractionStarter]: For program point L1284''(lines 1284 1303) no Hoare annotation was computed. [2018-07-24 01:33:56,600 INFO L421 ceAbstractionStarter]: For program point L192(lines 192 211) no Hoare annotation was computed. [2018-07-24 01:33:56,600 INFO L421 ceAbstractionStarter]: For program point L191(lines 191 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,600 INFO L421 ceAbstractionStarter]: For program point L172(lines 172 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,600 INFO L421 ceAbstractionStarter]: For program point L1182(lines 1182 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,600 INFO L421 ceAbstractionStarter]: For program point L181(lines 181 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,600 INFO L421 ceAbstractionStarter]: For program point L1152(lines 1152 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,600 INFO L421 ceAbstractionStarter]: For program point L1360''(lines 1360 1379) no Hoare annotation was computed. [2018-07-24 01:33:56,600 INFO L421 ceAbstractionStarter]: For program point L1162(lines 1162 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,600 INFO L421 ceAbstractionStarter]: For program point L1190(lines 1190 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,600 INFO L421 ceAbstractionStarter]: For program point L56(lines 56 71) no Hoare annotation was computed. [2018-07-24 01:33:56,601 INFO L421 ceAbstractionStarter]: For program point L55(lines 55 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,601 INFO L421 ceAbstractionStarter]: For program point L73(lines 73 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,601 INFO L421 ceAbstractionStarter]: For program point L468''(lines 468 478) no Hoare annotation was computed. [2018-07-24 01:33:56,601 INFO L421 ceAbstractionStarter]: For program point L82(lines 82 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,601 INFO L421 ceAbstractionStarter]: For program point L89(lines 89 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,601 INFO L421 ceAbstractionStarter]: For program point L804(lines 804 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,601 INFO L421 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-07-24 01:33:56,601 INFO L421 ceAbstractionStarter]: For program point L95(lines 95 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,601 INFO L421 ceAbstractionStarter]: For program point L825(lines 825 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,602 INFO L421 ceAbstractionStarter]: For program point L813(lines 813 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,602 INFO L421 ceAbstractionStarter]: For program point L603(lines 603 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,602 INFO L421 ceAbstractionStarter]: For program point L844(lines 844 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,602 INFO L421 ceAbstractionStarter]: For program point L918''(lines 918 935) no Hoare annotation was computed. [2018-07-24 01:33:56,602 INFO L421 ceAbstractionStarter]: For program point L192''(lines 192 211) no Hoare annotation was computed. [2018-07-24 01:33:56,602 INFO L421 ceAbstractionStarter]: For program point L836(lines 836 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,602 INFO L421 ceAbstractionStarter]: For program point L1039''(lines 1039 1059) no Hoare annotation was computed. [2018-07-24 01:33:56,602 INFO L421 ceAbstractionStarter]: For program point L622(lines 622 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,602 INFO L421 ceAbstractionStarter]: For program point L863(lines 863 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,602 INFO L421 ceAbstractionStarter]: For program point L869(lines 869 887) no Hoare annotation was computed. [2018-07-24 01:33:56,603 INFO L421 ceAbstractionStarter]: For program point L868(lines 868 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,603 INFO L421 ceAbstractionStarter]: For program point L1616(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,603 INFO L421 ceAbstractionStarter]: For program point L1617(line 1617) no Hoare annotation was computed. [2018-07-24 01:33:56,603 INFO L421 ceAbstractionStarter]: For program point L1614(line 1614) no Hoare annotation was computed. [2018-07-24 01:33:56,603 INFO L421 ceAbstractionStarter]: For program point L1613(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,603 INFO L421 ceAbstractionStarter]: For program point L1610(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,603 INFO L421 ceAbstractionStarter]: For program point L1611(line 1611) no Hoare annotation was computed. [2018-07-24 01:33:56,603 INFO L421 ceAbstractionStarter]: For program point L1619(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,603 INFO L421 ceAbstractionStarter]: For program point L1211''(lines 1211 1224) no Hoare annotation was computed. [2018-07-24 01:33:56,604 INFO L421 ceAbstractionStarter]: For program point L853(lines 853 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,604 INFO L421 ceAbstractionStarter]: For program point L1620(line 1620) no Hoare annotation was computed. [2018-07-24 01:33:56,604 INFO L421 ceAbstractionStarter]: For program point L614(lines 614 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,604 INFO L421 ceAbstractionStarter]: For program point L1628(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,604 INFO L421 ceAbstractionStarter]: For program point L1625(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,604 INFO L421 ceAbstractionStarter]: For program point L1626(line 1626) no Hoare annotation was computed. [2018-07-24 01:33:56,604 INFO L421 ceAbstractionStarter]: For program point L1623(line 1623) no Hoare annotation was computed. [2018-07-24 01:33:56,604 INFO L421 ceAbstractionStarter]: For program point L1622(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,604 INFO L421 ceAbstractionStarter]: For program point L1629(line 1629) no Hoare annotation was computed. [2018-07-24 01:33:56,605 INFO L421 ceAbstractionStarter]: For program point L643(lines 643 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,605 INFO L421 ceAbstractionStarter]: For program point L405(lines 405 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,605 INFO L421 ceAbstractionStarter]: For program point L889(lines 889 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,605 INFO L421 ceAbstractionStarter]: For program point L633(lines 633 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,605 INFO L421 ceAbstractionStarter]: For program point L1605(line 1605) no Hoare annotation was computed. [2018-07-24 01:33:56,605 INFO L421 ceAbstractionStarter]: For program point L1604(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,605 INFO L421 ceAbstractionStarter]: For program point L1601(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,605 INFO L421 ceAbstractionStarter]: For program point L1602(line 1602) no Hoare annotation was computed. [2018-07-24 01:33:56,605 INFO L421 ceAbstractionStarter]: For program point L1607(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,606 INFO L421 ceAbstractionStarter]: For program point L1608(line 1608) no Hoare annotation was computed. [2018-07-24 01:33:56,606 INFO L424 ceAbstractionStarter]: At program point L1652(lines 1652 1669) the Hoare annotation is: true [2018-07-24 01:33:56,606 INFO L421 ceAbstractionStarter]: For program point L665(lines 665 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,606 INFO L421 ceAbstractionStarter]: For program point L422(lines 422 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,606 INFO L421 ceAbstractionStarter]: For program point L1658(lines 1658 1668) no Hoare annotation was computed. [2018-07-24 01:33:56,606 INFO L421 ceAbstractionStarter]: For program point L1663(line 1663) no Hoare annotation was computed. [2018-07-24 01:33:56,606 INFO L421 ceAbstractionStarter]: For program point L414(lines 414 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,606 INFO L421 ceAbstractionStarter]: For program point L653(lines 653 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,606 INFO L421 ceAbstractionStarter]: For program point L658(lines 658 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,607 INFO L421 ceAbstractionStarter]: For program point L899(lines 899 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,607 INFO L421 ceAbstractionStarter]: For program point L1423(lines 1423 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,607 INFO L421 ceAbstractionStarter]: For program point L685(lines 685 699) no Hoare annotation was computed. [2018-07-24 01:33:56,607 INFO L421 ceAbstractionStarter]: For program point L684(lines 684 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,607 INFO L421 ceAbstractionStarter]: For program point L441(lines 441 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,607 INFO L421 ceAbstractionStarter]: For program point L1631(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,607 INFO L421 ceAbstractionStarter]: For program point L56''(lines 56 71) no Hoare annotation was computed. [2018-07-24 01:33:56,607 INFO L421 ceAbstractionStarter]: For program point L1638(line 1638) no Hoare annotation was computed. [2018-07-24 01:33:56,607 INFO L421 ceAbstractionStarter]: For program point L1637(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,607 INFO L421 ceAbstractionStarter]: For program point L1634(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,608 INFO L421 ceAbstractionStarter]: For program point L1635(line 1635) no Hoare annotation was computed. [2018-07-24 01:33:56,608 INFO L421 ceAbstractionStarter]: For program point L1632(line 1632) no Hoare annotation was computed. [2018-07-24 01:33:56,608 INFO L421 ceAbstractionStarter]: For program point L1641(line 1641) no Hoare annotation was computed. [2018-07-24 01:33:56,608 INFO L421 ceAbstractionStarter]: For program point L434(lines 434 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,608 INFO L421 ceAbstractionStarter]: For program point L675(lines 675 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,608 INFO L421 ceAbstractionStarter]: For program point L1640(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,609 INFO L417 ceAbstractionStarter]: At program point L1649(lines 54 1650) the Hoare annotation is: (let ((.cse2 (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6~0 1))) (let ((.cse0 (not (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12~0 1))) (.cse18 (not .cse2))) (let ((.cse7 (and .cse0 .cse18)) (.cse16 (not (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a7~0 1))) (.cse17 (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a10~0 1)) (.cse11 (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26~0 1)) (.cse5 (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3~0 2)) (.cse6 (<= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27~0 0)) (.cse14 (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0~0 1)) (.cse12 (<= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3~0 0)) (.cse4 (<= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11~0 0)) (.cse1 (<= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26~0 0)) (.cse3 (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5~0 1)) (.cse13 (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27~0 1)) (.cse8 (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11~0 1)) (.cse15 (= 1 ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3~0)) (.cse9 (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16~0 1)) (.cse10 (= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a15~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse1 .cse3 .cse6 .cse7 .cse8 .cse5 .cse9 .cse10) (and .cse2 .cse3 .cse11 .cse8 .cse12 .cse9 .cse10) (and .cse3 .cse13 .cse11 .cse8 .cse14 .cse5 .cse9) (and .cse3 .cse13 .cse11 .cse8 .cse14 .cse15 .cse9 .cse10) (and .cse1 .cse2 .cse3 .cse13 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse6 .cse8 .cse15 .cse9) (and .cse0 .cse1 .cse2 .cse3 .cse13 .cse15 .cse4 .cse9) (and .cse0 .cse3 .cse11 .cse8 .cse5) (and .cse0 .cse2 .cse3 .cse16 .cse11 .cse17 .cse12 .cse4) (and .cse0 .cse3 .cse13 .cse11 .cse8 .cse15) (and .cse0 .cse1 .cse3 .cse13 .cse12 .cse4) (and .cse3 .cse18 .cse11 .cse8 .cse15) (and .cse3 .cse13 .cse11 .cse12 .cse4) (and .cse2 .cse3 .cse11 .cse15 .cse4) (and .cse0 .cse1 .cse3 .cse13 .cse8 .cse12) (and .cse3 .cse18 .cse11 .cse8 .cse5) (and .cse3 .cse13 .cse11 .cse8 .cse12) (and .cse1 .cse2 .cse3 .cse16 .cse6 .cse17 .cse14 .cse4 .cse5 .cse9) (and .cse3 .cse11 .cse8 .cse14 .cse15 .cse0 .cse10) (and .cse3 .cse6 .cse18 .cse11 .cse8 .cse12 .cse9) (and .cse3 .cse11 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse16 .cse17 .cse14 .cse15 .cse4) (and .cse0 .cse1 .cse2 .cse3 .cse13 .cse8 .cse5) (and .cse1 .cse2 .cse3 .cse13 .cse8 .cse14 .cse12) (and .cse0 .cse1 .cse3 .cse13 .cse14 .cse15 .cse4) (and .cse1 .cse3 .cse7 .cse13 .cse8 .cse14 .cse15) (and .cse2 .cse3 .cse11 .cse8 .cse14 .cse12) (and .cse1 .cse3 .cse7 .cse13 .cse8 .cse15 .cse9) (and .cse1 .cse3 .cse7 .cse8 .cse14 .cse5) (and .cse3 .cse7 .cse11 .cse15 .cse4) (and .cse1 .cse3 .cse18 .cse12 .cse4) (and .cse3 .cse6 .cse18 .cse11 .cse14 .cse12 .cse4 .cse9) (and .cse1 .cse3 .cse7 .cse14 .cse15 .cse4) (and .cse1 .cse2 .cse3 .cse16 .cse13 .cse17 .cse8 .cse5 .cse9) (and .cse3 .cse13 .cse11 .cse14 .cse15 .cse4) (and .cse1 .cse3 .cse13 .cse14 .cse4 .cse5) (and .cse1 .cse3 .cse6 .cse14 .cse12 .cse4 .cse9) (and .cse1 .cse3 .cse13 .cse8 .cse15 .cse0 .cse9 .cse10))))) [2018-07-24 01:33:56,609 INFO L421 ceAbstractionStarter]: For program point L1647(line 1647) no Hoare annotation was computed. [2018-07-24 01:33:56,609 INFO L421 ceAbstractionStarter]: For program point L1403(lines 1403 1421) no Hoare annotation was computed. [2018-07-24 01:33:56,609 INFO L421 ceAbstractionStarter]: For program point L1646(lines 1646 1648) no Hoare annotation was computed. [2018-07-24 01:33:56,609 INFO L421 ceAbstractionStarter]: For program point L1643(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,609 INFO L421 ceAbstractionStarter]: For program point L1402(lines 1402 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,609 INFO L421 ceAbstractionStarter]: For program point L1644(line 1644) no Hoare annotation was computed. [2018-07-24 01:33:56,609 INFO L421 ceAbstractionStarter]: For program point L222(lines 222 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,609 INFO L421 ceAbstractionStarter]: For program point L468(lines 468 478) no Hoare annotation was computed. [2018-07-24 01:33:56,610 INFO L421 ceAbstractionStarter]: For program point L467(lines 467 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,610 INFO L421 ceAbstractionStarter]: For program point L1210(lines 1210 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,610 INFO L421 ceAbstractionStarter]: For program point L1452(lines 1452 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,610 INFO L421 ceAbstractionStarter]: For program point L1211(lines 1211 1224) no Hoare annotation was computed. [2018-07-24 01:33:56,610 INFO L421 ceAbstractionStarter]: For program point L450(lines 450 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,610 INFO L421 ceAbstractionStarter]: For program point L458(lines 458 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,610 INFO L421 ceAbstractionStarter]: For program point L1466(lines 1466 1468) no Hoare annotation was computed. [2018-07-24 01:33:56,610 INFO L421 ceAbstractionStarter]: For program point L213(lines 213 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,610 INFO L421 ceAbstractionStarter]: For program point L1460(lines 1460 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,610 INFO L421 ceAbstractionStarter]: For program point L1469(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,610 INFO L421 ceAbstractionStarter]: For program point L1467(line 1467) no Hoare annotation was computed. [2018-07-24 01:33:56,611 INFO L421 ceAbstractionStarter]: For program point L1226(lines 1226 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,611 INFO L421 ceAbstractionStarter]: For program point L480(lines 480 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,611 INFO L421 ceAbstractionStarter]: For program point L1432(lines 1432 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,611 INFO L421 ceAbstractionStarter]: For program point L248(lines 248 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,611 INFO L421 ceAbstractionStarter]: For program point L488(lines 488 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,611 INFO L421 ceAbstractionStarter]: For program point L233(lines 233 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,611 INFO L421 ceAbstractionStarter]: For program point L238(lines 238 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,611 INFO L421 ceAbstractionStarter]: For program point L1200(lines 1200 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,611 INFO L421 ceAbstractionStarter]: For program point L1442(lines 1442 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,611 INFO L421 ceAbstractionStarter]: For program point L1490(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,612 INFO L421 ceAbstractionStarter]: For program point L1491(line 1491) no Hoare annotation was computed. [2018-07-24 01:33:56,612 INFO L421 ceAbstractionStarter]: For program point L265(lines 265 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,612 INFO L421 ceAbstractionStarter]: For program point L1499(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,612 INFO L421 ceAbstractionStarter]: For program point L1496(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,612 INFO L421 ceAbstractionStarter]: For program point L1497(line 1497) no Hoare annotation was computed. [2018-07-24 01:33:56,612 INFO L421 ceAbstractionStarter]: For program point L1494(line 1494) no Hoare annotation was computed. [2018-07-24 01:33:56,612 INFO L421 ceAbstractionStarter]: For program point L1011(lines 1011 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,612 INFO L421 ceAbstractionStarter]: For program point L1250(lines 1250 1272) no Hoare annotation was computed. [2018-07-24 01:33:56,612 INFO L421 ceAbstractionStarter]: For program point L1493(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,613 INFO L421 ceAbstractionStarter]: For program point L869''(lines 869 887) no Hoare annotation was computed. [2018-07-24 01:33:56,613 INFO L421 ceAbstractionStarter]: For program point L498(lines 498 511) no Hoare annotation was computed. [2018-07-24 01:33:56,613 INFO L421 ceAbstractionStarter]: For program point L497(lines 497 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,613 INFO L421 ceAbstractionStarter]: For program point L257(lines 257 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,613 INFO L421 ceAbstractionStarter]: For program point L1021(lines 1021 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,613 INFO L421 ceAbstractionStarter]: For program point L284(lines 284 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,613 INFO L421 ceAbstractionStarter]: For program point L1476(line 1476) no Hoare annotation was computed. [2018-07-24 01:33:56,613 INFO L421 ceAbstractionStarter]: For program point L1475(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,613 INFO L421 ceAbstractionStarter]: For program point L1472(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,613 INFO L421 ceAbstractionStarter]: For program point L1473(line 1473) no Hoare annotation was computed. [2018-07-24 01:33:56,614 INFO L421 ceAbstractionStarter]: For program point L1470(line 1470) no Hoare annotation was computed. [2018-07-24 01:33:56,614 INFO L421 ceAbstractionStarter]: For program point L1478(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,614 INFO L421 ceAbstractionStarter]: For program point L1237(lines 1237 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,614 INFO L421 ceAbstractionStarter]: For program point L1479(line 1479) no Hoare annotation was computed. [2018-07-24 01:33:56,614 INFO L421 ceAbstractionStarter]: For program point L292(lines 292 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,614 INFO L421 ceAbstractionStarter]: For program point L276(lines 276 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,614 INFO L421 ceAbstractionStarter]: For program point L1487(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,614 INFO L421 ceAbstractionStarter]: For program point L1488(line 1488) no Hoare annotation was computed. [2018-07-24 01:33:56,614 INFO L421 ceAbstractionStarter]: For program point L1485(line 1485) no Hoare annotation was computed. [2018-07-24 01:33:56,615 INFO L421 ceAbstractionStarter]: For program point L1003(lines 1003 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,615 INFO L421 ceAbstractionStarter]: For program point L1484(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,615 INFO L421 ceAbstractionStarter]: For program point ULTIMATE.startErr0AssertViolationERROR_FUNCTION(line 1518) no Hoare annotation was computed. [2018-07-24 01:33:56,615 INFO L421 ceAbstractionStarter]: For program point L1481(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,615 INFO L421 ceAbstractionStarter]: For program point L1482(line 1482) no Hoare annotation was computed. [2018-07-24 01:33:56,615 INFO L421 ceAbstractionStarter]: For program point L1249(lines 1249 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,615 INFO L421 ceAbstractionStarter]: For program point L1061(lines 1061 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,615 INFO L421 ceAbstractionStarter]: For program point L1066(lines 1066 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,615 INFO L421 ceAbstractionStarter]: For program point L1031(lines 1031 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,615 INFO L421 ceAbstractionStarter]: For program point L1274(lines 1274 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,616 INFO L421 ceAbstractionStarter]: For program point L1039(lines 1039 1059) no Hoare annotation was computed. [2018-07-24 01:33:56,616 INFO L421 ceAbstractionStarter]: For program point L1038(lines 1038 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,616 INFO L421 ceAbstractionStarter]: For program point L1283(lines 1283 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,616 INFO L421 ceAbstractionStarter]: For program point L1284(lines 1284 1303) no Hoare annotation was computed. [2018-07-24 01:33:56,616 INFO L421 ceAbstractionStarter]: For program point L1250''(lines 1250 1272) no Hoare annotation was computed. [2018-07-24 01:33:56,616 INFO L421 ceAbstractionStarter]: For program point L1095(lines 1095 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,616 INFO L421 ceAbstractionStarter]: For program point L1074(lines 1074 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,616 INFO L421 ceAbstractionStarter]: For program point L1466'(lines 54 1650) no Hoare annotation was computed. [2018-07-24 01:33:56,616 INFO L421 ceAbstractionStarter]: For program point L710''(lines 710 731) no Hoare annotation was computed. [2018-07-24 01:33:56,616 INFO L421 ceAbstractionStarter]: For program point L1086(lines 1086 1465) no Hoare annotation was computed. [2018-07-24 01:33:56,683 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 01:33:56 BoogieIcfgContainer [2018-07-24 01:33:56,683 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 01:33:56,684 INFO L168 Benchmark]: Toolchain (without parser) took 94526.48 ms. Allocated memory was 1.5 GB in the beginning and 4.9 GB in the end (delta: 3.4 GB). Free memory was 1.4 GB in the beginning and 3.9 GB in the end (delta: -2.5 GB). Peak memory consumption was 2.2 GB. Max. memory is 7.1 GB. [2018-07-24 01:33:56,685 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 01:33:56,686 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1214.58 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 84.6 MB). Peak memory consumption was 84.6 MB. Max. memory is 7.1 GB. [2018-07-24 01:33:56,687 INFO L168 Benchmark]: Boogie Procedure Inliner took 176.80 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-07-24 01:33:56,687 INFO L168 Benchmark]: Boogie Preprocessor took 369.16 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 796.4 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -934.6 MB). Peak memory consumption was 48.5 MB. Max. memory is 7.1 GB. [2018-07-24 01:33:56,688 INFO L168 Benchmark]: RCFGBuilder took 5936.26 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 299.5 MB). Peak memory consumption was 299.5 MB. Max. memory is 7.1 GB. [2018-07-24 01:33:56,689 INFO L168 Benchmark]: TraceAbstraction took 86824.22 ms. Allocated memory was 2.3 GB in the beginning and 4.9 GB in the end (delta: 2.6 GB). Free memory was 1.9 GB in the beginning and 3.9 GB in the end (delta: -1.9 GB). Peak memory consumption was 2.0 GB. Max. memory is 7.1 GB. [2018-07-24 01:33:56,694 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1214.58 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 84.6 MB). Peak memory consumption was 84.6 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 176.80 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 369.16 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 796.4 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -934.6 MB). Peak memory consumption was 48.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5936.26 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 299.5 MB). Peak memory consumption was 299.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 86824.22 ms. Allocated memory was 2.3 GB in the beginning and 4.9 GB in the end (delta: 2.6 GB). Free memory was 1.9 GB in the beginning and 3.9 GB in the end (delta: -1.9 GB). Peak memory consumption was 2.0 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1518]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 1652]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 54]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((((((((((((((((((((!(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2) || (((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 <= 0) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a15 == 1)) || ((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a15 == 1)) || ((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1)) || (((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a15 == 1)) || (((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2)) || ((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1)) || (((((((!(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1)) || ((((!(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2)) || (((((((!(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a7 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a10 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0)) || (((((!(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3)) || (((((!(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0)) || ((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3)) || ((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0)) || ((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0)) || (((((!(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0)) || ((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2)) || ((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0)) || (((((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a7 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a10 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1)) || ((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a15 == 1)) || ((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 <= 0) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1)) || (((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2)) || (((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a7 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a10 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0)) || ((((((!(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2)) || ((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0)) || ((((((!(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0)) || ((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3)) || (((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0)) || ((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1)) || (((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2)) || ((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0)) || ((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0)) || (((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 <= 0) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1)) || (((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0)) || ((((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a7 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a10 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1)) || (((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0)) || (((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2)) || ((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1)) || (((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a15 == 1) - InvariantResult [Line: 1658]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((((((((((((((((((((!(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2) || (((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 <= 0) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a15 == 1)) || ((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a15 == 1)) || ((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1)) || (((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a15 == 1)) || (((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2)) || ((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1)) || (((((((!(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1)) || ((((!(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2)) || (((((((!(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a7 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a10 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0)) || (((((!(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3)) || (((((!(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0)) || ((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3)) || ((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0)) || ((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0)) || (((((!(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0)) || ((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2)) || ((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0)) || (((((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a7 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a10 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1)) || ((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a15 == 1)) || ((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 <= 0) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1)) || (((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2)) || (((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a7 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a10 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0)) || ((((((!(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2)) || ((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0)) || ((((((!(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0)) || ((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3)) || (((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0)) || ((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1)) || (((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2)) || ((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0)) || ((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0)) || (((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 <= 0) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1)) || (((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0)) || ((((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a6 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a7 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a10 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1)) || (((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0)) || (((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 == 2)) || ((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a0 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 <= 0) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1)) || (((((((__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a26 <= 0 && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a5 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a27 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a11 == 1) && 1 == __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a3) && !(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a12 == 1)) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a16 == 1) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a15 == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 303 locations, 1 error locations. SAFE Result, 86.6s OverallTime, 17 OverallIterations, 6 TraceHistogramMax, 50.0s AutomataDifference, 0.0s DeadEndRemovalTime, 9.8s HoareAnnotationTime, HoareTripleCheckerStatistics: 4517 SDtfs, 9689 SDslu, 2120 SDs, 0 SdLazy, 16477 SolverSat, 3633 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 36.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 790 GetRequests, 750 SyntacticMatches, 3 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=235764occurred in iteration=16, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 20.0s AutomataMinimizationTime, 17 MinimizatonAttempts, 9471 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 2048 NumberOfFragments, 1729 HoareAnnotationTreeSize, 3 FomulaSimplifications, 96546 FormulaSimplificationTreeSizeReduction, 4.5s HoareSimplificationTime, 3 FomulaSimplificationsInter, 4390 FormulaSimplificationTreeSizeReductionInter, 5.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 3.7s InterpolantComputationTime, 5431 NumberOfCodeBlocks, 5431 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 5412 ConstructedInterpolants, 0 QuantifiedInterpolants, 3699922 SizeOfPredicates, 2 NumberOfNonLiveVariables, 1250 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 19 InterpolantComputations, 17 PerfectInterpolantSequences, 3786/3815 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem03_label57_true-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_01-33-56-740.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem03_label57_true-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_01-33-56-740.csv Received shutdown request...