/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --rcfgbuilder.size.of.a.code.block SequenceOfStatements --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options produce-proofs=true --traceabstraction.additional.smt.options produce-unsat-cores=true --traceabstraction.additional.smt.options enumeration-timeout=5000 --traceabstraction.additional.smt.options interpolation-heuristic=DEEPEST --traceabstraction.additional.smt.options log-additional-information=true --traceabstraction.additional.smt.options unknown-allowed=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf language data_model -i ../../../trunk/examples/svcomp/eca-rers2012/Problem03_label14.c -------------------------------------------------------------------------------- This is Ultimate 0.2.0-0f64333 [2020-10-27 15:41:06,657 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-27 15:41:06,660 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-27 15:41:06,706 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-27 15:41:06,707 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-27 15:41:06,714 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-27 15:41:06,718 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-27 15:41:06,724 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-27 15:41:06,727 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-27 15:41:06,734 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-27 15:41:06,735 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-27 15:41:06,736 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-27 15:41:06,737 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-27 15:41:06,740 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-27 15:41:06,743 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-27 15:41:06,745 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-27 15:41:06,747 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-27 15:41:06,750 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-27 15:41:06,764 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-27 15:41:06,772 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-27 15:41:06,775 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-27 15:41:06,776 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-27 15:41:06,778 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-27 15:41:06,780 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-27 15:41:06,789 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-27 15:41:06,789 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-27 15:41:06,789 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-27 15:41:06,792 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-27 15:41:06,792 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-27 15:41:06,793 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-27 15:41:06,794 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-27 15:41:06,795 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-27 15:41:06,797 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-27 15:41:06,797 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-27 15:41:06,798 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-27 15:41:06,799 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-27 15:41:06,799 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-27 15:41:06,800 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-27 15:41:06,800 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-27 15:41:06,801 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-27 15:41:06,801 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-27 15:41:06,809 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-27 15:41:06,862 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-27 15:41:06,862 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-27 15:41:06,866 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-27 15:41:06,867 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-27 15:41:06,867 INFO L138 SettingsManager]: * Use SBE=true [2020-10-27 15:41:06,867 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-27 15:41:06,867 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-27 15:41:06,867 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-27 15:41:06,868 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-27 15:41:06,868 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-27 15:41:06,868 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-27 15:41:06,868 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-27 15:41:06,868 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-27 15:41:06,869 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-27 15:41:06,869 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-27 15:41:06,869 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-27 15:41:06,869 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-27 15:41:06,870 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-27 15:41:06,870 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-27 15:41:06,870 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-27 15:41:06,870 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-27 15:41:06,870 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-27 15:41:06,870 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-27 15:41:06,870 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-27 15:41:06,871 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-27 15:41:06,871 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-27 15:41:06,871 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-27 15:41:06,871 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-27 15:41:06,871 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-27 15:41:06,871 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SequenceOfStatements Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=DEEPEST;log-additional-information=true;unknown-allowed=true; [2020-10-27 15:41:07,361 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-27 15:41:07,409 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-27 15:41:07,413 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-27 15:41:07,414 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-27 15:41:07,415 INFO L275 PluginConnector]: CDTParser initialized [2020-10-27 15:41:07,416 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem03_label14.c [2020-10-27 15:41:07,498 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/cfe5ed060/3960fa7ad93c4fd8be65f7ff48c56c72/FLAG117952bcf [2020-10-27 15:41:08,371 INFO L306 CDTParser]: Found 1 translation units. [2020-10-27 15:41:08,372 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem03_label14.c [2020-10-27 15:41:08,407 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/cfe5ed060/3960fa7ad93c4fd8be65f7ff48c56c72/FLAG117952bcf [2020-10-27 15:41:08,455 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/cfe5ed060/3960fa7ad93c4fd8be65f7ff48c56c72 [2020-10-27 15:41:08,461 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-27 15:41:08,469 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-27 15:41:08,473 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-27 15:41:08,474 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-27 15:41:08,478 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-27 15:41:08,479 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 03:41:08" (1/1) ... [2020-10-27 15:41:08,488 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c0eefda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:41:08, skipping insertion in model container [2020-10-27 15:41:08,488 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 03:41:08" (1/1) ... [2020-10-27 15:41:08,497 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-27 15:41:08,600 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-27 15:41:09,344 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-27 15:41:09,364 INFO L203 MainTranslator]: Completed pre-run [2020-10-27 15:41:09,663 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-27 15:41:09,691 INFO L208 MainTranslator]: Completed translation [2020-10-27 15:41:09,692 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:41:09 WrapperNode [2020-10-27 15:41:09,693 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-27 15:41:09,695 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-27 15:41:09,695 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-27 15:41:09,695 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-27 15:41:09,710 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:41:09" (1/1) ... [2020-10-27 15:41:09,713 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:41:09" (1/1) ... [2020-10-27 15:41:09,771 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:41:09" (1/1) ... [2020-10-27 15:41:09,772 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:41:09" (1/1) ... [2020-10-27 15:41:09,852 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:41:09" (1/1) ... [2020-10-27 15:41:09,868 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:41:09" (1/1) ... [2020-10-27 15:41:09,880 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:41:09" (1/1) ... [2020-10-27 15:41:09,897 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-27 15:41:09,898 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-27 15:41:09,898 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-27 15:41:09,898 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-27 15:41:09,899 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:41:09" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-27 15:41:09,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-27 15:41:09,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-27 15:41:09,993 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-10-27 15:41:09,993 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-27 15:41:09,993 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-27 15:41:09,994 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-27 15:41:09,994 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-27 15:41:09,995 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-10-27 15:41:09,995 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-10-27 15:41:09,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-27 15:41:09,996 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-27 15:41:09,996 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-27 15:41:09,997 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-27 15:41:09,997 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-27 15:41:09,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-27 15:41:09,998 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-27 15:41:09,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-27 15:41:09,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-27 15:41:09,999 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-27 15:41:11,957 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-27 15:41:11,957 INFO L298 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-27 15:41:11,959 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 03:41:11 BoogieIcfgContainer [2020-10-27 15:41:11,960 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-27 15:41:11,962 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-27 15:41:11,962 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-27 15:41:11,966 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-27 15:41:11,966 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.10 03:41:08" (1/3) ... [2020-10-27 15:41:11,967 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e43fa6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 03:41:11, skipping insertion in model container [2020-10-27 15:41:11,967 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:41:09" (2/3) ... [2020-10-27 15:41:11,967 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e43fa6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 03:41:11, skipping insertion in model container [2020-10-27 15:41:11,968 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 03:41:11" (3/3) ... [2020-10-27 15:41:11,969 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label14.c [2020-10-27 15:41:11,982 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-27 15:41:11,988 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-27 15:41:12,003 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-27 15:41:12,034 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-27 15:41:12,035 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-27 15:41:12,035 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-27 15:41:12,035 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-27 15:41:12,035 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-27 15:41:12,035 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-27 15:41:12,035 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-27 15:41:12,035 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-27 15:41:12,061 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states. [2020-10-27 15:41:12,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2020-10-27 15:41:12,078 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:41:12,079 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 15:41:12,080 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:41:12,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:41:12,086 INFO L82 PathProgramCache]: Analyzing trace with hash 972838764, now seen corresponding path program 1 times [2020-10-27 15:41:12,096 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:41:12,097 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2126427796] [2020-10-27 15:41:12,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:41:12,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:41:12,730 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:41:13,671 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:41:17,195 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:41:17,195 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 187 [2020-10-27 15:41:17,195 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 15:41:17,196 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4672 [2020-10-27 15:41:17,198 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:41:17,198 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 14 [2020-10-27 15:41:17,198 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-27 15:41:17,199 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 124 [2020-10-27 15:41:17,199 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-27 15:41:18,348 WARN L193 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 68 [2020-10-27 15:41:18,623 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 76 [2020-10-27 15:41:18,875 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 74 [2020-10-27 15:41:19,096 WARN L193 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 68 [2020-10-27 15:41:19,307 WARN L193 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 62 [2020-10-27 15:41:19,480 WARN L193 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 54 [2020-10-27 15:41:19,894 WARN L193 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:41:19,896 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:41:19,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:41:19,918 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:41:19,944 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:41:19,945 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:41:19,945 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:41:19,945 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 32 [2020-10-27 15:41:19,945 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:41:19,945 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:41:19,946 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:41:19,946 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-27 15:41:19,946 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:41:20,808 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 15:41:20,809 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2126427796] [2020-10-27 15:41:20,810 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 15:41:20,811 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-10-27 15:41:20,811 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035231597] [2020-10-27 15:41:20,816 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-27 15:41:20,817 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:41:20,830 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-27 15:41:20,831 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2020-10-27 15:41:20,834 INFO L87 Difference]: Start difference. First operand 315 states. Second operand 12 states. [2020-10-27 15:41:21,415 WARN L193 SmtUtils]: Spent 443.00 ms on a formula simplification that was a NOOP. DAG size: 183 [2020-10-27 15:41:22,471 WARN L193 SmtUtils]: Spent 967.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 196 [2020-10-27 15:41:23,526 WARN L193 SmtUtils]: Spent 985.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 196 [2020-10-27 15:41:24,642 WARN L193 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 219 DAG size of output: 216 [2020-10-27 15:41:26,501 WARN L193 SmtUtils]: Spent 1.69 s on a formula simplification. DAG size of input: 232 DAG size of output: 213 [2020-10-27 15:41:28,525 WARN L193 SmtUtils]: Spent 1.62 s on a formula simplification. DAG size of input: 232 DAG size of output: 210 [2020-10-27 15:41:30,634 WARN L193 SmtUtils]: Spent 1.53 s on a formula simplification. DAG size of input: 235 DAG size of output: 207 [2020-10-27 15:41:34,746 WARN L193 SmtUtils]: Spent 1.63 s on a formula simplification. DAG size of input: 236 DAG size of output: 204 [2020-10-27 15:41:36,591 WARN L193 SmtUtils]: Spent 1.57 s on a formula simplification. DAG size of input: 238 DAG size of output: 200 [2020-10-27 15:41:39,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:41:39,835 INFO L93 Difference]: Finished difference Result 742 states and 1293 transitions. [2020-10-27 15:41:39,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-27 15:41:39,837 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 177 [2020-10-27 15:41:39,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:41:39,855 INFO L225 Difference]: With dead ends: 742 [2020-10-27 15:41:39,855 INFO L226 Difference]: Without dead ends: 365 [2020-10-27 15:41:39,863 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 13.7s TimeCoverageRelationStatistics Valid=116, Invalid=304, Unknown=0, NotChecked=0, Total=420 [2020-10-27 15:41:39,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2020-10-27 15:41:39,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 365. [2020-10-27 15:41:39,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 365 states. [2020-10-27 15:41:39,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 526 transitions. [2020-10-27 15:41:39,957 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 526 transitions. Word has length 177 [2020-10-27 15:41:39,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:41:39,961 INFO L481 AbstractCegarLoop]: Abstraction has 365 states and 526 transitions. [2020-10-27 15:41:39,961 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-27 15:41:39,961 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 526 transitions. [2020-10-27 15:41:39,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2020-10-27 15:41:39,978 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:41:39,979 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 15:41:39,979 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-27 15:41:39,979 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:41:39,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:41:39,981 INFO L82 PathProgramCache]: Analyzing trace with hash 369247263, now seen corresponding path program 1 times [2020-10-27 15:41:39,981 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:41:39,982 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1313806023] [2020-10-27 15:41:39,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:41:40,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:41:40,157 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:41:40,398 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:41:41,694 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:41:44,880 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:41:44,881 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 200 [2020-10-27 15:41:44,881 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-27 15:41:44,882 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4786 [2020-10-27 15:41:44,882 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:41:44,883 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:41:44,883 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 21 [2020-10-27 15:41:44,883 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 175 [2020-10-27 15:41:44,884 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-27 15:41:45,341 WARN L193 SmtUtils]: Spent 241.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:41:45,342 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:41:45,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:41:45,351 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:41:45,359 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:41:45,360 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:41:45,360 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:41:45,360 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-27 15:41:45,360 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:41:45,361 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:41:45,361 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:41:45,361 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:41:45,361 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:41:45,459 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:41:45,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:41:45,475 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:41:45,493 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:41:45,493 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-27 15:41:45,493 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:41:45,493 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 20 [2020-10-27 15:41:45,494 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:41:45,494 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:41:45,494 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:41:45,494 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-27 15:41:45,494 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:41:45,563 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-27 15:41:45,564 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1313806023] [2020-10-27 15:41:45,564 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:41:45,564 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:41:45,564 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122123427] [2020-10-27 15:41:45,567 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:41:45,567 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:41:45,572 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:41:45,572 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:41:45,573 INFO L87 Difference]: Start difference. First operand 365 states and 526 transitions. Second operand 5 states. [2020-10-27 15:41:45,824 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-27 15:41:48,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:41:48,842 INFO L93 Difference]: Finished difference Result 826 states and 1286 transitions. [2020-10-27 15:41:48,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:41:48,843 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 188 [2020-10-27 15:41:48,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:41:48,853 INFO L225 Difference]: With dead ends: 826 [2020-10-27 15:41:48,853 INFO L226 Difference]: Without dead ends: 582 [2020-10-27 15:41:48,855 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-27 15:41:48,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2020-10-27 15:41:48,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 580. [2020-10-27 15:41:48,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 580 states. [2020-10-27 15:41:48,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 580 states and 867 transitions. [2020-10-27 15:41:48,908 INFO L78 Accepts]: Start accepts. Automaton has 580 states and 867 transitions. Word has length 188 [2020-10-27 15:41:48,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:41:48,909 INFO L481 AbstractCegarLoop]: Abstraction has 580 states and 867 transitions. [2020-10-27 15:41:48,909 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:41:48,909 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 867 transitions. [2020-10-27 15:41:48,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2020-10-27 15:41:48,912 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:41:48,913 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 15:41:48,913 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-27 15:41:48,913 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:41:48,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:41:48,914 INFO L82 PathProgramCache]: Analyzing trace with hash 907697672, now seen corresponding path program 1 times [2020-10-27 15:41:48,914 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:41:48,915 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1391657291] [2020-10-27 15:41:48,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:41:48,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:41:48,996 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:41:49,275 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:41:50,072 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:41:53,051 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:41:53,051 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 211 [2020-10-27 15:41:53,051 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-27 15:41:53,051 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4082 [2020-10-27 15:41:53,052 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:41:53,052 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:41:53,052 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 32 [2020-10-27 15:41:53,052 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 175 [2020-10-27 15:41:53,052 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:41:53,467 WARN L193 SmtUtils]: Spent 265.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:41:53,469 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:41:53,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:41:53,478 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:41:53,493 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:41:53,493 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:41:53,494 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:41:53,494 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 16 [2020-10-27 15:41:53,494 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:41:53,494 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:41:53,494 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:41:53,494 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:41:53,495 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:41:53,613 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:41:53,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:41:53,620 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:41:53,633 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:41:53,634 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-27 15:41:53,634 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:41:53,634 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-27 15:41:53,634 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:41:53,635 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:41:53,635 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:41:53,635 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:41:53,635 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:41:53,641 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2020-10-27 15:41:53,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:41:53,656 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:41:53,680 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:41:53,680 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 15:41:53,680 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:41:53,681 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 26 [2020-10-27 15:41:53,681 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:41:53,681 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:41:53,681 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:41:53,681 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-27 15:41:53,681 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:41:53,757 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 15 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-27 15:41:53,757 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1391657291] [2020-10-27 15:41:53,758 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:41:53,759 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:41:53,762 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222627362] [2020-10-27 15:41:53,764 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:41:53,764 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:41:53,765 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:41:53,766 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:41:53,766 INFO L87 Difference]: Start difference. First operand 580 states and 867 transitions. Second operand 5 states. [2020-10-27 15:41:54,137 WARN L193 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-27 15:41:57,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:41:57,715 INFO L93 Difference]: Finished difference Result 1471 states and 2318 transitions. [2020-10-27 15:41:57,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:41:57,719 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 197 [2020-10-27 15:41:57,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:41:57,726 INFO L225 Difference]: With dead ends: 1471 [2020-10-27 15:41:57,727 INFO L226 Difference]: Without dead ends: 1012 [2020-10-27 15:41:57,728 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-27 15:41:57,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1012 states. [2020-10-27 15:41:57,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1012 to 1010. [2020-10-27 15:41:57,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1010 states. [2020-10-27 15:41:57,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1010 states to 1010 states and 1475 transitions. [2020-10-27 15:41:57,789 INFO L78 Accepts]: Start accepts. Automaton has 1010 states and 1475 transitions. Word has length 197 [2020-10-27 15:41:57,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:41:57,790 INFO L481 AbstractCegarLoop]: Abstraction has 1010 states and 1475 transitions. [2020-10-27 15:41:57,791 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:41:57,791 INFO L276 IsEmpty]: Start isEmpty. Operand 1010 states and 1475 transitions. [2020-10-27 15:41:57,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2020-10-27 15:41:57,797 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:41:57,797 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 15:41:57,798 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-27 15:41:57,798 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:41:57,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:41:57,798 INFO L82 PathProgramCache]: Analyzing trace with hash 173654564, now seen corresponding path program 1 times [2020-10-27 15:41:57,799 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:41:57,799 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1242866438] [2020-10-27 15:41:57,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:41:57,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:41:57,892 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:41:58,014 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:41:59,390 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:42:02,347 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:42:02,347 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 216 [2020-10-27 15:42:02,348 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-27 15:42:02,348 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4480 [2020-10-27 15:42:02,348 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:42:02,348 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:42:02,348 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 37 [2020-10-27 15:42:02,348 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 175 [2020-10-27 15:42:02,349 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:42:02,673 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:42:02,674 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:42:02,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:42:02,681 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:42:02,688 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:42:02,688 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:42:02,688 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:42:02,689 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-27 15:42:02,689 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:42:02,689 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:42:02,689 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:42:02,689 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:42:02,689 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:42:02,780 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:42:02,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:42:02,786 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:42:02,797 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:42:02,797 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-27 15:42:02,797 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:42:02,798 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-27 15:42:02,798 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:42:02,798 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:42:02,798 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:42:02,798 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:42:02,798 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:42:02,803 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2020-10-27 15:42:02,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:42:02,815 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:42:02,837 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:42:02,837 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 15 [2020-10-27 15:42:02,837 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:42:02,838 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 26 [2020-10-27 15:42:02,838 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:42:02,838 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:42:02,838 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:42:02,838 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-27 15:42:02,838 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:42:02,956 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-10-27 15:42:02,957 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1242866438] [2020-10-27 15:42:02,957 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:42:02,957 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:42:02,958 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175070287] [2020-10-27 15:42:02,958 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:42:02,958 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:42:02,959 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:42:02,959 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:42:02,959 INFO L87 Difference]: Start difference. First operand 1010 states and 1475 transitions. Second operand 5 states. [2020-10-27 15:42:03,418 WARN L193 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-27 15:42:06,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:42:06,774 INFO L93 Difference]: Finished difference Result 2745 states and 4159 transitions. [2020-10-27 15:42:06,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:42:06,775 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 202 [2020-10-27 15:42:06,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:42:06,787 INFO L225 Difference]: With dead ends: 2745 [2020-10-27 15:42:06,787 INFO L226 Difference]: Without dead ends: 1856 [2020-10-27 15:42:06,791 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-27 15:42:06,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1856 states. [2020-10-27 15:42:06,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1856 to 1850. [2020-10-27 15:42:06,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1850 states. [2020-10-27 15:42:06,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1850 states to 1850 states and 2673 transitions. [2020-10-27 15:42:06,881 INFO L78 Accepts]: Start accepts. Automaton has 1850 states and 2673 transitions. Word has length 202 [2020-10-27 15:42:06,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:42:06,882 INFO L481 AbstractCegarLoop]: Abstraction has 1850 states and 2673 transitions. [2020-10-27 15:42:06,882 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:42:06,882 INFO L276 IsEmpty]: Start isEmpty. Operand 1850 states and 2673 transitions. [2020-10-27 15:42:06,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2020-10-27 15:42:06,890 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:42:06,890 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 15:42:06,890 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-27 15:42:06,890 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:42:06,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:42:06,891 INFO L82 PathProgramCache]: Analyzing trace with hash -1990699456, now seen corresponding path program 1 times [2020-10-27 15:42:06,891 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:42:06,892 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1937517196] [2020-10-27 15:42:06,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:42:06,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:42:06,970 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:42:07,122 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:42:08,663 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:42:09,125 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:42:11,429 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:42:11,562 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:42:11,953 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:42:11,953 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 239 [2020-10-27 15:42:11,953 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-27 15:42:11,954 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5010 [2020-10-27 15:42:11,954 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:42:11,954 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:42:11,954 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 60 [2020-10-27 15:42:11,954 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 175 [2020-10-27 15:42:11,954 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:42:12,356 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:42:12,357 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:42:12,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:42:12,368 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:42:12,382 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:42:12,382 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:42:12,382 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:42:12,382 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-27 15:42:12,383 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:42:12,383 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:42:12,383 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:42:12,383 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:42:12,383 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:42:12,483 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:42:12,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:42:12,489 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:42:12,497 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:42:12,498 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-27 15:42:12,498 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:42:12,498 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-27 15:42:12,498 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:42:12,498 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:42:12,499 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:42:12,499 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:42:12,499 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:42:12,504 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2020-10-27 15:42:12,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:42:12,545 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:42:12,609 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:42:12,609 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 38 [2020-10-27 15:42:12,609 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:42:12,609 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 76 [2020-10-27 15:42:12,610 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:42:12,610 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:42:12,610 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:42:12,610 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 32 [2020-10-27 15:42:12,610 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:42:12,801 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 43 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-10-27 15:42:12,801 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1937517196] [2020-10-27 15:42:12,801 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:42:12,801 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:42:12,802 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927452355] [2020-10-27 15:42:12,802 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:42:12,802 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:42:12,803 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:42:12,803 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:42:12,803 INFO L87 Difference]: Start difference. First operand 1850 states and 2673 transitions. Second operand 5 states. [2020-10-27 15:42:13,069 WARN L193 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-27 15:42:16,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:42:16,845 INFO L93 Difference]: Finished difference Result 5270 states and 7890 transitions. [2020-10-27 15:42:16,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:42:16,848 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 225 [2020-10-27 15:42:16,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:42:16,871 INFO L225 Difference]: With dead ends: 5270 [2020-10-27 15:42:16,871 INFO L226 Difference]: Without dead ends: 3541 [2020-10-27 15:42:16,876 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-27 15:42:16,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3541 states. [2020-10-27 15:42:16,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3541 to 3524. [2020-10-27 15:42:16,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3524 states. [2020-10-27 15:42:17,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3524 states to 3524 states and 5189 transitions. [2020-10-27 15:42:17,005 INFO L78 Accepts]: Start accepts. Automaton has 3524 states and 5189 transitions. Word has length 225 [2020-10-27 15:42:17,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:42:17,006 INFO L481 AbstractCegarLoop]: Abstraction has 3524 states and 5189 transitions. [2020-10-27 15:42:17,006 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:42:17,006 INFO L276 IsEmpty]: Start isEmpty. Operand 3524 states and 5189 transitions. [2020-10-27 15:42:17,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2020-10-27 15:42:17,020 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 15:42:17,021 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-27 15:42:17,021 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-27 15:42:17,021 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 15:42:17,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 15:42:17,022 INFO L82 PathProgramCache]: Analyzing trace with hash 357139877, now seen corresponding path program 1 times [2020-10-27 15:42:17,022 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 15:42:17,022 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1402716469] [2020-10-27 15:42:17,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 15:42:17,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:42:17,118 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:42:17,297 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:42:17,810 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:42:18,035 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:42:19,615 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:42:20,313 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:42:20,430 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:42:21,446 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:42:21,447 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 279 [2020-10-27 15:42:21,447 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 7 [2020-10-27 15:42:21,447 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4357 [2020-10-27 15:42:21,447 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:42:21,447 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 15:42:21,447 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 99 [2020-10-27 15:42:21,447 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 176 [2020-10-27 15:42:21,447 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:42:21,775 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:42:21,776 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 15:42:21,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:42:21,785 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:42:21,796 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:42:21,796 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 15:42:21,797 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:42:21,797 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-27 15:42:21,797 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:42:21,797 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:42:21,797 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:42:21,797 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:42:21,797 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:42:21,899 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-27 15:42:21,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:42:21,905 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:42:21,921 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:42:21,921 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-27 15:42:21,921 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:42:21,921 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 16 [2020-10-27 15:42:21,922 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:42:21,922 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 15:42:21,922 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:42:21,922 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 15:42:21,922 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:42:21,927 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2020-10-27 15:42:21,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 15:42:21,968 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 15:42:22,046 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 15:42:22,046 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-27 15:42:22,046 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 15:42:22,046 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 94 [2020-10-27 15:42:22,047 FATAL L256 erpolLogProxyWrapper]: Heuristic: DEEPEST [2020-10-27 15:42:22,047 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 15:42:22,047 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 15:42:22,047 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 71 [2020-10-27 15:42:22,047 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 15:42:22,231 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 81 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-10-27 15:42:22,231 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1402716469] [2020-10-27 15:42:22,231 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 15:42:22,232 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-27 15:42:22,232 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186243306] [2020-10-27 15:42:22,233 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 15:42:22,233 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 15:42:22,234 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 15:42:22,234 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 15:42:22,234 INFO L87 Difference]: Start difference. First operand 3524 states and 5189 transitions. Second operand 5 states. [2020-10-27 15:42:22,774 WARN L193 SmtUtils]: Spent 258.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2020-10-27 15:42:26,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 15:42:26,371 INFO L93 Difference]: Finished difference Result 10074 states and 15367 transitions. [2020-10-27 15:42:26,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 15:42:26,372 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 265 [2020-10-27 15:42:26,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 15:42:26,373 INFO L225 Difference]: With dead ends: 10074 [2020-10-27 15:42:26,373 INFO L226 Difference]: Without dead ends: 0 [2020-10-27 15:42:26,395 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-27 15:42:26,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-27 15:42:26,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-27 15:42:26,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-27 15:42:26,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-27 15:42:26,396 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 265 [2020-10-27 15:42:26,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 15:42:26,396 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-27 15:42:26,397 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 15:42:26,397 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-27 15:42:26,397 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-27 15:42:26,397 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-27 15:42:26,399 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-27 15:42:27,272 WARN L193 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 51 [2020-10-27 15:42:27,881 WARN L193 SmtUtils]: Spent 604.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 140 [2020-10-27 15:42:29,777 WARN L193 SmtUtils]: Spent 1.88 s on a formula simplification. DAG size of input: 309 DAG size of output: 112 [2020-10-27 15:42:29,991 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 88 [2020-10-27 15:42:30,211 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-27 15:42:30,454 WARN L193 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 88 [2020-10-27 15:42:30,570 WARN L193 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 21 [2020-10-27 15:42:30,575 INFO L274 CegarLoopResult]: For program point reach_errorEXIT(line 4) no Hoare annotation was computed. [2020-10-27 15:42:30,575 INFO L277 CegarLoopResult]: At program point reach_errorENTRY(line 4) the Hoare annotation is: true [2020-10-27 15:42:30,575 INFO L274 CegarLoopResult]: For program point reach_errorFINAL(line 4) no Hoare annotation was computed. [2020-10-27 15:42:30,575 INFO L274 CegarLoopResult]: For program point reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-27 15:42:30,575 INFO L274 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-27 15:42:30,576 INFO L270 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~a28~0 |old(~a28~0)|) (= |#t~string5.offset| |old(#t~string5.offset)|) (= |old(#length)| |#length|) (= ~a21~0 |old(~a21~0)|) (= |old(#valid)| |#valid|) (= ~a0~0 |old(~a0~0)|) (= ~a7~0 |old(~a7~0)|) (= ~a5~0 |old(~a5~0)|) (= ~e~0 |old(~e~0)|) (= ~a2~0 |old(~a2~0)|) (= |#t~string7.base| |old(#t~string7.base)|) (= ~a17~0 |old(~a17~0)|) (= ~a14~0 |old(~a14~0)|) (= ~c~0 |old(~c~0)|) (= ~a23~0 |old(~a23~0)|) (= ~z~0 |old(~z~0)|) (= ~a15~0 |old(~a15~0)|) (= ~x~0 |old(~x~0)|) (= ~a22~0 |old(~a22~0)|) (= ~d~0 |old(~d~0)|) (= ~a10~0 |old(~a10~0)|) (= ~a27~0 |old(~a27~0)|) (= ~a26~0 |old(~a26~0)|) (= |#t~string6.base| |old(#t~string6.base)|) (= ~a18~0 |old(~a18~0)|) (= ~a6~0 |old(~a6~0)|) (= ~a8~0 |old(~a8~0)|) (= ~f~0 |old(~f~0)|) (= ~a29~0 |old(~a29~0)|) (= ~a1~0 |old(~a1~0)|) (= ~a19~0 |old(~a19~0)|) (= ~a3~0 |old(~a3~0)|) (= ~a9~0 |old(~a9~0)|) (= |#t~string5.base| |old(#t~string5.base)|) (= ~a11~0 |old(~a11~0)|) (= ~w~0 |old(~w~0)|) (= ~u~0 |old(~u~0)|) (= ~a16~0 |old(~a16~0)|) (= |#NULL.base| |old(#NULL.base)|) (= ~y~0 |old(~y~0)|) (= ~a4~0 |old(~a4~0)|) (= ~a25~0 |old(~a25~0)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= ~a12~0 |old(~a12~0)|) (= |#t~string7.offset| |old(#t~string7.offset)|) (= ~a13~0 |old(~a13~0)|) (= ~a24~0 |old(~a24~0)|) (= ~a~0 |old(~a~0)|) (= ~a20~0 |old(~a20~0)|) (= |#NULL.offset| |old(#NULL.offset)|) (= ~v~0 |old(~v~0)|) (= ~b~0 |old(~b~0)|)) [2020-10-27 15:42:30,576 INFO L274 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-27 15:42:30,576 INFO L274 CegarLoopResult]: For program point L1621-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,576 INFO L274 CegarLoopResult]: For program point L1555-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,577 INFO L274 CegarLoopResult]: For program point L1489-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,577 INFO L274 CegarLoopResult]: For program point L763(lines 763 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,577 INFO L274 CegarLoopResult]: For program point L1622(line 1622) no Hoare annotation was computed. [2020-10-27 15:42:30,579 INFO L274 CegarLoopResult]: For program point L1556(line 1556) no Hoare annotation was computed. [2020-10-27 15:42:30,579 INFO L274 CegarLoopResult]: For program point L499(lines 499 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,579 INFO L274 CegarLoopResult]: For program point L1490(line 1490) no Hoare annotation was computed. [2020-10-27 15:42:30,579 INFO L274 CegarLoopResult]: For program point L235(lines 235 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,579 INFO L274 CegarLoopResult]: For program point L500(lines 500 513) no Hoare annotation was computed. [2020-10-27 15:42:30,580 INFO L274 CegarLoopResult]: For program point L500-2(lines 500 513) no Hoare annotation was computed. [2020-10-27 15:42:30,580 INFO L274 CegarLoopResult]: For program point L1425(lines 1425 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,580 INFO L274 CegarLoopResult]: For program point L368(lines 368 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,580 INFO L274 CegarLoopResult]: For program point L1624-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,580 INFO L274 CegarLoopResult]: For program point L1558-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,580 INFO L274 CegarLoopResult]: For program point L1492-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,580 INFO L274 CegarLoopResult]: For program point L303(lines 303 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,580 INFO L274 CegarLoopResult]: For program point L1228(lines 1228 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,580 INFO L274 CegarLoopResult]: For program point L1625(line 1625) no Hoare annotation was computed. [2020-10-27 15:42:30,580 INFO L274 CegarLoopResult]: For program point L568(lines 568 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,581 INFO L274 CegarLoopResult]: For program point L1559(line 1559) no Hoare annotation was computed. [2020-10-27 15:42:30,581 INFO L274 CegarLoopResult]: For program point L1493(line 1493) no Hoare annotation was computed. [2020-10-27 15:42:30,581 INFO L274 CegarLoopResult]: For program point L436(lines 436 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,581 INFO L274 CegarLoopResult]: For program point L1361(lines 1361 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,581 INFO L274 CegarLoopResult]: For program point L1097(lines 1097 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,581 INFO L274 CegarLoopResult]: For program point L635(lines 635 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,582 INFO L274 CegarLoopResult]: For program point L1362(lines 1362 1381) no Hoare annotation was computed. [2020-10-27 15:42:30,583 INFO L274 CegarLoopResult]: For program point L1362-2(lines 1362 1381) no Hoare annotation was computed. [2020-10-27 15:42:30,583 INFO L274 CegarLoopResult]: For program point L1164(lines 1164 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,583 INFO L274 CegarLoopResult]: For program point L107(lines 107 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,583 INFO L274 CegarLoopResult]: For program point L1627-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,583 INFO L274 CegarLoopResult]: For program point L1561-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,583 INFO L274 CegarLoopResult]: For program point L1495-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,584 INFO L274 CegarLoopResult]: For program point L240(lines 240 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,584 INFO L274 CegarLoopResult]: For program point L174(lines 174 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,584 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,584 INFO L274 CegarLoopResult]: For program point L901(lines 901 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,584 INFO L274 CegarLoopResult]: For program point L703(lines 703 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,584 INFO L274 CegarLoopResult]: For program point L1628(line 1628) no Hoare annotation was computed. [2020-10-27 15:42:30,584 INFO L274 CegarLoopResult]: For program point L1562(line 1562) no Hoare annotation was computed. [2020-10-27 15:42:30,584 INFO L274 CegarLoopResult]: For program point L1496(line 1496) no Hoare annotation was computed. [2020-10-27 15:42:30,584 INFO L274 CegarLoopResult]: For program point L968(lines 968 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,584 INFO L274 CegarLoopResult]: For program point L771(lines 771 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,584 INFO L274 CegarLoopResult]: For program point L1630-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,585 INFO L274 CegarLoopResult]: For program point L1564-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,585 INFO L274 CegarLoopResult]: For program point L1498-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,585 INFO L274 CegarLoopResult]: For program point L838(lines 838 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,585 INFO L274 CegarLoopResult]: For program point L1631(line 1631) no Hoare annotation was computed. [2020-10-27 15:42:30,585 INFO L274 CegarLoopResult]: For program point L1565(line 1565) no Hoare annotation was computed. [2020-10-27 15:42:30,586 INFO L274 CegarLoopResult]: For program point L1499(line 1499) no Hoare annotation was computed. [2020-10-27 15:42:30,586 INFO L274 CegarLoopResult]: For program point L443(lines 443 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,586 INFO L274 CegarLoopResult]: For program point L1434(lines 1434 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,586 INFO L274 CegarLoopResult]: For program point L576(lines 576 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,586 INFO L274 CegarLoopResult]: For program point L1633-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,586 INFO L274 CegarLoopResult]: For program point L1567-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,586 INFO L274 CegarLoopResult]: For program point L1501-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,586 INFO L274 CegarLoopResult]: For program point L1634(line 1634) no Hoare annotation was computed. [2020-10-27 15:42:30,586 INFO L274 CegarLoopResult]: For program point L1568(line 1568) no Hoare annotation was computed. [2020-10-27 15:42:30,587 INFO L274 CegarLoopResult]: For program point L1502(line 1502) no Hoare annotation was computed. [2020-10-27 15:42:30,588 INFO L274 CegarLoopResult]: For program point L379(lines 379 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,588 INFO L274 CegarLoopResult]: For program point L1106(lines 1106 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,588 INFO L274 CegarLoopResult]: For program point L1040(lines 1040 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,588 INFO L274 CegarLoopResult]: For program point L380(lines 380 397) no Hoare annotation was computed. [2020-10-27 15:42:30,588 INFO L274 CegarLoopResult]: For program point L314(lines 314 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,588 INFO L274 CegarLoopResult]: For program point L380-2(lines 380 397) no Hoare annotation was computed. [2020-10-27 15:42:30,589 INFO L274 CegarLoopResult]: For program point L1239(lines 1239 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,589 INFO L274 CegarLoopResult]: For program point L116(lines 116 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,589 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1061) no Hoare annotation was computed. [2020-10-27 15:42:30,589 INFO L274 CegarLoopResult]: For program point L1041-2(lines 1041 1061) no Hoare annotation was computed. [2020-10-27 15:42:30,589 INFO L274 CegarLoopResult]: For program point L909(lines 909 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,589 INFO L274 CegarLoopResult]: For program point L711(lines 711 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,589 INFO L274 CegarLoopResult]: For program point L645(lines 645 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,589 INFO L274 CegarLoopResult]: For program point L1636-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,589 INFO L274 CegarLoopResult]: For program point L1570-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,589 INFO L274 CegarLoopResult]: For program point L1504-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,589 INFO L274 CegarLoopResult]: For program point L183(lines 183 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,589 INFO L274 CegarLoopResult]: For program point calculate_outputEXIT(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,589 INFO L274 CegarLoopResult]: For program point L712(lines 712 733) no Hoare annotation was computed. [2020-10-27 15:42:30,589 INFO L274 CegarLoopResult]: For program point L712-2(lines 712 733) no Hoare annotation was computed. [2020-10-27 15:42:30,590 INFO L274 CegarLoopResult]: For program point L1637(line 1637) no Hoare annotation was computed. [2020-10-27 15:42:30,590 INFO L274 CegarLoopResult]: For program point L1571(line 1571) no Hoare annotation was computed. [2020-10-27 15:42:30,590 INFO L274 CegarLoopResult]: For program point L1505(line 1505) no Hoare annotation was computed. [2020-10-27 15:42:30,590 INFO L274 CegarLoopResult]: For program point L1307(lines 1307 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,590 INFO L274 CegarLoopResult]: For program point L250(lines 250 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,590 INFO L274 CegarLoopResult]: For program point L1175(lines 1175 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,590 INFO L274 CegarLoopResult]: For program point L977(lines 977 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,590 INFO L274 CegarLoopResult]: For program point L779(lines 779 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,590 INFO L274 CegarLoopResult]: For program point L515(lines 515 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,590 INFO L274 CegarLoopResult]: For program point L846(lines 846 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,590 INFO L274 CegarLoopResult]: For program point L1639-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,590 INFO L274 CegarLoopResult]: For program point L1573-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,590 INFO L274 CegarLoopResult]: For program point L1507-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,590 INFO L274 CegarLoopResult]: For program point L1640(line 1640) no Hoare annotation was computed. [2020-10-27 15:42:30,591 INFO L274 CegarLoopResult]: For program point L1574(line 1574) no Hoare annotation was computed. [2020-10-27 15:42:30,591 INFO L274 CegarLoopResult]: For program point L1508(line 1508) no Hoare annotation was computed. [2020-10-27 15:42:30,591 INFO L274 CegarLoopResult]: For program point L452(lines 452 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,591 INFO L274 CegarLoopResult]: For program point L585(lines 585 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,591 INFO L274 CegarLoopResult]: For program point L1642-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,591 INFO L274 CegarLoopResult]: For program point L1576-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,591 INFO L274 CegarLoopResult]: For program point L1510-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,591 INFO L274 CegarLoopResult]: For program point L1444(lines 1444 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,591 INFO L274 CegarLoopResult]: For program point L321(lines 321 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,591 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,591 INFO L274 CegarLoopResult]: For program point L57(lines 57 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,591 INFO L274 CegarLoopResult]: For program point L1643(line 1643) no Hoare annotation was computed. [2020-10-27 15:42:30,591 INFO L274 CegarLoopResult]: For program point L1577(line 1577) no Hoare annotation was computed. [2020-10-27 15:42:30,591 INFO L274 CegarLoopResult]: For program point L1511(line 1511) no Hoare annotation was computed. [2020-10-27 15:42:30,592 INFO L274 CegarLoopResult]: For program point L58(lines 58 73) no Hoare annotation was computed. [2020-10-27 15:42:30,592 INFO L274 CegarLoopResult]: For program point L58-2(lines 58 73) no Hoare annotation was computed. [2020-10-27 15:42:30,592 INFO L274 CegarLoopResult]: For program point L786(lines 786 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,592 INFO L274 CegarLoopResult]: For program point L1645-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,592 INFO L274 CegarLoopResult]: For program point L1579-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,593 INFO L270 CegarLoopResult]: At program point calculate_outputENTRY(lines 56 1652) the Hoare annotation is: (let ((.cse1 (= ~a28~0 |old(~a28~0)|)) (.cse2 (= ~a26~0 |old(~a26~0)|)) (.cse3 (= ~a21~0 |old(~a21~0)|)) (.cse4 (= ~a6~0 |old(~a6~0)|)) (.cse5 (= ~a8~0 |old(~a8~0)|)) (.cse6 (= ~a29~0 |old(~a29~0)|)) (.cse7 (= ~a1~0 |old(~a1~0)|)) (.cse8 (= ~a19~0 |old(~a19~0)|)) (.cse9 (= ~a0~0 |old(~a0~0)|)) (.cse10 (= ~a3~0 |old(~a3~0)|)) (.cse11 (= ~a9~0 |old(~a9~0)|)) (.cse12 (= ~a7~0 |old(~a7~0)|)) (.cse13 (= ~a11~0 |old(~a11~0)|)) (.cse29 (= ~a5~0 |old(~a5~0)|)) (.cse14 (= ~a16~0 |old(~a16~0)|)) (.cse15 (= ~a4~0 |old(~a4~0)|)) (.cse16 (= ~a2~0 |old(~a2~0)|)) (.cse17 (= ~a17~0 |old(~a17~0)|)) (.cse18 (= ~a14~0 |old(~a14~0)|)) (.cse19 (= ~a25~0 |old(~a25~0)|)) (.cse20 (= ~a23~0 |old(~a23~0)|)) (.cse21 (= ~a12~0 |old(~a12~0)|)) (.cse22 (= ~a15~0 |old(~a15~0)|)) (.cse23 (= ~a13~0 |old(~a13~0)|)) (.cse24 (= ~a24~0 |old(~a24~0)|)) (.cse25 (= ~a20~0 |old(~a20~0)|)) (.cse26 (= ~a22~0 |old(~a22~0)|)) (.cse27 (= ~a10~0 |old(~a10~0)|)) (.cse28 (= ~a27~0 |old(~a27~0)|))) (let ((.cse0 (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse29 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28))) (and (or .cse0 (not (= |old(~a12~0)| 1))) (or (and .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 (= ~a26~0 ~a5~0) .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28) (not (= |old(~a5~0)| |old(~a26~0)|))) (or (not (<= 1 |old(~a27~0)|)) (not (<= |old(~a27~0)| 1)) (and .cse1 .cse2 .cse3 (<= 1 ~a27~0) .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse29 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 (<= ~a27~0 1))) (or .cse0 (not (<= 1 |old(~a3~0)|))) (or .cse0 (not (= |old(~a6~0)| 1)))))) [2020-10-27 15:42:30,593 INFO L274 CegarLoopResult]: For program point L1513-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,593 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,593 INFO L274 CegarLoopResult]: For program point L985(lines 985 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,593 INFO L274 CegarLoopResult]: For program point L919(lines 919 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,593 INFO L274 CegarLoopResult]: For program point L655(lines 655 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,593 INFO L274 CegarLoopResult]: For program point L1646(line 1646) no Hoare annotation was computed. [2020-10-27 15:42:30,593 INFO L274 CegarLoopResult]: For program point L1580(line 1580) no Hoare annotation was computed. [2020-10-27 15:42:30,593 INFO L274 CegarLoopResult]: For program point L1514(line 1514) no Hoare annotation was computed. [2020-10-27 15:42:30,593 INFO L274 CegarLoopResult]: For program point L259(lines 259 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,593 INFO L274 CegarLoopResult]: For program point L193(lines 193 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,594 INFO L274 CegarLoopResult]: For program point L1184(lines 1184 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,594 INFO L274 CegarLoopResult]: For program point L920(lines 920 937) no Hoare annotation was computed. [2020-10-27 15:42:30,594 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 937) no Hoare annotation was computed. [2020-10-27 15:42:30,594 INFO L274 CegarLoopResult]: For program point L524(lines 524 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,594 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,594 INFO L274 CegarLoopResult]: For program point L1251(lines 1251 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,594 INFO L274 CegarLoopResult]: For program point L194(lines 194 213) no Hoare annotation was computed. [2020-10-27 15:42:30,594 INFO L274 CegarLoopResult]: For program point L128(lines 128 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,594 INFO L274 CegarLoopResult]: For program point L194-2(lines 194 213) no Hoare annotation was computed. [2020-10-27 15:42:30,594 INFO L274 CegarLoopResult]: For program point L855(lines 855 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,594 INFO L274 CegarLoopResult]: For program point L1648-1(lines 1648 1650) no Hoare annotation was computed. [2020-10-27 15:42:30,595 INFO L274 CegarLoopResult]: For program point L1582-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,595 INFO L274 CegarLoopResult]: For program point L1516-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,595 INFO L274 CegarLoopResult]: For program point L1384(lines 1384 1402) no Hoare annotation was computed. [2020-10-27 15:42:30,595 INFO L274 CegarLoopResult]: For program point L1384-2(lines 1384 1402) no Hoare annotation was computed. [2020-10-27 15:42:30,595 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1274) no Hoare annotation was computed. [2020-10-27 15:42:30,595 INFO L274 CegarLoopResult]: For program point L1252-2(lines 1252 1274) no Hoare annotation was computed. [2020-10-27 15:42:30,595 INFO L274 CegarLoopResult]: For program point L1649(line 1649) no Hoare annotation was computed. [2020-10-27 15:42:30,595 INFO L274 CegarLoopResult]: For program point L1583(line 1583) no Hoare annotation was computed. [2020-10-27 15:42:30,595 INFO L274 CegarLoopResult]: For program point L1517(line 1517) no Hoare annotation was computed. [2020-10-27 15:42:30,595 INFO L274 CegarLoopResult]: For program point L460(lines 460 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,596 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,596 INFO L274 CegarLoopResult]: For program point L660(lines 660 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,596 INFO L274 CegarLoopResult]: For program point L594(lines 594 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,596 INFO L274 CegarLoopResult]: For program point L1585-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,596 INFO L274 CegarLoopResult]: For program point L1519-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,596 INFO L274 CegarLoopResult]: For program point L1586(line 1586) no Hoare annotation was computed. [2020-10-27 15:42:30,596 INFO L274 CegarLoopResult]: For program point L1520(line 1520) no Hoare annotation was computed. [2020-10-27 15:42:30,596 INFO L274 CegarLoopResult]: For program point L1454(lines 1454 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,596 INFO L274 CegarLoopResult]: For program point L331(lines 331 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,597 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,597 INFO L274 CegarLoopResult]: For program point L531(lines 531 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,597 INFO L274 CegarLoopResult]: For program point L1588-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,597 INFO L274 CegarLoopResult]: For program point L1522-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,597 INFO L274 CegarLoopResult]: For program point L399(lines 399 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,597 INFO L274 CegarLoopResult]: For program point L267(lines 267 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,597 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,597 INFO L274 CegarLoopResult]: For program point L1589(line 1589) no Hoare annotation was computed. [2020-10-27 15:42:30,597 INFO L274 CegarLoopResult]: For program point L1523(line 1523) no Hoare annotation was computed. [2020-10-27 15:42:30,597 INFO L274 CegarLoopResult]: For program point L797(lines 797 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,598 INFO L274 CegarLoopResult]: For program point L137(lines 137 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,598 INFO L274 CegarLoopResult]: For program point L996(lines 996 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,598 INFO L274 CegarLoopResult]: For program point L1591-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,598 INFO L274 CegarLoopResult]: For program point L1525-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,598 INFO L274 CegarLoopResult]: For program point L1129(lines 1129 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,598 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,598 INFO L274 CegarLoopResult]: For program point L865(lines 865 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,598 INFO L274 CegarLoopResult]: For program point L667(lines 667 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,598 INFO L274 CegarLoopResult]: For program point L1592(line 1592) no Hoare annotation was computed. [2020-10-27 15:42:30,599 INFO L274 CegarLoopResult]: For program point L1526(line 1526) no Hoare annotation was computed. [2020-10-27 15:42:30,599 INFO L274 CegarLoopResult]: For program point L469(lines 469 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,599 INFO L274 CegarLoopResult]: For program point L1328(lines 1328 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,599 INFO L274 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2020-10-27 15:42:30,599 INFO L274 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2020-10-27 15:42:30,599 INFO L274 CegarLoopResult]: For program point L735(lines 735 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,599 INFO L274 CegarLoopResult]: For program point L1594-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,599 INFO L274 CegarLoopResult]: For program point L1528-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,599 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,599 INFO L274 CegarLoopResult]: For program point L75(lines 75 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,600 INFO L274 CegarLoopResult]: For program point L1595(line 1595) no Hoare annotation was computed. [2020-10-27 15:42:30,600 INFO L274 CegarLoopResult]: For program point L1529(line 1529) no Hoare annotation was computed. [2020-10-27 15:42:30,600 INFO L274 CegarLoopResult]: For program point L605(lines 605 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,600 INFO L274 CegarLoopResult]: For program point L407(lines 407 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,600 INFO L274 CegarLoopResult]: For program point L341(lines 341 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,600 INFO L274 CegarLoopResult]: For program point L1134(lines 1134 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,600 INFO L274 CegarLoopResult]: For program point L1068(lines 1068 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,600 INFO L274 CegarLoopResult]: For program point L870(lines 870 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,600 INFO L274 CegarLoopResult]: For program point L1597-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,600 INFO L274 CegarLoopResult]: For program point L1531-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,601 INFO L274 CegarLoopResult]: For program point L871(lines 871 889) no Hoare annotation was computed. [2020-10-27 15:42:30,601 INFO L274 CegarLoopResult]: For program point L871-2(lines 871 889) no Hoare annotation was computed. [2020-10-27 15:42:30,601 INFO L274 CegarLoopResult]: For program point L1598(line 1598) no Hoare annotation was computed. [2020-10-27 15:42:30,601 INFO L274 CegarLoopResult]: For program point L541(lines 541 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,601 INFO L274 CegarLoopResult]: For program point L1532(line 1532) no Hoare annotation was computed. [2020-10-27 15:42:30,601 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,601 INFO L274 CegarLoopResult]: For program point L806(lines 806 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,601 INFO L274 CegarLoopResult]: For program point L278(lines 278 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,601 INFO L274 CegarLoopResult]: For program point L1005(lines 1005 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,601 INFO L274 CegarLoopResult]: For program point L939(lines 939 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,602 INFO L274 CegarLoopResult]: For program point L1600-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,602 INFO L274 CegarLoopResult]: For program point L1534-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,602 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1470) no Hoare annotation was computed. [2020-10-27 15:42:30,602 INFO L274 CegarLoopResult]: For program point L1468-2(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,602 INFO L274 CegarLoopResult]: For program point L1601(line 1601) no Hoare annotation was computed. [2020-10-27 15:42:30,602 INFO L274 CegarLoopResult]: For program point L1535(line 1535) no Hoare annotation was computed. [2020-10-27 15:42:30,602 INFO L274 CegarLoopResult]: For program point L1469(line 1469) no Hoare annotation was computed. [2020-10-27 15:42:30,602 INFO L274 CegarLoopResult]: For program point L148(lines 148 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,602 INFO L274 CegarLoopResult]: For program point L677(lines 677 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,602 INFO L274 CegarLoopResult]: For program point L1404(lines 1404 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,603 INFO L274 CegarLoopResult]: For program point L1338(lines 1338 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,603 INFO L274 CegarLoopResult]: For program point L215(lines 215 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,603 INFO L274 CegarLoopResult]: For program point L1603-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,603 INFO L274 CegarLoopResult]: For program point L1537-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,603 INFO L274 CegarLoopResult]: For program point L1471-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,603 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1423) no Hoare annotation was computed. [2020-10-27 15:42:30,603 INFO L274 CegarLoopResult]: For program point L1405-2(lines 1405 1423) no Hoare annotation was computed. [2020-10-27 15:42:30,603 INFO L274 CegarLoopResult]: For program point L84(lines 84 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,603 INFO L274 CegarLoopResult]: For program point calculate_outputFINAL(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,603 INFO L274 CegarLoopResult]: For program point L745(lines 745 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,604 INFO L274 CegarLoopResult]: For program point L1604(line 1604) no Hoare annotation was computed. [2020-10-27 15:42:30,604 INFO L274 CegarLoopResult]: For program point L1538(line 1538) no Hoare annotation was computed. [2020-10-27 15:42:30,604 INFO L274 CegarLoopResult]: For program point L1472(line 1472) no Hoare annotation was computed. [2020-10-27 15:42:30,604 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,604 INFO L274 CegarLoopResult]: For program point L548(lines 548 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,604 INFO L274 CegarLoopResult]: For program point L482(lines 482 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,604 INFO L274 CegarLoopResult]: For program point L416(lines 416 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,604 INFO L274 CegarLoopResult]: For program point L350(lines 350 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,604 INFO L274 CegarLoopResult]: For program point L1606-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,605 INFO L274 CegarLoopResult]: For program point L1540-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,605 INFO L274 CegarLoopResult]: For program point L1474-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,605 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,605 INFO L274 CegarLoopResult]: For program point L1144(lines 1144 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,605 INFO L274 CegarLoopResult]: For program point L616(lines 616 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,605 INFO L274 CegarLoopResult]: For program point L1607(line 1607) no Hoare annotation was computed. [2020-10-27 15:42:30,605 INFO L274 CegarLoopResult]: For program point L1541(line 1541) no Hoare annotation was computed. [2020-10-27 15:42:30,605 INFO L274 CegarLoopResult]: For program point L1475(line 1475) no Hoare annotation was computed. [2020-10-27 15:42:30,605 INFO L274 CegarLoopResult]: For program point L286(lines 286 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,606 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,606 INFO L274 CegarLoopResult]: For program point L815(lines 815 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,606 INFO L274 CegarLoopResult]: For program point L1212(lines 1212 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,606 INFO L274 CegarLoopResult]: For program point L1609-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,606 INFO L274 CegarLoopResult]: For program point L1543-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,606 INFO L274 CegarLoopResult]: For program point L1477-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,606 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1226) no Hoare annotation was computed. [2020-10-27 15:42:30,606 INFO L274 CegarLoopResult]: For program point L1213-2(lines 1213 1226) no Hoare annotation was computed. [2020-10-27 15:42:30,606 INFO L274 CegarLoopResult]: For program point L949(lines 949 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,607 INFO L274 CegarLoopResult]: For program point L1610(line 1610) no Hoare annotation was computed. [2020-10-27 15:42:30,607 INFO L274 CegarLoopResult]: For program point L1544(line 1544) no Hoare annotation was computed. [2020-10-27 15:42:30,607 INFO L274 CegarLoopResult]: For program point L1478(line 1478) no Hoare annotation was computed. [2020-10-27 15:42:30,607 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,607 INFO L274 CegarLoopResult]: For program point L157(lines 157 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,607 INFO L274 CegarLoopResult]: For program point L91(lines 91 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,607 INFO L274 CegarLoopResult]: For program point L686(lines 686 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,607 INFO L274 CegarLoopResult]: For program point L224(lines 224 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,607 INFO L274 CegarLoopResult]: For program point L687(lines 687 701) no Hoare annotation was computed. [2020-10-27 15:42:30,608 INFO L274 CegarLoopResult]: For program point L687-2(lines 687 701) no Hoare annotation was computed. [2020-10-27 15:42:30,608 INFO L274 CegarLoopResult]: For program point L1612-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,608 INFO L274 CegarLoopResult]: For program point L1546-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,608 INFO L274 CegarLoopResult]: For program point L1480-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,608 INFO L274 CegarLoopResult]: For program point L1613(line 1613) no Hoare annotation was computed. [2020-10-27 15:42:30,608 INFO L270 CegarLoopResult]: At program point L1547(line 1547) the Hoare annotation is: (and (not (= |old(~a5~0)| |old(~a26~0)|)) (or (not (<= 1 |old(~a27~0)|)) (not (<= |old(~a27~0)| 1))) (not (<= 1 |old(~a3~0)|)) (not (= |old(~a6~0)| 1)) (not (= |old(~a12~0)| 1))) [2020-10-27 15:42:30,608 INFO L274 CegarLoopResult]: For program point L490(lines 490 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,608 INFO L274 CegarLoopResult]: For program point L1547-1(line 1547) no Hoare annotation was computed. [2020-10-27 15:42:30,609 INFO L274 CegarLoopResult]: For program point L1481(line 1481) no Hoare annotation was computed. [2020-10-27 15:42:30,609 INFO L274 CegarLoopResult]: For program point L424(lines 424 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,609 INFO L274 CegarLoopResult]: For program point L358(lines 358 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,609 INFO L274 CegarLoopResult]: For program point L755(lines 755 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,609 INFO L274 CegarLoopResult]: For program point L624(lines 624 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,609 INFO L274 CegarLoopResult]: For program point L558(lines 558 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,609 INFO L274 CegarLoopResult]: For program point L1615-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,609 INFO L274 CegarLoopResult]: For program point L1549-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,609 INFO L274 CegarLoopResult]: For program point L1483-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,610 INFO L274 CegarLoopResult]: For program point L294(lines 294 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,610 INFO L274 CegarLoopResult]: For program point L1285(lines 1285 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,610 INFO L274 CegarLoopResult]: For program point L1616(line 1616) no Hoare annotation was computed. [2020-10-27 15:42:30,610 INFO L274 CegarLoopResult]: For program point L1550(line 1550) no Hoare annotation was computed. [2020-10-27 15:42:30,610 INFO L274 CegarLoopResult]: For program point L1484(line 1484) no Hoare annotation was computed. [2020-10-27 15:42:30,610 INFO L274 CegarLoopResult]: For program point L1352(lines 1352 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,610 INFO L274 CegarLoopResult]: For program point L1286(lines 1286 1305) no Hoare annotation was computed. [2020-10-27 15:42:30,610 INFO L274 CegarLoopResult]: For program point L1286-2(lines 1286 1305) no Hoare annotation was computed. [2020-10-27 15:42:30,610 INFO L274 CegarLoopResult]: For program point L1154(lines 1154 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,610 INFO L274 CegarLoopResult]: For program point L97(lines 97 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,610 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,611 INFO L274 CegarLoopResult]: For program point L1023(lines 1023 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,611 INFO L274 CegarLoopResult]: For program point L957(lines 957 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,611 INFO L274 CegarLoopResult]: For program point L891(lines 891 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,611 INFO L274 CegarLoopResult]: For program point L1618-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,611 INFO L274 CegarLoopResult]: For program point L1552-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,611 INFO L274 CegarLoopResult]: For program point L1486-1(lines 56 1652) no Hoare annotation was computed. [2020-10-27 15:42:30,611 INFO L274 CegarLoopResult]: For program point L1619(line 1619) no Hoare annotation was computed. [2020-10-27 15:42:30,611 INFO L274 CegarLoopResult]: For program point L1553(line 1553) no Hoare annotation was computed. [2020-10-27 15:42:30,611 INFO L274 CegarLoopResult]: For program point L1487(line 1487) no Hoare annotation was computed. [2020-10-27 15:42:30,611 INFO L274 CegarLoopResult]: For program point L166(lines 166 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,611 INFO L274 CegarLoopResult]: For program point L827(lines 827 1467) no Hoare annotation was computed. [2020-10-27 15:42:30,612 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-27 15:42:30,612 INFO L270 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a12~0 ~a2~0) (= ~a5~0 1) (= ~a25~0 ~a12~0) (= ~a23~0 ~a12~0) (= ~a16~0 1) (= ~a20~0 ~a12~0) (= ~a22~0 1) (= ~a12~0 0) (= ~a0~0 1) (= ~a26~0 ~a12~0) (= ~a12~0 ~a11~0) (= ~a29~0 1) (= ~a3~0 1) (= ~a4~0 1) (= ~a14~0 ~a12~0) (= ~a12~0 ~a8~0) (= ~a10~0 1) (= ~a27~0 1) (= ~a12~0 ~a7~0) (= ~a12~0 ~a19~0) (= ~a1~0 1) (= ~a18~0 1) (= ~a12~0 ~a6~0) (= ~a12~0 ~a17~0)) [2020-10-27 15:42:30,612 INFO L277 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-27 15:42:30,612 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-27 15:42:30,612 INFO L274 CegarLoopResult]: For program point L1665(line 1665) no Hoare annotation was computed. [2020-10-27 15:42:30,613 INFO L270 CegarLoopResult]: At program point mainENTRY(lines 1654 1671) the Hoare annotation is: (or (not (= |old(~a5~0)| 1)) (not (= |old(~a16~0)| 1)) (not (= |old(~a12~0)| |old(~a14~0)|)) (not (= |old(~a12~0)| |old(~a19~0)|)) (not (= |old(~a7~0)| |old(~a12~0)|)) (not (= |old(~a27~0)| 1)) (not (= |old(~a29~0)| 1)) (not (= |old(~a3~0)| 1)) (not (= |old(~a12~0)| |old(~a20~0)|)) (not (= 0 |old(~a12~0)|)) (not (= ~a18~0 1)) (not (= |old(~a22~0)| 1)) (not (= |old(~a12~0)| |old(~a23~0)|)) (not (= |old(~a8~0)| |old(~a12~0)|)) (not (= |old(~a12~0)| |old(~a25~0)|)) (not (= |old(~a1~0)| 1)) (not (= |old(~a4~0)| 1)) (not (= |old(~a12~0)| |old(~a17~0)|)) (not (= |old(~a10~0)| 1)) (not (= |old(~a12~0)| |old(~a26~0)|)) (not (= |old(~a0~0)| 1)) (not (= |old(~a6~0)| |old(~a12~0)|)) (and (= ~a28~0 |old(~a28~0)|) (= ~a21~0 |old(~a21~0)|) (= ~a0~0 1) (= ~a29~0 1) (= ~a3~0 |old(~a3~0)|) (= ~a9~0 |old(~a9~0)|) (= ~a27~0 1) (= ~a5~0 |old(~a5~0)|) (= ~a2~0 |old(~a2~0)|) (= ~a12~0 ~a6~0) (= ~a14~0 |old(~a14~0)|) (= ~a16~0 1) (= ~a25~0 |old(~a25~0)|) (= ~a23~0 |old(~a23~0)|) (= ~a26~0 ~a12~0) (= ~a12~0 |old(~a12~0)|) (= ~a12~0 ~a11~0) (= ~a15~0 |old(~a15~0)|) (= ~a4~0 1) (= ~a13~0 |old(~a13~0)|) (= ~a12~0 ~a8~0) (= ~a12~0 ~a7~0) (= ~a24~0 |old(~a24~0)|) (= ~a20~0 |old(~a20~0)|) (= ~a12~0 ~a19~0) (= ~a1~0 1) (= ~a22~0 |old(~a22~0)|) (= ~a12~0 ~a17~0) (= ~a10~0 |old(~a10~0)|)) (not (= |old(~a2~0)| |old(~a12~0)|)) (not (= |old(~a11~0)| |old(~a12~0)|))) [2020-10-27 15:42:30,613 INFO L270 CegarLoopResult]: At program point L1660-2(lines 1660 1670) the Hoare annotation is: (or (not (= |old(~a5~0)| 1)) (= ~a12~0 1) (not (= |old(~a16~0)| 1)) (not (= |old(~a12~0)| |old(~a14~0)|)) (not (= |old(~a12~0)| |old(~a19~0)|)) (not (= |old(~a7~0)| |old(~a12~0)|)) (<= 1 ~a3~0) (not (= |old(~a27~0)| 1)) (not (= |old(~a29~0)| 1)) (not (= |old(~a3~0)| 1)) (not (= |old(~a12~0)| |old(~a20~0)|)) (and (<= 1 ~a27~0) (<= ~a27~0 1)) (not (= 0 |old(~a12~0)|)) (not (= ~a18~0 1)) (not (= |old(~a22~0)| 1)) (not (= |old(~a12~0)| |old(~a23~0)|)) (not (= |old(~a8~0)| |old(~a12~0)|)) (= ~a26~0 ~a5~0) (not (= |old(~a12~0)| |old(~a25~0)|)) (= ~a6~0 1) (not (= |old(~a1~0)| 1)) (not (= |old(~a4~0)| 1)) (not (= |old(~a12~0)| |old(~a17~0)|)) (not (= |old(~a10~0)| 1)) (not (= |old(~a12~0)| |old(~a26~0)|)) (not (= |old(~a0~0)| 1)) (not (= |old(~a6~0)| |old(~a12~0)|)) (not (= |old(~a2~0)| |old(~a12~0)|)) (not (= |old(~a11~0)| |old(~a12~0)|))) [2020-10-27 15:42:30,613 INFO L274 CegarLoopResult]: For program point L1660-3(lines 1654 1671) no Hoare annotation was computed. [2020-10-27 15:42:30,613 INFO L274 CegarLoopResult]: For program point mainEXIT(lines 1654 1671) no Hoare annotation was computed. [2020-10-27 15:42:30,613 INFO L270 CegarLoopResult]: At program point L1668(line 1668) the Hoare annotation is: (or (not (= |old(~a5~0)| 1)) (= ~a12~0 1) (not (= |old(~a16~0)| 1)) (not (= |old(~a12~0)| |old(~a14~0)|)) (not (= |old(~a12~0)| |old(~a19~0)|)) (not (= |old(~a7~0)| |old(~a12~0)|)) (<= 1 ~a3~0) (not (= |old(~a27~0)| 1)) (not (= |old(~a29~0)| 1)) (not (= |old(~a3~0)| 1)) (not (= |old(~a12~0)| |old(~a20~0)|)) (and (<= 1 ~a27~0) (<= ~a27~0 1)) (not (= 0 |old(~a12~0)|)) (not (= ~a18~0 1)) (not (= |old(~a22~0)| 1)) (not (= |old(~a12~0)| |old(~a23~0)|)) (not (= |old(~a8~0)| |old(~a12~0)|)) (= ~a26~0 ~a5~0) (not (= |old(~a12~0)| |old(~a25~0)|)) (= ~a6~0 1) (not (= |old(~a1~0)| 1)) (not (= |old(~a4~0)| 1)) (not (= |old(~a12~0)| |old(~a17~0)|)) (not (= |old(~a10~0)| 1)) (not (= |old(~a12~0)| |old(~a26~0)|)) (not (= |old(~a0~0)| 1)) (not (= |old(~a6~0)| |old(~a12~0)|)) (not (= |old(~a2~0)| |old(~a12~0)|)) (not (= |old(~a11~0)| |old(~a12~0)|))) [2020-10-27 15:42:30,613 INFO L274 CegarLoopResult]: For program point L1668-1(line 1668) no Hoare annotation was computed. [2020-10-27 15:42:30,657 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.10 03:42:30 BoogieIcfgContainer [2020-10-27 15:42:30,657 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-27 15:42:30,662 INFO L168 Benchmark]: Toolchain (without parser) took 82196.06 ms. Allocated memory was 163.6 MB in the beginning and 1.1 GB in the end (delta: 945.8 MB). Free memory was 132.8 MB in the beginning and 988.7 MB in the end (delta: -855.9 MB). Peak memory consumption was 679.7 MB. Max. memory is 8.0 GB. [2020-10-27 15:42:30,664 INFO L168 Benchmark]: CDTParser took 0.70 ms. Allocated memory is still 163.6 MB. Free memory is still 134.6 MB. There was no memory consumed. Max. memory is 8.0 GB. [2020-10-27 15:42:30,665 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1220.24 ms. Allocated memory is still 163.6 MB. Free memory was 132.2 MB in the beginning and 104.1 MB in the end (delta: 28.1 MB). Peak memory consumption was 30.7 MB. Max. memory is 8.0 GB. [2020-10-27 15:42:30,666 INFO L168 Benchmark]: Boogie Preprocessor took 202.27 ms. Allocated memory is still 163.6 MB. Free memory was 104.1 MB in the beginning and 92.6 MB in the end (delta: 11.5 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. [2020-10-27 15:42:30,667 INFO L168 Benchmark]: RCFGBuilder took 2062.15 ms. Allocated memory was 163.6 MB in the beginning and 197.1 MB in the end (delta: 33.6 MB). Free memory was 92.6 MB in the beginning and 95.5 MB in the end (delta: -2.9 MB). Peak memory consumption was 64.2 MB. Max. memory is 8.0 GB. [2020-10-27 15:42:30,670 INFO L168 Benchmark]: TraceAbstraction took 78695.76 ms. Allocated memory was 197.1 MB in the beginning and 1.1 GB in the end (delta: 912.3 MB). Free memory was 95.5 MB in the beginning and 988.7 MB in the end (delta: -893.3 MB). Peak memory consumption was 607.8 MB. Max. memory is 8.0 GB. [2020-10-27 15:42:30,678 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.70 ms. Allocated memory is still 163.6 MB. Free memory is still 134.6 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 1220.24 ms. Allocated memory is still 163.6 MB. Free memory was 132.2 MB in the beginning and 104.1 MB in the end (delta: 28.1 MB). Peak memory consumption was 30.7 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 202.27 ms. Allocated memory is still 163.6 MB. Free memory was 104.1 MB in the beginning and 92.6 MB in the end (delta: 11.5 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. * RCFGBuilder took 2062.15 ms. Allocated memory was 163.6 MB in the beginning and 197.1 MB in the end (delta: 33.6 MB). Free memory was 92.6 MB in the beginning and 95.5 MB in the end (delta: -2.9 MB). Peak memory consumption was 64.2 MB. Max. memory is 8.0 GB. * TraceAbstraction took 78695.76 ms. Allocated memory was 197.1 MB in the beginning and 1.1 GB in the end (delta: 912.3 MB). Free memory was 95.5 MB in the beginning and 988.7 MB in the end (delta: -893.3 MB). Peak memory consumption was 607.8 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 4]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 1660]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((((((!(\old(a5) == 1) || a12 == 1) || !(\old(a16) == 1)) || !(\old(a12) == \old(a14))) || !(\old(a12) == \old(a19))) || !(\old(a7) == \old(a12))) || 1 <= a3) || !(\old(a27) == 1)) || !(\old(a29) == 1)) || !(\old(a3) == 1)) || !(\old(a12) == \old(a20))) || (1 <= a27 && a27 <= 1)) || !(0 == \old(a12))) || !(a18 == 1)) || !(\old(a22) == 1)) || !(\old(a12) == \old(a23))) || !(\old(a8) == \old(a12))) || a26 == a5) || !(\old(a12) == \old(a25))) || a6 == 1) || !(\old(a1) == 1)) || !(\old(a4) == 1)) || !(\old(a12) == \old(a17))) || !(\old(a10) == 1)) || !(\old(a12) == \old(a26))) || !(\old(a0) == 1)) || !(\old(a6) == \old(a12))) || !(\old(a2) == \old(a12))) || !(\old(a11) == \old(a12)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 315 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 74.3s, OverallIterations: 6, TraceHistogramMax: 3, AutomataDifference: 38.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 266 SDtfs, 2702 SDslu, 442 SDs, 0 SdLazy, 11250 SolverSat, 847 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 20.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 85 GetRequests, 44 SyntacticMatches, 2 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 16.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3524occurred in iteration=5, 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, 6 MinimizatonAttempts, 27 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 140 PreInvPairs, 204 NumberOfFragments, 1148 HoareAnnotationTreeSize, 140 FomulaSimplifications, 1096 FormulaSimplificationTreeSizeReduction, 0.7s HoareSimplificationTime, 9 FomulaSimplificationsInter, 6213 FormulaSimplificationTreeSizeReductionInter, 3.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 33.2s InterpolantComputationTime, 1254 NumberOfCodeBlocks, 1254 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 1248 ConstructedInterpolants, 0 QuantifiedInterpolants, 2955933 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 1 PerfectInterpolantSequences, 196/205 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...