/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --rcfgbuilder.size.of.a.code.block SequenceOfStatements --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options produce-proofs=true --traceabstraction.additional.smt.options produce-unsat-cores=true --traceabstraction.additional.smt.options enumeration-timeout=5000 --traceabstraction.additional.smt.options interpolation-heuristic=SMALLESTAMONGWIDE --traceabstraction.additional.smt.options tolerance=0.3 --traceabstraction.additional.smt.options log-additional-information=true --traceabstraction.additional.smt.options unknown-allowed=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf language data_model -i ../../../trunk/examples/svcomp/eca-rers2012/Problem11_label37.c -------------------------------------------------------------------------------- This is Ultimate 0.2.0-0f64333 [2020-10-29 06:48:50,909 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-29 06:48:50,912 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-29 06:48:50,950 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-29 06:48:50,950 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-29 06:48:50,952 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-29 06:48:50,954 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-29 06:48:50,956 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-29 06:48:50,959 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-29 06:48:50,960 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-29 06:48:50,962 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-29 06:48:50,963 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-29 06:48:50,964 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-29 06:48:50,965 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-29 06:48:50,967 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-29 06:48:50,968 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-29 06:48:50,969 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-29 06:48:50,970 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-29 06:48:50,980 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-29 06:48:50,982 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-29 06:48:50,984 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-29 06:48:50,986 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-29 06:48:50,988 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-29 06:48:50,990 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-29 06:48:50,998 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-29 06:48:51,002 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-29 06:48:51,002 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-29 06:48:51,004 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-29 06:48:51,004 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-29 06:48:51,005 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-29 06:48:51,006 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-29 06:48:51,008 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-29 06:48:51,010 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-29 06:48:51,011 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-29 06:48:51,013 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-29 06:48:51,014 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-29 06:48:51,015 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-29 06:48:51,015 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-29 06:48:51,015 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-29 06:48:51,016 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-29 06:48:51,018 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-29 06:48:51,019 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-29 06:48:51,079 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-29 06:48:51,079 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-29 06:48:51,082 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-29 06:48:51,082 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-29 06:48:51,083 INFO L138 SettingsManager]: * Use SBE=true [2020-10-29 06:48:51,083 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-29 06:48:51,083 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-29 06:48:51,083 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-29 06:48:51,083 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-29 06:48:51,084 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-29 06:48:51,084 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-29 06:48:51,084 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-29 06:48:51,084 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-29 06:48:51,084 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-29 06:48:51,085 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-29 06:48:51,085 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-29 06:48:51,085 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-29 06:48:51,085 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-29 06:48:51,085 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-29 06:48:51,086 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-29 06:48:51,086 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-29 06:48:51,086 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-29 06:48:51,086 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-29 06:48:51,086 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-29 06:48:51,087 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-29 06:48:51,087 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-29 06:48:51,087 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-29 06:48:51,087 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-29 06:48:51,087 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-29 06:48:51,088 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SequenceOfStatements Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=SMALLESTAMONGWIDE;tolerance=0.3;log-additional-information=true;unknown-allowed=true; [2020-10-29 06:48:51,476 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-29 06:48:51,502 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-29 06:48:51,506 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-29 06:48:51,507 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-29 06:48:51,508 INFO L275 PluginConnector]: CDTParser initialized [2020-10-29 06:48:51,509 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label37.c [2020-10-29 06:48:51,604 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/eeebdaba5/d6b20adae4614ec88e2f3e470af6cef3/FLAGbc39cf9da [2020-10-29 06:48:52,526 INFO L306 CDTParser]: Found 1 translation units. [2020-10-29 06:48:52,527 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem11_label37.c [2020-10-29 06:48:52,550 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/eeebdaba5/d6b20adae4614ec88e2f3e470af6cef3/FLAGbc39cf9da [2020-10-29 06:48:52,684 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/eeebdaba5/d6b20adae4614ec88e2f3e470af6cef3 [2020-10-29 06:48:52,690 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-29 06:48:52,699 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-29 06:48:52,703 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-29 06:48:52,703 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-29 06:48:52,707 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-29 06:48:52,708 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 06:48:52" (1/1) ... [2020-10-29 06:48:52,716 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d53f03d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 06:48:52, skipping insertion in model container [2020-10-29 06:48:52,717 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 06:48:52" (1/1) ... [2020-10-29 06:48:52,726 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-29 06:48:52,812 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-29 06:48:53,498 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-29 06:48:53,508 INFO L203 MainTranslator]: Completed pre-run [2020-10-29 06:48:53,695 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-29 06:48:53,715 INFO L208 MainTranslator]: Completed translation [2020-10-29 06:48:53,716 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 06:48:53 WrapperNode [2020-10-29 06:48:53,716 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-29 06:48:53,717 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-29 06:48:53,717 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-29 06:48:53,718 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-29 06:48:53,742 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 06:48:53" (1/1) ... [2020-10-29 06:48:53,743 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 06:48:53" (1/1) ... [2020-10-29 06:48:53,805 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 06:48:53" (1/1) ... [2020-10-29 06:48:53,805 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 06:48:53" (1/1) ... [2020-10-29 06:48:53,893 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 06:48:53" (1/1) ... [2020-10-29 06:48:53,919 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 06:48:53" (1/1) ... [2020-10-29 06:48:53,939 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 06:48:53" (1/1) ... [2020-10-29 06:48:53,954 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-29 06:48:53,956 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-29 06:48:53,956 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-29 06:48:53,956 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-29 06:48:53,957 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 06:48:53" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-29 06:48:54,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-29 06:48:54,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-29 06:48:54,049 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-10-29 06:48:54,049 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-29 06:48:54,049 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-29 06:48:54,050 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-29 06:48:54,050 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-29 06:48:54,051 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-10-29 06:48:54,051 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-10-29 06:48:54,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-29 06:48:54,052 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-29 06:48:54,052 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-29 06:48:54,053 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-29 06:48:54,053 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-29 06:48:54,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-29 06:48:54,056 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-29 06:48:54,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-29 06:48:54,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-29 06:48:54,056 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-29 06:48:56,054 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-29 06:48:56,054 INFO L298 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-29 06:48:56,057 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 06:48:56 BoogieIcfgContainer [2020-10-29 06:48:56,057 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-29 06:48:56,059 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-29 06:48:56,059 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-29 06:48:56,063 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-29 06:48:56,063 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.10 06:48:52" (1/3) ... [2020-10-29 06:48:56,064 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d07135b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.10 06:48:56, skipping insertion in model container [2020-10-29 06:48:56,064 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 06:48:53" (2/3) ... [2020-10-29 06:48:56,065 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d07135b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.10 06:48:56, skipping insertion in model container [2020-10-29 06:48:56,065 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 06:48:56" (3/3) ... [2020-10-29 06:48:56,066 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem11_label37.c [2020-10-29 06:48:56,079 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-29 06:48:56,084 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-29 06:48:56,099 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-29 06:48:56,129 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-29 06:48:56,129 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-29 06:48:56,129 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-29 06:48:56,130 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-29 06:48:56,130 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-29 06:48:56,130 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-29 06:48:56,130 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-29 06:48:56,130 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-29 06:48:56,155 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states. [2020-10-29 06:48:56,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-10-29 06:48:56,164 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 06:48:56,165 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 06:48:56,166 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 06:48:56,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 06:48:56,173 INFO L82 PathProgramCache]: Analyzing trace with hash -1733680320, now seen corresponding path program 1 times [2020-10-29 06:48:56,183 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 06:48:56,183 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [995198210] [2020-10-29 06:48:56,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 06:48:56,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:48:56,528 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:48:57,004 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:48:57,004 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 66 [2020-10-29 06:48:57,005 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:48:57,005 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 585 [2020-10-29 06:48:57,007 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:48:57,007 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:48:57,007 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-29 06:48:57,008 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-29 06:48:57,008 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 57 [2020-10-29 06:48:57,008 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 2 [2020-10-29 06:48:57,198 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 06:48:57,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:48:57,239 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:48:57,266 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:48:57,266 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 06:48:57,266 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:48:57,266 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 49 [2020-10-29 06:48:57,267 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:48:57,268 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:48:57,268 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 06:48:57,268 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:48:57,268 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-29 06:48:57,268 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 06:48:57,304 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-29 06:48:57,304 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [995198210] [2020-10-29 06:48:57,307 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-29 06:48:57,307 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-29 06:48:57,308 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961875593] [2020-10-29 06:48:57,314 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-29 06:48:57,314 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 06:48:57,334 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-29 06:48:57,335 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-29 06:48:57,337 INFO L87 Difference]: Start difference. First operand 296 states. Second operand 4 states. [2020-10-29 06:49:00,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 06:49:00,182 INFO L93 Difference]: Finished difference Result 804 states and 1407 transitions. [2020-10-29 06:49:00,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 06:49:00,184 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 56 [2020-10-29 06:49:00,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 06:49:00,202 INFO L225 Difference]: With dead ends: 804 [2020-10-29 06:49:00,202 INFO L226 Difference]: Without dead ends: 444 [2020-10-29 06:49:00,216 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-29 06:49:00,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2020-10-29 06:49:00,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 430. [2020-10-29 06:49:00,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 430 states. [2020-10-29 06:49:00,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 430 states to 430 states and 646 transitions. [2020-10-29 06:49:00,310 INFO L78 Accepts]: Start accepts. Automaton has 430 states and 646 transitions. Word has length 56 [2020-10-29 06:49:00,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 06:49:00,311 INFO L481 AbstractCegarLoop]: Abstraction has 430 states and 646 transitions. [2020-10-29 06:49:00,311 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-29 06:49:00,311 INFO L276 IsEmpty]: Start isEmpty. Operand 430 states and 646 transitions. [2020-10-29 06:49:00,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2020-10-29 06:49:00,318 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 06:49:00,318 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, 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] [2020-10-29 06:49:00,319 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-29 06:49:00,319 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 06:49:00,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 06:49:00,320 INFO L82 PathProgramCache]: Analyzing trace with hash -884368352, now seen corresponding path program 1 times [2020-10-29 06:49:00,320 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 06:49:00,320 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1960884368] [2020-10-29 06:49:00,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 06:49:00,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:00,417 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:00,931 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:02,205 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:02,206 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 138 [2020-10-29 06:49:02,207 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-29 06:49:02,207 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1823 [2020-10-29 06:49:02,208 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:02,208 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:02,209 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 06:49:02,209 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 80 [2020-10-29 06:49:02,209 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 54 [2020-10-29 06:49:02,209 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 2 [2020-10-29 06:49:02,364 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 06:49:02,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:02,379 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:02,387 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:02,389 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 06:49:02,389 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:02,389 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-29 06:49:02,390 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:02,390 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:02,390 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:49:02,390 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:49:02,390 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:49:02,391 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:02,428 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 06:49:02,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:02,484 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:02,571 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:02,572 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 71 [2020-10-29 06:49:02,572 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:02,572 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 105 [2020-10-29 06:49:02,572 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:02,573 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:02,573 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 06:49:02,573 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:49:02,573 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 65 [2020-10-29 06:49:02,573 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:02,642 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 47 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-29 06:49:02,642 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1960884368] [2020-10-29 06:49:02,643 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 06:49:02,643 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 06:49:02,643 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887663777] [2020-10-29 06:49:02,646 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 06:49:02,646 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 06:49:02,648 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 06:49:02,649 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 06:49:02,649 INFO L87 Difference]: Start difference. First operand 430 states and 646 transitions. Second operand 5 states. [2020-10-29 06:49:05,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 06:49:05,690 INFO L93 Difference]: Finished difference Result 1056 states and 1627 transitions. [2020-10-29 06:49:05,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 06:49:05,691 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 126 [2020-10-29 06:49:05,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 06:49:05,698 INFO L225 Difference]: With dead ends: 1056 [2020-10-29 06:49:05,698 INFO L226 Difference]: Without dead ends: 632 [2020-10-29 06:49:05,700 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 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-29 06:49:05,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 632 states. [2020-10-29 06:49:05,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 632 to 621. [2020-10-29 06:49:05,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 621 states. [2020-10-29 06:49:05,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 621 states to 621 states and 894 transitions. [2020-10-29 06:49:05,751 INFO L78 Accepts]: Start accepts. Automaton has 621 states and 894 transitions. Word has length 126 [2020-10-29 06:49:05,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 06:49:05,757 INFO L481 AbstractCegarLoop]: Abstraction has 621 states and 894 transitions. [2020-10-29 06:49:05,757 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 06:49:05,757 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 894 transitions. [2020-10-29 06:49:05,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2020-10-29 06:49:05,767 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 06:49:05,768 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, 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] [2020-10-29 06:49:05,768 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-29 06:49:05,768 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 06:49:05,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 06:49:05,772 INFO L82 PathProgramCache]: Analyzing trace with hash 1554753816, now seen corresponding path program 1 times [2020-10-29 06:49:05,772 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 06:49:05,773 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [779237724] [2020-10-29 06:49:05,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 06:49:05,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:05,889 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:05,974 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:06,328 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:08,043 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:08,044 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 142 [2020-10-29 06:49:08,044 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-29 06:49:08,044 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2205 [2020-10-29 06:49:08,044 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:08,044 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:08,044 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-29 06:49:08,045 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-29 06:49:08,045 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 80 [2020-10-29 06:49:08,045 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:08,200 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 06:49:08,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:08,210 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:08,224 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:08,224 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 06:49:08,224 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:08,225 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 16 [2020-10-29 06:49:08,225 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:08,225 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:08,225 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 06:49:08,226 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:49:08,226 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-29 06:49:08,226 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 06:49:08,249 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 06:49:08,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:08,290 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:08,466 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:08,467 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 75 [2020-10-29 06:49:08,467 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:08,467 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 192 [2020-10-29 06:49:08,467 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:08,468 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:08,468 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 06:49:08,468 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 06:49:08,468 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 75 [2020-10-29 06:49:08,468 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 06:49:08,644 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-29 06:49:08,645 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [779237724] [2020-10-29 06:49:08,645 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-29 06:49:08,645 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-29 06:49:08,645 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176042423] [2020-10-29 06:49:08,647 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-29 06:49:08,647 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 06:49:08,648 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-29 06:49:08,649 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-29 06:49:08,649 INFO L87 Difference]: Start difference. First operand 621 states and 894 transitions. Second operand 7 states. [2020-10-29 06:49:12,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 06:49:12,084 INFO L93 Difference]: Finished difference Result 1634 states and 2335 transitions. [2020-10-29 06:49:12,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-29 06:49:12,085 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 130 [2020-10-29 06:49:12,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 06:49:12,091 INFO L225 Difference]: With dead ends: 1634 [2020-10-29 06:49:12,092 INFO L226 Difference]: Without dead ends: 1019 [2020-10-29 06:49:12,094 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2020-10-29 06:49:12,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1019 states. [2020-10-29 06:49:12,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1019 to 1010. [2020-10-29 06:49:12,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1010 states. [2020-10-29 06:49:12,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1010 states to 1010 states and 1307 transitions. [2020-10-29 06:49:12,140 INFO L78 Accepts]: Start accepts. Automaton has 1010 states and 1307 transitions. Word has length 130 [2020-10-29 06:49:12,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 06:49:12,141 INFO L481 AbstractCegarLoop]: Abstraction has 1010 states and 1307 transitions. [2020-10-29 06:49:12,141 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-29 06:49:12,141 INFO L276 IsEmpty]: Start isEmpty. Operand 1010 states and 1307 transitions. [2020-10-29 06:49:12,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2020-10-29 06:49:12,145 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 06:49:12,146 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 06:49:12,146 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-29 06:49:12,146 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 06:49:12,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 06:49:12,147 INFO L82 PathProgramCache]: Analyzing trace with hash -1943798986, now seen corresponding path program 1 times [2020-10-29 06:49:12,147 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 06:49:12,147 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1897377623] [2020-10-29 06:49:12,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 06:49:12,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:12,235 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:12,308 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:13,322 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:13,322 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 184 [2020-10-29 06:49:13,323 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-29 06:49:13,323 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1117 [2020-10-29 06:49:13,323 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:13,323 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:13,323 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-29 06:49:13,323 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-29 06:49:13,324 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 175 [2020-10-29 06:49:13,324 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:13,452 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 06:49:13,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:13,461 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:13,477 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:13,478 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 06:49:13,478 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:13,478 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-10-29 06:49:13,478 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:13,479 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:13,479 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 06:49:13,479 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:49:13,479 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-29 06:49:13,479 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:13,500 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 06:49:13,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:13,550 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:13,783 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:13,784 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 117 [2020-10-29 06:49:13,784 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:13,785 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 254 [2020-10-29 06:49:13,785 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:13,785 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:13,786 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 06:49:13,786 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 06:49:13,787 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 117 [2020-10-29 06:49:13,787 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 06:49:13,978 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-29 06:49:13,978 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1897377623] [2020-10-29 06:49:13,983 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 06:49:13,983 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 06:49:13,983 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715799813] [2020-10-29 06:49:13,984 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-29 06:49:13,985 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 06:49:13,985 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-29 06:49:13,986 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-10-29 06:49:13,987 INFO L87 Difference]: Start difference. First operand 1010 states and 1307 transitions. Second operand 6 states. [2020-10-29 06:49:16,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 06:49:16,810 INFO L93 Difference]: Finished difference Result 2259 states and 3230 transitions. [2020-10-29 06:49:16,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-29 06:49:16,812 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 172 [2020-10-29 06:49:16,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 06:49:16,827 INFO L225 Difference]: With dead ends: 2259 [2020-10-29 06:49:16,827 INFO L226 Difference]: Without dead ends: 1634 [2020-10-29 06:49:16,830 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2020-10-29 06:49:16,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1634 states. [2020-10-29 06:49:16,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1634 to 1616. [2020-10-29 06:49:16,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1616 states. [2020-10-29 06:49:16,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1616 states to 1616 states and 2073 transitions. [2020-10-29 06:49:16,916 INFO L78 Accepts]: Start accepts. Automaton has 1616 states and 2073 transitions. Word has length 172 [2020-10-29 06:49:16,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 06:49:16,918 INFO L481 AbstractCegarLoop]: Abstraction has 1616 states and 2073 transitions. [2020-10-29 06:49:16,918 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-29 06:49:16,918 INFO L276 IsEmpty]: Start isEmpty. Operand 1616 states and 2073 transitions. [2020-10-29 06:49:16,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2020-10-29 06:49:16,923 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 06:49:16,923 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 06:49:16,923 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-29 06:49:16,923 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 06:49:16,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 06:49:16,924 INFO L82 PathProgramCache]: Analyzing trace with hash -257964525, now seen corresponding path program 1 times [2020-10-29 06:49:16,925 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 06:49:16,925 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1844818941] [2020-10-29 06:49:16,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 06:49:16,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:17,009 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:17,326 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:17,326 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 199 [2020-10-29 06:49:17,327 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:17,327 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 349 [2020-10-29 06:49:17,327 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:17,327 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:17,327 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 06:49:17,327 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 140 [2020-10-29 06:49:17,328 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 55 [2020-10-29 06:49:17,328 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:17,480 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 06:49:17,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:17,487 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:17,492 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:17,492 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 06:49:17,492 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:17,492 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-29 06:49:17,492 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:17,493 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:17,493 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:49:17,493 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:49:17,493 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:49:17,493 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:17,511 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 06:49:17,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:17,559 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:17,675 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:17,675 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 132 [2020-10-29 06:49:17,676 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:17,676 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 134 [2020-10-29 06:49:17,676 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:17,677 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:17,677 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 06:49:17,677 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:49:17,677 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 125 [2020-10-29 06:49:17,678 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 06:49:17,820 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 47 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-29 06:49:17,820 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1844818941] [2020-10-29 06:49:17,822 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 06:49:17,822 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-29 06:49:17,824 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720525340] [2020-10-29 06:49:17,830 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-29 06:49:17,830 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 06:49:17,831 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-29 06:49:17,831 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-29 06:49:17,832 INFO L87 Difference]: Start difference. First operand 1616 states and 2073 transitions. Second operand 6 states. [2020-10-29 06:49:21,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 06:49:21,514 INFO L93 Difference]: Finished difference Result 4213 states and 5848 transitions. [2020-10-29 06:49:21,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-29 06:49:21,519 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 187 [2020-10-29 06:49:21,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 06:49:21,538 INFO L225 Difference]: With dead ends: 4213 [2020-10-29 06:49:21,538 INFO L226 Difference]: Without dead ends: 2982 [2020-10-29 06:49:21,543 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-29 06:49:21,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2982 states. [2020-10-29 06:49:21,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2982 to 2974. [2020-10-29 06:49:21,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2974 states. [2020-10-29 06:49:21,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2974 states to 2974 states and 3883 transitions. [2020-10-29 06:49:21,660 INFO L78 Accepts]: Start accepts. Automaton has 2974 states and 3883 transitions. Word has length 187 [2020-10-29 06:49:21,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 06:49:21,660 INFO L481 AbstractCegarLoop]: Abstraction has 2974 states and 3883 transitions. [2020-10-29 06:49:21,661 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-29 06:49:21,661 INFO L276 IsEmpty]: Start isEmpty. Operand 2974 states and 3883 transitions. [2020-10-29 06:49:21,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2020-10-29 06:49:21,666 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 06:49:21,666 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, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 06:49:21,667 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-29 06:49:21,667 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 06:49:21,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 06:49:21,668 INFO L82 PathProgramCache]: Analyzing trace with hash -1272326770, now seen corresponding path program 1 times [2020-10-29 06:49:21,668 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 06:49:21,668 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [94525502] [2020-10-29 06:49:21,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 06:49:21,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:21,795 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:21,899 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:22,179 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:24,151 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:24,151 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 260 [2020-10-29 06:49:24,152 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-29 06:49:24,152 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2407 [2020-10-29 06:49:24,152 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:24,152 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:24,152 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 06:49:24,152 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 202 [2020-10-29 06:49:24,153 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 54 [2020-10-29 06:49:24,153 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:24,280 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 06:49:24,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:24,285 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:24,291 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:24,291 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 06:49:24,291 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:24,291 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-29 06:49:24,291 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:24,292 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:24,292 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:49:24,292 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:49:24,292 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:49:24,292 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:24,311 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 06:49:24,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:24,321 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:24,372 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:24,372 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 117 [2020-10-29 06:49:24,373 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:24,373 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 52 [2020-10-29 06:49:24,373 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:24,373 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:24,374 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:49:24,374 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:49:24,374 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:49:24,374 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 06:49:24,433 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2020-10-29 06:49:24,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:24,477 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:24,566 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:24,567 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 75 [2020-10-29 06:49:24,567 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:24,568 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 107 [2020-10-29 06:49:24,568 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:24,568 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:24,568 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 06:49:24,569 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:49:24,569 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 69 [2020-10-29 06:49:24,569 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 06:49:24,712 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 97 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2020-10-29 06:49:24,712 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [94525502] [2020-10-29 06:49:24,713 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 06:49:24,714 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-29 06:49:24,714 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471834886] [2020-10-29 06:49:24,715 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-29 06:49:24,715 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 06:49:24,716 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-29 06:49:24,716 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-29 06:49:24,717 INFO L87 Difference]: Start difference. First operand 2974 states and 3883 transitions. Second operand 5 states. [2020-10-29 06:49:27,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 06:49:27,910 INFO L93 Difference]: Finished difference Result 6346 states and 8637 transitions. [2020-10-29 06:49:27,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-29 06:49:27,911 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 246 [2020-10-29 06:49:27,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 06:49:27,935 INFO L225 Difference]: With dead ends: 6346 [2020-10-29 06:49:27,935 INFO L226 Difference]: Without dead ends: 3757 [2020-10-29 06:49:27,943 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-29 06:49:27,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3757 states. [2020-10-29 06:49:28,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3757 to 3740. [2020-10-29 06:49:28,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3740 states. [2020-10-29 06:49:28,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3740 states to 3740 states and 4885 transitions. [2020-10-29 06:49:28,084 INFO L78 Accepts]: Start accepts. Automaton has 3740 states and 4885 transitions. Word has length 246 [2020-10-29 06:49:28,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 06:49:28,085 INFO L481 AbstractCegarLoop]: Abstraction has 3740 states and 4885 transitions. [2020-10-29 06:49:28,085 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-29 06:49:28,085 INFO L276 IsEmpty]: Start isEmpty. Operand 3740 states and 4885 transitions. [2020-10-29 06:49:28,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2020-10-29 06:49:28,095 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 06:49:28,096 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, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 06:49:28,096 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-29 06:49:28,096 INFO L429 AbstractCegarLoop]: === Iteration 7 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 06:49:28,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 06:49:28,099 INFO L82 PathProgramCache]: Analyzing trace with hash -49119672, now seen corresponding path program 1 times [2020-10-29 06:49:28,099 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 06:49:28,099 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [735848852] [2020-10-29 06:49:28,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 06:49:28,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:28,246 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:28,363 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:30,471 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:30,472 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 305 [2020-10-29 06:49:30,473 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-29 06:49:30,473 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2279 [2020-10-29 06:49:30,473 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:30,473 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:30,473 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 06:49:30,473 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 140 [2020-10-29 06:49:30,473 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 108 [2020-10-29 06:49:30,474 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 06:49:30,610 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 06:49:30,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:30,614 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:30,619 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:30,619 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 06:49:30,619 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:30,619 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-29 06:49:30,620 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:30,620 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:30,620 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:49:30,620 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:49:30,620 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:49:30,620 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:30,638 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 06:49:30,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:30,693 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:30,794 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:30,795 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 132 [2020-10-29 06:49:30,795 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:30,795 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 125 [2020-10-29 06:49:30,795 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:30,795 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:30,795 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 06:49:30,796 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:49:30,796 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 125 [2020-10-29 06:49:30,796 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:30,882 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2020-10-29 06:49:30,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:30,926 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:31,098 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:31,098 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 105 [2020-10-29 06:49:31,099 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:31,099 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 188 [2020-10-29 06:49:31,099 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:31,099 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:31,099 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 06:49:31,100 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 06:49:31,100 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 105 [2020-10-29 06:49:31,100 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:31,370 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 197 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-29 06:49:31,370 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [735848852] [2020-10-29 06:49:31,370 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 06:49:31,371 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-29 06:49:31,371 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655010709] [2020-10-29 06:49:31,372 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-29 06:49:31,372 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 06:49:31,373 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-29 06:49:31,374 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-29 06:49:31,374 INFO L87 Difference]: Start difference. First operand 3740 states and 4885 transitions. Second operand 7 states. [2020-10-29 06:49:34,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 06:49:34,836 INFO L93 Difference]: Finished difference Result 7177 states and 9567 transitions. [2020-10-29 06:49:34,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-29 06:49:34,840 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 291 [2020-10-29 06:49:34,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 06:49:34,862 INFO L225 Difference]: With dead ends: 7177 [2020-10-29 06:49:34,862 INFO L226 Difference]: Without dead ends: 3822 [2020-10-29 06:49:34,874 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2020-10-29 06:49:34,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3822 states. [2020-10-29 06:49:34,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3822 to 3786. [2020-10-29 06:49:34,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3786 states. [2020-10-29 06:49:34,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3786 states to 3786 states and 4795 transitions. [2020-10-29 06:49:34,998 INFO L78 Accepts]: Start accepts. Automaton has 3786 states and 4795 transitions. Word has length 291 [2020-10-29 06:49:34,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 06:49:34,999 INFO L481 AbstractCegarLoop]: Abstraction has 3786 states and 4795 transitions. [2020-10-29 06:49:34,999 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-29 06:49:34,999 INFO L276 IsEmpty]: Start isEmpty. Operand 3786 states and 4795 transitions. [2020-10-29 06:49:35,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2020-10-29 06:49:35,011 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 06:49:35,011 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, 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, 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] [2020-10-29 06:49:35,011 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-29 06:49:35,011 INFO L429 AbstractCegarLoop]: === Iteration 8 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 06:49:35,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 06:49:35,012 INFO L82 PathProgramCache]: Analyzing trace with hash -1313089902, now seen corresponding path program 1 times [2020-10-29 06:49:35,012 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 06:49:35,013 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1617139932] [2020-10-29 06:49:35,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 06:49:35,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:35,152 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:35,265 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:35,408 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:35,519 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:37,252 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:40,151 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:40,152 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 349 [2020-10-29 06:49:40,152 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-29 06:49:40,153 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5052 [2020-10-29 06:49:40,153 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:40,153 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:40,153 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-29 06:49:40,153 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 202 [2020-10-29 06:49:40,153 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 143 [2020-10-29 06:49:40,154 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:40,300 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 06:49:40,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:40,304 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:40,311 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:40,311 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 06:49:40,312 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:40,312 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-29 06:49:40,312 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:40,312 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:40,312 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:49:40,312 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:49:40,312 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:49:40,313 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:40,330 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 06:49:40,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:40,344 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:40,380 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:40,380 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 117 [2020-10-29 06:49:40,380 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:40,381 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 37 [2020-10-29 06:49:40,381 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:40,381 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:40,381 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:49:40,381 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:49:40,381 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:49:40,382 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:40,422 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2020-10-29 06:49:40,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:40,449 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:40,509 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:40,509 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 75 [2020-10-29 06:49:40,509 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:40,510 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 71 [2020-10-29 06:49:40,510 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:40,510 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:40,510 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 06:49:40,510 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:49:40,510 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 69 [2020-10-29 06:49:40,510 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:40,535 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2020-10-29 06:49:40,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:40,564 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:40,668 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:40,668 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 88 [2020-10-29 06:49:40,668 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:40,668 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 115 [2020-10-29 06:49:40,669 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:40,669 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:40,669 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 06:49:40,669 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 06:49:40,669 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 88 [2020-10-29 06:49:40,670 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:40,822 INFO L134 CoverageAnalysis]: Checked inductivity of 379 backedges. 253 proven. 49 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2020-10-29 06:49:40,823 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1617139932] [2020-10-29 06:49:40,824 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 06:49:40,824 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-29 06:49:40,824 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312593911] [2020-10-29 06:49:40,826 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-29 06:49:40,827 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 06:49:40,827 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-29 06:49:40,827 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-10-29 06:49:40,828 INFO L87 Difference]: Start difference. First operand 3786 states and 4795 transitions. Second operand 6 states. [2020-10-29 06:49:44,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 06:49:44,205 INFO L93 Difference]: Finished difference Result 10326 states and 13556 transitions. [2020-10-29 06:49:44,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-29 06:49:44,206 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 333 [2020-10-29 06:49:44,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 06:49:44,243 INFO L225 Difference]: With dead ends: 10326 [2020-10-29 06:49:44,244 INFO L226 Difference]: Without dead ends: 6925 [2020-10-29 06:49:44,254 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2020-10-29 06:49:44,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6925 states. [2020-10-29 06:49:44,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6925 to 6894. [2020-10-29 06:49:44,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6894 states. [2020-10-29 06:49:44,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6894 states to 6894 states and 8913 transitions. [2020-10-29 06:49:44,497 INFO L78 Accepts]: Start accepts. Automaton has 6894 states and 8913 transitions. Word has length 333 [2020-10-29 06:49:44,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 06:49:44,499 INFO L481 AbstractCegarLoop]: Abstraction has 6894 states and 8913 transitions. [2020-10-29 06:49:44,499 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-29 06:49:44,499 INFO L276 IsEmpty]: Start isEmpty. Operand 6894 states and 8913 transitions. [2020-10-29 06:49:44,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2020-10-29 06:49:44,514 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 06:49:44,515 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 06:49:44,515 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-29 06:49:44,515 INFO L429 AbstractCegarLoop]: === Iteration 9 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 06:49:44,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 06:49:44,516 INFO L82 PathProgramCache]: Analyzing trace with hash -1879539674, now seen corresponding path program 1 times [2020-10-29 06:49:44,516 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 06:49:44,517 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [4452512] [2020-10-29 06:49:44,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 06:49:44,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:44,664 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:44,771 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:45,089 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:47,561 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:47,562 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 359 [2020-10-29 06:49:47,562 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-29 06:49:47,562 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2955 [2020-10-29 06:49:47,563 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:47,563 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:47,563 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 06:49:47,563 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 212 [2020-10-29 06:49:47,563 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 90 [2020-10-29 06:49:47,563 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:47,730 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 06:49:47,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:47,735 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:47,741 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:47,742 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 06:49:47,743 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:47,743 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-29 06:49:47,744 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:47,744 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:47,744 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:49:47,744 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:49:47,745 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:49:47,745 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 06:49:47,770 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 06:49:47,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:47,787 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:47,840 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:47,841 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 117 [2020-10-29 06:49:47,841 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:47,841 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 55 [2020-10-29 06:49:47,842 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:47,842 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:47,842 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:49:47,842 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:49:47,843 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:49:47,843 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-29 06:49:47,881 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2020-10-29 06:49:47,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:47,915 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:47,980 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:47,980 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 85 [2020-10-29 06:49:47,980 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:47,980 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 77 [2020-10-29 06:49:47,980 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:47,981 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:47,981 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 06:49:47,981 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:49:47,981 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 79 [2020-10-29 06:49:47,981 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:48,013 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2020-10-29 06:49:48,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:48,045 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:48,155 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:48,156 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 88 [2020-10-29 06:49:48,156 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:48,156 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 122 [2020-10-29 06:49:48,156 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:48,156 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:48,156 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 06:49:48,157 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 06:49:48,157 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 88 [2020-10-29 06:49:48,157 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:48,335 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 314 proven. 2 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2020-10-29 06:49:48,336 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [4452512] [2020-10-29 06:49:48,336 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 06:49:48,336 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-29 06:49:48,336 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990597985] [2020-10-29 06:49:48,337 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-29 06:49:48,337 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 06:49:48,338 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-29 06:49:48,338 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-29 06:49:48,338 INFO L87 Difference]: Start difference. First operand 6894 states and 8913 transitions. Second operand 7 states. [2020-10-29 06:49:53,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 06:49:53,210 INFO L93 Difference]: Finished difference Result 14233 states and 18639 transitions. [2020-10-29 06:49:53,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-29 06:49:53,211 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 343 [2020-10-29 06:49:53,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 06:49:53,245 INFO L225 Difference]: With dead ends: 14233 [2020-10-29 06:49:53,245 INFO L226 Difference]: Without dead ends: 7724 [2020-10-29 06:49:53,260 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-10-29 06:49:53,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7724 states. [2020-10-29 06:49:53,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7724 to 7687. [2020-10-29 06:49:53,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7687 states. [2020-10-29 06:49:53,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7687 states to 7687 states and 9848 transitions. [2020-10-29 06:49:53,460 INFO L78 Accepts]: Start accepts. Automaton has 7687 states and 9848 transitions. Word has length 343 [2020-10-29 06:49:53,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 06:49:53,460 INFO L481 AbstractCegarLoop]: Abstraction has 7687 states and 9848 transitions. [2020-10-29 06:49:53,460 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-29 06:49:53,461 INFO L276 IsEmpty]: Start isEmpty. Operand 7687 states and 9848 transitions. [2020-10-29 06:49:53,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2020-10-29 06:49:53,477 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 06:49:53,477 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, 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, 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] [2020-10-29 06:49:53,478 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-29 06:49:53,478 INFO L429 AbstractCegarLoop]: === Iteration 10 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 06:49:53,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 06:49:53,479 INFO L82 PathProgramCache]: Analyzing trace with hash -1784811342, now seen corresponding path program 1 times [2020-10-29 06:49:53,479 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 06:49:53,479 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1189429647] [2020-10-29 06:49:53,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 06:49:53,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:53,624 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:53,739 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:53,853 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:55,062 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:56,956 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:58,572 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:58,573 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 376 [2020-10-29 06:49:58,573 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-29 06:49:58,573 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5008 [2020-10-29 06:49:58,573 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:58,573 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:58,573 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 06:49:58,573 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 126 [2020-10-29 06:49:58,574 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 104 [2020-10-29 06:49:58,574 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:58,704 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 06:49:58,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:58,707 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:58,714 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:58,714 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 06:49:58,714 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:58,714 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-29 06:49:58,715 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:58,715 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:58,715 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:49:58,715 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:49:58,715 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:49:58,715 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:58,732 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 06:49:58,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:58,780 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:58,878 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:58,879 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 117 [2020-10-29 06:49:58,879 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:58,879 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 118 [2020-10-29 06:49:58,879 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:58,880 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:58,880 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 06:49:58,880 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:49:58,880 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 111 [2020-10-29 06:49:58,880 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:58,919 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2020-10-29 06:49:58,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:58,964 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:59,119 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:59,119 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 102 [2020-10-29 06:49:59,119 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:59,120 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 174 [2020-10-29 06:49:59,120 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:59,120 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:59,120 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 06:49:59,120 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 06:49:59,120 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 102 [2020-10-29 06:49:59,120 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:59,185 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2020-10-29 06:49:59,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:49:59,213 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:49:59,238 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:49:59,238 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 88 [2020-10-29 06:49:59,238 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:49:59,238 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 37 [2020-10-29 06:49:59,238 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:49:59,238 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:49:59,238 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:49:59,239 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 85 [2020-10-29 06:49:59,239 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:49:59,239 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:49:59,323 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 246 proven. 86 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2020-10-29 06:49:59,323 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1189429647] [2020-10-29 06:49:59,323 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 06:49:59,323 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-29 06:49:59,324 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86069587] [2020-10-29 06:49:59,325 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-29 06:49:59,325 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 06:49:59,325 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-29 06:49:59,326 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-29 06:49:59,326 INFO L87 Difference]: Start difference. First operand 7687 states and 9848 transitions. Second operand 7 states. [2020-10-29 06:49:59,472 WARN L193 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2020-10-29 06:50:02,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 06:50:02,840 INFO L93 Difference]: Finished difference Result 17148 states and 22257 transitions. [2020-10-29 06:50:02,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-29 06:50:02,841 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 360 [2020-10-29 06:50:02,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 06:50:02,872 INFO L225 Difference]: With dead ends: 17148 [2020-10-29 06:50:02,872 INFO L226 Difference]: Without dead ends: 9846 [2020-10-29 06:50:02,891 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-10-29 06:50:02,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9846 states. [2020-10-29 06:50:03,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9846 to 9812. [2020-10-29 06:50:03,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9812 states. [2020-10-29 06:50:03,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9812 states to 9812 states and 12573 transitions. [2020-10-29 06:50:03,127 INFO L78 Accepts]: Start accepts. Automaton has 9812 states and 12573 transitions. Word has length 360 [2020-10-29 06:50:03,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 06:50:03,128 INFO L481 AbstractCegarLoop]: Abstraction has 9812 states and 12573 transitions. [2020-10-29 06:50:03,128 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-29 06:50:03,128 INFO L276 IsEmpty]: Start isEmpty. Operand 9812 states and 12573 transitions. [2020-10-29 06:50:03,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2020-10-29 06:50:03,150 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 06:50:03,151 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, 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, 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] [2020-10-29 06:50:03,151 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-29 06:50:03,152 INFO L429 AbstractCegarLoop]: === Iteration 11 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 06:50:03,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 06:50:03,152 INFO L82 PathProgramCache]: Analyzing trace with hash -461818082, now seen corresponding path program 1 times [2020-10-29 06:50:03,153 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 06:50:03,153 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [626397236] [2020-10-29 06:50:03,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 06:50:03,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:03,297 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:03,405 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:03,514 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:04,865 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:05,922 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:05,922 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 386 [2020-10-29 06:50:05,922 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-29 06:50:05,922 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2681 [2020-10-29 06:50:05,923 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:05,923 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:05,923 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-29 06:50:05,923 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 239 [2020-10-29 06:50:05,923 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 143 [2020-10-29 06:50:05,923 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:06,066 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 06:50:06,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:06,070 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:06,075 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:06,075 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 06:50:06,075 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:06,075 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-29 06:50:06,076 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:06,076 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:06,076 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:50:06,076 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:50:06,076 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:50:06,076 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:06,099 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 06:50:06,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:06,110 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:06,147 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:06,148 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 127 [2020-10-29 06:50:06,148 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:06,148 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 38 [2020-10-29 06:50:06,148 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:06,148 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:06,148 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:50:06,149 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:50:06,149 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:50:06,149 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:06,189 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2020-10-29 06:50:06,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:06,228 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:06,309 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:06,309 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 102 [2020-10-29 06:50:06,309 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:06,309 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 96 [2020-10-29 06:50:06,310 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:06,310 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:06,310 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 06:50:06,310 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:50:06,310 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 96 [2020-10-29 06:50:06,310 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:06,340 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2020-10-29 06:50:06,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:06,369 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:06,400 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:06,485 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:06,485 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 88 [2020-10-29 06:50:06,486 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-29 06:50:06,486 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 127 [2020-10-29 06:50:06,486 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:06,486 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:06,486 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 06:50:06,486 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:50:06,486 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 82 [2020-10-29 06:50:06,487 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:06,664 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 152 proven. 3 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2020-10-29 06:50:06,664 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [626397236] [2020-10-29 06:50:06,664 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 06:50:06,664 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-29 06:50:06,664 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161065170] [2020-10-29 06:50:06,665 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-29 06:50:06,665 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 06:50:06,666 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-29 06:50:06,666 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-29 06:50:06,666 INFO L87 Difference]: Start difference. First operand 9812 states and 12573 transitions. Second operand 6 states. [2020-10-29 06:50:10,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 06:50:10,490 INFO L93 Difference]: Finished difference Result 22102 states and 29070 transitions. [2020-10-29 06:50:10,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-29 06:50:10,492 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 370 [2020-10-29 06:50:10,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 06:50:10,535 INFO L225 Difference]: With dead ends: 22102 [2020-10-29 06:50:10,536 INFO L226 Difference]: Without dead ends: 12675 [2020-10-29 06:50:10,560 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 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-29 06:50:10,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12675 states. [2020-10-29 06:50:10,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12675 to 12093. [2020-10-29 06:50:10,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12093 states. [2020-10-29 06:50:10,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12093 states to 12093 states and 15256 transitions. [2020-10-29 06:50:10,828 INFO L78 Accepts]: Start accepts. Automaton has 12093 states and 15256 transitions. Word has length 370 [2020-10-29 06:50:10,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 06:50:10,829 INFO L481 AbstractCegarLoop]: Abstraction has 12093 states and 15256 transitions. [2020-10-29 06:50:10,829 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-29 06:50:10,829 INFO L276 IsEmpty]: Start isEmpty. Operand 12093 states and 15256 transitions. [2020-10-29 06:50:10,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2020-10-29 06:50:10,856 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 06:50:10,856 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, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-29 06:50:10,857 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-29 06:50:10,857 INFO L429 AbstractCegarLoop]: === Iteration 12 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 06:50:10,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 06:50:10,858 INFO L82 PathProgramCache]: Analyzing trace with hash 1409213186, now seen corresponding path program 1 times [2020-10-29 06:50:10,858 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 06:50:10,858 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [352057642] [2020-10-29 06:50:10,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 06:50:11,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:11,168 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:11,706 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:12,230 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:12,231 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 383 [2020-10-29 06:50:12,231 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-29 06:50:12,231 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1137 [2020-10-29 06:50:12,231 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:12,231 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:12,231 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-29 06:50:12,231 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 157 [2020-10-29 06:50:12,231 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 190 [2020-10-29 06:50:12,232 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:12,442 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 06:50:12,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:12,446 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:12,450 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:12,450 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 06:50:12,450 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:12,450 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-29 06:50:12,450 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:12,450 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:12,450 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:50:12,450 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:50:12,450 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:50:12,451 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:12,472 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 06:50:12,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:12,514 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:12,584 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:12,584 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 148 [2020-10-29 06:50:12,585 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:12,585 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 85 [2020-10-29 06:50:12,585 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:12,585 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:12,585 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 06:50:12,585 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:50:12,585 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 142 [2020-10-29 06:50:12,585 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:12,634 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2020-10-29 06:50:12,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:12,688 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:12,885 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:12,886 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 167 [2020-10-29 06:50:12,886 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:12,886 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 224 [2020-10-29 06:50:12,886 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:12,886 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:12,886 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-29 06:50:12,886 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 06:50:12,886 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 167 [2020-10-29 06:50:12,886 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:13,204 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 226 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-29 06:50:13,204 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [352057642] [2020-10-29 06:50:13,204 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 06:50:13,205 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-29 06:50:13,205 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879924090] [2020-10-29 06:50:13,205 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-29 06:50:13,205 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 06:50:13,206 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-29 06:50:13,206 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-10-29 06:50:13,206 INFO L87 Difference]: Start difference. First operand 12093 states and 15256 transitions. Second operand 8 states. [2020-10-29 06:50:15,765 WARN L193 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2020-10-29 06:50:17,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 06:50:17,266 INFO L93 Difference]: Finished difference Result 27831 states and 35459 transitions. [2020-10-29 06:50:17,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-29 06:50:17,268 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 369 [2020-10-29 06:50:17,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 06:50:17,322 INFO L225 Difference]: With dead ends: 27831 [2020-10-29 06:50:17,322 INFO L226 Difference]: Without dead ends: 16104 [2020-10-29 06:50:17,350 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2020-10-29 06:50:17,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16104 states. [2020-10-29 06:50:17,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16104 to 16074. [2020-10-29 06:50:17,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16074 states. [2020-10-29 06:50:17,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16074 states to 16074 states and 20380 transitions. [2020-10-29 06:50:17,773 INFO L78 Accepts]: Start accepts. Automaton has 16074 states and 20380 transitions. Word has length 369 [2020-10-29 06:50:17,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 06:50:17,774 INFO L481 AbstractCegarLoop]: Abstraction has 16074 states and 20380 transitions. [2020-10-29 06:50:17,774 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-29 06:50:17,774 INFO L276 IsEmpty]: Start isEmpty. Operand 16074 states and 20380 transitions. [2020-10-29 06:50:17,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2020-10-29 06:50:17,818 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 06:50:17,819 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 06:50:17,819 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-29 06:50:17,819 INFO L429 AbstractCegarLoop]: === Iteration 13 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 06:50:17,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 06:50:17,820 INFO L82 PathProgramCache]: Analyzing trace with hash 1557766530, now seen corresponding path program 1 times [2020-10-29 06:50:17,820 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 06:50:17,820 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [936853168] [2020-10-29 06:50:17,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 06:50:17,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:18,008 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:18,157 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:20,102 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:22,772 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:22,773 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 463 [2020-10-29 06:50:22,773 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-29 06:50:22,773 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4840 [2020-10-29 06:50:22,773 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:22,773 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:22,773 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-29 06:50:22,773 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 237 [2020-10-29 06:50:22,773 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 190 [2020-10-29 06:50:22,773 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:22,999 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 06:50:23,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:23,003 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:23,008 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:23,009 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 06:50:23,009 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:23,009 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-29 06:50:23,009 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:23,010 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:23,010 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:50:23,010 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:50:23,010 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:50:23,010 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:23,031 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 06:50:23,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:23,042 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:23,081 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:23,082 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 117 [2020-10-29 06:50:23,082 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:23,082 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 41 [2020-10-29 06:50:23,082 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:23,082 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:23,082 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:50:23,082 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:50:23,083 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:50:23,083 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:23,115 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2020-10-29 06:50:23,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:23,150 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:23,213 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:23,213 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 110 [2020-10-29 06:50:23,213 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:23,214 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 77 [2020-10-29 06:50:23,214 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:23,214 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:23,214 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 06:50:23,214 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:50:23,214 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 104 [2020-10-29 06:50:23,214 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:23,236 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2020-10-29 06:50:23,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:23,322 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:23,667 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:23,667 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 167 [2020-10-29 06:50:23,667 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:23,667 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 376 [2020-10-29 06:50:23,667 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:23,668 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:23,668 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-29 06:50:23,668 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 06:50:23,668 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 167 [2020-10-29 06:50:23,668 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:23,937 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 353 proven. 17 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2020-10-29 06:50:23,938 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [936853168] [2020-10-29 06:50:23,938 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 06:50:23,938 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-29 06:50:23,938 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367741452] [2020-10-29 06:50:23,939 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-29 06:50:23,939 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 06:50:23,939 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-29 06:50:23,939 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-10-29 06:50:23,939 INFO L87 Difference]: Start difference. First operand 16074 states and 20380 transitions. Second operand 8 states. [2020-10-29 06:50:26,954 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2020-10-29 06:50:28,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 06:50:28,207 INFO L93 Difference]: Finished difference Result 33151 states and 42323 transitions. [2020-10-29 06:50:28,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-29 06:50:28,209 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 447 [2020-10-29 06:50:28,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 06:50:28,263 INFO L225 Difference]: With dead ends: 33151 [2020-10-29 06:50:28,263 INFO L226 Difference]: Without dead ends: 17443 [2020-10-29 06:50:28,288 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2020-10-29 06:50:28,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17443 states. [2020-10-29 06:50:28,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17443 to 17410. [2020-10-29 06:50:28,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17410 states. [2020-10-29 06:50:28,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17410 states to 17410 states and 22229 transitions. [2020-10-29 06:50:28,643 INFO L78 Accepts]: Start accepts. Automaton has 17410 states and 22229 transitions. Word has length 447 [2020-10-29 06:50:28,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 06:50:28,644 INFO L481 AbstractCegarLoop]: Abstraction has 17410 states and 22229 transitions. [2020-10-29 06:50:28,644 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-29 06:50:28,644 INFO L276 IsEmpty]: Start isEmpty. Operand 17410 states and 22229 transitions. [2020-10-29 06:50:28,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 629 [2020-10-29 06:50:28,696 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 06:50:28,697 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-29 06:50:28,697 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-29 06:50:28,697 INFO L429 AbstractCegarLoop]: === Iteration 14 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 06:50:28,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 06:50:28,698 INFO L82 PathProgramCache]: Analyzing trace with hash -1937612582, now seen corresponding path program 1 times [2020-10-29 06:50:28,698 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 06:50:28,698 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [401762400] [2020-10-29 06:50:28,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 06:50:28,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:28,907 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:29,081 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:29,199 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:30,019 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:32,454 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:33,878 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:33,879 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 648 [2020-10-29 06:50:33,879 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-29 06:50:33,879 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5047 [2020-10-29 06:50:33,879 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:33,879 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:33,879 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 06:50:33,879 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 201 [2020-10-29 06:50:33,879 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 145 [2020-10-29 06:50:33,879 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:34,010 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 06:50:34,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:34,014 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:34,017 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:34,017 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 06:50:34,017 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:34,017 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-29 06:50:34,017 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:34,017 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:34,017 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:50:34,017 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:50:34,017 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:50:34,017 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:34,034 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 06:50:34,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:34,042 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:34,065 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:34,065 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 117 [2020-10-29 06:50:34,065 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:34,065 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 24 [2020-10-29 06:50:34,065 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:34,066 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:34,066 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:50:34,066 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:50:34,066 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:50:34,066 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:34,089 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2020-10-29 06:50:34,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:34,116 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:34,173 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:34,173 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 74 [2020-10-29 06:50:34,173 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:34,173 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 67 [2020-10-29 06:50:34,173 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:34,174 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:34,174 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 06:50:34,174 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:50:34,174 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 68 [2020-10-29 06:50:34,174 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:34,194 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2020-10-29 06:50:34,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:34,264 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:34,359 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:34,534 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:34,534 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 145 [2020-10-29 06:50:34,534 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-29 06:50:34,534 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 293 [2020-10-29 06:50:34,534 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:34,535 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:34,535 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 06:50:34,535 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 06:50:34,535 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 145 [2020-10-29 06:50:34,535 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:34,612 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 341 [2020-10-29 06:50:34,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:34,630 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:34,649 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:34,650 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 74 [2020-10-29 06:50:34,650 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:34,650 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 26 [2020-10-29 06:50:34,650 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:34,650 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:34,650 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:50:34,650 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 71 [2020-10-29 06:50:34,650 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:50:34,650 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:34,666 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 414 [2020-10-29 06:50:34,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:34,712 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:34,760 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:34,760 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 167 [2020-10-29 06:50:34,760 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:34,760 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 66 [2020-10-29 06:50:34,761 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:34,761 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:34,761 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:50:34,761 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 164 [2020-10-29 06:50:34,761 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:50:34,761 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:35,060 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 444 proven. 211 refuted. 0 times theorem prover too weak. 470 trivial. 0 not checked. [2020-10-29 06:50:35,061 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [401762400] [2020-10-29 06:50:35,061 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 06:50:35,061 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-29 06:50:35,061 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826770084] [2020-10-29 06:50:35,062 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-29 06:50:35,062 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 06:50:35,063 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-29 06:50:35,063 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-29 06:50:35,063 INFO L87 Difference]: Start difference. First operand 17410 states and 22229 transitions. Second operand 7 states. [2020-10-29 06:50:38,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 06:50:38,192 INFO L93 Difference]: Finished difference Result 29651 states and 38598 transitions. [2020-10-29 06:50:38,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-29 06:50:38,193 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 628 [2020-10-29 06:50:38,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 06:50:38,236 INFO L225 Difference]: With dead ends: 29651 [2020-10-29 06:50:38,237 INFO L226 Difference]: Without dead ends: 12626 [2020-10-29 06:50:38,265 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-10-29 06:50:38,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12626 states. [2020-10-29 06:50:38,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12626 to 11860. [2020-10-29 06:50:38,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11860 states. [2020-10-29 06:50:38,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11860 states to 11860 states and 14099 transitions. [2020-10-29 06:50:38,591 INFO L78 Accepts]: Start accepts. Automaton has 11860 states and 14099 transitions. Word has length 628 [2020-10-29 06:50:38,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 06:50:38,592 INFO L481 AbstractCegarLoop]: Abstraction has 11860 states and 14099 transitions. [2020-10-29 06:50:38,592 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-29 06:50:38,593 INFO L276 IsEmpty]: Start isEmpty. Operand 11860 states and 14099 transitions. [2020-10-29 06:50:38,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 673 [2020-10-29 06:50:38,615 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 06:50:38,616 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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] [2020-10-29 06:50:38,616 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-29 06:50:38,616 INFO L429 AbstractCegarLoop]: === Iteration 15 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 06:50:38,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 06:50:38,617 INFO L82 PathProgramCache]: Analyzing trace with hash -942047244, now seen corresponding path program 1 times [2020-10-29 06:50:38,617 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 06:50:38,617 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [699379624] [2020-10-29 06:50:38,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 06:50:38,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:38,836 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:39,047 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:39,206 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:39,346 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:43,760 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:43,761 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 692 [2020-10-29 06:50:43,761 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-29 06:50:43,761 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5005 [2020-10-29 06:50:43,761 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:43,761 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:43,761 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-29 06:50:43,761 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-29 06:50:43,761 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 386 [2020-10-29 06:50:43,761 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:43,909 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 06:50:43,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:43,915 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:43,923 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:43,924 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 06:50:43,924 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:43,924 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-29 06:50:43,924 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:43,924 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:43,924 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 06:50:43,924 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:50:43,924 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-29 06:50:43,924 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:43,945 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 06:50:43,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:43,994 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:44,200 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:44,200 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 132 [2020-10-29 06:50:44,201 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:44,201 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 225 [2020-10-29 06:50:44,201 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:44,201 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:44,201 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-29 06:50:44,201 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 06:50:44,201 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 132 [2020-10-29 06:50:44,201 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:44,286 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2020-10-29 06:50:44,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:44,312 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:44,392 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:44,392 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 103 [2020-10-29 06:50:44,392 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:44,393 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 90 [2020-10-29 06:50:44,393 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:44,393 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:44,393 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 06:50:44,393 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 06:50:44,393 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 103 [2020-10-29 06:50:44,393 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:44,436 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2020-10-29 06:50:44,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:44,476 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:44,530 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:44,685 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:44,685 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 145 [2020-10-29 06:50:44,685 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-29 06:50:44,685 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 225 [2020-10-29 06:50:44,685 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:44,686 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:44,686 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 06:50:44,686 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 06:50:44,686 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 145 [2020-10-29 06:50:44,686 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:44,743 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 385 [2020-10-29 06:50:44,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:44,763 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:44,783 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:44,783 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 74 [2020-10-29 06:50:44,783 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:44,783 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 27 [2020-10-29 06:50:44,783 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:44,783 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:44,783 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:50:44,783 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 71 [2020-10-29 06:50:44,784 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:50:44,784 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:44,798 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 458 [2020-10-29 06:50:44,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:44,844 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:44,891 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:44,892 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 167 [2020-10-29 06:50:44,892 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:44,892 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 66 [2020-10-29 06:50:44,892 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:44,892 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:44,892 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:50:44,892 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 164 [2020-10-29 06:50:44,892 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:50:44,892 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:45,206 INFO L134 CoverageAnalysis]: Checked inductivity of 1238 backedges. 481 proven. 568 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2020-10-29 06:50:45,206 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [699379624] [2020-10-29 06:50:45,206 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 06:50:45,207 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2020-10-29 06:50:45,207 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574821340] [2020-10-29 06:50:45,207 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-29 06:50:45,208 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 06:50:45,208 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-29 06:50:45,208 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2020-10-29 06:50:45,208 INFO L87 Difference]: Start difference. First operand 11860 states and 14099 transitions. Second operand 10 states. [2020-10-29 06:50:53,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 06:50:53,012 INFO L93 Difference]: Finished difference Result 32948 states and 40353 transitions. [2020-10-29 06:50:53,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2020-10-29 06:50:53,013 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 672 [2020-10-29 06:50:53,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 06:50:53,084 INFO L225 Difference]: With dead ends: 32948 [2020-10-29 06:50:53,084 INFO L226 Difference]: Without dead ends: 21472 [2020-10-29 06:50:53,109 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=140, Invalid=412, Unknown=0, NotChecked=0, Total=552 [2020-10-29 06:50:53,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21472 states. [2020-10-29 06:50:53,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21472 to 21270. [2020-10-29 06:50:53,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21270 states. [2020-10-29 06:50:53,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21270 states to 21270 states and 25343 transitions. [2020-10-29 06:50:53,599 INFO L78 Accepts]: Start accepts. Automaton has 21270 states and 25343 transitions. Word has length 672 [2020-10-29 06:50:53,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 06:50:53,601 INFO L481 AbstractCegarLoop]: Abstraction has 21270 states and 25343 transitions. [2020-10-29 06:50:53,601 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-29 06:50:53,601 INFO L276 IsEmpty]: Start isEmpty. Operand 21270 states and 25343 transitions. [2020-10-29 06:50:53,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 754 [2020-10-29 06:50:53,645 INFO L414 BasicCegarLoop]: Found error trace [2020-10-29 06:50:53,646 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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] [2020-10-29 06:50:53,647 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-10-29 06:50:53,647 INFO L429 AbstractCegarLoop]: === Iteration 16 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-29 06:50:53,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-29 06:50:53,647 INFO L82 PathProgramCache]: Analyzing trace with hash -1529143163, now seen corresponding path program 1 times [2020-10-29 06:50:53,648 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-29 06:50:53,648 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1224943759] [2020-10-29 06:50:53,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-29 06:50:53,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:53,850 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:54,082 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:54,217 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:54,840 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:58,847 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:58,848 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 775 [2020-10-29 06:50:58,848 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-29 06:50:58,848 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5059 [2020-10-29 06:50:58,848 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:58,848 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:58,848 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 06:50:58,848 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 224 [2020-10-29 06:50:58,848 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 105 [2020-10-29 06:50:58,848 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:59,003 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-29 06:50:59,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:59,007 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:59,010 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:59,010 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-29 06:50:59,011 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:59,011 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-29 06:50:59,011 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:59,011 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:59,011 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:50:59,011 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:50:59,011 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:50:59,011 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:59,030 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-29 06:50:59,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:59,041 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:59,072 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:59,072 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 127 [2020-10-29 06:50:59,072 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:59,072 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 31 [2020-10-29 06:50:59,072 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:59,072 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:59,072 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:50:59,072 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:50:59,072 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:50:59,072 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:59,099 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2020-10-29 06:50:59,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:59,124 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:59,166 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:59,166 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 87 [2020-10-29 06:50:59,166 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:59,166 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 50 [2020-10-29 06:50:59,166 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:59,166 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:59,166 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 06:50:59,166 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-29 06:50:59,166 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 81 [2020-10-29 06:50:59,166 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:59,205 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2020-10-29 06:50:59,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:59,236 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:59,332 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:59,333 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 103 [2020-10-29 06:50:59,333 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:59,333 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 107 [2020-10-29 06:50:59,333 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:59,333 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:59,333 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-29 06:50:59,333 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-29 06:50:59,334 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 103 [2020-10-29 06:50:59,334 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:59,393 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2020-10-29 06:50:59,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:59,437 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:59,477 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:59,543 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:59,543 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 145 [2020-10-29 06:50:59,544 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-29 06:50:59,544 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 123 [2020-10-29 06:50:59,544 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:59,544 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:59,544 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-29 06:50:59,544 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 137 [2020-10-29 06:50:59,544 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-29 06:50:59,544 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:59,603 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 466 [2020-10-29 06:50:59,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:59,629 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:59,651 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:59,651 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 74 [2020-10-29 06:50:59,651 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:59,651 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 31 [2020-10-29 06:50:59,651 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:59,651 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:59,651 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:50:59,652 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 71 [2020-10-29 06:50:59,652 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:50:59,652 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:50:59,666 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 539 [2020-10-29 06:50:59,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-29 06:50:59,712 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-29 06:50:59,759 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-29 06:50:59,759 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 167 [2020-10-29 06:50:59,760 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-29 06:50:59,760 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 62 [2020-10-29 06:50:59,760 FATAL L256 erpolLogProxyWrapper]: Heuristic: SMALLESTAMONGWIDE [2020-10-29 06:50:59,760 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.3 [2020-10-29 06:50:59,760 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-29 06:50:59,760 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 164 [2020-10-29 06:50:59,760 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-29 06:50:59,760 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-29 06:51:00,158 INFO L134 CoverageAnalysis]: Checked inductivity of 1697 backedges. 505 proven. 270 refuted. 0 times theorem prover too weak. 922 trivial. 0 not checked. [2020-10-29 06:51:00,158 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1224943759] [2020-10-29 06:51:00,159 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-29 06:51:00,159 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-29 06:51:00,159 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014654288] [2020-10-29 06:51:00,160 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-29 06:51:00,160 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-29 06:51:00,160 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-29 06:51:00,161 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-10-29 06:51:00,161 INFO L87 Difference]: Start difference. First operand 21270 states and 25343 transitions. Second operand 8 states. [2020-10-29 06:51:08,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-29 06:51:08,029 INFO L93 Difference]: Finished difference Result 42728 states and 51203 transitions. [2020-10-29 06:51:08,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2020-10-29 06:51:08,030 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 753 [2020-10-29 06:51:08,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-29 06:51:08,032 INFO L225 Difference]: With dead ends: 42728 [2020-10-29 06:51:08,032 INFO L226 Difference]: Without dead ends: 0 [2020-10-29 06:51:08,076 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 24 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=103, Invalid=317, Unknown=0, NotChecked=0, Total=420 [2020-10-29 06:51:08,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-29 06:51:08,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-29 06:51:08,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-29 06:51:08,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-29 06:51:08,077 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 753 [2020-10-29 06:51:08,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-29 06:51:08,077 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-29 06:51:08,077 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-29 06:51:08,077 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-29 06:51:08,077 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-29 06:51:08,078 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-29 06:51:08,080 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-29 06:51:10,693 WARN L193 SmtUtils]: Spent 789.00 ms on a formula simplification. DAG size of input: 473 DAG size of output: 247 [2020-10-29 06:51:11,331 WARN L193 SmtUtils]: Spent 619.00 ms on a formula simplification. DAG size of input: 473 DAG size of output: 247 [2020-10-29 06:51:11,842 WARN L193 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 35 [2020-10-29 06:51:15,914 WARN L193 SmtUtils]: Spent 4.04 s on a formula simplification. DAG size of input: 439 DAG size of output: 81 [2020-10-29 06:51:17,444 WARN L193 SmtUtils]: Spent 1.53 s on a formula simplification. DAG size of input: 230 DAG size of output: 70 [2020-10-29 06:51:19,088 WARN L193 SmtUtils]: Spent 1.56 s on a formula simplification. DAG size of input: 230 DAG size of output: 70 [2020-10-29 06:51:20,888 WARN L193 SmtUtils]: Spent 1.78 s on a formula simplification. DAG size of input: 233 DAG size of output: 69 [2020-10-29 06:51:20,893 INFO L274 CegarLoopResult]: For program point reach_errorEXIT(line 4) no Hoare annotation was computed. [2020-10-29 06:51:20,893 INFO L277 CegarLoopResult]: At program point reach_errorENTRY(line 4) the Hoare annotation is: true [2020-10-29 06:51:20,893 INFO L274 CegarLoopResult]: For program point reach_errorFINAL(line 4) no Hoare annotation was computed. [2020-10-29 06:51:20,893 INFO L274 CegarLoopResult]: For program point reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-29 06:51:20,893 INFO L274 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-29 06:51:20,894 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)|) (= ~inputA~0 |old(~inputA~0)|) (= ~a25~0 |old(~a25~0)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= ~a23~0 |old(~a23~0)|) (= ~a8~0 |old(~a8~0)|) (= ~a29~0 |old(~a29~0)|) (= |#t~string7.offset| |old(#t~string7.offset)|) (= |old(#valid)| |#valid|) (= ~a3~0 |old(~a3~0)|) (= |#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)|)) [2020-10-29 06:51:20,894 INFO L274 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-29 06:51:20,894 INFO L274 CegarLoopResult]: For program point L960(lines 960 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,894 INFO L274 CegarLoopResult]: For program point L696(lines 696 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,894 INFO L274 CegarLoopResult]: For program point L630(lines 630 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,895 INFO L274 CegarLoopResult]: For program point L895(lines 895 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,895 INFO L274 CegarLoopResult]: For program point L697(lines 697 707) no Hoare annotation was computed. [2020-10-29 06:51:20,895 INFO L274 CegarLoopResult]: For program point L697-2(lines 697 707) no Hoare annotation was computed. [2020-10-29 06:51:20,896 INFO L274 CegarLoopResult]: For program point L367(lines 367 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,896 INFO L274 CegarLoopResult]: For program point L301(lines 301 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,896 INFO L274 CegarLoopResult]: For program point L235(lines 235 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,896 INFO L274 CegarLoopResult]: For program point L169-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,896 INFO L274 CegarLoopResult]: For program point L103-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,896 INFO L274 CegarLoopResult]: For program point L37-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,896 INFO L274 CegarLoopResult]: For program point L170(line 170) no Hoare annotation was computed. [2020-10-29 06:51:20,896 INFO L274 CegarLoopResult]: For program point L104(line 104) no Hoare annotation was computed. [2020-10-29 06:51:20,896 INFO L274 CegarLoopResult]: For program point L38(line 38) no Hoare annotation was computed. [2020-10-29 06:51:20,896 INFO L274 CegarLoopResult]: For program point L568(lines 568 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,897 INFO L274 CegarLoopResult]: For program point L502(lines 502 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,897 INFO L274 CegarLoopResult]: For program point L172-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,897 INFO L274 CegarLoopResult]: For program point L106-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,897 INFO L274 CegarLoopResult]: For program point L40-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,897 INFO L274 CegarLoopResult]: For program point L965(lines 965 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,897 INFO L274 CegarLoopResult]: For program point L833(lines 833 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,897 INFO L274 CegarLoopResult]: For program point L173(line 173) no Hoare annotation was computed. [2020-10-29 06:51:20,897 INFO L274 CegarLoopResult]: For program point L107(line 107) no Hoare annotation was computed. [2020-10-29 06:51:20,897 INFO L274 CegarLoopResult]: For program point L41(line 41) no Hoare annotation was computed. [2020-10-29 06:51:20,897 INFO L274 CegarLoopResult]: For program point L900(lines 900 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,897 INFO L274 CegarLoopResult]: For program point L438(lines 438 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,897 INFO L274 CegarLoopResult]: For program point L372(lines 372 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,897 INFO L274 CegarLoopResult]: For program point L637(lines 637 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,897 INFO L274 CegarLoopResult]: For program point L307(lines 307 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,898 INFO L274 CegarLoopResult]: For program point L175-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,898 INFO L274 CegarLoopResult]: For program point L109-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,898 INFO L274 CegarLoopResult]: For program point L43-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,898 INFO L274 CegarLoopResult]: For program point L242(lines 242 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,898 INFO L274 CegarLoopResult]: For program point L176(line 176) no Hoare annotation was computed. [2020-10-29 06:51:20,898 INFO L274 CegarLoopResult]: For program point L110(line 110) no Hoare annotation was computed. [2020-10-29 06:51:20,898 INFO L274 CegarLoopResult]: For program point L44(line 44) no Hoare annotation was computed. [2020-10-29 06:51:20,898 INFO L274 CegarLoopResult]: For program point L771(lines 771 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,898 INFO L274 CegarLoopResult]: For program point L838(lines 838 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,898 INFO L274 CegarLoopResult]: For program point L574(lines 574 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,898 INFO L274 CegarLoopResult]: For program point L178-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,899 INFO L274 CegarLoopResult]: For program point L112-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,899 INFO L274 CegarLoopResult]: For program point L46-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,899 INFO L274 CegarLoopResult]: For program point L971(lines 971 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,899 INFO L274 CegarLoopResult]: For program point L905(lines 905 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,899 INFO L274 CegarLoopResult]: For program point L509(lines 509 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,899 INFO L274 CegarLoopResult]: For program point L179(line 179) no Hoare annotation was computed. [2020-10-29 06:51:20,899 INFO L274 CegarLoopResult]: For program point L113(line 113) no Hoare annotation was computed. [2020-10-29 06:51:20,899 INFO L274 CegarLoopResult]: For program point L47(line 47) no Hoare annotation was computed. [2020-10-29 06:51:20,899 INFO L274 CegarLoopResult]: For program point L972(lines 972 982) no Hoare annotation was computed. [2020-10-29 06:51:20,899 INFO L274 CegarLoopResult]: For program point L906(lines 906 916) no Hoare annotation was computed. [2020-10-29 06:51:20,899 INFO L274 CegarLoopResult]: For program point L972-2(lines 972 982) no Hoare annotation was computed. [2020-10-29 06:51:20,900 INFO L274 CegarLoopResult]: For program point L906-2(lines 906 916) no Hoare annotation was computed. [2020-10-29 06:51:20,900 INFO L274 CegarLoopResult]: For program point L708(lines 708 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,900 INFO L274 CegarLoopResult]: For program point L312(lines 312 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,900 INFO L274 CegarLoopResult]: For program point L577(lines 577 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,900 INFO L274 CegarLoopResult]: For program point L445(lines 445 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,900 INFO L274 CegarLoopResult]: For program point L379(lines 379 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,900 INFO L274 CegarLoopResult]: For program point L181-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,900 INFO L274 CegarLoopResult]: For program point L115-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,900 INFO L274 CegarLoopResult]: For program point L49-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,900 INFO L274 CegarLoopResult]: For program point L776(lines 776 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,900 INFO L274 CegarLoopResult]: For program point L644(lines 644 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,901 INFO L274 CegarLoopResult]: For program point L182(line 182) no Hoare annotation was computed. [2020-10-29 06:51:20,901 INFO L274 CegarLoopResult]: For program point L116(line 116) no Hoare annotation was computed. [2020-10-29 06:51:20,901 INFO L274 CegarLoopResult]: For program point L50(line 50) no Hoare annotation was computed. [2020-10-29 06:51:20,901 INFO L274 CegarLoopResult]: For program point L843(lines 843 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,901 INFO L274 CegarLoopResult]: For program point L249(lines 249 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,901 INFO L274 CegarLoopResult]: For program point calculate_outputEXIT(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,901 INFO L274 CegarLoopResult]: For program point L184-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,901 INFO L274 CegarLoopResult]: For program point L118-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,901 INFO L274 CegarLoopResult]: For program point L52-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,901 INFO L274 CegarLoopResult]: For program point L185(line 185) no Hoare annotation was computed. [2020-10-29 06:51:20,901 INFO L274 CegarLoopResult]: For program point L119(line 119) no Hoare annotation was computed. [2020-10-29 06:51:20,902 INFO L274 CegarLoopResult]: For program point L53(line 53) no Hoare annotation was computed. [2020-10-29 06:51:20,902 INFO L274 CegarLoopResult]: For program point L714(lines 714 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,902 INFO L274 CegarLoopResult]: For program point L516(lines 516 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,902 INFO L274 CegarLoopResult]: For program point L649(lines 649 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,902 INFO L274 CegarLoopResult]: For program point L583(lines 583 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,902 INFO L274 CegarLoopResult]: For program point L517(lines 517 527) no Hoare annotation was computed. [2020-10-29 06:51:20,902 INFO L274 CegarLoopResult]: For program point L517-2(lines 517 527) no Hoare annotation was computed. [2020-10-29 06:51:20,902 INFO L274 CegarLoopResult]: For program point L319(lines 319 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,902 INFO L274 CegarLoopResult]: For program point L187-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,902 INFO L274 CegarLoopResult]: For program point L121-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,902 INFO L274 CegarLoopResult]: For program point L55-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,902 INFO L274 CegarLoopResult]: For program point L848(lines 848 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,903 INFO L274 CegarLoopResult]: For program point L782(lines 782 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,903 INFO L274 CegarLoopResult]: For program point L650(lines 650 659) no Hoare annotation was computed. [2020-10-29 06:51:20,903 INFO L274 CegarLoopResult]: For program point L650-2(lines 650 659) no Hoare annotation was computed. [2020-10-29 06:51:20,903 INFO L274 CegarLoopResult]: For program point L452(lines 452 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,903 INFO L274 CegarLoopResult]: For program point L386(lines 386 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,903 INFO L274 CegarLoopResult]: For program point L188(line 188) no Hoare annotation was computed. [2020-10-29 06:51:20,903 INFO L274 CegarLoopResult]: For program point L122(line 122) no Hoare annotation was computed. [2020-10-29 06:51:20,903 INFO L274 CegarLoopResult]: For program point L56(line 56) no Hoare annotation was computed. [2020-10-29 06:51:20,903 INFO L274 CegarLoopResult]: For program point L256(lines 256 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,903 INFO L274 CegarLoopResult]: For program point L190-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,903 INFO L274 CegarLoopResult]: For program point L124-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,903 INFO L274 CegarLoopResult]: For program point L58-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,903 INFO L274 CegarLoopResult]: For program point L983(lines 983 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,904 INFO L274 CegarLoopResult]: For program point L917(lines 917 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,904 INFO L274 CegarLoopResult]: For program point L719(lines 719 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,904 INFO L274 CegarLoopResult]: For program point L191(line 191) no Hoare annotation was computed. [2020-10-29 06:51:20,904 INFO L274 CegarLoopResult]: For program point L125(line 125) no Hoare annotation was computed. [2020-10-29 06:51:20,904 INFO L274 CegarLoopResult]: For program point L59(line 59) no Hoare annotation was computed. [2020-10-29 06:51:20,904 INFO L274 CegarLoopResult]: For program point L918(lines 918 928) no Hoare annotation was computed. [2020-10-29 06:51:20,904 INFO L274 CegarLoopResult]: For program point L918-2(lines 918 928) no Hoare annotation was computed. [2020-10-29 06:51:20,904 INFO L274 CegarLoopResult]: For program point L720(lines 720 732) no Hoare annotation was computed. [2020-10-29 06:51:20,904 INFO L274 CegarLoopResult]: For program point L720-2(lines 720 732) no Hoare annotation was computed. [2020-10-29 06:51:20,904 INFO L274 CegarLoopResult]: For program point L588(lines 588 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,905 INFO L270 CegarLoopResult]: At program point calculate_outputENTRY(lines 24 1028) the Hoare annotation is: (let ((.cse16 (= ~a25~0 |old(~a25~0)|)) (.cse17 (= ~a23~0 |old(~a23~0)|)) (.cse18 (= ~a29~0 |old(~a29~0)|))) (let ((.cse10 (not (<= 307 |old(~a23~0)|))) (.cse0 (not (<= |old(~a25~0)| 10))) (.cse15 (not (<= |old(~a29~0)| 599999))) (.cse3 (not (<= |old(~a29~0)| 220))) (.cse14 (not (= 11 |old(~a25~0)|))) (.cse12 (not (<= |old(~a29~0)| 275))) (.cse13 (not (<= |old(~a23~0)| 312))) (.cse9 (not (= 12 |old(~a25~0)|))) (.cse2 (and .cse16 .cse17 .cse18 (= ~a4~0 |old(~a4~0)|))) (.cse5 (not (<= |old(~a4~0)| 0))) (.cse6 (not (= |old(~a4~0)| 1))) (.cse7 (not (<= |old(~a29~0)| 599998))) (.cse8 (and .cse16 .cse17 .cse18 (= ~a4~0 1))) (.cse1 (not (= ~a8~0 15))) (.cse11 (not (= 13 |old(~a25~0)|))) (.cse4 (not (= ~a3~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse1 .cse8 .cse9 .cse10 .cse4) (or .cse6 .cse8 .cse1 .cse11 .cse12 .cse4) (or .cse7 .cse1 .cse13 .cse2 .cse14 .cse4 .cse5) (or .cse0 .cse7 .cse1 .cse2 (not (<= (+ |old(~a23~0)| 43) 0)) .cse4 .cse5) (or .cse6 .cse15 .cse8 .cse10 .cse14) (or .cse6 .cse0 .cse15 .cse8) (or .cse7 .cse1 .cse13 .cse11 .cse2 .cse4 .cse5) (or .cse6 .cse8 .cse1 .cse9 .cse3 .cse4) (or .cse6 .cse8 .cse7 .cse1 .cse14 .cse4) (or .cse1 .cse9 .cse2 .cse12 .cse4 .cse5) (or .cse7 .cse1 .cse13 .cse9 .cse2 .cse4 .cse5) (or .cse6 (not (<= 180 |old(~a23~0)|)) .cse7 .cse8 .cse1 .cse11 .cse4)))) [2020-10-29 06:51:20,905 INFO L274 CegarLoopResult]: For program point L324(lines 324 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,905 INFO L274 CegarLoopResult]: For program point L589(lines 589 599) no Hoare annotation was computed. [2020-10-29 06:51:20,905 INFO L274 CegarLoopResult]: For program point L589-2(lines 589 599) no Hoare annotation was computed. [2020-10-29 06:51:20,905 INFO L274 CegarLoopResult]: For program point L193-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,905 INFO L274 CegarLoopResult]: For program point L127-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,905 INFO L274 CegarLoopResult]: For program point L61-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,905 INFO L274 CegarLoopResult]: For program point L854(lines 854 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,905 INFO L274 CegarLoopResult]: For program point L458(lines 458 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,906 INFO L274 CegarLoopResult]: For program point L194(line 194) no Hoare annotation was computed. [2020-10-29 06:51:20,906 INFO L274 CegarLoopResult]: For program point L128(line 128) no Hoare annotation was computed. [2020-10-29 06:51:20,906 INFO L274 CegarLoopResult]: For program point L62(line 62) no Hoare annotation was computed. [2020-10-29 06:51:20,906 INFO L274 CegarLoopResult]: For program point L789(lines 789 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,906 INFO L274 CegarLoopResult]: For program point L393(lines 393 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,906 INFO L274 CegarLoopResult]: For program point L262(lines 262 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,906 INFO L274 CegarLoopResult]: For program point L196-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,906 INFO L274 CegarLoopResult]: For program point L130-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,906 INFO L274 CegarLoopResult]: For program point L64-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,906 INFO L274 CegarLoopResult]: For program point L197(line 197) no Hoare annotation was computed. [2020-10-29 06:51:20,907 INFO L274 CegarLoopResult]: For program point L131(line 131) no Hoare annotation was computed. [2020-10-29 06:51:20,907 INFO L274 CegarLoopResult]: For program point L65(line 65) no Hoare annotation was computed. [2020-10-29 06:51:20,907 INFO L274 CegarLoopResult]: For program point L990(lines 990 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,907 INFO L274 CegarLoopResult]: For program point L660(lines 660 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,907 INFO L274 CegarLoopResult]: For program point L528(lines 528 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,907 INFO L274 CegarLoopResult]: For program point L331(lines 331 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,907 INFO L274 CegarLoopResult]: For program point L199-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,907 INFO L274 CegarLoopResult]: For program point L133-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,907 INFO L274 CegarLoopResult]: For program point L67-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,907 INFO L274 CegarLoopResult]: For program point L794(lines 794 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,907 INFO L274 CegarLoopResult]: For program point L200(line 200) no Hoare annotation was computed. [2020-10-29 06:51:20,907 INFO L274 CegarLoopResult]: For program point L134(line 134) no Hoare annotation was computed. [2020-10-29 06:51:20,908 INFO L274 CegarLoopResult]: For program point L68(line 68) no Hoare annotation was computed. [2020-10-29 06:51:20,908 INFO L274 CegarLoopResult]: For program point L861(lines 861 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,908 INFO L274 CegarLoopResult]: For program point L465(lines 465 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,908 INFO L274 CegarLoopResult]: For program point L267(lines 267 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,908 INFO L274 CegarLoopResult]: For program point L400(lines 400 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,908 INFO L274 CegarLoopResult]: For program point L202-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,908 INFO L274 CegarLoopResult]: For program point L136-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,908 INFO L274 CegarLoopResult]: For program point L70-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,908 INFO L274 CegarLoopResult]: For program point L995(lines 995 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,908 INFO L274 CegarLoopResult]: For program point L929(lines 929 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,908 INFO L274 CegarLoopResult]: For program point L665(lines 665 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,908 INFO L274 CegarLoopResult]: For program point L533(lines 533 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,908 INFO L274 CegarLoopResult]: For program point L401(lines 401 412) no Hoare annotation was computed. [2020-10-29 06:51:20,909 INFO L274 CegarLoopResult]: For program point L401-2(lines 401 412) no Hoare annotation was computed. [2020-10-29 06:51:20,909 INFO L274 CegarLoopResult]: For program point L203(line 203) no Hoare annotation was computed. [2020-10-29 06:51:20,909 INFO L274 CegarLoopResult]: For program point L137(line 137) no Hoare annotation was computed. [2020-10-29 06:51:20,909 INFO L274 CegarLoopResult]: For program point L71(line 71) no Hoare annotation was computed. [2020-10-29 06:51:20,909 INFO L274 CegarLoopResult]: For program point L600(lines 600 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,909 INFO L274 CegarLoopResult]: For program point L336(lines 336 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,909 INFO L274 CegarLoopResult]: For program point L270(lines 270 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,909 INFO L274 CegarLoopResult]: For program point L733(lines 733 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,909 INFO L274 CegarLoopResult]: For program point L205-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,909 INFO L274 CegarLoopResult]: For program point L139-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,909 INFO L274 CegarLoopResult]: For program point L73-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,909 INFO L274 CegarLoopResult]: For program point L206(line 206) no Hoare annotation was computed. [2020-10-29 06:51:20,909 INFO L274 CegarLoopResult]: For program point L140(line 140) no Hoare annotation was computed. [2020-10-29 06:51:20,910 INFO L274 CegarLoopResult]: For program point L74(line 74) no Hoare annotation was computed. [2020-10-29 06:51:20,910 INFO L274 CegarLoopResult]: For program point L867(lines 867 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,910 INFO L274 CegarLoopResult]: For program point L801(lines 801 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,910 INFO L274 CegarLoopResult]: For program point L934(lines 934 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,910 INFO L274 CegarLoopResult]: For program point L868(lines 868 877) no Hoare annotation was computed. [2020-10-29 06:51:20,910 INFO L274 CegarLoopResult]: For program point L868-2(lines 868 877) no Hoare annotation was computed. [2020-10-29 06:51:20,910 INFO L274 CegarLoopResult]: For program point L472(lines 472 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,910 INFO L274 CegarLoopResult]: For program point L142-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,910 INFO L274 CegarLoopResult]: For program point L76-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,910 INFO L274 CegarLoopResult]: For program point L605(lines 605 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,910 INFO L274 CegarLoopResult]: For program point L539(lines 539 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,910 INFO L274 CegarLoopResult]: For program point L143(line 143) no Hoare annotation was computed. [2020-10-29 06:51:20,910 INFO L274 CegarLoopResult]: For program point L77(line 77) no Hoare annotation was computed. [2020-10-29 06:51:20,911 INFO L274 CegarLoopResult]: For program point L1002(lines 1002 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,911 INFO L274 CegarLoopResult]: For program point L672(lines 672 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,911 INFO L274 CegarLoopResult]: For program point L606(lines 606 616) no Hoare annotation was computed. [2020-10-29 06:51:20,911 INFO L274 CegarLoopResult]: For program point L606-2(lines 606 616) no Hoare annotation was computed. [2020-10-29 06:51:20,911 INFO L274 CegarLoopResult]: For program point L342(lines 342 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,911 INFO L274 CegarLoopResult]: For program point L277(lines 277 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,911 INFO L274 CegarLoopResult]: For program point L145-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,911 INFO L274 CegarLoopResult]: For program point L79-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,911 INFO L274 CegarLoopResult]: For program point L806(lines 806 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,911 INFO L274 CegarLoopResult]: For program point L740(lines 740 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,911 INFO L274 CegarLoopResult]: For program point L146(line 146) no Hoare annotation was computed. [2020-10-29 06:51:20,911 INFO L274 CegarLoopResult]: For program point L80(line 80) no Hoare annotation was computed. [2020-10-29 06:51:20,912 INFO L274 CegarLoopResult]: For program point L807(lines 807 817) no Hoare annotation was computed. [2020-10-29 06:51:20,912 INFO L274 CegarLoopResult]: For program point L807-2(lines 807 817) no Hoare annotation was computed. [2020-10-29 06:51:20,912 INFO L274 CegarLoopResult]: For program point L544(lines 544 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,912 INFO L274 CegarLoopResult]: For program point L148-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,912 INFO L274 CegarLoopResult]: For program point L82-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,912 INFO L274 CegarLoopResult]: For program point L1007(lines 1007 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,912 INFO L274 CegarLoopResult]: For program point L941(lines 941 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,912 INFO L274 CegarLoopResult]: For program point L677(lines 677 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,912 INFO L274 CegarLoopResult]: For program point L479(lines 479 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,912 INFO L274 CegarLoopResult]: For program point L413(lines 413 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,912 INFO L274 CegarLoopResult]: For program point L149(line 149) no Hoare annotation was computed. [2020-10-29 06:51:20,912 INFO L274 CegarLoopResult]: For program point L83(line 83) no Hoare annotation was computed. [2020-10-29 06:51:20,912 INFO L274 CegarLoopResult]: For program point L942(lines 942 954) no Hoare annotation was computed. [2020-10-29 06:51:20,912 INFO L274 CegarLoopResult]: For program point L942-2(lines 942 954) no Hoare annotation was computed. [2020-10-29 06:51:20,913 INFO L274 CegarLoopResult]: For program point L480(lines 480 488) no Hoare annotation was computed. [2020-10-29 06:51:20,913 INFO L274 CegarLoopResult]: For program point L480-2(lines 480 488) no Hoare annotation was computed. [2020-10-29 06:51:20,913 INFO L274 CegarLoopResult]: For program point L348(lines 348 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,913 INFO L274 CegarLoopResult]: For program point L282(lines 282 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,913 INFO L274 CegarLoopResult]: For program point L216(lines 216 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,913 INFO L274 CegarLoopResult]: For program point calculate_outputFINAL(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,913 INFO L274 CegarLoopResult]: For program point L745(lines 745 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,913 INFO L274 CegarLoopResult]: For program point L151-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,913 INFO L274 CegarLoopResult]: For program point L85-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,913 INFO L274 CegarLoopResult]: For program point L878(lines 878 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,913 INFO L274 CegarLoopResult]: For program point L152(line 152) no Hoare annotation was computed. [2020-10-29 06:51:20,913 INFO L274 CegarLoopResult]: For program point L86(line 86) no Hoare annotation was computed. [2020-10-29 06:51:20,914 INFO L274 CegarLoopResult]: For program point L154-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,914 INFO L274 CegarLoopResult]: For program point L88-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,914 INFO L274 CegarLoopResult]: For program point L683(lines 683 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,914 INFO L274 CegarLoopResult]: For program point L617(lines 617 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,914 INFO L274 CegarLoopResult]: For program point L551(lines 551 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,914 INFO L274 CegarLoopResult]: For program point L419(lines 419 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,914 INFO L270 CegarLoopResult]: At program point L155(line 155) the Hoare annotation is: (let ((.cse3 (not (= 11 |old(~a25~0)|))) (.cse2 (not (<= 307 |old(~a23~0)|))) (.cse5 (not (= 12 |old(~a25~0)|))) (.cse6 (not (<= |old(~a29~0)| 275))) (.cse9 (not (<= |old(~a29~0)| 599998))) (.cse10 (not (<= |old(~a23~0)| 312))) (.cse11 (not (= 13 |old(~a25~0)|))) (.cse0 (not (= |old(~a4~0)| 1))) (.cse1 (not (<= |old(~a29~0)| 599999))) (.cse12 (not (<= |old(~a25~0)| 10))) (.cse4 (not (= ~a8~0 15))) (.cse13 (not (<= |old(~a29~0)| 220))) (.cse7 (not (= ~a3~0 1))) (.cse8 (not (<= |old(~a4~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse7 .cse8) (or .cse9 .cse4 .cse10 .cse5 .cse7 .cse8) (or .cse0 (not (<= 180 |old(~a23~0)|)) .cse9 .cse4 .cse11 .cse7) (or .cse0 .cse9 .cse4 .cse3 .cse7) (or .cse12 .cse9 .cse4 (not (<= (+ |old(~a23~0)| 43) 0)) .cse7 .cse8) (or .cse9 .cse4 .cse10 .cse3 .cse7 .cse8) (or .cse0 .cse9 .cse4 .cse5 .cse2 .cse7) (or .cse0 .cse4 .cse5 .cse13 .cse7) (or .cse0 .cse4 .cse11 .cse6 .cse7) (or .cse9 .cse4 .cse10 .cse11 .cse7 .cse8) (or .cse0 .cse12 .cse1) (or .cse12 .cse4 .cse13 .cse7 .cse8))) [2020-10-29 06:51:20,914 INFO L274 CegarLoopResult]: For program point L155-1(line 155) no Hoare annotation was computed. [2020-10-29 06:51:20,914 INFO L274 CegarLoopResult]: For program point L89(line 89) no Hoare annotation was computed. [2020-10-29 06:51:20,915 INFO L274 CegarLoopResult]: For program point L1014(lines 1014 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,915 INFO L274 CegarLoopResult]: For program point L883(lines 883 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,915 INFO L274 CegarLoopResult]: For program point L355(lines 355 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,915 INFO L274 CegarLoopResult]: For program point L289(lines 289 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,915 INFO L274 CegarLoopResult]: For program point L223(lines 223 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,915 INFO L274 CegarLoopResult]: For program point L157-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,915 INFO L274 CegarLoopResult]: For program point L91-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,915 INFO L274 CegarLoopResult]: For program point L25(lines 25 27) no Hoare annotation was computed. [2020-10-29 06:51:20,915 INFO L274 CegarLoopResult]: For program point L25-2(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,915 INFO L274 CegarLoopResult]: For program point L818(lines 818 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,915 INFO L274 CegarLoopResult]: For program point L752(lines 752 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,915 INFO L274 CegarLoopResult]: For program point L158(line 158) no Hoare annotation was computed. [2020-10-29 06:51:20,915 INFO L274 CegarLoopResult]: For program point L92(line 92) no Hoare annotation was computed. [2020-10-29 06:51:20,916 INFO L274 CegarLoopResult]: For program point L26(line 26) no Hoare annotation was computed. [2020-10-29 06:51:20,916 INFO L274 CegarLoopResult]: For program point L489(lines 489 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,916 INFO L274 CegarLoopResult]: For program point L490(lines 490 501) no Hoare annotation was computed. [2020-10-29 06:51:20,916 INFO L274 CegarLoopResult]: For program point L424(lines 424 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,916 INFO L274 CegarLoopResult]: For program point L490-2(lines 490 501) no Hoare annotation was computed. [2020-10-29 06:51:20,916 INFO L274 CegarLoopResult]: For program point L160-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,916 INFO L274 CegarLoopResult]: For program point L94-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,916 INFO L274 CegarLoopResult]: For program point L28-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,916 INFO L274 CegarLoopResult]: For program point L1019(lines 1019 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,916 INFO L274 CegarLoopResult]: For program point L623(lines 623 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,916 INFO L274 CegarLoopResult]: For program point L557(lines 557 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,917 INFO L274 CegarLoopResult]: For program point L161(line 161) no Hoare annotation was computed. [2020-10-29 06:51:20,917 INFO L274 CegarLoopResult]: For program point L95(line 95) no Hoare annotation was computed. [2020-10-29 06:51:20,917 INFO L274 CegarLoopResult]: For program point L29(line 29) no Hoare annotation was computed. [2020-10-29 06:51:20,917 INFO L274 CegarLoopResult]: For program point L888(lines 888 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,917 INFO L274 CegarLoopResult]: For program point L690(lines 690 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,917 INFO L274 CegarLoopResult]: For program point L360(lines 360 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,917 INFO L274 CegarLoopResult]: For program point L955(lines 955 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,917 INFO L274 CegarLoopResult]: For program point L229(lines 229 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,917 INFO L274 CegarLoopResult]: For program point L163-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,917 INFO L274 CegarLoopResult]: For program point L97-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,917 INFO L274 CegarLoopResult]: For program point L31-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,917 INFO L274 CegarLoopResult]: For program point L824(lines 824 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,918 INFO L274 CegarLoopResult]: For program point L296(lines 296 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,918 INFO L274 CegarLoopResult]: For program point L164(line 164) no Hoare annotation was computed. [2020-10-29 06:51:20,918 INFO L274 CegarLoopResult]: For program point L98(line 98) no Hoare annotation was computed. [2020-10-29 06:51:20,918 INFO L274 CegarLoopResult]: For program point L32(line 32) no Hoare annotation was computed. [2020-10-29 06:51:20,918 INFO L274 CegarLoopResult]: For program point L759(lines 759 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,918 INFO L274 CegarLoopResult]: For program point L760(lines 760 770) no Hoare annotation was computed. [2020-10-29 06:51:20,918 INFO L274 CegarLoopResult]: For program point L760-2(lines 760 770) no Hoare annotation was computed. [2020-10-29 06:51:20,918 INFO L274 CegarLoopResult]: For program point L166-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,918 INFO L274 CegarLoopResult]: For program point L100-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,918 INFO L274 CegarLoopResult]: For program point L34-1(lines 24 1028) no Hoare annotation was computed. [2020-10-29 06:51:20,918 INFO L274 CegarLoopResult]: For program point L827(lines 827 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,918 INFO L274 CegarLoopResult]: For program point L563(lines 563 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,919 INFO L274 CegarLoopResult]: For program point L431(lines 431 1026) no Hoare annotation was computed. [2020-10-29 06:51:20,919 INFO L274 CegarLoopResult]: For program point L167(line 167) no Hoare annotation was computed. [2020-10-29 06:51:20,919 INFO L274 CegarLoopResult]: For program point L101(line 101) no Hoare annotation was computed. [2020-10-29 06:51:20,919 INFO L274 CegarLoopResult]: For program point L35(line 35) no Hoare annotation was computed. [2020-10-29 06:51:20,919 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-29 06:51:20,919 INFO L270 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (<= ~a25~0 10) (<= 312 ~a23~0) (<= ~a23~0 312) (= ~a8~0 15) (= ~a29~0 130) (= ~a4~0 1) (= ~a3~0 1)) [2020-10-29 06:51:20,919 INFO L277 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-29 06:51:20,919 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-29 06:51:20,919 INFO L270 CegarLoopResult]: At program point mainENTRY(lines 1030 1046) the Hoare annotation is: (or (not (= |old(~a4~0)| 1)) (not (<= |old(~a25~0)| 10)) (and (= ~a25~0 |old(~a25~0)|) (= ~a23~0 |old(~a23~0)|) (= ~a29~0 130) (= ~a4~0 1)) (not (= 130 |old(~a29~0)|)) (not (= ~a8~0 15)) (not (<= |old(~a23~0)| 312)) (not (<= 312 |old(~a23~0)|)) (not (= ~a3~0 1))) [2020-10-29 06:51:20,920 INFO L274 CegarLoopResult]: For program point mainEXIT(lines 1030 1046) no Hoare annotation was computed. [2020-10-29 06:51:20,920 INFO L270 CegarLoopResult]: At program point L1044(line 1044) the Hoare annotation is: (let ((.cse0 (<= ~a29~0 275)) (.cse6 (<= ~a29~0 599999)) (.cse3 (= ~a25~0 11)) (.cse8 (= ~a25~0 13)) (.cse11 (<= ~a23~0 312)) (.cse10 (<= 307 ~a23~0)) (.cse2 (= ~a25~0 12)) (.cse4 (<= ~a29~0 599998)) (.cse5 (= ~a4~0 1)) (.cse7 (<= ~a25~0 10)) (.cse1 (<= ~a4~0 0)) (.cse9 (<= ~a29~0 220))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse5) (not (= ~a8~0 15)) (not (<= |old(~a23~0)| 312)) (and .cse6 .cse7 .cse5) (and .cse7 .cse1 .cse4 (<= (+ ~a23~0 43) 0)) (and .cse0 .cse8 .cse5) (and .cse8 (<= 180 ~a23~0) .cse4 .cse5) (not (<= 312 |old(~a23~0)|)) (and .cse2 .cse9 .cse5) (not (= ~a3~0 1)) (not (= |old(~a4~0)| 1)) (not (<= |old(~a25~0)| 10)) (not (= 130 |old(~a29~0)|)) (and .cse6 .cse3 .cse10 .cse5) (and .cse3 .cse1 .cse11 .cse4) (and .cse1 .cse11 .cse2 .cse4) (and .cse1 .cse8 .cse11 .cse4) (and .cse10 .cse2 .cse4 .cse5) (and .cse7 .cse1 .cse9))) [2020-10-29 06:51:20,920 INFO L274 CegarLoopResult]: For program point L1044-1(line 1044) no Hoare annotation was computed. [2020-10-29 06:51:20,920 INFO L274 CegarLoopResult]: For program point L1041(line 1041) no Hoare annotation was computed. [2020-10-29 06:51:20,920 INFO L270 CegarLoopResult]: At program point L1036-2(lines 1036 1045) the Hoare annotation is: (let ((.cse0 (<= ~a29~0 275)) (.cse6 (<= ~a29~0 599999)) (.cse3 (= ~a25~0 11)) (.cse8 (= ~a25~0 13)) (.cse11 (<= ~a23~0 312)) (.cse10 (<= 307 ~a23~0)) (.cse2 (= ~a25~0 12)) (.cse4 (<= ~a29~0 599998)) (.cse5 (= ~a4~0 1)) (.cse7 (<= ~a25~0 10)) (.cse1 (<= ~a4~0 0)) (.cse9 (<= ~a29~0 220))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse5) (not (= ~a8~0 15)) (not (<= |old(~a23~0)| 312)) (and .cse6 .cse7 .cse5) (and .cse7 .cse1 .cse4 (<= (+ ~a23~0 43) 0)) (and .cse0 .cse8 .cse5) (and .cse8 (<= 180 ~a23~0) .cse4 .cse5) (not (<= 312 |old(~a23~0)|)) (and .cse2 .cse9 .cse5) (not (= ~a3~0 1)) (not (= |old(~a4~0)| 1)) (not (<= |old(~a25~0)| 10)) (not (= 130 |old(~a29~0)|)) (and .cse6 .cse3 .cse10 .cse5) (and .cse3 .cse1 .cse11 .cse4) (and .cse1 .cse11 .cse2 .cse4) (and .cse1 .cse8 .cse11 .cse4) (and .cse10 .cse2 .cse4 .cse5) (and .cse7 .cse1 .cse9))) [2020-10-29 06:51:20,920 INFO L274 CegarLoopResult]: For program point L1036-3(lines 1030 1046) no Hoare annotation was computed. [2020-10-29 06:51:20,944 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.10 06:51:20 BoogieIcfgContainer [2020-10-29 06:51:20,945 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-29 06:51:20,947 INFO L168 Benchmark]: Toolchain (without parser) took 148253.68 ms. Allocated memory was 163.6 MB in the beginning and 1.8 GB in the end (delta: 1.7 GB). Free memory was 134.5 MB in the beginning and 659.2 MB in the end (delta: -524.7 MB). Peak memory consumption was 1.2 GB. Max. memory is 8.0 GB. [2020-10-29 06:51:20,947 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 163.6 MB. Free memory was 135.1 MB in the beginning and 135.0 MB in the end (delta: 102.7 kB). There was no memory consumed. Max. memory is 8.0 GB. [2020-10-29 06:51:20,948 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1013.34 ms. Allocated memory is still 163.6 MB. Free memory was 133.8 MB in the beginning and 124.5 MB in the end (delta: 9.3 MB). Peak memory consumption was 31.8 MB. Max. memory is 8.0 GB. [2020-10-29 06:51:20,949 INFO L168 Benchmark]: Boogie Preprocessor took 237.09 ms. Allocated memory is still 163.6 MB. Free memory was 124.5 MB in the beginning and 116.7 MB in the end (delta: 7.8 MB). Peak memory consumption was 7.3 MB. Max. memory is 8.0 GB. [2020-10-29 06:51:20,949 INFO L168 Benchmark]: RCFGBuilder took 2100.86 ms. Allocated memory was 163.6 MB in the beginning and 203.4 MB in the end (delta: 39.8 MB). Free memory was 116.7 MB in the beginning and 166.5 MB in the end (delta: -49.8 MB). Peak memory consumption was 88.1 MB. Max. memory is 8.0 GB. [2020-10-29 06:51:20,950 INFO L168 Benchmark]: TraceAbstraction took 144885.95 ms. Allocated memory was 203.4 MB in the beginning and 1.8 GB in the end (delta: 1.6 GB). Free memory was 165.9 MB in the beginning and 659.2 MB in the end (delta: -493.3 MB). Peak memory consumption was 1.2 GB. Max. memory is 8.0 GB. [2020-10-29 06:51:20,954 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.21 ms. Allocated memory is still 163.6 MB. Free memory was 135.1 MB in the beginning and 135.0 MB in the end (delta: 102.7 kB). There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 1013.34 ms. Allocated memory is still 163.6 MB. Free memory was 133.8 MB in the beginning and 124.5 MB in the end (delta: 9.3 MB). Peak memory consumption was 31.8 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 237.09 ms. Allocated memory is still 163.6 MB. Free memory was 124.5 MB in the beginning and 116.7 MB in the end (delta: 7.8 MB). Peak memory consumption was 7.3 MB. Max. memory is 8.0 GB. * RCFGBuilder took 2100.86 ms. Allocated memory was 163.6 MB in the beginning and 203.4 MB in the end (delta: 39.8 MB). Free memory was 116.7 MB in the beginning and 166.5 MB in the end (delta: -49.8 MB). Peak memory consumption was 88.1 MB. Max. memory is 8.0 GB. * TraceAbstraction took 144885.95 ms. Allocated memory was 203.4 MB in the beginning and 1.8 GB in the end (delta: 1.6 GB). Free memory was 165.9 MB in the beginning and 659.2 MB in the end (delta: -493.3 MB). Peak memory consumption was 1.2 GB. 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: 1036]: Loop Invariant Derived loop invariant: ((((((((((((((((((((a29 <= 275 && a4 <= 0) && a25 == 12) || ((a25 == 11 && a29 <= 599998) && a4 == 1)) || !(a8 == 15)) || !(\old(a23) <= 312)) || ((a29 <= 599999 && a25 <= 10) && a4 == 1)) || (((a25 <= 10 && a4 <= 0) && a29 <= 599998) && a23 + 43 <= 0)) || ((a29 <= 275 && a25 == 13) && a4 == 1)) || (((a25 == 13 && 180 <= a23) && a29 <= 599998) && a4 == 1)) || !(312 <= \old(a23))) || ((a25 == 12 && a29 <= 220) && a4 == 1)) || !(a3 == 1)) || !(\old(a4) == 1)) || !(\old(a25) <= 10)) || !(130 == \old(a29))) || (((a29 <= 599999 && a25 == 11) && 307 <= a23) && a4 == 1)) || (((a25 == 11 && a4 <= 0) && a23 <= 312) && a29 <= 599998)) || (((a4 <= 0 && a23 <= 312) && a25 == 12) && a29 <= 599998)) || (((a4 <= 0 && a25 == 13) && a23 <= 312) && a29 <= 599998)) || (((307 <= a23 && a25 == 12) && a29 <= 599998) && a4 == 1)) || ((a25 <= 10 && a4 <= 0) && a29 <= 220) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 296 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 131.9s, OverallIterations: 16, TraceHistogramMax: 7, AutomataDifference: 66.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 12.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 770 SDtfs, 11595 SDslu, 1373 SDs, 0 SdLazy, 25178 SolverSat, 4233 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 45.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 323 GetRequests, 178 SyntacticMatches, 1 SemanticMatches, 144 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 259 ImplicationChecksByTransitivity, 5.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=21270occurred in iteration=15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.1s AutomataMinimizationTime, 16 MinimizatonAttempts, 1828 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 1404 PreInvPairs, 1656 NumberOfFragments, 1242 HoareAnnotationTreeSize, 1404 FomulaSimplifications, 83668 FormulaSimplificationTreeSizeReduction, 3.5s HoareSimplificationTime, 9 FomulaSimplificationsInter, 27293 FormulaSimplificationTreeSizeReductionInter, 9.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 58.5s InterpolantComputationTime, 5483 NumberOfCodeBlocks, 5483 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 5467 ConstructedInterpolants, 0 QuantifiedInterpolants, 5242185 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 16 InterpolantComputations, 2 PerfectInterpolantSequences, 5686/6959 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...