/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=WIDESTAMONGSMALL --traceabstraction.additional.smt.options tolerance=0.6 --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/Problem10_label23.c -------------------------------------------------------------------------------- This is Ultimate 0.2.0-0f64333 [2020-10-28 11:59:05,417 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-28 11:59:05,422 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-28 11:59:05,486 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-28 11:59:05,487 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-28 11:59:05,494 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-28 11:59:05,497 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-28 11:59:05,502 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-28 11:59:05,506 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-28 11:59:05,513 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-28 11:59:05,514 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-28 11:59:05,516 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-28 11:59:05,516 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-28 11:59:05,520 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-28 11:59:05,523 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-28 11:59:05,525 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-28 11:59:05,526 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-28 11:59:05,530 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-28 11:59:05,551 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-28 11:59:05,554 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-28 11:59:05,559 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-28 11:59:05,562 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-28 11:59:05,563 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-28 11:59:05,565 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-28 11:59:05,570 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-28 11:59:05,570 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-28 11:59:05,570 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-28 11:59:05,576 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-28 11:59:05,577 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-28 11:59:05,578 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-28 11:59:05,579 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-28 11:59:05,581 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-28 11:59:05,584 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-28 11:59:05,585 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-28 11:59:05,586 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-28 11:59:05,587 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-28 11:59:05,587 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-28 11:59:05,588 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-28 11:59:05,588 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-28 11:59:05,589 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-28 11:59:05,590 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-28 11:59:05,598 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-28 11:59:05,650 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-28 11:59:05,651 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-28 11:59:05,656 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-28 11:59:05,656 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-28 11:59:05,657 INFO L138 SettingsManager]: * Use SBE=true [2020-10-28 11:59:05,657 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-28 11:59:05,657 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-28 11:59:05,657 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-28 11:59:05,658 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-28 11:59:05,658 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-28 11:59:05,660 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-28 11:59:05,660 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-28 11:59:05,660 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-28 11:59:05,661 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-28 11:59:05,661 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-28 11:59:05,661 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-28 11:59:05,662 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-28 11:59:05,662 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-28 11:59:05,662 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-28 11:59:05,662 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-28 11:59:05,663 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-28 11:59:05,663 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-28 11:59:05,663 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-28 11:59:05,664 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-28 11:59:05,664 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-28 11:59:05,664 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-28 11:59:05,664 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-28 11:59:05,665 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-28 11:59:05,665 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-28 11:59:05,665 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=WIDESTAMONGSMALL;tolerance=0.6;log-additional-information=true;unknown-allowed=true; [2020-10-28 11:59:06,105 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-28 11:59:06,138 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-28 11:59:06,141 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-28 11:59:06,143 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-28 11:59:06,143 INFO L275 PluginConnector]: CDTParser initialized [2020-10-28 11:59:06,144 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem10_label23.c [2020-10-28 11:59:06,229 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/2b2031833/e93405f373374097ac9ae757e74b8214/FLAGf3973180d [2020-10-28 11:59:06,951 INFO L306 CDTParser]: Found 1 translation units. [2020-10-28 11:59:06,952 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem10_label23.c [2020-10-28 11:59:06,985 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/2b2031833/e93405f373374097ac9ae757e74b8214/FLAGf3973180d [2020-10-28 11:59:07,175 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/2b2031833/e93405f373374097ac9ae757e74b8214 [2020-10-28 11:59:07,179 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-28 11:59:07,187 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-28 11:59:07,192 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-28 11:59:07,192 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-28 11:59:07,197 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-28 11:59:07,198 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 11:59:07" (1/1) ... [2020-10-28 11:59:07,203 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24e3d02d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:59:07, skipping insertion in model container [2020-10-28 11:59:07,203 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 11:59:07" (1/1) ... [2020-10-28 11:59:07,213 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-28 11:59:07,285 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-28 11:59:07,805 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-28 11:59:07,815 INFO L203 MainTranslator]: Completed pre-run [2020-10-28 11:59:07,950 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-28 11:59:07,994 INFO L208 MainTranslator]: Completed translation [2020-10-28 11:59:07,996 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:59:07 WrapperNode [2020-10-28 11:59:07,997 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-28 11:59:07,998 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-28 11:59:07,998 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-28 11:59:07,998 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-28 11:59:08,012 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:59:07" (1/1) ... [2020-10-28 11:59:08,015 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:59:07" (1/1) ... [2020-10-28 11:59:08,052 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:59:07" (1/1) ... [2020-10-28 11:59:08,053 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:59:07" (1/1) ... [2020-10-28 11:59:08,094 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:59:07" (1/1) ... [2020-10-28 11:59:08,111 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:59:07" (1/1) ... [2020-10-28 11:59:08,119 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:59:07" (1/1) ... [2020-10-28 11:59:08,132 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-28 11:59:08,133 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-28 11:59:08,134 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-28 11:59:08,134 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-28 11:59:08,135 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:59:07" (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-28 11:59:08,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-28 11:59:08,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-28 11:59:08,225 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-10-28 11:59:08,225 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-28 11:59:08,225 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-28 11:59:08,225 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-28 11:59:08,226 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-28 11:59:08,226 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-10-28 11:59:08,226 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-10-28 11:59:08,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-28 11:59:08,226 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-28 11:59:08,227 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-28 11:59:08,227 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-28 11:59:08,227 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-28 11:59:08,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-28 11:59:08,227 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-28 11:59:08,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-28 11:59:08,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-28 11:59:08,228 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-28 11:59:09,608 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-28 11:59:09,608 INFO L298 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-28 11:59:09,611 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 11:59:09 BoogieIcfgContainer [2020-10-28 11:59:09,611 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-28 11:59:09,613 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-28 11:59:09,614 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-28 11:59:09,617 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-28 11:59:09,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.10 11:59:07" (1/3) ... [2020-10-28 11:59:09,619 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ddd5c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 11:59:09, skipping insertion in model container [2020-10-28 11:59:09,619 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 11:59:07" (2/3) ... [2020-10-28 11:59:09,619 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ddd5c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 11:59:09, skipping insertion in model container [2020-10-28 11:59:09,620 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 11:59:09" (3/3) ... [2020-10-28 11:59:09,621 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem10_label23.c [2020-10-28 11:59:09,634 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-28 11:59:09,640 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-28 11:59:09,655 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-28 11:59:09,684 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-28 11:59:09,684 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-28 11:59:09,685 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-28 11:59:09,685 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-28 11:59:09,685 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-28 11:59:09,685 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-28 11:59:09,685 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-28 11:59:09,686 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-28 11:59:09,712 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states. [2020-10-28 11:59:09,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2020-10-28 11:59:09,722 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 11:59:09,723 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] [2020-10-28 11:59:09,723 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 11:59:09,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 11:59:09,731 INFO L82 PathProgramCache]: Analyzing trace with hash 310251186, now seen corresponding path program 1 times [2020-10-28 11:59:09,742 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 11:59:09,743 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [575870871] [2020-10-28 11:59:09,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 11:59:09,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:10,022 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:10,548 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:10,548 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 63 [2020-10-28 11:59:10,548 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:10,548 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 595 [2020-10-28 11:59:10,550 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:10,551 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:10,551 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-28 11:59:10,551 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-28 11:59:10,551 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 54 [2020-10-28 11:59:10,552 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 2 [2020-10-28 11:59:10,742 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 11:59:10,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:10,758 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:10,783 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:10,783 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 11:59:10,783 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:10,784 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 29 [2020-10-28 11:59:10,784 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:10,784 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:10,784 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 11:59:10,784 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 11:59:10,785 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-28 11:59:10,785 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 11:59:10,807 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-28 11:59:10,808 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [575870871] [2020-10-28 11:59:10,811 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-28 11:59:10,811 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-28 11:59:10,812 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702276028] [2020-10-28 11:59:10,818 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 11:59:10,818 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 11:59:10,834 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 11:59:10,835 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 11:59:10,837 INFO L87 Difference]: Start difference. First operand 219 states. Second operand 5 states. [2020-10-28 11:59:13,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 11:59:13,259 INFO L93 Difference]: Finished difference Result 735 states and 1308 transitions. [2020-10-28 11:59:13,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-28 11:59:13,262 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 53 [2020-10-28 11:59:13,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 11:59:13,280 INFO L225 Difference]: With dead ends: 735 [2020-10-28 11:59:13,281 INFO L226 Difference]: Without dead ends: 448 [2020-10-28 11:59:13,291 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-10-28 11:59:13,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2020-10-28 11:59:13,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 442. [2020-10-28 11:59:13,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 442 states. [2020-10-28 11:59:13,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 649 transitions. [2020-10-28 11:59:13,400 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 649 transitions. Word has length 53 [2020-10-28 11:59:13,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 11:59:13,401 INFO L481 AbstractCegarLoop]: Abstraction has 442 states and 649 transitions. [2020-10-28 11:59:13,401 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 11:59:13,401 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 649 transitions. [2020-10-28 11:59:13,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2020-10-28 11:59:13,409 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 11:59:13,410 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 11:59:13,410 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-28 11:59:13,410 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 11:59:13,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 11:59:13,412 INFO L82 PathProgramCache]: Analyzing trace with hash 105139245, now seen corresponding path program 1 times [2020-10-28 11:59:13,412 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 11:59:13,412 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [217108328] [2020-10-28 11:59:13,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 11:59:13,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:13,540 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:13,782 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:14,139 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:14,140 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 144 [2020-10-28 11:59:14,140 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-28 11:59:14,140 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 654 [2020-10-28 11:59:14,141 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:14,141 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:14,141 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 11:59:14,142 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 89 [2020-10-28 11:59:14,142 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 51 [2020-10-28 11:59:14,142 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 11:59:14,276 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 11:59:14,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:14,282 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:14,287 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:14,290 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 11:59:14,290 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:14,291 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-28 11:59:14,291 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:14,291 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:14,291 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 11:59:14,292 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 11:59:14,292 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 11:59:14,292 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 11:59:14,310 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 11:59:14,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:14,360 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:14,457 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:14,457 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 80 [2020-10-28 11:59:14,458 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:14,458 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 109 [2020-10-28 11:59:14,458 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:14,458 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:14,458 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 11:59:14,459 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 11:59:14,459 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 74 [2020-10-28 11:59:14,459 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 11:59:14,544 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 44 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-28 11:59:14,544 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [217108328] [2020-10-28 11:59:14,544 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 11:59:14,545 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-28 11:59:14,545 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626873868] [2020-10-28 11:59:14,547 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-28 11:59:14,547 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 11:59:14,554 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-28 11:59:14,556 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-28 11:59:14,556 INFO L87 Difference]: Start difference. First operand 442 states and 649 transitions. Second operand 6 states. [2020-10-28 11:59:16,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 11:59:16,718 INFO L93 Difference]: Finished difference Result 741 states and 1125 transitions. [2020-10-28 11:59:16,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-28 11:59:16,720 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 132 [2020-10-28 11:59:16,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 11:59:16,727 INFO L225 Difference]: With dead ends: 741 [2020-10-28 11:59:16,727 INFO L226 Difference]: Without dead ends: 738 [2020-10-28 11:59:16,729 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2020-10-28 11:59:16,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 738 states. [2020-10-28 11:59:16,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 738 to 587. [2020-10-28 11:59:16,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 587 states. [2020-10-28 11:59:16,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 587 states and 876 transitions. [2020-10-28 11:59:16,780 INFO L78 Accepts]: Start accepts. Automaton has 587 states and 876 transitions. Word has length 132 [2020-10-28 11:59:16,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 11:59:16,781 INFO L481 AbstractCegarLoop]: Abstraction has 587 states and 876 transitions. [2020-10-28 11:59:16,782 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-28 11:59:16,782 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 876 transitions. [2020-10-28 11:59:16,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2020-10-28 11:59:16,786 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 11:59:16,787 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 11:59:16,787 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-28 11:59:16,787 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 11:59:16,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 11:59:16,788 INFO L82 PathProgramCache]: Analyzing trace with hash 1802144743, now seen corresponding path program 1 times [2020-10-28 11:59:16,788 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 11:59:16,788 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [730091049] [2020-10-28 11:59:16,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 11:59:16,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:16,862 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:17,037 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:17,685 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:18,418 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:18,418 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 147 [2020-10-28 11:59:18,419 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-28 11:59:18,419 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1586 [2020-10-28 11:59:18,421 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:18,422 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:18,422 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-28 11:59:18,422 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-28 11:59:18,422 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 88 [2020-10-28 11:59:18,422 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 11:59:18,564 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 11:59:18,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:18,576 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:18,590 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:18,590 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 11:59:18,591 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:18,591 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 17 [2020-10-28 11:59:18,591 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:18,591 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:18,592 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 11:59:18,592 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 11:59:18,592 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-28 11:59:18,592 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 11:59:18,612 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 11:59:18,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:18,657 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:18,797 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:18,798 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 83 [2020-10-28 11:59:18,798 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:18,798 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 155 [2020-10-28 11:59:18,798 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:18,799 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:18,799 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 11:59:18,799 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-28 11:59:18,799 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 83 [2020-10-28 11:59:18,799 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 11:59:18,913 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-28 11:59:18,913 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [730091049] [2020-10-28 11:59:18,913 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-28 11:59:18,914 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-28 11:59:18,914 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684316737] [2020-10-28 11:59:18,916 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-28 11:59:18,916 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 11:59:18,917 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-28 11:59:18,917 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-28 11:59:18,918 INFO L87 Difference]: Start difference. First operand 587 states and 876 transitions. Second operand 7 states. [2020-10-28 11:59:20,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 11:59:20,754 INFO L93 Difference]: Finished difference Result 1641 states and 2528 transitions. [2020-10-28 11:59:20,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-28 11:59:20,755 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 135 [2020-10-28 11:59:20,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 11:59:20,765 INFO L225 Difference]: With dead ends: 1641 [2020-10-28 11:59:20,765 INFO L226 Difference]: Without dead ends: 1060 [2020-10-28 11:59:20,768 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2020-10-28 11:59:20,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1060 states. [2020-10-28 11:59:20,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1060 to 889. [2020-10-28 11:59:20,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 889 states. [2020-10-28 11:59:20,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 889 states to 889 states and 1237 transitions. [2020-10-28 11:59:20,832 INFO L78 Accepts]: Start accepts. Automaton has 889 states and 1237 transitions. Word has length 135 [2020-10-28 11:59:20,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 11:59:20,833 INFO L481 AbstractCegarLoop]: Abstraction has 889 states and 1237 transitions. [2020-10-28 11:59:20,833 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-28 11:59:20,833 INFO L276 IsEmpty]: Start isEmpty. Operand 889 states and 1237 transitions. [2020-10-28 11:59:20,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2020-10-28 11:59:20,841 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 11:59:20,841 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 11:59:20,841 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-28 11:59:20,842 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 11:59:20,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 11:59:20,842 INFO L82 PathProgramCache]: Analyzing trace with hash 1956319044, now seen corresponding path program 1 times [2020-10-28 11:59:20,843 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 11:59:20,843 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [712587669] [2020-10-28 11:59:20,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 11:59:20,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:20,924 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:21,039 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:21,650 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:22,506 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:22,506 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 219 [2020-10-28 11:59:22,507 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-28 11:59:22,507 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1613 [2020-10-28 11:59:22,507 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:22,507 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:22,507 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 11:59:22,508 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 80 [2020-10-28 11:59:22,508 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 85 [2020-10-28 11:59:22,508 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 11:59:22,608 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 11:59:22,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:22,613 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:22,618 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:22,618 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 11:59:22,619 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:22,619 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-28 11:59:22,619 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:22,619 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:22,619 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 11:59:22,620 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 11:59:22,620 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 11:59:22,620 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 11:59:22,636 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 11:59:22,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:22,660 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:22,707 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:22,707 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 71 [2020-10-28 11:59:22,707 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:22,708 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 57 [2020-10-28 11:59:22,708 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:22,708 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:22,708 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 11:59:22,708 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 11:59:22,709 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 65 [2020-10-28 11:59:22,709 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 11:59:22,734 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2020-10-28 11:59:22,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:22,770 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:22,963 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:22,964 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 83 [2020-10-28 11:59:22,964 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:22,964 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 206 [2020-10-28 11:59:22,964 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:22,965 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:22,965 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 11:59:22,965 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-28 11:59:22,965 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 83 [2020-10-28 11:59:22,965 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 11:59:23,075 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 157 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-28 11:59:23,076 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [712587669] [2020-10-28 11:59:23,076 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 11:59:23,076 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-28 11:59:23,076 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147373097] [2020-10-28 11:59:23,078 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-28 11:59:23,078 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 11:59:23,079 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-28 11:59:23,079 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-28 11:59:23,079 INFO L87 Difference]: Start difference. First operand 889 states and 1237 transitions. Second operand 7 states. [2020-10-28 11:59:24,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 11:59:24,986 INFO L93 Difference]: Finished difference Result 2237 states and 3238 transitions. [2020-10-28 11:59:24,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-28 11:59:24,990 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 205 [2020-10-28 11:59:24,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 11:59:25,003 INFO L225 Difference]: With dead ends: 2237 [2020-10-28 11:59:25,003 INFO L226 Difference]: Without dead ends: 1354 [2020-10-28 11:59:25,007 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2020-10-28 11:59:25,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1354 states. [2020-10-28 11:59:25,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1354 to 1042. [2020-10-28 11:59:25,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1042 states. [2020-10-28 11:59:25,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1042 states to 1042 states and 1419 transitions. [2020-10-28 11:59:25,095 INFO L78 Accepts]: Start accepts. Automaton has 1042 states and 1419 transitions. Word has length 205 [2020-10-28 11:59:25,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 11:59:25,096 INFO L481 AbstractCegarLoop]: Abstraction has 1042 states and 1419 transitions. [2020-10-28 11:59:25,096 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-28 11:59:25,097 INFO L276 IsEmpty]: Start isEmpty. Operand 1042 states and 1419 transitions. [2020-10-28 11:59:25,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2020-10-28 11:59:25,103 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 11:59:25,104 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 11:59:25,104 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-28 11:59:25,104 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 11:59:25,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 11:59:25,105 INFO L82 PathProgramCache]: Analyzing trace with hash -842351650, now seen corresponding path program 1 times [2020-10-28 11:59:25,106 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 11:59:25,106 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1876239397] [2020-10-28 11:59:25,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 11:59:25,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:25,172 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:25,304 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:25,579 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:28,108 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:29,717 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:29,717 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 226 [2020-10-28 11:59:29,717 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-28 11:59:29,717 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4568 [2020-10-28 11:59:29,718 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:29,718 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:29,718 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 11:59:29,718 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 87 [2020-10-28 11:59:29,719 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 85 [2020-10-28 11:59:29,719 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 11:59:29,824 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 11:59:29,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:29,828 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:29,833 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:29,834 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 11:59:29,834 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:29,834 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-28 11:59:29,835 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:29,835 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:29,835 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 11:59:29,835 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 11:59:29,836 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 11:59:29,836 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 11:59:29,849 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 11:59:29,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:29,878 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:29,935 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:29,935 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-28 11:59:29,935 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:29,936 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 67 [2020-10-28 11:59:29,936 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:29,936 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:29,936 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 11:59:29,936 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 11:59:29,937 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 72 [2020-10-28 11:59:29,937 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 11:59:29,965 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2020-10-28 11:59:29,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:29,993 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:30,107 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:30,108 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 83 [2020-10-28 11:59:30,108 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:30,108 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 124 [2020-10-28 11:59:30,108 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:30,109 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:30,109 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 11:59:30,109 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-28 11:59:30,109 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 83 [2020-10-28 11:59:30,109 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 11:59:30,210 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 164 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-28 11:59:30,211 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1876239397] [2020-10-28 11:59:30,211 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 11:59:30,211 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-28 11:59:30,212 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391001909] [2020-10-28 11:59:30,212 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-28 11:59:30,212 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 11:59:30,213 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-28 11:59:30,213 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-28 11:59:30,213 INFO L87 Difference]: Start difference. First operand 1042 states and 1419 transitions. Second operand 7 states. [2020-10-28 11:59:31,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 11:59:31,884 INFO L93 Difference]: Finished difference Result 2392 states and 3359 transitions. [2020-10-28 11:59:31,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-28 11:59:31,884 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 212 [2020-10-28 11:59:31,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 11:59:31,895 INFO L225 Difference]: With dead ends: 2392 [2020-10-28 11:59:31,895 INFO L226 Difference]: Without dead ends: 1356 [2020-10-28 11:59:31,899 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2020-10-28 11:59:31,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1356 states. [2020-10-28 11:59:31,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1356 to 1340. [2020-10-28 11:59:31,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1340 states. [2020-10-28 11:59:31,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1340 states to 1340 states and 1844 transitions. [2020-10-28 11:59:31,953 INFO L78 Accepts]: Start accepts. Automaton has 1340 states and 1844 transitions. Word has length 212 [2020-10-28 11:59:31,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 11:59:31,954 INFO L481 AbstractCegarLoop]: Abstraction has 1340 states and 1844 transitions. [2020-10-28 11:59:31,954 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-28 11:59:31,954 INFO L276 IsEmpty]: Start isEmpty. Operand 1340 states and 1844 transitions. [2020-10-28 11:59:31,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2020-10-28 11:59:31,960 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 11:59:31,960 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 11:59:31,960 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-28 11:59:31,960 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 11:59:31,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 11:59:31,961 INFO L82 PathProgramCache]: Analyzing trace with hash -1039623246, now seen corresponding path program 1 times [2020-10-28 11:59:31,961 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 11:59:31,962 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [550312308] [2020-10-28 11:59:31,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 11:59:31,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:32,020 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:32,107 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:32,394 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:35,028 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:36,979 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:36,980 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 236 [2020-10-28 11:59:36,980 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-28 11:59:36,980 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4978 [2020-10-28 11:59:36,980 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:36,981 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:36,981 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-28 11:59:36,981 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-28 11:59:36,981 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 93 [2020-10-28 11:59:36,981 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 11:59:37,076 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 11:59:37,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:37,085 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:37,099 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:37,099 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 11:59:37,100 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:37,100 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 17 [2020-10-28 11:59:37,100 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:37,100 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:37,100 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 11:59:37,101 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 11:59:37,101 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-28 11:59:37,101 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 11:59:37,120 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 11:59:37,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:37,154 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:37,327 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:37,328 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 88 [2020-10-28 11:59:37,328 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:37,328 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 187 [2020-10-28 11:59:37,329 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:37,329 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:37,329 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 11:59:37,329 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-28 11:59:37,329 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 88 [2020-10-28 11:59:37,330 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 11:59:37,407 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2020-10-28 11:59:37,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:37,496 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:37,531 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:37,531 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 83 [2020-10-28 11:59:37,531 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:37,531 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 74 [2020-10-28 11:59:37,532 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:37,532 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:37,532 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 11:59:37,532 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 80 [2020-10-28 11:59:37,532 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 11:59:37,532 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 11:59:37,665 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 90 proven. 77 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-28 11:59:37,665 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [550312308] [2020-10-28 11:59:37,667 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 11:59:37,667 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-28 11:59:37,667 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483150075] [2020-10-28 11:59:37,668 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-28 11:59:37,668 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 11:59:37,669 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-28 11:59:37,669 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-28 11:59:37,670 INFO L87 Difference]: Start difference. First operand 1340 states and 1844 transitions. Second operand 7 states. [2020-10-28 11:59:39,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 11:59:39,318 INFO L93 Difference]: Finished difference Result 2990 states and 4099 transitions. [2020-10-28 11:59:39,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-28 11:59:39,321 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 222 [2020-10-28 11:59:39,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 11:59:39,333 INFO L225 Difference]: With dead ends: 2990 [2020-10-28 11:59:39,333 INFO L226 Difference]: Without dead ends: 1656 [2020-10-28 11:59:39,338 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2020-10-28 11:59:39,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1656 states. [2020-10-28 11:59:39,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1656 to 1497. [2020-10-28 11:59:39,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1497 states. [2020-10-28 11:59:39,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1497 states to 1497 states and 1963 transitions. [2020-10-28 11:59:39,405 INFO L78 Accepts]: Start accepts. Automaton has 1497 states and 1963 transitions. Word has length 222 [2020-10-28 11:59:39,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 11:59:39,406 INFO L481 AbstractCegarLoop]: Abstraction has 1497 states and 1963 transitions. [2020-10-28 11:59:39,406 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-28 11:59:39,406 INFO L276 IsEmpty]: Start isEmpty. Operand 1497 states and 1963 transitions. [2020-10-28 11:59:39,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2020-10-28 11:59:39,412 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 11:59:39,413 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 11:59:39,413 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-28 11:59:39,413 INFO L429 AbstractCegarLoop]: === Iteration 7 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 11:59:39,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 11:59:39,414 INFO L82 PathProgramCache]: Analyzing trace with hash 449716466, now seen corresponding path program 1 times [2020-10-28 11:59:39,414 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 11:59:39,414 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1384019641] [2020-10-28 11:59:39,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 11:59:39,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:39,516 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:39,620 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:39,862 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:40,791 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:41,729 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:41,729 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 268 [2020-10-28 11:59:41,729 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-28 11:59:41,730 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2256 [2020-10-28 11:59:41,730 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:41,730 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:41,730 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 11:59:41,731 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 89 [2020-10-28 11:59:41,731 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 125 [2020-10-28 11:59:41,731 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 11:59:41,849 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 11:59:41,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:41,853 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:41,862 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:41,863 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 11:59:41,863 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:41,863 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-28 11:59:41,864 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:41,864 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:41,865 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 11:59:41,865 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 11:59:41,865 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 11:59:41,868 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 11:59:41,889 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 11:59:41,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:41,925 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:41,997 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:41,998 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 80 [2020-10-28 11:59:41,998 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:41,998 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 87 [2020-10-28 11:59:41,998 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:41,999 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:41,999 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 11:59:41,999 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 11:59:41,999 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 74 [2020-10-28 11:59:41,999 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 11:59:42,043 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2020-10-28 11:59:42,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:42,110 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:42,330 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:42,331 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 123 [2020-10-28 11:59:42,331 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:42,332 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 245 [2020-10-28 11:59:42,332 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:42,332 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:42,333 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 11:59:42,333 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-28 11:59:42,333 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 123 [2020-10-28 11:59:42,334 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 11:59:42,534 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 166 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-28 11:59:42,534 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1384019641] [2020-10-28 11:59:42,535 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 11:59:42,535 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-28 11:59:42,535 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631181977] [2020-10-28 11:59:42,536 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-28 11:59:42,536 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 11:59:42,537 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-28 11:59:42,538 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-10-28 11:59:42,538 INFO L87 Difference]: Start difference. First operand 1497 states and 1963 transitions. Second operand 8 states. [2020-10-28 11:59:44,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 11:59:44,855 INFO L93 Difference]: Finished difference Result 3296 states and 4305 transitions. [2020-10-28 11:59:44,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-28 11:59:44,861 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 254 [2020-10-28 11:59:44,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 11:59:44,872 INFO L225 Difference]: With dead ends: 3296 [2020-10-28 11:59:44,873 INFO L226 Difference]: Without dead ends: 1948 [2020-10-28 11:59:44,878 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2020-10-28 11:59:44,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1948 states. [2020-10-28 11:59:44,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1948 to 1793. [2020-10-28 11:59:44,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1793 states. [2020-10-28 11:59:44,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1793 states to 1793 states and 2234 transitions. [2020-10-28 11:59:44,948 INFO L78 Accepts]: Start accepts. Automaton has 1793 states and 2234 transitions. Word has length 254 [2020-10-28 11:59:44,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 11:59:44,949 INFO L481 AbstractCegarLoop]: Abstraction has 1793 states and 2234 transitions. [2020-10-28 11:59:44,949 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-28 11:59:44,949 INFO L276 IsEmpty]: Start isEmpty. Operand 1793 states and 2234 transitions. [2020-10-28 11:59:44,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2020-10-28 11:59:44,958 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 11:59:44,959 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 11:59:44,959 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-28 11:59:44,959 INFO L429 AbstractCegarLoop]: === Iteration 8 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 11:59:44,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 11:59:44,960 INFO L82 PathProgramCache]: Analyzing trace with hash -1818741609, now seen corresponding path program 1 times [2020-10-28 11:59:44,960 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 11:59:44,961 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1430061621] [2020-10-28 11:59:44,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 11:59:45,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:45,049 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:45,142 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:45,407 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:45,792 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:46,280 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:48,387 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:50,034 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:50,035 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 317 [2020-10-28 11:59:50,035 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-28 11:59:50,035 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5017 [2020-10-28 11:59:50,035 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:50,036 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:50,036 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-28 11:59:50,036 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 89 [2020-10-28 11:59:50,036 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 174 [2020-10-28 11:59:50,036 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 11:59:50,136 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 11:59:50,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:50,142 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:50,148 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:50,149 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 11:59:50,149 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:50,149 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-28 11:59:50,150 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:50,150 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:50,150 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 11:59:50,150 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 11:59:50,151 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 11:59:50,151 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 11:59:50,167 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 11:59:50,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:50,190 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:50,238 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:50,239 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 80 [2020-10-28 11:59:50,239 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:50,239 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 57 [2020-10-28 11:59:50,239 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:50,240 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:50,240 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 11:59:50,241 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 11:59:50,241 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 74 [2020-10-28 11:59:50,241 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 11:59:50,264 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2020-10-28 11:59:50,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:50,301 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:50,393 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:50,531 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:50,531 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 88 [2020-10-28 11:59:50,531 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-28 11:59:50,531 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 242 [2020-10-28 11:59:50,532 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:50,532 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:50,532 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 11:59:50,532 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-28 11:59:50,532 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 88 [2020-10-28 11:59:50,533 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 11:59:50,660 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2020-10-28 11:59:50,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:50,686 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:50,782 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:50,782 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 83 [2020-10-28 11:59:50,782 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:50,783 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 105 [2020-10-28 11:59:50,783 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:50,783 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:50,783 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 11:59:50,784 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-28 11:59:50,784 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 83 [2020-10-28 11:59:50,784 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 11:59:51,134 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 362 proven. 6 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-28 11:59:51,135 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1430061621] [2020-10-28 11:59:51,135 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 11:59:51,135 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-28 11:59:51,135 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504041712] [2020-10-28 11:59:51,136 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-28 11:59:51,136 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 11:59:51,137 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-28 11:59:51,137 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2020-10-28 11:59:51,137 INFO L87 Difference]: Start difference. First operand 1793 states and 2234 transitions. Second operand 8 states. [2020-10-28 11:59:53,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 11:59:53,202 INFO L93 Difference]: Finished difference Result 4049 states and 5201 transitions. [2020-10-28 11:59:53,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-28 11:59:53,203 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 301 [2020-10-28 11:59:53,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 11:59:53,214 INFO L225 Difference]: With dead ends: 4049 [2020-10-28 11:59:53,215 INFO L226 Difference]: Without dead ends: 1668 [2020-10-28 11:59:53,222 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2020-10-28 11:59:53,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1668 states. [2020-10-28 11:59:53,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1668 to 1638. [2020-10-28 11:59:53,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1638 states. [2020-10-28 11:59:53,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1638 states to 1638 states and 1991 transitions. [2020-10-28 11:59:53,298 INFO L78 Accepts]: Start accepts. Automaton has 1638 states and 1991 transitions. Word has length 301 [2020-10-28 11:59:53,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 11:59:53,299 INFO L481 AbstractCegarLoop]: Abstraction has 1638 states and 1991 transitions. [2020-10-28 11:59:53,299 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-28 11:59:53,299 INFO L276 IsEmpty]: Start isEmpty. Operand 1638 states and 1991 transitions. [2020-10-28 11:59:53,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2020-10-28 11:59:53,308 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 11:59:53,308 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 11:59:53,308 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-28 11:59:53,309 INFO L429 AbstractCegarLoop]: === Iteration 9 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 11:59:53,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 11:59:53,309 INFO L82 PathProgramCache]: Analyzing trace with hash -1153192497, now seen corresponding path program 1 times [2020-10-28 11:59:53,309 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 11:59:53,310 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1016124250] [2020-10-28 11:59:53,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 11:59:53,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:53,499 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:53,606 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:53,955 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:54,217 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:58,472 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:58,472 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 353 [2020-10-28 11:59:58,472 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-28 11:59:58,473 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5024 [2020-10-28 11:59:58,473 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:58,473 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:58,473 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 11:59:58,473 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 125 [2020-10-28 11:59:58,473 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 90 [2020-10-28 11:59:58,474 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 11:59:58,590 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 11:59:58,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:58,594 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:58,596 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:58,597 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 11:59:58,597 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:58,597 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-28 11:59:58,597 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:58,597 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:58,597 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 11:59:58,597 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 11:59:58,597 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 11:59:58,598 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 11:59:58,610 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 11:59:58,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:58,645 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:58,692 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:58,692 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 116 [2020-10-28 11:59:58,693 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:58,693 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 57 [2020-10-28 11:59:58,693 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:58,693 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:58,693 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 11:59:58,693 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 11:59:58,693 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 110 [2020-10-28 11:59:58,693 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 11:59:58,742 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2020-10-28 11:59:58,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:58,770 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:58,842 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:58,843 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 88 [2020-10-28 11:59:58,843 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:58,843 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 83 [2020-10-28 11:59:58,843 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:58,843 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:58,843 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 11:59:58,843 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-28 11:59:58,843 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 88 [2020-10-28 11:59:58,843 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 11:59:58,936 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2020-10-28 11:59:58,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 11:59:58,955 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 11:59:58,973 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 11:59:58,973 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 83 [2020-10-28 11:59:58,973 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 11:59:58,973 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 24 [2020-10-28 11:59:58,973 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 11:59:58,973 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 11:59:58,973 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 11:59:58,974 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 80 [2020-10-28 11:59:58,974 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 11:59:58,974 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 11:59:59,151 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 223 proven. 81 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2020-10-28 11:59:59,152 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1016124250] [2020-10-28 11:59:59,152 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 11:59:59,152 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-28 11:59:59,152 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423170367] [2020-10-28 11:59:59,153 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-28 11:59:59,154 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 11:59:59,154 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-28 11:59:59,154 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-10-28 11:59:59,155 INFO L87 Difference]: Start difference. First operand 1638 states and 1991 transitions. Second operand 8 states. [2020-10-28 12:00:01,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 12:00:01,200 INFO L93 Difference]: Finished difference Result 3439 states and 4286 transitions. [2020-10-28 12:00:01,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-28 12:00:01,201 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 337 [2020-10-28 12:00:01,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 12:00:01,212 INFO L225 Difference]: With dead ends: 3439 [2020-10-28 12:00:01,212 INFO L226 Difference]: Without dead ends: 1950 [2020-10-28 12:00:01,217 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2020-10-28 12:00:01,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1950 states. [2020-10-28 12:00:01,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1950 to 1944. [2020-10-28 12:00:01,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1944 states. [2020-10-28 12:00:01,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1944 states to 1944 states and 2368 transitions. [2020-10-28 12:00:01,280 INFO L78 Accepts]: Start accepts. Automaton has 1944 states and 2368 transitions. Word has length 337 [2020-10-28 12:00:01,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 12:00:01,280 INFO L481 AbstractCegarLoop]: Abstraction has 1944 states and 2368 transitions. [2020-10-28 12:00:01,280 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-28 12:00:01,281 INFO L276 IsEmpty]: Start isEmpty. Operand 1944 states and 2368 transitions. [2020-10-28 12:00:01,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2020-10-28 12:00:01,289 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 12:00:01,289 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 12:00:01,290 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-28 12:00:01,290 INFO L429 AbstractCegarLoop]: === Iteration 10 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 12:00:01,290 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 12:00:01,291 INFO L82 PathProgramCache]: Analyzing trace with hash -1323768149, now seen corresponding path program 1 times [2020-10-28 12:00:01,291 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 12:00:01,291 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2137183046] [2020-10-28 12:00:01,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 12:00:01,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:01,380 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:01,457 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:02,390 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:03,257 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:03,258 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 354 [2020-10-28 12:00:03,258 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-28 12:00:03,258 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1908 [2020-10-28 12:00:03,258 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:03,258 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:03,258 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 12:00:03,258 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 125 [2020-10-28 12:00:03,259 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 91 [2020-10-28 12:00:03,259 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:03,370 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 12:00:03,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:03,374 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:03,378 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:03,378 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 12:00:03,378 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 12:00:03,378 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-28 12:00:03,378 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:03,379 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:03,379 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 12:00:03,379 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 12:00:03,379 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 12:00:03,379 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:03,396 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 12:00:03,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:03,428 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:03,474 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:03,475 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 116 [2020-10-28 12:00:03,475 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 12:00:03,475 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 56 [2020-10-28 12:00:03,475 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:03,475 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:03,475 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 12:00:03,475 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 12:00:03,476 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 110 [2020-10-28 12:00:03,476 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:03,515 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2020-10-28 12:00:03,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:03,535 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:03,600 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:03,601 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 89 [2020-10-28 12:00:03,601 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 12:00:03,601 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 73 [2020-10-28 12:00:03,601 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:03,601 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:03,601 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 12:00:03,601 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-28 12:00:03,602 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 89 [2020-10-28 12:00:03,602 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:03,674 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2020-10-28 12:00:03,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:03,699 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:03,727 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:03,727 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 83 [2020-10-28 12:00:03,727 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 12:00:03,727 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 36 [2020-10-28 12:00:03,728 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:03,728 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:03,728 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 12:00:03,728 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 80 [2020-10-28 12:00:03,728 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 12:00:03,729 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:03,927 INFO L134 CoverageAnalysis]: Checked inductivity of 387 backedges. 224 proven. 81 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2020-10-28 12:00:03,928 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2137183046] [2020-10-28 12:00:03,929 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 12:00:03,929 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-28 12:00:03,929 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130416620] [2020-10-28 12:00:03,930 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-28 12:00:03,930 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 12:00:03,931 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-28 12:00:03,931 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-10-28 12:00:03,931 INFO L87 Difference]: Start difference. First operand 1944 states and 2368 transitions. Second operand 8 states. [2020-10-28 12:00:06,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 12:00:06,066 INFO L93 Difference]: Finished difference Result 4188 states and 5197 transitions. [2020-10-28 12:00:06,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-10-28 12:00:06,067 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 338 [2020-10-28 12:00:06,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 12:00:06,080 INFO L225 Difference]: With dead ends: 4188 [2020-10-28 12:00:06,081 INFO L226 Difference]: Without dead ends: 2393 [2020-10-28 12:00:06,087 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2020-10-28 12:00:06,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2393 states. [2020-10-28 12:00:06,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2393 to 2385. [2020-10-28 12:00:06,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2385 states. [2020-10-28 12:00:06,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2385 states to 2385 states and 2861 transitions. [2020-10-28 12:00:06,172 INFO L78 Accepts]: Start accepts. Automaton has 2385 states and 2861 transitions. Word has length 338 [2020-10-28 12:00:06,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 12:00:06,173 INFO L481 AbstractCegarLoop]: Abstraction has 2385 states and 2861 transitions. [2020-10-28 12:00:06,173 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-28 12:00:06,173 INFO L276 IsEmpty]: Start isEmpty. Operand 2385 states and 2861 transitions. [2020-10-28 12:00:06,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2020-10-28 12:00:06,183 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 12:00:06,184 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 12:00:06,184 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-28 12:00:06,184 INFO L429 AbstractCegarLoop]: === Iteration 11 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 12:00:06,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 12:00:06,185 INFO L82 PathProgramCache]: Analyzing trace with hash 1770356533, now seen corresponding path program 1 times [2020-10-28 12:00:06,185 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 12:00:06,186 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [139969673] [2020-10-28 12:00:06,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 12:00:06,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:06,319 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:06,477 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:07,134 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:07,963 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:07,964 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 372 [2020-10-28 12:00:07,964 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-28 12:00:07,964 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1696 [2020-10-28 12:00:07,964 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:07,964 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:07,964 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 12:00:07,964 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 233 [2020-10-28 12:00:07,965 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 85 [2020-10-28 12:00:07,965 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:08,089 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 12:00:08,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:08,093 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:08,096 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:08,097 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 12:00:08,097 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 12:00:08,097 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-28 12:00:08,097 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:08,097 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:08,097 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 12:00:08,097 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 12:00:08,097 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 12:00:08,098 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:08,109 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 12:00:08,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:08,118 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:08,141 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:08,142 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 135 [2020-10-28 12:00:08,142 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 12:00:08,142 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 24 [2020-10-28 12:00:08,142 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:08,142 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:08,142 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 12:00:08,142 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 12:00:08,142 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 12:00:08,143 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:08,166 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2020-10-28 12:00:08,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:08,192 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:08,250 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:08,250 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 88 [2020-10-28 12:00:08,251 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 12:00:08,251 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 68 [2020-10-28 12:00:08,251 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:08,251 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:08,251 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 12:00:08,252 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 12:00:08,252 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 82 [2020-10-28 12:00:08,252 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:08,276 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2020-10-28 12:00:08,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:08,307 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:08,409 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:08,409 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 83 [2020-10-28 12:00:08,410 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 12:00:08,410 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 112 [2020-10-28 12:00:08,410 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:08,410 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:08,410 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 12:00:08,410 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-28 12:00:08,411 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 83 [2020-10-28 12:00:08,411 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:08,525 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 298 proven. 2 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2020-10-28 12:00:08,525 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [139969673] [2020-10-28 12:00:08,525 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 12:00:08,525 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-28 12:00:08,526 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344379515] [2020-10-28 12:00:08,526 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-28 12:00:08,526 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 12:00:08,527 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-28 12:00:08,527 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-28 12:00:08,527 INFO L87 Difference]: Start difference. First operand 2385 states and 2861 transitions. Second operand 7 states. [2020-10-28 12:00:10,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 12:00:10,556 INFO L93 Difference]: Finished difference Result 5509 states and 6700 transitions. [2020-10-28 12:00:10,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-28 12:00:10,563 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 356 [2020-10-28 12:00:10,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 12:00:10,579 INFO L225 Difference]: With dead ends: 5509 [2020-10-28 12:00:10,579 INFO L226 Difference]: Without dead ends: 3273 [2020-10-28 12:00:10,585 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2020-10-28 12:00:10,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3273 states. [2020-10-28 12:00:10,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3273 to 2975. [2020-10-28 12:00:10,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2975 states. [2020-10-28 12:00:10,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2975 states to 2975 states and 3472 transitions. [2020-10-28 12:00:10,682 INFO L78 Accepts]: Start accepts. Automaton has 2975 states and 3472 transitions. Word has length 356 [2020-10-28 12:00:10,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 12:00:10,683 INFO L481 AbstractCegarLoop]: Abstraction has 2975 states and 3472 transitions. [2020-10-28 12:00:10,683 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-28 12:00:10,683 INFO L276 IsEmpty]: Start isEmpty. Operand 2975 states and 3472 transitions. [2020-10-28 12:00:10,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2020-10-28 12:00:10,695 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 12:00:10,696 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2020-10-28 12:00:10,696 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-28 12:00:10,696 INFO L429 AbstractCegarLoop]: === Iteration 12 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 12:00:10,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 12:00:10,697 INFO L82 PathProgramCache]: Analyzing trace with hash -1094781931, now seen corresponding path program 1 times [2020-10-28 12:00:10,697 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 12:00:10,698 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [892027366] [2020-10-28 12:00:10,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 12:00:10,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:10,823 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:11,205 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:11,506 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:11,801 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:11,802 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 381 [2020-10-28 12:00:11,802 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-28 12:00:11,802 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1029 [2020-10-28 12:00:11,802 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:11,803 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:11,803 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 12:00:11,803 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 242 [2020-10-28 12:00:11,803 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 85 [2020-10-28 12:00:11,803 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:11,904 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 12:00:11,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:11,908 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:11,917 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:11,917 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 12:00:11,917 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 12:00:11,917 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-28 12:00:11,918 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:11,918 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:11,918 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 12:00:11,918 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 12:00:11,918 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 12:00:11,918 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:11,934 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 12:00:11,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:11,945 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:11,978 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:11,978 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 135 [2020-10-28 12:00:11,978 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 12:00:11,978 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 34 [2020-10-28 12:00:11,978 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:11,979 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:11,979 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 12:00:11,979 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 12:00:11,980 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 12:00:11,980 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 12:00:12,043 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2020-10-28 12:00:12,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:12,064 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:12,103 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:12,103 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 97 [2020-10-28 12:00:12,103 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 12:00:12,103 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 45 [2020-10-28 12:00:12,103 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:12,104 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:12,104 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 12:00:12,104 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 12:00:12,104 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 91 [2020-10-28 12:00:12,104 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:12,125 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2020-10-28 12:00:12,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:12,144 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:12,204 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:12,204 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 83 [2020-10-28 12:00:12,204 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 12:00:12,204 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 66 [2020-10-28 12:00:12,204 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:12,204 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:12,205 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 12:00:12,205 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-28 12:00:12,205 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 83 [2020-10-28 12:00:12,205 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:12,328 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 298 proven. 2 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2020-10-28 12:00:12,329 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [892027366] [2020-10-28 12:00:12,329 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 12:00:12,329 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-28 12:00:12,329 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035006162] [2020-10-28 12:00:12,330 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-28 12:00:12,330 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 12:00:12,331 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-28 12:00:12,331 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-28 12:00:12,331 INFO L87 Difference]: Start difference. First operand 2975 states and 3472 transitions. Second operand 7 states. [2020-10-28 12:00:14,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 12:00:14,108 INFO L93 Difference]: Finished difference Result 6530 states and 7725 transitions. [2020-10-28 12:00:14,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-28 12:00:14,109 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 365 [2020-10-28 12:00:14,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 12:00:14,127 INFO L225 Difference]: With dead ends: 6530 [2020-10-28 12:00:14,127 INFO L226 Difference]: Without dead ends: 3704 [2020-10-28 12:00:14,135 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2020-10-28 12:00:14,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3704 states. [2020-10-28 12:00:14,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3704 to 3555. [2020-10-28 12:00:14,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3555 states. [2020-10-28 12:00:14,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3555 states to 3555 states and 4198 transitions. [2020-10-28 12:00:14,264 INFO L78 Accepts]: Start accepts. Automaton has 3555 states and 4198 transitions. Word has length 365 [2020-10-28 12:00:14,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 12:00:14,265 INFO L481 AbstractCegarLoop]: Abstraction has 3555 states and 4198 transitions. [2020-10-28 12:00:14,265 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-28 12:00:14,265 INFO L276 IsEmpty]: Start isEmpty. Operand 3555 states and 4198 transitions. [2020-10-28 12:00:14,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2020-10-28 12:00:14,278 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 12:00:14,279 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2020-10-28 12:00:14,279 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-28 12:00:14,279 INFO L429 AbstractCegarLoop]: === Iteration 13 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 12:00:14,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 12:00:14,280 INFO L82 PathProgramCache]: Analyzing trace with hash -912778841, now seen corresponding path program 1 times [2020-10-28 12:00:14,280 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 12:00:14,280 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1129149198] [2020-10-28 12:00:14,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 12:00:14,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:14,390 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:14,799 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:15,097 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:15,097 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 409 [2020-10-28 12:00:15,097 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-28 12:00:15,098 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 743 [2020-10-28 12:00:15,098 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:15,098 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:15,098 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 12:00:15,098 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 354 [2020-10-28 12:00:15,098 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 51 [2020-10-28 12:00:15,098 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:15,190 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 12:00:15,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:15,194 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:15,197 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:15,197 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 12:00:15,197 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 12:00:15,198 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-28 12:00:15,198 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:15,198 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:15,198 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 12:00:15,198 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 12:00:15,198 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 12:00:15,198 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:15,209 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 12:00:15,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:15,218 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:15,242 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:15,242 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 138 [2020-10-28 12:00:15,242 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 12:00:15,242 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 25 [2020-10-28 12:00:15,242 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:15,242 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:15,243 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 12:00:15,243 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 12:00:15,243 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 12:00:15,243 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:15,266 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2020-10-28 12:00:15,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:15,270 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:15,282 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:15,282 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 82 [2020-10-28 12:00:15,283 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 12:00:15,283 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-28 12:00:15,283 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:15,283 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:15,283 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 12:00:15,283 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 12:00:15,283 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 12:00:15,283 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:15,300 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2020-10-28 12:00:15,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:15,331 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:15,377 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:15,377 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 123 [2020-10-28 12:00:15,378 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 12:00:15,378 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 57 [2020-10-28 12:00:15,378 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:15,378 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:15,378 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 12:00:15,378 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 12:00:15,378 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 117 [2020-10-28 12:00:15,378 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:15,524 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 138 proven. 3 refuted. 0 times theorem prover too weak. 278 trivial. 0 not checked. [2020-10-28 12:00:15,524 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1129149198] [2020-10-28 12:00:15,525 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 12:00:15,525 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 12:00:15,525 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407795911] [2020-10-28 12:00:15,525 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 12:00:15,526 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 12:00:15,526 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 12:00:15,526 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 12:00:15,526 INFO L87 Difference]: Start difference. First operand 3555 states and 4198 transitions. Second operand 5 states. [2020-10-28 12:00:16,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 12:00:16,982 INFO L93 Difference]: Finished difference Result 7835 states and 9339 transitions. [2020-10-28 12:00:16,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 12:00:16,983 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 393 [2020-10-28 12:00:16,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 12:00:17,004 INFO L225 Difference]: With dead ends: 7835 [2020-10-28 12:00:17,005 INFO L226 Difference]: Without dead ends: 4429 [2020-10-28 12:00:17,014 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 12:00:17,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4429 states. [2020-10-28 12:00:17,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4429 to 4284. [2020-10-28 12:00:17,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4284 states. [2020-10-28 12:00:17,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4284 states to 4284 states and 5019 transitions. [2020-10-28 12:00:17,135 INFO L78 Accepts]: Start accepts. Automaton has 4284 states and 5019 transitions. Word has length 393 [2020-10-28 12:00:17,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 12:00:17,137 INFO L481 AbstractCegarLoop]: Abstraction has 4284 states and 5019 transitions. [2020-10-28 12:00:17,137 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 12:00:17,137 INFO L276 IsEmpty]: Start isEmpty. Operand 4284 states and 5019 transitions. [2020-10-28 12:00:17,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2020-10-28 12:00:17,148 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 12:00:17,149 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 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-28 12:00:17,149 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-28 12:00:17,149 INFO L429 AbstractCegarLoop]: === Iteration 14 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 12:00:17,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 12:00:17,150 INFO L82 PathProgramCache]: Analyzing trace with hash -2103774041, now seen corresponding path program 1 times [2020-10-28 12:00:17,150 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 12:00:17,155 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1387182185] [2020-10-28 12:00:17,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 12:00:17,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:17,311 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:17,772 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:17,974 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:17,974 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 409 [2020-10-28 12:00:17,974 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-28 12:00:17,974 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 723 [2020-10-28 12:00:17,974 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:17,974 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:17,975 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 12:00:17,975 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 354 [2020-10-28 12:00:17,975 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 51 [2020-10-28 12:00:17,975 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:18,078 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 12:00:18,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:18,082 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:18,085 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:18,085 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 12:00:18,086 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 12:00:18,086 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-28 12:00:18,086 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:18,086 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:18,086 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 12:00:18,086 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 12:00:18,086 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 12:00:18,086 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:18,098 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 12:00:18,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:18,110 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:18,132 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:18,132 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 138 [2020-10-28 12:00:18,132 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 12:00:18,132 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 22 [2020-10-28 12:00:18,132 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:18,133 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:18,133 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 12:00:18,133 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 12:00:18,133 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 12:00:18,133 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:18,160 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2020-10-28 12:00:18,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:18,168 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:18,192 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:18,193 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 122 [2020-10-28 12:00:18,193 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 12:00:18,193 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 25 [2020-10-28 12:00:18,193 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:18,193 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:18,193 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 12:00:18,193 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 12:00:18,193 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 12:00:18,194 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:18,214 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 266 [2020-10-28 12:00:18,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 12:00:18,233 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 12:00:18,266 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 12:00:18,266 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 83 [2020-10-28 12:00:18,266 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 12:00:18,266 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 39 [2020-10-28 12:00:18,266 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 12:00:18,266 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 12:00:18,267 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 12:00:18,267 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 12:00:18,267 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 77 [2020-10-28 12:00:18,267 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 12:00:18,360 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 138 proven. 3 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2020-10-28 12:00:18,361 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1387182185] [2020-10-28 12:00:18,361 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 12:00:18,361 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 12:00:18,361 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931350682] [2020-10-28 12:00:18,362 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 12:00:18,362 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 12:00:18,362 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 12:00:18,363 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 12:00:18,363 INFO L87 Difference]: Start difference. First operand 4284 states and 5019 transitions. Second operand 5 states. [2020-10-28 12:00:19,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 12:00:19,884 INFO L93 Difference]: Finished difference Result 5158 states and 6186 transitions. [2020-10-28 12:00:19,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 12:00:19,884 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 393 [2020-10-28 12:00:19,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 12:00:19,886 INFO L225 Difference]: With dead ends: 5158 [2020-10-28 12:00:19,886 INFO L226 Difference]: Without dead ends: 0 [2020-10-28 12:00:19,896 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 12:00:19,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-28 12:00:19,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-28 12:00:19,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-28 12:00:19,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-28 12:00:19,897 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 393 [2020-10-28 12:00:19,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 12:00:19,897 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-28 12:00:19,897 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 12:00:19,898 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-28 12:00:19,898 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-28 12:00:19,898 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-28 12:00:19,900 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-28 12:00:20,439 WARN L193 SmtUtils]: Spent 484.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 167 [2020-10-28 12:00:21,649 WARN L193 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 167 [2020-10-28 12:00:22,396 WARN L193 SmtUtils]: Spent 645.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 51 [2020-10-28 12:00:23,575 WARN L193 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 231 DAG size of output: 62 [2020-10-28 12:00:24,046 WARN L193 SmtUtils]: Spent 412.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 46 [2020-10-28 12:00:24,734 WARN L193 SmtUtils]: Spent 684.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 51 [2020-10-28 12:00:24,738 INFO L274 CegarLoopResult]: For program point reach_errorEXIT(line 4) no Hoare annotation was computed. [2020-10-28 12:00:24,739 INFO L277 CegarLoopResult]: At program point reach_errorENTRY(line 4) the Hoare annotation is: true [2020-10-28 12:00:24,739 INFO L274 CegarLoopResult]: For program point reach_errorFINAL(line 4) no Hoare annotation was computed. [2020-10-28 12:00:24,739 INFO L274 CegarLoopResult]: For program point reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-28 12:00:24,739 INFO L274 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-28 12:00:24,739 INFO L270 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |#t~string5.offset| |old(#t~string5.offset)|) (= |old(#length)| |#length|) (= |#t~string6.base| |old(#t~string6.base)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= ~a12~0 |old(~a12~0)|) (= |#t~string7.offset| |old(#t~string7.offset)|) (= ~a1~0 |old(~a1~0)|) (= ~a19~0 |old(~a19~0)|) (= |old(#valid)| |#valid|) (= |#t~string5.base| |old(#t~string5.base)|) (= ~inputC~0 |old(~inputC~0)|) (= ~inputF~0 |old(~inputF~0)|) (= ~inputE~0 |old(~inputE~0)|) (= ~inputD~0 |old(~inputD~0)|) (= |#NULL.base| |old(#NULL.base)|) (= ~inputB~0 |old(~inputB~0)|) (= |#NULL.offset| |old(#NULL.offset)|) (= ~a4~0 |old(~a4~0)|) (= |#t~string7.base| |old(#t~string7.base)|) (= ~a10~0 |old(~a10~0)|)) [2020-10-28 12:00:24,740 INFO L274 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-28 12:00:24,740 INFO L274 CegarLoopResult]: For program point L531(lines 531 574) no Hoare annotation was computed. [2020-10-28 12:00:24,740 INFO L274 CegarLoopResult]: For program point L432(lines 432 574) no Hoare annotation was computed. [2020-10-28 12:00:24,740 INFO L274 CegarLoopResult]: For program point L267(lines 267 574) no Hoare annotation was computed. [2020-10-28 12:00:24,740 INFO L274 CegarLoopResult]: For program point L201(line 201) no Hoare annotation was computed. [2020-10-28 12:00:24,740 INFO L274 CegarLoopResult]: For program point L168(line 168) no Hoare annotation was computed. [2020-10-28 12:00:24,740 INFO L274 CegarLoopResult]: For program point L135(line 135) no Hoare annotation was computed. [2020-10-28 12:00:24,740 INFO L274 CegarLoopResult]: For program point L102(line 102) no Hoare annotation was computed. [2020-10-28 12:00:24,740 INFO L274 CegarLoopResult]: For program point L69(line 69) no Hoare annotation was computed. [2020-10-28 12:00:24,741 INFO L274 CegarLoopResult]: For program point L36(line 36) no Hoare annotation was computed. [2020-10-28 12:00:24,741 INFO L274 CegarLoopResult]: For program point L565(lines 565 574) no Hoare annotation was computed. [2020-10-28 12:00:24,741 INFO L274 CegarLoopResult]: For program point L400(lines 400 574) no Hoare annotation was computed. [2020-10-28 12:00:24,741 INFO L274 CegarLoopResult]: For program point L367(lines 367 574) no Hoare annotation was computed. [2020-10-28 12:00:24,741 INFO L274 CegarLoopResult]: For program point L467(lines 467 574) no Hoare annotation was computed. [2020-10-28 12:00:24,741 INFO L274 CegarLoopResult]: For program point L203-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,741 INFO L274 CegarLoopResult]: For program point L170-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,741 INFO L274 CegarLoopResult]: For program point L137-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,742 INFO L274 CegarLoopResult]: For program point L104-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,742 INFO L274 CegarLoopResult]: For program point L71-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,742 INFO L274 CegarLoopResult]: For program point L38-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,742 INFO L274 CegarLoopResult]: For program point L501(lines 501 574) no Hoare annotation was computed. [2020-10-28 12:00:24,742 INFO L274 CegarLoopResult]: For program point L303(lines 303 574) no Hoare annotation was computed. [2020-10-28 12:00:24,742 INFO L274 CegarLoopResult]: For program point L204(line 204) no Hoare annotation was computed. [2020-10-28 12:00:24,742 INFO L274 CegarLoopResult]: For program point L171(line 171) no Hoare annotation was computed. [2020-10-28 12:00:24,742 INFO L274 CegarLoopResult]: For program point L138(line 138) no Hoare annotation was computed. [2020-10-28 12:00:24,742 INFO L274 CegarLoopResult]: For program point L105(line 105) no Hoare annotation was computed. [2020-10-28 12:00:24,742 INFO L274 CegarLoopResult]: For program point L72(line 72) no Hoare annotation was computed. [2020-10-28 12:00:24,742 INFO L274 CegarLoopResult]: For program point L39(line 39) no Hoare annotation was computed. [2020-10-28 12:00:24,743 INFO L274 CegarLoopResult]: For program point L337(lines 337 574) no Hoare annotation was computed. [2020-10-28 12:00:24,743 INFO L274 CegarLoopResult]: For program point L238(lines 238 574) no Hoare annotation was computed. [2020-10-28 12:00:24,743 INFO L274 CegarLoopResult]: For program point L536(lines 536 574) no Hoare annotation was computed. [2020-10-28 12:00:24,743 INFO L274 CegarLoopResult]: For program point L173-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,743 INFO L274 CegarLoopResult]: For program point L140-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,743 INFO L274 CegarLoopResult]: For program point L107-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,743 INFO L274 CegarLoopResult]: For program point L74-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,743 INFO L274 CegarLoopResult]: For program point L41-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,743 INFO L274 CegarLoopResult]: For program point L438(lines 438 574) no Hoare annotation was computed. [2020-10-28 12:00:24,743 INFO L274 CegarLoopResult]: For program point L405(lines 405 574) no Hoare annotation was computed. [2020-10-28 12:00:24,743 INFO L274 CegarLoopResult]: For program point L372(lines 372 574) no Hoare annotation was computed. [2020-10-28 12:00:24,743 INFO L274 CegarLoopResult]: For program point L273(lines 273 574) no Hoare annotation was computed. [2020-10-28 12:00:24,743 INFO L274 CegarLoopResult]: For program point L174(line 174) no Hoare annotation was computed. [2020-10-28 12:00:24,744 INFO L274 CegarLoopResult]: For program point L141(line 141) no Hoare annotation was computed. [2020-10-28 12:00:24,744 INFO L274 CegarLoopResult]: For program point L108(line 108) no Hoare annotation was computed. [2020-10-28 12:00:24,744 INFO L274 CegarLoopResult]: For program point L75(line 75) no Hoare annotation was computed. [2020-10-28 12:00:24,744 INFO L274 CegarLoopResult]: For program point L42(line 42) no Hoare annotation was computed. [2020-10-28 12:00:24,744 INFO L274 CegarLoopResult]: For program point L571(lines 571 574) no Hoare annotation was computed. [2020-10-28 12:00:24,744 INFO L274 CegarLoopResult]: For program point L241(lines 241 574) no Hoare annotation was computed. [2020-10-28 12:00:24,744 INFO L274 CegarLoopResult]: For program point L506(lines 506 574) no Hoare annotation was computed. [2020-10-28 12:00:24,744 INFO L274 CegarLoopResult]: For program point L473(lines 473 574) no Hoare annotation was computed. [2020-10-28 12:00:24,744 INFO L274 CegarLoopResult]: For program point L308(lines 308 574) no Hoare annotation was computed. [2020-10-28 12:00:24,744 INFO L274 CegarLoopResult]: For program point L176-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,744 INFO L274 CegarLoopResult]: For program point L143-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,745 INFO L274 CegarLoopResult]: For program point L110-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,745 INFO L274 CegarLoopResult]: For program point L77-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,745 INFO L274 CegarLoopResult]: For program point L44-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,745 INFO L274 CegarLoopResult]: For program point L342(lines 342 574) no Hoare annotation was computed. [2020-10-28 12:00:24,745 INFO L274 CegarLoopResult]: For program point L177(line 177) no Hoare annotation was computed. [2020-10-28 12:00:24,745 INFO L270 CegarLoopResult]: At program point L144(line 144) the Hoare annotation is: (let ((.cse3 (not (<= |old(~a10~0)| 1))) (.cse0 (not (= 9 |old(~a19~0)|))) (.cse2 (not (<= 0 (+ |old(~a1~0)| 12)))) (.cse5 (not (<= |old(~a10~0)| 3))) (.cse6 (not (= 0 |old(~a10~0)|))) (.cse7 (not (= 8 |old(~a19~0)|))) (.cse4 (= 7 |old(~a19~0)|)) (.cse8 (not (<= (+ |old(~a1~0)| 75821) 0))) (.cse1 (not (<= 1 |old(~a10~0)|)))) (and (or .cse0 .cse1) (or .cse2 .cse1 .cse3) (or .cse4 .cse1 .cse3 .cse5) (or .cse0 .cse6) (or .cse4 .cse6 .cse2) (or .cse7 .cse1) (not (= 2 |old(~a10~0)|)) (or .cse4 .cse8 .cse6) (or .cse4 .cse2 .cse1 .cse5) (or .cse4 .cse6 .cse7) (or .cse4 .cse8 .cse1))) [2020-10-28 12:00:24,745 INFO L274 CegarLoopResult]: For program point L111(line 111) no Hoare annotation was computed. [2020-10-28 12:00:24,745 INFO L274 CegarLoopResult]: For program point L144-1(line 144) no Hoare annotation was computed. [2020-10-28 12:00:24,745 INFO L274 CegarLoopResult]: For program point L78(line 78) no Hoare annotation was computed. [2020-10-28 12:00:24,746 INFO L274 CegarLoopResult]: For program point L45(line 45) no Hoare annotation was computed. [2020-10-28 12:00:24,746 INFO L274 CegarLoopResult]: For program point L542(lines 542 574) no Hoare annotation was computed. [2020-10-28 12:00:24,746 INFO L274 CegarLoopResult]: For program point L410(lines 410 574) no Hoare annotation was computed. [2020-10-28 12:00:24,746 INFO L274 CegarLoopResult]: For program point L377(lines 377 574) no Hoare annotation was computed. [2020-10-28 12:00:24,746 INFO L274 CegarLoopResult]: For program point L212(lines 212 574) no Hoare annotation was computed. [2020-10-28 12:00:24,746 INFO L274 CegarLoopResult]: For program point L179-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,746 INFO L274 CegarLoopResult]: For program point L146-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,746 INFO L274 CegarLoopResult]: For program point L113-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,746 INFO L274 CegarLoopResult]: For program point L80-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,746 INFO L274 CegarLoopResult]: For program point L47-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,747 INFO L274 CegarLoopResult]: For program point L444(lines 444 574) no Hoare annotation was computed. [2020-10-28 12:00:24,747 INFO L274 CegarLoopResult]: For program point L279(lines 279 574) no Hoare annotation was computed. [2020-10-28 12:00:24,747 INFO L274 CegarLoopResult]: For program point L246(lines 246 574) no Hoare annotation was computed. [2020-10-28 12:00:24,747 INFO L274 CegarLoopResult]: For program point L180(line 180) no Hoare annotation was computed. [2020-10-28 12:00:24,747 INFO L274 CegarLoopResult]: For program point L147(line 147) no Hoare annotation was computed. [2020-10-28 12:00:24,747 INFO L274 CegarLoopResult]: For program point L114(line 114) no Hoare annotation was computed. [2020-10-28 12:00:24,747 INFO L274 CegarLoopResult]: For program point L81(line 81) no Hoare annotation was computed. [2020-10-28 12:00:24,747 INFO L274 CegarLoopResult]: For program point L48(line 48) no Hoare annotation was computed. [2020-10-28 12:00:24,747 INFO L274 CegarLoopResult]: For program point L511(lines 511 574) no Hoare annotation was computed. [2020-10-28 12:00:24,747 INFO L274 CegarLoopResult]: For program point L478(lines 478 574) no Hoare annotation was computed. [2020-10-28 12:00:24,747 INFO L274 CegarLoopResult]: For program point L380(lines 380 574) no Hoare annotation was computed. [2020-10-28 12:00:24,748 INFO L274 CegarLoopResult]: For program point L347(lines 347 574) no Hoare annotation was computed. [2020-10-28 12:00:24,748 INFO L274 CegarLoopResult]: For program point L314(lines 314 574) no Hoare annotation was computed. [2020-10-28 12:00:24,748 INFO L274 CegarLoopResult]: For program point L182-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,748 INFO L274 CegarLoopResult]: For program point L149-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,748 INFO L274 CegarLoopResult]: For program point L116-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,748 INFO L274 CegarLoopResult]: For program point L83-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,748 INFO L274 CegarLoopResult]: For program point L50-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,748 INFO L274 CegarLoopResult]: For program point L183(line 183) no Hoare annotation was computed. [2020-10-28 12:00:24,748 INFO L274 CegarLoopResult]: For program point L150(line 150) no Hoare annotation was computed. [2020-10-28 12:00:24,748 INFO L274 CegarLoopResult]: For program point L117(line 117) no Hoare annotation was computed. [2020-10-28 12:00:24,748 INFO L274 CegarLoopResult]: For program point L84(line 84) no Hoare annotation was computed. [2020-10-28 12:00:24,749 INFO L274 CegarLoopResult]: For program point L51(line 51) no Hoare annotation was computed. [2020-10-28 12:00:24,749 INFO L274 CegarLoopResult]: For program point calculate_outputFINAL(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,749 INFO L274 CegarLoopResult]: For program point calculate_outputEXIT(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,749 INFO L274 CegarLoopResult]: For program point L547(lines 547 574) no Hoare annotation was computed. [2020-10-28 12:00:24,749 INFO L274 CegarLoopResult]: For program point L217(lines 217 574) no Hoare annotation was computed. [2020-10-28 12:00:24,749 INFO L274 CegarLoopResult]: For program point L416(lines 416 574) no Hoare annotation was computed. [2020-10-28 12:00:24,749 INFO L274 CegarLoopResult]: For program point L251(lines 251 574) no Hoare annotation was computed. [2020-10-28 12:00:24,749 INFO L274 CegarLoopResult]: For program point L185-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,749 INFO L274 CegarLoopResult]: For program point L152-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,749 INFO L274 CegarLoopResult]: For program point L119-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,749 INFO L274 CegarLoopResult]: For program point L86-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,749 INFO L274 CegarLoopResult]: For program point L53-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,750 INFO L274 CegarLoopResult]: For program point L516(lines 516 574) no Hoare annotation was computed. [2020-10-28 12:00:24,750 INFO L274 CegarLoopResult]: For program point L483(lines 483 574) no Hoare annotation was computed. [2020-10-28 12:00:24,750 INFO L274 CegarLoopResult]: For program point L450(lines 450 574) no Hoare annotation was computed. [2020-10-28 12:00:24,750 INFO L274 CegarLoopResult]: For program point L285(lines 285 574) no Hoare annotation was computed. [2020-10-28 12:00:24,750 INFO L274 CegarLoopResult]: For program point L186(line 186) no Hoare annotation was computed. [2020-10-28 12:00:24,750 INFO L274 CegarLoopResult]: For program point L153(line 153) no Hoare annotation was computed. [2020-10-28 12:00:24,750 INFO L274 CegarLoopResult]: For program point L120(line 120) no Hoare annotation was computed. [2020-10-28 12:00:24,750 INFO L274 CegarLoopResult]: For program point L87(line 87) no Hoare annotation was computed. [2020-10-28 12:00:24,750 INFO L274 CegarLoopResult]: For program point L54(line 54) no Hoare annotation was computed. [2020-10-28 12:00:24,750 INFO L274 CegarLoopResult]: For program point L550(lines 550 574) no Hoare annotation was computed. [2020-10-28 12:00:24,750 INFO L274 CegarLoopResult]: For program point L385(lines 385 574) no Hoare annotation was computed. [2020-10-28 12:00:24,750 INFO L274 CegarLoopResult]: For program point L319(lines 319 574) no Hoare annotation was computed. [2020-10-28 12:00:24,750 INFO L274 CegarLoopResult]: For program point L353(lines 353 574) no Hoare annotation was computed. [2020-10-28 12:00:24,750 INFO L274 CegarLoopResult]: For program point L188-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,750 INFO L274 CegarLoopResult]: For program point L155-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,750 INFO L274 CegarLoopResult]: For program point L122-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,751 INFO L274 CegarLoopResult]: For program point L89-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,751 INFO L274 CegarLoopResult]: For program point L23(lines 23 25) no Hoare annotation was computed. [2020-10-28 12:00:24,751 INFO L274 CegarLoopResult]: For program point L56-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,751 INFO L274 CegarLoopResult]: For program point L23-2(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,751 INFO L274 CegarLoopResult]: For program point L519(lines 519 574) no Hoare annotation was computed. [2020-10-28 12:00:24,751 INFO L274 CegarLoopResult]: For program point L288(lines 288 574) no Hoare annotation was computed. [2020-10-28 12:00:24,751 INFO L274 CegarLoopResult]: For program point L222(lines 222 574) no Hoare annotation was computed. [2020-10-28 12:00:24,751 INFO L274 CegarLoopResult]: For program point L189(line 189) no Hoare annotation was computed. [2020-10-28 12:00:24,751 INFO L274 CegarLoopResult]: For program point L156(line 156) no Hoare annotation was computed. [2020-10-28 12:00:24,751 INFO L274 CegarLoopResult]: For program point L123(line 123) no Hoare annotation was computed. [2020-10-28 12:00:24,751 INFO L274 CegarLoopResult]: For program point L90(line 90) no Hoare annotation was computed. [2020-10-28 12:00:24,751 INFO L274 CegarLoopResult]: For program point L57(line 57) no Hoare annotation was computed. [2020-10-28 12:00:24,752 INFO L274 CegarLoopResult]: For program point L24(line 24) no Hoare annotation was computed. [2020-10-28 12:00:24,752 INFO L274 CegarLoopResult]: For program point L421(lines 421 574) no Hoare annotation was computed. [2020-10-28 12:00:24,752 INFO L274 CegarLoopResult]: For program point L322(lines 322 574) no Hoare annotation was computed. [2020-10-28 12:00:24,752 INFO L274 CegarLoopResult]: For program point L256(lines 256 574) no Hoare annotation was computed. [2020-10-28 12:00:24,752 INFO L274 CegarLoopResult]: For program point L356(lines 356 574) no Hoare annotation was computed. [2020-10-28 12:00:24,752 INFO L274 CegarLoopResult]: For program point L191-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,752 INFO L274 CegarLoopResult]: For program point L158-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,752 INFO L274 CegarLoopResult]: For program point L125-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,752 INFO L274 CegarLoopResult]: For program point L92-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,752 INFO L274 CegarLoopResult]: For program point L59-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,753 INFO L274 CegarLoopResult]: For program point L26-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,753 INFO L274 CegarLoopResult]: For program point L489(lines 489 574) no Hoare annotation was computed. [2020-10-28 12:00:24,753 INFO L270 CegarLoopResult]: At program point calculate_outputENTRY(lines 22 576) the Hoare annotation is: (let ((.cse6 (= ~a1~0 |old(~a1~0)|)) (.cse7 (= ~a19~0 |old(~a19~0)|)) (.cse13 (= ~a10~0 |old(~a10~0)|))) (let ((.cse2 (not (<= (+ |old(~a1~0)| 75821) 0))) (.cse8 (not (<= |old(~a10~0)| 1))) (.cse0 (= 7 |old(~a19~0)|)) (.cse12 (not (<= 0 (+ |old(~a1~0)| 12)))) (.cse9 (not (<= |old(~a10~0)| 3))) (.cse10 (not (= 9 |old(~a19~0)|))) (.cse1 (and .cse6 .cse7 .cse13)) (.cse3 (not (= 0 |old(~a10~0)|))) (.cse4 (and (not (= 7 ~a19~0)) .cse6 .cse7 .cse13)) (.cse11 (not (= 8 |old(~a19~0)|))) (.cse5 (not (<= 1 |old(~a10~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse2 .cse4 .cse5) (or (and (= ~a10~0 2) .cse6 .cse7) (not (= 2 |old(~a10~0)|))) (or .cse0 .cse1 .cse5 .cse8 .cse9) (or .cse1 .cse10 .cse5) (or .cse0 .cse1 .cse3 .cse11) (or .cse0 .cse1 .cse3 .cse12) (or .cse1 .cse12 .cse5 .cse8) (or .cse0 .cse1 .cse12 .cse5 .cse9) (or .cse10 .cse1 .cse3) (or .cse4 .cse11 .cse5)))) [2020-10-28 12:00:24,753 INFO L274 CegarLoopResult]: For program point L456(lines 456 574) no Hoare annotation was computed. [2020-10-28 12:00:24,753 INFO L274 CegarLoopResult]: For program point L390(lines 390 574) no Hoare annotation was computed. [2020-10-28 12:00:24,753 INFO L274 CegarLoopResult]: For program point L192(line 192) no Hoare annotation was computed. [2020-10-28 12:00:24,753 INFO L274 CegarLoopResult]: For program point L159(line 159) no Hoare annotation was computed. [2020-10-28 12:00:24,753 INFO L274 CegarLoopResult]: For program point L126(line 126) no Hoare annotation was computed. [2020-10-28 12:00:24,754 INFO L274 CegarLoopResult]: For program point L93(line 93) no Hoare annotation was computed. [2020-10-28 12:00:24,754 INFO L274 CegarLoopResult]: For program point L60(line 60) no Hoare annotation was computed. [2020-10-28 12:00:24,754 INFO L274 CegarLoopResult]: For program point L27(line 27) no Hoare annotation was computed. [2020-10-28 12:00:24,754 INFO L274 CegarLoopResult]: For program point L556(lines 556 574) no Hoare annotation was computed. [2020-10-28 12:00:24,754 INFO L274 CegarLoopResult]: For program point L325(lines 325 574) no Hoare annotation was computed. [2020-10-28 12:00:24,754 INFO L274 CegarLoopResult]: For program point L359(lines 359 574) no Hoare annotation was computed. [2020-10-28 12:00:24,754 INFO L274 CegarLoopResult]: For program point L293(lines 293 574) no Hoare annotation was computed. [2020-10-28 12:00:24,754 INFO L274 CegarLoopResult]: For program point L227(lines 227 574) no Hoare annotation was computed. [2020-10-28 12:00:24,754 INFO L274 CegarLoopResult]: For program point L194-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,754 INFO L274 CegarLoopResult]: For program point L161-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,754 INFO L274 CegarLoopResult]: For program point L128-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,754 INFO L274 CegarLoopResult]: For program point L95-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,755 INFO L274 CegarLoopResult]: For program point L62-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,755 INFO L274 CegarLoopResult]: For program point L29-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,755 INFO L274 CegarLoopResult]: For program point L525(lines 525 574) no Hoare annotation was computed. [2020-10-28 12:00:24,755 INFO L274 CegarLoopResult]: For program point L195(line 195) no Hoare annotation was computed. [2020-10-28 12:00:24,755 INFO L274 CegarLoopResult]: For program point L162(line 162) no Hoare annotation was computed. [2020-10-28 12:00:24,755 INFO L274 CegarLoopResult]: For program point L129(line 129) no Hoare annotation was computed. [2020-10-28 12:00:24,755 INFO L274 CegarLoopResult]: For program point L96(line 96) no Hoare annotation was computed. [2020-10-28 12:00:24,755 INFO L274 CegarLoopResult]: For program point L63(line 63) no Hoare annotation was computed. [2020-10-28 12:00:24,755 INFO L274 CegarLoopResult]: For program point L30(line 30) no Hoare annotation was computed. [2020-10-28 12:00:24,755 INFO L274 CegarLoopResult]: For program point L559(lines 559 574) no Hoare annotation was computed. [2020-10-28 12:00:24,755 INFO L274 CegarLoopResult]: For program point L427(lines 427 574) no Hoare annotation was computed. [2020-10-28 12:00:24,755 INFO L274 CegarLoopResult]: For program point L328(lines 328 574) no Hoare annotation was computed. [2020-10-28 12:00:24,756 INFO L274 CegarLoopResult]: For program point L262(lines 262 574) no Hoare annotation was computed. [2020-10-28 12:00:24,756 INFO L274 CegarLoopResult]: For program point L395(lines 395 574) no Hoare annotation was computed. [2020-10-28 12:00:24,756 INFO L274 CegarLoopResult]: For program point L362(lines 362 574) no Hoare annotation was computed. [2020-10-28 12:00:24,756 INFO L274 CegarLoopResult]: For program point L197-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,756 INFO L274 CegarLoopResult]: For program point L164-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,756 INFO L274 CegarLoopResult]: For program point L131-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,756 INFO L274 CegarLoopResult]: For program point L98-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,756 INFO L274 CegarLoopResult]: For program point L65-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,756 INFO L274 CegarLoopResult]: For program point L32-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,756 INFO L274 CegarLoopResult]: For program point L528(lines 528 574) no Hoare annotation was computed. [2020-10-28 12:00:24,756 INFO L274 CegarLoopResult]: For program point L495(lines 495 574) no Hoare annotation was computed. [2020-10-28 12:00:24,757 INFO L274 CegarLoopResult]: For program point L462(lines 462 574) no Hoare annotation was computed. [2020-10-28 12:00:24,757 INFO L274 CegarLoopResult]: For program point L198(line 198) no Hoare annotation was computed. [2020-10-28 12:00:24,757 INFO L274 CegarLoopResult]: For program point L165(line 165) no Hoare annotation was computed. [2020-10-28 12:00:24,757 INFO L274 CegarLoopResult]: For program point L132(line 132) no Hoare annotation was computed. [2020-10-28 12:00:24,757 INFO L274 CegarLoopResult]: For program point L99(line 99) no Hoare annotation was computed. [2020-10-28 12:00:24,757 INFO L274 CegarLoopResult]: For program point L66(line 66) no Hoare annotation was computed. [2020-10-28 12:00:24,757 INFO L274 CegarLoopResult]: For program point L33(line 33) no Hoare annotation was computed. [2020-10-28 12:00:24,757 INFO L274 CegarLoopResult]: For program point L331(lines 331 574) no Hoare annotation was computed. [2020-10-28 12:00:24,757 INFO L274 CegarLoopResult]: For program point L298(lines 298 574) no Hoare annotation was computed. [2020-10-28 12:00:24,757 INFO L274 CegarLoopResult]: For program point L233(lines 233 574) no Hoare annotation was computed. [2020-10-28 12:00:24,757 INFO L274 CegarLoopResult]: For program point L200-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,757 INFO L274 CegarLoopResult]: For program point L167-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,758 INFO L274 CegarLoopResult]: For program point L134-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,758 INFO L274 CegarLoopResult]: For program point L101-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,758 INFO L274 CegarLoopResult]: For program point L68-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,758 INFO L274 CegarLoopResult]: For program point L35-1(lines 22 576) no Hoare annotation was computed. [2020-10-28 12:00:24,758 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-28 12:00:24,758 INFO L270 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (<= 0 (+ ~a1~0 12)) (= ~a10~0 0) (= ~a19~0 9) (<= ~a1~0 23)) [2020-10-28 12:00:24,758 INFO L277 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-28 12:00:24,758 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-28 12:00:24,758 INFO L270 CegarLoopResult]: At program point mainENTRY(lines 578 594) the Hoare annotation is: (or (and (= ~a1~0 |old(~a1~0)|) (= ~a19~0 |old(~a19~0)|) (= ~a10~0 |old(~a10~0)|)) (not (= 9 |old(~a19~0)|)) (not (<= |old(~a1~0)| 23)) (not (= 0 |old(~a10~0)|)) (not (<= 0 (+ |old(~a1~0)| 12)))) [2020-10-28 12:00:24,758 INFO L274 CegarLoopResult]: For program point mainEXIT(lines 578 594) no Hoare annotation was computed. [2020-10-28 12:00:24,759 INFO L270 CegarLoopResult]: At program point L592(line 592) the Hoare annotation is: (let ((.cse2 (<= ~a10~0 1)) (.cse3 (= ~a10~0 0)) (.cse7 (= ~a19~0 8)) (.cse4 (= ~a19~0 9)) (.cse0 (<= 0 (+ ~a1~0 12))) (.cse1 (<= 1 ~a10~0)) (.cse5 (not (= 7 ~a19~0))) (.cse6 (<= (+ ~a1~0 75821) 0))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse4) (and .cse1 .cse2 .cse5) (and .cse3 .cse5 .cse6) (and .cse0 .cse3 .cse5) (and .cse7 (= ~a10~0 |old(~a10~0)|)) (not (= 0 |old(~a10~0)|)) (and .cse7 .cse1) (and .cse1 .cse4) (and .cse0 .cse1 .cse5 (<= ~a10~0 3)) (= ~a10~0 2) (and .cse1 .cse5 .cse6) (not (= 9 |old(~a19~0)|)) (not (<= |old(~a1~0)| 23)) (not (<= 0 (+ |old(~a1~0)| 12))))) [2020-10-28 12:00:24,759 INFO L274 CegarLoopResult]: For program point L592-1(line 592) no Hoare annotation was computed. [2020-10-28 12:00:24,759 INFO L274 CegarLoopResult]: For program point L589(line 589) no Hoare annotation was computed. [2020-10-28 12:00:24,759 INFO L270 CegarLoopResult]: At program point L584-2(lines 584 593) the Hoare annotation is: (let ((.cse2 (<= ~a10~0 1)) (.cse3 (= ~a10~0 0)) (.cse7 (= ~a19~0 8)) (.cse4 (= ~a19~0 9)) (.cse0 (<= 0 (+ ~a1~0 12))) (.cse1 (<= 1 ~a10~0)) (.cse5 (not (= 7 ~a19~0))) (.cse6 (<= (+ ~a1~0 75821) 0))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse4) (and .cse1 .cse2 .cse5) (and .cse3 .cse5 .cse6) (and .cse0 .cse3 .cse5) (and .cse7 (= ~a10~0 |old(~a10~0)|)) (not (= 0 |old(~a10~0)|)) (and .cse7 .cse1) (and .cse1 .cse4) (and .cse0 .cse1 .cse5 (<= ~a10~0 3)) (= ~a10~0 2) (and .cse1 .cse5 .cse6) (not (= 9 |old(~a19~0)|)) (not (<= |old(~a1~0)| 23)) (not (<= 0 (+ |old(~a1~0)| 12))))) [2020-10-28 12:00:24,759 INFO L274 CegarLoopResult]: For program point L584-3(lines 578 594) no Hoare annotation was computed. [2020-10-28 12:00:24,783 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.10 12:00:24 BoogieIcfgContainer [2020-10-28 12:00:24,784 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-28 12:00:24,785 INFO L168 Benchmark]: Toolchain (without parser) took 77603.65 ms. Allocated memory was 154.1 MB in the beginning and 914.4 MB in the end (delta: 760.2 MB). Free memory was 127.2 MB in the beginning and 494.1 MB in the end (delta: -366.9 MB). Peak memory consumption was 547.1 MB. Max. memory is 8.0 GB. [2020-10-28 12:00:24,786 INFO L168 Benchmark]: CDTParser took 0.68 ms. Allocated memory is still 154.1 MB. Free memory is still 126.2 MB. There was no memory consumed. Max. memory is 8.0 GB. [2020-10-28 12:00:24,786 INFO L168 Benchmark]: CACSL2BoogieTranslator took 805.18 ms. Allocated memory is still 154.1 MB. Free memory was 126.6 MB in the beginning and 134.2 MB in the end (delta: -7.6 MB). Peak memory consumption was 31.4 MB. Max. memory is 8.0 GB. [2020-10-28 12:00:24,787 INFO L168 Benchmark]: Boogie Preprocessor took 134.52 ms. Allocated memory is still 154.1 MB. Free memory was 134.2 MB in the beginning and 129.5 MB in the end (delta: 4.7 MB). Peak memory consumption was 5.2 MB. Max. memory is 8.0 GB. [2020-10-28 12:00:24,788 INFO L168 Benchmark]: RCFGBuilder took 1477.71 ms. Allocated memory was 154.1 MB in the beginning and 195.0 MB in the end (delta: 40.9 MB). Free memory was 129.5 MB in the beginning and 150.1 MB in the end (delta: -20.6 MB). Peak memory consumption was 85.3 MB. Max. memory is 8.0 GB. [2020-10-28 12:00:24,788 INFO L168 Benchmark]: TraceAbstraction took 75170.20 ms. Allocated memory was 195.0 MB in the beginning and 914.4 MB in the end (delta: 719.3 MB). Free memory was 149.6 MB in the beginning and 494.1 MB in the end (delta: -344.5 MB). Peak memory consumption was 527.9 MB. Max. memory is 8.0 GB. [2020-10-28 12:00:24,791 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.68 ms. Allocated memory is still 154.1 MB. Free memory is still 126.2 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 805.18 ms. Allocated memory is still 154.1 MB. Free memory was 126.6 MB in the beginning and 134.2 MB in the end (delta: -7.6 MB). Peak memory consumption was 31.4 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 134.52 ms. Allocated memory is still 154.1 MB. Free memory was 134.2 MB in the beginning and 129.5 MB in the end (delta: 4.7 MB). Peak memory consumption was 5.2 MB. Max. memory is 8.0 GB. * RCFGBuilder took 1477.71 ms. Allocated memory was 154.1 MB in the beginning and 195.0 MB in the end (delta: 40.9 MB). Free memory was 129.5 MB in the beginning and 150.1 MB in the end (delta: -20.6 MB). Peak memory consumption was 85.3 MB. Max. memory is 8.0 GB. * TraceAbstraction took 75170.20 ms. Allocated memory was 195.0 MB in the beginning and 914.4 MB in the end (delta: 719.3 MB). Free memory was 149.6 MB in the beginning and 494.1 MB in the end (delta: -344.5 MB). Peak memory consumption was 527.9 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 4]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 584]: Loop Invariant Derived loop invariant: (((((((((((((((0 <= a1 + 12 && 1 <= a10) && a10 <= 1) || (a10 == 0 && a19 == 9)) || ((1 <= a10 && a10 <= 1) && !(7 == a19))) || ((a10 == 0 && !(7 == a19)) && a1 + 75821 <= 0)) || ((0 <= a1 + 12 && a10 == 0) && !(7 == a19))) || (a19 == 8 && a10 == \old(a10))) || !(0 == \old(a10))) || (a19 == 8 && 1 <= a10)) || (1 <= a10 && a19 == 9)) || (((0 <= a1 + 12 && 1 <= a10) && !(7 == a19)) && a10 <= 3)) || a10 == 2) || ((1 <= a10 && !(7 == a19)) && a1 + 75821 <= 0)) || !(9 == \old(a19))) || !(\old(a1) <= 23)) || !(0 <= \old(a1) + 12) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 219 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 70.2s, OverallIterations: 14, TraceHistogramMax: 4, AutomataDifference: 27.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 384 SDtfs, 7391 SDslu, 501 SDs, 0 SdLazy, 13201 SolverSat, 2167 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 19.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 249 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 121 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 3.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4284occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.0s AutomataMinimizationTime, 14 MinimizatonAttempts, 1606 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 352 PreInvPairs, 432 NumberOfFragments, 752 HoareAnnotationTreeSize, 352 FomulaSimplifications, 220384 FormulaSimplificationTreeSizeReduction, 1.7s HoareSimplificationTime, 9 FomulaSimplificationsInter, 24081 FormulaSimplificationTreeSizeReductionInter, 3.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 39.2s InterpolantComputationTime, 3696 NumberOfCodeBlocks, 3696 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 3682 ConstructedInterpolants, 0 QuantifiedInterpolants, 2894129 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 14 InterpolantComputations, 2 PerfectInterpolantSequences, 3264/3526 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...