/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=SHALLOWEST --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/Problem02_label53.c -------------------------------------------------------------------------------- This is Ultimate 0.2.0-0f64333 [2020-10-26 20:40:27,145 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-26 20:40:27,150 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-26 20:40:27,210 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-26 20:40:27,211 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-26 20:40:27,218 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-26 20:40:27,220 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-26 20:40:27,225 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-26 20:40:27,239 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-26 20:40:27,245 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-26 20:40:27,247 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-26 20:40:27,248 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-26 20:40:27,249 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-26 20:40:27,252 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-26 20:40:27,254 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-26 20:40:27,256 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-26 20:40:27,257 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-26 20:40:27,260 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-26 20:40:27,267 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-26 20:40:27,278 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-26 20:40:27,280 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-26 20:40:27,282 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-26 20:40:27,283 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-26 20:40:27,286 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-26 20:40:27,295 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-26 20:40:27,295 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-26 20:40:27,296 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-26 20:40:27,298 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-26 20:40:27,299 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-26 20:40:27,300 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-26 20:40:27,300 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-26 20:40:27,301 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-26 20:40:27,303 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-26 20:40:27,304 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-26 20:40:27,305 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-26 20:40:27,305 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-26 20:40:27,306 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-26 20:40:27,306 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-26 20:40:27,306 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-26 20:40:27,307 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-26 20:40:27,308 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-26 20:40:27,316 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-26 20:40:27,362 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-26 20:40:27,363 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-26 20:40:27,367 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-26 20:40:27,368 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-26 20:40:27,368 INFO L138 SettingsManager]: * Use SBE=true [2020-10-26 20:40:27,368 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-26 20:40:27,369 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-26 20:40:27,369 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-26 20:40:27,369 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-26 20:40:27,369 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-26 20:40:27,371 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-26 20:40:27,371 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-26 20:40:27,371 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-26 20:40:27,371 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-26 20:40:27,371 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-26 20:40:27,372 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-26 20:40:27,372 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-26 20:40:27,372 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-26 20:40:27,372 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-26 20:40:27,373 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-26 20:40:27,373 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-26 20:40:27,373 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-26 20:40:27,373 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-26 20:40:27,373 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-26 20:40:27,374 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-26 20:40:27,374 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-26 20:40:27,374 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-26 20:40:27,374 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-26 20:40:27,374 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-26 20:40:27,374 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=SHALLOWEST;log-additional-information=true;unknown-allowed=true; [2020-10-26 20:40:27,783 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-26 20:40:27,809 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-26 20:40:27,813 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-26 20:40:27,814 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-26 20:40:27,815 INFO L275 PluginConnector]: CDTParser initialized [2020-10-26 20:40:27,816 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem02_label53.c [2020-10-26 20:40:27,912 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/93ce8edf5/4616bda1a1e2454b98b2832d16e0cf7c/FLAG0c2d5291d [2020-10-26 20:40:28,718 INFO L306 CDTParser]: Found 1 translation units. [2020-10-26 20:40:28,719 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem02_label53.c [2020-10-26 20:40:28,738 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/93ce8edf5/4616bda1a1e2454b98b2832d16e0cf7c/FLAG0c2d5291d [2020-10-26 20:40:28,897 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/93ce8edf5/4616bda1a1e2454b98b2832d16e0cf7c [2020-10-26 20:40:28,902 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-26 20:40:28,910 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-26 20:40:28,915 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-26 20:40:28,915 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-26 20:40:28,920 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-26 20:40:28,923 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 08:40:28" (1/1) ... [2020-10-26 20:40:28,936 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@763f9ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:40:28, skipping insertion in model container [2020-10-26 20:40:28,936 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 08:40:28" (1/1) ... [2020-10-26 20:40:28,946 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-26 20:40:29,017 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-26 20:40:29,508 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-26 20:40:29,537 INFO L203 MainTranslator]: Completed pre-run [2020-10-26 20:40:29,655 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-26 20:40:29,673 INFO L208 MainTranslator]: Completed translation [2020-10-26 20:40:29,674 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:40:29 WrapperNode [2020-10-26 20:40:29,674 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-26 20:40:29,676 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-26 20:40:29,676 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-26 20:40:29,676 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-26 20:40:29,691 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:40:29" (1/1) ... [2020-10-26 20:40:29,691 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:40:29" (1/1) ... [2020-10-26 20:40:29,712 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:40:29" (1/1) ... [2020-10-26 20:40:29,713 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:40:29" (1/1) ... [2020-10-26 20:40:29,789 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:40:29" (1/1) ... [2020-10-26 20:40:29,805 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:40:29" (1/1) ... [2020-10-26 20:40:29,811 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:40:29" (1/1) ... [2020-10-26 20:40:29,820 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-26 20:40:29,822 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-26 20:40:29,822 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-26 20:40:29,822 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-26 20:40:29,824 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:40:29" (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-26 20:40:29,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-26 20:40:29,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-26 20:40:29,929 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-10-26 20:40:29,929 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-26 20:40:29,930 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-26 20:40:29,930 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-26 20:40:29,931 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-26 20:40:29,931 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-10-26 20:40:29,932 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-10-26 20:40:29,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-26 20:40:29,933 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-26 20:40:29,933 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-26 20:40:29,933 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-26 20:40:29,934 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-26 20:40:29,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-26 20:40:29,935 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-26 20:40:29,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-26 20:40:29,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-26 20:40:29,935 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-26 20:40:31,242 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-26 20:40:31,242 INFO L298 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-26 20:40:31,244 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 08:40:31 BoogieIcfgContainer [2020-10-26 20:40:31,245 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-26 20:40:31,247 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-26 20:40:31,247 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-26 20:40:31,250 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-26 20:40:31,251 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.10 08:40:28" (1/3) ... [2020-10-26 20:40:31,252 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@482ed3af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 08:40:31, skipping insertion in model container [2020-10-26 20:40:31,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 08:40:29" (2/3) ... [2020-10-26 20:40:31,252 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@482ed3af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 08:40:31, skipping insertion in model container [2020-10-26 20:40:31,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 08:40:31" (3/3) ... [2020-10-26 20:40:31,254 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem02_label53.c [2020-10-26 20:40:31,266 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-26 20:40:31,271 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-26 20:40:31,285 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-26 20:40:31,312 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-26 20:40:31,313 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-26 20:40:31,313 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-26 20:40:31,313 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-26 20:40:31,313 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-26 20:40:31,313 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-26 20:40:31,314 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-26 20:40:31,314 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-26 20:40:31,338 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states. [2020-10-26 20:40:31,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2020-10-26 20:40:31,354 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:40:31,355 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] [2020-10-26 20:40:31,356 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:40:31,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:40:31,363 INFO L82 PathProgramCache]: Analyzing trace with hash -1346906187, now seen corresponding path program 1 times [2020-10-26 20:40:31,373 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:40:31,373 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [705281964] [2020-10-26 20:40:31,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:40:31,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:31,858 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:32,176 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:33,740 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:33,740 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 155 [2020-10-26 20:40:33,740 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:40:33,740 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1991 [2020-10-26 20:40:33,743 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:33,743 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 13 [2020-10-26 20:40:33,744 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-26 20:40:33,744 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 63 [2020-10-26 20:40:33,744 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-26 20:40:34,415 WARN L193 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 39 [2020-10-26 20:40:34,553 WARN L193 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 37 [2020-10-26 20:40:34,988 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:40:35,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:35,008 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:35,038 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:35,038 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:40:35,039 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:35,039 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 35 [2020-10-26 20:40:35,039 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:35,040 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:40:35,040 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:35,040 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-26 20:40:35,040 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-26 20:40:35,232 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-26 20:40:35,233 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [705281964] [2020-10-26 20:40:35,235 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-26 20:40:35,236 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-10-26 20:40:35,237 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065144947] [2020-10-26 20:40:35,243 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-10-26 20:40:35,243 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:40:35,259 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-10-26 20:40:35,260 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2020-10-26 20:40:35,262 INFO L87 Difference]: Start difference. First operand 240 states. Second operand 11 states. [2020-10-26 20:40:35,467 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-10-26 20:40:35,659 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 103 [2020-10-26 20:40:35,817 WARN L193 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 103 [2020-10-26 20:40:36,030 WARN L193 SmtUtils]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2020-10-26 20:40:36,463 WARN L193 SmtUtils]: Spent 363.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 118 [2020-10-26 20:40:36,977 WARN L193 SmtUtils]: Spent 395.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 115 [2020-10-26 20:40:37,811 WARN L193 SmtUtils]: Spent 321.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 111 [2020-10-26 20:40:38,464 WARN L193 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 106 [2020-10-26 20:40:39,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:40:39,775 INFO L93 Difference]: Finished difference Result 541 states and 898 transitions. [2020-10-26 20:40:39,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-10-26 20:40:39,781 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 145 [2020-10-26 20:40:39,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:40:39,793 INFO L225 Difference]: With dead ends: 541 [2020-10-26 20:40:39,794 INFO L226 Difference]: Without dead ends: 237 [2020-10-26 20:40:39,802 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=113, Invalid=267, Unknown=0, NotChecked=0, Total=380 [2020-10-26 20:40:39,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2020-10-26 20:40:39,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 234. [2020-10-26 20:40:39,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 234 states. [2020-10-26 20:40:39,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 324 transitions. [2020-10-26 20:40:39,867 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 324 transitions. Word has length 145 [2020-10-26 20:40:39,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:40:39,868 INFO L481 AbstractCegarLoop]: Abstraction has 234 states and 324 transitions. [2020-10-26 20:40:39,868 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-10-26 20:40:39,868 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 324 transitions. [2020-10-26 20:40:39,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2020-10-26 20:40:39,872 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:40:39,873 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-26 20:40:39,873 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-26 20:40:39,873 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:40:39,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:40:39,874 INFO L82 PathProgramCache]: Analyzing trace with hash 1470304630, now seen corresponding path program 1 times [2020-10-26 20:40:39,875 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:40:39,875 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [586211179] [2020-10-26 20:40:39,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:40:39,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:39,964 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:40,072 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:40,663 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:41,799 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:41,799 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 166 [2020-10-26 20:40:41,799 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-26 20:40:41,799 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1867 [2020-10-26 20:40:41,800 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:41,800 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-26 20:40:41,800 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-26 20:40:41,800 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 157 [2020-10-26 20:40:41,800 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:41,957 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:40:41,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:41,973 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:41,990 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:41,990 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:40:41,991 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:41,998 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 20 [2020-10-26 20:40:41,999 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:41,999 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:40:41,999 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:41,999 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-26 20:40:41,999 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:42,023 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:40:42,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:42,029 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:42,045 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:42,045 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-26 20:40:42,045 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:42,045 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 17 [2020-10-26 20:40:42,046 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:42,046 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:42,046 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:40:42,046 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-26 20:40:42,046 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:42,117 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-26 20:40:42,117 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [586211179] [2020-10-26 20:40:42,118 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:40:42,118 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-26 20:40:42,118 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113002733] [2020-10-26 20:40:42,121 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-26 20:40:42,121 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:40:42,127 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-26 20:40:42,127 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-26 20:40:42,127 INFO L87 Difference]: Start difference. First operand 234 states and 324 transitions. Second operand 6 states. [2020-10-26 20:40:42,263 WARN L193 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2020-10-26 20:40:43,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:40:43,920 INFO L93 Difference]: Finished difference Result 632 states and 905 transitions. [2020-10-26 20:40:43,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-26 20:40:43,921 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 154 [2020-10-26 20:40:43,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:40:43,927 INFO L225 Difference]: With dead ends: 632 [2020-10-26 20:40:43,927 INFO L226 Difference]: Without dead ends: 404 [2020-10-26 20:40:43,929 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2020-10-26 20:40:43,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404 states. [2020-10-26 20:40:43,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404 to 390. [2020-10-26 20:40:43,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 390 states. [2020-10-26 20:40:43,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 390 states and 545 transitions. [2020-10-26 20:40:43,982 INFO L78 Accepts]: Start accepts. Automaton has 390 states and 545 transitions. Word has length 154 [2020-10-26 20:40:43,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:40:43,986 INFO L481 AbstractCegarLoop]: Abstraction has 390 states and 545 transitions. [2020-10-26 20:40:43,986 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-26 20:40:43,986 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 545 transitions. [2020-10-26 20:40:43,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2020-10-26 20:40:43,996 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:40:43,997 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-10-26 20:40:43,997 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-26 20:40:43,998 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:40:43,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:40:43,998 INFO L82 PathProgramCache]: Analyzing trace with hash -1304393922, now seen corresponding path program 1 times [2020-10-26 20:40:43,999 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:40:43,999 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1382144096] [2020-10-26 20:40:43,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:40:44,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:44,080 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:44,134 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:44,574 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:45,902 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:45,902 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 170 [2020-10-26 20:40:45,902 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-26 20:40:45,902 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1847 [2020-10-26 20:40:45,903 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:45,903 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-26 20:40:45,903 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-26 20:40:45,903 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 161 [2020-10-26 20:40:45,903 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:46,062 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:40:46,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:46,075 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:46,087 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:46,087 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:40:46,087 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:46,088 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-26 20:40:46,088 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:46,088 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:40:46,088 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:46,088 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-26 20:40:46,088 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:46,110 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:40:46,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:46,119 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:46,144 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:46,157 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:46,158 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-26 20:40:46,158 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:40:46,158 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 40 [2020-10-26 20:40:46,158 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:46,159 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:46,159 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:40:46,159 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 14 [2020-10-26 20:40:46,159 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:46,218 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-26 20:40:46,218 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1382144096] [2020-10-26 20:40:46,218 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:40:46,218 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-26 20:40:46,219 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535967579] [2020-10-26 20:40:46,221 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-26 20:40:46,222 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:40:46,224 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-26 20:40:46,224 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-26 20:40:46,225 INFO L87 Difference]: Start difference. First operand 390 states and 545 transitions. Second operand 6 states. [2020-10-26 20:40:47,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:40:47,802 INFO L93 Difference]: Finished difference Result 1084 states and 1559 transitions. [2020-10-26 20:40:47,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-26 20:40:47,803 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 158 [2020-10-26 20:40:47,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:40:47,819 INFO L225 Difference]: With dead ends: 1084 [2020-10-26 20:40:47,819 INFO L226 Difference]: Without dead ends: 700 [2020-10-26 20:40:47,821 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2020-10-26 20:40:47,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 700 states. [2020-10-26 20:40:47,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 700 to 690. [2020-10-26 20:40:47,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 690 states. [2020-10-26 20:40:47,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 690 states to 690 states and 951 transitions. [2020-10-26 20:40:47,916 INFO L78 Accepts]: Start accepts. Automaton has 690 states and 951 transitions. Word has length 158 [2020-10-26 20:40:47,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:40:47,920 INFO L481 AbstractCegarLoop]: Abstraction has 690 states and 951 transitions. [2020-10-26 20:40:47,920 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-26 20:40:47,920 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 951 transitions. [2020-10-26 20:40:47,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2020-10-26 20:40:47,930 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:40:47,931 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 20:40:47,931 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-26 20:40:47,931 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:40:47,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:40:47,934 INFO L82 PathProgramCache]: Analyzing trace with hash -783602631, now seen corresponding path program 1 times [2020-10-26 20:40:47,934 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:40:47,936 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [581898781] [2020-10-26 20:40:47,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:40:47,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:47,986 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:48,028 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:48,796 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:49,263 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:49,263 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 200 [2020-10-26 20:40:49,263 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-26 20:40:49,264 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1292 [2020-10-26 20:40:49,264 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:49,264 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:49,264 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 23 [2020-10-26 20:40:49,264 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 31 [2020-10-26 20:40:49,264 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:49,410 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:40:49,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:49,417 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:49,423 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:49,423 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:40:49,423 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:49,423 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-26 20:40:49,424 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:49,424 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:40:49,424 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:49,424 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:40:49,424 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:49,444 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:40:49,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:49,451 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:49,460 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:49,461 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-26 20:40:49,461 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:49,461 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-26 20:40:49,461 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:49,461 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:40:49,462 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:49,462 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 8 [2020-10-26 20:40:49,462 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:49,468 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-10-26 20:40:49,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:49,481 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:49,525 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:49,525 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 29 [2020-10-26 20:40:49,526 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:49,526 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 49 [2020-10-26 20:40:49,526 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:49,526 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:49,526 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:40:49,526 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-10-26 20:40:49,526 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:49,622 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 45 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-26 20:40:49,622 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [581898781] [2020-10-26 20:40:49,623 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:40:49,623 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-26 20:40:49,623 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273575949] [2020-10-26 20:40:49,624 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-26 20:40:49,624 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:40:49,625 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-26 20:40:49,625 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-26 20:40:49,625 INFO L87 Difference]: Start difference. First operand 690 states and 951 transitions. Second operand 7 states. [2020-10-26 20:40:50,030 WARN L193 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2020-10-26 20:40:52,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:40:52,334 INFO L93 Difference]: Finished difference Result 1720 states and 2380 transitions. [2020-10-26 20:40:52,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-26 20:40:52,334 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 186 [2020-10-26 20:40:52,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:40:52,341 INFO L225 Difference]: With dead ends: 1720 [2020-10-26 20:40:52,341 INFO L226 Difference]: Without dead ends: 1036 [2020-10-26 20:40:52,344 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-10-26 20:40:52,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1036 states. [2020-10-26 20:40:52,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1036 to 1014. [2020-10-26 20:40:52,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1014 states. [2020-10-26 20:40:52,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1014 states to 1014 states and 1349 transitions. [2020-10-26 20:40:52,390 INFO L78 Accepts]: Start accepts. Automaton has 1014 states and 1349 transitions. Word has length 186 [2020-10-26 20:40:52,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:40:52,390 INFO L481 AbstractCegarLoop]: Abstraction has 1014 states and 1349 transitions. [2020-10-26 20:40:52,390 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-26 20:40:52,391 INFO L276 IsEmpty]: Start isEmpty. Operand 1014 states and 1349 transitions. [2020-10-26 20:40:52,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2020-10-26 20:40:52,396 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:40:52,396 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 20:40:52,397 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-26 20:40:52,397 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:40:52,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:40:52,398 INFO L82 PathProgramCache]: Analyzing trace with hash 1497981740, now seen corresponding path program 1 times [2020-10-26 20:40:52,398 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:40:52,398 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [774667424] [2020-10-26 20:40:52,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:40:52,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:52,444 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:52,562 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:53,114 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:53,323 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:53,962 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:53,963 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 201 [2020-10-26 20:40:53,963 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-26 20:40:53,963 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1534 [2020-10-26 20:40:53,963 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:53,963 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 10 [2020-10-26 20:40:53,963 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-26 20:40:53,964 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 192 [2020-10-26 20:40:53,964 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:54,189 WARN L193 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2020-10-26 20:40:54,192 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:40:54,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:54,203 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:54,222 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:54,223 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:40:54,223 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:54,223 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 22 [2020-10-26 20:40:54,224 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:54,224 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:40:54,224 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:40:54,225 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-26 20:40:54,230 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 6 [2020-10-26 20:40:54,255 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:40:54,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:54,261 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:54,280 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:54,280 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-26 20:40:54,281 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:40:54,281 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 20 [2020-10-26 20:40:54,281 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:54,281 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:54,282 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:40:54,282 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-26 20:40:54,282 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-26 20:40:54,295 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-26 20:40:54,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:54,311 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:54,347 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:54,438 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:40:54,438 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 34 [2020-10-26 20:40:54,438 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:40:54,439 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 134 [2020-10-26 20:40:54,439 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:40:54,439 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:40:54,439 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:40:54,439 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 34 [2020-10-26 20:40:54,439 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:40:54,520 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-10-26 20:40:54,521 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [774667424] [2020-10-26 20:40:54,521 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:40:54,521 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-26 20:40:54,522 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207035873] [2020-10-26 20:40:54,522 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-26 20:40:54,523 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:40:54,523 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-26 20:40:54,523 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-26 20:40:54,524 INFO L87 Difference]: Start difference. First operand 1014 states and 1349 transitions. Second operand 7 states. [2020-10-26 20:40:56,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:40:56,776 INFO L93 Difference]: Finished difference Result 3022 states and 4239 transitions. [2020-10-26 20:40:56,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-26 20:40:56,777 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 187 [2020-10-26 20:40:56,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:40:56,793 INFO L225 Difference]: With dead ends: 3022 [2020-10-26 20:40:56,794 INFO L226 Difference]: Without dead ends: 2017 [2020-10-26 20:40:56,798 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-10-26 20:40:56,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2017 states. [2020-10-26 20:40:56,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2017 to 1964. [2020-10-26 20:40:56,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1964 states. [2020-10-26 20:40:56,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1964 states to 1964 states and 2584 transitions. [2020-10-26 20:40:56,922 INFO L78 Accepts]: Start accepts. Automaton has 1964 states and 2584 transitions. Word has length 187 [2020-10-26 20:40:56,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:40:56,922 INFO L481 AbstractCegarLoop]: Abstraction has 1964 states and 2584 transitions. [2020-10-26 20:40:56,922 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-26 20:40:56,923 INFO L276 IsEmpty]: Start isEmpty. Operand 1964 states and 2584 transitions. [2020-10-26 20:40:56,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2020-10-26 20:40:56,932 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:40:56,932 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 20:40:56,932 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-26 20:40:56,933 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:40:56,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:40:56,934 INFO L82 PathProgramCache]: Analyzing trace with hash 1833401677, now seen corresponding path program 1 times [2020-10-26 20:40:56,934 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:40:56,934 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1703452507] [2020-10-26 20:40:56,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:40:56,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:40:56,963 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:57,014 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:40:57,421 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:00,267 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:01,972 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:01,972 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 214 [2020-10-26 20:41:01,972 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-26 20:41:01,972 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5016 [2020-10-26 20:41:01,973 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:01,973 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:41:01,973 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-26 20:41:01,973 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 11 [2020-10-26 20:41:01,973 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:02,083 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:41:02,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:02,088 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:02,093 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:02,093 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:41:02,093 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:41:02,093 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-26 20:41:02,093 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:02,094 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:41:02,094 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:41:02,094 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:41:02,094 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:02,112 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:41:02,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:02,118 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:02,124 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:02,125 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-26 20:41:02,125 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:41:02,125 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-26 20:41:02,125 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:02,126 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:41:02,126 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:41:02,126 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-26 20:41:02,126 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:02,129 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-26 20:41:02,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:02,134 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:02,142 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:02,142 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-26 20:41:02,142 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:41:02,142 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-26 20:41:02,143 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:02,143 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:41:02,143 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:41:02,143 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-26 20:41:02,143 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:02,166 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2020-10-26 20:41:02,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:02,177 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:02,192 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:02,192 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 37 [2020-10-26 20:41:02,192 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:41:02,192 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-10-26 20:41:02,192 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:02,192 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:41:02,193 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 34 [2020-10-26 20:41:02,193 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:41:02,193 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:02,236 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 53 proven. 7 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-10-26 20:41:02,236 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1703452507] [2020-10-26 20:41:02,238 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:41:02,238 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-26 20:41:02,238 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508848267] [2020-10-26 20:41:02,239 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-26 20:41:02,239 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:41:02,239 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-26 20:41:02,241 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-26 20:41:02,241 INFO L87 Difference]: Start difference. First operand 1964 states and 2584 transitions. Second operand 7 states. [2020-10-26 20:41:04,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:41:04,398 INFO L93 Difference]: Finished difference Result 5507 states and 7430 transitions. [2020-10-26 20:41:04,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-26 20:41:04,399 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 198 [2020-10-26 20:41:04,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:41:04,422 INFO L225 Difference]: With dead ends: 5507 [2020-10-26 20:41:04,422 INFO L226 Difference]: Without dead ends: 3552 [2020-10-26 20:41:04,429 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-10-26 20:41:04,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3552 states. [2020-10-26 20:41:04,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3552 to 3508. [2020-10-26 20:41:04,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3508 states. [2020-10-26 20:41:04,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3508 states to 3508 states and 4414 transitions. [2020-10-26 20:41:04,560 INFO L78 Accepts]: Start accepts. Automaton has 3508 states and 4414 transitions. Word has length 198 [2020-10-26 20:41:04,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:41:04,561 INFO L481 AbstractCegarLoop]: Abstraction has 3508 states and 4414 transitions. [2020-10-26 20:41:04,561 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-26 20:41:04,561 INFO L276 IsEmpty]: Start isEmpty. Operand 3508 states and 4414 transitions. [2020-10-26 20:41:04,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2020-10-26 20:41:04,575 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:41:04,575 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2020-10-26 20:41:04,575 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-26 20:41:04,576 INFO L429 AbstractCegarLoop]: === Iteration 7 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:41:04,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:41:04,576 INFO L82 PathProgramCache]: Analyzing trace with hash 450575186, now seen corresponding path program 1 times [2020-10-26 20:41:04,576 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:41:04,577 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [74120876] [2020-10-26 20:41:04,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:41:04,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:04,618 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:04,651 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:04,700 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:04,978 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:05,724 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:05,974 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:06,368 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:07,307 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:09,619 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:09,619 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 219 [2020-10-26 20:41:09,619 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-10-26 20:41:09,619 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5012 [2020-10-26 20:41:09,620 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:09,620 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 23 [2020-10-26 20:41:09,620 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-26 20:41:09,620 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 197 [2020-10-26 20:41:09,621 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:10,275 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:41:10,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:10,292 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:10,305 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:10,306 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:41:10,306 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:41:10,306 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 17 [2020-10-26 20:41:10,306 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:10,306 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:41:10,306 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:41:10,307 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-26 20:41:10,307 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:10,338 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:41:10,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:10,343 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:10,347 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:10,356 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:10,358 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-26 20:41:10,358 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:41:10,358 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-26 20:41:10,358 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:10,358 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:41:10,359 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:41:10,359 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-26 20:41:10,359 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:10,399 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-26 20:41:10,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:10,424 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:10,448 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:10,494 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:10,494 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 29 [2020-10-26 20:41:10,494 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:41:10,494 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 82 [2020-10-26 20:41:10,494 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:10,495 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:41:10,495 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:41:10,495 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-10-26 20:41:10,495 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:10,522 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2020-10-26 20:41:10,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:10,530 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:10,543 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:10,581 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:10,582 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-26 20:41:10,582 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:41:10,582 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 53 [2020-10-26 20:41:10,582 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:10,582 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-26 20:41:10,583 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:41:10,583 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 22 [2020-10-26 20:41:10,583 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:10,885 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 31 proven. 38 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2020-10-26 20:41:10,886 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [74120876] [2020-10-26 20:41:10,886 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:41:10,886 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2020-10-26 20:41:10,887 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855385425] [2020-10-26 20:41:10,887 INFO L461 AbstractCegarLoop]: Interpolant automaton has 19 states [2020-10-26 20:41:10,887 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:41:10,888 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2020-10-26 20:41:10,888 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=235, Unknown=0, NotChecked=0, Total=342 [2020-10-26 20:41:10,888 INFO L87 Difference]: Start difference. First operand 3508 states and 4414 transitions. Second operand 19 states. [2020-10-26 20:41:11,947 WARN L193 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2020-10-26 20:41:12,117 WARN L193 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2020-10-26 20:41:12,584 WARN L193 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2020-10-26 20:41:12,888 WARN L193 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 103 [2020-10-26 20:41:13,099 WARN L193 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2020-10-26 20:41:13,338 WARN L193 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2020-10-26 20:41:13,773 WARN L193 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2020-10-26 20:41:14,164 WARN L193 SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2020-10-26 20:41:15,556 WARN L193 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2020-10-26 20:41:15,757 WARN L193 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2020-10-26 20:41:16,720 WARN L193 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2020-10-26 20:41:17,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:41:17,269 INFO L93 Difference]: Finished difference Result 8856 states and 11683 transitions. [2020-10-26 20:41:17,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2020-10-26 20:41:17,269 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 203 [2020-10-26 20:41:17,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:41:17,300 INFO L225 Difference]: With dead ends: 8856 [2020-10-26 20:41:17,300 INFO L226 Difference]: Without dead ends: 4784 [2020-10-26 20:41:17,320 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 378 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=557, Invalid=1335, Unknown=0, NotChecked=0, Total=1892 [2020-10-26 20:41:17,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4784 states. [2020-10-26 20:41:17,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4784 to 3974. [2020-10-26 20:41:17,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3974 states. [2020-10-26 20:41:17,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3974 states to 3974 states and 4877 transitions. [2020-10-26 20:41:17,477 INFO L78 Accepts]: Start accepts. Automaton has 3974 states and 4877 transitions. Word has length 203 [2020-10-26 20:41:17,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:41:17,478 INFO L481 AbstractCegarLoop]: Abstraction has 3974 states and 4877 transitions. [2020-10-26 20:41:17,478 INFO L482 AbstractCegarLoop]: Interpolant automaton has 19 states. [2020-10-26 20:41:17,478 INFO L276 IsEmpty]: Start isEmpty. Operand 3974 states and 4877 transitions. [2020-10-26 20:41:17,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2020-10-26 20:41:17,492 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:41:17,493 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2020-10-26 20:41:17,493 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-26 20:41:17,493 INFO L429 AbstractCegarLoop]: === Iteration 8 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:41:17,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:41:17,494 INFO L82 PathProgramCache]: Analyzing trace with hash 1782014352, now seen corresponding path program 1 times [2020-10-26 20:41:17,494 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:41:17,494 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1412207268] [2020-10-26 20:41:17,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:41:17,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:17,531 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:17,573 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:17,635 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:19,868 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:21,173 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:22,119 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:22,119 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 228 [2020-10-26 20:41:22,119 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-26 20:41:22,119 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4598 [2020-10-26 20:41:22,120 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:22,120 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:41:22,120 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-26 20:41:22,120 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 31 [2020-10-26 20:41:22,120 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:22,234 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:41:22,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:22,238 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:22,242 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:22,242 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:41:22,242 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:41:22,242 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-26 20:41:22,242 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:22,242 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:41:22,243 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:41:22,243 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:41:22,243 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:22,262 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:41:22,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:22,267 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:22,273 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:22,273 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-26 20:41:22,274 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:41:22,274 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-26 20:41:22,274 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:22,274 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:41:22,275 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:41:22,275 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-26 20:41:22,275 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-26 20:41:22,292 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-26 20:41:22,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:22,302 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:22,325 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:22,325 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 29 [2020-10-26 20:41:22,326 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:41:22,326 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 26 [2020-10-26 20:41:22,326 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:22,326 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:41:22,326 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-26 20:41:22,326 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-10-26 20:41:22,326 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:22,356 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2020-10-26 20:41:22,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:22,365 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:22,372 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:22,372 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 31 [2020-10-26 20:41:22,372 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:41:22,372 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-26 20:41:22,373 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:22,373 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:41:22,373 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 28 [2020-10-26 20:41:22,373 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:41:22,373 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:22,406 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 68 proven. 27 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-10-26 20:41:22,406 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1412207268] [2020-10-26 20:41:22,406 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:41:22,406 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-26 20:41:22,407 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864350142] [2020-10-26 20:41:22,407 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-26 20:41:22,407 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:41:22,408 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-26 20:41:22,408 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-26 20:41:22,408 INFO L87 Difference]: Start difference. First operand 3974 states and 4877 transitions. Second operand 7 states. [2020-10-26 20:41:24,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:41:24,347 INFO L93 Difference]: Finished difference Result 7808 states and 9477 transitions. [2020-10-26 20:41:24,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-26 20:41:24,353 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 212 [2020-10-26 20:41:24,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:41:24,371 INFO L225 Difference]: With dead ends: 7808 [2020-10-26 20:41:24,371 INFO L226 Difference]: Without dead ends: 3354 [2020-10-26 20:41:24,382 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2020-10-26 20:41:24,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3354 states. [2020-10-26 20:41:24,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3354 to 3041. [2020-10-26 20:41:24,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3041 states. [2020-10-26 20:41:24,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3041 states to 3041 states and 3436 transitions. [2020-10-26 20:41:24,470 INFO L78 Accepts]: Start accepts. Automaton has 3041 states and 3436 transitions. Word has length 212 [2020-10-26 20:41:24,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:41:24,470 INFO L481 AbstractCegarLoop]: Abstraction has 3041 states and 3436 transitions. [2020-10-26 20:41:24,470 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-26 20:41:24,470 INFO L276 IsEmpty]: Start isEmpty. Operand 3041 states and 3436 transitions. [2020-10-26 20:41:24,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2020-10-26 20:41:24,481 INFO L414 BasicCegarLoop]: Found error trace [2020-10-26 20:41:24,482 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-26 20:41:24,482 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-26 20:41:24,482 INFO L429 AbstractCegarLoop]: === Iteration 9 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-26 20:41:24,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-26 20:41:24,483 INFO L82 PathProgramCache]: Analyzing trace with hash -1709289333, now seen corresponding path program 1 times [2020-10-26 20:41:24,483 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-26 20:41:24,483 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1287281664] [2020-10-26 20:41:24,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-26 20:41:24,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:24,559 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:24,741 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:24,884 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:24,885 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 265 [2020-10-26 20:41:24,885 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-26 20:41:24,885 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 355 [2020-10-26 20:41:24,885 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:24,886 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-26 20:41:24,886 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 118 [2020-10-26 20:41:24,886 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 143 [2020-10-26 20:41:24,886 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:25,025 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-26 20:41:25,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:25,030 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:25,035 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:25,035 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-26 20:41:25,035 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:41:25,035 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-26 20:41:25,035 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:25,036 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:41:25,036 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:41:25,036 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:41:25,036 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:25,061 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-26 20:41:25,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:25,066 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:25,074 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:25,074 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-26 20:41:25,074 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:41:25,074 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-26 20:41:25,075 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:25,075 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-26 20:41:25,075 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:41:25,075 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-26 20:41:25,075 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:25,083 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2020-10-26 20:41:25,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-26 20:41:25,110 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-26 20:41:25,151 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-26 20:41:25,151 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 73 [2020-10-26 20:41:25,152 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-26 20:41:25,152 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 50 [2020-10-26 20:41:25,152 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-26 20:41:25,152 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-26 20:41:25,152 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-26 20:41:25,152 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 67 [2020-10-26 20:41:25,152 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-26 20:41:25,245 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 101 proven. 2 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2020-10-26 20:41:25,249 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1287281664] [2020-10-26 20:41:25,249 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-26 20:41:25,250 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-26 20:41:25,250 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450932425] [2020-10-26 20:41:25,252 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-26 20:41:25,252 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-26 20:41:25,253 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-26 20:41:25,253 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-26 20:41:25,253 INFO L87 Difference]: Start difference. First operand 3041 states and 3436 transitions. Second operand 5 states. [2020-10-26 20:41:26,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-26 20:41:26,608 INFO L93 Difference]: Finished difference Result 4982 states and 5626 transitions. [2020-10-26 20:41:26,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-26 20:41:26,609 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 251 [2020-10-26 20:41:26,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-26 20:41:26,609 INFO L225 Difference]: With dead ends: 4982 [2020-10-26 20:41:26,610 INFO L226 Difference]: Without dead ends: 0 [2020-10-26 20:41:26,623 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-26 20:41:26,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-26 20:41:26,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-26 20:41:26,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-26 20:41:26,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-26 20:41:26,626 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 251 [2020-10-26 20:41:26,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-26 20:41:26,626 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-26 20:41:26,626 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-26 20:41:26,626 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-26 20:41:26,626 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-26 20:41:26,626 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-26 20:41:26,629 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-26 20:41:27,480 WARN L193 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 139 [2020-10-26 20:41:27,660 WARN L193 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 162 [2020-10-26 20:41:27,917 WARN L193 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 34 [2020-10-26 20:41:30,095 WARN L193 SmtUtils]: Spent 2.17 s on a formula simplification. DAG size of input: 203 DAG size of output: 96 [2020-10-26 20:41:30,546 WARN L193 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 50 [2020-10-26 20:41:30,986 WARN L193 SmtUtils]: Spent 437.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 61 [2020-10-26 20:41:31,390 WARN L193 SmtUtils]: Spent 397.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 65 [2020-10-26 20:41:31,394 INFO L274 CegarLoopResult]: For program point reach_errorEXIT(line 4) no Hoare annotation was computed. [2020-10-26 20:41:31,395 INFO L277 CegarLoopResult]: At program point reach_errorENTRY(line 4) the Hoare annotation is: true [2020-10-26 20:41:31,395 INFO L274 CegarLoopResult]: For program point reach_errorFINAL(line 4) no Hoare annotation was computed. [2020-10-26 20:41:31,395 INFO L274 CegarLoopResult]: For program point reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-26 20:41:31,395 INFO L274 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-26 20:41:31,396 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)|) (= |#t~string6.base| |old(#t~string6.base)|) (= ~f~0 |old(~f~0)|) (= ~a19~0 |old(~a19~0)|) (= |old(#valid)| |#valid|) (= |#t~string5.base| |old(#t~string5.base)|) (= ~a11~0 |old(~a11~0)|) (= ~w~0 |old(~w~0)|) (= ~u~0 |old(~u~0)|) (= ~e~0 |old(~e~0)|) (= |#NULL.base| |old(#NULL.base)|) (= ~y~0 |old(~y~0)|) (= |#t~string7.base| |old(#t~string7.base)|) (= ~a17~0 |old(~a17~0)|) (= ~c~0 |old(~c~0)|) (= ~a25~0 |old(~a25~0)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= ~z~0 |old(~z~0)|) (= |#t~string7.offset| |old(#t~string7.offset)|) (= ~a~0 |old(~a~0)|) (= ~x~0 |old(~x~0)|) (= ~d~0 |old(~d~0)|) (= |#NULL.offset| |old(#NULL.offset)|) (= ~v~0 |old(~v~0)|)) [2020-10-26 20:41:31,396 INFO L274 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-26 20:41:31,396 INFO L274 CegarLoopResult]: For program point L597(line 597) no Hoare annotation was computed. [2020-10-26 20:41:31,396 INFO L274 CegarLoopResult]: For program point L564(line 564) no Hoare annotation was computed. [2020-10-26 20:41:31,396 INFO L274 CegarLoopResult]: For program point L531(line 531) no Hoare annotation was computed. [2020-10-26 20:41:31,396 INFO L274 CegarLoopResult]: For program point L498(line 498) no Hoare annotation was computed. [2020-10-26 20:41:31,396 INFO L274 CegarLoopResult]: For program point L465(line 465) no Hoare annotation was computed. [2020-10-26 20:41:31,397 INFO L274 CegarLoopResult]: For program point L432(line 432) no Hoare annotation was computed. [2020-10-26 20:41:31,397 INFO L274 CegarLoopResult]: For program point L333(lines 333 415) no Hoare annotation was computed. [2020-10-26 20:41:31,397 INFO L274 CegarLoopResult]: For program point L300(lines 300 309) no Hoare annotation was computed. [2020-10-26 20:41:31,397 INFO L274 CegarLoopResult]: For program point L234(lines 234 415) no Hoare annotation was computed. [2020-10-26 20:41:31,397 INFO L274 CegarLoopResult]: For program point L300-2(lines 300 309) no Hoare annotation was computed. [2020-10-26 20:41:31,397 INFO L274 CegarLoopResult]: For program point L400(lines 400 415) no Hoare annotation was computed. [2020-10-26 20:41:31,397 INFO L274 CegarLoopResult]: For program point L334(lines 334 337) no Hoare annotation was computed. [2020-10-26 20:41:31,397 INFO L274 CegarLoopResult]: For program point L334-2(lines 334 337) no Hoare annotation was computed. [2020-10-26 20:41:31,397 INFO L274 CegarLoopResult]: For program point L136(lines 136 415) no Hoare annotation was computed. [2020-10-26 20:41:31,398 INFO L274 CegarLoopResult]: For program point L37(lines 37 415) no Hoare annotation was computed. [2020-10-26 20:41:31,398 INFO L274 CegarLoopResult]: For program point L566-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,398 INFO L274 CegarLoopResult]: For program point L533-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,398 INFO L274 CegarLoopResult]: For program point L500-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,398 INFO L274 CegarLoopResult]: For program point L467-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,398 INFO L274 CegarLoopResult]: For program point L434-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,398 INFO L274 CegarLoopResult]: For program point L236(lines 236 415) no Hoare annotation was computed. [2020-10-26 20:41:31,398 INFO L274 CegarLoopResult]: For program point L71(lines 71 415) no Hoare annotation was computed. [2020-10-26 20:41:31,398 INFO L274 CegarLoopResult]: For program point L567(line 567) no Hoare annotation was computed. [2020-10-26 20:41:31,399 INFO L274 CegarLoopResult]: For program point L534(line 534) no Hoare annotation was computed. [2020-10-26 20:41:31,399 INFO L274 CegarLoopResult]: For program point L501(line 501) no Hoare annotation was computed. [2020-10-26 20:41:31,399 INFO L274 CegarLoopResult]: For program point L468(line 468) no Hoare annotation was computed. [2020-10-26 20:41:31,399 INFO L274 CegarLoopResult]: For program point L435(line 435) no Hoare annotation was computed. [2020-10-26 20:41:31,399 INFO L274 CegarLoopResult]: For program point L204(lines 204 415) no Hoare annotation was computed. [2020-10-26 20:41:31,399 INFO L274 CegarLoopResult]: For program point L171(lines 171 415) no Hoare annotation was computed. [2020-10-26 20:41:31,399 INFO L274 CegarLoopResult]: For program point L370(lines 370 415) no Hoare annotation was computed. [2020-10-26 20:41:31,399 INFO L274 CegarLoopResult]: For program point L205(lines 205 212) no Hoare annotation was computed. [2020-10-26 20:41:31,399 INFO L274 CegarLoopResult]: For program point L205-2(lines 205 212) no Hoare annotation was computed. [2020-10-26 20:41:31,399 INFO L274 CegarLoopResult]: For program point L40(lines 40 415) no Hoare annotation was computed. [2020-10-26 20:41:31,400 INFO L274 CegarLoopResult]: For program point L569-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,400 INFO L274 CegarLoopResult]: For program point L536-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,400 INFO L274 CegarLoopResult]: For program point L503-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,400 INFO L274 CegarLoopResult]: For program point L470-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,400 INFO L274 CegarLoopResult]: For program point L404(lines 404 415) no Hoare annotation was computed. [2020-10-26 20:41:31,400 INFO L274 CegarLoopResult]: For program point L437-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,400 INFO L274 CegarLoopResult]: For program point L239(lines 239 415) no Hoare annotation was computed. [2020-10-26 20:41:31,400 INFO L274 CegarLoopResult]: For program point L570(line 570) no Hoare annotation was computed. [2020-10-26 20:41:31,400 INFO L274 CegarLoopResult]: For program point L537(line 537) no Hoare annotation was computed. [2020-10-26 20:41:31,401 INFO L274 CegarLoopResult]: For program point L504(line 504) no Hoare annotation was computed. [2020-10-26 20:41:31,401 INFO L274 CegarLoopResult]: For program point L471(line 471) no Hoare annotation was computed. [2020-10-26 20:41:31,401 INFO L274 CegarLoopResult]: For program point L438(line 438) no Hoare annotation was computed. [2020-10-26 20:41:31,401 INFO L274 CegarLoopResult]: For program point L339(lines 339 415) no Hoare annotation was computed. [2020-10-26 20:41:31,401 INFO L274 CegarLoopResult]: For program point L240(lines 240 248) no Hoare annotation was computed. [2020-10-26 20:41:31,401 INFO L274 CegarLoopResult]: For program point L240-2(lines 240 248) no Hoare annotation was computed. [2020-10-26 20:41:31,401 INFO L274 CegarLoopResult]: For program point L141(lines 141 415) no Hoare annotation was computed. [2020-10-26 20:41:31,401 INFO L274 CegarLoopResult]: For program point L108(lines 108 415) no Hoare annotation was computed. [2020-10-26 20:41:31,401 INFO L274 CegarLoopResult]: For program point L406(lines 406 415) no Hoare annotation was computed. [2020-10-26 20:41:31,401 INFO L274 CegarLoopResult]: For program point L340(lines 340 349) no Hoare annotation was computed. [2020-10-26 20:41:31,402 INFO L274 CegarLoopResult]: For program point L340-2(lines 340 349) no Hoare annotation was computed. [2020-10-26 20:41:31,402 INFO L274 CegarLoopResult]: For program point L76(lines 76 415) no Hoare annotation was computed. [2020-10-26 20:41:31,402 INFO L274 CegarLoopResult]: For program point L572-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,402 INFO L274 CegarLoopResult]: For program point L539-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,402 INFO L274 CegarLoopResult]: For program point L506-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,402 INFO L274 CegarLoopResult]: For program point L473-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,402 INFO L274 CegarLoopResult]: For program point L440-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,402 INFO L274 CegarLoopResult]: For program point L77(lines 77 82) no Hoare annotation was computed. [2020-10-26 20:41:31,402 INFO L274 CegarLoopResult]: For program point L44(lines 44 415) no Hoare annotation was computed. [2020-10-26 20:41:31,403 INFO L274 CegarLoopResult]: For program point L77-2(lines 77 82) no Hoare annotation was computed. [2020-10-26 20:41:31,403 INFO L274 CegarLoopResult]: For program point L573(line 573) no Hoare annotation was computed. [2020-10-26 20:41:31,403 INFO L274 CegarLoopResult]: For program point L540(line 540) no Hoare annotation was computed. [2020-10-26 20:41:31,403 INFO L274 CegarLoopResult]: For program point L507(line 507) no Hoare annotation was computed. [2020-10-26 20:41:31,403 INFO L274 CegarLoopResult]: For program point L474(line 474) no Hoare annotation was computed. [2020-10-26 20:41:31,403 INFO L274 CegarLoopResult]: For program point L441(line 441) no Hoare annotation was computed. [2020-10-26 20:41:31,403 INFO L274 CegarLoopResult]: For program point L177(lines 177 415) no Hoare annotation was computed. [2020-10-26 20:41:31,403 INFO L274 CegarLoopResult]: For program point L409(lines 409 415) no Hoare annotation was computed. [2020-10-26 20:41:31,403 INFO L274 CegarLoopResult]: For program point L145(lines 145 415) no Hoare annotation was computed. [2020-10-26 20:41:31,403 INFO L274 CegarLoopResult]: For program point L575-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,404 INFO L274 CegarLoopResult]: For program point L542-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,404 INFO L274 CegarLoopResult]: For program point L509-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,404 INFO L274 CegarLoopResult]: For program point L476-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,404 INFO L274 CegarLoopResult]: For program point L443-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,404 INFO L274 CegarLoopResult]: For program point L377(lines 377 415) no Hoare annotation was computed. [2020-10-26 20:41:31,404 INFO L274 CegarLoopResult]: For program point L311(lines 311 415) no Hoare annotation was computed. [2020-10-26 20:41:31,404 INFO L274 CegarLoopResult]: For program point L278(lines 278 415) no Hoare annotation was computed. [2020-10-26 20:41:31,404 INFO L274 CegarLoopResult]: For program point L576(line 576) no Hoare annotation was computed. [2020-10-26 20:41:31,404 INFO L274 CegarLoopResult]: For program point L543(line 543) no Hoare annotation was computed. [2020-10-26 20:41:31,404 INFO L274 CegarLoopResult]: For program point L510(line 510) no Hoare annotation was computed. [2020-10-26 20:41:31,405 INFO L274 CegarLoopResult]: For program point L477(line 477) no Hoare annotation was computed. [2020-10-26 20:41:31,405 INFO L274 CegarLoopResult]: For program point L444(line 444) no Hoare annotation was computed. [2020-10-26 20:41:31,405 INFO L274 CegarLoopResult]: For program point L411(lines 411 415) no Hoare annotation was computed. [2020-10-26 20:41:31,405 INFO L274 CegarLoopResult]: For program point L214(lines 214 415) no Hoare annotation was computed. [2020-10-26 20:41:31,405 INFO L274 CegarLoopResult]: For program point L181(lines 181 415) no Hoare annotation was computed. [2020-10-26 20:41:31,405 INFO L274 CegarLoopResult]: For program point L115(lines 115 415) no Hoare annotation was computed. [2020-10-26 20:41:31,405 INFO L274 CegarLoopResult]: For program point L49(lines 49 415) no Hoare annotation was computed. [2020-10-26 20:41:31,405 INFO L274 CegarLoopResult]: For program point L578-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,405 INFO L274 CegarLoopResult]: For program point L545-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,406 INFO L274 CegarLoopResult]: For program point L512-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,406 INFO L274 CegarLoopResult]: For program point L479-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,406 INFO L274 CegarLoopResult]: For program point L446-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,406 INFO L274 CegarLoopResult]: For program point L380(lines 380 415) no Hoare annotation was computed. [2020-10-26 20:41:31,406 INFO L274 CegarLoopResult]: For program point L579(line 579) no Hoare annotation was computed. [2020-10-26 20:41:31,406 INFO L274 CegarLoopResult]: For program point L546(line 546) no Hoare annotation was computed. [2020-10-26 20:41:31,406 INFO L274 CegarLoopResult]: For program point L513(line 513) no Hoare annotation was computed. [2020-10-26 20:41:31,406 INFO L274 CegarLoopResult]: For program point L480(line 480) no Hoare annotation was computed. [2020-10-26 20:41:31,406 INFO L274 CegarLoopResult]: For program point L447(line 447) no Hoare annotation was computed. [2020-10-26 20:41:31,407 INFO L274 CegarLoopResult]: For program point L282(lines 282 415) no Hoare annotation was computed. [2020-10-26 20:41:31,407 INFO L274 CegarLoopResult]: For program point L150(lines 150 415) no Hoare annotation was computed. [2020-10-26 20:41:31,407 INFO L274 CegarLoopResult]: For program point L84(lines 84 415) no Hoare annotation was computed. [2020-10-26 20:41:31,407 INFO L274 CegarLoopResult]: For program point calculate_outputFINAL(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,407 INFO L274 CegarLoopResult]: For program point calculate_outputEXIT(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,407 INFO L274 CegarLoopResult]: For program point L382(lines 382 415) no Hoare annotation was computed. [2020-10-26 20:41:31,407 INFO L274 CegarLoopResult]: For program point L316(lines 316 415) no Hoare annotation was computed. [2020-10-26 20:41:31,407 INFO L274 CegarLoopResult]: For program point L250(lines 250 415) no Hoare annotation was computed. [2020-10-26 20:41:31,407 INFO L274 CegarLoopResult]: For program point L217(lines 217 415) no Hoare annotation was computed. [2020-10-26 20:41:31,407 INFO L274 CegarLoopResult]: For program point L85(lines 85 91) no Hoare annotation was computed. [2020-10-26 20:41:31,408 INFO L274 CegarLoopResult]: For program point L52(lines 52 415) no Hoare annotation was computed. [2020-10-26 20:41:31,408 INFO L274 CegarLoopResult]: For program point L85-2(lines 85 91) no Hoare annotation was computed. [2020-10-26 20:41:31,408 INFO L274 CegarLoopResult]: For program point L581-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,408 INFO L274 CegarLoopResult]: For program point L548-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,408 INFO L274 CegarLoopResult]: For program point L515-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,408 INFO L274 CegarLoopResult]: For program point L482-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,408 INFO L274 CegarLoopResult]: For program point L416(lines 416 418) no Hoare annotation was computed. [2020-10-26 20:41:31,408 INFO L274 CegarLoopResult]: For program point L449-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,408 INFO L274 CegarLoopResult]: For program point L383(lines 383 389) no Hoare annotation was computed. [2020-10-26 20:41:31,408 INFO L274 CegarLoopResult]: For program point L416-2(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,409 INFO L274 CegarLoopResult]: For program point L317(lines 317 328) no Hoare annotation was computed. [2020-10-26 20:41:31,409 INFO L274 CegarLoopResult]: For program point L383-2(lines 383 389) no Hoare annotation was computed. [2020-10-26 20:41:31,409 INFO L274 CegarLoopResult]: For program point L317-2(lines 317 328) no Hoare annotation was computed. [2020-10-26 20:41:31,409 INFO L274 CegarLoopResult]: For program point L582(line 582) no Hoare annotation was computed. [2020-10-26 20:41:31,409 INFO L274 CegarLoopResult]: For program point L549(line 549) no Hoare annotation was computed. [2020-10-26 20:41:31,409 INFO L274 CegarLoopResult]: For program point L516(line 516) no Hoare annotation was computed. [2020-10-26 20:41:31,409 INFO L274 CegarLoopResult]: For program point L483(line 483) no Hoare annotation was computed. [2020-10-26 20:41:31,409 INFO L274 CegarLoopResult]: For program point L450(line 450) no Hoare annotation was computed. [2020-10-26 20:41:31,409 INFO L274 CegarLoopResult]: For program point L417(line 417) no Hoare annotation was computed. [2020-10-26 20:41:31,409 INFO L274 CegarLoopResult]: For program point L351(lines 351 415) no Hoare annotation was computed. [2020-10-26 20:41:31,409 INFO L274 CegarLoopResult]: For program point L285(lines 285 415) no Hoare annotation was computed. [2020-10-26 20:41:31,409 INFO L274 CegarLoopResult]: For program point L220(lines 220 415) no Hoare annotation was computed. [2020-10-26 20:41:31,410 INFO L274 CegarLoopResult]: For program point L187(lines 187 415) no Hoare annotation was computed. [2020-10-26 20:41:31,410 INFO L274 CegarLoopResult]: For program point L121(lines 121 415) no Hoare annotation was computed. [2020-10-26 20:41:31,410 INFO L274 CegarLoopResult]: For program point L584-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,410 INFO L274 CegarLoopResult]: For program point L551-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,410 INFO L274 CegarLoopResult]: For program point L518-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,410 INFO L274 CegarLoopResult]: For program point L485-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,410 INFO L274 CegarLoopResult]: For program point L452-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,410 INFO L274 CegarLoopResult]: For program point L419-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,410 INFO L274 CegarLoopResult]: For program point L56(lines 56 415) no Hoare annotation was computed. [2020-10-26 20:41:31,410 INFO L274 CegarLoopResult]: For program point L585(line 585) no Hoare annotation was computed. [2020-10-26 20:41:31,410 INFO L274 CegarLoopResult]: For program point L552(line 552) no Hoare annotation was computed. [2020-10-26 20:41:31,410 INFO L274 CegarLoopResult]: For program point L519(line 519) no Hoare annotation was computed. [2020-10-26 20:41:31,410 INFO L274 CegarLoopResult]: For program point L486(line 486) no Hoare annotation was computed. [2020-10-26 20:41:31,411 INFO L274 CegarLoopResult]: For program point L453(line 453) no Hoare annotation was computed. [2020-10-26 20:41:31,411 INFO L274 CegarLoopResult]: For program point L420(line 420) no Hoare annotation was computed. [2020-10-26 20:41:31,411 INFO L274 CegarLoopResult]: For program point L288(lines 288 415) no Hoare annotation was computed. [2020-10-26 20:41:31,411 INFO L274 CegarLoopResult]: For program point L255(lines 255 415) no Hoare annotation was computed. [2020-10-26 20:41:31,411 INFO L274 CegarLoopResult]: For program point L189(lines 189 415) no Hoare annotation was computed. [2020-10-26 20:41:31,411 INFO L274 CegarLoopResult]: For program point L156(lines 156 415) no Hoare annotation was computed. [2020-10-26 20:41:31,411 INFO L274 CegarLoopResult]: For program point L587-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,411 INFO L274 CegarLoopResult]: For program point L554-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,411 INFO L274 CegarLoopResult]: For program point L521-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,411 INFO L274 CegarLoopResult]: For program point L488-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,411 INFO L274 CegarLoopResult]: For program point L455-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,411 INFO L274 CegarLoopResult]: For program point L422-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,412 INFO L274 CegarLoopResult]: For program point L356(lines 356 415) no Hoare annotation was computed. [2020-10-26 20:41:31,412 INFO L274 CegarLoopResult]: For program point L191(lines 191 415) no Hoare annotation was computed. [2020-10-26 20:41:31,412 INFO L274 CegarLoopResult]: For program point L125(lines 125 415) no Hoare annotation was computed. [2020-10-26 20:41:31,412 INFO L270 CegarLoopResult]: At program point L588(line 588) the Hoare annotation is: (let ((.cse7 (not (= 7 |old(~a17~0)|))) (.cse4 (not (= 8 |old(~a17~0)|))) (.cse3 (not (<= 10 |old(~a28~0)|))) (.cse5 (not (= ~a21~0 1))) (.cse6 (not (<= |old(~a25~0)| 1))) (.cse1 (not (= |old(~a19~0)| 1))) (.cse8 (not (<= 1 |old(~a25~0)|))) (.cse0 (not (<= |old(~a28~0)| 10))) (.cse9 (not (= 0 |old(~a11~0)|))) (.cse2 (not (= 0 |old(~a25~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (and (not (= |calculate_output_#in~input| 3)) (not (= |calculate_output_#in~input| 4)) (not (= |calculate_output_#in~input| 1)) (not (= |calculate_output_#in~input| 5)) (not (= |calculate_output_#in~input| 6))) (not (= |old(~a25~0)| 1)) .cse4 .cse5 (not (= 7 |old(~a28~0)|))) (or .cse0 .cse4 .cse2 .cse5) (or .cse6 .cse7 .cse0 .cse8) (or .cse6 .cse0 .cse9 .cse3 .cse8) (or .cse7 .cse0 .cse2 .cse3) (or .cse6 .cse1 .cse4 .cse5 .cse8) (or .cse6 .cse0 .cse4 .cse3 .cse5 .cse8) (or .cse6 .cse1 .cse9 .cse8) (or .cse0 .cse9 .cse2))) [2020-10-26 20:41:31,412 INFO L274 CegarLoopResult]: For program point L555(line 555) no Hoare annotation was computed. [2020-10-26 20:41:31,412 INFO L274 CegarLoopResult]: For program point L588-1(line 588) no Hoare annotation was computed. [2020-10-26 20:41:31,413 INFO L274 CegarLoopResult]: For program point L522(line 522) no Hoare annotation was computed. [2020-10-26 20:41:31,413 INFO L274 CegarLoopResult]: For program point L489(line 489) no Hoare annotation was computed. [2020-10-26 20:41:31,413 INFO L270 CegarLoopResult]: At program point calculate_outputENTRY(lines 31 600) the Hoare annotation is: (let ((.cse15 (= ~a28~0 |old(~a28~0)|)) (.cse18 (= ~a17~0 |old(~a17~0)|)) (.cse2 (= ~a11~0 |old(~a11~0)|)) (.cse21 (= ~a19~0 1)) (.cse4 (<= 1 ~a25~0)) (.cse6 (<= ~a25~0 1))) (let ((.cse14 (and .cse15 .cse18 .cse2 .cse21 .cse4 .cse6)) (.cse0 (not (<= |old(~a25~0)| 1))) (.cse19 (not (= 0 |old(~a11~0)|))) (.cse12 (not (<= 1 |old(~a25~0)|))) (.cse13 (not (= |old(~a19~0)| 1))) (.cse20 (not (= 7 |old(~a17~0)|))) (.cse1 (not (<= |old(~a28~0)| 10))) (.cse17 (not (= 0 |old(~a25~0)|))) (.cse3 (<= 10 ~a28~0)) (.cse16 (= ~a25~0 |old(~a25~0)|)) (.cse7 (<= ~a28~0 10)) (.cse10 (not (<= 10 |old(~a28~0)|))) (.cse9 (not (= 8 |old(~a17~0)|))) (.cse11 (not (= ~a21~0 1))) (.cse5 (= ~a17~0 8)) (.cse8 (= ~a19~0 |old(~a19~0)|))) (and (or .cse0 .cse1 (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) .cse9 .cse10 .cse11 .cse12) (or .cse0 .cse13 .cse9 .cse11 .cse12 .cse14) (or .cse1 (and .cse15 .cse2 .cse16 .cse5 .cse8) .cse9 .cse17 .cse11) (or .cse1 (and .cse15 .cse18 .cse2 .cse16 .cse8) .cse19 .cse17) (or .cse0 .cse20 .cse1 .cse12 (and .cse15 .cse18 .cse2 .cse4 .cse6 .cse8)) (or .cse0 .cse13 .cse19 .cse12 .cse14) (or .cse0 .cse1 .cse19 .cse10 .cse12 (and .cse18 .cse2 .cse3 .cse4 .cse6 .cse7 .cse8)) (or .cse1 .cse13 .cse17 .cse10 (and .cse18 .cse2 .cse3 .cse21 .cse16 .cse7)) (or .cse20 .cse1 .cse17 (and .cse18 .cse2 .cse3 .cse16 .cse7 .cse8) .cse10) (or (and (not (= |calculate_output_#in~input| 3)) (not (= |calculate_output_#in~input| 4)) (not (= |calculate_output_#in~input| 1)) (not (= |calculate_output_#in~input| 5)) (not (= |calculate_output_#in~input| 6))) (not (= |old(~a25~0)| 1)) .cse9 .cse11 (not (= 7 |old(~a28~0)|)) (and .cse2 .cse5 (= 7 ~a28~0) (= ~a25~0 1) .cse8))))) [2020-10-26 20:41:31,413 INFO L274 CegarLoopResult]: For program point L456(line 456) no Hoare annotation was computed. [2020-10-26 20:41:31,413 INFO L274 CegarLoopResult]: For program point L423(line 423) no Hoare annotation was computed. [2020-10-26 20:41:31,413 INFO L274 CegarLoopResult]: For program point L225(lines 225 415) no Hoare annotation was computed. [2020-10-26 20:41:31,414 INFO L274 CegarLoopResult]: For program point L93(lines 93 415) no Hoare annotation was computed. [2020-10-26 20:41:31,414 INFO L274 CegarLoopResult]: For program point L391(lines 391 415) no Hoare annotation was computed. [2020-10-26 20:41:31,414 INFO L274 CegarLoopResult]: For program point L193(lines 193 415) no Hoare annotation was computed. [2020-10-26 20:41:31,414 INFO L274 CegarLoopResult]: For program point L61(lines 61 415) no Hoare annotation was computed. [2020-10-26 20:41:31,414 INFO L274 CegarLoopResult]: For program point L590-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,414 INFO L274 CegarLoopResult]: For program point L557-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,414 INFO L274 CegarLoopResult]: For program point L524-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,414 INFO L274 CegarLoopResult]: For program point L491-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,414 INFO L274 CegarLoopResult]: For program point L458-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,414 INFO L274 CegarLoopResult]: For program point L425-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,414 INFO L274 CegarLoopResult]: For program point L293(lines 293 415) no Hoare annotation was computed. [2020-10-26 20:41:31,415 INFO L274 CegarLoopResult]: For program point L227(lines 227 415) no Hoare annotation was computed. [2020-10-26 20:41:31,415 INFO L274 CegarLoopResult]: For program point L161(lines 161 415) no Hoare annotation was computed. [2020-10-26 20:41:31,415 INFO L274 CegarLoopResult]: For program point L591(line 591) no Hoare annotation was computed. [2020-10-26 20:41:31,415 INFO L274 CegarLoopResult]: For program point L558(line 558) no Hoare annotation was computed. [2020-10-26 20:41:31,415 INFO L274 CegarLoopResult]: For program point L525(line 525) no Hoare annotation was computed. [2020-10-26 20:41:31,415 INFO L274 CegarLoopResult]: For program point L492(line 492) no Hoare annotation was computed. [2020-10-26 20:41:31,415 INFO L274 CegarLoopResult]: For program point L459(line 459) no Hoare annotation was computed. [2020-10-26 20:41:31,415 INFO L274 CegarLoopResult]: For program point L426(line 426) no Hoare annotation was computed. [2020-10-26 20:41:31,415 INFO L274 CegarLoopResult]: For program point L261(lines 261 415) no Hoare annotation was computed. [2020-10-26 20:41:31,415 INFO L274 CegarLoopResult]: For program point L295(lines 295 415) no Hoare annotation was computed. [2020-10-26 20:41:31,415 INFO L274 CegarLoopResult]: For program point L196(lines 196 415) no Hoare annotation was computed. [2020-10-26 20:41:31,416 INFO L274 CegarLoopResult]: For program point L97(lines 97 415) no Hoare annotation was computed. [2020-10-26 20:41:31,416 INFO L274 CegarLoopResult]: For program point L593-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,416 INFO L274 CegarLoopResult]: For program point L560-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,416 INFO L274 CegarLoopResult]: For program point L527-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,416 INFO L274 CegarLoopResult]: For program point L494-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,416 INFO L274 CegarLoopResult]: For program point L461-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,416 INFO L274 CegarLoopResult]: For program point L428-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,416 INFO L274 CegarLoopResult]: For program point L263(lines 263 415) no Hoare annotation was computed. [2020-10-26 20:41:31,416 INFO L274 CegarLoopResult]: For program point L32(lines 32 415) no Hoare annotation was computed. [2020-10-26 20:41:31,416 INFO L274 CegarLoopResult]: For program point L594(line 594) no Hoare annotation was computed. [2020-10-26 20:41:31,416 INFO L274 CegarLoopResult]: For program point L561(line 561) no Hoare annotation was computed. [2020-10-26 20:41:31,417 INFO L274 CegarLoopResult]: For program point L528(line 528) no Hoare annotation was computed. [2020-10-26 20:41:31,417 INFO L274 CegarLoopResult]: For program point L495(line 495) no Hoare annotation was computed. [2020-10-26 20:41:31,417 INFO L274 CegarLoopResult]: For program point L462(line 462) no Hoare annotation was computed. [2020-10-26 20:41:31,417 INFO L274 CegarLoopResult]: For program point L429(line 429) no Hoare annotation was computed. [2020-10-26 20:41:31,417 INFO L274 CegarLoopResult]: For program point L396(lines 396 415) no Hoare annotation was computed. [2020-10-26 20:41:31,417 INFO L274 CegarLoopResult]: For program point L363(lines 363 415) no Hoare annotation was computed. [2020-10-26 20:41:31,417 INFO L274 CegarLoopResult]: For program point L330(lines 330 415) no Hoare annotation was computed. [2020-10-26 20:41:31,417 INFO L274 CegarLoopResult]: For program point L264(lines 264 276) no Hoare annotation was computed. [2020-10-26 20:41:31,417 INFO L274 CegarLoopResult]: For program point L264-2(lines 264 276) no Hoare annotation was computed. [2020-10-26 20:41:31,417 INFO L274 CegarLoopResult]: For program point L132(lines 132 415) no Hoare annotation was computed. [2020-10-26 20:41:31,418 INFO L274 CegarLoopResult]: For program point L67(lines 67 415) no Hoare annotation was computed. [2020-10-26 20:41:31,418 INFO L274 CegarLoopResult]: For program point L596-1(lines 596 598) no Hoare annotation was computed. [2020-10-26 20:41:31,418 INFO L274 CegarLoopResult]: For program point L563-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,418 INFO L274 CegarLoopResult]: For program point L530-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,418 INFO L274 CegarLoopResult]: For program point L497-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,418 INFO L274 CegarLoopResult]: For program point L464-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,418 INFO L274 CegarLoopResult]: For program point L431-1(lines 31 600) no Hoare annotation was computed. [2020-10-26 20:41:31,418 INFO L274 CegarLoopResult]: For program point L299(lines 299 415) no Hoare annotation was computed. [2020-10-26 20:41:31,418 INFO L274 CegarLoopResult]: For program point L200(lines 200 415) no Hoare annotation was computed. [2020-10-26 20:41:31,419 INFO L274 CegarLoopResult]: For program point L167(lines 167 415) no Hoare annotation was computed. [2020-10-26 20:41:31,419 INFO L274 CegarLoopResult]: For program point L101(lines 101 415) no Hoare annotation was computed. [2020-10-26 20:41:31,419 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-26 20:41:31,419 INFO L270 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a19~0 1) (= ~a25~0 0) (= ~a21~0 1) (= ~a17~0 8) (= 7 ~a28~0) (= ~a11~0 0)) [2020-10-26 20:41:31,419 INFO L277 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-26 20:41:31,419 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-26 20:41:31,419 INFO L270 CegarLoopResult]: At program point L608-2(lines 608 618) the Hoare annotation is: (let ((.cse2 (= ~a11~0 0)) (.cse8 (= 7 ~a17~0)) (.cse1 (= ~a25~0 0)) (.cse4 (<= 10 ~a28~0)) (.cse3 (<= ~a28~0 10)) (.cse7 (= ~a19~0 1)) (.cse5 (<= 1 ~a25~0)) (.cse0 (= ~a17~0 8)) (.cse6 (<= ~a25~0 1))) (or (and .cse0 (= 7 ~a28~0) (= ~a25~0 1)) (and .cse1 .cse2 .cse3) (not (= |old(~a19~0)| 1)) (and .cse4 .cse5 .cse2 .cse6 .cse3) (and .cse7 .cse1 .cse4 .cse3) (and .cse7 .cse5 .cse2 .cse6) (and .cse4 .cse5 .cse0 .cse6 .cse3) (not (= 8 |old(~a17~0)|)) (and .cse1 .cse0 .cse3) (not (= 0 |old(~a25~0)|)) (and .cse8 .cse5 .cse6 .cse3) (and .cse8 .cse1 .cse4 .cse3) (not (= ~a21~0 1)) (and .cse7 .cse5 .cse0 .cse6) (not (= 7 |old(~a28~0)|)) (not (= |old(~a11~0)| |old(~a25~0)|)))) [2020-10-26 20:41:31,420 INFO L270 CegarLoopResult]: At program point mainENTRY(lines 602 619) the Hoare annotation is: (or (and (= ~a25~0 ~a11~0) (= ~a19~0 1) (= ~a25~0 |old(~a25~0)|) (= ~a17~0 8) (= 7 ~a28~0)) (not (= |old(~a19~0)| 1)) (not (= 8 |old(~a17~0)|)) (not (= 0 |old(~a25~0)|)) (not (= ~a21~0 1)) (not (= 7 |old(~a28~0)|)) (not (= |old(~a11~0)| |old(~a25~0)|))) [2020-10-26 20:41:31,420 INFO L274 CegarLoopResult]: For program point L608-3(lines 602 619) no Hoare annotation was computed. [2020-10-26 20:41:31,420 INFO L274 CegarLoopResult]: For program point mainEXIT(lines 602 619) no Hoare annotation was computed. [2020-10-26 20:41:31,420 INFO L270 CegarLoopResult]: At program point L616(line 616) the Hoare annotation is: (let ((.cse1 (= ~a11~0 0)) (.cse8 (= 7 ~a17~0)) (.cse0 (= ~a25~0 0)) (.cse3 (<= 10 ~a28~0)) (.cse2 (<= ~a28~0 10)) (.cse6 (= ~a19~0 1)) (.cse4 (<= 1 ~a25~0)) (.cse7 (= ~a17~0 8)) (.cse5 (<= ~a25~0 1))) (or (and .cse0 .cse1 .cse2) (not (= |old(~a19~0)| 1)) (and .cse3 .cse4 .cse1 .cse5 .cse2) (and .cse6 .cse0 .cse3 .cse2) (and .cse6 .cse4 .cse1 .cse5) (and .cse3 .cse4 .cse7 .cse5 .cse2) (and (or (= 5 main_~input~0) (= 6 main_~input~0) (= main_~input~0 4) (= 3 main_~input~0) (= main_~input~0 1)) .cse7 (= 7 ~a28~0) (= ~a25~0 1)) (not (= 8 |old(~a17~0)|)) (and .cse0 .cse7 .cse2) (not (= 0 |old(~a25~0)|)) (and .cse8 .cse4 .cse5 .cse2) (and .cse8 .cse0 .cse3 .cse2) (not (= ~a21~0 1)) (and .cse6 .cse4 .cse7 .cse5) (not (= 7 |old(~a28~0)|)) (not (= |old(~a11~0)| |old(~a25~0)|)))) [2020-10-26 20:41:31,420 INFO L274 CegarLoopResult]: For program point L616-1(line 616) no Hoare annotation was computed. [2020-10-26 20:41:31,420 INFO L274 CegarLoopResult]: For program point L613(line 613) no Hoare annotation was computed. [2020-10-26 20:41:31,443 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.10 08:41:31 BoogieIcfgContainer [2020-10-26 20:41:31,443 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-26 20:41:31,445 INFO L168 Benchmark]: Toolchain (without parser) took 62540.60 ms. Allocated memory was 157.3 MB in the beginning and 966.8 MB in the end (delta: 809.5 MB). Free memory was 130.5 MB in the beginning and 525.5 MB in the end (delta: -395.0 MB). Peak memory consumption was 478.4 MB. Max. memory is 8.0 GB. [2020-10-26 20:41:31,446 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 157.3 MB. Free memory is still 128.0 MB. There was no memory consumed. Max. memory is 8.0 GB. [2020-10-26 20:41:31,446 INFO L168 Benchmark]: CACSL2BoogieTranslator took 759.76 ms. Allocated memory is still 157.3 MB. Free memory was 129.9 MB in the beginning and 104.3 MB in the end (delta: 25.6 MB). Peak memory consumption was 26.2 MB. Max. memory is 8.0 GB. [2020-10-26 20:41:31,447 INFO L168 Benchmark]: Boogie Preprocessor took 144.27 ms. Allocated memory is still 157.3 MB. Free memory was 104.3 MB in the beginning and 137.2 MB in the end (delta: -32.9 MB). Peak memory consumption was 7.8 MB. Max. memory is 8.0 GB. [2020-10-26 20:41:31,448 INFO L168 Benchmark]: RCFGBuilder took 1422.93 ms. Allocated memory was 157.3 MB in the beginning and 202.4 MB in the end (delta: 45.1 MB). Free memory was 137.2 MB in the beginning and 165.3 MB in the end (delta: -28.0 MB). Peak memory consumption was 89.1 MB. Max. memory is 8.0 GB. [2020-10-26 20:41:31,449 INFO L168 Benchmark]: TraceAbstraction took 60196.70 ms. Allocated memory was 202.4 MB in the beginning and 966.8 MB in the end (delta: 764.4 MB). Free memory was 164.7 MB in the beginning and 525.5 MB in the end (delta: -360.7 MB). Peak memory consumption was 466.6 MB. Max. memory is 8.0 GB. [2020-10-26 20:41:31,451 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.24 ms. Allocated memory is still 157.3 MB. Free memory is still 128.0 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 759.76 ms. Allocated memory is still 157.3 MB. Free memory was 129.9 MB in the beginning and 104.3 MB in the end (delta: 25.6 MB). Peak memory consumption was 26.2 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 144.27 ms. Allocated memory is still 157.3 MB. Free memory was 104.3 MB in the beginning and 137.2 MB in the end (delta: -32.9 MB). Peak memory consumption was 7.8 MB. Max. memory is 8.0 GB. * RCFGBuilder took 1422.93 ms. Allocated memory was 157.3 MB in the beginning and 202.4 MB in the end (delta: 45.1 MB). Free memory was 137.2 MB in the beginning and 165.3 MB in the end (delta: -28.0 MB). Peak memory consumption was 89.1 MB. Max. memory is 8.0 GB. * TraceAbstraction took 60196.70 ms. Allocated memory was 202.4 MB in the beginning and 966.8 MB in the end (delta: 764.4 MB). Free memory was 164.7 MB in the beginning and 525.5 MB in the end (delta: -360.7 MB). Peak memory consumption was 466.6 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: 608]: Loop Invariant Derived loop invariant: ((((((((((((((((a17 == 8 && 7 == a28) && a25 == 1) || ((a25 == 0 && a11 == 0) && a28 <= 10)) || !(\old(a19) == 1)) || ((((10 <= a28 && 1 <= a25) && a11 == 0) && a25 <= 1) && a28 <= 10)) || (((a19 == 1 && a25 == 0) && 10 <= a28) && a28 <= 10)) || (((a19 == 1 && 1 <= a25) && a11 == 0) && a25 <= 1)) || ((((10 <= a28 && 1 <= a25) && a17 == 8) && a25 <= 1) && a28 <= 10)) || !(8 == \old(a17))) || ((a25 == 0 && a17 == 8) && a28 <= 10)) || !(0 == \old(a25))) || (((7 == a17 && 1 <= a25) && a25 <= 1) && a28 <= 10)) || (((7 == a17 && a25 == 0) && 10 <= a28) && a28 <= 10)) || !(a21 == 1)) || (((a19 == 1 && 1 <= a25) && a17 == 8) && a25 <= 1)) || !(7 == \old(a28))) || !(\old(a11) == \old(a25)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 240 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 55.3s, OverallIterations: 9, TraceHistogramMax: 4, AutomataDifference: 24.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 349 SDtfs, 5418 SDslu, 593 SDs, 0 SdLazy, 9006 SolverSat, 1546 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 14.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 186 GetRequests, 70 SyntacticMatches, 3 SemanticMatches, 113 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 474 ImplicationChecksByTransitivity, 8.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3974occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 9 MinimizatonAttempts, 1269 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 271 PreInvPairs, 331 NumberOfFragments, 1059 HoareAnnotationTreeSize, 271 FomulaSimplifications, 5811 FormulaSimplificationTreeSizeReduction, 1.1s HoareSimplificationTime, 9 FomulaSimplificationsInter, 5398 FormulaSimplificationTreeSizeReductionInter, 3.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 27.9s InterpolantComputationTime, 1694 NumberOfCodeBlocks, 1694 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 1685 ConstructedInterpolants, 0 QuantifiedInterpolants, 1676612 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 390/500 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...