/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_label22.c -------------------------------------------------------------------------------- This is Ultimate 0.2.0-0f64333 [2020-10-29 04:54:44,271 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-29 04:54:44,276 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-29 04:54:44,339 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-29 04:54:44,340 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-29 04:54:44,347 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-29 04:54:44,349 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-29 04:54:44,354 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-29 04:54:44,357 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-29 04:54:44,364 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-29 04:54:44,365 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-29 04:54:44,367 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-29 04:54:44,367 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-29 04:54:44,371 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-29 04:54:44,373 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-29 04:54:44,375 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-29 04:54:44,376 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-29 04:54:44,380 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-29 04:54:44,387 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-29 04:54:44,395 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-29 04:54:44,397 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-29 04:54:44,399 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-29 04:54:44,400 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-29 04:54:44,403 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-29 04:54:44,413 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-29 04:54:44,414 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-29 04:54:44,414 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-29 04:54:44,417 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-29 04:54:44,417 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-29 04:54:44,419 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-29 04:54:44,419 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-29 04:54:44,420 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-29 04:54:44,422 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-29 04:54:44,423 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-29 04:54:44,435 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-29 04:54:44,435 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-29 04:54:44,436 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-29 04:54:44,437 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-29 04:54:44,437 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-29 04:54:44,438 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-29 04:54:44,439 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-29 04:54:44,446 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 04:54:44,493 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-29 04:54:44,494 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-29 04:54:44,498 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-29 04:54:44,498 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-29 04:54:44,498 INFO L138 SettingsManager]: * Use SBE=true [2020-10-29 04:54:44,498 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-29 04:54:44,499 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-29 04:54:44,499 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-29 04:54:44,499 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-29 04:54:44,499 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-29 04:54:44,500 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-29 04:54:44,500 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-29 04:54:44,501 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-29 04:54:44,501 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-29 04:54:44,501 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-29 04:54:44,501 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-29 04:54:44,501 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-29 04:54:44,502 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-29 04:54:44,502 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-29 04:54:44,502 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-29 04:54:44,502 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-29 04:54:44,502 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-29 04:54:44,503 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-29 04:54:44,503 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-29 04:54:44,503 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-29 04:54:44,503 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-29 04:54:44,503 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-29 04:54:44,503 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-29 04:54:44,504 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-29 04:54:44,504 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 04:54:44,943 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-29 04:54:44,975 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-29 04:54:44,978 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-29 04:54:44,980 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-29 04:54:44,982 INFO L275 PluginConnector]: CDTParser initialized [2020-10-29 04:54:44,983 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem03_label22.c [2020-10-29 04:54:45,068 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/fdd5e85c8/58fe1412ac91466881b2eef4fb44ca9a/FLAGc49a4ca47 [2020-10-29 04:54:45,993 INFO L306 CDTParser]: Found 1 translation units. [2020-10-29 04:54:45,993 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem03_label22.c [2020-10-29 04:54:46,019 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/fdd5e85c8/58fe1412ac91466881b2eef4fb44ca9a/FLAGc49a4ca47 [2020-10-29 04:54:46,130 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/fdd5e85c8/58fe1412ac91466881b2eef4fb44ca9a [2020-10-29 04:54:46,135 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-29 04:54:46,143 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-29 04:54:46,148 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-29 04:54:46,148 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-29 04:54:46,152 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-29 04:54:46,153 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 04:54:46" (1/1) ... [2020-10-29 04:54:46,158 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d846b01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:54:46, skipping insertion in model container [2020-10-29 04:54:46,158 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 04:54:46" (1/1) ... [2020-10-29 04:54:46,168 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-29 04:54:46,240 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-29 04:54:47,015 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-29 04:54:47,029 INFO L203 MainTranslator]: Completed pre-run [2020-10-29 04:54:47,352 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-29 04:54:47,379 INFO L208 MainTranslator]: Completed translation [2020-10-29 04:54:47,381 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:54:47 WrapperNode [2020-10-29 04:54:47,381 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-29 04:54:47,382 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-29 04:54:47,383 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-29 04:54:47,383 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-29 04:54:47,398 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:54:47" (1/1) ... [2020-10-29 04:54:47,400 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:54:47" (1/1) ... [2020-10-29 04:54:47,456 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:54:47" (1/1) ... [2020-10-29 04:54:47,456 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:54:47" (1/1) ... [2020-10-29 04:54:47,537 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:54:47" (1/1) ... [2020-10-29 04:54:47,556 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:54:47" (1/1) ... [2020-10-29 04:54:47,570 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:54:47" (1/1) ... [2020-10-29 04:54:47,589 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-29 04:54:47,590 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-29 04:54:47,590 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-29 04:54:47,591 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-29 04:54:47,591 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:54:47" (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 04:54:47,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-29 04:54:47,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-29 04:54:47,688 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-10-29 04:54:47,689 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-29 04:54:47,689 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-29 04:54:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-29 04:54:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-29 04:54:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-10-29 04:54:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-10-29 04:54:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-29 04:54:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-29 04:54:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-29 04:54:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-29 04:54:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-29 04:54:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-29 04:54:47,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-29 04:54:47,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-29 04:54:47,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-29 04:54:47,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-29 04:54:49,965 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-29 04:54:49,965 INFO L298 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-29 04:54:49,967 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 04:54:49 BoogieIcfgContainer [2020-10-29 04:54:49,968 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-29 04:54:49,969 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-29 04:54:49,970 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-29 04:54:49,973 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-29 04:54:49,973 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.10 04:54:46" (1/3) ... [2020-10-29 04:54:49,974 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d8fc18a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.10 04:54:49, skipping insertion in model container [2020-10-29 04:54:49,974 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 04:54:47" (2/3) ... [2020-10-29 04:54:49,975 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d8fc18a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.10 04:54:49, skipping insertion in model container [2020-10-29 04:54:49,975 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 04:54:49" (3/3) ... [2020-10-29 04:54:49,977 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label22.c [2020-10-29 04:54:49,989 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-29 04:54:49,994 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-29 04:54:50,008 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-29 04:54:50,038 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-29 04:54:50,038 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-29 04:54:50,039 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-29 04:54:50,039 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-29 04:54:50,039 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-29 04:54:50,039 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-29 04:54:50,039 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-29 04:54:50,039 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-29 04:54:50,095 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states. [2020-10-29 04:54:50,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2020-10-29 04:54:50,118 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:54:50,119 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, 1, 1, 1, 1, 1, 1] [2020-10-29 04:54:50,119 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:54:50,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:54:50,126 INFO L82 PathProgramCache]: Analyzing trace with hash -1429696376, now seen corresponding path program 1 times [2020-10-29 04:54:50,136 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:54:50,136 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1105843360] [2020-10-29 04:54:50,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:54:50,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:54:50,824 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:54:51,376 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:54:55,417 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:54:55,417 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 184 [2020-10-29 04:54:55,417 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-29 04:54:55,418 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4840 [2020-10-29 04:54:55,420 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:54:55,421 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:54:55,421 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-29 04:54:55,421 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-29 04:54:55,421 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 175 [2020-10-29 04:54:55,422 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-29 04:54:55,942 WARN L193 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:54:55,945 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:54:55,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:54:55,968 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:54:55,994 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:54:55,995 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:54:55,995 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:54:55,995 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 33 [2020-10-29 04:54:55,995 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:54:55,996 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:54:55,996 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:54:55,996 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:54:55,996 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-29 04:54:55,996 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:54:56,101 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 04:54:56,102 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1105843360] [2020-10-29 04:54:56,104 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-29 04:54:56,105 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-29 04:54:56,105 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227793807] [2020-10-29 04:54:56,111 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 04:54:56,111 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:54:56,126 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 04:54:56,126 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 04:54:56,129 INFO L87 Difference]: Start difference. First operand 315 states. Second operand 5 states. [2020-10-29 04:54:56,444 WARN L193 SmtUtils]: Spent 251.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 04:54:57,174 WARN L193 SmtUtils]: Spent 254.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-29 04:55:01,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:55:01,796 INFO L93 Difference]: Finished difference Result 1112 states and 1974 transitions. [2020-10-29 04:55:01,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-29 04:55:01,798 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 174 [2020-10-29 04:55:01,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:55:01,833 INFO L225 Difference]: With dead ends: 1112 [2020-10-29 04:55:01,834 INFO L226 Difference]: Without dead ends: 700 [2020-10-29 04:55:01,848 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-10-29 04:55:01,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 700 states. [2020-10-29 04:55:01,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 700 to 475. [2020-10-29 04:55:01,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 475 states. [2020-10-29 04:55:01,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 475 states and 721 transitions. [2020-10-29 04:55:01,971 INFO L78 Accepts]: Start accepts. Automaton has 475 states and 721 transitions. Word has length 174 [2020-10-29 04:55:01,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:55:01,972 INFO L481 AbstractCegarLoop]: Abstraction has 475 states and 721 transitions. [2020-10-29 04:55:01,972 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 04:55:01,972 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 721 transitions. [2020-10-29 04:55:01,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2020-10-29 04:55:01,979 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:55:01,980 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 04:55:01,980 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-29 04:55:01,980 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:55:01,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:55:01,981 INFO L82 PathProgramCache]: Analyzing trace with hash -265237337, now seen corresponding path program 1 times [2020-10-29 04:55:01,981 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:55:01,982 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [596052582] [2020-10-29 04:55:01,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:55:02,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:55:02,079 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:02,681 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:04,571 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:55:04,572 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 198 [2020-10-29 04:55:04,572 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-29 04:55:04,572 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2513 [2020-10-29 04:55:04,573 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:55:04,573 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:55:04,573 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:55:04,573 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 22 [2020-10-29 04:55:04,574 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 172 [2020-10-29 04:55:04,575 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 04:55:05,057 WARN L193 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:55:05,058 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:55:05,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:55:05,067 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:05,074 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:55:05,075 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:55:05,075 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:55:05,075 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-29 04:55:05,075 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:55:05,076 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:55:05,076 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:55:05,076 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:55:05,076 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:55:05,076 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:55:05,170 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:55:05,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:55:05,191 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:05,223 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:55:05,224 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-29 04:55:05,224 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:55:05,224 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 38 [2020-10-29 04:55:05,225 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:55:05,225 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:55:05,225 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:55:05,225 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:55:05,226 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 7 [2020-10-29 04:55:05,226 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 04:55:05,430 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-29 04:55:05,430 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [596052582] [2020-10-29 04:55:05,431 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:55:05,432 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 04:55:05,432 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878019469] [2020-10-29 04:55:05,435 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 04:55:05,435 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:55:05,440 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 04:55:05,440 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 04:55:05,441 INFO L87 Difference]: Start difference. First operand 475 states and 721 transitions. Second operand 5 states. [2020-10-29 04:55:05,832 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-29 04:55:09,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:55:09,320 INFO L93 Difference]: Finished difference Result 1373 states and 2114 transitions. [2020-10-29 04:55:09,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 04:55:09,321 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 186 [2020-10-29 04:55:09,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:55:09,329 INFO L225 Difference]: With dead ends: 1373 [2020-10-29 04:55:09,329 INFO L226 Difference]: Without dead ends: 904 [2020-10-29 04:55:09,331 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 04:55:09,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 904 states. [2020-10-29 04:55:09,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 904 to 899. [2020-10-29 04:55:09,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 899 states. [2020-10-29 04:55:09,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 899 states to 899 states and 1283 transitions. [2020-10-29 04:55:09,412 INFO L78 Accepts]: Start accepts. Automaton has 899 states and 1283 transitions. Word has length 186 [2020-10-29 04:55:09,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:55:09,413 INFO L481 AbstractCegarLoop]: Abstraction has 899 states and 1283 transitions. [2020-10-29 04:55:09,413 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 04:55:09,413 INFO L276 IsEmpty]: Start isEmpty. Operand 899 states and 1283 transitions. [2020-10-29 04:55:09,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2020-10-29 04:55:09,418 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:55:09,419 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1] [2020-10-29 04:55:09,419 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-29 04:55:09,419 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:55:09,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:55:09,420 INFO L82 PathProgramCache]: Analyzing trace with hash 2115662033, now seen corresponding path program 1 times [2020-10-29 04:55:09,420 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:55:09,420 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [215463102] [2020-10-29 04:55:09,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:55:09,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:55:09,491 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:09,570 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:11,310 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:11,453 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:14,475 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:55:14,475 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 210 [2020-10-29 04:55:14,475 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-29 04:55:14,475 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5003 [2020-10-29 04:55:14,476 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:55:14,476 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:55:14,476 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:55:14,476 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 32 [2020-10-29 04:55:14,476 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 174 [2020-10-29 04:55:14,477 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:55:14,933 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:55:14,935 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:55:14,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:55:14,945 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:14,953 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:55:14,954 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:55:14,954 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:55:14,954 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-29 04:55:14,954 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:55:14,954 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:55:14,955 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:55:14,955 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:55:14,955 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:55:14,955 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:55:15,062 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:55:15,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:55:15,072 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:15,088 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:55:15,089 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-29 04:55:15,089 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:55:15,089 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 17 [2020-10-29 04:55:15,089 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:55:15,089 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:55:15,089 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:55:15,090 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:55:15,090 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:55:15,090 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:55:15,096 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2020-10-29 04:55:15,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:55:15,108 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:15,129 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:55:15,130 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 11 [2020-10-29 04:55:15,130 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:55:15,131 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 22 [2020-10-29 04:55:15,131 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:55:15,132 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:55:15,132 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:55:15,132 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:55:15,132 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 3 [2020-10-29 04:55:15,132 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:55:15,218 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 15 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-29 04:55:15,218 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [215463102] [2020-10-29 04:55:15,218 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:55:15,219 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 04:55:15,219 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836291179] [2020-10-29 04:55:15,220 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 04:55:15,222 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:55:15,227 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 04:55:15,228 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 04:55:15,228 INFO L87 Difference]: Start difference. First operand 899 states and 1283 transitions. Second operand 5 states. [2020-10-29 04:55:15,731 WARN L193 SmtUtils]: Spent 306.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 04:55:19,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:55:19,341 INFO L93 Difference]: Finished difference Result 2635 states and 3825 transitions. [2020-10-29 04:55:19,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 04:55:19,342 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 196 [2020-10-29 04:55:19,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:55:19,356 INFO L225 Difference]: With dead ends: 2635 [2020-10-29 04:55:19,356 INFO L226 Difference]: Without dead ends: 1742 [2020-10-29 04:55:19,360 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 04:55:19,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1742 states. [2020-10-29 04:55:19,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1742 to 1735. [2020-10-29 04:55:19,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1735 states. [2020-10-29 04:55:19,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1735 states to 1735 states and 2446 transitions. [2020-10-29 04:55:19,433 INFO L78 Accepts]: Start accepts. Automaton has 1735 states and 2446 transitions. Word has length 196 [2020-10-29 04:55:19,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:55:19,434 INFO L481 AbstractCegarLoop]: Abstraction has 1735 states and 2446 transitions. [2020-10-29 04:55:19,434 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 04:55:19,434 INFO L276 IsEmpty]: Start isEmpty. Operand 1735 states and 2446 transitions. [2020-10-29 04:55:19,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2020-10-29 04:55:19,442 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:55:19,443 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:55:19,443 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-29 04:55:19,443 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:55:19,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:55:19,444 INFO L82 PathProgramCache]: Analyzing trace with hash 663074296, now seen corresponding path program 1 times [2020-10-29 04:55:19,444 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:55:19,444 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [894329517] [2020-10-29 04:55:19,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:55:19,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:55:19,532 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:20,264 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:22,025 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:55:22,025 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 218 [2020-10-29 04:55:22,025 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-29 04:55:22,026 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2521 [2020-10-29 04:55:22,026 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:55:22,026 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:55:22,026 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:55:22,026 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 42 [2020-10-29 04:55:22,026 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 172 [2020-10-29 04:55:22,027 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:55:22,456 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:55:22,457 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:55:22,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:55:22,465 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:22,475 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:55:22,475 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:55:22,475 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:55:22,475 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-29 04:55:22,476 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:55:22,476 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:55:22,476 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:55:22,476 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:55:22,476 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:55:22,476 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:55:22,577 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:55:22,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:55:22,606 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:22,662 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:55:22,662 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 33 [2020-10-29 04:55:22,662 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:55:22,662 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 66 [2020-10-29 04:55:22,663 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:55:22,663 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:55:22,663 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:55:22,663 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:55:22,663 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 27 [2020-10-29 04:55:22,663 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:55:22,851 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 28 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-29 04:55:22,851 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [894329517] [2020-10-29 04:55:22,852 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:55:22,852 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 04:55:22,852 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810857536] [2020-10-29 04:55:22,853 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 04:55:22,853 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:55:22,854 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 04:55:22,854 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 04:55:22,854 INFO L87 Difference]: Start difference. First operand 1735 states and 2446 transitions. Second operand 5 states. [2020-10-29 04:55:23,367 WARN L193 SmtUtils]: Spent 255.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-29 04:55:27,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:55:27,051 INFO L93 Difference]: Finished difference Result 5161 states and 7446 transitions. [2020-10-29 04:55:27,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 04:55:27,055 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 206 [2020-10-29 04:55:27,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:55:27,081 INFO L225 Difference]: With dead ends: 5161 [2020-10-29 04:55:27,081 INFO L226 Difference]: Without dead ends: 3432 [2020-10-29 04:55:27,086 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 04:55:27,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3432 states. [2020-10-29 04:55:27,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3432 to 3410. [2020-10-29 04:55:27,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3410 states. [2020-10-29 04:55:27,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3410 states to 3410 states and 4822 transitions. [2020-10-29 04:55:27,246 INFO L78 Accepts]: Start accepts. Automaton has 3410 states and 4822 transitions. Word has length 206 [2020-10-29 04:55:27,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:55:27,247 INFO L481 AbstractCegarLoop]: Abstraction has 3410 states and 4822 transitions. [2020-10-29 04:55:27,247 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 04:55:27,248 INFO L276 IsEmpty]: Start isEmpty. Operand 3410 states and 4822 transitions. [2020-10-29 04:55:27,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2020-10-29 04:55:27,260 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:55:27,260 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:55:27,260 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-29 04:55:27,261 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:55:27,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:55:27,261 INFO L82 PathProgramCache]: Analyzing trace with hash -808686188, now seen corresponding path program 1 times [2020-10-29 04:55:27,261 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:55:27,262 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1128947318] [2020-10-29 04:55:27,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:55:27,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:55:27,371 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:28,114 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:28,824 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:55:28,824 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 220 [2020-10-29 04:55:28,824 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-29 04:55:28,824 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1494 [2020-10-29 04:55:28,825 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:55:28,825 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:55:28,825 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-29 04:55:28,825 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-29 04:55:28,825 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 211 [2020-10-29 04:55:28,825 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:55:29,194 WARN L193 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:55:29,195 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:55:29,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:55:29,207 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:29,223 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:55:29,223 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:55:29,223 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:55:29,223 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 19 [2020-10-29 04:55:29,224 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:55:29,224 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:55:29,224 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:55:29,224 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:55:29,224 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-29 04:55:29,224 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:55:29,331 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:55:29,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:55:29,359 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:29,461 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:55:29,464 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-29 04:55:29,465 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:55:29,465 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 113 [2020-10-29 04:55:29,465 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:55:29,465 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:55:29,465 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:55:29,466 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 04:55:29,466 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 35 [2020-10-29 04:55:29,466 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:55:29,573 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-29 04:55:29,574 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1128947318] [2020-10-29 04:55:29,574 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:55:29,574 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 04:55:29,575 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010841115] [2020-10-29 04:55:29,575 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-29 04:55:29,575 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:55:29,576 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-29 04:55:29,576 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-10-29 04:55:29,576 INFO L87 Difference]: Start difference. First operand 3410 states and 4822 transitions. Second operand 6 states. [2020-10-29 04:55:29,819 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 04:55:33,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:55:33,647 INFO L93 Difference]: Finished difference Result 10310 states and 15439 transitions. [2020-10-29 04:55:33,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-29 04:55:33,648 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 208 [2020-10-29 04:55:33,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:55:33,700 INFO L225 Difference]: With dead ends: 10310 [2020-10-29 04:55:33,700 INFO L226 Difference]: Without dead ends: 6906 [2020-10-29 04:55:33,713 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2020-10-29 04:55:33,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6906 states. [2020-10-29 04:55:33,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6906 to 6835. [2020-10-29 04:55:33,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6835 states. [2020-10-29 04:55:33,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6835 states to 6835 states and 9958 transitions. [2020-10-29 04:55:33,986 INFO L78 Accepts]: Start accepts. Automaton has 6835 states and 9958 transitions. Word has length 208 [2020-10-29 04:55:33,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:55:33,987 INFO L481 AbstractCegarLoop]: Abstraction has 6835 states and 9958 transitions. [2020-10-29 04:55:33,987 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-29 04:55:33,987 INFO L276 IsEmpty]: Start isEmpty. Operand 6835 states and 9958 transitions. [2020-10-29 04:55:34,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2020-10-29 04:55:34,050 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:55:34,050 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:55:34,050 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-29 04:55:34,050 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:55:34,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:55:34,051 INFO L82 PathProgramCache]: Analyzing trace with hash 1741007489, now seen corresponding path program 1 times [2020-10-29 04:55:34,051 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:55:34,052 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1322327005] [2020-10-29 04:55:34,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:55:34,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:55:34,132 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:34,244 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:35,932 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:36,272 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:37,057 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:55:37,057 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 233 [2020-10-29 04:55:37,057 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-29 04:55:37,057 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2951 [2020-10-29 04:55:37,057 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:55:37,058 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:55:37,058 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-29 04:55:37,058 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 21 [2020-10-29 04:55:37,058 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 208 [2020-10-29 04:55:37,058 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:55:37,442 WARN L193 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:55:37,443 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:55:37,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:55:37,449 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:37,457 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:55:37,457 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:55:37,457 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:55:37,458 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-29 04:55:37,458 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:55:37,458 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:55:37,458 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:55:37,458 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:55:37,459 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:55:37,459 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 04:55:37,553 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:55:37,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:55:37,562 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:37,584 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:55:37,584 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-29 04:55:37,584 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:55:37,584 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 24 [2020-10-29 04:55:37,584 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:55:37,585 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:55:37,585 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:55:37,585 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:55:37,585 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-29 04:55:37,585 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:55:37,592 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2020-10-29 04:55:37,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:55:37,627 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:37,703 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:55:37,704 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-29 04:55:37,704 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:55:37,704 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 86 [2020-10-29 04:55:37,704 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:55:37,704 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:55:37,704 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:55:37,704 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 04:55:37,704 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 35 [2020-10-29 04:55:37,705 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:55:37,888 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 31 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-29 04:55:37,888 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1322327005] [2020-10-29 04:55:37,888 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:55:37,889 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-29 04:55:37,889 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449018363] [2020-10-29 04:55:37,889 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-29 04:55:37,890 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:55:37,890 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-29 04:55:37,891 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-10-29 04:55:37,891 INFO L87 Difference]: Start difference. First operand 6835 states and 9958 transitions. Second operand 6 states. [2020-10-29 04:55:38,288 WARN L193 SmtUtils]: Spent 251.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2020-10-29 04:55:42,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:55:42,131 INFO L93 Difference]: Finished difference Result 15186 states and 22624 transitions. [2020-10-29 04:55:42,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-29 04:55:42,132 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 219 [2020-10-29 04:55:42,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:55:42,189 INFO L225 Difference]: With dead ends: 15186 [2020-10-29 04:55:42,189 INFO L226 Difference]: Without dead ends: 8357 [2020-10-29 04:55:42,212 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2020-10-29 04:55:42,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8357 states. [2020-10-29 04:55:42,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8357 to 8324. [2020-10-29 04:55:42,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8324 states. [2020-10-29 04:55:42,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8324 states to 8324 states and 11634 transitions. [2020-10-29 04:55:42,537 INFO L78 Accepts]: Start accepts. Automaton has 8324 states and 11634 transitions. Word has length 219 [2020-10-29 04:55:42,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:55:42,539 INFO L481 AbstractCegarLoop]: Abstraction has 8324 states and 11634 transitions. [2020-10-29 04:55:42,539 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-29 04:55:42,539 INFO L276 IsEmpty]: Start isEmpty. Operand 8324 states and 11634 transitions. [2020-10-29 04:55:42,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2020-10-29 04:55:42,574 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 04:55:42,574 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:55:42,575 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-29 04:55:42,575 INFO L429 AbstractCegarLoop]: === Iteration 7 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 04:55:42,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 04:55:42,575 INFO L82 PathProgramCache]: Analyzing trace with hash 1091602748, now seen corresponding path program 1 times [2020-10-29 04:55:42,576 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 04:55:42,576 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1249474031] [2020-10-29 04:55:42,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 04:55:42,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:55:42,663 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:42,953 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:44,390 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:46,807 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:47,226 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:47,651 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:55:47,651 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 262 [2020-10-29 04:55:47,651 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-29 04:55:47,651 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5015 [2020-10-29 04:55:47,652 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:55:47,652 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:55:47,652 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-29 04:55:47,652 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 50 [2020-10-29 04:55:47,652 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 208 [2020-10-29 04:55:47,652 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:55:48,007 WARN L193 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:55:48,007 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 04:55:48,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:55:48,015 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:48,023 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:55:48,024 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 04:55:48,024 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:55:48,024 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-29 04:55:48,024 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:55:48,024 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:55:48,025 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:55:48,025 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:55:48,025 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:55:48,025 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:55:48,136 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 04:55:48,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:55:48,143 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:48,158 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:55:48,158 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-29 04:55:48,158 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:55:48,158 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 16 [2020-10-29 04:55:48,158 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:55:48,159 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:55:48,159 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 04:55:48,159 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:55:48,159 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 04:55:48,159 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:55:48,170 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2020-10-29 04:55:48,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:55:48,186 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:48,215 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:55:48,215 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 18 [2020-10-29 04:55:48,215 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:55:48,215 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 33 [2020-10-29 04:55:48,215 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:55:48,216 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:55:48,216 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 04:55:48,216 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 04:55:48,216 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-10-29 04:55:48,216 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:55:48,225 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2020-10-29 04:55:48,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 04:55:48,257 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 04:55:48,347 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 04:55:48,348 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-29 04:55:48,348 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 04:55:48,348 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 102 [2020-10-29 04:55:48,348 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 04:55:48,349 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 04:55:48,349 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 04:55:48,349 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 04:55:48,349 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 35 [2020-10-29 04:55:48,349 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 04:55:48,649 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 93 proven. 5 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2020-10-29 04:55:48,651 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1249474031] [2020-10-29 04:55:48,651 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 04:55:48,652 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-29 04:55:48,652 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984697808] [2020-10-29 04:55:48,652 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-29 04:55:48,653 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 04:55:48,653 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-29 04:55:48,653 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 04:55:48,653 INFO L87 Difference]: Start difference. First operand 8324 states and 11634 transitions. Second operand 6 states. [2020-10-29 04:55:49,055 WARN L193 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-29 04:55:52,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 04:55:52,988 INFO L93 Difference]: Finished difference Result 22278 states and 32636 transitions. [2020-10-29 04:55:52,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-29 04:55:52,992 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 246 [2020-10-29 04:55:52,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 04:55:52,994 INFO L225 Difference]: With dead ends: 22278 [2020-10-29 04:55:52,994 INFO L226 Difference]: Without dead ends: 0 [2020-10-29 04:55:53,042 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2020-10-29 04:55:53,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-29 04:55:53,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-29 04:55:53,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-29 04:55:53,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-29 04:55:53,044 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 246 [2020-10-29 04:55:53,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 04:55:53,044 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-29 04:55:53,044 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-29 04:55:53,044 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-29 04:55:53,044 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-29 04:55:53,044 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-29 04:55:53,047 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-29 04:55:56,620 WARN L193 SmtUtils]: Spent 419.00 ms on a formula simplification. DAG size of input: 319 DAG size of output: 17 [2020-10-29 04:55:57,023 WARN L193 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 319 DAG size of output: 17 [2020-10-29 04:55:57,370 WARN L193 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 24 [2020-10-29 04:55:57,666 WARN L193 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 95 [2020-10-29 04:56:00,112 WARN L193 SmtUtils]: Spent 2.41 s on a formula simplification. DAG size of input: 304 DAG size of output: 115 [2020-10-29 04:56:00,350 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-29 04:56:00,379 INFO L274 CegarLoopResult]: For program point reach_errorEXIT(line 4) no Hoare annotation was computed. [2020-10-29 04:56:00,380 INFO L277 CegarLoopResult]: At program point reach_errorENTRY(line 4) the Hoare annotation is: true [2020-10-29 04:56:00,380 INFO L274 CegarLoopResult]: For program point reach_errorFINAL(line 4) no Hoare annotation was computed. [2020-10-29 04:56:00,380 INFO L274 CegarLoopResult]: For program point reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-29 04:56:00,380 INFO L274 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-29 04:56:00,381 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 04:56:00,381 INFO L274 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-29 04:56:00,381 INFO L274 CegarLoopResult]: For program point L1621-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,381 INFO L274 CegarLoopResult]: For program point L1555-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,381 INFO L274 CegarLoopResult]: For program point L1489-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,381 INFO L274 CegarLoopResult]: For program point L763(lines 763 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,382 INFO L274 CegarLoopResult]: For program point L1622(line 1622) no Hoare annotation was computed. [2020-10-29 04:56:00,382 INFO L274 CegarLoopResult]: For program point L1556(line 1556) no Hoare annotation was computed. [2020-10-29 04:56:00,382 INFO L274 CegarLoopResult]: For program point L499(lines 499 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,382 INFO L274 CegarLoopResult]: For program point L1490(line 1490) no Hoare annotation was computed. [2020-10-29 04:56:00,382 INFO L274 CegarLoopResult]: For program point L235(lines 235 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,382 INFO L274 CegarLoopResult]: For program point L500(lines 500 513) no Hoare annotation was computed. [2020-10-29 04:56:00,382 INFO L274 CegarLoopResult]: For program point L500-2(lines 500 513) no Hoare annotation was computed. [2020-10-29 04:56:00,382 INFO L274 CegarLoopResult]: For program point L1425(lines 1425 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,382 INFO L274 CegarLoopResult]: For program point L368(lines 368 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,382 INFO L274 CegarLoopResult]: For program point L1624-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,382 INFO L274 CegarLoopResult]: For program point L1558-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,383 INFO L274 CegarLoopResult]: For program point L1492-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,383 INFO L274 CegarLoopResult]: For program point L303(lines 303 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,383 INFO L274 CegarLoopResult]: For program point L1228(lines 1228 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,383 INFO L274 CegarLoopResult]: For program point L1625(line 1625) no Hoare annotation was computed. [2020-10-29 04:56:00,383 INFO L274 CegarLoopResult]: For program point L568(lines 568 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,383 INFO L274 CegarLoopResult]: For program point L1559(line 1559) no Hoare annotation was computed. [2020-10-29 04:56:00,383 INFO L274 CegarLoopResult]: For program point L1493(line 1493) no Hoare annotation was computed. [2020-10-29 04:56:00,383 INFO L274 CegarLoopResult]: For program point L436(lines 436 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,383 INFO L274 CegarLoopResult]: For program point L1361(lines 1361 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,383 INFO L274 CegarLoopResult]: For program point L1097(lines 1097 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,383 INFO L274 CegarLoopResult]: For program point L635(lines 635 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,383 INFO L274 CegarLoopResult]: For program point L1362(lines 1362 1381) no Hoare annotation was computed. [2020-10-29 04:56:00,383 INFO L274 CegarLoopResult]: For program point L1362-2(lines 1362 1381) no Hoare annotation was computed. [2020-10-29 04:56:00,383 INFO L274 CegarLoopResult]: For program point L1164(lines 1164 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,383 INFO L274 CegarLoopResult]: For program point L107(lines 107 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,383 INFO L274 CegarLoopResult]: For program point L1627-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,384 INFO L274 CegarLoopResult]: For program point L1561-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,384 INFO L274 CegarLoopResult]: For program point L1495-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,384 INFO L274 CegarLoopResult]: For program point L240(lines 240 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,384 INFO L274 CegarLoopResult]: For program point L174(lines 174 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,384 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,384 INFO L274 CegarLoopResult]: For program point L901(lines 901 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,384 INFO L274 CegarLoopResult]: For program point L703(lines 703 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,384 INFO L274 CegarLoopResult]: For program point L1628(line 1628) no Hoare annotation was computed. [2020-10-29 04:56:00,384 INFO L274 CegarLoopResult]: For program point L1562(line 1562) no Hoare annotation was computed. [2020-10-29 04:56:00,384 INFO L274 CegarLoopResult]: For program point L1496(line 1496) no Hoare annotation was computed. [2020-10-29 04:56:00,384 INFO L274 CegarLoopResult]: For program point L968(lines 968 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,384 INFO L274 CegarLoopResult]: For program point L771(lines 771 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,384 INFO L274 CegarLoopResult]: For program point L1630-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,384 INFO L274 CegarLoopResult]: For program point L1564-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,384 INFO L274 CegarLoopResult]: For program point L1498-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,384 INFO L274 CegarLoopResult]: For program point L838(lines 838 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,385 INFO L274 CegarLoopResult]: For program point L1631(line 1631) no Hoare annotation was computed. [2020-10-29 04:56:00,385 INFO L274 CegarLoopResult]: For program point L1565(line 1565) no Hoare annotation was computed. [2020-10-29 04:56:00,385 INFO L274 CegarLoopResult]: For program point L1499(line 1499) no Hoare annotation was computed. [2020-10-29 04:56:00,385 INFO L274 CegarLoopResult]: For program point L443(lines 443 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,385 INFO L274 CegarLoopResult]: For program point L1434(lines 1434 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,385 INFO L274 CegarLoopResult]: For program point L576(lines 576 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,385 INFO L274 CegarLoopResult]: For program point L1633-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,385 INFO L274 CegarLoopResult]: For program point L1567-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,385 INFO L274 CegarLoopResult]: For program point L1501-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,385 INFO L274 CegarLoopResult]: For program point L1634(line 1634) no Hoare annotation was computed. [2020-10-29 04:56:00,385 INFO L274 CegarLoopResult]: For program point L1568(line 1568) no Hoare annotation was computed. [2020-10-29 04:56:00,385 INFO L274 CegarLoopResult]: For program point L1502(line 1502) no Hoare annotation was computed. [2020-10-29 04:56:00,385 INFO L274 CegarLoopResult]: For program point L379(lines 379 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,386 INFO L274 CegarLoopResult]: For program point L1106(lines 1106 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,386 INFO L274 CegarLoopResult]: For program point L1040(lines 1040 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,386 INFO L274 CegarLoopResult]: For program point L380(lines 380 397) no Hoare annotation was computed. [2020-10-29 04:56:00,386 INFO L274 CegarLoopResult]: For program point L314(lines 314 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,386 INFO L274 CegarLoopResult]: For program point L380-2(lines 380 397) no Hoare annotation was computed. [2020-10-29 04:56:00,386 INFO L274 CegarLoopResult]: For program point L1239(lines 1239 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,386 INFO L274 CegarLoopResult]: For program point L116(lines 116 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,386 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1061) no Hoare annotation was computed. [2020-10-29 04:56:00,386 INFO L274 CegarLoopResult]: For program point L1041-2(lines 1041 1061) no Hoare annotation was computed. [2020-10-29 04:56:00,386 INFO L274 CegarLoopResult]: For program point L909(lines 909 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,387 INFO L274 CegarLoopResult]: For program point L711(lines 711 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,387 INFO L274 CegarLoopResult]: For program point L645(lines 645 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,387 INFO L274 CegarLoopResult]: For program point L1636-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,387 INFO L274 CegarLoopResult]: For program point L1570-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,387 INFO L274 CegarLoopResult]: For program point L1504-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,387 INFO L274 CegarLoopResult]: For program point L183(lines 183 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,387 INFO L274 CegarLoopResult]: For program point calculate_outputEXIT(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,387 INFO L274 CegarLoopResult]: For program point L712(lines 712 733) no Hoare annotation was computed. [2020-10-29 04:56:00,387 INFO L274 CegarLoopResult]: For program point L712-2(lines 712 733) no Hoare annotation was computed. [2020-10-29 04:56:00,387 INFO L274 CegarLoopResult]: For program point L1637(line 1637) no Hoare annotation was computed. [2020-10-29 04:56:00,387 INFO L274 CegarLoopResult]: For program point L1571(line 1571) no Hoare annotation was computed. [2020-10-29 04:56:00,387 INFO L274 CegarLoopResult]: For program point L1505(line 1505) no Hoare annotation was computed. [2020-10-29 04:56:00,387 INFO L274 CegarLoopResult]: For program point L1307(lines 1307 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,388 INFO L274 CegarLoopResult]: For program point L250(lines 250 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,388 INFO L274 CegarLoopResult]: For program point L1175(lines 1175 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,388 INFO L274 CegarLoopResult]: For program point L977(lines 977 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,388 INFO L274 CegarLoopResult]: For program point L779(lines 779 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,388 INFO L274 CegarLoopResult]: For program point L515(lines 515 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,388 INFO L274 CegarLoopResult]: For program point L846(lines 846 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,388 INFO L274 CegarLoopResult]: For program point L1639-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,388 INFO L274 CegarLoopResult]: For program point L1573-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,388 INFO L274 CegarLoopResult]: For program point L1507-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,388 INFO L274 CegarLoopResult]: For program point L1640(line 1640) no Hoare annotation was computed. [2020-10-29 04:56:00,388 INFO L274 CegarLoopResult]: For program point L1574(line 1574) no Hoare annotation was computed. [2020-10-29 04:56:00,388 INFO L274 CegarLoopResult]: For program point L1508(line 1508) no Hoare annotation was computed. [2020-10-29 04:56:00,388 INFO L274 CegarLoopResult]: For program point L452(lines 452 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,388 INFO L274 CegarLoopResult]: For program point L585(lines 585 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,388 INFO L274 CegarLoopResult]: For program point L1642-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,388 INFO L274 CegarLoopResult]: For program point L1576-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,389 INFO L274 CegarLoopResult]: For program point L1510-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,389 INFO L274 CegarLoopResult]: For program point L1444(lines 1444 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,389 INFO L274 CegarLoopResult]: For program point L321(lines 321 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,389 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,389 INFO L274 CegarLoopResult]: For program point L57(lines 57 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,389 INFO L274 CegarLoopResult]: For program point L1643(line 1643) no Hoare annotation was computed. [2020-10-29 04:56:00,389 INFO L274 CegarLoopResult]: For program point L1577(line 1577) no Hoare annotation was computed. [2020-10-29 04:56:00,389 INFO L274 CegarLoopResult]: For program point L1511(line 1511) no Hoare annotation was computed. [2020-10-29 04:56:00,389 INFO L274 CegarLoopResult]: For program point L58(lines 58 73) no Hoare annotation was computed. [2020-10-29 04:56:00,389 INFO L274 CegarLoopResult]: For program point L58-2(lines 58 73) no Hoare annotation was computed. [2020-10-29 04:56:00,389 INFO L274 CegarLoopResult]: For program point L786(lines 786 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,389 INFO L274 CegarLoopResult]: For program point L1645-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,389 INFO L274 CegarLoopResult]: For program point L1579-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,390 INFO L270 CegarLoopResult]: At program point calculate_outputENTRY(lines 56 1652) the Hoare annotation is: (let ((.cse0 (= ~a28~0 |old(~a28~0)|)) (.cse1 (= ~a26~0 |old(~a26~0)|)) (.cse2 (= ~a21~0 |old(~a21~0)|)) (.cse3 (= ~a6~0 |old(~a6~0)|)) (.cse4 (= ~a8~0 |old(~a8~0)|)) (.cse5 (= ~a29~0 |old(~a29~0)|)) (.cse6 (= ~a1~0 |old(~a1~0)|)) (.cse7 (= ~a19~0 |old(~a19~0)|)) (.cse8 (= ~a0~0 |old(~a0~0)|)) (.cse9 (= ~a3~0 |old(~a3~0)|)) (.cse10 (= ~a9~0 |old(~a9~0)|)) (.cse11 (= ~a7~0 |old(~a7~0)|)) (.cse12 (= ~a11~0 |old(~a11~0)|)) (.cse13 (= ~a5~0 |old(~a5~0)|)) (.cse14 (= ~a16~0 |old(~a16~0)|)) (.cse15 (= ~a4~0 |old(~a4~0)|)) (.cse16 (= ~a2~0 |old(~a2~0)|)) (.cse17 (= ~a17~0 |old(~a17~0)|)) (.cse18 (= ~a14~0 |old(~a14~0)|)) (.cse19 (= ~a25~0 |old(~a25~0)|)) (.cse20 (= ~a23~0 |old(~a23~0)|)) (.cse21 (= ~a12~0 |old(~a12~0)|)) (.cse22 (= ~a15~0 |old(~a15~0)|)) (.cse23 (= ~a13~0 |old(~a13~0)|)) (.cse24 (= ~a24~0 |old(~a24~0)|)) (.cse25 (= ~a20~0 |old(~a20~0)|)) (.cse26 (= ~a22~0 |old(~a22~0)|)) (.cse27 (= ~a10~0 |old(~a10~0)|))) (let ((.cse28 (and .cse0 .cse1 .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 (= ~a27~0 |old(~a27~0)|)))) (and (or (not (= 0 |old(~a27~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 (= ~a27~0 0) .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27) (not (= |old(~a3~0)| 1))) (or .cse28 (not (= |old(~a12~0)| 1))) (or .cse28 (not (<= |old(~a26~0)| 1)) (not (<= 1 |old(~a26~0)|))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 (= ~a27~0 1) .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27) (not (= |old(~a27~0)| 1))) (or .cse28 (not (<= 2 |old(~a3~0)|)))))) [2020-10-29 04:56:00,390 INFO L274 CegarLoopResult]: For program point L1513-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,390 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,390 INFO L274 CegarLoopResult]: For program point L985(lines 985 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,390 INFO L274 CegarLoopResult]: For program point L919(lines 919 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,390 INFO L274 CegarLoopResult]: For program point L655(lines 655 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,390 INFO L274 CegarLoopResult]: For program point L1646(line 1646) no Hoare annotation was computed. [2020-10-29 04:56:00,390 INFO L274 CegarLoopResult]: For program point L1580(line 1580) no Hoare annotation was computed. [2020-10-29 04:56:00,390 INFO L274 CegarLoopResult]: For program point L1514(line 1514) no Hoare annotation was computed. [2020-10-29 04:56:00,390 INFO L274 CegarLoopResult]: For program point L259(lines 259 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,390 INFO L274 CegarLoopResult]: For program point L193(lines 193 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,390 INFO L274 CegarLoopResult]: For program point L1184(lines 1184 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,390 INFO L274 CegarLoopResult]: For program point L920(lines 920 937) no Hoare annotation was computed. [2020-10-29 04:56:00,390 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 937) no Hoare annotation was computed. [2020-10-29 04:56:00,391 INFO L274 CegarLoopResult]: For program point L524(lines 524 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,391 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,391 INFO L274 CegarLoopResult]: For program point L1251(lines 1251 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,391 INFO L274 CegarLoopResult]: For program point L194(lines 194 213) no Hoare annotation was computed. [2020-10-29 04:56:00,391 INFO L274 CegarLoopResult]: For program point L128(lines 128 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,391 INFO L274 CegarLoopResult]: For program point L194-2(lines 194 213) no Hoare annotation was computed. [2020-10-29 04:56:00,391 INFO L274 CegarLoopResult]: For program point L855(lines 855 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,391 INFO L274 CegarLoopResult]: For program point L1648-1(lines 1648 1650) no Hoare annotation was computed. [2020-10-29 04:56:00,391 INFO L274 CegarLoopResult]: For program point L1582-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,391 INFO L274 CegarLoopResult]: For program point L1516-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,391 INFO L274 CegarLoopResult]: For program point L1384(lines 1384 1402) no Hoare annotation was computed. [2020-10-29 04:56:00,391 INFO L274 CegarLoopResult]: For program point L1384-2(lines 1384 1402) no Hoare annotation was computed. [2020-10-29 04:56:00,391 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1274) no Hoare annotation was computed. [2020-10-29 04:56:00,392 INFO L274 CegarLoopResult]: For program point L1252-2(lines 1252 1274) no Hoare annotation was computed. [2020-10-29 04:56:00,392 INFO L274 CegarLoopResult]: For program point L1649(line 1649) no Hoare annotation was computed. [2020-10-29 04:56:00,392 INFO L274 CegarLoopResult]: For program point L1583(line 1583) no Hoare annotation was computed. [2020-10-29 04:56:00,392 INFO L274 CegarLoopResult]: For program point L1517(line 1517) no Hoare annotation was computed. [2020-10-29 04:56:00,392 INFO L274 CegarLoopResult]: For program point L460(lines 460 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,392 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,392 INFO L274 CegarLoopResult]: For program point L660(lines 660 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,392 INFO L274 CegarLoopResult]: For program point L594(lines 594 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,392 INFO L274 CegarLoopResult]: For program point L1585-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,392 INFO L274 CegarLoopResult]: For program point L1519-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,392 INFO L274 CegarLoopResult]: For program point L1586(line 1586) no Hoare annotation was computed. [2020-10-29 04:56:00,393 INFO L274 CegarLoopResult]: For program point L1520(line 1520) no Hoare annotation was computed. [2020-10-29 04:56:00,393 INFO L274 CegarLoopResult]: For program point L1454(lines 1454 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,393 INFO L274 CegarLoopResult]: For program point L331(lines 331 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,393 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,393 INFO L274 CegarLoopResult]: For program point L531(lines 531 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,393 INFO L274 CegarLoopResult]: For program point L1588-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,393 INFO L274 CegarLoopResult]: For program point L1522-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,393 INFO L274 CegarLoopResult]: For program point L399(lines 399 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,393 INFO L274 CegarLoopResult]: For program point L267(lines 267 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,393 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,393 INFO L274 CegarLoopResult]: For program point L1589(line 1589) no Hoare annotation was computed. [2020-10-29 04:56:00,393 INFO L274 CegarLoopResult]: For program point L1523(line 1523) no Hoare annotation was computed. [2020-10-29 04:56:00,394 INFO L274 CegarLoopResult]: For program point L797(lines 797 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,394 INFO L274 CegarLoopResult]: For program point L137(lines 137 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,394 INFO L274 CegarLoopResult]: For program point L996(lines 996 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,394 INFO L274 CegarLoopResult]: For program point L1591-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,394 INFO L274 CegarLoopResult]: For program point L1525-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,394 INFO L274 CegarLoopResult]: For program point L1129(lines 1129 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,394 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,394 INFO L274 CegarLoopResult]: For program point L865(lines 865 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,394 INFO L274 CegarLoopResult]: For program point L667(lines 667 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,394 INFO L274 CegarLoopResult]: For program point L1592(line 1592) no Hoare annotation was computed. [2020-10-29 04:56:00,394 INFO L274 CegarLoopResult]: For program point L1526(line 1526) no Hoare annotation was computed. [2020-10-29 04:56:00,394 INFO L274 CegarLoopResult]: For program point L469(lines 469 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,394 INFO L274 CegarLoopResult]: For program point L1328(lines 1328 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,394 INFO L274 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2020-10-29 04:56:00,394 INFO L274 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2020-10-29 04:56:00,394 INFO L274 CegarLoopResult]: For program point L735(lines 735 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,395 INFO L274 CegarLoopResult]: For program point L1594-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,395 INFO L274 CegarLoopResult]: For program point L1528-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,395 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,395 INFO L274 CegarLoopResult]: For program point L75(lines 75 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,395 INFO L274 CegarLoopResult]: For program point L1595(line 1595) no Hoare annotation was computed. [2020-10-29 04:56:00,395 INFO L274 CegarLoopResult]: For program point L1529(line 1529) no Hoare annotation was computed. [2020-10-29 04:56:00,395 INFO L274 CegarLoopResult]: For program point L605(lines 605 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,395 INFO L274 CegarLoopResult]: For program point L407(lines 407 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,395 INFO L274 CegarLoopResult]: For program point L341(lines 341 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,395 INFO L274 CegarLoopResult]: For program point L1134(lines 1134 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,395 INFO L274 CegarLoopResult]: For program point L1068(lines 1068 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,396 INFO L274 CegarLoopResult]: For program point L870(lines 870 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,396 INFO L274 CegarLoopResult]: For program point L1597-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,396 INFO L274 CegarLoopResult]: For program point L1531-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,396 INFO L274 CegarLoopResult]: For program point L871(lines 871 889) no Hoare annotation was computed. [2020-10-29 04:56:00,396 INFO L274 CegarLoopResult]: For program point L871-2(lines 871 889) no Hoare annotation was computed. [2020-10-29 04:56:00,396 INFO L274 CegarLoopResult]: For program point L1598(line 1598) no Hoare annotation was computed. [2020-10-29 04:56:00,396 INFO L274 CegarLoopResult]: For program point L541(lines 541 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,396 INFO L274 CegarLoopResult]: For program point L1532(line 1532) no Hoare annotation was computed. [2020-10-29 04:56:00,396 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,396 INFO L274 CegarLoopResult]: For program point L806(lines 806 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,396 INFO L274 CegarLoopResult]: For program point L278(lines 278 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,396 INFO L274 CegarLoopResult]: For program point L1005(lines 1005 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,396 INFO L274 CegarLoopResult]: For program point L939(lines 939 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,396 INFO L274 CegarLoopResult]: For program point L1600-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,396 INFO L274 CegarLoopResult]: For program point L1534-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,397 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1470) no Hoare annotation was computed. [2020-10-29 04:56:00,397 INFO L274 CegarLoopResult]: For program point L1468-2(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,397 INFO L274 CegarLoopResult]: For program point L1601(line 1601) no Hoare annotation was computed. [2020-10-29 04:56:00,397 INFO L274 CegarLoopResult]: For program point L1535(line 1535) no Hoare annotation was computed. [2020-10-29 04:56:00,397 INFO L274 CegarLoopResult]: For program point L1469(line 1469) no Hoare annotation was computed. [2020-10-29 04:56:00,397 INFO L274 CegarLoopResult]: For program point L148(lines 148 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,397 INFO L274 CegarLoopResult]: For program point L677(lines 677 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,397 INFO L274 CegarLoopResult]: For program point L1404(lines 1404 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,397 INFO L274 CegarLoopResult]: For program point L1338(lines 1338 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,397 INFO L274 CegarLoopResult]: For program point L215(lines 215 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,397 INFO L274 CegarLoopResult]: For program point L1603-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,398 INFO L274 CegarLoopResult]: For program point L1537-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,398 INFO L274 CegarLoopResult]: For program point L1471-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,398 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1423) no Hoare annotation was computed. [2020-10-29 04:56:00,398 INFO L274 CegarLoopResult]: For program point L1405-2(lines 1405 1423) no Hoare annotation was computed. [2020-10-29 04:56:00,398 INFO L274 CegarLoopResult]: For program point L84(lines 84 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,398 INFO L274 CegarLoopResult]: For program point calculate_outputFINAL(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,398 INFO L274 CegarLoopResult]: For program point L745(lines 745 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,398 INFO L274 CegarLoopResult]: For program point L1604(line 1604) no Hoare annotation was computed. [2020-10-29 04:56:00,398 INFO L270 CegarLoopResult]: At program point L1538(line 1538) the Hoare annotation is: (and (or (not (<= |old(~a26~0)| 1)) (not (<= 1 |old(~a26~0)|))) (not (= |old(~a27~0)| 1)) (not (= |old(~a12~0)| 1)) (not (<= 2 |old(~a3~0)|)) (or (not (= 0 |old(~a27~0)|)) (not (= |old(~a3~0)| 1)))) [2020-10-29 04:56:00,399 INFO L274 CegarLoopResult]: For program point L1538-1(line 1538) no Hoare annotation was computed. [2020-10-29 04:56:00,399 INFO L274 CegarLoopResult]: For program point L1472(line 1472) no Hoare annotation was computed. [2020-10-29 04:56:00,399 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,399 INFO L274 CegarLoopResult]: For program point L548(lines 548 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,399 INFO L274 CegarLoopResult]: For program point L482(lines 482 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,399 INFO L274 CegarLoopResult]: For program point L416(lines 416 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,399 INFO L274 CegarLoopResult]: For program point L350(lines 350 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,399 INFO L274 CegarLoopResult]: For program point L1606-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,399 INFO L274 CegarLoopResult]: For program point L1540-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,399 INFO L274 CegarLoopResult]: For program point L1474-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,399 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,400 INFO L274 CegarLoopResult]: For program point L1144(lines 1144 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,400 INFO L274 CegarLoopResult]: For program point L616(lines 616 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,400 INFO L274 CegarLoopResult]: For program point L1607(line 1607) no Hoare annotation was computed. [2020-10-29 04:56:00,400 INFO L274 CegarLoopResult]: For program point L1541(line 1541) no Hoare annotation was computed. [2020-10-29 04:56:00,400 INFO L274 CegarLoopResult]: For program point L1475(line 1475) no Hoare annotation was computed. [2020-10-29 04:56:00,400 INFO L274 CegarLoopResult]: For program point L286(lines 286 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,400 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,400 INFO L274 CegarLoopResult]: For program point L815(lines 815 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,400 INFO L274 CegarLoopResult]: For program point L1212(lines 1212 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,400 INFO L274 CegarLoopResult]: For program point L1609-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,400 INFO L274 CegarLoopResult]: For program point L1543-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,401 INFO L274 CegarLoopResult]: For program point L1477-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,401 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1226) no Hoare annotation was computed. [2020-10-29 04:56:00,401 INFO L274 CegarLoopResult]: For program point L1213-2(lines 1213 1226) no Hoare annotation was computed. [2020-10-29 04:56:00,401 INFO L274 CegarLoopResult]: For program point L949(lines 949 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,401 INFO L274 CegarLoopResult]: For program point L1610(line 1610) no Hoare annotation was computed. [2020-10-29 04:56:00,401 INFO L274 CegarLoopResult]: For program point L1544(line 1544) no Hoare annotation was computed. [2020-10-29 04:56:00,401 INFO L274 CegarLoopResult]: For program point L1478(line 1478) no Hoare annotation was computed. [2020-10-29 04:56:00,401 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,401 INFO L274 CegarLoopResult]: For program point L157(lines 157 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,401 INFO L274 CegarLoopResult]: For program point L91(lines 91 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,401 INFO L274 CegarLoopResult]: For program point L686(lines 686 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,402 INFO L274 CegarLoopResult]: For program point L224(lines 224 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,402 INFO L274 CegarLoopResult]: For program point L687(lines 687 701) no Hoare annotation was computed. [2020-10-29 04:56:00,402 INFO L274 CegarLoopResult]: For program point L687-2(lines 687 701) no Hoare annotation was computed. [2020-10-29 04:56:00,402 INFO L274 CegarLoopResult]: For program point L1612-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,402 INFO L274 CegarLoopResult]: For program point L1546-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,402 INFO L274 CegarLoopResult]: For program point L1480-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,402 INFO L274 CegarLoopResult]: For program point L1613(line 1613) no Hoare annotation was computed. [2020-10-29 04:56:00,402 INFO L274 CegarLoopResult]: For program point L1547(line 1547) no Hoare annotation was computed. [2020-10-29 04:56:00,402 INFO L274 CegarLoopResult]: For program point L490(lines 490 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,402 INFO L274 CegarLoopResult]: For program point L1481(line 1481) no Hoare annotation was computed. [2020-10-29 04:56:00,402 INFO L274 CegarLoopResult]: For program point L424(lines 424 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,402 INFO L274 CegarLoopResult]: For program point L358(lines 358 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,402 INFO L274 CegarLoopResult]: For program point L755(lines 755 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,403 INFO L274 CegarLoopResult]: For program point L624(lines 624 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,403 INFO L274 CegarLoopResult]: For program point L558(lines 558 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,403 INFO L274 CegarLoopResult]: For program point L1615-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,403 INFO L274 CegarLoopResult]: For program point L1549-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,403 INFO L274 CegarLoopResult]: For program point L1483-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,403 INFO L274 CegarLoopResult]: For program point L294(lines 294 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,403 INFO L274 CegarLoopResult]: For program point L1285(lines 1285 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,403 INFO L274 CegarLoopResult]: For program point L1616(line 1616) no Hoare annotation was computed. [2020-10-29 04:56:00,403 INFO L274 CegarLoopResult]: For program point L1550(line 1550) no Hoare annotation was computed. [2020-10-29 04:56:00,403 INFO L274 CegarLoopResult]: For program point L1484(line 1484) no Hoare annotation was computed. [2020-10-29 04:56:00,403 INFO L274 CegarLoopResult]: For program point L1352(lines 1352 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,403 INFO L274 CegarLoopResult]: For program point L1286(lines 1286 1305) no Hoare annotation was computed. [2020-10-29 04:56:00,403 INFO L274 CegarLoopResult]: For program point L1286-2(lines 1286 1305) no Hoare annotation was computed. [2020-10-29 04:56:00,404 INFO L274 CegarLoopResult]: For program point L1154(lines 1154 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,404 INFO L274 CegarLoopResult]: For program point L97(lines 97 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,404 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,404 INFO L274 CegarLoopResult]: For program point L1023(lines 1023 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,404 INFO L274 CegarLoopResult]: For program point L957(lines 957 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,404 INFO L274 CegarLoopResult]: For program point L891(lines 891 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,404 INFO L274 CegarLoopResult]: For program point L1618-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,404 INFO L274 CegarLoopResult]: For program point L1552-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,404 INFO L274 CegarLoopResult]: For program point L1486-1(lines 56 1652) no Hoare annotation was computed. [2020-10-29 04:56:00,404 INFO L274 CegarLoopResult]: For program point L1619(line 1619) no Hoare annotation was computed. [2020-10-29 04:56:00,404 INFO L274 CegarLoopResult]: For program point L1553(line 1553) no Hoare annotation was computed. [2020-10-29 04:56:00,404 INFO L274 CegarLoopResult]: For program point L1487(line 1487) no Hoare annotation was computed. [2020-10-29 04:56:00,404 INFO L274 CegarLoopResult]: For program point L166(lines 166 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,405 INFO L274 CegarLoopResult]: For program point L827(lines 827 1467) no Hoare annotation was computed. [2020-10-29 04:56:00,405 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-29 04:56:00,405 INFO L270 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a6~0 0) (= ~a27~0 1)) [2020-10-29 04:56:00,405 INFO L277 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-29 04:56:00,405 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-29 04:56:00,405 INFO L274 CegarLoopResult]: For program point L1665(line 1665) no Hoare annotation was computed. [2020-10-29 04:56:00,405 INFO L270 CegarLoopResult]: At program point mainENTRY(lines 1654 1671) the Hoare annotation is: (or (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)) (not (= |old(~a6~0)| 0))) [2020-10-29 04:56:00,405 INFO L270 CegarLoopResult]: At program point L1660-2(lines 1660 1670) the Hoare annotation is: (or (= ~a12~0 1) (= ~a27~0 1) (<= 2 ~a3~0) (not (= |old(~a27~0)| 1)) (and (<= 1 ~a26~0) (<= ~a26~0 1)) (not (= |old(~a6~0)| 0)) (and (= ~a27~0 0) (= ~a3~0 1))) [2020-10-29 04:56:00,406 INFO L274 CegarLoopResult]: For program point L1660-3(lines 1654 1671) no Hoare annotation was computed. [2020-10-29 04:56:00,406 INFO L274 CegarLoopResult]: For program point mainEXIT(lines 1654 1671) no Hoare annotation was computed. [2020-10-29 04:56:00,406 INFO L270 CegarLoopResult]: At program point L1668(line 1668) the Hoare annotation is: (or (= ~a12~0 1) (= ~a27~0 1) (<= 2 ~a3~0) (not (= |old(~a27~0)| 1)) (and (<= 1 ~a26~0) (<= ~a26~0 1)) (not (= |old(~a6~0)| 0)) (and (= ~a27~0 0) (= ~a3~0 1))) [2020-10-29 04:56:00,406 INFO L274 CegarLoopResult]: For program point L1668-1(line 1668) no Hoare annotation was computed. [2020-10-29 04:56:00,428 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.10 04:56:00 BoogieIcfgContainer [2020-10-29 04:56:00,429 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-29 04:56:00,433 INFO L168 Benchmark]: Toolchain (without parser) took 74294.42 ms. Allocated memory was 151.0 MB in the beginning and 1.3 GB in the end (delta: 1.1 GB). Free memory was 121.3 MB in the beginning and 915.7 MB in the end (delta: -794.4 MB). Peak memory consumption was 793.0 MB. Max. memory is 8.0 GB. [2020-10-29 04:56:00,434 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 151.0 MB. Free memory is still 125.1 MB. There was no memory consumed. Max. memory is 8.0 GB. [2020-10-29 04:56:00,435 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1233.51 ms. Allocated memory is still 151.0 MB. Free memory was 120.6 MB in the beginning and 91.0 MB in the end (delta: 29.6 MB). Peak memory consumption was 29.2 MB. Max. memory is 8.0 GB. [2020-10-29 04:56:00,436 INFO L168 Benchmark]: Boogie Preprocessor took 207.13 ms. Allocated memory is still 151.0 MB. Free memory was 91.0 MB in the beginning and 80.0 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. [2020-10-29 04:56:00,436 INFO L168 Benchmark]: RCFGBuilder took 2377.55 ms. Allocated memory was 151.0 MB in the beginning and 199.2 MB in the end (delta: 48.2 MB). Free memory was 79.5 MB in the beginning and 82.5 MB in the end (delta: -3.0 MB). Peak memory consumption was 57.2 MB. Max. memory is 8.0 GB. [2020-10-29 04:56:00,437 INFO L168 Benchmark]: TraceAbstraction took 70459.39 ms. Allocated memory was 199.2 MB in the beginning and 1.3 GB in the end (delta: 1.1 GB). Free memory was 82.0 MB in the beginning and 915.7 MB in the end (delta: -833.7 MB). Peak memory consumption was 704.5 MB. Max. memory is 8.0 GB. [2020-10-29 04:56:00,441 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18 ms. Allocated memory is still 151.0 MB. Free memory is still 125.1 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 1233.51 ms. Allocated memory is still 151.0 MB. Free memory was 120.6 MB in the beginning and 91.0 MB in the end (delta: 29.6 MB). Peak memory consumption was 29.2 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 207.13 ms. Allocated memory is still 151.0 MB. Free memory was 91.0 MB in the beginning and 80.0 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. * RCFGBuilder took 2377.55 ms. Allocated memory was 151.0 MB in the beginning and 199.2 MB in the end (delta: 48.2 MB). Free memory was 79.5 MB in the beginning and 82.5 MB in the end (delta: -3.0 MB). Peak memory consumption was 57.2 MB. Max. memory is 8.0 GB. * TraceAbstraction took 70459.39 ms. Allocated memory was 199.2 MB in the beginning and 1.3 GB in the end (delta: 1.1 GB). Free memory was 82.0 MB in the beginning and 915.7 MB in the end (delta: -833.7 MB). Peak memory consumption was 704.5 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: (((((a12 == 1 || a27 == 1) || 2 <= a3) || !(\old(a27) == 1)) || (1 <= a26 && a26 <= 1)) || !(\old(a6) == 0)) || (a27 == 0 && a3 == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 315 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 63.0s, OverallIterations: 7, TraceHistogramMax: 4, AutomataDifference: 30.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 7.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 346 SDtfs, 2832 SDslu, 468 SDs, 0 SdLazy, 10320 SolverSat, 1478 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 23.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 85 GetRequests, 49 SyntacticMatches, 2 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 4.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8324occurred in iteration=6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.0s AutomataMinimizationTime, 7 MinimizatonAttempts, 363 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 393 PreInvPairs, 569 NumberOfFragments, 832 HoareAnnotationTreeSize, 393 FomulaSimplifications, 269704 FormulaSimplificationTreeSizeReduction, 3.9s HoareSimplificationTime, 9 FomulaSimplificationsInter, 18349 FormulaSimplificationTreeSizeReductionInter, 3.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 29.0s InterpolantComputationTime, 1435 NumberOfCodeBlocks, 1435 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 1428 ConstructedInterpolants, 0 QuantifiedInterpolants, 1786783 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 191/259 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...