/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.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 SingleStatement --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=1000 --traceabstraction.additional.smt.options interpolation-heuristic=SMALLEST --traceabstraction.additional.smt.options log-additional-information=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem01_label10.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-c90d42b [2020-09-24 19:24:59,217 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-09-24 19:24:59,221 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-09-24 19:24:59,249 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-09-24 19:24:59,249 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-09-24 19:24:59,250 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-09-24 19:24:59,252 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-09-24 19:24:59,254 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-09-24 19:24:59,256 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-09-24 19:24:59,257 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-09-24 19:24:59,258 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-09-24 19:24:59,260 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-09-24 19:24:59,260 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-09-24 19:24:59,261 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-09-24 19:24:59,262 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-09-24 19:24:59,264 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-09-24 19:24:59,265 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-09-24 19:24:59,266 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-09-24 19:24:59,268 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-09-24 19:24:59,270 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-09-24 19:24:59,272 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-09-24 19:24:59,273 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-09-24 19:24:59,275 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-09-24 19:24:59,276 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-09-24 19:24:59,278 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-09-24 19:24:59,279 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-09-24 19:24:59,279 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-09-24 19:24:59,280 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-09-24 19:24:59,280 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-09-24 19:24:59,282 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-09-24 19:24:59,282 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-09-24 19:24:59,283 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-09-24 19:24:59,284 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-09-24 19:24:59,285 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-09-24 19:24:59,286 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-09-24 19:24:59,286 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-09-24 19:24:59,287 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-09-24 19:24:59,287 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-09-24 19:24:59,287 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-09-24 19:24:59,288 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-09-24 19:24:59,289 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-09-24 19:24:59,290 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-09-24 19:24:59,337 INFO L113 SettingsManager]: Loading preferences was successful [2020-09-24 19:24:59,337 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-09-24 19:24:59,339 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-09-24 19:24:59,339 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-09-24 19:24:59,339 INFO L138 SettingsManager]: * Use SBE=true [2020-09-24 19:24:59,339 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-09-24 19:24:59,340 INFO L138 SettingsManager]: * sizeof long=4 [2020-09-24 19:24:59,340 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-09-24 19:24:59,340 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-09-24 19:24:59,340 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-09-24 19:24:59,340 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-09-24 19:24:59,340 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-09-24 19:24:59,346 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-09-24 19:24:59,346 INFO L138 SettingsManager]: * sizeof long double=12 [2020-09-24 19:24:59,346 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-09-24 19:24:59,346 INFO L138 SettingsManager]: * Use constant arrays=true [2020-09-24 19:24:59,347 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-09-24 19:24:59,347 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-09-24 19:24:59,347 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-09-24 19:24:59,347 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-09-24 19:24:59,347 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-09-24 19:24:59,348 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-09-24 19:24:59,348 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-09-24 19:24:59,348 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-09-24 19:24:59,348 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-09-24 19:24:59,349 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-09-24 19:24:59,350 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-09-24 19:24:59,350 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-09-24 19:24:59,351 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-09-24 19:24:59,351 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 -> SingleStatement 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=1000;interpolation-heuristic=SMALLEST;log-additional-information=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=1000;interpolation-heuristic=SMALLEST;log-additional-information=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=1000;interpolation-heuristic=SMALLEST;log-additional-information=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=1000;interpolation-heuristic=SMALLEST;log-additional-information=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=1000;interpolation-heuristic=SMALLEST;log-additional-information=true; [2020-09-24 19:24:59,875 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-09-24 19:24:59,893 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-09-24 19:24:59,898 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-09-24 19:24:59,900 INFO L271 PluginConnector]: Initializing CDTParser... [2020-09-24 19:24:59,900 INFO L275 PluginConnector]: CDTParser initialized [2020-09-24 19:24:59,902 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem01_label10.c [2020-09-24 19:25:00,003 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/d198b67b3/31589fd8ffe24f6ab7c9ebce1f1562eb/FLAGc89f47cca [2020-09-24 19:25:00,730 INFO L306 CDTParser]: Found 1 translation units. [2020-09-24 19:25:00,731 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem01_label10.c [2020-09-24 19:25:00,745 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/d198b67b3/31589fd8ffe24f6ab7c9ebce1f1562eb/FLAGc89f47cca [2020-09-24 19:25:00,929 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/d198b67b3/31589fd8ffe24f6ab7c9ebce1f1562eb [2020-09-24 19:25:00,947 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-09-24 19:25:00,954 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-09-24 19:25:00,957 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-09-24 19:25:00,957 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-09-24 19:25:00,961 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-09-24 19:25:00,962 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.09 07:25:00" (1/1) ... [2020-09-24 19:25:00,968 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d72532b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:00, skipping insertion in model container [2020-09-24 19:25:00,968 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.09 07:25:00" (1/1) ... [2020-09-24 19:25:00,978 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-09-24 19:25:01,049 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-09-24 19:25:01,524 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-09-24 19:25:01,531 INFO L203 MainTranslator]: Completed pre-run [2020-09-24 19:25:01,783 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-09-24 19:25:01,811 INFO L208 MainTranslator]: Completed translation [2020-09-24 19:25:01,813 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:01 WrapperNode [2020-09-24 19:25:01,813 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-09-24 19:25:01,814 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-09-24 19:25:01,814 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-09-24 19:25:01,814 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-09-24 19:25:01,833 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:01" (1/1) ... [2020-09-24 19:25:01,835 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:01" (1/1) ... [2020-09-24 19:25:01,879 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:01" (1/1) ... [2020-09-24 19:25:01,879 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:01" (1/1) ... [2020-09-24 19:25:01,962 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:01" (1/1) ... [2020-09-24 19:25:01,984 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:01" (1/1) ... [2020-09-24 19:25:01,994 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:01" (1/1) ... [2020-09-24 19:25:02,002 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-09-24 19:25:02,003 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-09-24 19:25:02,003 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-09-24 19:25:02,003 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-09-24 19:25:02,005 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:01" (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-09-24 19:25:02,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-09-24 19:25:02,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-09-24 19:25:02,107 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-09-24 19:25:02,107 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-09-24 19:25:02,107 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-09-24 19:25:02,108 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-09-24 19:25:02,108 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-09-24 19:25:02,109 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-09-24 19:25:02,109 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-09-24 19:25:02,110 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-09-24 19:25:02,110 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-09-24 19:25:03,549 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-09-24 19:25:03,549 INFO L295 CfgBuilder]: Removed 1 assume(true) statements. [2020-09-24 19:25:03,560 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.09 07:25:03 BoogieIcfgContainer [2020-09-24 19:25:03,561 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-09-24 19:25:03,567 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-09-24 19:25:03,568 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-09-24 19:25:03,571 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-09-24 19:25:03,571 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.09 07:25:00" (1/3) ... [2020-09-24 19:25:03,572 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33478af7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.09 07:25:03, skipping insertion in model container [2020-09-24 19:25:03,573 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.09 07:25:01" (2/3) ... [2020-09-24 19:25:03,573 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33478af7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.09 07:25:03, skipping insertion in model container [2020-09-24 19:25:03,573 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.09 07:25:03" (3/3) ... [2020-09-24 19:25:03,576 INFO L109 eAbstractionObserver]: Analyzing ICFG Problem01_label10.c [2020-09-24 19:25:03,585 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-09-24 19:25:03,595 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-09-24 19:25:03,618 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-09-24 19:25:03,650 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-09-24 19:25:03,650 INFO L376 AbstractCegarLoop]: Hoare is true [2020-09-24 19:25:03,650 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-09-24 19:25:03,650 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-09-24 19:25:03,651 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-09-24 19:25:03,651 INFO L380 AbstractCegarLoop]: Difference is false [2020-09-24 19:25:03,651 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-09-24 19:25:03,651 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-09-24 19:25:03,683 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states. [2020-09-24 19:25:03,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2020-09-24 19:25:03,703 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:03,705 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] [2020-09-24 19:25:03,706 INFO L427 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:03,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:03,714 INFO L82 PathProgramCache]: Analyzing trace with hash 346455735, now seen corresponding path program 1 times [2020-09-24 19:25:03,725 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:03,725 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1036488076] [2020-09-24 19:25:03,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:03,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:04,151 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:04,429 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:05,002 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:05,004 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 147 [2020-09-24 19:25:05,005 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-09-24 19:25:05,005 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1001 [2020-09-24 19:25:05,009 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:05,010 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-09-24 19:25:05,010 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 21 [2020-09-24 19:25:05,011 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 125 [2020-09-24 19:25:05,011 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 5 [2020-09-24 19:25:05,296 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:25:05,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:05,329 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:05,364 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:05,364 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:05,365 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:05,365 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 49 [2020-09-24 19:25:05,366 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:05,366 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:25:05,366 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:05,366 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 17 [2020-09-24 19:25:05,367 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:05,452 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 19:25:05,454 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1036488076] [2020-09-24 19:25:05,457 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-24 19:25:05,457 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-09-24 19:25:05,459 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576841022] [2020-09-24 19:25:05,467 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-09-24 19:25:05,467 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:25:05,485 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-09-24 19:25:05,486 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-09-24 19:25:05,489 INFO L87 Difference]: Start difference. First operand 525 states. Second operand 4 states. [2020-09-24 19:25:07,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:25:07,740 INFO L93 Difference]: Finished difference Result 1212 states and 1611 transitions. [2020-09-24 19:25:07,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-09-24 19:25:07,743 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 138 [2020-09-24 19:25:07,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:25:07,768 INFO L225 Difference]: With dead ends: 1212 [2020-09-24 19:25:07,768 INFO L226 Difference]: Without dead ends: 638 [2020-09-24 19:25:07,778 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-09-24 19:25:07,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 638 states. [2020-09-24 19:25:07,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 638 to 603. [2020-09-24 19:25:07,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 603 states. [2020-09-24 19:25:07,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 603 states to 603 states and 719 transitions. [2020-09-24 19:25:07,879 INFO L78 Accepts]: Start accepts. Automaton has 603 states and 719 transitions. Word has length 138 [2020-09-24 19:25:07,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:25:07,881 INFO L479 AbstractCegarLoop]: Abstraction has 603 states and 719 transitions. [2020-09-24 19:25:07,881 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-09-24 19:25:07,881 INFO L276 IsEmpty]: Start isEmpty. Operand 603 states and 719 transitions. [2020-09-24 19:25:07,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2020-09-24 19:25:07,890 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:07,890 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-09-24 19:25:07,890 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-09-24 19:25:07,891 INFO L427 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:07,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:07,891 INFO L82 PathProgramCache]: Analyzing trace with hash 216020424, now seen corresponding path program 1 times [2020-09-24 19:25:07,892 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:07,892 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [274948124] [2020-09-24 19:25:07,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:07,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:07,944 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:08,173 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:08,609 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:08,763 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:08,827 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:08,887 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:08,943 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:08,944 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 170 [2020-09-24 19:25:08,944 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-09-24 19:25:08,944 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1020 [2020-09-24 19:25:08,944 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:08,945 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:08,945 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 44 [2020-09-24 19:25:08,945 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 125 [2020-09-24 19:25:08,946 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:09,136 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:25:09,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:09,143 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:09,149 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:09,149 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:09,150 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:09,150 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-09-24 19:25:09,150 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:09,150 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:09,151 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:09,151 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:09,151 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:09,173 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-09-24 19:25:09,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:09,181 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:09,200 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:09,201 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 17 [2020-09-24 19:25:09,201 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:09,201 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 22 [2020-09-24 19:25:09,202 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:09,202 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:25:09,202 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:09,202 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-09-24 19:25:09,203 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:09,243 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-24 19:25:09,244 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [274948124] [2020-09-24 19:25:09,244 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 19:25:09,244 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-09-24 19:25:09,245 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787553384] [2020-09-24 19:25:09,247 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-09-24 19:25:09,248 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:25:09,248 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-09-24 19:25:09,249 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-09-24 19:25:09,249 INFO L87 Difference]: Start difference. First operand 603 states and 719 transitions. Second operand 5 states. [2020-09-24 19:25:11,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:25:11,370 INFO L93 Difference]: Finished difference Result 1526 states and 1895 transitions. [2020-09-24 19:25:11,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-09-24 19:25:11,370 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 159 [2020-09-24 19:25:11,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:25:11,377 INFO L225 Difference]: With dead ends: 1526 [2020-09-24 19:25:11,378 INFO L226 Difference]: Without dead ends: 947 [2020-09-24 19:25:11,381 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-09-24 19:25:11,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 947 states. [2020-09-24 19:25:11,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 947 to 891. [2020-09-24 19:25:11,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 891 states. [2020-09-24 19:25:11,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 891 states to 891 states and 1084 transitions. [2020-09-24 19:25:11,424 INFO L78 Accepts]: Start accepts. Automaton has 891 states and 1084 transitions. Word has length 159 [2020-09-24 19:25:11,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:25:11,428 INFO L479 AbstractCegarLoop]: Abstraction has 891 states and 1084 transitions. [2020-09-24 19:25:11,428 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-09-24 19:25:11,428 INFO L276 IsEmpty]: Start isEmpty. Operand 891 states and 1084 transitions. [2020-09-24 19:25:11,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2020-09-24 19:25:11,433 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:11,434 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-24 19:25:11,434 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-09-24 19:25:11,434 INFO L427 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:11,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:11,435 INFO L82 PathProgramCache]: Analyzing trace with hash -1386082174, now seen corresponding path program 1 times [2020-09-24 19:25:11,435 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:11,435 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1000442588] [2020-09-24 19:25:11,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:11,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:11,518 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:11,619 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:11,901 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:12,238 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:12,392 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:12,508 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:12,508 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 213 [2020-09-24 19:25:12,509 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-09-24 19:25:12,509 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1026 [2020-09-24 19:25:12,509 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:12,509 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:12,509 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 44 [2020-09-24 19:25:12,510 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 44 [2020-09-24 19:25:12,510 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:12,603 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:25:12,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:12,610 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:12,624 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:12,624 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:12,625 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:12,625 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 17 [2020-09-24 19:25:12,625 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:12,625 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:12,626 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:12,626 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:12,626 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:12,651 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-09-24 19:25:12,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:12,661 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:12,683 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:12,683 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 17 [2020-09-24 19:25:12,683 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:12,684 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 24 [2020-09-24 19:25:12,684 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:12,684 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:25:12,684 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:12,685 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-09-24 19:25:12,685 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:12,692 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2020-09-24 19:25:12,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:12,712 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:12,815 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:12,815 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 37 [2020-09-24 19:25:12,815 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:12,816 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 112 [2020-09-24 19:25:12,816 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:12,816 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:12,816 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-09-24 19:25:12,817 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 36 [2020-09-24 19:25:12,817 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:12,964 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 58 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-09-24 19:25:12,965 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1000442588] [2020-09-24 19:25:12,965 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 19:25:12,965 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-09-24 19:25:12,965 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52791099] [2020-09-24 19:25:12,966 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-09-24 19:25:12,966 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:25:12,967 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-09-24 19:25:12,967 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-09-24 19:25:12,967 INFO L87 Difference]: Start difference. First operand 891 states and 1084 transitions. Second operand 7 states. [2020-09-24 19:25:15,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:25:15,190 INFO L93 Difference]: Finished difference Result 2083 states and 2609 transitions. [2020-09-24 19:25:15,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-09-24 19:25:15,194 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 200 [2020-09-24 19:25:15,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:25:15,208 INFO L225 Difference]: With dead ends: 2083 [2020-09-24 19:25:15,208 INFO L226 Difference]: Without dead ends: 1216 [2020-09-24 19:25:15,212 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2020-09-24 19:25:15,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1216 states. [2020-09-24 19:25:15,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1216 to 1042. [2020-09-24 19:25:15,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1042 states. [2020-09-24 19:25:15,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1042 states to 1042 states and 1294 transitions. [2020-09-24 19:25:15,278 INFO L78 Accepts]: Start accepts. Automaton has 1042 states and 1294 transitions. Word has length 200 [2020-09-24 19:25:15,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:25:15,282 INFO L479 AbstractCegarLoop]: Abstraction has 1042 states and 1294 transitions. [2020-09-24 19:25:15,282 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-09-24 19:25:15,283 INFO L276 IsEmpty]: Start isEmpty. Operand 1042 states and 1294 transitions. [2020-09-24 19:25:15,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2020-09-24 19:25:15,290 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:15,290 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-24 19:25:15,290 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-09-24 19:25:15,291 INFO L427 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:15,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:15,291 INFO L82 PathProgramCache]: Analyzing trace with hash -1817602847, now seen corresponding path program 1 times [2020-09-24 19:25:15,291 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:15,292 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1904153553] [2020-09-24 19:25:15,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:15,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:15,407 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:15,513 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:15,681 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:16,385 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:16,386 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 220 [2020-09-24 19:25:16,386 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-09-24 19:25:16,386 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1027 [2020-09-24 19:25:16,386 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:16,386 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-09-24 19:25:16,387 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 50 [2020-09-24 19:25:16,387 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 45 [2020-09-24 19:25:16,387 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:16,500 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:25:16,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:16,507 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:16,521 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:16,521 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:16,521 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:16,522 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 16 [2020-09-24 19:25:16,522 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:16,523 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:16,523 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:16,523 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:16,524 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:16,550 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-09-24 19:25:16,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:16,562 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:16,607 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:16,607 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 24 [2020-09-24 19:25:16,607 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:16,608 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 49 [2020-09-24 19:25:16,608 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:16,608 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-09-24 19:25:16,609 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:16,609 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 14 [2020-09-24 19:25:16,609 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:16,630 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2020-09-24 19:25:16,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:16,661 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:16,767 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:16,768 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 37 [2020-09-24 19:25:16,768 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:16,768 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 124 [2020-09-24 19:25:16,769 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:16,769 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:16,769 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-09-24 19:25:16,770 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 36 [2020-09-24 19:25:16,770 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:17,046 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 66 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-09-24 19:25:17,048 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1904153553] [2020-09-24 19:25:17,048 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 19:25:17,048 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-09-24 19:25:17,049 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6904835] [2020-09-24 19:25:17,050 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-09-24 19:25:17,050 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:25:17,050 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-09-24 19:25:17,052 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-09-24 19:25:17,052 INFO L87 Difference]: Start difference. First operand 1042 states and 1294 transitions. Second operand 8 states. [2020-09-24 19:25:17,661 WARN L193 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 65 [2020-09-24 19:25:20,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:25:20,556 INFO L93 Difference]: Finished difference Result 2763 states and 3503 transitions. [2020-09-24 19:25:20,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-09-24 19:25:20,557 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 207 [2020-09-24 19:25:20,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:25:20,571 INFO L225 Difference]: With dead ends: 2763 [2020-09-24 19:25:20,572 INFO L226 Difference]: Without dead ends: 1745 [2020-09-24 19:25:20,577 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=85, Invalid=187, Unknown=0, NotChecked=0, Total=272 [2020-09-24 19:25:20,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1745 states. [2020-09-24 19:25:20,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1745 to 1657. [2020-09-24 19:25:20,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1657 states. [2020-09-24 19:25:20,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1657 states to 1657 states and 2043 transitions. [2020-09-24 19:25:20,648 INFO L78 Accepts]: Start accepts. Automaton has 1657 states and 2043 transitions. Word has length 207 [2020-09-24 19:25:20,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:25:20,650 INFO L479 AbstractCegarLoop]: Abstraction has 1657 states and 2043 transitions. [2020-09-24 19:25:20,650 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-09-24 19:25:20,650 INFO L276 IsEmpty]: Start isEmpty. Operand 1657 states and 2043 transitions. [2020-09-24 19:25:20,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2020-09-24 19:25:20,661 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:20,661 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-24 19:25:20,662 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-09-24 19:25:20,662 INFO L427 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:20,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:20,662 INFO L82 PathProgramCache]: Analyzing trace with hash -1099341666, now seen corresponding path program 1 times [2020-09-24 19:25:20,663 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:20,663 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [188481210] [2020-09-24 19:25:20,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:20,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:20,776 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:20,894 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:21,007 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:21,181 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:21,385 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:21,554 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:21,741 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:21,742 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 235 [2020-09-24 19:25:21,742 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-09-24 19:25:21,742 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1018 [2020-09-24 19:25:21,742 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:21,742 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:21,743 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 108 [2020-09-24 19:25:21,743 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 126 [2020-09-24 19:25:21,743 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:21,886 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:25:21,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:21,892 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:21,903 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:21,904 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:21,904 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:21,904 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-09-24 19:25:21,904 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:21,905 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:21,907 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:21,907 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:21,908 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-09-24 19:25:21,929 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-09-24 19:25:21,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:21,934 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:21,947 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:21,948 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 24 [2020-09-24 19:25:21,948 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:21,948 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-09-24 19:25:21,948 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:21,949 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:21,949 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:21,949 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:21,949 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:21,956 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2020-09-24 19:25:21,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:21,988 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:22,049 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:22,049 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 52 [2020-09-24 19:25:22,050 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:22,050 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 71 [2020-09-24 19:25:22,051 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:22,051 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:25:22,051 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:22,052 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 40 [2020-09-24 19:25:22,052 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:22,177 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 63 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2020-09-24 19:25:22,177 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [188481210] [2020-09-24 19:25:22,178 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 19:25:22,178 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-09-24 19:25:22,178 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787672370] [2020-09-24 19:25:22,179 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-09-24 19:25:22,180 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:25:22,180 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-09-24 19:25:22,180 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-09-24 19:25:22,181 INFO L87 Difference]: Start difference. First operand 1657 states and 2043 transitions. Second operand 5 states. [2020-09-24 19:25:24,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:25:24,276 INFO L93 Difference]: Finished difference Result 2266 states and 2814 transitions. [2020-09-24 19:25:24,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-09-24 19:25:24,280 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 222 [2020-09-24 19:25:24,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:25:24,295 INFO L225 Difference]: With dead ends: 2266 [2020-09-24 19:25:24,295 INFO L226 Difference]: Without dead ends: 2264 [2020-09-24 19:25:24,297 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-09-24 19:25:24,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2264 states. [2020-09-24 19:25:24,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2264 to 1655. [2020-09-24 19:25:24,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1655 states. [2020-09-24 19:25:24,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1655 states to 1655 states and 2039 transitions. [2020-09-24 19:25:24,375 INFO L78 Accepts]: Start accepts. Automaton has 1655 states and 2039 transitions. Word has length 222 [2020-09-24 19:25:24,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:25:24,376 INFO L479 AbstractCegarLoop]: Abstraction has 1655 states and 2039 transitions. [2020-09-24 19:25:24,376 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-09-24 19:25:24,376 INFO L276 IsEmpty]: Start isEmpty. Operand 1655 states and 2039 transitions. [2020-09-24 19:25:24,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2020-09-24 19:25:24,386 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:24,386 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-24 19:25:24,387 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-09-24 19:25:24,387 INFO L427 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:24,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:24,387 INFO L82 PathProgramCache]: Analyzing trace with hash 609363603, now seen corresponding path program 1 times [2020-09-24 19:25:24,387 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:24,388 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1558368713] [2020-09-24 19:25:24,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:24,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:24,478 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:24,564 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:24,899 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:25,261 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:25,457 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:25,619 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:25,619 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 258 [2020-09-24 19:25:25,619 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-09-24 19:25:25,620 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1185 [2020-09-24 19:25:25,620 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:25,620 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:25,620 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 42 [2020-09-24 19:25:25,621 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 24 [2020-09-24 19:25:25,621 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:25,774 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:25:25,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:25,783 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:25,797 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:25,797 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:25,798 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:25,798 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 16 [2020-09-24 19:25:25,798 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:25,799 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:25,799 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:25,799 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:25,800 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:25,830 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-09-24 19:25:25,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:25,836 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:25,852 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:25,852 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-09-24 19:25:25,853 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:25,853 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-09-24 19:25:25,853 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:25,854 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:25:25,854 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:25,854 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-09-24 19:25:25,855 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:25,863 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2020-09-24 19:25:25,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:25,874 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:25,928 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:25,929 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 17 [2020-09-24 19:25:25,929 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:25,929 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 59 [2020-09-24 19:25:25,930 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:25,930 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:25,931 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-09-24 19:25:25,931 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 16 [2020-09-24 19:25:25,931 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:25,962 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2020-09-24 19:25:25,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:26,002 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:26,079 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:26,080 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 63 [2020-09-24 19:25:26,080 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:26,080 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 95 [2020-09-24 19:25:26,081 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:26,081 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:26,081 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 60 [2020-09-24 19:25:26,082 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:26,082 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:26,202 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 103 proven. 12 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2020-09-24 19:25:26,202 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1558368713] [2020-09-24 19:25:26,204 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 19:25:26,204 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-09-24 19:25:26,204 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036325114] [2020-09-24 19:25:26,205 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-09-24 19:25:26,206 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:25:26,206 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-09-24 19:25:26,206 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-09-24 19:25:26,207 INFO L87 Difference]: Start difference. First operand 1655 states and 2039 transitions. Second operand 7 states. [2020-09-24 19:25:28,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:25:28,662 INFO L93 Difference]: Finished difference Result 4395 states and 5978 transitions. [2020-09-24 19:25:28,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-09-24 19:25:28,663 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 243 [2020-09-24 19:25:28,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:25:28,685 INFO L225 Difference]: With dead ends: 4395 [2020-09-24 19:25:28,685 INFO L226 Difference]: Without dead ends: 2764 [2020-09-24 19:25:28,694 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2020-09-24 19:25:28,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2764 states. [2020-09-24 19:25:28,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2764 to 2440. [2020-09-24 19:25:28,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2440 states. [2020-09-24 19:25:28,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2440 states to 2440 states and 2976 transitions. [2020-09-24 19:25:28,799 INFO L78 Accepts]: Start accepts. Automaton has 2440 states and 2976 transitions. Word has length 243 [2020-09-24 19:25:28,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:25:28,799 INFO L479 AbstractCegarLoop]: Abstraction has 2440 states and 2976 transitions. [2020-09-24 19:25:28,799 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-09-24 19:25:28,799 INFO L276 IsEmpty]: Start isEmpty. Operand 2440 states and 2976 transitions. [2020-09-24 19:25:28,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2020-09-24 19:25:28,811 INFO L414 BasicCegarLoop]: Found error trace [2020-09-24 19:25:28,812 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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] [2020-09-24 19:25:28,812 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-09-24 19:25:28,812 INFO L427 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-24 19:25:28,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-24 19:25:28,813 INFO L82 PathProgramCache]: Analyzing trace with hash 108833897, now seen corresponding path program 1 times [2020-09-24 19:25:28,813 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-09-24 19:25:28,813 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1031813588] [2020-09-24 19:25:28,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-24 19:25:28,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:28,891 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:28,992 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:29,442 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:29,571 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:29,870 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:29,870 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 280 [2020-09-24 19:25:29,871 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-09-24 19:25:29,871 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1016 [2020-09-24 19:25:29,871 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:29,871 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:29,872 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 86 [2020-09-24 19:25:29,872 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 70 [2020-09-24 19:25:29,872 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:29,967 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-09-24 19:25:29,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:29,972 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:29,985 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:29,985 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 27 [2020-09-24 19:25:29,985 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:29,986 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-09-24 19:25:29,986 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:29,986 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:29,986 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:29,986 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:29,987 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:30,007 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-09-24 19:25:30,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:30,010 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:30,018 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:30,018 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-09-24 19:25:30,018 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:30,019 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-09-24 19:25:30,019 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:30,019 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-09-24 19:25:30,019 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:30,019 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-09-24 19:25:30,020 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-09-24 19:25:30,022 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2020-09-24 19:25:30,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:30,039 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:30,084 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:30,084 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 39 [2020-09-24 19:25:30,084 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:30,084 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 52 [2020-09-24 19:25:30,085 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:30,085 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-09-24 19:25:30,086 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-09-24 19:25:30,086 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-09-24 19:25:30,086 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:30,108 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2020-09-24 19:25:30,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-24 19:25:30,140 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-09-24 19:25:30,326 FATAL L256 erpolLogProxyWrapper]: Timeout: 1000 [2020-09-24 19:25:30,326 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 63 [2020-09-24 19:25:30,327 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-09-24 19:25:30,327 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 200 [2020-09-24 19:25:30,327 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLEST [2020-09-24 19:25:30,328 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-09-24 19:25:30,328 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-09-24 19:25:30,328 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 62 [2020-09-24 19:25:30,329 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-09-24 19:25:30,479 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 156 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-09-24 19:25:30,480 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1031813588] [2020-09-24 19:25:30,480 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-09-24 19:25:30,481 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-09-24 19:25:30,482 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308558540] [2020-09-24 19:25:30,482 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-09-24 19:25:30,483 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-09-24 19:25:30,483 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-09-24 19:25:30,484 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-09-24 19:25:30,484 INFO L87 Difference]: Start difference. First operand 2440 states and 2976 transitions. Second operand 8 states. [2020-09-24 19:25:33,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-24 19:25:33,710 INFO L93 Difference]: Finished difference Result 5527 states and 6870 transitions. [2020-09-24 19:25:33,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-09-24 19:25:33,711 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 265 [2020-09-24 19:25:33,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-24 19:25:33,711 INFO L225 Difference]: With dead ends: 5527 [2020-09-24 19:25:33,711 INFO L226 Difference]: Without dead ends: 0 [2020-09-24 19:25:33,726 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2020-09-24 19:25:33,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-09-24 19:25:33,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-09-24 19:25:33,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-09-24 19:25:33,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-09-24 19:25:33,727 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 265 [2020-09-24 19:25:33,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-24 19:25:33,727 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-09-24 19:25:33,727 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-09-24 19:25:33,727 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-09-24 19:25:33,728 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-09-24 19:25:33,728 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-09-24 19:25:33,731 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-09-24 19:25:35,142 WARN L193 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 40 [2020-09-24 19:25:35,367 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 40 [2020-09-24 19:25:36,268 WARN L193 SmtUtils]: Spent 803.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 49 [2020-09-24 19:25:36,529 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 39 [2020-09-24 19:25:36,757 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 39 [2020-09-24 19:25:36,762 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-09-24 19:25:36,762 INFO L268 CegarLoopResult]: For program point L28(line 28) no Hoare annotation was computed. [2020-09-24 19:25:36,762 INFO L268 CegarLoopResult]: For program point L27(line 27) no Hoare annotation was computed. [2020-09-24 19:25:36,762 INFO L268 CegarLoopResult]: For program point L26(line 26) no Hoare annotation was computed. [2020-09-24 19:25:36,762 INFO L268 CegarLoopResult]: For program point L25(line 25) no Hoare annotation was computed. [2020-09-24 19:25:36,763 INFO L268 CegarLoopResult]: For program point L24(line 24) no Hoare annotation was computed. [2020-09-24 19:25:36,763 INFO L268 CegarLoopResult]: For program point L23(line 23) no Hoare annotation was computed. [2020-09-24 19:25:36,763 INFO L268 CegarLoopResult]: For program point L22(line 22) no Hoare annotation was computed. [2020-09-24 19:25:36,763 INFO L268 CegarLoopResult]: For program point L20(line 20) no Hoare annotation was computed. [2020-09-24 19:25:36,763 INFO L268 CegarLoopResult]: For program point L19(line 19) no Hoare annotation was computed. [2020-09-24 19:25:36,763 INFO L268 CegarLoopResult]: For program point L18(line 18) no Hoare annotation was computed. [2020-09-24 19:25:36,764 INFO L268 CegarLoopResult]: For program point L17(line 17) no Hoare annotation was computed. [2020-09-24 19:25:36,765 INFO L268 CegarLoopResult]: For program point L16(line 16) no Hoare annotation was computed. [2020-09-24 19:25:36,765 INFO L268 CegarLoopResult]: For program point L15(line 15) no Hoare annotation was computed. [2020-09-24 19:25:36,765 INFO L268 CegarLoopResult]: For program point L12(line 12) no Hoare annotation was computed. [2020-09-24 19:25:36,765 INFO L268 CegarLoopResult]: For program point L11(line 11) no Hoare annotation was computed. [2020-09-24 19:25:36,766 INFO L268 CegarLoopResult]: For program point L10(line 10) no Hoare annotation was computed. [2020-09-24 19:25:36,766 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~a17~0 |old(~a17~0)|) (= ~a21~0 |old(~a21~0)|) (= ~c~0 |old(~c~0)|) (= ~z~0 |old(~z~0)|) (= ~a12~0 |old(~a12~0)|) (= ~a8~0 |old(~a8~0)|) (= ~f~0 |old(~f~0)|) (= ~a7~0 |old(~a7~0)|) (= ~w~0 |old(~w~0)|) (= ~a~0 |old(~a~0)|) (= ~a20~0 |old(~a20~0)|) (= ~u~0 |old(~u~0)|) (= ~e~0 |old(~e~0)|) (= ~x~0 |old(~x~0)|) (= ~a16~0 |old(~a16~0)|) (= ~d~0 |old(~d~0)|) (= ~y~0 |old(~y~0)|) (= ~v~0 |old(~v~0)|) (= ~b~0 |old(~b~0)|)) [2020-09-24 19:25:36,766 INFO L268 CegarLoopResult]: For program point L9(line 9) no Hoare annotation was computed. [2020-09-24 19:25:36,766 INFO L268 CegarLoopResult]: For program point L8(line 8) no Hoare annotation was computed. [2020-09-24 19:25:36,767 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-09-24 19:25:36,767 INFO L268 CegarLoopResult]: For program point L366(line 366) no Hoare annotation was computed. [2020-09-24 19:25:36,767 INFO L268 CegarLoopResult]: For program point L300(line 300) no Hoare annotation was computed. [2020-09-24 19:25:36,767 INFO L268 CegarLoopResult]: For program point L234(line 234) no Hoare annotation was computed. [2020-09-24 19:25:36,767 INFO L268 CegarLoopResult]: For program point L168(line 168) no Hoare annotation was computed. [2020-09-24 19:25:36,767 INFO L268 CegarLoopResult]: For program point L102(lines 102 390) no Hoare annotation was computed. [2020-09-24 19:25:36,767 INFO L268 CegarLoopResult]: For program point L36(line 36) no Hoare annotation was computed. [2020-09-24 19:25:36,768 INFO L268 CegarLoopResult]: For program point L565-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,768 INFO L268 CegarLoopResult]: For program point L499-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,768 INFO L268 CegarLoopResult]: For program point L433-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,768 INFO L268 CegarLoopResult]: For program point L367(line 367) no Hoare annotation was computed. [2020-09-24 19:25:36,768 INFO L268 CegarLoopResult]: For program point L301(line 301) no Hoare annotation was computed. [2020-09-24 19:25:36,768 INFO L268 CegarLoopResult]: For program point L235(line 235) no Hoare annotation was computed. [2020-09-24 19:25:36,768 INFO L268 CegarLoopResult]: For program point L169(line 169) no Hoare annotation was computed. [2020-09-24 19:25:36,769 INFO L268 CegarLoopResult]: For program point L103(line 103) no Hoare annotation was computed. [2020-09-24 19:25:36,769 INFO L268 CegarLoopResult]: For program point L37(line 37) no Hoare annotation was computed. [2020-09-24 19:25:36,769 INFO L268 CegarLoopResult]: For program point L566(line 566) no Hoare annotation was computed. [2020-09-24 19:25:36,769 INFO L268 CegarLoopResult]: For program point L500(line 500) no Hoare annotation was computed. [2020-09-24 19:25:36,769 INFO L268 CegarLoopResult]: For program point L434(line 434) no Hoare annotation was computed. [2020-09-24 19:25:36,769 INFO L268 CegarLoopResult]: For program point L368(line 368) no Hoare annotation was computed. [2020-09-24 19:25:36,770 INFO L268 CegarLoopResult]: For program point L302(line 302) no Hoare annotation was computed. [2020-09-24 19:25:36,770 INFO L268 CegarLoopResult]: For program point L236(line 236) no Hoare annotation was computed. [2020-09-24 19:25:36,770 INFO L268 CegarLoopResult]: For program point L170(line 170) no Hoare annotation was computed. [2020-09-24 19:25:36,770 INFO L268 CegarLoopResult]: For program point L104(line 104) no Hoare annotation was computed. [2020-09-24 19:25:36,770 INFO L268 CegarLoopResult]: For program point L38(line 38) no Hoare annotation was computed. [2020-09-24 19:25:36,770 INFO L268 CegarLoopResult]: For program point L369(line 369) no Hoare annotation was computed. [2020-09-24 19:25:36,770 INFO L268 CegarLoopResult]: For program point L303(line 303) no Hoare annotation was computed. [2020-09-24 19:25:36,771 INFO L268 CegarLoopResult]: For program point L237(line 237) no Hoare annotation was computed. [2020-09-24 19:25:36,771 INFO L268 CegarLoopResult]: For program point L171(line 171) no Hoare annotation was computed. [2020-09-24 19:25:36,771 INFO L268 CegarLoopResult]: For program point L105(line 105) no Hoare annotation was computed. [2020-09-24 19:25:36,771 INFO L268 CegarLoopResult]: For program point L39(line 39) no Hoare annotation was computed. [2020-09-24 19:25:36,771 INFO L268 CegarLoopResult]: For program point L568-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,771 INFO L268 CegarLoopResult]: For program point L502-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,772 INFO L268 CegarLoopResult]: For program point L436-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,772 INFO L268 CegarLoopResult]: For program point L370(line 370) no Hoare annotation was computed. [2020-09-24 19:25:36,772 INFO L268 CegarLoopResult]: For program point L304(line 304) no Hoare annotation was computed. [2020-09-24 19:25:36,772 INFO L268 CegarLoopResult]: For program point L238(lines 238 390) no Hoare annotation was computed. [2020-09-24 19:25:36,772 INFO L268 CegarLoopResult]: For program point L172(line 172) no Hoare annotation was computed. [2020-09-24 19:25:36,772 INFO L268 CegarLoopResult]: For program point L106(line 106) no Hoare annotation was computed. [2020-09-24 19:25:36,773 INFO L268 CegarLoopResult]: For program point L40(line 40) no Hoare annotation was computed. [2020-09-24 19:25:36,773 INFO L268 CegarLoopResult]: For program point L569(line 569) no Hoare annotation was computed. [2020-09-24 19:25:36,773 INFO L268 CegarLoopResult]: For program point L503(line 503) no Hoare annotation was computed. [2020-09-24 19:25:36,773 INFO L268 CegarLoopResult]: For program point L437(line 437) no Hoare annotation was computed. [2020-09-24 19:25:36,773 INFO L268 CegarLoopResult]: For program point L371(line 371) no Hoare annotation was computed. [2020-09-24 19:25:36,773 INFO L268 CegarLoopResult]: For program point L305(line 305) no Hoare annotation was computed. [2020-09-24 19:25:36,773 INFO L268 CegarLoopResult]: For program point L239(line 239) no Hoare annotation was computed. [2020-09-24 19:25:36,774 INFO L268 CegarLoopResult]: For program point L173(lines 173 390) no Hoare annotation was computed. [2020-09-24 19:25:36,774 INFO L268 CegarLoopResult]: For program point L107(line 107) no Hoare annotation was computed. [2020-09-24 19:25:36,774 INFO L268 CegarLoopResult]: For program point L41(line 41) no Hoare annotation was computed. [2020-09-24 19:25:36,774 INFO L268 CegarLoopResult]: For program point L372(lines 372 390) no Hoare annotation was computed. [2020-09-24 19:25:36,774 INFO L268 CegarLoopResult]: For program point L306(lines 306 390) no Hoare annotation was computed. [2020-09-24 19:25:36,774 INFO L268 CegarLoopResult]: For program point L240(line 240) no Hoare annotation was computed. [2020-09-24 19:25:36,774 INFO L268 CegarLoopResult]: For program point L174(line 174) no Hoare annotation was computed. [2020-09-24 19:25:36,775 INFO L268 CegarLoopResult]: For program point L108(lines 108 390) no Hoare annotation was computed. [2020-09-24 19:25:36,775 INFO L268 CegarLoopResult]: For program point L42(line 42) no Hoare annotation was computed. [2020-09-24 19:25:36,775 INFO L268 CegarLoopResult]: For program point L571-1(lines 571 573) no Hoare annotation was computed. [2020-09-24 19:25:36,775 INFO L268 CegarLoopResult]: For program point L505-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,775 INFO L268 CegarLoopResult]: For program point L439-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,775 INFO L268 CegarLoopResult]: For program point L373(line 373) no Hoare annotation was computed. [2020-09-24 19:25:36,776 INFO L268 CegarLoopResult]: For program point L307(line 307) no Hoare annotation was computed. [2020-09-24 19:25:36,776 INFO L268 CegarLoopResult]: For program point L241(line 241) no Hoare annotation was computed. [2020-09-24 19:25:36,776 INFO L268 CegarLoopResult]: For program point L175(line 175) no Hoare annotation was computed. [2020-09-24 19:25:36,776 INFO L268 CegarLoopResult]: For program point L109(line 109) no Hoare annotation was computed. [2020-09-24 19:25:36,776 INFO L268 CegarLoopResult]: For program point L43(lines 43 390) no Hoare annotation was computed. [2020-09-24 19:25:36,776 INFO L268 CegarLoopResult]: For program point L572(line 572) no Hoare annotation was computed. [2020-09-24 19:25:36,776 INFO L268 CegarLoopResult]: For program point L506(line 506) no Hoare annotation was computed. [2020-09-24 19:25:36,777 INFO L268 CegarLoopResult]: For program point L440(line 440) no Hoare annotation was computed. [2020-09-24 19:25:36,777 INFO L268 CegarLoopResult]: For program point L374(line 374) no Hoare annotation was computed. [2020-09-24 19:25:36,777 INFO L268 CegarLoopResult]: For program point L308(line 308) no Hoare annotation was computed. [2020-09-24 19:25:36,777 INFO L268 CegarLoopResult]: For program point L242(line 242) no Hoare annotation was computed. [2020-09-24 19:25:36,777 INFO L268 CegarLoopResult]: For program point L176(line 176) no Hoare annotation was computed. [2020-09-24 19:25:36,777 INFO L268 CegarLoopResult]: For program point L110(line 110) no Hoare annotation was computed. [2020-09-24 19:25:36,777 INFO L268 CegarLoopResult]: For program point L44(line 44) no Hoare annotation was computed. [2020-09-24 19:25:36,777 INFO L268 CegarLoopResult]: For program point L375(line 375) no Hoare annotation was computed. [2020-09-24 19:25:36,777 INFO L268 CegarLoopResult]: For program point L309(line 309) no Hoare annotation was computed. [2020-09-24 19:25:36,778 INFO L268 CegarLoopResult]: For program point L243(line 243) no Hoare annotation was computed. [2020-09-24 19:25:36,778 INFO L268 CegarLoopResult]: For program point L177(line 177) no Hoare annotation was computed. [2020-09-24 19:25:36,778 INFO L268 CegarLoopResult]: For program point L111(line 111) no Hoare annotation was computed. [2020-09-24 19:25:36,778 INFO L268 CegarLoopResult]: For program point L45(line 45) no Hoare annotation was computed. [2020-09-24 19:25:36,778 INFO L268 CegarLoopResult]: For program point L508-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,778 INFO L268 CegarLoopResult]: For program point L442-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,778 INFO L268 CegarLoopResult]: For program point L376(line 376) no Hoare annotation was computed. [2020-09-24 19:25:36,778 INFO L268 CegarLoopResult]: For program point L310(line 310) no Hoare annotation was computed. [2020-09-24 19:25:36,778 INFO L268 CegarLoopResult]: For program point L244(line 244) no Hoare annotation was computed. [2020-09-24 19:25:36,779 INFO L268 CegarLoopResult]: For program point L178(lines 178 390) no Hoare annotation was computed. [2020-09-24 19:25:36,779 INFO L268 CegarLoopResult]: For program point L112(line 112) no Hoare annotation was computed. [2020-09-24 19:25:36,779 INFO L268 CegarLoopResult]: For program point L46(line 46) no Hoare annotation was computed. [2020-09-24 19:25:36,779 INFO L268 CegarLoopResult]: For program point L509(line 509) no Hoare annotation was computed. [2020-09-24 19:25:36,779 INFO L268 CegarLoopResult]: For program point L443(line 443) no Hoare annotation was computed. [2020-09-24 19:25:36,779 INFO L268 CegarLoopResult]: For program point L377(lines 377 390) no Hoare annotation was computed. [2020-09-24 19:25:36,779 INFO L268 CegarLoopResult]: For program point L311(line 311) no Hoare annotation was computed. [2020-09-24 19:25:36,779 INFO L268 CegarLoopResult]: For program point L245(lines 245 390) no Hoare annotation was computed. [2020-09-24 19:25:36,780 INFO L268 CegarLoopResult]: For program point L179(line 179) no Hoare annotation was computed. [2020-09-24 19:25:36,780 INFO L268 CegarLoopResult]: For program point L113(line 113) no Hoare annotation was computed. [2020-09-24 19:25:36,780 INFO L268 CegarLoopResult]: For program point L47(line 47) no Hoare annotation was computed. [2020-09-24 19:25:36,780 INFO L268 CegarLoopResult]: For program point L378(line 378) no Hoare annotation was computed. [2020-09-24 19:25:36,780 INFO L268 CegarLoopResult]: For program point L312(lines 312 390) no Hoare annotation was computed. [2020-09-24 19:25:36,780 INFO L268 CegarLoopResult]: For program point L246(line 246) no Hoare annotation was computed. [2020-09-24 19:25:36,780 INFO L268 CegarLoopResult]: For program point L180(line 180) no Hoare annotation was computed. [2020-09-24 19:25:36,780 INFO L268 CegarLoopResult]: For program point L114(lines 114 390) no Hoare annotation was computed. [2020-09-24 19:25:36,781 INFO L268 CegarLoopResult]: For program point L48(line 48) no Hoare annotation was computed. [2020-09-24 19:25:36,781 INFO L268 CegarLoopResult]: For program point L511-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,781 INFO L268 CegarLoopResult]: For program point L445-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,781 INFO L268 CegarLoopResult]: For program point L379(line 379) no Hoare annotation was computed. [2020-09-24 19:25:36,781 INFO L268 CegarLoopResult]: For program point L313(line 313) no Hoare annotation was computed. [2020-09-24 19:25:36,781 INFO L268 CegarLoopResult]: For program point L247(line 247) no Hoare annotation was computed. [2020-09-24 19:25:36,781 INFO L268 CegarLoopResult]: For program point L181(line 181) no Hoare annotation was computed. [2020-09-24 19:25:36,781 INFO L268 CegarLoopResult]: For program point L115(line 115) no Hoare annotation was computed. [2020-09-24 19:25:36,782 INFO L268 CegarLoopResult]: For program point L49(lines 49 390) no Hoare annotation was computed. [2020-09-24 19:25:36,782 INFO L268 CegarLoopResult]: For program point L512(line 512) no Hoare annotation was computed. [2020-09-24 19:25:36,782 INFO L268 CegarLoopResult]: For program point L446(line 446) no Hoare annotation was computed. [2020-09-24 19:25:36,782 INFO L268 CegarLoopResult]: For program point L380(line 380) no Hoare annotation was computed. [2020-09-24 19:25:36,782 INFO L268 CegarLoopResult]: For program point L314(line 314) no Hoare annotation was computed. [2020-09-24 19:25:36,782 INFO L268 CegarLoopResult]: For program point L248(line 248) no Hoare annotation was computed. [2020-09-24 19:25:36,782 INFO L268 CegarLoopResult]: For program point L182(line 182) no Hoare annotation was computed. [2020-09-24 19:25:36,782 INFO L268 CegarLoopResult]: For program point L116(line 116) no Hoare annotation was computed. [2020-09-24 19:25:36,782 INFO L268 CegarLoopResult]: For program point L50(line 50) no Hoare annotation was computed. [2020-09-24 19:25:36,783 INFO L268 CegarLoopResult]: For program point L381(line 381) no Hoare annotation was computed. [2020-09-24 19:25:36,783 INFO L268 CegarLoopResult]: For program point L315(line 315) no Hoare annotation was computed. [2020-09-24 19:25:36,783 INFO L268 CegarLoopResult]: For program point L249(line 249) no Hoare annotation was computed. [2020-09-24 19:25:36,783 INFO L268 CegarLoopResult]: For program point L183(line 183) no Hoare annotation was computed. [2020-09-24 19:25:36,783 INFO L268 CegarLoopResult]: For program point L117(line 117) no Hoare annotation was computed. [2020-09-24 19:25:36,783 INFO L268 CegarLoopResult]: For program point L51(line 51) no Hoare annotation was computed. [2020-09-24 19:25:36,783 INFO L268 CegarLoopResult]: For program point calculate_outputEXIT(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,783 INFO L268 CegarLoopResult]: For program point L514-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,783 INFO L268 CegarLoopResult]: For program point L448-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,784 INFO L268 CegarLoopResult]: For program point L382(lines 382 390) no Hoare annotation was computed. [2020-09-24 19:25:36,784 INFO L268 CegarLoopResult]: For program point L316(lines 316 390) no Hoare annotation was computed. [2020-09-24 19:25:36,784 INFO L268 CegarLoopResult]: For program point L250(lines 250 390) no Hoare annotation was computed. [2020-09-24 19:25:36,784 INFO L268 CegarLoopResult]: For program point L184(line 184) no Hoare annotation was computed. [2020-09-24 19:25:36,784 INFO L268 CegarLoopResult]: For program point L118(line 118) no Hoare annotation was computed. [2020-09-24 19:25:36,784 INFO L268 CegarLoopResult]: For program point L52(line 52) no Hoare annotation was computed. [2020-09-24 19:25:36,784 INFO L268 CegarLoopResult]: For program point L515(line 515) no Hoare annotation was computed. [2020-09-24 19:25:36,784 INFO L268 CegarLoopResult]: For program point L449(line 449) no Hoare annotation was computed. [2020-09-24 19:25:36,784 INFO L268 CegarLoopResult]: For program point L383(line 383) no Hoare annotation was computed. [2020-09-24 19:25:36,785 INFO L268 CegarLoopResult]: For program point L317(line 317) no Hoare annotation was computed. [2020-09-24 19:25:36,785 INFO L268 CegarLoopResult]: For program point L251(line 251) no Hoare annotation was computed. [2020-09-24 19:25:36,785 INFO L268 CegarLoopResult]: For program point L185(line 185) no Hoare annotation was computed. [2020-09-24 19:25:36,785 INFO L268 CegarLoopResult]: For program point L119(lines 119 390) no Hoare annotation was computed. [2020-09-24 19:25:36,785 INFO L268 CegarLoopResult]: For program point L53(line 53) no Hoare annotation was computed. [2020-09-24 19:25:36,785 INFO L268 CegarLoopResult]: For program point L384(line 384) no Hoare annotation was computed. [2020-09-24 19:25:36,785 INFO L268 CegarLoopResult]: For program point L318(lines 318 390) no Hoare annotation was computed. [2020-09-24 19:25:36,785 INFO L268 CegarLoopResult]: For program point L252(line 252) no Hoare annotation was computed. [2020-09-24 19:25:36,786 INFO L268 CegarLoopResult]: For program point L186(lines 186 390) no Hoare annotation was computed. [2020-09-24 19:25:36,786 INFO L268 CegarLoopResult]: For program point L120(line 120) no Hoare annotation was computed. [2020-09-24 19:25:36,786 INFO L268 CegarLoopResult]: For program point L54(lines 54 390) no Hoare annotation was computed. [2020-09-24 19:25:36,786 INFO L268 CegarLoopResult]: For program point L517-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,786 INFO L268 CegarLoopResult]: For program point L451-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,786 INFO L268 CegarLoopResult]: For program point L385(line 385) no Hoare annotation was computed. [2020-09-24 19:25:36,786 INFO L268 CegarLoopResult]: For program point L319(line 319) no Hoare annotation was computed. [2020-09-24 19:25:36,786 INFO L268 CegarLoopResult]: For program point L253(line 253) no Hoare annotation was computed. [2020-09-24 19:25:36,787 INFO L268 CegarLoopResult]: For program point L187(line 187) no Hoare annotation was computed. [2020-09-24 19:25:36,787 INFO L268 CegarLoopResult]: For program point L121(line 121) no Hoare annotation was computed. [2020-09-24 19:25:36,787 INFO L268 CegarLoopResult]: For program point L55(line 55) no Hoare annotation was computed. [2020-09-24 19:25:36,787 INFO L268 CegarLoopResult]: For program point L518(line 518) no Hoare annotation was computed. [2020-09-24 19:25:36,787 INFO L268 CegarLoopResult]: For program point L452(line 452) no Hoare annotation was computed. [2020-09-24 19:25:36,787 INFO L268 CegarLoopResult]: For program point L386(line 386) no Hoare annotation was computed. [2020-09-24 19:25:36,787 INFO L268 CegarLoopResult]: For program point L320(line 320) no Hoare annotation was computed. [2020-09-24 19:25:36,787 INFO L268 CegarLoopResult]: For program point L254(line 254) no Hoare annotation was computed. [2020-09-24 19:25:36,787 INFO L268 CegarLoopResult]: For program point L188(line 188) no Hoare annotation was computed. [2020-09-24 19:25:36,788 INFO L268 CegarLoopResult]: For program point L122(line 122) no Hoare annotation was computed. [2020-09-24 19:25:36,788 INFO L268 CegarLoopResult]: For program point L56(line 56) no Hoare annotation was computed. [2020-09-24 19:25:36,788 INFO L268 CegarLoopResult]: For program point L387(line 387) no Hoare annotation was computed. [2020-09-24 19:25:36,788 INFO L268 CegarLoopResult]: For program point L321(line 321) no Hoare annotation was computed. [2020-09-24 19:25:36,788 INFO L268 CegarLoopResult]: For program point L255(line 255) no Hoare annotation was computed. [2020-09-24 19:25:36,788 INFO L268 CegarLoopResult]: For program point L189(lines 189 390) no Hoare annotation was computed. [2020-09-24 19:25:36,788 INFO L268 CegarLoopResult]: For program point L123(line 123) no Hoare annotation was computed. [2020-09-24 19:25:36,788 INFO L268 CegarLoopResult]: For program point L57(line 57) no Hoare annotation was computed. [2020-09-24 19:25:36,788 INFO L268 CegarLoopResult]: For program point L520-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,789 INFO L268 CegarLoopResult]: For program point L454-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,789 INFO L268 CegarLoopResult]: For program point L388(line 388) no Hoare annotation was computed. [2020-09-24 19:25:36,789 INFO L268 CegarLoopResult]: For program point L322(line 322) no Hoare annotation was computed. [2020-09-24 19:25:36,789 INFO L268 CegarLoopResult]: For program point L256(lines 256 390) no Hoare annotation was computed. [2020-09-24 19:25:36,789 INFO L268 CegarLoopResult]: For program point L190(line 190) no Hoare annotation was computed. [2020-09-24 19:25:36,789 INFO L268 CegarLoopResult]: For program point L124(lines 124 390) no Hoare annotation was computed. [2020-09-24 19:25:36,789 INFO L268 CegarLoopResult]: For program point L58(line 58) no Hoare annotation was computed. [2020-09-24 19:25:36,789 INFO L268 CegarLoopResult]: For program point L521(line 521) no Hoare annotation was computed. [2020-09-24 19:25:36,789 INFO L268 CegarLoopResult]: For program point L455(line 455) no Hoare annotation was computed. [2020-09-24 19:25:36,790 INFO L268 CegarLoopResult]: For program point L389(line 389) no Hoare annotation was computed. [2020-09-24 19:25:36,790 INFO L268 CegarLoopResult]: For program point L323(line 323) no Hoare annotation was computed. [2020-09-24 19:25:36,790 INFO L268 CegarLoopResult]: For program point L257(line 257) no Hoare annotation was computed. [2020-09-24 19:25:36,790 INFO L268 CegarLoopResult]: For program point L191(line 191) no Hoare annotation was computed. [2020-09-24 19:25:36,790 INFO L268 CegarLoopResult]: For program point L125(line 125) no Hoare annotation was computed. [2020-09-24 19:25:36,790 INFO L268 CegarLoopResult]: For program point L59(line 59) no Hoare annotation was computed. [2020-09-24 19:25:36,791 INFO L264 CegarLoopResult]: At program point calculate_outputENTRY(lines 30 575) the Hoare annotation is: (let ((.cse0 (= ~a17~0 |old(~a17~0)|)) (.cse1 (= ~a7~0 |old(~a7~0)|)) (.cse2 (= ~a21~0 |old(~a21~0)|)) (.cse3 (= ~a20~0 |old(~a20~0)|)) (.cse11 (= ~a16~0 |old(~a16~0)|)) (.cse4 (= ~a8~0 |old(~a8~0)|)) (.cse14 (= 5 |old(~a16~0)|))) (let ((.cse9 (not (<= |old(~a16~0)| 4))) (.cse13 (not (= |old(~a17~0)| 1))) (.cse5 (= 5 ~a16~0)) (.cse12 (= ~a17~0 1)) (.cse7 (not .cse14)) (.cse8 (not (= |old(~a21~0)| 1))) (.cse6 (not (= |old(~a20~0)| 1))) (.cse10 (and .cse0 .cse1 .cse2 .cse3 .cse11 .cse4))) (and (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) .cse6 .cse7 .cse8) (or .cse9 .cse10 .cse8) (or (and .cse1 .cse2 .cse3 .cse11 .cse4 .cse12) .cse13 .cse9) (or .cse13 (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse12) .cse6 .cse7) (or (not (<= 14 |old(~a8~0)|)) .cse10 .cse8) (or .cse6 .cse10 .cse14)))) [2020-09-24 19:25:36,791 INFO L268 CegarLoopResult]: For program point L324(lines 324 390) no Hoare annotation was computed. [2020-09-24 19:25:36,791 INFO L268 CegarLoopResult]: For program point L258(line 258) no Hoare annotation was computed. [2020-09-24 19:25:36,791 INFO L268 CegarLoopResult]: For program point L192(line 192) no Hoare annotation was computed. [2020-09-24 19:25:36,791 INFO L268 CegarLoopResult]: For program point L126(line 126) no Hoare annotation was computed. [2020-09-24 19:25:36,791 INFO L268 CegarLoopResult]: For program point L60(line 60) no Hoare annotation was computed. [2020-09-24 19:25:36,791 INFO L268 CegarLoopResult]: For program point L523-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,791 INFO L268 CegarLoopResult]: For program point L457-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,791 INFO L268 CegarLoopResult]: For program point L391(lines 391 393) no Hoare annotation was computed. [2020-09-24 19:25:36,792 INFO L268 CegarLoopResult]: For program point L325(line 325) no Hoare annotation was computed. [2020-09-24 19:25:36,792 INFO L268 CegarLoopResult]: For program point L391-2(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,792 INFO L268 CegarLoopResult]: For program point L259(line 259) no Hoare annotation was computed. [2020-09-24 19:25:36,792 INFO L268 CegarLoopResult]: For program point L193(line 193) no Hoare annotation was computed. [2020-09-24 19:25:36,792 INFO L268 CegarLoopResult]: For program point L127(line 127) no Hoare annotation was computed. [2020-09-24 19:25:36,792 INFO L268 CegarLoopResult]: For program point L61(line 61) no Hoare annotation was computed. [2020-09-24 19:25:36,792 INFO L268 CegarLoopResult]: For program point L524(line 524) no Hoare annotation was computed. [2020-09-24 19:25:36,792 INFO L268 CegarLoopResult]: For program point L458(line 458) no Hoare annotation was computed. [2020-09-24 19:25:36,792 INFO L268 CegarLoopResult]: For program point L392(line 392) no Hoare annotation was computed. [2020-09-24 19:25:36,793 INFO L268 CegarLoopResult]: For program point L326(line 326) no Hoare annotation was computed. [2020-09-24 19:25:36,793 INFO L268 CegarLoopResult]: For program point L260(line 260) no Hoare annotation was computed. [2020-09-24 19:25:36,793 INFO L268 CegarLoopResult]: For program point L194(lines 194 390) no Hoare annotation was computed. [2020-09-24 19:25:36,793 INFO L268 CegarLoopResult]: For program point L128(line 128) no Hoare annotation was computed. [2020-09-24 19:25:36,793 INFO L268 CegarLoopResult]: For program point L62(lines 62 390) no Hoare annotation was computed. [2020-09-24 19:25:36,793 INFO L268 CegarLoopResult]: For program point L327(line 327) no Hoare annotation was computed. [2020-09-24 19:25:36,793 INFO L268 CegarLoopResult]: For program point L261(lines 261 390) no Hoare annotation was computed. [2020-09-24 19:25:36,793 INFO L268 CegarLoopResult]: For program point L195(line 195) no Hoare annotation was computed. [2020-09-24 19:25:36,793 INFO L268 CegarLoopResult]: For program point L129(lines 129 390) no Hoare annotation was computed. [2020-09-24 19:25:36,794 INFO L268 CegarLoopResult]: For program point L63(line 63) no Hoare annotation was computed. [2020-09-24 19:25:36,794 INFO L268 CegarLoopResult]: For program point L526-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,794 INFO L268 CegarLoopResult]: For program point L460-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,794 INFO L268 CegarLoopResult]: For program point L394-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,794 INFO L268 CegarLoopResult]: For program point L328(line 328) no Hoare annotation was computed. [2020-09-24 19:25:36,794 INFO L268 CegarLoopResult]: For program point L262(line 262) no Hoare annotation was computed. [2020-09-24 19:25:36,794 INFO L268 CegarLoopResult]: For program point L196(line 196) no Hoare annotation was computed. [2020-09-24 19:25:36,794 INFO L268 CegarLoopResult]: For program point L130(line 130) no Hoare annotation was computed. [2020-09-24 19:25:36,794 INFO L268 CegarLoopResult]: For program point L64(line 64) no Hoare annotation was computed. [2020-09-24 19:25:36,795 INFO L268 CegarLoopResult]: For program point L527(line 527) no Hoare annotation was computed. [2020-09-24 19:25:36,795 INFO L268 CegarLoopResult]: For program point L461(line 461) no Hoare annotation was computed. [2020-09-24 19:25:36,795 INFO L268 CegarLoopResult]: For program point L395(line 395) no Hoare annotation was computed. [2020-09-24 19:25:36,795 INFO L268 CegarLoopResult]: For program point L329(lines 329 390) no Hoare annotation was computed. [2020-09-24 19:25:36,795 INFO L268 CegarLoopResult]: For program point L263(line 263) no Hoare annotation was computed. [2020-09-24 19:25:36,795 INFO L268 CegarLoopResult]: For program point L197(lines 197 390) no Hoare annotation was computed. [2020-09-24 19:25:36,795 INFO L268 CegarLoopResult]: For program point L131(line 131) no Hoare annotation was computed. [2020-09-24 19:25:36,795 INFO L268 CegarLoopResult]: For program point L65(lines 65 390) no Hoare annotation was computed. [2020-09-24 19:25:36,797 INFO L268 CegarLoopResult]: For program point L330(line 330) no Hoare annotation was computed. [2020-09-24 19:25:36,797 INFO L268 CegarLoopResult]: For program point L264(line 264) no Hoare annotation was computed. [2020-09-24 19:25:36,797 INFO L268 CegarLoopResult]: For program point L198(line 198) no Hoare annotation was computed. [2020-09-24 19:25:36,797 INFO L268 CegarLoopResult]: For program point L132(line 132) no Hoare annotation was computed. [2020-09-24 19:25:36,797 INFO L268 CegarLoopResult]: For program point L66(line 66) no Hoare annotation was computed. [2020-09-24 19:25:36,798 INFO L268 CegarLoopResult]: For program point L529-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,798 INFO L268 CegarLoopResult]: For program point L463-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,800 INFO L268 CegarLoopResult]: For program point L397-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,800 INFO L268 CegarLoopResult]: For program point L331(line 331) no Hoare annotation was computed. [2020-09-24 19:25:36,800 INFO L268 CegarLoopResult]: For program point L265(lines 265 390) no Hoare annotation was computed. [2020-09-24 19:25:36,800 INFO L268 CegarLoopResult]: For program point L199(line 199) no Hoare annotation was computed. [2020-09-24 19:25:36,800 INFO L268 CegarLoopResult]: For program point L133(line 133) no Hoare annotation was computed. [2020-09-24 19:25:36,801 INFO L268 CegarLoopResult]: For program point L67(line 67) no Hoare annotation was computed. [2020-09-24 19:25:36,801 INFO L268 CegarLoopResult]: For program point L530(line 530) no Hoare annotation was computed. [2020-09-24 19:25:36,801 INFO L268 CegarLoopResult]: For program point L464(line 464) no Hoare annotation was computed. [2020-09-24 19:25:36,801 INFO L268 CegarLoopResult]: For program point L398(line 398) no Hoare annotation was computed. [2020-09-24 19:25:36,801 INFO L268 CegarLoopResult]: For program point L332(line 332) no Hoare annotation was computed. [2020-09-24 19:25:36,801 INFO L268 CegarLoopResult]: For program point L266(line 266) no Hoare annotation was computed. [2020-09-24 19:25:36,802 INFO L268 CegarLoopResult]: For program point L200(line 200) no Hoare annotation was computed. [2020-09-24 19:25:36,802 INFO L268 CegarLoopResult]: For program point L134(line 134) no Hoare annotation was computed. [2020-09-24 19:25:36,802 INFO L268 CegarLoopResult]: For program point L68(line 68) no Hoare annotation was computed. [2020-09-24 19:25:36,802 INFO L268 CegarLoopResult]: For program point L333(lines 333 390) no Hoare annotation was computed. [2020-09-24 19:25:36,802 INFO L268 CegarLoopResult]: For program point L267(line 267) no Hoare annotation was computed. [2020-09-24 19:25:36,802 INFO L268 CegarLoopResult]: For program point L201(line 201) no Hoare annotation was computed. [2020-09-24 19:25:36,802 INFO L268 CegarLoopResult]: For program point L135(line 135) no Hoare annotation was computed. [2020-09-24 19:25:36,802 INFO L268 CegarLoopResult]: For program point L69(line 69) no Hoare annotation was computed. [2020-09-24 19:25:36,802 INFO L268 CegarLoopResult]: For program point L532-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,802 INFO L268 CegarLoopResult]: For program point L466-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,803 INFO L268 CegarLoopResult]: For program point L400-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,803 INFO L268 CegarLoopResult]: For program point L334(line 334) no Hoare annotation was computed. [2020-09-24 19:25:36,803 INFO L268 CegarLoopResult]: For program point L268(lines 268 390) no Hoare annotation was computed. [2020-09-24 19:25:36,803 INFO L268 CegarLoopResult]: For program point L202(line 202) no Hoare annotation was computed. [2020-09-24 19:25:36,803 INFO L268 CegarLoopResult]: For program point L136(lines 136 390) no Hoare annotation was computed. [2020-09-24 19:25:36,803 INFO L268 CegarLoopResult]: For program point L70(line 70) no Hoare annotation was computed. [2020-09-24 19:25:36,803 INFO L268 CegarLoopResult]: For program point L533(line 533) no Hoare annotation was computed. [2020-09-24 19:25:36,803 INFO L268 CegarLoopResult]: For program point L467(line 467) no Hoare annotation was computed. [2020-09-24 19:25:36,803 INFO L268 CegarLoopResult]: For program point L401(line 401) no Hoare annotation was computed. [2020-09-24 19:25:36,804 INFO L268 CegarLoopResult]: For program point L335(line 335) no Hoare annotation was computed. [2020-09-24 19:25:36,804 INFO L268 CegarLoopResult]: For program point L269(line 269) no Hoare annotation was computed. [2020-09-24 19:25:36,804 INFO L268 CegarLoopResult]: For program point L203(lines 203 390) no Hoare annotation was computed. [2020-09-24 19:25:36,804 INFO L268 CegarLoopResult]: For program point L137(line 137) no Hoare annotation was computed. [2020-09-24 19:25:36,804 INFO L268 CegarLoopResult]: For program point L71(line 71) no Hoare annotation was computed. [2020-09-24 19:25:36,804 INFO L268 CegarLoopResult]: For program point L336(line 336) no Hoare annotation was computed. [2020-09-24 19:25:36,804 INFO L268 CegarLoopResult]: For program point L270(line 270) no Hoare annotation was computed. [2020-09-24 19:25:36,804 INFO L268 CegarLoopResult]: For program point L204(line 204) no Hoare annotation was computed. [2020-09-24 19:25:36,804 INFO L268 CegarLoopResult]: For program point L138(line 138) no Hoare annotation was computed. [2020-09-24 19:25:36,805 INFO L268 CegarLoopResult]: For program point L72(lines 72 390) no Hoare annotation was computed. [2020-09-24 19:25:36,805 INFO L268 CegarLoopResult]: For program point L535-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,805 INFO L268 CegarLoopResult]: For program point L469-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,805 INFO L268 CegarLoopResult]: For program point L403-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,805 INFO L268 CegarLoopResult]: For program point L337(lines 337 390) no Hoare annotation was computed. [2020-09-24 19:25:36,805 INFO L268 CegarLoopResult]: For program point L271(line 271) no Hoare annotation was computed. [2020-09-24 19:25:36,805 INFO L268 CegarLoopResult]: For program point L205(line 205) no Hoare annotation was computed. [2020-09-24 19:25:36,806 INFO L268 CegarLoopResult]: For program point L139(line 139) no Hoare annotation was computed. [2020-09-24 19:25:36,806 INFO L268 CegarLoopResult]: For program point L73(line 73) no Hoare annotation was computed. [2020-09-24 19:25:36,806 INFO L268 CegarLoopResult]: For program point L536(line 536) no Hoare annotation was computed. [2020-09-24 19:25:36,806 INFO L268 CegarLoopResult]: For program point L470(line 470) no Hoare annotation was computed. [2020-09-24 19:25:36,806 INFO L268 CegarLoopResult]: For program point L404(line 404) no Hoare annotation was computed. [2020-09-24 19:25:36,806 INFO L268 CegarLoopResult]: For program point L338(line 338) no Hoare annotation was computed. [2020-09-24 19:25:36,806 INFO L268 CegarLoopResult]: For program point L272(line 272) no Hoare annotation was computed. [2020-09-24 19:25:36,806 INFO L268 CegarLoopResult]: For program point L206(line 206) no Hoare annotation was computed. [2020-09-24 19:25:36,807 INFO L268 CegarLoopResult]: For program point L140(lines 140 390) no Hoare annotation was computed. [2020-09-24 19:25:36,807 INFO L268 CegarLoopResult]: For program point L74(line 74) no Hoare annotation was computed. [2020-09-24 19:25:36,807 INFO L268 CegarLoopResult]: For program point L339(line 339) no Hoare annotation was computed. [2020-09-24 19:25:36,807 INFO L268 CegarLoopResult]: For program point calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION(line 506) no Hoare annotation was computed. [2020-09-24 19:25:36,807 INFO L268 CegarLoopResult]: For program point L273(lines 273 390) no Hoare annotation was computed. [2020-09-24 19:25:36,807 INFO L268 CegarLoopResult]: For program point L207(line 207) no Hoare annotation was computed. [2020-09-24 19:25:36,808 INFO L268 CegarLoopResult]: For program point L141(line 141) no Hoare annotation was computed. [2020-09-24 19:25:36,808 INFO L268 CegarLoopResult]: For program point L75(line 75) no Hoare annotation was computed. [2020-09-24 19:25:36,808 INFO L268 CegarLoopResult]: For program point L538-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,808 INFO L268 CegarLoopResult]: For program point L472-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,808 INFO L268 CegarLoopResult]: For program point L406-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,808 INFO L268 CegarLoopResult]: For program point L340(line 340) no Hoare annotation was computed. [2020-09-24 19:25:36,808 INFO L268 CegarLoopResult]: For program point L274(line 274) no Hoare annotation was computed. [2020-09-24 19:25:36,808 INFO L268 CegarLoopResult]: For program point L208(lines 208 390) no Hoare annotation was computed. [2020-09-24 19:25:36,809 INFO L268 CegarLoopResult]: For program point L142(line 142) no Hoare annotation was computed. [2020-09-24 19:25:36,809 INFO L268 CegarLoopResult]: For program point L76(line 76) no Hoare annotation was computed. [2020-09-24 19:25:36,809 INFO L268 CegarLoopResult]: For program point L539(line 539) no Hoare annotation was computed. [2020-09-24 19:25:36,809 INFO L268 CegarLoopResult]: For program point L473(line 473) no Hoare annotation was computed. [2020-09-24 19:25:36,809 INFO L268 CegarLoopResult]: For program point L407(line 407) no Hoare annotation was computed. [2020-09-24 19:25:36,809 INFO L268 CegarLoopResult]: For program point L341(line 341) no Hoare annotation was computed. [2020-09-24 19:25:36,809 INFO L268 CegarLoopResult]: For program point L275(line 275) no Hoare annotation was computed. [2020-09-24 19:25:36,809 INFO L268 CegarLoopResult]: For program point L209(line 209) no Hoare annotation was computed. [2020-09-24 19:25:36,810 INFO L268 CegarLoopResult]: For program point L143(line 143) no Hoare annotation was computed. [2020-09-24 19:25:36,810 INFO L268 CegarLoopResult]: For program point L77(line 77) no Hoare annotation was computed. [2020-09-24 19:25:36,810 INFO L268 CegarLoopResult]: For program point L342(line 342) no Hoare annotation was computed. [2020-09-24 19:25:36,810 INFO L268 CegarLoopResult]: For program point L276(line 276) no Hoare annotation was computed. [2020-09-24 19:25:36,810 INFO L268 CegarLoopResult]: For program point L210(line 210) no Hoare annotation was computed. [2020-09-24 19:25:36,810 INFO L268 CegarLoopResult]: For program point L144(lines 144 390) no Hoare annotation was computed. [2020-09-24 19:25:36,810 INFO L268 CegarLoopResult]: For program point L78(line 78) no Hoare annotation was computed. [2020-09-24 19:25:36,810 INFO L268 CegarLoopResult]: For program point L541-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,811 INFO L268 CegarLoopResult]: For program point L475-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,811 INFO L268 CegarLoopResult]: For program point L409-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,811 INFO L268 CegarLoopResult]: For program point L343(line 343) no Hoare annotation was computed. [2020-09-24 19:25:36,811 INFO L268 CegarLoopResult]: For program point L277(line 277) no Hoare annotation was computed. [2020-09-24 19:25:36,811 INFO L268 CegarLoopResult]: For program point L211(line 211) no Hoare annotation was computed. [2020-09-24 19:25:36,811 INFO L268 CegarLoopResult]: For program point L145(line 145) no Hoare annotation was computed. [2020-09-24 19:25:36,811 INFO L268 CegarLoopResult]: For program point L79(line 79) no Hoare annotation was computed. [2020-09-24 19:25:36,811 INFO L268 CegarLoopResult]: For program point L542(line 542) no Hoare annotation was computed. [2020-09-24 19:25:36,812 INFO L268 CegarLoopResult]: For program point L476(line 476) no Hoare annotation was computed. [2020-09-24 19:25:36,812 INFO L268 CegarLoopResult]: For program point L410(line 410) no Hoare annotation was computed. [2020-09-24 19:25:36,812 INFO L268 CegarLoopResult]: For program point L344(line 344) no Hoare annotation was computed. [2020-09-24 19:25:36,812 INFO L268 CegarLoopResult]: For program point L278(lines 278 390) no Hoare annotation was computed. [2020-09-24 19:25:36,812 INFO L268 CegarLoopResult]: For program point L212(line 212) no Hoare annotation was computed. [2020-09-24 19:25:36,812 INFO L268 CegarLoopResult]: For program point L146(line 146) no Hoare annotation was computed. [2020-09-24 19:25:36,812 INFO L268 CegarLoopResult]: For program point L80(lines 80 390) no Hoare annotation was computed. [2020-09-24 19:25:36,812 INFO L268 CegarLoopResult]: For program point L345(lines 345 390) no Hoare annotation was computed. [2020-09-24 19:25:36,813 INFO L268 CegarLoopResult]: For program point L279(line 279) no Hoare annotation was computed. [2020-09-24 19:25:36,813 INFO L268 CegarLoopResult]: For program point L213(line 213) no Hoare annotation was computed. [2020-09-24 19:25:36,813 INFO L268 CegarLoopResult]: For program point L147(line 147) no Hoare annotation was computed. [2020-09-24 19:25:36,813 INFO L268 CegarLoopResult]: For program point L81(line 81) no Hoare annotation was computed. [2020-09-24 19:25:36,813 INFO L268 CegarLoopResult]: For program point L544-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,813 INFO L268 CegarLoopResult]: For program point L478-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,813 INFO L268 CegarLoopResult]: For program point L412-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,814 INFO L268 CegarLoopResult]: For program point L346(line 346) no Hoare annotation was computed. [2020-09-24 19:25:36,814 INFO L268 CegarLoopResult]: For program point L280(line 280) no Hoare annotation was computed. [2020-09-24 19:25:36,814 INFO L268 CegarLoopResult]: For program point L214(lines 214 390) no Hoare annotation was computed. [2020-09-24 19:25:36,814 INFO L268 CegarLoopResult]: For program point L148(lines 148 390) no Hoare annotation was computed. [2020-09-24 19:25:36,814 INFO L268 CegarLoopResult]: For program point L82(line 82) no Hoare annotation was computed. [2020-09-24 19:25:36,814 INFO L268 CegarLoopResult]: For program point L545(line 545) no Hoare annotation was computed. [2020-09-24 19:25:36,814 INFO L268 CegarLoopResult]: For program point L479(line 479) no Hoare annotation was computed. [2020-09-24 19:25:36,815 INFO L268 CegarLoopResult]: For program point L413(line 413) no Hoare annotation was computed. [2020-09-24 19:25:36,815 INFO L268 CegarLoopResult]: For program point L347(line 347) no Hoare annotation was computed. [2020-09-24 19:25:36,815 INFO L268 CegarLoopResult]: For program point L281(line 281) no Hoare annotation was computed. [2020-09-24 19:25:36,815 INFO L268 CegarLoopResult]: For program point L215(line 215) no Hoare annotation was computed. [2020-09-24 19:25:36,815 INFO L268 CegarLoopResult]: For program point L149(line 149) no Hoare annotation was computed. [2020-09-24 19:25:36,815 INFO L268 CegarLoopResult]: For program point L83(line 83) no Hoare annotation was computed. [2020-09-24 19:25:36,815 INFO L268 CegarLoopResult]: For program point L348(line 348) no Hoare annotation was computed. [2020-09-24 19:25:36,816 INFO L268 CegarLoopResult]: For program point L282(line 282) no Hoare annotation was computed. [2020-09-24 19:25:36,816 INFO L268 CegarLoopResult]: For program point L216(line 216) no Hoare annotation was computed. [2020-09-24 19:25:36,816 INFO L268 CegarLoopResult]: For program point L150(line 150) no Hoare annotation was computed. [2020-09-24 19:25:36,816 INFO L268 CegarLoopResult]: For program point L84(lines 84 390) no Hoare annotation was computed. [2020-09-24 19:25:36,816 INFO L268 CegarLoopResult]: For program point calculate_outputFINAL(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,816 INFO L268 CegarLoopResult]: For program point L547-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,816 INFO L268 CegarLoopResult]: For program point L481-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,817 INFO L268 CegarLoopResult]: For program point L415-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,817 INFO L268 CegarLoopResult]: For program point L349(line 349) no Hoare annotation was computed. [2020-09-24 19:25:36,817 INFO L268 CegarLoopResult]: For program point L283(line 283) no Hoare annotation was computed. [2020-09-24 19:25:36,817 INFO L268 CegarLoopResult]: For program point L217(line 217) no Hoare annotation was computed. [2020-09-24 19:25:36,817 INFO L268 CegarLoopResult]: For program point L151(line 151) no Hoare annotation was computed. [2020-09-24 19:25:36,817 INFO L268 CegarLoopResult]: For program point L85(line 85) no Hoare annotation was computed. [2020-09-24 19:25:36,817 INFO L268 CegarLoopResult]: For program point L548(line 548) no Hoare annotation was computed. [2020-09-24 19:25:36,817 INFO L268 CegarLoopResult]: For program point L482(line 482) no Hoare annotation was computed. [2020-09-24 19:25:36,818 INFO L268 CegarLoopResult]: For program point L416(line 416) no Hoare annotation was computed. [2020-09-24 19:25:36,818 INFO L268 CegarLoopResult]: For program point L350(line 350) no Hoare annotation was computed. [2020-09-24 19:25:36,818 INFO L268 CegarLoopResult]: For program point L284(line 284) no Hoare annotation was computed. [2020-09-24 19:25:36,818 INFO L268 CegarLoopResult]: For program point L218(lines 218 390) no Hoare annotation was computed. [2020-09-24 19:25:36,818 INFO L268 CegarLoopResult]: For program point L152(lines 152 390) no Hoare annotation was computed. [2020-09-24 19:25:36,818 INFO L268 CegarLoopResult]: For program point L86(line 86) no Hoare annotation was computed. [2020-09-24 19:25:36,818 INFO L268 CegarLoopResult]: For program point L351(line 351) no Hoare annotation was computed. [2020-09-24 19:25:36,818 INFO L268 CegarLoopResult]: For program point L285(line 285) no Hoare annotation was computed. [2020-09-24 19:25:36,819 INFO L268 CegarLoopResult]: For program point L219(line 219) no Hoare annotation was computed. [2020-09-24 19:25:36,819 INFO L268 CegarLoopResult]: For program point L153(line 153) no Hoare annotation was computed. [2020-09-24 19:25:36,819 INFO L268 CegarLoopResult]: For program point L87(line 87) no Hoare annotation was computed. [2020-09-24 19:25:36,819 INFO L268 CegarLoopResult]: For program point L550-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,819 INFO L268 CegarLoopResult]: For program point L484-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,819 INFO L268 CegarLoopResult]: For program point L418-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,819 INFO L268 CegarLoopResult]: For program point L352(line 352) no Hoare annotation was computed. [2020-09-24 19:25:36,820 INFO L268 CegarLoopResult]: For program point L286(lines 286 390) no Hoare annotation was computed. [2020-09-24 19:25:36,820 INFO L268 CegarLoopResult]: For program point L220(line 220) no Hoare annotation was computed. [2020-09-24 19:25:36,820 INFO L268 CegarLoopResult]: For program point L154(line 154) no Hoare annotation was computed. [2020-09-24 19:25:36,820 INFO L268 CegarLoopResult]: For program point L88(line 88) no Hoare annotation was computed. [2020-09-24 19:25:36,820 INFO L268 CegarLoopResult]: For program point L551(line 551) no Hoare annotation was computed. [2020-09-24 19:25:36,820 INFO L268 CegarLoopResult]: For program point L485(line 485) no Hoare annotation was computed. [2020-09-24 19:25:36,820 INFO L268 CegarLoopResult]: For program point L419(line 419) no Hoare annotation was computed. [2020-09-24 19:25:36,820 INFO L268 CegarLoopResult]: For program point L353(lines 353 390) no Hoare annotation was computed. [2020-09-24 19:25:36,820 INFO L268 CegarLoopResult]: For program point L287(line 287) no Hoare annotation was computed. [2020-09-24 19:25:36,820 INFO L268 CegarLoopResult]: For program point L221(line 221) no Hoare annotation was computed. [2020-09-24 19:25:36,820 INFO L268 CegarLoopResult]: For program point L155(line 155) no Hoare annotation was computed. [2020-09-24 19:25:36,820 INFO L268 CegarLoopResult]: For program point L89(line 89) no Hoare annotation was computed. [2020-09-24 19:25:36,821 INFO L268 CegarLoopResult]: For program point L354(line 354) no Hoare annotation was computed. [2020-09-24 19:25:36,821 INFO L268 CegarLoopResult]: For program point L288(line 288) no Hoare annotation was computed. [2020-09-24 19:25:36,821 INFO L268 CegarLoopResult]: For program point L222(line 222) no Hoare annotation was computed. [2020-09-24 19:25:36,821 INFO L268 CegarLoopResult]: For program point L156(line 156) no Hoare annotation was computed. [2020-09-24 19:25:36,821 INFO L268 CegarLoopResult]: For program point L90(line 90) no Hoare annotation was computed. [2020-09-24 19:25:36,821 INFO L268 CegarLoopResult]: For program point L553-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,821 INFO L268 CegarLoopResult]: For program point L487-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,821 INFO L268 CegarLoopResult]: For program point L421-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,821 INFO L268 CegarLoopResult]: For program point L355(lines 355 390) no Hoare annotation was computed. [2020-09-24 19:25:36,821 INFO L268 CegarLoopResult]: For program point L289(line 289) no Hoare annotation was computed. [2020-09-24 19:25:36,821 INFO L268 CegarLoopResult]: For program point L223(lines 223 390) no Hoare annotation was computed. [2020-09-24 19:25:36,821 INFO L268 CegarLoopResult]: For program point L157(line 157) no Hoare annotation was computed. [2020-09-24 19:25:36,822 INFO L268 CegarLoopResult]: For program point L91(line 91) no Hoare annotation was computed. [2020-09-24 19:25:36,822 INFO L268 CegarLoopResult]: For program point L554(line 554) no Hoare annotation was computed. [2020-09-24 19:25:36,822 INFO L268 CegarLoopResult]: For program point L488(line 488) no Hoare annotation was computed. [2020-09-24 19:25:36,822 INFO L268 CegarLoopResult]: For program point L422(line 422) no Hoare annotation was computed. [2020-09-24 19:25:36,822 INFO L268 CegarLoopResult]: For program point L356(line 356) no Hoare annotation was computed. [2020-09-24 19:25:36,822 INFO L268 CegarLoopResult]: For program point L290(line 290) no Hoare annotation was computed. [2020-09-24 19:25:36,822 INFO L268 CegarLoopResult]: For program point L224(line 224) no Hoare annotation was computed. [2020-09-24 19:25:36,822 INFO L268 CegarLoopResult]: For program point L158(line 158) no Hoare annotation was computed. [2020-09-24 19:25:36,822 INFO L268 CegarLoopResult]: For program point L92(lines 92 390) no Hoare annotation was computed. [2020-09-24 19:25:36,822 INFO L268 CegarLoopResult]: For program point L357(line 357) no Hoare annotation was computed. [2020-09-24 19:25:36,822 INFO L268 CegarLoopResult]: For program point L291(line 291) no Hoare annotation was computed. [2020-09-24 19:25:36,823 INFO L268 CegarLoopResult]: For program point L225(line 225) no Hoare annotation was computed. [2020-09-24 19:25:36,823 INFO L268 CegarLoopResult]: For program point L159(line 159) no Hoare annotation was computed. [2020-09-24 19:25:36,823 INFO L268 CegarLoopResult]: For program point L93(line 93) no Hoare annotation was computed. [2020-09-24 19:25:36,823 INFO L268 CegarLoopResult]: For program point L556-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,823 INFO L268 CegarLoopResult]: For program point L490-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,823 INFO L268 CegarLoopResult]: For program point L424-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,823 INFO L268 CegarLoopResult]: For program point L358(line 358) no Hoare annotation was computed. [2020-09-24 19:25:36,823 INFO L268 CegarLoopResult]: For program point L292(lines 292 390) no Hoare annotation was computed. [2020-09-24 19:25:36,823 INFO L268 CegarLoopResult]: For program point L226(line 226) no Hoare annotation was computed. [2020-09-24 19:25:36,823 INFO L268 CegarLoopResult]: For program point L160(lines 160 390) no Hoare annotation was computed. [2020-09-24 19:25:36,823 INFO L268 CegarLoopResult]: For program point L94(line 94) no Hoare annotation was computed. [2020-09-24 19:25:36,824 INFO L268 CegarLoopResult]: For program point L557(line 557) no Hoare annotation was computed. [2020-09-24 19:25:36,824 INFO L268 CegarLoopResult]: For program point L491(line 491) no Hoare annotation was computed. [2020-09-24 19:25:36,824 INFO L268 CegarLoopResult]: For program point L425(line 425) no Hoare annotation was computed. [2020-09-24 19:25:36,824 INFO L268 CegarLoopResult]: For program point L359(line 359) no Hoare annotation was computed. [2020-09-24 19:25:36,824 INFO L268 CegarLoopResult]: For program point L293(line 293) no Hoare annotation was computed. [2020-09-24 19:25:36,824 INFO L268 CegarLoopResult]: For program point L227(line 227) no Hoare annotation was computed. [2020-09-24 19:25:36,824 INFO L268 CegarLoopResult]: For program point L161(line 161) no Hoare annotation was computed. [2020-09-24 19:25:36,824 INFO L268 CegarLoopResult]: For program point L95(line 95) no Hoare annotation was computed. [2020-09-24 19:25:36,824 INFO L268 CegarLoopResult]: For program point L360(line 360) no Hoare annotation was computed. [2020-09-24 19:25:36,824 INFO L268 CegarLoopResult]: For program point L294(line 294) no Hoare annotation was computed. [2020-09-24 19:25:36,824 INFO L268 CegarLoopResult]: For program point L228(line 228) no Hoare annotation was computed. [2020-09-24 19:25:36,824 INFO L268 CegarLoopResult]: For program point L162(line 162) no Hoare annotation was computed. [2020-09-24 19:25:36,825 INFO L268 CegarLoopResult]: For program point L96(line 96) no Hoare annotation was computed. [2020-09-24 19:25:36,825 INFO L268 CegarLoopResult]: For program point L559-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,825 INFO L268 CegarLoopResult]: For program point L493-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,825 INFO L268 CegarLoopResult]: For program point L427-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,825 INFO L268 CegarLoopResult]: For program point L361(lines 361 390) no Hoare annotation was computed. [2020-09-24 19:25:36,825 INFO L268 CegarLoopResult]: For program point L295(line 295) no Hoare annotation was computed. [2020-09-24 19:25:36,825 INFO L268 CegarLoopResult]: For program point L229(line 229) no Hoare annotation was computed. [2020-09-24 19:25:36,825 INFO L268 CegarLoopResult]: For program point L163(line 163) no Hoare annotation was computed. [2020-09-24 19:25:36,825 INFO L268 CegarLoopResult]: For program point L97(lines 97 390) no Hoare annotation was computed. [2020-09-24 19:25:36,825 INFO L268 CegarLoopResult]: For program point L31(lines 31 390) no Hoare annotation was computed. [2020-09-24 19:25:36,825 INFO L268 CegarLoopResult]: For program point L560(line 560) no Hoare annotation was computed. [2020-09-24 19:25:36,825 INFO L268 CegarLoopResult]: For program point L494(line 494) no Hoare annotation was computed. [2020-09-24 19:25:36,826 INFO L268 CegarLoopResult]: For program point L428(line 428) no Hoare annotation was computed. [2020-09-24 19:25:36,826 INFO L268 CegarLoopResult]: For program point L362(line 362) no Hoare annotation was computed. [2020-09-24 19:25:36,826 INFO L268 CegarLoopResult]: For program point L296(line 296) no Hoare annotation was computed. [2020-09-24 19:25:36,826 INFO L268 CegarLoopResult]: For program point L230(line 230) no Hoare annotation was computed. [2020-09-24 19:25:36,826 INFO L268 CegarLoopResult]: For program point L164(line 164) no Hoare annotation was computed. [2020-09-24 19:25:36,826 INFO L268 CegarLoopResult]: For program point L98(line 98) no Hoare annotation was computed. [2020-09-24 19:25:36,826 INFO L268 CegarLoopResult]: For program point L32(line 32) no Hoare annotation was computed. [2020-09-24 19:25:36,826 INFO L268 CegarLoopResult]: For program point L363(lines 363 390) no Hoare annotation was computed. [2020-09-24 19:25:36,826 INFO L268 CegarLoopResult]: For program point L297(line 297) no Hoare annotation was computed. [2020-09-24 19:25:36,826 INFO L268 CegarLoopResult]: For program point L231(lines 231 390) no Hoare annotation was computed. [2020-09-24 19:25:36,826 INFO L268 CegarLoopResult]: For program point L165(lines 165 390) no Hoare annotation was computed. [2020-09-24 19:25:36,827 INFO L268 CegarLoopResult]: For program point L99(line 99) no Hoare annotation was computed. [2020-09-24 19:25:36,827 INFO L268 CegarLoopResult]: For program point L33(line 33) no Hoare annotation was computed. [2020-09-24 19:25:36,827 INFO L268 CegarLoopResult]: For program point L562-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,827 INFO L268 CegarLoopResult]: For program point L496-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,827 INFO L268 CegarLoopResult]: For program point L430-1(lines 30 575) no Hoare annotation was computed. [2020-09-24 19:25:36,827 INFO L268 CegarLoopResult]: For program point L364(line 364) no Hoare annotation was computed. [2020-09-24 19:25:36,827 INFO L268 CegarLoopResult]: For program point L298(line 298) no Hoare annotation was computed. [2020-09-24 19:25:36,827 INFO L268 CegarLoopResult]: For program point L232(line 232) no Hoare annotation was computed. [2020-09-24 19:25:36,827 INFO L268 CegarLoopResult]: For program point L166(line 166) no Hoare annotation was computed. [2020-09-24 19:25:36,827 INFO L268 CegarLoopResult]: For program point L100(line 100) no Hoare annotation was computed. [2020-09-24 19:25:36,827 INFO L268 CegarLoopResult]: For program point L34(line 34) no Hoare annotation was computed. [2020-09-24 19:25:36,828 INFO L268 CegarLoopResult]: For program point L563(line 563) no Hoare annotation was computed. [2020-09-24 19:25:36,828 INFO L268 CegarLoopResult]: For program point L497(line 497) no Hoare annotation was computed. [2020-09-24 19:25:36,828 INFO L268 CegarLoopResult]: For program point L431(line 431) no Hoare annotation was computed. [2020-09-24 19:25:36,828 INFO L268 CegarLoopResult]: For program point L365(lines 365 390) no Hoare annotation was computed. [2020-09-24 19:25:36,828 INFO L268 CegarLoopResult]: For program point L299(lines 299 390) no Hoare annotation was computed. [2020-09-24 19:25:36,828 INFO L268 CegarLoopResult]: For program point L233(line 233) no Hoare annotation was computed. [2020-09-24 19:25:36,828 INFO L268 CegarLoopResult]: For program point L167(line 167) no Hoare annotation was computed. [2020-09-24 19:25:36,828 INFO L268 CegarLoopResult]: For program point L101(line 101) no Hoare annotation was computed. [2020-09-24 19:25:36,829 INFO L268 CegarLoopResult]: For program point L35(lines 35 390) no Hoare annotation was computed. [2020-09-24 19:25:36,829 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-09-24 19:25:36,829 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a21~0 1) (= ~a8~0 15) (= ~a20~0 1) (= 5 ~a16~0) (= ~a17~0 1)) [2020-09-24 19:25:36,829 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-09-24 19:25:36,829 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-09-24 19:25:36,829 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 577 594) no Hoare annotation was computed. [2020-09-24 19:25:36,829 INFO L264 CegarLoopResult]: At program point L591(line 591) the Hoare annotation is: (let ((.cse1 (= ~a17~0 1)) (.cse0 (<= ~a16~0 4)) (.cse3 (= ~a21~0 1)) (.cse2 (= ~a20~0 1))) (or (and .cse0 .cse1) (not (= |old(~a17~0)| 1)) (and .cse2 .cse1) (and .cse3 .cse0) (not (= |old(~a20~0)| 1)) (and (<= 14 ~a8~0) .cse3) (and (not (= 5 ~a16~0)) .cse2) (not (= 5 |old(~a16~0)|)) (not (= |old(~a21~0)| 1)) (not (= 15 |old(~a8~0)|)) (and .cse3 .cse2))) [2020-09-24 19:25:36,829 INFO L268 CegarLoopResult]: For program point L591-1(line 591) no Hoare annotation was computed. [2020-09-24 19:25:36,829 INFO L268 CegarLoopResult]: For program point L591-2(line 591) no Hoare annotation was computed. [2020-09-24 19:25:36,829 INFO L268 CegarLoopResult]: For program point L591-3(line 591) no Hoare annotation was computed. [2020-09-24 19:25:36,830 INFO L268 CegarLoopResult]: For program point L587(line 587) no Hoare annotation was computed. [2020-09-24 19:25:36,830 INFO L268 CegarLoopResult]: For program point L587-1(line 587) no Hoare annotation was computed. [2020-09-24 19:25:36,830 INFO L268 CegarLoopResult]: For program point L587-2(line 587) no Hoare annotation was computed. [2020-09-24 19:25:36,830 INFO L264 CegarLoopResult]: At program point L583-2(lines 583 593) the Hoare annotation is: (let ((.cse1 (= ~a17~0 1)) (.cse0 (<= ~a16~0 4)) (.cse3 (= ~a21~0 1)) (.cse2 (= ~a20~0 1))) (or (and .cse0 .cse1) (not (= |old(~a17~0)| 1)) (and .cse2 .cse1) (and .cse3 .cse0) (not (= |old(~a20~0)| 1)) (and (<= 14 ~a8~0) .cse3) (and (not (= 5 ~a16~0)) .cse2) (not (= 5 |old(~a16~0)|)) (not (= |old(~a21~0)| 1)) (not (= 15 |old(~a8~0)|)) (and .cse3 .cse2))) [2020-09-24 19:25:36,830 INFO L268 CegarLoopResult]: For program point L583-3(lines 577 594) no Hoare annotation was computed. [2020-09-24 19:25:36,830 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 577 594) the Hoare annotation is: (or (not (= |old(~a17~0)| 1)) (and (= ~a7~0 |old(~a7~0)|) (= ~a17~0 |old(~a17~0)|) (= ~a21~0 1) (= ~a20~0 |old(~a20~0)|) (= ~a8~0 15) (= 5 ~a16~0)) (not (= |old(~a20~0)| 1)) (not (= 5 |old(~a16~0)|)) (not (= 15 |old(~a8~0)|)) (not (= |old(~a21~0)| 1))) [2020-09-24 19:25:36,831 INFO L268 CegarLoopResult]: For program point L588(line 588) no Hoare annotation was computed. [2020-09-24 19:25:36,831 INFO L268 CegarLoopResult]: For program point L588-1(line 588) no Hoare annotation was computed. [2020-09-24 19:25:36,831 INFO L268 CegarLoopResult]: For program point L586(line 586) no Hoare annotation was computed. [2020-09-24 19:25:36,856 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.09 07:25:36 BoogieIcfgContainer [2020-09-24 19:25:36,856 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-09-24 19:25:36,859 INFO L168 Benchmark]: Toolchain (without parser) took 35909.05 ms. Allocated memory was 147.8 MB in the beginning and 618.1 MB in the end (delta: 470.3 MB). Free memory was 102.1 MB in the beginning and 85.7 MB in the end (delta: 16.5 MB). Peak memory consumption was 486.7 MB. Max. memory is 7.1 GB. [2020-09-24 19:25:36,860 INFO L168 Benchmark]: CDTParser took 0.34 ms. Allocated memory is still 147.8 MB. Free memory was 122.4 MB in the beginning and 122.1 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. [2020-09-24 19:25:36,861 INFO L168 Benchmark]: CACSL2BoogieTranslator took 857.02 ms. Allocated memory was 147.8 MB in the beginning and 206.6 MB in the end (delta: 58.7 MB). Free memory was 101.7 MB in the beginning and 170.6 MB in the end (delta: -68.8 MB). Peak memory consumption was 31.7 MB. Max. memory is 7.1 GB. [2020-09-24 19:25:36,861 INFO L168 Benchmark]: Boogie Preprocessor took 188.50 ms. Allocated memory is still 206.6 MB. Free memory was 170.6 MB in the beginning and 165.7 MB in the end (delta: 4.9 MB). Peak memory consumption was 4.9 MB. Max. memory is 7.1 GB. [2020-09-24 19:25:36,862 INFO L168 Benchmark]: RCFGBuilder took 1557.89 ms. Allocated memory was 206.6 MB in the beginning and 238.6 MB in the end (delta: 32.0 MB). Free memory was 165.7 MB in the beginning and 155.5 MB in the end (delta: 10.2 MB). Peak memory consumption was 79.4 MB. Max. memory is 7.1 GB. [2020-09-24 19:25:36,863 INFO L168 Benchmark]: TraceAbstraction took 33289.06 ms. Allocated memory was 238.6 MB in the beginning and 618.1 MB in the end (delta: 379.6 MB). Free memory was 155.5 MB in the beginning and 85.7 MB in the end (delta: 69.8 MB). Peak memory consumption was 449.4 MB. Max. memory is 7.1 GB. [2020-09-24 19:25:36,867 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.34 ms. Allocated memory is still 147.8 MB. Free memory was 122.4 MB in the beginning and 122.1 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 857.02 ms. Allocated memory was 147.8 MB in the beginning and 206.6 MB in the end (delta: 58.7 MB). Free memory was 101.7 MB in the beginning and 170.6 MB in the end (delta: -68.8 MB). Peak memory consumption was 31.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 188.50 ms. Allocated memory is still 206.6 MB. Free memory was 170.6 MB in the beginning and 165.7 MB in the end (delta: 4.9 MB). Peak memory consumption was 4.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1557.89 ms. Allocated memory was 206.6 MB in the beginning and 238.6 MB in the end (delta: 32.0 MB). Free memory was 165.7 MB in the beginning and 155.5 MB in the end (delta: 10.2 MB). Peak memory consumption was 79.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 33289.06 ms. Allocated memory was 238.6 MB in the beginning and 618.1 MB in the end (delta: 379.6 MB). Free memory was 155.5 MB in the beginning and 85.7 MB in the end (delta: 69.8 MB). Peak memory consumption was 449.4 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 506]: 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: 583]: Loop Invariant Derived loop invariant: ((((((((((a16 <= 4 && a17 == 1) || !(\old(a17) == 1)) || (a20 == 1 && a17 == 1)) || (a21 == 1 && a16 <= 4)) || !(\old(a20) == 1)) || (14 <= a8 && a21 == 1)) || (!(5 == a16) && a20 == 1)) || !(5 == \old(a16))) || !(\old(a21) == 1)) || !(15 == \old(a8))) || (a21 == 1 && a20 == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 525 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 30.0s, OverallIterations: 7, TraceHistogramMax: 4, AutomataDifference: 18.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 3.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2521 SDtfs, 7089 SDslu, 2737 SDs, 0 SdLazy, 9070 SolverSat, 943 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 13.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 123 GetRequests, 61 SyntacticMatches, 3 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 1.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2440occurred 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: 0.4s AutomataMinimizationTime, 7 MinimizatonAttempts, 1286 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 59 PreInvPairs, 97 NumberOfFragments, 419 HoareAnnotationTreeSize, 59 FomulaSimplifications, 90368 FormulaSimplificationTreeSizeReduction, 1.6s HoareSimplificationTime, 7 FomulaSimplificationsInter, 2097 FormulaSimplificationTreeSizeReductionInter, 1.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 10.2s InterpolantComputationTime, 1434 NumberOfCodeBlocks, 1434 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 1427 ConstructedInterpolants, 0 QuantifiedInterpolants, 892200 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 499/520 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...