/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --rcfgbuilder.size.of.a.code.block SequenceOfStatements --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options produce-proofs=true --traceabstraction.additional.smt.options produce-unsat-cores=true --traceabstraction.additional.smt.options enumeration-timeout=5000 --traceabstraction.additional.smt.options interpolation-heuristic=SMALLESTAMONGWIDE --traceabstraction.additional.smt.options tolerance=0.3 --traceabstraction.additional.smt.options log-additional-information=true --traceabstraction.additional.smt.options unknown-allowed=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf language data_model -i ../../../trunk/examples/svcomp/eca-rers2012/Problem03_label57.c -------------------------------------------------------------------------------- This is Ultimate 0.2.0-0f64333 [2020-10-29 05:01:48,147 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-29 05:01:48,150 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-29 05:01:48,191 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-29 05:01:48,192 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-29 05:01:48,193 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-29 05:01:48,195 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-29 05:01:48,197 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-29 05:01:48,199 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-29 05:01:48,201 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-29 05:01:48,202 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-29 05:01:48,204 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-29 05:01:48,204 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-29 05:01:48,206 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-29 05:01:48,207 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-29 05:01:48,208 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-29 05:01:48,210 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-29 05:01:48,211 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-29 05:01:48,214 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-29 05:01:48,217 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-29 05:01:48,219 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-29 05:01:48,221 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-29 05:01:48,223 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-29 05:01:48,224 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-29 05:01:48,228 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-29 05:01:48,228 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-29 05:01:48,229 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-29 05:01:48,233 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-29 05:01:48,234 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-29 05:01:48,238 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-29 05:01:48,239 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-29 05:01:48,240 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-29 05:01:48,241 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-29 05:01:48,242 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-29 05:01:48,243 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-29 05:01:48,243 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-29 05:01:48,250 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-29 05:01:48,251 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-29 05:01:48,251 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-29 05:01:48,252 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-29 05:01:48,253 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-29 05:01:48,254 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-29 05:01:48,283 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-29 05:01:48,283 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-29 05:01:48,285 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-29 05:01:48,285 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-29 05:01:48,285 INFO L138 SettingsManager]: * Use SBE=true [2020-10-29 05:01:48,286 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-29 05:01:48,286 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-29 05:01:48,286 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-29 05:01:48,286 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-29 05:01:48,286 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-29 05:01:48,287 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-29 05:01:48,287 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-29 05:01:48,287 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-29 05:01:48,287 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-29 05:01:48,287 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-29 05:01:48,287 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-29 05:01:48,288 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-29 05:01:48,288 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-29 05:01:48,288 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-29 05:01:48,288 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-29 05:01:48,288 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-29 05:01:48,289 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-29 05:01:48,289 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-29 05:01:48,289 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-29 05:01:48,289 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-29 05:01:48,290 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-29 05:01:48,290 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-29 05:01:48,290 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-29 05:01:48,290 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-29 05:01:48,290 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SequenceOfStatements Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=SMALLESTAMONGWIDE;tolerance=0.3;log-additional-information=true;unknown-allowed=true; [2020-10-29 05:01:48,707 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-29 05:01:48,737 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-29 05:01:48,741 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-29 05:01:48,743 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-29 05:01:48,744 INFO L275 PluginConnector]: CDTParser initialized [2020-10-29 05:01:48,746 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem03_label57.c [2020-10-29 05:01:48,831 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/16ebfb543/f221fb24b9934e1ab13a0555da886582/FLAG9304bc975 [2020-10-29 05:01:49,760 INFO L306 CDTParser]: Found 1 translation units. [2020-10-29 05:01:49,761 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem03_label57.c [2020-10-29 05:01:49,789 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/16ebfb543/f221fb24b9934e1ab13a0555da886582/FLAG9304bc975 [2020-10-29 05:01:49,853 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/16ebfb543/f221fb24b9934e1ab13a0555da886582 [2020-10-29 05:01:49,857 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-29 05:01:49,867 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-29 05:01:49,871 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-29 05:01:49,872 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-29 05:01:49,877 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-29 05:01:49,878 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 05:01:49" (1/1) ... [2020-10-29 05:01:49,889 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@da8912c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:01:49, skipping insertion in model container [2020-10-29 05:01:49,889 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 05:01:49" (1/1) ... [2020-10-29 05:01:49,899 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-29 05:01:49,994 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-29 05:01:50,798 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-29 05:01:50,811 INFO L203 MainTranslator]: Completed pre-run [2020-10-29 05:01:51,049 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-29 05:01:51,100 INFO L208 MainTranslator]: Completed translation [2020-10-29 05:01:51,102 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:01:51 WrapperNode [2020-10-29 05:01:51,102 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-29 05:01:51,103 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-29 05:01:51,103 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-29 05:01:51,104 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-29 05:01:51,117 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:01:51" (1/1) ... [2020-10-29 05:01:51,117 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:01:51" (1/1) ... [2020-10-29 05:01:51,173 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:01:51" (1/1) ... [2020-10-29 05:01:51,173 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:01:51" (1/1) ... [2020-10-29 05:01:51,293 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:01:51" (1/1) ... [2020-10-29 05:01:51,307 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:01:51" (1/1) ... [2020-10-29 05:01:51,320 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:01:51" (1/1) ... [2020-10-29 05:01:51,338 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-29 05:01:51,339 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-29 05:01:51,340 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-29 05:01:51,340 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-29 05:01:51,341 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:01:51" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/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 [2020-10-29 05:01:51,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-29 05:01:51,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-29 05:01:51,426 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-10-29 05:01:51,426 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-29 05:01:51,427 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-29 05:01:51,427 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-29 05:01:51,427 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-29 05:01:51,427 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-10-29 05:01:51,427 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-10-29 05:01:51,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-29 05:01:51,429 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-29 05:01:51,429 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-29 05:01:51,429 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-29 05:01:51,430 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-29 05:01:51,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-29 05:01:51,431 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-29 05:01:51,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-29 05:01:51,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-29 05:01:51,431 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-29 05:01:54,648 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-29 05:01:54,648 INFO L298 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-29 05:01:54,650 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 05:01:54 BoogieIcfgContainer [2020-10-29 05:01:54,651 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-29 05:01:54,653 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-29 05:01:54,653 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-29 05:01:54,657 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-29 05:01:54,657 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.10 05:01:49" (1/3) ... [2020-10-29 05:01:54,658 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a7f3ff0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.10 05:01:54, skipping insertion in model container [2020-10-29 05:01:54,658 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:01:51" (2/3) ... [2020-10-29 05:01:54,659 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a7f3ff0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.10 05:01:54, skipping insertion in model container [2020-10-29 05:01:54,659 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 05:01:54" (3/3) ... [2020-10-29 05:01:54,660 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label57.c [2020-10-29 05:01:54,674 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-29 05:01:54,680 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-29 05:01:54,694 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-29 05:01:54,724 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-29 05:01:54,724 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-29 05:01:54,724 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-29 05:01:54,724 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-29 05:01:54,724 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-29 05:01:54,725 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-29 05:01:54,725 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-29 05:01:54,725 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-29 05:01:54,751 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states. [2020-10-29 05:01:54,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2020-10-29 05:01:54,768 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 05:01:54,769 INFO L422 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, 1, 1, 1, 1, 1, 1] [2020-10-29 05:01:54,769 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 05:01:54,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 05:01:54,776 INFO L82 PathProgramCache]: Analyzing trace with hash 597062640, now seen corresponding path program 1 times [2020-10-29 05:01:54,786 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 05:01:54,787 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1345067950] [2020-10-29 05:01:54,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 05:01:55,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:01:55,498 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:01:56,143 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:01:59,463 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:01:59,463 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 178 [2020-10-29 05:01:59,464 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-29 05:01:59,464 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4196 [2020-10-29 05:01:59,467 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:01:59,467 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:01:59,468 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-29 05:01:59,468 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-29 05:01:59,468 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 169 [2020-10-29 05:01:59,469 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-29 05:02:00,143 WARN L193 SmtUtils]: Spent 405.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 05:02:00,147 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 05:02:00,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:02:00,177 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:00,223 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:02:00,224 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 05:02:00,224 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 05:02:00,224 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 53 [2020-10-29 05:02:00,224 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:02:00,225 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:02:00,225 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 05:02:00,227 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 05:02:00,227 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-29 05:02:00,228 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-29 05:02:00,317 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-29 05:02:00,318 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1345067950] [2020-10-29 05:02:00,321 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-29 05:02:00,321 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-29 05:02:00,322 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845551181] [2020-10-29 05:02:00,329 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-29 05:02:00,329 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 05:02:00,350 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-29 05:02:00,351 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-29 05:02:00,353 INFO L87 Difference]: Start difference. First operand 315 states. Second operand 4 states. [2020-10-29 05:02:00,868 WARN L193 SmtUtils]: Spent 417.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 05:02:05,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 05:02:05,594 INFO L93 Difference]: Finished difference Result 863 states and 1524 transitions. [2020-10-29 05:02:05,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 05:02:05,597 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 168 [2020-10-29 05:02:05,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 05:02:05,616 INFO L225 Difference]: With dead ends: 863 [2020-10-29 05:02:05,617 INFO L226 Difference]: Without dead ends: 484 [2020-10-29 05:02:05,626 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-29 05:02:05,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2020-10-29 05:02:05,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 466. [2020-10-29 05:02:05,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 466 states. [2020-10-29 05:02:05,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 744 transitions. [2020-10-29 05:02:05,735 INFO L78 Accepts]: Start accepts. Automaton has 466 states and 744 transitions. Word has length 168 [2020-10-29 05:02:05,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 05:02:05,737 INFO L481 AbstractCegarLoop]: Abstraction has 466 states and 744 transitions. [2020-10-29 05:02:05,737 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-29 05:02:05,737 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 744 transitions. [2020-10-29 05:02:05,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2020-10-29 05:02:05,744 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 05:02:05,745 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 05:02:05,745 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-29 05:02:05,745 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 05:02:05,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 05:02:05,746 INFO L82 PathProgramCache]: Analyzing trace with hash 1769955617, now seen corresponding path program 1 times [2020-10-29 05:02:05,747 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 05:02:05,747 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2042084326] [2020-10-29 05:02:05,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 05:02:05,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:02:05,844 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:06,475 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:08,164 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:08,948 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:02:08,949 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 189 [2020-10-29 05:02:08,949 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-29 05:02:08,949 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3133 [2020-10-29 05:02:08,949 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:02:08,950 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:02:08,950 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 05:02:08,951 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-29 05:02:08,952 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 166 [2020-10-29 05:02:08,952 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 2 [2020-10-29 05:02:09,496 WARN L193 SmtUtils]: Spent 361.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 05:02:09,498 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 05:02:09,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:02:09,506 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:09,519 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:02:09,519 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 05:02:09,519 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 05:02:09,520 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-29 05:02:09,520 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:02:09,520 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:02:09,520 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 05:02:09,521 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 05:02:09,521 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 05:02:09,521 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 05:02:09,692 WARN L193 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-29 05:02:09,693 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 05:02:09,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:02:09,703 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:09,720 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:02:09,721 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-29 05:02:09,721 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 05:02:09,721 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 19 [2020-10-29 05:02:09,721 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:02:09,721 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:02:09,722 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 05:02:09,722 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 05:02:09,722 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-29 05:02:09,722 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 05:02:09,795 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-29 05:02:09,796 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2042084326] [2020-10-29 05:02:09,796 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 05:02:09,796 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 05:02:09,797 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811529384] [2020-10-29 05:02:09,798 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 05:02:09,799 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 05:02:09,799 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 05:02:09,800 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 05:02:09,800 INFO L87 Difference]: Start difference. First operand 466 states and 744 transitions. Second operand 5 states. [2020-10-29 05:02:10,305 WARN L193 SmtUtils]: Spent 431.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 05:02:14,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 05:02:14,979 INFO L93 Difference]: Finished difference Result 1362 states and 2201 transitions. [2020-10-29 05:02:14,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 05:02:14,980 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 177 [2020-10-29 05:02:14,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 05:02:14,995 INFO L225 Difference]: With dead ends: 1362 [2020-10-29 05:02:14,995 INFO L226 Difference]: Without dead ends: 902 [2020-10-29 05:02:14,998 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 05:02:15,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 902 states. [2020-10-29 05:02:15,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 902 to 897. [2020-10-29 05:02:15,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 897 states. [2020-10-29 05:02:15,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 897 states to 897 states and 1337 transitions. [2020-10-29 05:02:15,089 INFO L78 Accepts]: Start accepts. Automaton has 897 states and 1337 transitions. Word has length 177 [2020-10-29 05:02:15,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 05:02:15,091 INFO L481 AbstractCegarLoop]: Abstraction has 897 states and 1337 transitions. [2020-10-29 05:02:15,092 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 05:02:15,092 INFO L276 IsEmpty]: Start isEmpty. Operand 897 states and 1337 transitions. [2020-10-29 05:02:15,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2020-10-29 05:02:15,101 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 05:02:15,102 INFO L422 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, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 05:02:15,102 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-29 05:02:15,102 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 05:02:15,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 05:02:15,106 INFO L82 PathProgramCache]: Analyzing trace with hash -487005731, now seen corresponding path program 1 times [2020-10-29 05:02:15,106 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 05:02:15,106 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [783114290] [2020-10-29 05:02:15,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 05:02:15,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:02:15,270 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:15,410 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:16,088 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:19,818 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:02:19,818 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 191 [2020-10-29 05:02:19,819 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-29 05:02:19,819 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4609 [2020-10-29 05:02:19,819 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:02:19,819 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:02:19,819 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 05:02:19,819 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 21 [2020-10-29 05:02:19,820 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 166 [2020-10-29 05:02:19,820 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 05:02:20,446 WARN L193 SmtUtils]: Spent 489.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 05:02:20,448 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 05:02:20,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:02:20,458 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:20,467 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:02:20,467 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 05:02:20,467 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 05:02:20,468 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-29 05:02:20,468 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:02:20,468 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:02:20,468 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 05:02:20,468 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 05:02:20,469 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 05:02:20,469 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 05:02:20,629 WARN L193 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-29 05:02:20,630 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 05:02:20,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:02:20,640 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:20,660 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:02:20,661 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-29 05:02:20,661 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 05:02:20,661 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 23 [2020-10-29 05:02:20,662 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:02:20,662 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:02:20,662 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 05:02:20,662 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 05:02:20,663 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-29 05:02:20,663 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 05:02:20,752 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-29 05:02:20,752 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [783114290] [2020-10-29 05:02:20,753 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 05:02:20,753 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 05:02:20,754 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160585326] [2020-10-29 05:02:20,755 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 05:02:20,756 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 05:02:20,758 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 05:02:20,759 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 05:02:20,759 INFO L87 Difference]: Start difference. First operand 897 states and 1337 transitions. Second operand 5 states. [2020-10-29 05:02:21,220 WARN L193 SmtUtils]: Spent 404.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-29 05:02:25,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 05:02:25,192 INFO L93 Difference]: Finished difference Result 2644 states and 4019 transitions. [2020-10-29 05:02:25,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 05:02:25,193 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 179 [2020-10-29 05:02:25,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 05:02:25,210 INFO L225 Difference]: With dead ends: 2644 [2020-10-29 05:02:25,210 INFO L226 Difference]: Without dead ends: 1753 [2020-10-29 05:02:25,215 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 05:02:25,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1753 states. [2020-10-29 05:02:25,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1753 to 1733. [2020-10-29 05:02:25,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1733 states. [2020-10-29 05:02:25,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1733 states to 1733 states and 2602 transitions. [2020-10-29 05:02:25,331 INFO L78 Accepts]: Start accepts. Automaton has 1733 states and 2602 transitions. Word has length 179 [2020-10-29 05:02:25,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 05:02:25,332 INFO L481 AbstractCegarLoop]: Abstraction has 1733 states and 2602 transitions. [2020-10-29 05:02:25,332 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 05:02:25,332 INFO L276 IsEmpty]: Start isEmpty. Operand 1733 states and 2602 transitions. [2020-10-29 05:02:25,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2020-10-29 05:02:25,339 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 05:02:25,340 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 05:02:25,344 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-29 05:02:25,345 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 05:02:25,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 05:02:25,345 INFO L82 PathProgramCache]: Analyzing trace with hash 1606668645, now seen corresponding path program 1 times [2020-10-29 05:02:25,346 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 05:02:25,346 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2096131316] [2020-10-29 05:02:25,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 05:02:25,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:02:25,429 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:25,965 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:27,598 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:02:27,598 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 203 [2020-10-29 05:02:27,599 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-29 05:02:27,599 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2198 [2020-10-29 05:02:27,599 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:02:27,599 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:02:27,600 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 05:02:27,600 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 33 [2020-10-29 05:02:27,600 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 166 [2020-10-29 05:02:27,600 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 05:02:28,091 WARN L193 SmtUtils]: Spent 357.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 05:02:28,092 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 05:02:28,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:02:28,099 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:28,109 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:02:28,109 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 05:02:28,109 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 05:02:28,109 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-29 05:02:28,109 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:02:28,110 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:02:28,110 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 05:02:28,110 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 05:02:28,110 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 05:02:28,110 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 05:02:28,266 WARN L193 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-29 05:02:28,266 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 05:02:28,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:02:28,285 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:28,323 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:02:28,323 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 24 [2020-10-29 05:02:28,323 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 05:02:28,323 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 45 [2020-10-29 05:02:28,324 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:02:28,324 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:02:28,324 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 05:02:28,324 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 05:02:28,324 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-29 05:02:28,324 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 05:02:28,411 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-29 05:02:28,411 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2096131316] [2020-10-29 05:02:28,412 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 05:02:28,412 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 05:02:28,412 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928102886] [2020-10-29 05:02:28,413 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 05:02:28,413 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 05:02:28,413 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 05:02:28,413 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 05:02:28,414 INFO L87 Difference]: Start difference. First operand 1733 states and 2602 transitions. Second operand 5 states. [2020-10-29 05:02:28,899 WARN L193 SmtUtils]: Spent 436.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 05:02:33,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 05:02:33,168 INFO L93 Difference]: Finished difference Result 5160 states and 7965 transitions. [2020-10-29 05:02:33,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 05:02:33,173 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 191 [2020-10-29 05:02:33,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 05:02:33,222 INFO L225 Difference]: With dead ends: 5160 [2020-10-29 05:02:33,223 INFO L226 Difference]: Without dead ends: 3433 [2020-10-29 05:02:33,229 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 05:02:33,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3433 states. [2020-10-29 05:02:33,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3433 to 3421. [2020-10-29 05:02:33,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3421 states. [2020-10-29 05:02:33,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3421 states to 3421 states and 5015 transitions. [2020-10-29 05:02:33,379 INFO L78 Accepts]: Start accepts. Automaton has 3421 states and 5015 transitions. Word has length 191 [2020-10-29 05:02:33,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 05:02:33,380 INFO L481 AbstractCegarLoop]: Abstraction has 3421 states and 5015 transitions. [2020-10-29 05:02:33,380 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 05:02:33,380 INFO L276 IsEmpty]: Start isEmpty. Operand 3421 states and 5015 transitions. [2020-10-29 05:02:33,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2020-10-29 05:02:33,393 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 05:02:33,393 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 05:02:33,394 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-29 05:02:33,394 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 05:02:33,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 05:02:33,394 INFO L82 PathProgramCache]: Analyzing trace with hash 440777133, now seen corresponding path program 1 times [2020-10-29 05:02:33,395 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 05:02:33,395 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [993483189] [2020-10-29 05:02:33,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 05:02:33,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:02:33,450 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:33,535 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:35,283 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:35,836 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:38,456 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:02:38,456 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 225 [2020-10-29 05:02:38,457 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-29 05:02:38,457 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5019 [2020-10-29 05:02:38,457 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:02:38,457 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:02:38,457 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 05:02:38,457 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 55 [2020-10-29 05:02:38,458 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 166 [2020-10-29 05:02:38,458 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 05:02:39,002 WARN L193 SmtUtils]: Spent 360.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 05:02:39,003 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 05:02:39,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:02:39,011 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:39,025 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:02:39,025 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 05:02:39,025 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 05:02:39,025 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-29 05:02:39,025 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:02:39,026 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:02:39,026 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 05:02:39,026 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 05:02:39,026 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 05:02:39,026 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 05:02:39,182 WARN L193 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-29 05:02:39,182 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 05:02:39,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:02:39,187 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:39,196 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:02:39,196 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-29 05:02:39,197 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 05:02:39,197 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-29 05:02:39,197 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:02:39,197 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:02:39,197 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 05:02:39,197 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 05:02:39,200 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 05:02:39,200 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-29 05:02:39,206 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-10-29 05:02:39,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:02:39,232 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:39,285 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:02:39,285 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 31 [2020-10-29 05:02:39,285 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 05:02:39,286 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 66 [2020-10-29 05:02:39,286 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:02:39,286 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:02:39,286 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 05:02:39,286 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 05:02:39,287 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 25 [2020-10-29 05:02:39,287 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 05:02:39,498 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 38 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2020-10-29 05:02:39,498 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [993483189] [2020-10-29 05:02:39,499 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 05:02:39,499 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 05:02:39,499 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153382736] [2020-10-29 05:02:39,500 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 05:02:39,500 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 05:02:39,500 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 05:02:39,500 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 05:02:39,501 INFO L87 Difference]: Start difference. First operand 3421 states and 5015 transitions. Second operand 5 states. [2020-10-29 05:02:39,997 WARN L193 SmtUtils]: Spent 420.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 05:02:44,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 05:02:44,995 INFO L93 Difference]: Finished difference Result 9978 states and 15143 transitions. [2020-10-29 05:02:45,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 05:02:45,001 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 211 [2020-10-29 05:02:45,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 05:02:45,042 INFO L225 Difference]: With dead ends: 9978 [2020-10-29 05:02:45,042 INFO L226 Difference]: Without dead ends: 6563 [2020-10-29 05:02:45,054 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 05:02:45,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6563 states. [2020-10-29 05:02:45,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6563 to 6556. [2020-10-29 05:02:45,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6556 states. [2020-10-29 05:02:45,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6556 states to 6556 states and 9623 transitions. [2020-10-29 05:02:45,295 INFO L78 Accepts]: Start accepts. Automaton has 6556 states and 9623 transitions. Word has length 211 [2020-10-29 05:02:45,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 05:02:45,296 INFO L481 AbstractCegarLoop]: Abstraction has 6556 states and 9623 transitions. [2020-10-29 05:02:45,296 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 05:02:45,296 INFO L276 IsEmpty]: Start isEmpty. Operand 6556 states and 9623 transitions. [2020-10-29 05:02:45,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2020-10-29 05:02:45,319 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 05:02:45,320 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 05:02:45,320 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-29 05:02:45,320 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 05:02:45,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 05:02:45,321 INFO L82 PathProgramCache]: Analyzing trace with hash -1076196110, now seen corresponding path program 1 times [2020-10-29 05:02:45,321 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 05:02:45,321 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [213937986] [2020-10-29 05:02:45,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 05:02:45,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:02:45,377 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:45,434 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:45,650 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:46,726 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:50,495 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:02:50,495 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 241 [2020-10-29 05:02:50,495 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-29 05:02:50,495 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5132 [2020-10-29 05:02:50,496 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:02:50,496 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:02:50,496 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 05:02:50,496 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 35 [2020-10-29 05:02:50,497 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 37 [2020-10-29 05:02:50,497 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 05:02:50,985 WARN L193 SmtUtils]: Spent 389.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 05:02:50,986 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 05:02:50,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:02:50,995 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:51,004 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:02:51,005 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 05:02:51,005 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 05:02:51,005 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-29 05:02:51,005 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:02:51,005 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:02:51,006 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 05:02:51,006 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 05:02:51,006 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 05:02:51,006 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 05:02:51,185 WARN L193 SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-29 05:02:51,185 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 05:02:51,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:02:51,191 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:51,200 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:02:51,201 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 15 [2020-10-29 05:02:51,201 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 05:02:51,201 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-29 05:02:51,201 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:02:51,202 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:02:51,202 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 05:02:51,202 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 05:02:51,202 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 05:02:51,202 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 05:02:51,208 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2020-10-29 05:02:51,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:02:51,217 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:51,233 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:02:51,233 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-29 05:02:51,234 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 05:02:51,234 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-10-29 05:02:51,234 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:02:51,234 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:02:51,234 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 05:02:51,235 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 05:02:51,235 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-29 05:02:51,235 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 05:02:51,241 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2020-10-29 05:02:51,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:02:51,271 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:02:51,372 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:02:51,372 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-29 05:02:51,372 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 05:02:51,373 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 112 [2020-10-29 05:02:51,373 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:02:51,373 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:02:51,373 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 05:02:51,373 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 05:02:51,373 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 35 [2020-10-29 05:02:51,374 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 05:02:51,578 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 70 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-10-29 05:02:51,578 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [213937986] [2020-10-29 05:02:51,578 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 05:02:51,579 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-29 05:02:51,579 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248428088] [2020-10-29 05:02:51,579 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-29 05:02:51,580 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 05:02:51,580 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-29 05:02:51,580 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-29 05:02:51,580 INFO L87 Difference]: Start difference. First operand 6556 states and 9623 transitions. Second operand 7 states. [2020-10-29 05:02:52,099 WARN L193 SmtUtils]: Spent 429.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 05:02:54,551 WARN L193 SmtUtils]: Spent 444.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2020-10-29 05:02:59,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 05:02:59,185 INFO L93 Difference]: Finished difference Result 19219 states and 33244 transitions. [2020-10-29 05:02:59,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-29 05:02:59,186 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 225 [2020-10-29 05:02:59,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 05:02:59,350 INFO L225 Difference]: With dead ends: 19219 [2020-10-29 05:02:59,350 INFO L226 Difference]: Without dead ends: 12669 [2020-10-29 05:02:59,384 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2020-10-29 05:02:59,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12669 states. [2020-10-29 05:03:00,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12669 to 9607. [2020-10-29 05:03:00,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9607 states. [2020-10-29 05:03:00,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9607 states to 9607 states and 14386 transitions. [2020-10-29 05:03:00,148 INFO L78 Accepts]: Start accepts. Automaton has 9607 states and 14386 transitions. Word has length 225 [2020-10-29 05:03:00,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 05:03:00,149 INFO L481 AbstractCegarLoop]: Abstraction has 9607 states and 14386 transitions. [2020-10-29 05:03:00,149 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-29 05:03:00,149 INFO L276 IsEmpty]: Start isEmpty. Operand 9607 states and 14386 transitions. [2020-10-29 05:03:00,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2020-10-29 05:03:00,189 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 05:03:00,190 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 05:03:00,190 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-29 05:03:00,191 INFO L429 AbstractCegarLoop]: === Iteration 7 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 05:03:00,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 05:03:00,191 INFO L82 PathProgramCache]: Analyzing trace with hash -1442696675, now seen corresponding path program 1 times [2020-10-29 05:03:00,192 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 05:03:00,193 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [563010176] [2020-10-29 05:03:00,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 05:03:00,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:03:00,316 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:03:00,918 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:03:02,839 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:03:02,840 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 242 [2020-10-29 05:03:02,840 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-29 05:03:02,840 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2564 [2020-10-29 05:03:02,840 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:03:02,840 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:03:02,840 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 05:03:02,841 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 72 [2020-10-29 05:03:02,841 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 166 [2020-10-29 05:03:02,841 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 05:03:03,330 WARN L193 SmtUtils]: Spent 348.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 05:03:03,331 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 05:03:03,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:03:03,339 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:03:03,347 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:03:03,347 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 05:03:03,347 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 05:03:03,348 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-29 05:03:03,348 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:03:03,348 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:03:03,348 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 05:03:03,348 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 05:03:03,349 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 05:03:03,349 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 05:03:03,513 WARN L193 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-29 05:03:03,514 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 05:03:03,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:03:03,563 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:03:03,640 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:03:03,641 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 63 [2020-10-29 05:03:03,641 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 05:03:03,641 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 93 [2020-10-29 05:03:03,641 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:03:03,641 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:03:03,642 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 05:03:03,642 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 05:03:03,642 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 57 [2020-10-29 05:03:03,642 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 05:03:03,734 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 58 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-29 05:03:03,734 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [563010176] [2020-10-29 05:03:03,734 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 05:03:03,735 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 05:03:03,735 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284509801] [2020-10-29 05:03:03,735 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 05:03:03,735 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 05:03:03,736 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 05:03:03,736 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 05:03:03,736 INFO L87 Difference]: Start difference. First operand 9607 states and 14386 transitions. Second operand 5 states. [2020-10-29 05:03:04,416 WARN L193 SmtUtils]: Spent 399.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 05:03:08,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 05:03:08,772 INFO L93 Difference]: Finished difference Result 23841 states and 36410 transitions. [2020-10-29 05:03:08,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 05:03:08,772 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 230 [2020-10-29 05:03:08,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 05:03:08,844 INFO L225 Difference]: With dead ends: 23841 [2020-10-29 05:03:08,844 INFO L226 Difference]: Without dead ends: 14240 [2020-10-29 05:03:08,876 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 05:03:08,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14240 states. [2020-10-29 05:03:09,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14240 to 13819. [2020-10-29 05:03:09,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13819 states. [2020-10-29 05:03:09,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13819 states to 13819 states and 20018 transitions. [2020-10-29 05:03:09,347 INFO L78 Accepts]: Start accepts. Automaton has 13819 states and 20018 transitions. Word has length 230 [2020-10-29 05:03:09,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 05:03:09,348 INFO L481 AbstractCegarLoop]: Abstraction has 13819 states and 20018 transitions. [2020-10-29 05:03:09,348 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 05:03:09,348 INFO L276 IsEmpty]: Start isEmpty. Operand 13819 states and 20018 transitions. [2020-10-29 05:03:09,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2020-10-29 05:03:09,402 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 05:03:09,403 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 05:03:09,403 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-29 05:03:09,403 INFO L429 AbstractCegarLoop]: === Iteration 8 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 05:03:09,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 05:03:09,404 INFO L82 PathProgramCache]: Analyzing trace with hash -571710067, now seen corresponding path program 1 times [2020-10-29 05:03:09,404 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 05:03:09,404 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1546445941] [2020-10-29 05:03:09,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 05:03:09,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:03:09,624 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:03:10,295 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:03:10,295 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 265 [2020-10-29 05:03:10,295 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 05:03:10,296 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 821 [2020-10-29 05:03:10,296 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:03:10,296 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:03:10,296 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-29 05:03:10,296 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-29 05:03:10,296 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 91 [2020-10-29 05:03:10,296 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 05:03:10,748 WARN L193 SmtUtils]: Spent 403.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 05:03:10,749 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 05:03:10,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:03:10,761 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:03:10,772 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:03:10,773 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 05:03:10,773 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 05:03:10,773 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-29 05:03:10,773 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:03:10,773 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:03:10,773 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 05:03:10,773 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 05:03:10,773 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-29 05:03:10,774 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 05:03:10,958 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-29 05:03:10,959 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 05:03:10,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:03:11,015 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:03:11,157 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:03:11,158 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 86 [2020-10-29 05:03:11,158 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 05:03:11,158 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 161 [2020-10-29 05:03:11,158 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:03:11,158 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:03:11,159 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 05:03:11,159 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 05:03:11,159 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 86 [2020-10-29 05:03:11,159 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 05:03:11,309 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-29 05:03:11,309 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1546445941] [2020-10-29 05:03:11,310 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-29 05:03:11,310 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-29 05:03:11,310 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493293435] [2020-10-29 05:03:11,310 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-29 05:03:11,311 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 05:03:11,311 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-29 05:03:11,311 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-29 05:03:11,312 INFO L87 Difference]: Start difference. First operand 13819 states and 20018 transitions. Second operand 7 states. [2020-10-29 05:03:11,820 WARN L193 SmtUtils]: Spent 447.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 05:03:14,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 05:03:14,892 INFO L93 Difference]: Finished difference Result 26719 states and 38921 transitions. [2020-10-29 05:03:14,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 05:03:14,892 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 253 [2020-10-29 05:03:14,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 05:03:14,955 INFO L225 Difference]: With dead ends: 26719 [2020-10-29 05:03:14,955 INFO L226 Difference]: Without dead ends: 12906 [2020-10-29 05:03:14,994 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2020-10-29 05:03:15,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12906 states. [2020-10-29 05:03:15,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12906 to 12902. [2020-10-29 05:03:15,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12902 states. [2020-10-29 05:03:15,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12902 states to 12902 states and 17467 transitions. [2020-10-29 05:03:15,393 INFO L78 Accepts]: Start accepts. Automaton has 12902 states and 17467 transitions. Word has length 253 [2020-10-29 05:03:15,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 05:03:15,394 INFO L481 AbstractCegarLoop]: Abstraction has 12902 states and 17467 transitions. [2020-10-29 05:03:15,394 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-29 05:03:15,394 INFO L276 IsEmpty]: Start isEmpty. Operand 12902 states and 17467 transitions. [2020-10-29 05:03:15,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2020-10-29 05:03:15,439 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 05:03:15,439 INFO L422 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 05:03:15,440 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-29 05:03:15,440 INFO L429 AbstractCegarLoop]: === Iteration 9 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 05:03:15,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 05:03:15,443 INFO L82 PathProgramCache]: Analyzing trace with hash -966567620, now seen corresponding path program 1 times [2020-10-29 05:03:15,443 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 05:03:15,443 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1436299783] [2020-10-29 05:03:15,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 05:03:15,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:03:15,509 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:03:15,726 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:03:17,423 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:03:20,556 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:03:20,556 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 304 [2020-10-29 05:03:20,556 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-29 05:03:20,557 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5062 [2020-10-29 05:03:20,557 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:03:20,557 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:03:20,557 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 05:03:20,558 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 134 [2020-10-29 05:03:20,558 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 166 [2020-10-29 05:03:20,558 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 05:03:21,167 WARN L193 SmtUtils]: Spent 418.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 05:03:21,169 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 05:03:21,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:03:21,175 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:03:21,187 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:03:21,187 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 05:03:21,187 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 05:03:21,187 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-29 05:03:21,187 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:03:21,188 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:03:21,188 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 05:03:21,188 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 05:03:21,188 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 05:03:21,188 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 05:03:21,377 WARN L193 SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-10-29 05:03:21,378 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 05:03:21,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:03:21,384 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:03:21,391 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:03:21,392 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 17 [2020-10-29 05:03:21,392 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 05:03:21,392 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-29 05:03:21,392 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:03:21,392 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:03:21,392 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 05:03:21,392 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 05:03:21,393 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 05:03:21,393 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 05:03:21,397 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2020-10-29 05:03:21,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 05:03:21,444 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 05:03:21,544 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 05:03:21,544 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 107 [2020-10-29 05:03:21,544 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 05:03:21,544 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 118 [2020-10-29 05:03:21,545 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 05:03:21,545 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 05:03:21,545 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 05:03:21,545 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 05:03:21,545 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 101 [2020-10-29 05:03:21,545 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 05:03:21,722 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 117 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-10-29 05:03:21,723 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1436299783] [2020-10-29 05:03:21,723 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 05:03:21,723 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 05:03:21,723 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922606290] [2020-10-29 05:03:21,724 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 05:03:21,724 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 05:03:21,724 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 05:03:21,724 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 05:03:21,725 INFO L87 Difference]: Start difference. First operand 12902 states and 17467 transitions. Second operand 5 states. [2020-10-29 05:03:22,159 WARN L193 SmtUtils]: Spent 393.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2020-10-29 05:03:25,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 05:03:25,773 INFO L93 Difference]: Finished difference Result 28943 states and 39773 transitions. [2020-10-29 05:03:25,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 05:03:25,774 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 290 [2020-10-29 05:03:25,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 05:03:25,776 INFO L225 Difference]: With dead ends: 28943 [2020-10-29 05:03:25,776 INFO L226 Difference]: Without dead ends: 0 [2020-10-29 05:03:25,825 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 05:03:25,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-29 05:03:25,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-29 05:03:25,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-29 05:03:25,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-29 05:03:25,826 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 290 [2020-10-29 05:03:25,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 05:03:25,826 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-29 05:03:25,826 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 05:03:25,826 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-29 05:03:25,826 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-29 05:03:25,827 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-29 05:03:25,829 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-29 05:03:26,045 WARN L193 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 165 [2020-10-29 05:03:28,788 WARN L193 SmtUtils]: Spent 617.00 ms on a formula simplification. DAG size of input: 453 DAG size of output: 29 [2020-10-29 05:03:29,305 WARN L193 SmtUtils]: Spent 495.00 ms on a formula simplification. DAG size of input: 453 DAG size of output: 29 [2020-10-29 05:03:30,075 WARN L193 SmtUtils]: Spent 600.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 98 [2020-10-29 05:03:35,368 WARN L193 SmtUtils]: Spent 5.26 s on a formula simplification. DAG size of input: 355 DAG size of output: 119 [2020-10-29 05:03:35,566 WARN L193 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-10-29 05:03:35,992 WARN L193 SmtUtils]: Spent 422.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 05:03:36,195 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-10-29 05:03:37,148 WARN L193 SmtUtils]: Spent 936.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 36 [2020-10-29 05:03:37,153 INFO L274 CegarLoopResult]: For program point reach_errorEXIT(line 4) no Hoare annotation was computed. [2020-10-29 05:03:37,153 INFO L277 CegarLoopResult]: At program point reach_errorENTRY(line 4) the Hoare annotation is: true [2020-10-29 05:03:37,153 INFO L274 CegarLoopResult]: For program point reach_errorFINAL(line 4) no Hoare annotation was computed. [2020-10-29 05:03:37,153 INFO L274 CegarLoopResult]: For program point reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-29 05:03:37,154 INFO L274 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-29 05:03:37,154 INFO L270 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~a28~0 |old(~a28~0)|) (= |#t~string5.offset| |old(#t~string5.offset)|) (= |old(#length)| |#length|) (= ~a21~0 |old(~a21~0)|) (= |old(#valid)| |#valid|) (= ~a0~0 |old(~a0~0)|) (= ~a7~0 |old(~a7~0)|) (= ~a5~0 |old(~a5~0)|) (= ~e~0 |old(~e~0)|) (= ~a2~0 |old(~a2~0)|) (= |#t~string7.base| |old(#t~string7.base)|) (= ~a17~0 |old(~a17~0)|) (= ~a14~0 |old(~a14~0)|) (= ~c~0 |old(~c~0)|) (= ~a23~0 |old(~a23~0)|) (= ~z~0 |old(~z~0)|) (= ~a15~0 |old(~a15~0)|) (= ~x~0 |old(~x~0)|) (= ~a22~0 |old(~a22~0)|) (= ~d~0 |old(~d~0)|) (= ~a10~0 |old(~a10~0)|) (= ~a27~0 |old(~a27~0)|) (= ~a26~0 |old(~a26~0)|) (= |#t~string6.base| |old(#t~string6.base)|) (= ~a18~0 |old(~a18~0)|) (= ~a6~0 |old(~a6~0)|) (= ~a8~0 |old(~a8~0)|) (= ~f~0 |old(~f~0)|) (= ~a29~0 |old(~a29~0)|) (= ~a1~0 |old(~a1~0)|) (= ~a19~0 |old(~a19~0)|) (= ~a3~0 |old(~a3~0)|) (= ~a9~0 |old(~a9~0)|) (= |#t~string5.base| |old(#t~string5.base)|) (= ~a11~0 |old(~a11~0)|) (= ~w~0 |old(~w~0)|) (= ~u~0 |old(~u~0)|) (= ~a16~0 |old(~a16~0)|) (= |#NULL.base| |old(#NULL.base)|) (= ~y~0 |old(~y~0)|) (= ~a4~0 |old(~a4~0)|) (= ~a25~0 |old(~a25~0)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= ~a12~0 |old(~a12~0)|) (= |#t~string7.offset| |old(#t~string7.offset)|) (= ~a13~0 |old(~a13~0)|) (= ~a24~0 |old(~a24~0)|) (= ~a~0 |old(~a~0)|) (= ~a20~0 |old(~a20~0)|) (= |#NULL.offset| |old(#NULL.offset)|) (= ~v~0 |old(~v~0)|) (= ~b~0 |old(~b~0)|)) [2020-10-29 05:03:37,155 INFO L274 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-29 05:03:37,155 INFO L274 CegarLoopResult]: For program point L1621-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,155 INFO L274 CegarLoopResult]: For program point L1555-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,155 INFO L274 CegarLoopResult]: For program point L1489-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,155 INFO L274 CegarLoopResult]: For program point L763(lines 763 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,155 INFO L274 CegarLoopResult]: For program point L1622(line 1622) no Hoare annotation was computed. [2020-10-29 05:03:37,156 INFO L274 CegarLoopResult]: For program point L1556(line 1556) no Hoare annotation was computed. [2020-10-29 05:03:37,156 INFO L274 CegarLoopResult]: For program point L499(lines 499 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,156 INFO L274 CegarLoopResult]: For program point L1490(line 1490) no Hoare annotation was computed. [2020-10-29 05:03:37,156 INFO L274 CegarLoopResult]: For program point L235(lines 235 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,156 INFO L274 CegarLoopResult]: For program point L500(lines 500 513) no Hoare annotation was computed. [2020-10-29 05:03:37,156 INFO L274 CegarLoopResult]: For program point L500-2(lines 500 513) no Hoare annotation was computed. [2020-10-29 05:03:37,156 INFO L274 CegarLoopResult]: For program point L1425(lines 1425 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,157 INFO L274 CegarLoopResult]: For program point L368(lines 368 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,157 INFO L274 CegarLoopResult]: For program point L1624-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,157 INFO L274 CegarLoopResult]: For program point L1558-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,157 INFO L274 CegarLoopResult]: For program point L1492-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,157 INFO L274 CegarLoopResult]: For program point L303(lines 303 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,157 INFO L274 CegarLoopResult]: For program point L1228(lines 1228 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,157 INFO L274 CegarLoopResult]: For program point L1625(line 1625) no Hoare annotation was computed. [2020-10-29 05:03:37,157 INFO L274 CegarLoopResult]: For program point L568(lines 568 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,157 INFO L274 CegarLoopResult]: For program point L1559(line 1559) no Hoare annotation was computed. [2020-10-29 05:03:37,157 INFO L274 CegarLoopResult]: For program point L1493(line 1493) no Hoare annotation was computed. [2020-10-29 05:03:37,157 INFO L274 CegarLoopResult]: For program point L436(lines 436 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,157 INFO L274 CegarLoopResult]: For program point L1361(lines 1361 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,157 INFO L274 CegarLoopResult]: For program point L1097(lines 1097 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,157 INFO L274 CegarLoopResult]: For program point L635(lines 635 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,157 INFO L274 CegarLoopResult]: For program point L1362(lines 1362 1381) no Hoare annotation was computed. [2020-10-29 05:03:37,158 INFO L274 CegarLoopResult]: For program point L1362-2(lines 1362 1381) no Hoare annotation was computed. [2020-10-29 05:03:37,158 INFO L274 CegarLoopResult]: For program point L1164(lines 1164 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,158 INFO L274 CegarLoopResult]: For program point L107(lines 107 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,158 INFO L274 CegarLoopResult]: For program point L1627-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,158 INFO L274 CegarLoopResult]: For program point L1561-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,158 INFO L274 CegarLoopResult]: For program point L1495-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,158 INFO L274 CegarLoopResult]: For program point L240(lines 240 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,158 INFO L274 CegarLoopResult]: For program point L174(lines 174 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,158 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,158 INFO L274 CegarLoopResult]: For program point L901(lines 901 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,158 INFO L274 CegarLoopResult]: For program point L703(lines 703 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,158 INFO L274 CegarLoopResult]: For program point L1628(line 1628) no Hoare annotation was computed. [2020-10-29 05:03:37,158 INFO L274 CegarLoopResult]: For program point L1562(line 1562) no Hoare annotation was computed. [2020-10-29 05:03:37,158 INFO L274 CegarLoopResult]: For program point L1496(line 1496) no Hoare annotation was computed. [2020-10-29 05:03:37,159 INFO L274 CegarLoopResult]: For program point L968(lines 968 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,159 INFO L274 CegarLoopResult]: For program point L771(lines 771 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,159 INFO L274 CegarLoopResult]: For program point L1630-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,159 INFO L274 CegarLoopResult]: For program point L1564-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,159 INFO L274 CegarLoopResult]: For program point L1498-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,159 INFO L274 CegarLoopResult]: For program point L838(lines 838 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,159 INFO L274 CegarLoopResult]: For program point L1631(line 1631) no Hoare annotation was computed. [2020-10-29 05:03:37,159 INFO L274 CegarLoopResult]: For program point L1565(line 1565) no Hoare annotation was computed. [2020-10-29 05:03:37,159 INFO L274 CegarLoopResult]: For program point L1499(line 1499) no Hoare annotation was computed. [2020-10-29 05:03:37,159 INFO L274 CegarLoopResult]: For program point L443(lines 443 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,159 INFO L274 CegarLoopResult]: For program point L1434(lines 1434 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,159 INFO L274 CegarLoopResult]: For program point L576(lines 576 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,160 INFO L274 CegarLoopResult]: For program point L1633-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,160 INFO L274 CegarLoopResult]: For program point L1567-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,160 INFO L274 CegarLoopResult]: For program point L1501-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,160 INFO L274 CegarLoopResult]: For program point L1634(line 1634) no Hoare annotation was computed. [2020-10-29 05:03:37,160 INFO L274 CegarLoopResult]: For program point L1568(line 1568) no Hoare annotation was computed. [2020-10-29 05:03:37,160 INFO L274 CegarLoopResult]: For program point L1502(line 1502) no Hoare annotation was computed. [2020-10-29 05:03:37,160 INFO L274 CegarLoopResult]: For program point L379(lines 379 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,160 INFO L274 CegarLoopResult]: For program point L1106(lines 1106 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,160 INFO L274 CegarLoopResult]: For program point L1040(lines 1040 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,160 INFO L274 CegarLoopResult]: For program point L380(lines 380 397) no Hoare annotation was computed. [2020-10-29 05:03:37,160 INFO L274 CegarLoopResult]: For program point L314(lines 314 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,160 INFO L274 CegarLoopResult]: For program point L380-2(lines 380 397) no Hoare annotation was computed. [2020-10-29 05:03:37,160 INFO L274 CegarLoopResult]: For program point L1239(lines 1239 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,161 INFO L274 CegarLoopResult]: For program point L116(lines 116 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,161 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1061) no Hoare annotation was computed. [2020-10-29 05:03:37,161 INFO L274 CegarLoopResult]: For program point L1041-2(lines 1041 1061) no Hoare annotation was computed. [2020-10-29 05:03:37,161 INFO L274 CegarLoopResult]: For program point L909(lines 909 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,161 INFO L274 CegarLoopResult]: For program point L711(lines 711 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,161 INFO L274 CegarLoopResult]: For program point L645(lines 645 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,161 INFO L274 CegarLoopResult]: For program point L1636-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,161 INFO L274 CegarLoopResult]: For program point L1570-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,161 INFO L274 CegarLoopResult]: For program point L1504-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,161 INFO L274 CegarLoopResult]: For program point L183(lines 183 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,161 INFO L274 CegarLoopResult]: For program point calculate_outputEXIT(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,161 INFO L274 CegarLoopResult]: For program point L712(lines 712 733) no Hoare annotation was computed. [2020-10-29 05:03:37,161 INFO L274 CegarLoopResult]: For program point L712-2(lines 712 733) no Hoare annotation was computed. [2020-10-29 05:03:37,161 INFO L274 CegarLoopResult]: For program point L1637(line 1637) no Hoare annotation was computed. [2020-10-29 05:03:37,161 INFO L274 CegarLoopResult]: For program point L1571(line 1571) no Hoare annotation was computed. [2020-10-29 05:03:37,162 INFO L274 CegarLoopResult]: For program point L1505(line 1505) no Hoare annotation was computed. [2020-10-29 05:03:37,162 INFO L274 CegarLoopResult]: For program point L1307(lines 1307 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,162 INFO L274 CegarLoopResult]: For program point L250(lines 250 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,162 INFO L274 CegarLoopResult]: For program point L1175(lines 1175 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,162 INFO L274 CegarLoopResult]: For program point L977(lines 977 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,162 INFO L274 CegarLoopResult]: For program point L779(lines 779 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,162 INFO L274 CegarLoopResult]: For program point L515(lines 515 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,162 INFO L274 CegarLoopResult]: For program point L846(lines 846 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,162 INFO L274 CegarLoopResult]: For program point L1639-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,162 INFO L274 CegarLoopResult]: For program point L1573-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,162 INFO L274 CegarLoopResult]: For program point L1507-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,162 INFO L274 CegarLoopResult]: For program point L1640(line 1640) no Hoare annotation was computed. [2020-10-29 05:03:37,163 INFO L274 CegarLoopResult]: For program point L1574(line 1574) no Hoare annotation was computed. [2020-10-29 05:03:37,163 INFO L274 CegarLoopResult]: For program point L1508(line 1508) no Hoare annotation was computed. [2020-10-29 05:03:37,163 INFO L274 CegarLoopResult]: For program point L452(lines 452 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,163 INFO L274 CegarLoopResult]: For program point L585(lines 585 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,163 INFO L274 CegarLoopResult]: For program point L1642-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,163 INFO L274 CegarLoopResult]: For program point L1576-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,163 INFO L274 CegarLoopResult]: For program point L1510-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,163 INFO L274 CegarLoopResult]: For program point L1444(lines 1444 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,163 INFO L274 CegarLoopResult]: For program point L321(lines 321 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,164 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,164 INFO L274 CegarLoopResult]: For program point L57(lines 57 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,164 INFO L274 CegarLoopResult]: For program point L1643(line 1643) no Hoare annotation was computed. [2020-10-29 05:03:37,164 INFO L274 CegarLoopResult]: For program point L1577(line 1577) no Hoare annotation was computed. [2020-10-29 05:03:37,164 INFO L274 CegarLoopResult]: For program point L1511(line 1511) no Hoare annotation was computed. [2020-10-29 05:03:37,164 INFO L274 CegarLoopResult]: For program point L58(lines 58 73) no Hoare annotation was computed. [2020-10-29 05:03:37,164 INFO L274 CegarLoopResult]: For program point L58-2(lines 58 73) no Hoare annotation was computed. [2020-10-29 05:03:37,164 INFO L274 CegarLoopResult]: For program point L786(lines 786 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,164 INFO L274 CegarLoopResult]: For program point L1645-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,164 INFO L274 CegarLoopResult]: For program point L1579-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,165 INFO L270 CegarLoopResult]: At program point calculate_outputENTRY(lines 56 1652) the Hoare annotation is: (let ((.cse2 (= ~a28~0 |old(~a28~0)|)) (.cse3 (= ~a26~0 |old(~a26~0)|)) (.cse4 (= ~a21~0 |old(~a21~0)|)) (.cse5 (= ~a6~0 |old(~a6~0)|)) (.cse6 (= ~a8~0 |old(~a8~0)|)) (.cse7 (= ~a29~0 |old(~a29~0)|)) (.cse8 (= ~a1~0 |old(~a1~0)|)) (.cse9 (= ~a19~0 |old(~a19~0)|)) (.cse10 (= ~a0~0 |old(~a0~0)|)) (.cse11 (= ~a3~0 |old(~a3~0)|)) (.cse12 (= ~a9~0 |old(~a9~0)|)) (.cse13 (= ~a7~0 |old(~a7~0)|)) (.cse14 (= ~a11~0 |old(~a11~0)|)) (.cse15 (= ~a5~0 |old(~a5~0)|)) (.cse16 (= ~a16~0 |old(~a16~0)|)) (.cse17 (= ~a4~0 |old(~a4~0)|)) (.cse18 (= ~a2~0 |old(~a2~0)|)) (.cse19 (= ~a17~0 |old(~a17~0)|)) (.cse20 (= ~a14~0 |old(~a14~0)|)) (.cse21 (= ~a25~0 |old(~a25~0)|)) (.cse22 (= ~a23~0 |old(~a23~0)|)) (.cse23 (= ~a12~0 |old(~a12~0)|)) (.cse24 (= ~a15~0 |old(~a15~0)|)) (.cse25 (= ~a13~0 |old(~a13~0)|)) (.cse26 (= ~a24~0 |old(~a24~0)|)) (.cse27 (= ~a20~0 |old(~a20~0)|)) (.cse28 (= ~a22~0 |old(~a22~0)|)) (.cse29 (= ~a10~0 |old(~a10~0)|))) (let ((.cse1 (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 (= ~a27~0 |old(~a27~0)|))) (.cse0 (not (= |old(~a5~0)| 1)))) (and (or .cse0 .cse1 (not (= |old(~a11~0)| 1))) (or .cse0 .cse1 (and (not (<= |old(~a12~0)| 0)) (not (< 1 |old(~a12~0)|)))) (or .cse0 .cse1 (not (<= |old(~a3~0)| 0))) (or .cse0 (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 (= ~a27~0 1) .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29) (not (= |old(~a27~0)| 1))) (or .cse0 .cse1 (not (= 2 |old(~a3~0)|))) (or .cse0 .cse1 (= |old(~a26~0)| 1)) (or .cse1 .cse0 (not (= |old(~a6~0)| 1)))))) [2020-10-29 05:03:37,165 INFO L274 CegarLoopResult]: For program point L1513-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,165 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,165 INFO L274 CegarLoopResult]: For program point L985(lines 985 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,165 INFO L274 CegarLoopResult]: For program point L919(lines 919 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,165 INFO L274 CegarLoopResult]: For program point L655(lines 655 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,165 INFO L274 CegarLoopResult]: For program point L1646(line 1646) no Hoare annotation was computed. [2020-10-29 05:03:37,165 INFO L274 CegarLoopResult]: For program point L1580(line 1580) no Hoare annotation was computed. [2020-10-29 05:03:37,165 INFO L274 CegarLoopResult]: For program point L1514(line 1514) no Hoare annotation was computed. [2020-10-29 05:03:37,165 INFO L274 CegarLoopResult]: For program point L259(lines 259 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,165 INFO L274 CegarLoopResult]: For program point L193(lines 193 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,165 INFO L274 CegarLoopResult]: For program point L1184(lines 1184 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,166 INFO L274 CegarLoopResult]: For program point L920(lines 920 937) no Hoare annotation was computed. [2020-10-29 05:03:37,166 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 937) no Hoare annotation was computed. [2020-10-29 05:03:37,166 INFO L274 CegarLoopResult]: For program point L524(lines 524 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,166 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,166 INFO L274 CegarLoopResult]: For program point L1251(lines 1251 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,166 INFO L274 CegarLoopResult]: For program point L194(lines 194 213) no Hoare annotation was computed. [2020-10-29 05:03:37,166 INFO L274 CegarLoopResult]: For program point L128(lines 128 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,166 INFO L274 CegarLoopResult]: For program point L194-2(lines 194 213) no Hoare annotation was computed. [2020-10-29 05:03:37,166 INFO L274 CegarLoopResult]: For program point L855(lines 855 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,166 INFO L274 CegarLoopResult]: For program point L1648-1(lines 1648 1650) no Hoare annotation was computed. [2020-10-29 05:03:37,166 INFO L274 CegarLoopResult]: For program point L1582-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,166 INFO L274 CegarLoopResult]: For program point L1516-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,166 INFO L274 CegarLoopResult]: For program point L1384(lines 1384 1402) no Hoare annotation was computed. [2020-10-29 05:03:37,166 INFO L274 CegarLoopResult]: For program point L1384-2(lines 1384 1402) no Hoare annotation was computed. [2020-10-29 05:03:37,166 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1274) no Hoare annotation was computed. [2020-10-29 05:03:37,166 INFO L274 CegarLoopResult]: For program point L1252-2(lines 1252 1274) no Hoare annotation was computed. [2020-10-29 05:03:37,167 INFO L274 CegarLoopResult]: For program point L1649(line 1649) no Hoare annotation was computed. [2020-10-29 05:03:37,167 INFO L274 CegarLoopResult]: For program point L1583(line 1583) no Hoare annotation was computed. [2020-10-29 05:03:37,167 INFO L274 CegarLoopResult]: For program point L1517(line 1517) no Hoare annotation was computed. [2020-10-29 05:03:37,167 INFO L274 CegarLoopResult]: For program point L460(lines 460 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,167 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,167 INFO L274 CegarLoopResult]: For program point L660(lines 660 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,167 INFO L274 CegarLoopResult]: For program point L594(lines 594 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,167 INFO L274 CegarLoopResult]: For program point L1585-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,167 INFO L274 CegarLoopResult]: For program point L1519-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,167 INFO L274 CegarLoopResult]: For program point L1586(line 1586) no Hoare annotation was computed. [2020-10-29 05:03:37,167 INFO L270 CegarLoopResult]: At program point L1520(line 1520) the Hoare annotation is: (let ((.cse0 (not (= |old(~a5~0)| 1)))) (and (or .cse0 (= |old(~a26~0)| 1)) (or .cse0 (not (= |old(~a11~0)| 1))) (or .cse0 (not (= 2 |old(~a3~0)|))) (or .cse0 (not (= |old(~a6~0)| 1))) (or .cse0 (not (<= |old(~a3~0)| 0))) (or .cse0 (and (not (<= |old(~a12~0)| 0)) (not (< 1 |old(~a12~0)|)))) (or .cse0 (not (= |old(~a27~0)| 1))))) [2020-10-29 05:03:37,167 INFO L274 CegarLoopResult]: For program point L1520-1(line 1520) no Hoare annotation was computed. [2020-10-29 05:03:37,167 INFO L274 CegarLoopResult]: For program point L1454(lines 1454 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,167 INFO L274 CegarLoopResult]: For program point L331(lines 331 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,167 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,168 INFO L274 CegarLoopResult]: For program point L531(lines 531 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,168 INFO L274 CegarLoopResult]: For program point L1588-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,168 INFO L274 CegarLoopResult]: For program point L1522-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,168 INFO L274 CegarLoopResult]: For program point L399(lines 399 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,168 INFO L274 CegarLoopResult]: For program point L267(lines 267 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,168 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,168 INFO L274 CegarLoopResult]: For program point L1589(line 1589) no Hoare annotation was computed. [2020-10-29 05:03:37,168 INFO L274 CegarLoopResult]: For program point L1523(line 1523) no Hoare annotation was computed. [2020-10-29 05:03:37,168 INFO L274 CegarLoopResult]: For program point L797(lines 797 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,168 INFO L274 CegarLoopResult]: For program point L137(lines 137 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,168 INFO L274 CegarLoopResult]: For program point L996(lines 996 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,168 INFO L274 CegarLoopResult]: For program point L1591-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,168 INFO L274 CegarLoopResult]: For program point L1525-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,168 INFO L274 CegarLoopResult]: For program point L1129(lines 1129 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,168 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,168 INFO L274 CegarLoopResult]: For program point L865(lines 865 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,169 INFO L274 CegarLoopResult]: For program point L667(lines 667 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,169 INFO L274 CegarLoopResult]: For program point L1592(line 1592) no Hoare annotation was computed. [2020-10-29 05:03:37,169 INFO L274 CegarLoopResult]: For program point L1526(line 1526) no Hoare annotation was computed. [2020-10-29 05:03:37,169 INFO L274 CegarLoopResult]: For program point L469(lines 469 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,169 INFO L274 CegarLoopResult]: For program point L1328(lines 1328 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,169 INFO L274 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2020-10-29 05:03:37,169 INFO L274 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2020-10-29 05:03:37,169 INFO L274 CegarLoopResult]: For program point L735(lines 735 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,169 INFO L274 CegarLoopResult]: For program point L1594-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,169 INFO L274 CegarLoopResult]: For program point L1528-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,169 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,169 INFO L274 CegarLoopResult]: For program point L75(lines 75 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,169 INFO L274 CegarLoopResult]: For program point L1595(line 1595) no Hoare annotation was computed. [2020-10-29 05:03:37,169 INFO L274 CegarLoopResult]: For program point L1529(line 1529) no Hoare annotation was computed. [2020-10-29 05:03:37,169 INFO L274 CegarLoopResult]: For program point L605(lines 605 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,169 INFO L274 CegarLoopResult]: For program point L407(lines 407 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,170 INFO L274 CegarLoopResult]: For program point L341(lines 341 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,170 INFO L274 CegarLoopResult]: For program point L1134(lines 1134 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,170 INFO L274 CegarLoopResult]: For program point L1068(lines 1068 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,170 INFO L274 CegarLoopResult]: For program point L870(lines 870 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,170 INFO L274 CegarLoopResult]: For program point L1597-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,170 INFO L274 CegarLoopResult]: For program point L1531-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,170 INFO L274 CegarLoopResult]: For program point L871(lines 871 889) no Hoare annotation was computed. [2020-10-29 05:03:37,170 INFO L274 CegarLoopResult]: For program point L871-2(lines 871 889) no Hoare annotation was computed. [2020-10-29 05:03:37,170 INFO L274 CegarLoopResult]: For program point L1598(line 1598) no Hoare annotation was computed. [2020-10-29 05:03:37,170 INFO L274 CegarLoopResult]: For program point L541(lines 541 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,170 INFO L274 CegarLoopResult]: For program point L1532(line 1532) no Hoare annotation was computed. [2020-10-29 05:03:37,170 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,170 INFO L274 CegarLoopResult]: For program point L806(lines 806 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,170 INFO L274 CegarLoopResult]: For program point L278(lines 278 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,170 INFO L274 CegarLoopResult]: For program point L1005(lines 1005 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,170 INFO L274 CegarLoopResult]: For program point L939(lines 939 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,171 INFO L274 CegarLoopResult]: For program point L1600-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,171 INFO L274 CegarLoopResult]: For program point L1534-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,171 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1470) no Hoare annotation was computed. [2020-10-29 05:03:37,171 INFO L274 CegarLoopResult]: For program point L1468-2(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,171 INFO L274 CegarLoopResult]: For program point L1601(line 1601) no Hoare annotation was computed. [2020-10-29 05:03:37,171 INFO L274 CegarLoopResult]: For program point L1535(line 1535) no Hoare annotation was computed. [2020-10-29 05:03:37,171 INFO L274 CegarLoopResult]: For program point L1469(line 1469) no Hoare annotation was computed. [2020-10-29 05:03:37,171 INFO L274 CegarLoopResult]: For program point L148(lines 148 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,171 INFO L274 CegarLoopResult]: For program point L677(lines 677 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,171 INFO L274 CegarLoopResult]: For program point L1404(lines 1404 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,171 INFO L274 CegarLoopResult]: For program point L1338(lines 1338 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,171 INFO L274 CegarLoopResult]: For program point L215(lines 215 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,171 INFO L274 CegarLoopResult]: For program point L1603-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,171 INFO L274 CegarLoopResult]: For program point L1537-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,171 INFO L274 CegarLoopResult]: For program point L1471-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,171 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1423) no Hoare annotation was computed. [2020-10-29 05:03:37,171 INFO L274 CegarLoopResult]: For program point L1405-2(lines 1405 1423) no Hoare annotation was computed. [2020-10-29 05:03:37,172 INFO L274 CegarLoopResult]: For program point L84(lines 84 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,172 INFO L274 CegarLoopResult]: For program point calculate_outputFINAL(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,172 INFO L274 CegarLoopResult]: For program point L745(lines 745 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,172 INFO L274 CegarLoopResult]: For program point L1604(line 1604) no Hoare annotation was computed. [2020-10-29 05:03:37,172 INFO L274 CegarLoopResult]: For program point L1538(line 1538) no Hoare annotation was computed. [2020-10-29 05:03:37,172 INFO L274 CegarLoopResult]: For program point L1472(line 1472) no Hoare annotation was computed. [2020-10-29 05:03:37,172 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,172 INFO L274 CegarLoopResult]: For program point L548(lines 548 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,172 INFO L274 CegarLoopResult]: For program point L482(lines 482 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,172 INFO L274 CegarLoopResult]: For program point L416(lines 416 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,172 INFO L274 CegarLoopResult]: For program point L350(lines 350 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,172 INFO L274 CegarLoopResult]: For program point L1606-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,172 INFO L274 CegarLoopResult]: For program point L1540-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,172 INFO L274 CegarLoopResult]: For program point L1474-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,172 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,172 INFO L274 CegarLoopResult]: For program point L1144(lines 1144 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,173 INFO L274 CegarLoopResult]: For program point L616(lines 616 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,173 INFO L274 CegarLoopResult]: For program point L1607(line 1607) no Hoare annotation was computed. [2020-10-29 05:03:37,173 INFO L274 CegarLoopResult]: For program point L1541(line 1541) no Hoare annotation was computed. [2020-10-29 05:03:37,173 INFO L274 CegarLoopResult]: For program point L1475(line 1475) no Hoare annotation was computed. [2020-10-29 05:03:37,173 INFO L274 CegarLoopResult]: For program point L286(lines 286 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,173 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,173 INFO L274 CegarLoopResult]: For program point L815(lines 815 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,173 INFO L274 CegarLoopResult]: For program point L1212(lines 1212 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,173 INFO L274 CegarLoopResult]: For program point L1609-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,173 INFO L274 CegarLoopResult]: For program point L1543-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,174 INFO L274 CegarLoopResult]: For program point L1477-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,174 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1226) no Hoare annotation was computed. [2020-10-29 05:03:37,174 INFO L274 CegarLoopResult]: For program point L1213-2(lines 1213 1226) no Hoare annotation was computed. [2020-10-29 05:03:37,174 INFO L274 CegarLoopResult]: For program point L949(lines 949 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,174 INFO L274 CegarLoopResult]: For program point L1610(line 1610) no Hoare annotation was computed. [2020-10-29 05:03:37,174 INFO L274 CegarLoopResult]: For program point L1544(line 1544) no Hoare annotation was computed. [2020-10-29 05:03:37,174 INFO L274 CegarLoopResult]: For program point L1478(line 1478) no Hoare annotation was computed. [2020-10-29 05:03:37,174 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,174 INFO L274 CegarLoopResult]: For program point L157(lines 157 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,174 INFO L274 CegarLoopResult]: For program point L91(lines 91 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,175 INFO L274 CegarLoopResult]: For program point L686(lines 686 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,175 INFO L274 CegarLoopResult]: For program point L224(lines 224 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,175 INFO L274 CegarLoopResult]: For program point L687(lines 687 701) no Hoare annotation was computed. [2020-10-29 05:03:37,175 INFO L274 CegarLoopResult]: For program point L687-2(lines 687 701) no Hoare annotation was computed. [2020-10-29 05:03:37,175 INFO L274 CegarLoopResult]: For program point L1612-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,175 INFO L274 CegarLoopResult]: For program point L1546-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,175 INFO L274 CegarLoopResult]: For program point L1480-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,175 INFO L274 CegarLoopResult]: For program point L1613(line 1613) no Hoare annotation was computed. [2020-10-29 05:03:37,175 INFO L274 CegarLoopResult]: For program point L1547(line 1547) no Hoare annotation was computed. [2020-10-29 05:03:37,175 INFO L274 CegarLoopResult]: For program point L490(lines 490 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,175 INFO L274 CegarLoopResult]: For program point L1481(line 1481) no Hoare annotation was computed. [2020-10-29 05:03:37,176 INFO L274 CegarLoopResult]: For program point L424(lines 424 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,176 INFO L274 CegarLoopResult]: For program point L358(lines 358 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,176 INFO L274 CegarLoopResult]: For program point L755(lines 755 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,176 INFO L274 CegarLoopResult]: For program point L624(lines 624 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,176 INFO L274 CegarLoopResult]: For program point L558(lines 558 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,176 INFO L274 CegarLoopResult]: For program point L1615-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,176 INFO L274 CegarLoopResult]: For program point L1549-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,176 INFO L274 CegarLoopResult]: For program point L1483-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,176 INFO L274 CegarLoopResult]: For program point L294(lines 294 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,176 INFO L274 CegarLoopResult]: For program point L1285(lines 1285 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,176 INFO L274 CegarLoopResult]: For program point L1616(line 1616) no Hoare annotation was computed. [2020-10-29 05:03:37,176 INFO L274 CegarLoopResult]: For program point L1550(line 1550) no Hoare annotation was computed. [2020-10-29 05:03:37,177 INFO L274 CegarLoopResult]: For program point L1484(line 1484) no Hoare annotation was computed. [2020-10-29 05:03:37,177 INFO L274 CegarLoopResult]: For program point L1352(lines 1352 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,177 INFO L274 CegarLoopResult]: For program point L1286(lines 1286 1305) no Hoare annotation was computed. [2020-10-29 05:03:37,177 INFO L274 CegarLoopResult]: For program point L1286-2(lines 1286 1305) no Hoare annotation was computed. [2020-10-29 05:03:37,177 INFO L274 CegarLoopResult]: For program point L1154(lines 1154 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,177 INFO L274 CegarLoopResult]: For program point L97(lines 97 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,177 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,177 INFO L274 CegarLoopResult]: For program point L1023(lines 1023 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,177 INFO L274 CegarLoopResult]: For program point L957(lines 957 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,177 INFO L274 CegarLoopResult]: For program point L891(lines 891 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,177 INFO L274 CegarLoopResult]: For program point L1618-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,177 INFO L274 CegarLoopResult]: For program point L1552-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,177 INFO L274 CegarLoopResult]: For program point L1486-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 05:03:37,178 INFO L274 CegarLoopResult]: For program point L1619(line 1619) no Hoare annotation was computed. [2020-10-29 05:03:37,178 INFO L274 CegarLoopResult]: For program point L1553(line 1553) no Hoare annotation was computed. [2020-10-29 05:03:37,178 INFO L274 CegarLoopResult]: For program point L1487(line 1487) no Hoare annotation was computed. [2020-10-29 05:03:37,178 INFO L274 CegarLoopResult]: For program point L166(lines 166 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,178 INFO L274 CegarLoopResult]: For program point L827(lines 827 1467) no Hoare annotation was computed. [2020-10-29 05:03:37,178 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-29 05:03:37,178 INFO L270 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a5~0 1) (not (= ~a26~0 1)) (= ~a27~0 1) (<= ~a12~0 0)) [2020-10-29 05:03:37,178 INFO L277 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-29 05:03:37,178 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-29 05:03:37,178 INFO L274 CegarLoopResult]: For program point L1665(line 1665) no Hoare annotation was computed. [2020-10-29 05:03:37,179 INFO L270 CegarLoopResult]: At program point mainENTRY(lines 1654 1671) the Hoare annotation is: (or (not (= |old(~a5~0)| 1)) (not (<= |old(~a12~0)| 0)) (= |old(~a26~0)| 1) (and (= ~a28~0 |old(~a28~0)|) (= ~a26~0 |old(~a26~0)|) (= ~a21~0 |old(~a21~0)|) (= ~a6~0 |old(~a6~0)|) (= ~a8~0 |old(~a8~0)|) (= ~a29~0 |old(~a29~0)|) (= ~a1~0 |old(~a1~0)|) (= ~a19~0 |old(~a19~0)|) (= ~a0~0 |old(~a0~0)|) (= ~a3~0 |old(~a3~0)|) (= ~a9~0 |old(~a9~0)|) (= ~a7~0 |old(~a7~0)|) (= ~a27~0 1) (= ~a11~0 |old(~a11~0)|) (= ~a5~0 |old(~a5~0)|) (= ~a16~0 |old(~a16~0)|) (= ~a4~0 |old(~a4~0)|) (= ~a2~0 |old(~a2~0)|) (= ~a17~0 |old(~a17~0)|) (= ~a14~0 |old(~a14~0)|) (= ~a25~0 |old(~a25~0)|) (= ~a23~0 |old(~a23~0)|) (= ~a12~0 |old(~a12~0)|) (= ~a15~0 |old(~a15~0)|) (= ~a13~0 |old(~a13~0)|) (= ~a24~0 |old(~a24~0)|) (= ~a20~0 |old(~a20~0)|) (= ~a22~0 |old(~a22~0)|) (= ~a10~0 |old(~a10~0)|)) (not (= |old(~a27~0)| 1))) [2020-10-29 05:03:37,179 INFO L270 CegarLoopResult]: At program point L1660-2(lines 1660 1670) the Hoare annotation is: (let ((.cse0 (= ~a5~0 1))) (or (not (= |old(~a5~0)| 1)) (not (<= |old(~a12~0)| 0)) (= |old(~a26~0)| 1) (and .cse0 (or (<= ~a12~0 0) (< 1 ~a12~0))) (and (= ~a27~0 1) .cse0) (not (= |old(~a27~0)| 1)) (and .cse0 (= ~a6~0 1)) (and .cse0 (<= ~a3~0 0)) (and .cse0 (= 2 ~a3~0)) (and .cse0 (not (= ~a26~0 1))) (and .cse0 (= ~a11~0 1)))) [2020-10-29 05:03:37,179 INFO L274 CegarLoopResult]: For program point L1660-3(lines 1654 1671) no Hoare annotation was computed. [2020-10-29 05:03:37,179 INFO L274 CegarLoopResult]: For program point mainEXIT(lines 1654 1671) no Hoare annotation was computed. [2020-10-29 05:03:37,179 INFO L270 CegarLoopResult]: At program point L1668(line 1668) the Hoare annotation is: (let ((.cse0 (= ~a5~0 1))) (or (not (= |old(~a5~0)| 1)) (not (<= |old(~a12~0)| 0)) (= |old(~a26~0)| 1) (and .cse0 (or (<= ~a12~0 0) (< 1 ~a12~0))) (and (= ~a27~0 1) .cse0) (not (= |old(~a27~0)| 1)) (and .cse0 (= ~a6~0 1)) (and .cse0 (<= ~a3~0 0)) (and .cse0 (= 2 ~a3~0)) (and .cse0 (not (= ~a26~0 1))) (and .cse0 (= ~a11~0 1)))) [2020-10-29 05:03:37,179 INFO L274 CegarLoopResult]: For program point L1668-1(line 1668) no Hoare annotation was computed. [2020-10-29 05:03:37,211 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.10 05:03:37 BoogieIcfgContainer [2020-10-29 05:03:37,212 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-29 05:03:37,214 INFO L168 Benchmark]: Toolchain (without parser) took 107352.91 ms. Allocated memory was 153.1 MB in the beginning and 1.4 GB in the end (delta: 1.3 GB). Free memory was 122.9 MB in the beginning and 1.1 GB in the end (delta: -961.7 MB). Peak memory consumption was 906.2 MB. Max. memory is 8.0 GB. [2020-10-29 05:03:37,214 INFO L168 Benchmark]: CDTParser took 1.61 ms. Allocated memory is still 125.8 MB. Free memory was 100.4 MB in the beginning and 100.3 MB in the end (delta: 71.0 kB). There was no memory consumed. Max. memory is 8.0 GB. [2020-10-29 05:03:37,216 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1231.22 ms. Allocated memory is still 153.1 MB. Free memory was 122.4 MB in the beginning and 126.7 MB in the end (delta: -4.4 MB). Peak memory consumption was 39.0 MB. Max. memory is 8.0 GB. [2020-10-29 05:03:37,218 INFO L168 Benchmark]: Boogie Preprocessor took 235.34 ms. Allocated memory is still 153.1 MB. Free memory was 126.7 MB in the beginning and 115.2 MB in the end (delta: 11.5 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. [2020-10-29 05:03:37,218 INFO L168 Benchmark]: RCFGBuilder took 3311.43 ms. Allocated memory was 153.1 MB in the beginning and 199.2 MB in the end (delta: 46.1 MB). Free memory was 115.2 MB in the beginning and 83.2 MB in the end (delta: 32.0 MB). Peak memory consumption was 80.7 MB. Max. memory is 8.0 GB. [2020-10-29 05:03:37,221 INFO L168 Benchmark]: TraceAbstraction took 102559.08 ms. Allocated memory was 199.2 MB in the beginning and 1.4 GB in the end (delta: 1.2 GB). Free memory was 82.7 MB in the beginning and 1.1 GB in the end (delta: -1.0 GB). Peak memory consumption was 818.9 MB. Max. memory is 8.0 GB. [2020-10-29 05:03:37,226 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.61 ms. Allocated memory is still 125.8 MB. Free memory was 100.4 MB in the beginning and 100.3 MB in the end (delta: 71.0 kB). There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 1231.22 ms. Allocated memory is still 153.1 MB. Free memory was 122.4 MB in the beginning and 126.7 MB in the end (delta: -4.4 MB). Peak memory consumption was 39.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 235.34 ms. Allocated memory is still 153.1 MB. Free memory was 126.7 MB in the beginning and 115.2 MB in the end (delta: 11.5 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. * RCFGBuilder took 3311.43 ms. Allocated memory was 153.1 MB in the beginning and 199.2 MB in the end (delta: 46.1 MB). Free memory was 115.2 MB in the beginning and 83.2 MB in the end (delta: 32.0 MB). Peak memory consumption was 80.7 MB. Max. memory is 8.0 GB. * TraceAbstraction took 102559.08 ms. Allocated memory was 199.2 MB in the beginning and 1.4 GB in the end (delta: 1.2 GB). Free memory was 82.7 MB in the beginning and 1.1 GB in the end (delta: -1.0 GB). Peak memory consumption was 818.9 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 4]: 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: 1660]: Loop Invariant Derived loop invariant: (((((((((!(\old(a5) == 1) || !(\old(a12) <= 0)) || \old(a26) == 1) || (a5 == 1 && (a12 <= 0 || 1 < a12))) || (a27 == 1 && a5 == 1)) || !(\old(a27) == 1)) || (a5 == 1 && a6 == 1)) || (a5 == 1 && a3 <= 0)) || (a5 == 1 && 2 == a3)) || (a5 == 1 && !(a26 == 1))) || (a5 == 1 && a11 == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 315 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 91.1s, OverallIterations: 9, TraceHistogramMax: 4, AutomataDifference: 46.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 11.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 390 SDtfs, 4370 SDslu, 458 SDs, 0 SdLazy, 11363 SolverSat, 1603 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 32.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 106 GetRequests, 61 SyntacticMatches, 3 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 9.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13819occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.3s AutomataMinimizationTime, 9 MinimizatonAttempts, 3549 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 635 PreInvPairs, 789 NumberOfFragments, 1169 HoareAnnotationTreeSize, 635 FomulaSimplifications, 582924 FormulaSimplificationTreeSizeReduction, 3.6s HoareSimplificationTime, 9 FomulaSimplificationsInter, 16437 FormulaSimplificationTreeSizeReductionInter, 7.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 40.6s InterpolantComputationTime, 1924 NumberOfCodeBlocks, 1924 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 1915 ConstructedInterpolants, 0 QuantifiedInterpolants, 1853510 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 9 InterpolantComputations, 2 PerfectInterpolantSequences, 427/437 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...