/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --rcfgbuilder.size.of.a.code.block 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=BIGGEST --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 -i ../../../trunk/examples/svcomp/eca-rers2012/Problem15_label01.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-adbd35c [2020-10-12 14:05:17,604 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-12 14:05:17,607 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-12 14:05:17,648 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-12 14:05:17,648 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-12 14:05:17,660 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-12 14:05:17,662 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-12 14:05:17,666 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-12 14:05:17,668 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-12 14:05:17,671 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-12 14:05:17,672 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-12 14:05:17,673 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-12 14:05:17,674 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-12 14:05:17,677 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-12 14:05:17,679 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-12 14:05:17,681 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-12 14:05:17,683 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-12 14:05:17,684 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-12 14:05:17,685 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-12 14:05:17,692 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-12 14:05:17,694 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-12 14:05:17,695 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-12 14:05:17,696 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-12 14:05:17,697 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-12 14:05:17,702 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-12 14:05:17,702 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-12 14:05:17,702 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-12 14:05:17,705 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-12 14:05:17,705 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-12 14:05:17,707 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-12 14:05:17,707 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-12 14:05:17,708 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-12 14:05:17,709 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-12 14:05:17,709 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-12 14:05:17,711 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-12 14:05:17,711 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-12 14:05:17,712 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-12 14:05:17,712 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-12 14:05:17,712 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-12 14:05:17,713 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-12 14:05:17,714 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-12 14:05:17,715 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-12 14:05:17,762 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-12 14:05:17,762 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-12 14:05:17,764 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-12 14:05:17,764 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-12 14:05:17,765 INFO L138 SettingsManager]: * Use SBE=true [2020-10-12 14:05:17,765 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-12 14:05:17,765 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-12 14:05:17,765 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-12 14:05:17,766 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-12 14:05:17,766 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-12 14:05:17,767 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-12 14:05:17,767 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-12 14:05:17,767 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-12 14:05:17,768 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-12 14:05:17,768 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-12 14:05:17,768 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-12 14:05:17,768 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-12 14:05:17,768 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-12 14:05:17,769 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-12 14:05:17,769 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-12 14:05:17,769 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-12 14:05:17,769 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-12 14:05:17,769 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-12 14:05:17,770 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-12 14:05:17,770 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-12 14:05:17,770 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-12 14:05:17,770 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-12 14:05:17,770 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-12 14:05:17,771 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-12 14:05:17,772 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> 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=BIGGEST;log-additional-information=true;unknown-allowed=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=BIGGEST;log-additional-information=true;unknown-allowed=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=BIGGEST;log-additional-information=true;unknown-allowed=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=BIGGEST;log-additional-information=true;unknown-allowed=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=BIGGEST;log-additional-information=true;unknown-allowed=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=BIGGEST;log-additional-information=true;unknown-allowed=true; [2020-10-12 14:05:18,071 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-12 14:05:18,084 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-12 14:05:18,087 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-12 14:05:18,089 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-12 14:05:18,089 INFO L275 PluginConnector]: CDTParser initialized [2020-10-12 14:05:18,090 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label01.c [2020-10-12 14:05:18,162 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/e10566d23/27a6336683014300ac89322784c941ab/FLAG22536c9ba [2020-10-12 14:05:18,850 INFO L306 CDTParser]: Found 1 translation units. [2020-10-12 14:05:18,851 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem15_label01.c [2020-10-12 14:05:18,872 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/e10566d23/27a6336683014300ac89322784c941ab/FLAG22536c9ba [2020-10-12 14:05:19,014 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/e10566d23/27a6336683014300ac89322784c941ab [2020-10-12 14:05:19,024 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-12 14:05:19,026 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-12 14:05:19,030 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-12 14:05:19,031 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-12 14:05:19,034 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-12 14:05:19,035 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 02:05:19" (1/1) ... [2020-10-12 14:05:19,039 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78a0aa91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 02:05:19, skipping insertion in model container [2020-10-12 14:05:19,040 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 02:05:19" (1/1) ... [2020-10-12 14:05:19,048 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-12 14:05:19,140 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-12 14:05:20,049 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-12 14:05:20,054 INFO L203 MainTranslator]: Completed pre-run [2020-10-12 14:05:20,436 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-12 14:05:20,459 INFO L208 MainTranslator]: Completed translation [2020-10-12 14:05:20,461 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 02:05:20 WrapperNode [2020-10-12 14:05:20,461 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-12 14:05:20,462 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-12 14:05:20,462 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-12 14:05:20,462 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-12 14:05:20,477 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 02:05:20" (1/1) ... [2020-10-12 14:05:20,479 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 02:05:20" (1/1) ... [2020-10-12 14:05:20,532 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 02:05:20" (1/1) ... [2020-10-12 14:05:20,533 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 02:05:20" (1/1) ... [2020-10-12 14:05:20,613 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 02:05:20" (1/1) ... [2020-10-12 14:05:20,651 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 02:05:20" (1/1) ... [2020-10-12 14:05:20,674 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 02:05:20" (1/1) ... [2020-10-12 14:05:20,695 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-12 14:05:20,696 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-12 14:05:20,696 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-12 14:05:20,696 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-12 14:05:20,697 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 02:05:20" (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-12 14:05:20,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-12 14:05:20,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-12 14:05:20,771 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-12 14:05:20,772 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2020-10-12 14:05:20,772 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-12 14:05:20,772 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-12 14:05:20,772 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2020-10-12 14:05:20,773 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-10-12 14:05:20,773 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-12 14:05:20,774 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-12 14:05:20,774 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-12 14:05:20,774 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-12 14:05:20,774 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-12 14:05:26,538 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-12 14:05:26,538 INFO L295 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-12 14:05:26,546 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 02:05:26 BoogieIcfgContainer [2020-10-12 14:05:26,546 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-12 14:05:26,547 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-12 14:05:26,547 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-12 14:05:26,551 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-12 14:05:26,551 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.10 02:05:19" (1/3) ... [2020-10-12 14:05:26,552 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1853690 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 02:05:26, skipping insertion in model container [2020-10-12 14:05:26,552 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 02:05:20" (2/3) ... [2020-10-12 14:05:26,553 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1853690 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 02:05:26, skipping insertion in model container [2020-10-12 14:05:26,553 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 02:05:26" (3/3) ... [2020-10-12 14:05:26,555 INFO L109 eAbstractionObserver]: Analyzing ICFG Problem15_label01.c [2020-10-12 14:05:26,565 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-12 14:05:26,573 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-12 14:05:26,587 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-12 14:05:26,612 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-12 14:05:26,613 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-12 14:05:26,613 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-12 14:05:26,613 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-12 14:05:26,613 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-12 14:05:26,613 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-12 14:05:26,613 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-12 14:05:26,613 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-12 14:05:26,639 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states. [2020-10-12 14:05:26,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2020-10-12 14:05:26,648 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 14:05:26,650 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] [2020-10-12 14:05:26,650 INFO L427 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 14:05:26,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 14:05:26,657 INFO L82 PathProgramCache]: Analyzing trace with hash 2133968144, now seen corresponding path program 1 times [2020-10-12 14:05:26,665 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 14:05:26,666 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [666795088] [2020-10-12 14:05:26,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 14:05:26,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:05:26,903 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:05:27,252 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:05:27,253 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 58 [2020-10-12 14:05:27,253 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:05:27,254 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 432 [2020-10-12 14:05:27,256 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:05:27,256 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-12 14:05:27,256 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-12 14:05:27,256 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 52 [2020-10-12 14:05:27,257 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 2 [2020-10-12 14:05:27,392 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 14:05:27,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:05:27,399 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:05:27,408 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:05:27,408 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 14:05:27,408 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:05:27,409 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-12 14:05:27,409 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:05:27,409 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 14:05:27,409 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:05:27,410 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-12 14:05:27,410 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:05:27,430 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-12 14:05:27,431 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [666795088] [2020-10-12 14:05:27,433 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-12 14:05:27,433 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-12 14:05:27,434 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718981546] [2020-10-12 14:05:27,439 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-12 14:05:27,440 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 14:05:27,454 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-12 14:05:27,455 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-12 14:05:27,458 INFO L87 Difference]: Start difference. First operand 437 states. Second operand 4 states. [2020-10-12 14:05:35,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 14:05:35,360 INFO L93 Difference]: Finished difference Result 1199 states and 2164 transitions. [2020-10-12 14:05:35,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-12 14:05:35,362 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 50 [2020-10-12 14:05:35,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 14:05:35,384 INFO L225 Difference]: With dead ends: 1199 [2020-10-12 14:05:35,385 INFO L226 Difference]: Without dead ends: 697 [2020-10-12 14:05:35,401 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-12 14:05:35,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 697 states. [2020-10-12 14:05:35,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 697 to 691. [2020-10-12 14:05:35,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 691 states. [2020-10-12 14:05:35,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 691 states to 691 states and 1012 transitions. [2020-10-12 14:05:35,515 INFO L78 Accepts]: Start accepts. Automaton has 691 states and 1012 transitions. Word has length 50 [2020-10-12 14:05:35,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 14:05:35,516 INFO L479 AbstractCegarLoop]: Abstraction has 691 states and 1012 transitions. [2020-10-12 14:05:35,516 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-12 14:05:35,516 INFO L276 IsEmpty]: Start isEmpty. Operand 691 states and 1012 transitions. [2020-10-12 14:05:35,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2020-10-12 14:05:35,522 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 14:05:35,523 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 14:05:35,523 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-12 14:05:35,523 INFO L427 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 14:05:35,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 14:05:35,524 INFO L82 PathProgramCache]: Analyzing trace with hash -1286493100, now seen corresponding path program 1 times [2020-10-12 14:05:35,524 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 14:05:35,524 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1123340236] [2020-10-12 14:05:35,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 14:05:35,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:05:35,697 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:05:36,191 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:05:36,192 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 129 [2020-10-12 14:05:36,192 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:05:36,192 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 588 [2020-10-12 14:05:36,192 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:05:36,192 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-12 14:05:36,193 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-12 14:05:36,193 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 75 [2020-10-12 14:05:36,194 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 14:05:36,279 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 14:05:36,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:05:36,286 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:05:36,297 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:05:36,298 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 14:05:36,298 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:05:36,298 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-12 14:05:36,299 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:05:36,299 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 14:05:36,303 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:05:36,303 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-12 14:05:36,304 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 5 [2020-10-12 14:05:36,322 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 14:05:36,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:05:36,378 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:05:36,568 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:05:36,569 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 70 [2020-10-12 14:05:36,569 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:05:36,569 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 219 [2020-10-12 14:05:36,569 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:05:36,570 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 14:05:36,570 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 14:05:36,570 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 70 [2020-10-12 14:05:36,570 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:05:36,663 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-12 14:05:36,664 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1123340236] [2020-10-12 14:05:36,664 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-12 14:05:36,664 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-12 14:05:36,664 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915514938] [2020-10-12 14:05:36,666 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-12 14:05:36,667 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 14:05:36,667 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-12 14:05:36,667 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-12 14:05:36,667 INFO L87 Difference]: Start difference. First operand 691 states and 1012 transitions. Second operand 7 states. [2020-10-12 14:05:45,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 14:05:45,843 INFO L93 Difference]: Finished difference Result 1710 states and 2417 transitions. [2020-10-12 14:05:45,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-12 14:05:45,844 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 119 [2020-10-12 14:05:45,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 14:05:45,850 INFO L225 Difference]: With dead ends: 1710 [2020-10-12 14:05:45,850 INFO L226 Difference]: Without dead ends: 1025 [2020-10-12 14:05:45,853 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2020-10-12 14:05:45,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1025 states. [2020-10-12 14:05:45,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1025 to 1014. [2020-10-12 14:05:45,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1014 states. [2020-10-12 14:05:45,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1014 states to 1014 states and 1367 transitions. [2020-10-12 14:05:45,892 INFO L78 Accepts]: Start accepts. Automaton has 1014 states and 1367 transitions. Word has length 119 [2020-10-12 14:05:45,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 14:05:45,893 INFO L479 AbstractCegarLoop]: Abstraction has 1014 states and 1367 transitions. [2020-10-12 14:05:45,893 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-12 14:05:45,893 INFO L276 IsEmpty]: Start isEmpty. Operand 1014 states and 1367 transitions. [2020-10-12 14:05:45,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2020-10-12 14:05:45,897 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 14:05:45,898 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 14:05:45,898 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-12 14:05:45,898 INFO L427 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 14:05:45,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 14:05:45,899 INFO L82 PathProgramCache]: Analyzing trace with hash -47160281, now seen corresponding path program 1 times [2020-10-12 14:05:45,899 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 14:05:45,899 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [268580089] [2020-10-12 14:05:45,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 14:05:45,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:05:45,967 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:05:46,218 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:05:46,397 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:05:46,925 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:05:46,926 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 134 [2020-10-12 14:05:46,929 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-12 14:05:46,929 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 994 [2020-10-12 14:05:46,930 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:05:46,930 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-12 14:05:46,931 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-12 14:05:46,931 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 80 [2020-10-12 14:05:46,931 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 14:05:46,990 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 14:05:46,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:05:46,994 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:05:46,998 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:05:46,999 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 14:05:46,999 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:05:46,999 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-12 14:05:46,999 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:05:46,999 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 14:05:47,000 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:05:47,000 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-12 14:05:47,000 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:05:47,016 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 14:05:47,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:05:47,043 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:05:47,152 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:05:47,152 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 75 [2020-10-12 14:05:47,153 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:05:47,153 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 118 [2020-10-12 14:05:47,153 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:05:47,153 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 14:05:47,154 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 14:05:47,154 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 75 [2020-10-12 14:05:47,154 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 14:05:47,218 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-12 14:05:47,219 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [268580089] [2020-10-12 14:05:47,219 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-12 14:05:47,219 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-12 14:05:47,219 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067756485] [2020-10-12 14:05:47,221 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-12 14:05:47,222 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 14:05:47,222 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-12 14:05:47,222 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-12 14:05:47,222 INFO L87 Difference]: Start difference. First operand 1014 states and 1367 transitions. Second operand 7 states. [2020-10-12 14:05:56,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 14:05:56,172 INFO L93 Difference]: Finished difference Result 2393 states and 3402 transitions. [2020-10-12 14:05:56,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-12 14:05:56,173 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 124 [2020-10-12 14:05:56,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 14:05:56,184 INFO L225 Difference]: With dead ends: 2393 [2020-10-12 14:05:56,184 INFO L226 Difference]: Without dead ends: 1692 [2020-10-12 14:05:56,187 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2020-10-12 14:05:56,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1692 states. [2020-10-12 14:05:56,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1692 to 1346. [2020-10-12 14:05:56,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1346 states. [2020-10-12 14:05:56,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1346 states to 1346 states and 1744 transitions. [2020-10-12 14:05:56,232 INFO L78 Accepts]: Start accepts. Automaton has 1346 states and 1744 transitions. Word has length 124 [2020-10-12 14:05:56,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 14:05:56,232 INFO L479 AbstractCegarLoop]: Abstraction has 1346 states and 1744 transitions. [2020-10-12 14:05:56,233 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-12 14:05:56,233 INFO L276 IsEmpty]: Start isEmpty. Operand 1346 states and 1744 transitions. [2020-10-12 14:05:56,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2020-10-12 14:05:56,236 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 14:05:56,236 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 14:05:56,236 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-12 14:05:56,237 INFO L427 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 14:05:56,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 14:05:56,237 INFO L82 PathProgramCache]: Analyzing trace with hash -915350638, now seen corresponding path program 1 times [2020-10-12 14:05:56,237 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 14:05:56,238 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [850286537] [2020-10-12 14:05:56,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 14:05:56,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:05:56,297 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:05:56,548 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:05:56,779 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:05:56,780 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 155 [2020-10-12 14:05:56,780 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 14:05:56,780 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 506 [2020-10-12 14:05:56,780 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:05:56,780 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 14:05:56,781 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 105 [2020-10-12 14:05:56,781 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 49 [2020-10-12 14:05:56,781 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:05:56,858 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 14:05:56,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:05:56,861 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:05:56,863 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:05:56,865 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 14:05:56,866 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:05:56,866 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-12 14:05:56,871 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:05:56,871 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 14:05:56,872 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:05:56,872 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 14:05:56,872 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 14:05:56,887 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 14:05:56,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:05:56,924 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:05:56,998 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:05:56,998 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 96 [2020-10-12 14:05:56,999 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:05:56,999 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 91 [2020-10-12 14:05:56,999 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:05:56,999 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 14:05:56,999 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:05:56,999 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 90 [2020-10-12 14:05:57,000 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:05:57,065 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 42 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-12 14:05:57,067 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [850286537] [2020-10-12 14:05:57,067 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 14:05:57,068 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-12 14:05:57,068 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363776769] [2020-10-12 14:05:57,069 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-12 14:05:57,069 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 14:05:57,069 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-12 14:05:57,070 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-12 14:05:57,070 INFO L87 Difference]: Start difference. First operand 1346 states and 1744 transitions. Second operand 5 states. [2020-10-12 14:06:06,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 14:06:06,246 INFO L93 Difference]: Finished difference Result 3656 states and 4887 transitions. [2020-10-12 14:06:06,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-12 14:06:06,251 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 145 [2020-10-12 14:06:06,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 14:06:06,264 INFO L225 Difference]: With dead ends: 3656 [2020-10-12 14:06:06,264 INFO L226 Difference]: Without dead ends: 2316 [2020-10-12 14:06:06,268 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-12 14:06:06,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2316 states. [2020-10-12 14:06:06,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2316 to 2296. [2020-10-12 14:06:06,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2296 states. [2020-10-12 14:06:06,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2296 states to 2296 states and 2911 transitions. [2020-10-12 14:06:06,352 INFO L78 Accepts]: Start accepts. Automaton has 2296 states and 2911 transitions. Word has length 145 [2020-10-12 14:06:06,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 14:06:06,354 INFO L479 AbstractCegarLoop]: Abstraction has 2296 states and 2911 transitions. [2020-10-12 14:06:06,354 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-12 14:06:06,354 INFO L276 IsEmpty]: Start isEmpty. Operand 2296 states and 2911 transitions. [2020-10-12 14:06:06,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2020-10-12 14:06:06,362 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 14:06:06,363 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 14:06:06,363 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-12 14:06:06,363 INFO L427 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 14:06:06,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 14:06:06,364 INFO L82 PathProgramCache]: Analyzing trace with hash -24553025, now seen corresponding path program 1 times [2020-10-12 14:06:06,364 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 14:06:06,364 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1583073695] [2020-10-12 14:06:06,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 14:06:06,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:06:06,454 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:06,755 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:07,085 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:07,886 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:06:07,887 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 222 [2020-10-12 14:06:07,887 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-12 14:06:07,887 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1469 [2020-10-12 14:06:07,888 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:06:07,888 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-12 14:06:07,888 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-12 14:06:07,889 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 168 [2020-10-12 14:06:07,889 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 14:06:08,028 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 14:06:08,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:06:08,034 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:08,039 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:06:08,040 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 14:06:08,040 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:06:08,040 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-12 14:06:08,040 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:06:08,041 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 14:06:08,041 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:06:08,041 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-12 14:06:08,041 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:06:08,077 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 14:06:08,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:06:08,140 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:08,376 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:06:08,376 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 163 [2020-10-12 14:06:08,376 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:06:08,377 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 262 [2020-10-12 14:06:08,377 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:06:08,377 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 14:06:08,377 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 14:06:08,377 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 163 [2020-10-12 14:06:08,377 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:06:08,707 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-12 14:06:08,707 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1583073695] [2020-10-12 14:06:08,708 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-12 14:06:08,708 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-12 14:06:08,708 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070964009] [2020-10-12 14:06:08,709 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-12 14:06:08,709 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 14:06:08,710 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-12 14:06:08,710 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-10-12 14:06:08,710 INFO L87 Difference]: Start difference. First operand 2296 states and 2911 transitions. Second operand 8 states. [2020-10-12 14:06:18,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 14:06:18,340 INFO L93 Difference]: Finished difference Result 4931 states and 6195 transitions. [2020-10-12 14:06:18,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-12 14:06:18,342 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 212 [2020-10-12 14:06:18,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 14:06:18,355 INFO L225 Difference]: With dead ends: 4931 [2020-10-12 14:06:18,355 INFO L226 Difference]: Without dead ends: 2641 [2020-10-12 14:06:18,361 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2020-10-12 14:06:18,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2641 states. [2020-10-12 14:06:18,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2641 to 2623. [2020-10-12 14:06:18,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2623 states. [2020-10-12 14:06:18,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2623 states to 2623 states and 3260 transitions. [2020-10-12 14:06:18,423 INFO L78 Accepts]: Start accepts. Automaton has 2623 states and 3260 transitions. Word has length 212 [2020-10-12 14:06:18,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 14:06:18,424 INFO L479 AbstractCegarLoop]: Abstraction has 2623 states and 3260 transitions. [2020-10-12 14:06:18,424 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-12 14:06:18,424 INFO L276 IsEmpty]: Start isEmpty. Operand 2623 states and 3260 transitions. [2020-10-12 14:06:18,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2020-10-12 14:06:18,428 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 14:06:18,428 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, 2, 2, 2, 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] [2020-10-12 14:06:18,428 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-12 14:06:18,428 INFO L427 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 14:06:18,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 14:06:18,429 INFO L82 PathProgramCache]: Analyzing trace with hash 640510897, now seen corresponding path program 1 times [2020-10-12 14:06:18,429 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 14:06:18,429 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1415580539] [2020-10-12 14:06:18,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 14:06:18,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:06:18,510 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:18,603 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:18,740 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:19,901 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:20,121 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:20,901 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:06:20,902 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 227 [2020-10-12 14:06:20,902 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-12 14:06:20,902 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2425 [2020-10-12 14:06:20,902 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:06:20,902 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-12 14:06:20,903 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-12 14:06:20,903 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 173 [2020-10-12 14:06:20,903 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:06:20,967 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 14:06:20,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:06:20,972 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:20,975 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:06:20,975 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 14:06:20,975 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:06:20,976 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-12 14:06:20,976 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:06:20,976 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 14:06:20,976 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:06:20,976 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-12 14:06:20,976 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:06:20,993 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 14:06:21,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:06:21,021 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:21,121 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:06:21,121 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 96 [2020-10-12 14:06:21,122 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:06:21,122 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 111 [2020-10-12 14:06:21,122 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:06:21,122 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 14:06:21,122 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 14:06:21,123 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 96 [2020-10-12 14:06:21,123 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:06:21,213 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2020-10-12 14:06:21,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:06:21,237 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:21,317 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:06:21,317 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 71 [2020-10-12 14:06:21,317 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:06:21,317 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 89 [2020-10-12 14:06:21,318 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:06:21,318 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 14:06:21,318 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 14:06:21,318 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 71 [2020-10-12 14:06:21,318 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:06:21,447 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 87 proven. 2 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2020-10-12 14:06:21,448 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1415580539] [2020-10-12 14:06:21,448 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 14:06:21,448 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-12 14:06:21,449 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144628334] [2020-10-12 14:06:21,449 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-12 14:06:21,450 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 14:06:21,450 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-12 14:06:21,450 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-12 14:06:21,450 INFO L87 Difference]: Start difference. First operand 2623 states and 3260 transitions. Second operand 7 states. [2020-10-12 14:06:31,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 14:06:31,574 INFO L93 Difference]: Finished difference Result 6285 states and 8035 transitions. [2020-10-12 14:06:31,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-12 14:06:31,580 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 215 [2020-10-12 14:06:31,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 14:06:31,599 INFO L225 Difference]: With dead ends: 6285 [2020-10-12 14:06:31,600 INFO L226 Difference]: Without dead ends: 3975 [2020-10-12 14:06:31,605 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2020-10-12 14:06:31,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3975 states. [2020-10-12 14:06:31,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3975 to 3877. [2020-10-12 14:06:31,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3877 states. [2020-10-12 14:06:31,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3877 states to 3877 states and 4648 transitions. [2020-10-12 14:06:31,714 INFO L78 Accepts]: Start accepts. Automaton has 3877 states and 4648 transitions. Word has length 215 [2020-10-12 14:06:31,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 14:06:31,714 INFO L479 AbstractCegarLoop]: Abstraction has 3877 states and 4648 transitions. [2020-10-12 14:06:31,714 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-12 14:06:31,714 INFO L276 IsEmpty]: Start isEmpty. Operand 3877 states and 4648 transitions. [2020-10-12 14:06:31,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2020-10-12 14:06:31,717 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 14:06:31,718 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 14:06:31,718 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-12 14:06:31,718 INFO L427 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 14:06:31,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 14:06:31,719 INFO L82 PathProgramCache]: Analyzing trace with hash 1275424955, now seen corresponding path program 1 times [2020-10-12 14:06:31,719 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 14:06:31,719 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1440077241] [2020-10-12 14:06:31,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 14:06:31,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:06:31,806 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:32,135 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:32,400 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:06:32,400 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 240 [2020-10-12 14:06:32,401 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 14:06:32,401 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 629 [2020-10-12 14:06:32,401 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:06:32,401 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 14:06:32,401 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 190 [2020-10-12 14:06:32,402 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 40 [2020-10-12 14:06:32,402 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:06:32,534 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 14:06:32,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:06:32,537 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:32,539 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:06:32,539 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 14:06:32,540 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:06:32,540 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-12 14:06:32,540 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:06:32,540 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 14:06:32,542 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:06:32,543 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 14:06:32,543 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 2 [2020-10-12 14:06:32,568 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 14:06:32,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:06:32,662 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:32,865 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:06:32,865 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 181 [2020-10-12 14:06:32,865 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:06:32,866 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 240 [2020-10-12 14:06:32,866 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:06:32,866 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 14:06:32,866 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:06:32,866 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 175 [2020-10-12 14:06:32,867 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:06:33,179 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 42 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-12 14:06:33,179 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1440077241] [2020-10-12 14:06:33,179 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 14:06:33,180 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-12 14:06:33,181 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781771505] [2020-10-12 14:06:33,182 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-12 14:06:33,182 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 14:06:33,182 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-12 14:06:33,182 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-12 14:06:33,183 INFO L87 Difference]: Start difference. First operand 3877 states and 4648 transitions. Second operand 5 states. [2020-10-12 14:06:41,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 14:06:41,519 INFO L93 Difference]: Finished difference Result 7292 states and 8800 transitions. [2020-10-12 14:06:41,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-12 14:06:41,527 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 230 [2020-10-12 14:06:41,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 14:06:41,545 INFO L225 Difference]: With dead ends: 7292 [2020-10-12 14:06:41,545 INFO L226 Difference]: Without dead ends: 3878 [2020-10-12 14:06:41,555 INFO L675 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-12 14:06:41,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3878 states. [2020-10-12 14:06:41,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3878 to 3870. [2020-10-12 14:06:41,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3870 states. [2020-10-12 14:06:41,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3870 states to 3870 states and 4601 transitions. [2020-10-12 14:06:41,644 INFO L78 Accepts]: Start accepts. Automaton has 3870 states and 4601 transitions. Word has length 230 [2020-10-12 14:06:41,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 14:06:41,644 INFO L479 AbstractCegarLoop]: Abstraction has 3870 states and 4601 transitions. [2020-10-12 14:06:41,644 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-12 14:06:41,644 INFO L276 IsEmpty]: Start isEmpty. Operand 3870 states and 4601 transitions. [2020-10-12 14:06:41,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2020-10-12 14:06:41,649 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 14:06:41,649 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 14:06:41,650 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-12 14:06:41,650 INFO L427 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 14:06:41,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 14:06:41,650 INFO L82 PathProgramCache]: Analyzing trace with hash 542134309, now seen corresponding path program 1 times [2020-10-12 14:06:41,650 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 14:06:41,651 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1484870025] [2020-10-12 14:06:41,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 14:06:41,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:06:41,782 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:42,252 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:42,799 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:06:42,800 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 297 [2020-10-12 14:06:42,800 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 14:06:42,800 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1073 [2020-10-12 14:06:42,800 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:06:42,801 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 9 [2020-10-12 14:06:42,801 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-12 14:06:42,801 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 282 [2020-10-12 14:06:42,801 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:06:42,937 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 14:06:42,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:06:42,941 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:42,945 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:06:42,946 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 14:06:42,946 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:06:42,946 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-12 14:06:42,946 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:06:42,947 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 14:06:42,947 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:06:42,947 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-12 14:06:42,947 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:06:42,972 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 14:06:43,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:06:43,073 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:43,565 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:06:43,565 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 238 [2020-10-12 14:06:43,565 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:06:43,565 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 541 [2020-10-12 14:06:43,566 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:06:43,566 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-12 14:06:43,566 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 14:06:43,566 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 238 [2020-10-12 14:06:43,566 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:06:44,134 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 9 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-12 14:06:44,135 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1484870025] [2020-10-12 14:06:44,135 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 14:06:44,135 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-12 14:06:44,135 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130008943] [2020-10-12 14:06:44,136 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-12 14:06:44,136 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 14:06:44,136 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-12 14:06:44,136 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-10-12 14:06:44,137 INFO L87 Difference]: Start difference. First operand 3870 states and 4601 transitions. Second operand 8 states. [2020-10-12 14:06:52,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 14:06:52,184 INFO L93 Difference]: Finished difference Result 7167 states and 8565 transitions. [2020-10-12 14:06:52,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-12 14:06:52,186 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 287 [2020-10-12 14:06:52,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 14:06:52,200 INFO L225 Difference]: With dead ends: 7167 [2020-10-12 14:06:52,201 INFO L226 Difference]: Without dead ends: 3884 [2020-10-12 14:06:52,208 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2020-10-12 14:06:52,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3884 states. [2020-10-12 14:06:52,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3884 to 3870. [2020-10-12 14:06:52,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3870 states. [2020-10-12 14:06:52,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3870 states to 3870 states and 4599 transitions. [2020-10-12 14:06:52,288 INFO L78 Accepts]: Start accepts. Automaton has 3870 states and 4599 transitions. Word has length 287 [2020-10-12 14:06:52,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 14:06:52,289 INFO L479 AbstractCegarLoop]: Abstraction has 3870 states and 4599 transitions. [2020-10-12 14:06:52,289 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-12 14:06:52,289 INFO L276 IsEmpty]: Start isEmpty. Operand 3870 states and 4599 transitions. [2020-10-12 14:06:52,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2020-10-12 14:06:52,294 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 14:06:52,294 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-12 14:06:52,294 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-12 14:06:52,295 INFO L427 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 14:06:52,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 14:06:52,295 INFO L82 PathProgramCache]: Analyzing trace with hash 1974611905, now seen corresponding path program 1 times [2020-10-12 14:06:52,295 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 14:06:52,295 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1429265177] [2020-10-12 14:06:52,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 14:06:52,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:06:52,403 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:52,486 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:53,086 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:53,554 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:54,341 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:06:54,341 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 319 [2020-10-12 14:06:54,342 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-12 14:06:54,342 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1987 [2020-10-12 14:06:54,342 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:06:54,342 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 14:06:54,342 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 269 [2020-10-12 14:06:54,343 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 49 [2020-10-12 14:06:54,343 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:06:54,433 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 14:06:54,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:06:54,435 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:54,437 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:06:54,438 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 14:06:54,438 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:06:54,438 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-12 14:06:54,438 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:06:54,438 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 14:06:54,439 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:06:54,439 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 14:06:54,439 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:06:54,460 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 14:06:54,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:06:54,467 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:54,491 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:06:54,492 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 96 [2020-10-12 14:06:54,492 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:06:54,492 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 25 [2020-10-12 14:06:54,492 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:06:54,492 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 14:06:54,493 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:06:54,493 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 14:06:54,493 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:06:54,516 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2020-10-12 14:06:54,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:06:54,569 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:06:54,677 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:06:54,678 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 163 [2020-10-12 14:06:54,678 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:06:54,678 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 131 [2020-10-12 14:06:54,678 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:06:54,678 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 14:06:54,679 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:06:54,679 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 157 [2020-10-12 14:06:54,679 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:06:54,785 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 87 proven. 2 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2020-10-12 14:06:54,786 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1429265177] [2020-10-12 14:06:54,786 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 14:06:54,786 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-12 14:06:54,786 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417889995] [2020-10-12 14:06:54,787 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-12 14:06:54,787 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 14:06:54,787 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-12 14:06:54,787 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-12 14:06:54,788 INFO L87 Difference]: Start difference. First operand 3870 states and 4599 transitions. Second operand 5 states. [2020-10-12 14:07:03,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 14:07:03,525 INFO L93 Difference]: Finished difference Result 9345 states and 11391 transitions. [2020-10-12 14:07:03,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-12 14:07:03,527 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 307 [2020-10-12 14:07:03,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 14:07:03,545 INFO L225 Difference]: With dead ends: 9345 [2020-10-12 14:07:03,545 INFO L226 Difference]: Without dead ends: 5788 [2020-10-12 14:07:03,553 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-12 14:07:03,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5788 states. [2020-10-12 14:07:03,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5788 to 5147. [2020-10-12 14:07:03,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5147 states. [2020-10-12 14:07:03,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5147 states to 5147 states and 6112 transitions. [2020-10-12 14:07:03,659 INFO L78 Accepts]: Start accepts. Automaton has 5147 states and 6112 transitions. Word has length 307 [2020-10-12 14:07:03,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 14:07:03,660 INFO L479 AbstractCegarLoop]: Abstraction has 5147 states and 6112 transitions. [2020-10-12 14:07:03,660 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-12 14:07:03,660 INFO L276 IsEmpty]: Start isEmpty. Operand 5147 states and 6112 transitions. [2020-10-12 14:07:03,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2020-10-12 14:07:03,666 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 14:07:03,667 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-12 14:07:03,667 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-12 14:07:03,667 INFO L427 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 14:07:03,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 14:07:03,668 INFO L82 PathProgramCache]: Analyzing trace with hash -949473714, now seen corresponding path program 1 times [2020-10-12 14:07:03,668 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 14:07:03,668 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [664225172] [2020-10-12 14:07:03,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 14:07:03,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:07:03,770 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:07:03,888 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:07:04,475 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:07:05,616 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:07:07,170 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:07:07,171 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 357 [2020-10-12 14:07:07,171 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-12 14:07:07,171 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3438 [2020-10-12 14:07:07,171 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:07:07,171 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 14 [2020-10-12 14:07:07,172 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-12 14:07:07,172 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 351 [2020-10-12 14:07:07,172 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:07:07,279 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 14:07:07,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:07:07,282 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:07:07,284 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:07:07,285 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 14:07:07,285 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:07:07,285 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-12 14:07:07,285 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:07:07,285 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 14:07:07,285 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:07:07,286 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-12 14:07:07,286 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:07:07,307 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 14:07:07,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:07:07,348 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:07:07,405 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:07:07,477 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:07:07,478 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 96 [2020-10-12 14:07:07,478 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 14:07:07,478 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 142 [2020-10-12 14:07:07,478 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:07:07,479 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 14:07:07,479 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 14:07:07,479 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 96 [2020-10-12 14:07:07,479 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:07:07,601 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2020-10-12 14:07:07,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:07:07,672 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:07:07,777 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:07:08,144 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:07:08,144 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 201 [2020-10-12 14:07:08,145 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 14:07:08,145 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 502 [2020-10-12 14:07:08,145 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:07:08,145 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-12 14:07:08,145 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 14:07:08,146 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 201 [2020-10-12 14:07:08,146 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:07:08,511 WARN L193 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 28 [2020-10-12 14:07:09,756 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 39 proven. 138 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2020-10-12 14:07:09,757 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [664225172] [2020-10-12 14:07:09,757 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 14:07:09,757 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2020-10-12 14:07:09,757 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461107339] [2020-10-12 14:07:09,758 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-12 14:07:09,758 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 14:07:09,759 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-12 14:07:09,759 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2020-10-12 14:07:09,759 INFO L87 Difference]: Start difference. First operand 5147 states and 6112 transitions. Second operand 12 states. [2020-10-12 14:07:10,477 WARN L193 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 50 [2020-10-12 14:07:10,844 WARN L193 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 47 [2020-10-12 14:07:13,825 WARN L193 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2020-10-12 14:07:14,193 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 48 [2020-10-12 14:07:26,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 14:07:26,484 INFO L93 Difference]: Finished difference Result 6473 states and 8247 transitions. [2020-10-12 14:07:26,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2020-10-12 14:07:26,487 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 345 [2020-10-12 14:07:26,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 14:07:26,511 INFO L225 Difference]: With dead ends: 6473 [2020-10-12 14:07:26,511 INFO L226 Difference]: Without dead ends: 6471 [2020-10-12 14:07:26,515 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 261 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=308, Invalid=814, Unknown=0, NotChecked=0, Total=1122 [2020-10-12 14:07:26,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6471 states. [2020-10-12 14:07:26,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6471 to 5580. [2020-10-12 14:07:26,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5580 states. [2020-10-12 14:07:26,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5580 states to 5580 states and 6864 transitions. [2020-10-12 14:07:26,641 INFO L78 Accepts]: Start accepts. Automaton has 5580 states and 6864 transitions. Word has length 345 [2020-10-12 14:07:26,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 14:07:26,642 INFO L479 AbstractCegarLoop]: Abstraction has 5580 states and 6864 transitions. [2020-10-12 14:07:26,642 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-12 14:07:26,642 INFO L276 IsEmpty]: Start isEmpty. Operand 5580 states and 6864 transitions. [2020-10-12 14:07:26,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2020-10-12 14:07:26,650 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 14:07:26,651 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 14:07:26,651 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-12 14:07:26,651 INFO L427 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 14:07:26,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 14:07:26,652 INFO L82 PathProgramCache]: Analyzing trace with hash 468674489, now seen corresponding path program 1 times [2020-10-12 14:07:26,652 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 14:07:26,652 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1705312796] [2020-10-12 14:07:26,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 14:07:26,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:07:26,811 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:07:27,768 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:07:28,662 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:07:28,662 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 417 [2020-10-12 14:07:28,663 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 14:07:28,663 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1915 [2020-10-12 14:07:28,663 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:07:28,663 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-12 14:07:28,663 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 296 [2020-10-12 14:07:28,664 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 120 [2020-10-12 14:07:28,664 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:07:28,801 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 14:07:28,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:07:28,804 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:07:28,806 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:07:28,806 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 14:07:28,806 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:07:28,806 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-12 14:07:28,806 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:07:28,806 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 14:07:28,807 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:07:28,807 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 14:07:28,807 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:07:28,829 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 14:07:28,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:07:28,934 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:07:29,059 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:07:29,059 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 287 [2020-10-12 14:07:29,059 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:07:29,059 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 164 [2020-10-12 14:07:29,059 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:07:29,059 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 14:07:29,060 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:07:29,060 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 281 [2020-10-12 14:07:29,060 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:07:29,151 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2020-10-12 14:07:29,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:07:29,165 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:07:29,304 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:07:29,304 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 70 [2020-10-12 14:07:29,304 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:07:29,304 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 144 [2020-10-12 14:07:29,305 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:07:29,305 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-12 14:07:29,305 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 14:07:29,305 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 70 [2020-10-12 14:07:29,305 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:07:29,483 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 111 proven. 43 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-12 14:07:29,484 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1705312796] [2020-10-12 14:07:29,484 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 14:07:29,484 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-12 14:07:29,484 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106964126] [2020-10-12 14:07:29,485 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-12 14:07:29,485 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 14:07:29,485 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-12 14:07:29,486 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-10-12 14:07:29,486 INFO L87 Difference]: Start difference. First operand 5580 states and 6864 transitions. Second operand 8 states. [2020-10-12 14:07:49,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 14:07:49,835 INFO L93 Difference]: Finished difference Result 15911 states and 20921 transitions. [2020-10-12 14:07:49,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-12 14:07:49,837 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 405 [2020-10-12 14:07:49,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 14:07:49,876 INFO L225 Difference]: With dead ends: 15911 [2020-10-12 14:07:49,876 INFO L226 Difference]: Without dead ends: 11268 [2020-10-12 14:07:49,888 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 10 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2020-10-12 14:07:49,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11268 states. [2020-10-12 14:07:50,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11268 to 9199. [2020-10-12 14:07:50,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9199 states. [2020-10-12 14:07:50,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9199 states to 9199 states and 11912 transitions. [2020-10-12 14:07:50,130 INFO L78 Accepts]: Start accepts. Automaton has 9199 states and 11912 transitions. Word has length 405 [2020-10-12 14:07:50,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 14:07:50,131 INFO L479 AbstractCegarLoop]: Abstraction has 9199 states and 11912 transitions. [2020-10-12 14:07:50,131 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-12 14:07:50,131 INFO L276 IsEmpty]: Start isEmpty. Operand 9199 states and 11912 transitions. [2020-10-12 14:07:50,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2020-10-12 14:07:50,143 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 14:07:50,144 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 14:07:50,144 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-12 14:07:50,145 INFO L427 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 14:07:50,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 14:07:50,145 INFO L82 PathProgramCache]: Analyzing trace with hash 634585171, now seen corresponding path program 1 times [2020-10-12 14:07:50,145 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 14:07:50,146 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [970736083] [2020-10-12 14:07:50,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 14:07:50,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:07:50,320 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:07:50,748 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:07:51,811 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:07:51,848 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:07:51,849 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 458 [2020-10-12 14:07:51,849 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-12 14:07:51,849 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1597 [2020-10-12 14:07:51,849 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:07:51,850 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-12 14:07:51,850 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 296 [2020-10-12 14:07:51,850 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 161 [2020-10-12 14:07:51,850 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:07:51,957 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 14:07:51,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:07:51,960 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:07:51,961 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:07:51,961 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 14:07:51,961 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:07:51,962 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-12 14:07:51,962 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:07:51,962 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 14:07:51,962 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:07:51,962 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 14:07:51,962 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:07:51,983 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 14:07:52,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:07:52,046 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:07:52,203 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:07:52,203 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 287 [2020-10-12 14:07:52,203 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:07:52,203 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 182 [2020-10-12 14:07:52,203 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:07:52,203 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 14:07:52,203 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:07:52,204 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 281 [2020-10-12 14:07:52,204 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:07:52,289 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2020-10-12 14:07:52,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:07:52,318 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:07:52,373 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:07:52,432 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:07:52,432 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 111 [2020-10-12 14:07:52,432 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 14:07:52,432 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 124 [2020-10-12 14:07:52,433 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:07:52,433 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 14:07:52,433 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 14:07:52,433 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 111 [2020-10-12 14:07:52,433 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:07:52,670 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 148 proven. 43 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-12 14:07:52,670 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [970736083] [2020-10-12 14:07:52,671 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 14:07:52,671 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-12 14:07:52,671 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499476854] [2020-10-12 14:07:52,672 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-12 14:07:52,672 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 14:07:52,672 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-12 14:07:52,672 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-12 14:07:52,673 INFO L87 Difference]: Start difference. First operand 9199 states and 11912 transitions. Second operand 7 states. [2020-10-12 14:08:02,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 14:08:02,311 INFO L93 Difference]: Finished difference Result 18138 states and 23707 transitions. [2020-10-12 14:08:02,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-12 14:08:02,317 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 446 [2020-10-12 14:08:02,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 14:08:02,354 INFO L225 Difference]: With dead ends: 18138 [2020-10-12 14:08:02,354 INFO L226 Difference]: Without dead ends: 9252 [2020-10-12 14:08:02,373 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2020-10-12 14:08:02,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9252 states. [2020-10-12 14:08:02,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9252 to 8879. [2020-10-12 14:08:02,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8879 states. [2020-10-12 14:08:02,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8879 states to 8879 states and 10980 transitions. [2020-10-12 14:08:02,560 INFO L78 Accepts]: Start accepts. Automaton has 8879 states and 10980 transitions. Word has length 446 [2020-10-12 14:08:02,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 14:08:02,561 INFO L479 AbstractCegarLoop]: Abstraction has 8879 states and 10980 transitions. [2020-10-12 14:08:02,561 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-12 14:08:02,561 INFO L276 IsEmpty]: Start isEmpty. Operand 8879 states and 10980 transitions. [2020-10-12 14:08:02,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2020-10-12 14:08:02,577 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 14:08:02,579 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 14:08:02,579 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-12 14:08:02,579 INFO L427 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 14:08:02,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 14:08:02,580 INFO L82 PathProgramCache]: Analyzing trace with hash 483845962, now seen corresponding path program 1 times [2020-10-12 14:08:02,580 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 14:08:02,580 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1903863459] [2020-10-12 14:08:02,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 14:08:02,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:08:02,772 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:03,277 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:03,976 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:04,901 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:05,214 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:08:05,215 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 471 [2020-10-12 14:08:05,215 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-12 14:08:05,215 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2519 [2020-10-12 14:08:05,216 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:08:05,216 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-12 14:08:05,216 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 296 [2020-10-12 14:08:05,217 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 174 [2020-10-12 14:08:05,217 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 14:08:05,364 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 14:08:05,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:08:05,367 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:05,368 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:08:05,368 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 14:08:05,369 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:08:05,369 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-12 14:08:05,369 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:08:05,369 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 14:08:05,369 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:08:05,370 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 14:08:05,370 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:08:05,398 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 14:08:05,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:08:05,469 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:05,598 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:08:05,598 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 287 [2020-10-12 14:08:05,598 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:08:05,599 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 157 [2020-10-12 14:08:05,599 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:08:05,599 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 14:08:05,599 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:08:05,599 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 281 [2020-10-12 14:08:05,599 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:08:05,691 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2020-10-12 14:08:05,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:08:05,723 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:05,827 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:08:05,828 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 124 [2020-10-12 14:08:05,828 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:08:05,828 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 115 [2020-10-12 14:08:05,828 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:08:05,829 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 14:08:05,829 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 14:08:05,829 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 124 [2020-10-12 14:08:05,829 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:08:05,970 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 161 proven. 43 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-12 14:08:05,970 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1903863459] [2020-10-12 14:08:05,971 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 14:08:05,971 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-12 14:08:05,971 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335160090] [2020-10-12 14:08:05,972 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-12 14:08:05,972 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 14:08:05,972 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-12 14:08:05,973 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-10-12 14:08:05,973 INFO L87 Difference]: Start difference. First operand 8879 states and 10980 transitions. Second operand 6 states. [2020-10-12 14:08:22,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 14:08:22,862 INFO L93 Difference]: Finished difference Result 21716 states and 27499 transitions. [2020-10-12 14:08:22,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-12 14:08:22,868 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 459 [2020-10-12 14:08:22,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 14:08:22,908 INFO L225 Difference]: With dead ends: 21716 [2020-10-12 14:08:22,908 INFO L226 Difference]: Without dead ends: 13154 [2020-10-12 14:08:22,927 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 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-12 14:08:22,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13154 states. [2020-10-12 14:08:23,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13154 to 12650. [2020-10-12 14:08:23,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12650 states. [2020-10-12 14:08:23,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12650 states to 12650 states and 15474 transitions. [2020-10-12 14:08:23,147 INFO L78 Accepts]: Start accepts. Automaton has 12650 states and 15474 transitions. Word has length 459 [2020-10-12 14:08:23,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 14:08:23,148 INFO L479 AbstractCegarLoop]: Abstraction has 12650 states and 15474 transitions. [2020-10-12 14:08:23,148 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-12 14:08:23,148 INFO L276 IsEmpty]: Start isEmpty. Operand 12650 states and 15474 transitions. [2020-10-12 14:08:23,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2020-10-12 14:08:23,157 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 14:08:23,157 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, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 14:08:23,157 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-12 14:08:23,158 INFO L427 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 14:08:23,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 14:08:23,158 INFO L82 PathProgramCache]: Analyzing trace with hash -735762229, now seen corresponding path program 1 times [2020-10-12 14:08:23,158 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 14:08:23,158 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [898536485] [2020-10-12 14:08:23,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 14:08:23,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:08:23,275 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:23,408 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:23,502 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:24,080 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:26,055 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:08:26,055 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 479 [2020-10-12 14:08:26,056 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-12 14:08:26,056 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2822 [2020-10-12 14:08:26,056 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:08:26,056 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-12 14:08:26,056 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 105 [2020-10-12 14:08:26,056 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 325 [2020-10-12 14:08:26,056 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:08:26,160 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 14:08:26,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:08:26,162 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:26,164 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:08:26,164 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 14:08:26,164 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:08:26,164 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-12 14:08:26,164 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:08:26,164 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 14:08:26,164 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:08:26,164 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 14:08:26,165 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:08:26,188 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 14:08:26,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:08:26,206 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:26,240 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:08:26,240 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 96 [2020-10-12 14:08:26,240 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:08:26,240 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 41 [2020-10-12 14:08:26,240 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:08:26,240 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 14:08:26,240 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:08:26,241 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 90 [2020-10-12 14:08:26,241 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:08:26,254 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2020-10-12 14:08:26,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:08:26,311 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:26,433 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:26,706 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:08:26,706 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 252 [2020-10-12 14:08:26,706 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 14:08:26,706 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 419 [2020-10-12 14:08:26,707 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:08:26,707 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 14:08:26,707 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 14:08:26,707 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 252 [2020-10-12 14:08:26,707 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:08:26,902 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 354 [2020-10-12 14:08:26,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:08:26,929 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:27,041 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:08:27,050 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 70 [2020-10-12 14:08:27,051 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:08:27,051 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 122 [2020-10-12 14:08:27,051 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:08:27,051 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 14:08:27,052 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 14:08:27,052 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 70 [2020-10-12 14:08:27,052 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:08:27,280 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 287 proven. 4 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2020-10-12 14:08:27,281 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [898536485] [2020-10-12 14:08:27,281 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 14:08:27,281 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-12 14:08:27,281 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637800613] [2020-10-12 14:08:27,282 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-12 14:08:27,282 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 14:08:27,282 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-12 14:08:27,283 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-12 14:08:27,283 INFO L87 Difference]: Start difference. First operand 12650 states and 15474 transitions. Second operand 7 states. [2020-10-12 14:08:45,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 14:08:45,947 INFO L93 Difference]: Finished difference Result 28956 states and 37000 transitions. [2020-10-12 14:08:45,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-12 14:08:45,950 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 465 [2020-10-12 14:08:45,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 14:08:45,990 INFO L225 Difference]: With dead ends: 28956 [2020-10-12 14:08:45,991 INFO L226 Difference]: Without dead ends: 16614 [2020-10-12 14:08:46,017 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-10-12 14:08:46,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16614 states. [2020-10-12 14:08:46,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16614 to 14965. [2020-10-12 14:08:46,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14965 states. [2020-10-12 14:08:46,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14965 states to 14965 states and 18257 transitions. [2020-10-12 14:08:46,347 INFO L78 Accepts]: Start accepts. Automaton has 14965 states and 18257 transitions. Word has length 465 [2020-10-12 14:08:46,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 14:08:46,347 INFO L479 AbstractCegarLoop]: Abstraction has 14965 states and 18257 transitions. [2020-10-12 14:08:46,347 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-12 14:08:46,348 INFO L276 IsEmpty]: Start isEmpty. Operand 14965 states and 18257 transitions. [2020-10-12 14:08:46,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2020-10-12 14:08:46,357 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 14:08:46,359 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, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 14:08:46,359 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-12 14:08:46,360 INFO L427 AbstractCegarLoop]: === Iteration 15 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 14:08:46,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 14:08:46,360 INFO L82 PathProgramCache]: Analyzing trace with hash -1632854708, now seen corresponding path program 1 times [2020-10-12 14:08:46,360 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 14:08:46,361 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1688384819] [2020-10-12 14:08:46,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 14:08:46,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:08:46,571 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:46,697 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:47,809 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:49,939 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:08:49,939 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 518 [2020-10-12 14:08:49,939 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-12 14:08:49,939 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3444 [2020-10-12 14:08:49,940 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:08:49,940 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-12 14:08:49,940 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 397 [2020-10-12 14:08:49,940 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 120 [2020-10-12 14:08:49,940 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:08:50,095 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 14:08:50,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:08:50,098 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:50,100 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:08:50,100 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 14:08:50,100 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:08:50,100 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-12 14:08:50,101 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:08:50,101 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 14:08:50,101 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:08:50,101 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 14:08:50,101 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:08:50,135 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 14:08:50,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:08:50,151 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:50,200 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:08:50,201 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 275 [2020-10-12 14:08:50,201 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:08:50,201 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 52 [2020-10-12 14:08:50,201 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:08:50,201 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 14:08:50,201 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:08:50,201 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 14:08:50,201 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:08:50,267 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2020-10-12 14:08:50,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:08:50,292 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:50,348 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:08:50,349 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 112 [2020-10-12 14:08:50,349 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:08:50,349 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 67 [2020-10-12 14:08:50,349 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:08:50,349 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 14:08:50,349 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:08:50,349 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 106 [2020-10-12 14:08:50,349 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:08:50,368 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 393 [2020-10-12 14:08:50,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:08:50,382 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:50,417 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:08:50,464 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:08:50,464 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 70 [2020-10-12 14:08:50,464 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 14:08:50,464 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 87 [2020-10-12 14:08:50,465 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:08:50,465 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 14:08:50,465 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 14:08:50,465 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 70 [2020-10-12 14:08:50,465 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:08:50,626 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 220 proven. 44 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2020-10-12 14:08:50,626 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1688384819] [2020-10-12 14:08:50,627 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 14:08:50,627 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-10-12 14:08:50,627 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71802321] [2020-10-12 14:08:50,627 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-12 14:08:50,628 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 14:08:50,628 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-12 14:08:50,628 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-12 14:08:50,628 INFO L87 Difference]: Start difference. First operand 14965 states and 18257 transitions. Second operand 7 states. [2020-10-12 14:09:07,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 14:09:07,928 INFO L93 Difference]: Finished difference Result 31761 states and 40571 transitions. [2020-10-12 14:09:07,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-12 14:09:07,932 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 504 [2020-10-12 14:09:07,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 14:09:08,000 INFO L225 Difference]: With dead ends: 31761 [2020-10-12 14:09:08,001 INFO L226 Difference]: Without dead ends: 20892 [2020-10-12 14:09:08,025 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 15 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-12 14:09:08,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20892 states. [2020-10-12 14:09:08,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20892 to 20748. [2020-10-12 14:09:08,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20748 states. [2020-10-12 14:09:08,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20748 states to 20748 states and 26050 transitions. [2020-10-12 14:09:08,457 INFO L78 Accepts]: Start accepts. Automaton has 20748 states and 26050 transitions. Word has length 504 [2020-10-12 14:09:08,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 14:09:08,458 INFO L479 AbstractCegarLoop]: Abstraction has 20748 states and 26050 transitions. [2020-10-12 14:09:08,458 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-12 14:09:08,458 INFO L276 IsEmpty]: Start isEmpty. Operand 20748 states and 26050 transitions. [2020-10-12 14:09:08,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2020-10-12 14:09:08,469 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 14:09:08,469 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 14:09:08,469 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-10-12 14:09:08,470 INFO L427 AbstractCegarLoop]: === Iteration 16 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 14:09:08,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 14:09:08,470 INFO L82 PathProgramCache]: Analyzing trace with hash -4815102, now seen corresponding path program 1 times [2020-10-12 14:09:08,470 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 14:09:08,471 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1803656878] [2020-10-12 14:09:08,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 14:09:08,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:09:08,708 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:09:08,867 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:09:10,168 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:09:10,714 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:09:12,484 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:09:12,485 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 522 [2020-10-12 14:09:12,485 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-12 14:09:12,485 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3879 [2020-10-12 14:09:12,485 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:09:12,485 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 14:09:12,485 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 472 [2020-10-12 14:09:12,485 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 49 [2020-10-12 14:09:12,485 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:09:12,596 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 14:09:12,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:09:12,599 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:09:12,601 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:09:12,601 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 14:09:12,602 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:09:12,602 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-12 14:09:12,602 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:09:12,602 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 14:09:12,602 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:09:12,603 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 14:09:12,603 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:09:12,636 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 14:09:12,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:09:12,656 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:09:12,755 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:09:12,755 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 275 [2020-10-12 14:09:12,756 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:09:12,756 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 102 [2020-10-12 14:09:12,756 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:09:12,756 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 14:09:12,756 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:09:12,757 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 14:09:12,757 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:09:12,902 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2020-10-12 14:09:12,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:09:12,909 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:09:12,935 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:09:12,935 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 81 [2020-10-12 14:09:12,935 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:09:12,936 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 26 [2020-10-12 14:09:12,936 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:09:12,936 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 14:09:12,937 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:09:12,937 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 14:09:12,937 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 14:09:12,963 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 362 [2020-10-12 14:09:12,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 14:09:13,007 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 14:09:13,086 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 14:09:13,087 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 105 [2020-10-12 14:09:13,087 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 14:09:13,087 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 98 [2020-10-12 14:09:13,088 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 14:09:13,088 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 14:09:13,088 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 14:09:13,088 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 99 [2020-10-12 14:09:13,088 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 14:09:13,277 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 132 proven. 3 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2020-10-12 14:09:13,277 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1803656878] [2020-10-12 14:09:13,277 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 14:09:13,278 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-12 14:09:13,278 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81054448] [2020-10-12 14:09:13,279 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-12 14:09:13,279 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 14:09:13,279 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-12 14:09:13,279 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-12 14:09:13,279 INFO L87 Difference]: Start difference. First operand 20748 states and 26050 transitions. Second operand 5 states.