/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/Problem02_label15.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-adbd35c [2020-10-12 11:12:52,540 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-12 11:12:52,543 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-12 11:12:52,569 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-12 11:12:52,569 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-12 11:12:52,570 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-12 11:12:52,572 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-12 11:12:52,573 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-12 11:12:52,575 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-12 11:12:52,576 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-12 11:12:52,577 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-12 11:12:52,578 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-12 11:12:52,579 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-12 11:12:52,580 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-12 11:12:52,581 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-12 11:12:52,582 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-12 11:12:52,583 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-12 11:12:52,584 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-12 11:12:52,585 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-12 11:12:52,587 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-12 11:12:52,588 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-12 11:12:52,589 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-12 11:12:52,591 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-12 11:12:52,591 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-12 11:12:52,594 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-12 11:12:52,594 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-12 11:12:52,594 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-12 11:12:52,595 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-12 11:12:52,596 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-12 11:12:52,597 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-12 11:12:52,597 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-12 11:12:52,598 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-12 11:12:52,599 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-12 11:12:52,599 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-12 11:12:52,600 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-12 11:12:52,601 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-12 11:12:52,601 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-12 11:12:52,601 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-12 11:12:52,602 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-12 11:12:52,602 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-12 11:12:52,603 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-12 11:12:52,604 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 11:12:52,627 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-12 11:12:52,630 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-12 11:12:52,631 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-12 11:12:52,632 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-12 11:12:52,632 INFO L138 SettingsManager]: * Use SBE=true [2020-10-12 11:12:52,632 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-12 11:12:52,632 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-12 11:12:52,632 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-12 11:12:52,633 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-12 11:12:52,633 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-12 11:12:52,633 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-12 11:12:52,633 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-12 11:12:52,633 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-12 11:12:52,633 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-12 11:12:52,634 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-12 11:12:52,634 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-12 11:12:52,636 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-12 11:12:52,636 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-12 11:12:52,636 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-12 11:12:52,636 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-12 11:12:52,636 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-12 11:12:52,637 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-12 11:12:52,637 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-12 11:12:52,637 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-12 11:12:52,637 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-12 11:12:52,637 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-12 11:12:52,638 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-12 11:12:52,638 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-12 11:12:52,638 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-12 11:12:52,638 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 11:12:52,982 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-12 11:12:52,995 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-12 11:12:53,000 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-12 11:12:53,003 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-12 11:12:53,004 INFO L275 PluginConnector]: CDTParser initialized [2020-10-12 11:12:53,005 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem02_label15.c [2020-10-12 11:12:53,060 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/300c180c3/fe05545e7910424ca3c9c9c81f9ceb07/FLAG767cd5115 [2020-10-12 11:12:53,617 INFO L306 CDTParser]: Found 1 translation units. [2020-10-12 11:12:53,617 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem02_label15.c [2020-10-12 11:12:53,641 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/300c180c3/fe05545e7910424ca3c9c9c81f9ceb07/FLAG767cd5115 [2020-10-12 11:12:53,916 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/300c180c3/fe05545e7910424ca3c9c9c81f9ceb07 [2020-10-12 11:12:53,928 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-12 11:12:53,930 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-12 11:12:53,937 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-12 11:12:53,937 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-12 11:12:53,941 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-12 11:12:53,942 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 11:12:53" (1/1) ... [2020-10-12 11:12:53,946 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1617b53b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 11:12:53, skipping insertion in model container [2020-10-12 11:12:53,946 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 11:12:53" (1/1) ... [2020-10-12 11:12:53,955 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-12 11:12:54,020 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-12 11:12:54,473 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-12 11:12:54,478 INFO L203 MainTranslator]: Completed pre-run [2020-10-12 11:12:54,701 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-12 11:12:54,724 INFO L208 MainTranslator]: Completed translation [2020-10-12 11:12:54,725 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 11:12:54 WrapperNode [2020-10-12 11:12:54,725 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-12 11:12:54,726 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-12 11:12:54,726 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-12 11:12:54,726 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-12 11:12:54,737 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 11:12:54" (1/1) ... [2020-10-12 11:12:54,737 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 11:12:54" (1/1) ... [2020-10-12 11:12:54,756 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 11:12:54" (1/1) ... [2020-10-12 11:12:54,757 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 11:12:54" (1/1) ... [2020-10-12 11:12:54,804 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 11:12:54" (1/1) ... [2020-10-12 11:12:54,817 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 11:12:54" (1/1) ... [2020-10-12 11:12:54,821 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 11:12:54" (1/1) ... [2020-10-12 11:12:54,828 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-12 11:12:54,828 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-12 11:12:54,828 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-12 11:12:54,829 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-12 11:12:54,829 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 11:12:54" (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 11:12:54,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-12 11:12:54,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-12 11:12:54,891 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-12 11:12:54,891 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-12 11:12:54,891 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-12 11:12:54,891 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-10-12 11:12:54,892 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-12 11:12:54,892 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-12 11:12:54,892 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-12 11:12:54,892 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-12 11:12:54,892 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-12 11:12:56,095 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-12 11:12:56,096 INFO L295 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-12 11:12:56,109 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 11:12:56 BoogieIcfgContainer [2020-10-12 11:12:56,109 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-12 11:12:56,112 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-12 11:12:56,112 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-12 11:12:56,116 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-12 11:12:56,116 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.10 11:12:53" (1/3) ... [2020-10-12 11:12:56,117 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a877b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 11:12:56, skipping insertion in model container [2020-10-12 11:12:56,118 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 11:12:54" (2/3) ... [2020-10-12 11:12:56,118 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a877b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 11:12:56, skipping insertion in model container [2020-10-12 11:12:56,119 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 11:12:56" (3/3) ... [2020-10-12 11:12:56,123 INFO L109 eAbstractionObserver]: Analyzing ICFG Problem02_label15.c [2020-10-12 11:12:56,134 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-12 11:12:56,145 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-12 11:12:56,158 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-12 11:12:56,183 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-12 11:12:56,183 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-12 11:12:56,183 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-12 11:12:56,183 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-12 11:12:56,184 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-12 11:12:56,184 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-12 11:12:56,184 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-12 11:12:56,184 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-12 11:12:56,207 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states. [2020-10-12 11:12:56,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2020-10-12 11:12:56,221 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 11:12:56,222 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-12 11:12:56,223 INFO L427 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 11:12:56,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 11:12:56,230 INFO L82 PathProgramCache]: Analyzing trace with hash 265542486, now seen corresponding path program 1 times [2020-10-12 11:12:56,240 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 11:12:56,240 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1319136938] [2020-10-12 11:12:56,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 11:12:56,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:12:56,555 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:12:56,890 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:12:57,825 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:12:57,826 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 144 [2020-10-12 11:12:57,826 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 11:12:57,827 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1342 [2020-10-12 11:12:57,829 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:12:57,830 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 13 [2020-10-12 11:12:57,830 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-12 11:12:57,830 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 63 [2020-10-12 11:12:57,830 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-12 11:12:58,378 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 11:12:58,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:12:58,392 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:12:58,406 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:12:58,406 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 11:12:58,407 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:12:58,407 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 17 [2020-10-12 11:12:58,407 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:12:58,408 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 11:12:58,408 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:12:58,408 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-12 11:12:58,408 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:12:58,622 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 11:12:58,622 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1319136938] [2020-10-12 11:12:58,628 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-12 11:12:58,629 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-10-12 11:12:58,630 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119441158] [2020-10-12 11:12:58,638 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-10-12 11:12:58,638 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 11:12:58,656 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-10-12 11:12:58,657 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2020-10-12 11:12:58,660 INFO L87 Difference]: Start difference. First operand 236 states. Second operand 11 states. [2020-10-12 11:12:59,040 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2020-10-12 11:12:59,387 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 79 [2020-10-12 11:12:59,599 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 78 [2020-10-12 11:13:00,172 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 77 [2020-10-12 11:13:00,539 WARN L193 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 75 [2020-10-12 11:13:01,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 11:13:01,408 INFO L93 Difference]: Finished difference Result 536 states and 892 transitions. [2020-10-12 11:13:01,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-10-12 11:13:01,410 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 136 [2020-10-12 11:13:01,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 11:13:01,426 INFO L225 Difference]: With dead ends: 536 [2020-10-12 11:13:01,426 INFO L226 Difference]: Without dead ends: 236 [2020-10-12 11:13:01,434 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=113, Invalid=267, Unknown=0, NotChecked=0, Total=380 [2020-10-12 11:13:01,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2020-10-12 11:13:01,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 233. [2020-10-12 11:13:01,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 233 states. [2020-10-12 11:13:01,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 323 transitions. [2020-10-12 11:13:01,503 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 323 transitions. Word has length 136 [2020-10-12 11:13:01,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 11:13:01,503 INFO L479 AbstractCegarLoop]: Abstraction has 233 states and 323 transitions. [2020-10-12 11:13:01,504 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-10-12 11:13:01,504 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 323 transitions. [2020-10-12 11:13:01,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2020-10-12 11:13:01,509 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 11:13:01,509 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-12 11:13:01,510 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-12 11:13:01,510 INFO L427 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 11:13:01,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 11:13:01,511 INFO L82 PathProgramCache]: Analyzing trace with hash 1544099655, now seen corresponding path program 1 times [2020-10-12 11:13:01,511 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 11:13:01,511 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1205472875] [2020-10-12 11:13:01,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 11:13:01,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:01,590 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:01,673 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:01,898 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:03,060 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:03,060 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 155 [2020-10-12 11:13:03,061 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-12 11:13:03,061 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1500 [2020-10-12 11:13:03,062 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:03,062 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-12 11:13:03,062 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-12 11:13:03,063 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 69 [2020-10-12 11:13:03,063 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 11:13:03,801 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 11:13:03,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:03,805 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:03,809 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:03,809 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 11:13:03,809 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:03,810 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-12 11:13:03,810 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:03,810 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 11:13:03,810 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:03,811 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 11:13:03,811 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:03,831 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 11:13:03,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:03,838 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:03,846 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:03,846 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-12 11:13:03,846 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:03,847 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-12 11:13:03,847 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:03,847 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 11:13:03,847 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:03,848 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-12 11:13:03,848 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:03,980 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-12 11:13:03,980 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1205472875] [2020-10-12 11:13:03,981 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 11:13:03,981 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-12 11:13:03,981 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925734231] [2020-10-12 11:13:03,983 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-12 11:13:03,984 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 11:13:03,984 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-12 11:13:03,985 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2020-10-12 11:13:03,985 INFO L87 Difference]: Start difference. First operand 233 states and 323 transitions. Second operand 12 states. [2020-10-12 11:13:04,171 WARN L193 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2020-10-12 11:13:06,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 11:13:06,121 INFO L93 Difference]: Finished difference Result 549 states and 794 transitions. [2020-10-12 11:13:06,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2020-10-12 11:13:06,121 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 145 [2020-10-12 11:13:06,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 11:13:06,124 INFO L225 Difference]: With dead ends: 549 [2020-10-12 11:13:06,125 INFO L226 Difference]: Without dead ends: 236 [2020-10-12 11:13:06,127 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=165, Invalid=341, Unknown=0, NotChecked=0, Total=506 [2020-10-12 11:13:06,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2020-10-12 11:13:06,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 233. [2020-10-12 11:13:06,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 233 states. [2020-10-12 11:13:06,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 308 transitions. [2020-10-12 11:13:06,149 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 308 transitions. Word has length 145 [2020-10-12 11:13:06,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 11:13:06,149 INFO L479 AbstractCegarLoop]: Abstraction has 233 states and 308 transitions. [2020-10-12 11:13:06,150 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-12 11:13:06,150 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 308 transitions. [2020-10-12 11:13:06,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2020-10-12 11:13:06,153 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 11:13:06,153 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-12 11:13:06,154 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-12 11:13:06,154 INFO L427 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 11:13:06,154 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 11:13:06,154 INFO L82 PathProgramCache]: Analyzing trace with hash 32699839, now seen corresponding path program 1 times [2020-10-12 11:13:06,155 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 11:13:06,155 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [289802370] [2020-10-12 11:13:06,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 11:13:06,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:06,218 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:06,291 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:06,803 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:07,666 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:07,666 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 159 [2020-10-12 11:13:07,667 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-12 11:13:07,667 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1474 [2020-10-12 11:13:07,667 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:07,667 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-12 11:13:07,668 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 23 [2020-10-12 11:13:07,668 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 84 [2020-10-12 11:13:07,668 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:07,958 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 11:13:07,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:07,962 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:07,966 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:07,966 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 11:13:07,967 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:07,967 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-12 11:13:07,967 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:07,967 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 11:13:07,968 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:07,968 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 11:13:07,968 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:07,989 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 11:13:07,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:07,995 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:08,004 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:08,004 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-12 11:13:08,004 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:08,005 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-12 11:13:08,005 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:08,005 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 11:13:08,005 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:08,006 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 8 [2020-10-12 11:13:08,006 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:08,147 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-12 11:13:08,149 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [289802370] [2020-10-12 11:13:08,149 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 11:13:08,149 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-12 11:13:08,150 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689553738] [2020-10-12 11:13:08,151 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-12 11:13:08,151 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 11:13:08,151 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-12 11:13:08,152 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2020-10-12 11:13:08,152 INFO L87 Difference]: Start difference. First operand 233 states and 308 transitions. Second operand 12 states. [2020-10-12 11:13:09,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 11:13:09,869 INFO L93 Difference]: Finished difference Result 554 states and 772 transitions. [2020-10-12 11:13:09,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-12 11:13:09,871 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 149 [2020-10-12 11:13:09,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 11:13:09,876 INFO L225 Difference]: With dead ends: 554 [2020-10-12 11:13:09,877 INFO L226 Difference]: Without dead ends: 327 [2020-10-12 11:13:09,878 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=116, Invalid=226, Unknown=0, NotChecked=0, Total=342 [2020-10-12 11:13:09,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2020-10-12 11:13:09,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 318. [2020-10-12 11:13:09,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 318 states. [2020-10-12 11:13:09,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 397 transitions. [2020-10-12 11:13:09,922 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 397 transitions. Word has length 149 [2020-10-12 11:13:09,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 11:13:09,925 INFO L479 AbstractCegarLoop]: Abstraction has 318 states and 397 transitions. [2020-10-12 11:13:09,925 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-12 11:13:09,926 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 397 transitions. [2020-10-12 11:13:09,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2020-10-12 11:13:09,932 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 11:13:09,934 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:13:09,935 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-12 11:13:09,935 INFO L427 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 11:13:09,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 11:13:09,935 INFO L82 PathProgramCache]: Analyzing trace with hash -1173634025, now seen corresponding path program 1 times [2020-10-12 11:13:09,936 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 11:13:09,936 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [874689885] [2020-10-12 11:13:09,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 11:13:09,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:10,018 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:10,108 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:10,541 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:10,542 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 183 [2020-10-12 11:13:10,542 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 11:13:10,543 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 549 [2020-10-12 11:13:10,543 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:10,543 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 11:13:10,543 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 47 [2020-10-12 11:13:10,544 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 135 [2020-10-12 11:13:10,544 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 11:13:10,639 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 11:13:10,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:10,644 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:10,647 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:10,647 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 11:13:10,647 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:10,647 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-12 11:13:10,648 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:10,648 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 11:13:10,648 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:10,648 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 11:13:10,648 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:10,663 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 11:13:10,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:10,666 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:10,669 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:10,670 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-12 11:13:10,670 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:10,670 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-12 11:13:10,670 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:10,671 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 11:13:10,671 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:10,671 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 11:13:10,671 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:10,674 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-10-12 11:13:10,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:10,682 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:10,699 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:10,700 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 23 [2020-10-12 11:13:10,700 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:10,700 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 20 [2020-10-12 11:13:10,700 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:10,700 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 11:13:10,701 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:10,701 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 17 [2020-10-12 11:13:10,701 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:10,750 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 30 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2020-10-12 11:13:10,751 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [874689885] [2020-10-12 11:13:10,751 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 11:13:10,752 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-12 11:13:10,752 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557570318] [2020-10-12 11:13:10,752 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-12 11:13:10,753 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 11:13:10,753 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-12 11:13:10,753 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-12 11:13:10,753 INFO L87 Difference]: Start difference. First operand 318 states and 397 transitions. Second operand 6 states. [2020-10-12 11:13:12,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 11:13:12,338 INFO L93 Difference]: Finished difference Result 949 states and 1270 transitions. [2020-10-12 11:13:12,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-12 11:13:12,339 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 171 [2020-10-12 11:13:12,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 11:13:12,345 INFO L225 Difference]: With dead ends: 949 [2020-10-12 11:13:12,345 INFO L226 Difference]: Without dead ends: 637 [2020-10-12 11:13:12,347 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2020-10-12 11:13:12,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 637 states. [2020-10-12 11:13:12,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 637 to 619. [2020-10-12 11:13:12,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 619 states. [2020-10-12 11:13:12,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 619 states to 619 states and 810 transitions. [2020-10-12 11:13:12,375 INFO L78 Accepts]: Start accepts. Automaton has 619 states and 810 transitions. Word has length 171 [2020-10-12 11:13:12,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 11:13:12,376 INFO L479 AbstractCegarLoop]: Abstraction has 619 states and 810 transitions. [2020-10-12 11:13:12,376 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-12 11:13:12,376 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 810 transitions. [2020-10-12 11:13:12,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2020-10-12 11:13:12,381 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 11:13:12,381 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:13:12,381 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-12 11:13:12,381 INFO L427 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 11:13:12,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 11:13:12,382 INFO L82 PathProgramCache]: Analyzing trace with hash 144119254, now seen corresponding path program 1 times [2020-10-12 11:13:12,382 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 11:13:12,382 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1527988154] [2020-10-12 11:13:12,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 11:13:12,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:12,437 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:12,528 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:12,975 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:13,849 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:13,849 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 180 [2020-10-12 11:13:13,849 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-12 11:13:13,849 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1434 [2020-10-12 11:13:13,850 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:13,850 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-12 11:13:13,850 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 44 [2020-10-12 11:13:13,850 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 85 [2020-10-12 11:13:13,850 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:14,160 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 11:13:14,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:14,163 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:14,165 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:14,166 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 11:13:14,166 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:14,166 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-12 11:13:14,166 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:14,167 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 11:13:14,167 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:14,167 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 11:13:14,167 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:14,187 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 11:13:14,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:14,199 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:14,220 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:14,220 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-12 11:13:14,220 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:14,220 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 25 [2020-10-12 11:13:14,221 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:14,221 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 11:13:14,221 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:14,221 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-10-12 11:13:14,221 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:14,362 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 30 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-12 11:13:14,362 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1527988154] [2020-10-12 11:13:14,363 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 11:13:14,363 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2020-10-12 11:13:14,363 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413919925] [2020-10-12 11:13:14,364 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-12 11:13:14,364 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 11:13:14,364 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-12 11:13:14,364 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2020-10-12 11:13:14,365 INFO L87 Difference]: Start difference. First operand 619 states and 810 transitions. Second operand 12 states. [2020-10-12 11:13:16,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 11:13:16,049 INFO L93 Difference]: Finished difference Result 1326 states and 1787 transitions. [2020-10-12 11:13:16,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-10-12 11:13:16,050 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 170 [2020-10-12 11:13:16,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 11:13:16,055 INFO L225 Difference]: With dead ends: 1326 [2020-10-12 11:13:16,055 INFO L226 Difference]: Without dead ends: 703 [2020-10-12 11:13:16,058 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=105, Invalid=201, Unknown=0, NotChecked=0, Total=306 [2020-10-12 11:13:16,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 703 states. [2020-10-12 11:13:16,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 703 to 695. [2020-10-12 11:13:16,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 695 states. [2020-10-12 11:13:16,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 892 transitions. [2020-10-12 11:13:16,091 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 892 transitions. Word has length 170 [2020-10-12 11:13:16,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 11:13:16,091 INFO L479 AbstractCegarLoop]: Abstraction has 695 states and 892 transitions. [2020-10-12 11:13:16,092 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-12 11:13:16,092 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 892 transitions. [2020-10-12 11:13:16,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2020-10-12 11:13:16,096 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 11:13:16,096 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-12 11:13:16,096 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-12 11:13:16,096 INFO L427 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 11:13:16,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 11:13:16,097 INFO L82 PathProgramCache]: Analyzing trace with hash -1943309006, now seen corresponding path program 1 times [2020-10-12 11:13:16,097 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 11:13:16,097 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1588682720] [2020-10-12 11:13:16,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 11:13:16,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:16,145 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:16,185 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:16,556 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:17,216 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:17,216 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 193 [2020-10-12 11:13:17,217 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-12 11:13:17,217 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1089 [2020-10-12 11:13:17,217 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:17,217 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 11:13:17,217 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 57 [2020-10-12 11:13:17,217 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 135 [2020-10-12 11:13:17,218 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:17,329 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 11:13:17,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:17,332 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:17,335 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:17,336 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 11:13:17,336 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:17,337 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-12 11:13:17,337 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:17,337 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 11:13:17,337 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:17,338 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 11:13:17,338 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 11:13:17,359 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 11:13:17,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:17,361 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:17,364 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:17,364 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-12 11:13:17,365 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:17,365 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-12 11:13:17,365 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:17,365 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 11:13:17,365 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:17,366 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 11:13:17,366 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:17,368 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-10-12 11:13:17,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:17,371 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:17,378 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:17,378 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 23 [2020-10-12 11:13:17,379 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:17,379 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-12 11:13:17,379 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:17,380 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 11:13:17,380 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:17,380 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 11:13:17,381 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 11:13:17,387 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2020-10-12 11:13:17,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:17,397 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:17,403 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:17,404 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-12 11:13:17,404 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:17,404 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-12 11:13:17,404 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:17,404 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 11:13:17,405 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:17,405 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 3 [2020-10-12 11:13:17,405 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 11:13:17,478 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 37 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2020-10-12 11:13:17,479 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1588682720] [2020-10-12 11:13:17,480 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 11:13:17,480 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-12 11:13:17,481 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090359812] [2020-10-12 11:13:17,482 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-12 11:13:17,483 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 11:13:17,483 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-12 11:13:17,484 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-12 11:13:17,484 INFO L87 Difference]: Start difference. First operand 695 states and 892 transitions. Second operand 5 states. [2020-10-12 11:13:18,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 11:13:18,773 INFO L93 Difference]: Finished difference Result 1831 states and 2447 transitions. [2020-10-12 11:13:18,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-12 11:13:18,775 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 179 [2020-10-12 11:13:18,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 11:13:18,786 INFO L225 Difference]: With dead ends: 1831 [2020-10-12 11:13:18,786 INFO L226 Difference]: Without dead ends: 1142 [2020-10-12 11:13:18,790 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-12 11:13:18,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1142 states. [2020-10-12 11:13:18,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1142 to 1137. [2020-10-12 11:13:18,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1137 states. [2020-10-12 11:13:18,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1137 states to 1137 states and 1473 transitions. [2020-10-12 11:13:18,862 INFO L78 Accepts]: Start accepts. Automaton has 1137 states and 1473 transitions. Word has length 179 [2020-10-12 11:13:18,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 11:13:18,863 INFO L479 AbstractCegarLoop]: Abstraction has 1137 states and 1473 transitions. [2020-10-12 11:13:18,863 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-12 11:13:18,863 INFO L276 IsEmpty]: Start isEmpty. Operand 1137 states and 1473 transitions. [2020-10-12 11:13:18,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2020-10-12 11:13:18,873 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 11:13:18,874 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:13:18,874 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-12 11:13:18,875 INFO L427 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 11:13:18,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 11:13:18,876 INFO L82 PathProgramCache]: Analyzing trace with hash 1295306446, now seen corresponding path program 1 times [2020-10-12 11:13:18,876 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 11:13:18,877 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1015219490] [2020-10-12 11:13:18,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 11:13:18,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:18,962 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:19,029 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:19,413 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:20,041 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:20,248 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:20,480 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:20,480 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 206 [2020-10-12 11:13:20,480 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-12 11:13:20,480 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1552 [2020-10-12 11:13:20,481 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:20,481 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-12 11:13:20,481 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 47 [2020-10-12 11:13:20,481 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 149 [2020-10-12 11:13:20,481 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:20,627 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 11:13:20,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:20,630 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:20,632 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:20,632 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 11:13:20,633 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:20,633 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-12 11:13:20,633 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:20,633 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 11:13:20,633 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:20,633 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 11:13:20,634 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:20,648 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 11:13:20,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:20,650 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:20,653 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:20,654 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 14 [2020-10-12 11:13:20,654 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:20,654 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-12 11:13:20,654 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:20,655 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 11:13:20,655 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:20,655 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 11:13:20,656 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 11:13:20,659 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2020-10-12 11:13:20,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:20,670 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:20,691 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:20,691 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 23 [2020-10-12 11:13:20,692 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:20,692 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 25 [2020-10-12 11:13:20,692 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:20,692 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 11:13:20,692 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:20,693 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 17 [2020-10-12 11:13:20,693 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:20,705 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2020-10-12 11:13:20,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:20,714 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:20,726 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:20,741 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:20,822 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:20,823 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 22 [2020-10-12 11:13:20,823 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-12 11:13:20,823 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 111 [2020-10-12 11:13:20,824 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:20,824 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-12 11:13:20,824 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 11:13:20,825 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 22 [2020-10-12 11:13:20,825 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 11:13:21,336 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 73 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2020-10-12 11:13:21,338 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1015219490] [2020-10-12 11:13:21,338 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 11:13:21,338 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-12 11:13:21,339 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793178820] [2020-10-12 11:13:21,340 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-12 11:13:21,340 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 11:13:21,340 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-12 11:13:21,340 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2020-10-12 11:13:21,341 INFO L87 Difference]: Start difference. First operand 1137 states and 1473 transitions. Second operand 8 states. [2020-10-12 11:13:23,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 11:13:23,478 INFO L93 Difference]: Finished difference Result 2906 states and 4012 transitions. [2020-10-12 11:13:23,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-12 11:13:23,479 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 192 [2020-10-12 11:13:23,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 11:13:23,491 INFO L225 Difference]: With dead ends: 2906 [2020-10-12 11:13:23,492 INFO L226 Difference]: Without dead ends: 1629 [2020-10-12 11:13:23,496 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 10 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2020-10-12 11:13:23,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1629 states. [2020-10-12 11:13:23,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1629 to 1622. [2020-10-12 11:13:23,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1622 states. [2020-10-12 11:13:23,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1622 states to 1622 states and 2126 transitions. [2020-10-12 11:13:23,593 INFO L78 Accepts]: Start accepts. Automaton has 1622 states and 2126 transitions. Word has length 192 [2020-10-12 11:13:23,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 11:13:23,594 INFO L479 AbstractCegarLoop]: Abstraction has 1622 states and 2126 transitions. [2020-10-12 11:13:23,594 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-12 11:13:23,594 INFO L276 IsEmpty]: Start isEmpty. Operand 1622 states and 2126 transitions. [2020-10-12 11:13:23,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2020-10-12 11:13:23,608 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 11:13:23,609 INFO L422 BasicCegarLoop]: trace histogram [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, 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] [2020-10-12 11:13:23,609 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-12 11:13:23,609 INFO L427 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 11:13:23,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 11:13:23,610 INFO L82 PathProgramCache]: Analyzing trace with hash 798587989, now seen corresponding path program 1 times [2020-10-12 11:13:23,610 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 11:13:23,611 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1337742977] [2020-10-12 11:13:23,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 11:13:23,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:23,701 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:23,850 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:23,925 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:24,409 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:26,060 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:26,060 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 225 [2020-10-12 11:13:26,060 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-12 11:13:26,061 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2396 [2020-10-12 11:13:26,061 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:26,061 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 10 [2020-10-12 11:13:26,061 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-12 11:13:26,062 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 85 [2020-10-12 11:13:26,062 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:26,134 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 11:13:26,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:26,138 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:26,142 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:26,142 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 11:13:26,143 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:26,143 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-12 11:13:26,143 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:26,143 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 11:13:26,143 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:26,143 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-12 11:13:26,144 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:26,158 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 11:13:26,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:26,169 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:26,186 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:26,236 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:26,237 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-12 11:13:26,237 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 11:13:26,237 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 71 [2020-10-12 11:13:26,237 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:26,237 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 11:13:26,238 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 11:13:26,238 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 35 [2020-10-12 11:13:26,238 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:26,284 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2020-10-12 11:13:26,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:26,288 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:26,291 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:26,294 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:26,295 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-12 11:13:26,295 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 11:13:26,295 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-12 11:13:26,295 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:26,296 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 11:13:26,296 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 11:13:26,296 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-12 11:13:26,296 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:26,308 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2020-10-12 11:13:26,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:26,320 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:26,360 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:26,361 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 34 [2020-10-12 11:13:26,361 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:26,361 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 45 [2020-10-12 11:13:26,361 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:26,361 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 11:13:26,362 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 11:13:26,362 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 34 [2020-10-12 11:13:26,362 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:26,443 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 71 proven. 31 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-10-12 11:13:26,444 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1337742977] [2020-10-12 11:13:26,444 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 11:13:26,444 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-12 11:13:26,445 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442280751] [2020-10-12 11:13:26,445 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-12 11:13:26,445 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 11:13:26,446 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-12 11:13:26,446 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2020-10-12 11:13:26,446 INFO L87 Difference]: Start difference. First operand 1622 states and 2126 transitions. Second operand 9 states. [2020-10-12 11:13:27,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 11:13:27,991 INFO L93 Difference]: Finished difference Result 4244 states and 6274 transitions. [2020-10-12 11:13:27,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-10-12 11:13:27,992 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 211 [2020-10-12 11:13:27,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 11:13:28,012 INFO L225 Difference]: With dead ends: 4244 [2020-10-12 11:13:28,013 INFO L226 Difference]: Without dead ends: 2483 [2020-10-12 11:13:28,030 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=80, Invalid=160, Unknown=0, NotChecked=0, Total=240 [2020-10-12 11:13:28,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2483 states. [2020-10-12 11:13:28,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2483 to 2377. [2020-10-12 11:13:28,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2377 states. [2020-10-12 11:13:28,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2377 states to 2377 states and 3130 transitions. [2020-10-12 11:13:28,150 INFO L78 Accepts]: Start accepts. Automaton has 2377 states and 3130 transitions. Word has length 211 [2020-10-12 11:13:28,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 11:13:28,150 INFO L479 AbstractCegarLoop]: Abstraction has 2377 states and 3130 transitions. [2020-10-12 11:13:28,151 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-12 11:13:28,151 INFO L276 IsEmpty]: Start isEmpty. Operand 2377 states and 3130 transitions. [2020-10-12 11:13:28,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2020-10-12 11:13:28,163 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 11:13:28,164 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-12 11:13:28,164 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-12 11:13:28,164 INFO L427 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 11:13:28,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 11:13:28,165 INFO L82 PathProgramCache]: Analyzing trace with hash 1268240901, now seen corresponding path program 1 times [2020-10-12 11:13:28,165 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 11:13:28,166 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [631339579] [2020-10-12 11:13:28,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 11:13:28,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:28,219 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:28,266 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:28,464 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:28,591 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:30,121 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:31,491 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:31,937 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:31,937 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 252 [2020-10-12 11:13:31,937 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-12 11:13:31,937 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3738 [2020-10-12 11:13:31,938 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:31,938 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-12 11:13:31,938 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 84 [2020-10-12 11:13:31,938 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 167 [2020-10-12 11:13:31,938 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:32,033 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 11:13:32,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:32,036 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:32,039 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:32,039 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 11:13:32,039 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:32,039 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-12 11:13:32,040 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:32,040 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 11:13:32,040 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:32,040 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 11:13:32,040 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:32,054 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 11:13:32,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:32,058 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:32,067 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:32,068 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-12 11:13:32,068 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:32,068 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-12 11:13:32,068 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:32,069 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 11:13:32,069 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:32,069 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 11:13:32,069 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:32,076 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2020-10-12 11:13:32,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:32,078 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:32,081 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:32,081 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-12 11:13:32,081 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:32,082 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-12 11:13:32,082 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:32,082 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 11:13:32,082 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:32,082 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 11:13:32,082 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:32,084 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2020-10-12 11:13:32,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:32,094 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:32,111 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:32,111 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 29 [2020-10-12 11:13:32,111 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:32,111 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 20 [2020-10-12 11:13:32,112 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:32,112 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 11:13:32,112 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:32,112 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 23 [2020-10-12 11:13:32,112 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:32,124 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2020-10-12 11:13:32,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:32,134 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:32,146 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:32,220 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:32,220 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 31 [2020-10-12 11:13:32,221 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 11:13:32,221 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 89 [2020-10-12 11:13:32,221 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:32,222 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 11:13:32,222 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 11:13:32,222 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 31 [2020-10-12 11:13:32,223 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 11:13:32,358 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 147 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2020-10-12 11:13:32,358 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [631339579] [2020-10-12 11:13:32,359 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 11:13:32,359 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-12 11:13:32,359 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757307618] [2020-10-12 11:13:32,360 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-12 11:13:32,360 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 11:13:32,361 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-12 11:13:32,361 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-12 11:13:32,361 INFO L87 Difference]: Start difference. First operand 2377 states and 3130 transitions. Second operand 6 states. [2020-10-12 11:13:33,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 11:13:33,695 INFO L93 Difference]: Finished difference Result 5496 states and 7416 transitions. [2020-10-12 11:13:33,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-12 11:13:33,702 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 236 [2020-10-12 11:13:33,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 11:13:33,721 INFO L225 Difference]: With dead ends: 5496 [2020-10-12 11:13:33,721 INFO L226 Difference]: Without dead ends: 3128 [2020-10-12 11:13:33,731 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2020-10-12 11:13:33,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3128 states. [2020-10-12 11:13:33,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3128 to 3119. [2020-10-12 11:13:33,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3119 states. [2020-10-12 11:13:33,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3119 states to 3119 states and 4033 transitions. [2020-10-12 11:13:33,830 INFO L78 Accepts]: Start accepts. Automaton has 3119 states and 4033 transitions. Word has length 236 [2020-10-12 11:13:33,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 11:13:33,830 INFO L479 AbstractCegarLoop]: Abstraction has 3119 states and 4033 transitions. [2020-10-12 11:13:33,830 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-12 11:13:33,830 INFO L276 IsEmpty]: Start isEmpty. Operand 3119 states and 4033 transitions. [2020-10-12 11:13:33,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2020-10-12 11:13:33,846 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 11:13:33,846 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-12 11:13:33,847 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-12 11:13:33,847 INFO L427 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 11:13:33,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 11:13:33,847 INFO L82 PathProgramCache]: Analyzing trace with hash 956434421, now seen corresponding path program 1 times [2020-10-12 11:13:33,848 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 11:13:33,848 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1222695348] [2020-10-12 11:13:33,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 11:13:33,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:33,893 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:33,931 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:34,092 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:34,201 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:36,095 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:38,198 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:38,198 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 260 [2020-10-12 11:13:38,198 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-12 11:13:38,199 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4322 [2020-10-12 11:13:38,199 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:38,199 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-12 11:13:38,199 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 54 [2020-10-12 11:13:38,199 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 71 [2020-10-12 11:13:38,200 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:38,277 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 11:13:38,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:38,280 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:38,282 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:38,282 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 11:13:38,282 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:38,283 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-12 11:13:38,283 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:38,283 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 11:13:38,283 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:38,283 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 11:13:38,284 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:38,301 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 11:13:38,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:38,304 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:38,312 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:38,312 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-12 11:13:38,312 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:38,313 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-12 11:13:38,313 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:38,313 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 11:13:38,313 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:38,313 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 11:13:38,314 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:38,321 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2020-10-12 11:13:38,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:38,324 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:38,327 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:38,328 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-12 11:13:38,328 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:38,328 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-12 11:13:38,328 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:38,329 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 11:13:38,329 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:38,329 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 3 [2020-10-12 11:13:38,329 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:38,331 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2020-10-12 11:13:38,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:38,346 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:38,356 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:38,428 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:38,429 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 37 [2020-10-12 11:13:38,429 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 11:13:38,430 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 87 [2020-10-12 11:13:38,430 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:38,430 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 11:13:38,431 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 11:13:38,431 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 37 [2020-10-12 11:13:38,431 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 11:13:38,497 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2020-10-12 11:13:38,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:38,509 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:38,551 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:38,551 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 31 [2020-10-12 11:13:38,552 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:38,552 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 45 [2020-10-12 11:13:38,552 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:38,553 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 11:13:38,553 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 11:13:38,554 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 31 [2020-10-12 11:13:38,554 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 11:13:38,792 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 194 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2020-10-12 11:13:38,794 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1222695348] [2020-10-12 11:13:38,794 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 11:13:38,794 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-12 11:13:38,795 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199175152] [2020-10-12 11:13:38,796 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-12 11:13:38,796 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 11:13:38,796 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-12 11:13:38,797 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2020-10-12 11:13:38,797 INFO L87 Difference]: Start difference. First operand 3119 states and 4033 transitions. Second operand 8 states. [2020-10-12 11:13:40,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 11:13:40,614 INFO L93 Difference]: Finished difference Result 6126 states and 7853 transitions. [2020-10-12 11:13:40,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-12 11:13:40,615 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 244 [2020-10-12 11:13:40,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 11:13:40,630 INFO L225 Difference]: With dead ends: 6126 [2020-10-12 11:13:40,630 INFO L226 Difference]: Without dead ends: 2862 [2020-10-12 11:13:40,642 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2020-10-12 11:13:40,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2862 states. [2020-10-12 11:13:40,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2862 to 2528. [2020-10-12 11:13:40,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2528 states. [2020-10-12 11:13:40,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2528 states to 2528 states and 2992 transitions. [2020-10-12 11:13:40,726 INFO L78 Accepts]: Start accepts. Automaton has 2528 states and 2992 transitions. Word has length 244 [2020-10-12 11:13:40,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 11:13:40,727 INFO L479 AbstractCegarLoop]: Abstraction has 2528 states and 2992 transitions. [2020-10-12 11:13:40,727 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-12 11:13:40,727 INFO L276 IsEmpty]: Start isEmpty. Operand 2528 states and 2992 transitions. [2020-10-12 11:13:40,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2020-10-12 11:13:40,736 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 11:13:40,737 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-12 11:13:40,737 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-12 11:13:40,739 INFO L427 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 11:13:40,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 11:13:40,740 INFO L82 PathProgramCache]: Analyzing trace with hash -533267346, now seen corresponding path program 1 times [2020-10-12 11:13:40,740 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 11:13:40,741 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [575091161] [2020-10-12 11:13:40,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 11:13:40,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:40,831 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:40,896 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:41,306 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:41,306 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 254 [2020-10-12 11:13:41,306 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 11:13:41,306 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 512 [2020-10-12 11:13:41,307 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:41,307 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 11:13:41,307 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 118 [2020-10-12 11:13:41,307 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 135 [2020-10-12 11:13:41,307 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:41,388 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 11:13:41,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:41,391 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:41,393 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:41,394 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 11:13:41,394 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:41,394 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-12 11:13:41,394 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:41,394 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 11:13:41,394 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:41,395 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 11:13:41,395 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:41,413 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-12 11:13:41,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:41,417 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:41,425 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:41,425 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 35 [2020-10-12 11:13:41,426 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:41,426 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-12 11:13:41,426 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:41,426 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 11:13:41,426 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:41,427 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 11:13:41,427 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:41,434 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2020-10-12 11:13:41,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 11:13:41,461 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 11:13:41,511 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 11:13:41,511 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 73 [2020-10-12 11:13:41,512 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 11:13:41,512 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 60 [2020-10-12 11:13:41,512 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 11:13:41,512 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 11:13:41,512 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 11:13:41,513 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 67 [2020-10-12 11:13:41,513 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 11:13:41,638 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 101 proven. 2 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2020-10-12 11:13:41,639 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [575091161] [2020-10-12 11:13:41,639 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 11:13:41,639 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-12 11:13:41,639 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047124545] [2020-10-12 11:13:41,640 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-12 11:13:41,640 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 11:13:41,640 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-12 11:13:41,640 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-12 11:13:41,641 INFO L87 Difference]: Start difference. First operand 2528 states and 2992 transitions. Second operand 5 states. [2020-10-12 11:13:42,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 11:13:42,624 INFO L93 Difference]: Finished difference Result 5481 states and 6528 transitions. [2020-10-12 11:13:42,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-12 11:13:42,625 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 242 [2020-10-12 11:13:42,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 11:13:42,626 INFO L225 Difference]: With dead ends: 5481 [2020-10-12 11:13:42,626 INFO L226 Difference]: Without dead ends: 0 [2020-10-12 11:13:42,636 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 11:13:42,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-12 11:13:42,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-12 11:13:42,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-12 11:13:42,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-12 11:13:42,637 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 242 [2020-10-12 11:13:42,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 11:13:42,638 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-12 11:13:42,638 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-12 11:13:42,638 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-12 11:13:42,638 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-12 11:13:42,638 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-12 11:13:42,641 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-12 11:13:43,300 WARN L193 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 153 [2020-10-12 11:13:43,558 WARN L193 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 165 [2020-10-12 11:13:44,215 WARN L193 SmtUtils]: Spent 557.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 80 [2020-10-12 11:13:44,777 WARN L193 SmtUtils]: Spent 527.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 48 [2020-10-12 11:13:45,344 WARN L193 SmtUtils]: Spent 564.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 59 [2020-10-12 11:13:45,348 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-12 11:13:45,349 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~a28~0 |old(~a28~0)|) (= ~a17~0 |old(~a17~0)|) (= ~a21~0 |old(~a21~0)|) (= ~c~0 |old(~c~0)|) (= ~a25~0 |old(~a25~0)|) (= ~z~0 |old(~z~0)|) (= ~f~0 |old(~f~0)|) (= ~a19~0 |old(~a19~0)|) (= ~a11~0 |old(~a11~0)|) (= ~w~0 |old(~w~0)|) (= ~a~0 |old(~a~0)|) (= ~u~0 |old(~u~0)|) (= ~e~0 |old(~e~0)|) (= ~x~0 |old(~x~0)|) (= ~d~0 |old(~d~0)|) (= ~y~0 |old(~y~0)|) (= ~v~0 |old(~v~0)|)) [2020-10-12 11:13:45,349 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-12 11:13:45,350 INFO L268 CegarLoopResult]: For program point L564-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,350 INFO L268 CegarLoopResult]: For program point L531-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,350 INFO L268 CegarLoopResult]: For program point L498-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,350 INFO L268 CegarLoopResult]: For program point L465-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,350 INFO L268 CegarLoopResult]: For program point L432-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,351 INFO L268 CegarLoopResult]: For program point L234(lines 234 413) no Hoare annotation was computed. [2020-10-12 11:13:45,351 INFO L268 CegarLoopResult]: For program point L69(lines 69 413) no Hoare annotation was computed. [2020-10-12 11:13:45,351 INFO L268 CegarLoopResult]: For program point L565(line 565) no Hoare annotation was computed. [2020-10-12 11:13:45,351 INFO L268 CegarLoopResult]: For program point L532(line 532) no Hoare annotation was computed. [2020-10-12 11:13:45,351 INFO L268 CegarLoopResult]: For program point L499(line 499) no Hoare annotation was computed. [2020-10-12 11:13:45,351 INFO L268 CegarLoopResult]: For program point L466(line 466) no Hoare annotation was computed. [2020-10-12 11:13:45,352 INFO L268 CegarLoopResult]: For program point L433(line 433) no Hoare annotation was computed. [2020-10-12 11:13:45,352 INFO L268 CegarLoopResult]: For program point L202(lines 202 413) no Hoare annotation was computed. [2020-10-12 11:13:45,352 INFO L268 CegarLoopResult]: For program point L169(lines 169 413) no Hoare annotation was computed. [2020-10-12 11:13:45,352 INFO L268 CegarLoopResult]: For program point L368(lines 368 413) no Hoare annotation was computed. [2020-10-12 11:13:45,352 INFO L268 CegarLoopResult]: For program point L203(lines 203 210) no Hoare annotation was computed. [2020-10-12 11:13:45,352 INFO L268 CegarLoopResult]: For program point L203-2(lines 203 210) no Hoare annotation was computed. [2020-10-12 11:13:45,353 INFO L268 CegarLoopResult]: For program point L38(lines 38 413) no Hoare annotation was computed. [2020-10-12 11:13:45,353 INFO L268 CegarLoopResult]: For program point L567-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,353 INFO L268 CegarLoopResult]: For program point L534-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,353 INFO L268 CegarLoopResult]: For program point L501-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,353 INFO L268 CegarLoopResult]: For program point L468-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,353 INFO L268 CegarLoopResult]: For program point L402(lines 402 413) no Hoare annotation was computed. [2020-10-12 11:13:45,353 INFO L268 CegarLoopResult]: For program point L435-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,353 INFO L268 CegarLoopResult]: For program point L237(lines 237 413) no Hoare annotation was computed. [2020-10-12 11:13:45,353 INFO L268 CegarLoopResult]: For program point L568(line 568) no Hoare annotation was computed. [2020-10-12 11:13:45,354 INFO L268 CegarLoopResult]: For program point L535(line 535) no Hoare annotation was computed. [2020-10-12 11:13:45,354 INFO L268 CegarLoopResult]: For program point L502(line 502) no Hoare annotation was computed. [2020-10-12 11:13:45,354 INFO L268 CegarLoopResult]: For program point L469(line 469) no Hoare annotation was computed. [2020-10-12 11:13:45,354 INFO L268 CegarLoopResult]: For program point L436(line 436) no Hoare annotation was computed. [2020-10-12 11:13:45,354 INFO L268 CegarLoopResult]: For program point L337(lines 337 413) no Hoare annotation was computed. [2020-10-12 11:13:45,354 INFO L268 CegarLoopResult]: For program point L238(lines 238 246) no Hoare annotation was computed. [2020-10-12 11:13:45,354 INFO L268 CegarLoopResult]: For program point L238-2(lines 238 246) no Hoare annotation was computed. [2020-10-12 11:13:45,354 INFO L268 CegarLoopResult]: For program point L139(lines 139 413) no Hoare annotation was computed. [2020-10-12 11:13:45,354 INFO L268 CegarLoopResult]: For program point L106(lines 106 413) no Hoare annotation was computed. [2020-10-12 11:13:45,354 INFO L268 CegarLoopResult]: For program point L404(lines 404 413) no Hoare annotation was computed. [2020-10-12 11:13:45,355 INFO L268 CegarLoopResult]: For program point L338(lines 338 347) no Hoare annotation was computed. [2020-10-12 11:13:45,355 INFO L268 CegarLoopResult]: For program point L338-2(lines 338 347) no Hoare annotation was computed. [2020-10-12 11:13:45,355 INFO L268 CegarLoopResult]: For program point L74(lines 74 413) no Hoare annotation was computed. [2020-10-12 11:13:45,355 INFO L268 CegarLoopResult]: For program point L570-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,355 INFO L268 CegarLoopResult]: For program point L537-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,355 INFO L268 CegarLoopResult]: For program point L504-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,355 INFO L268 CegarLoopResult]: For program point L471-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,355 INFO L268 CegarLoopResult]: For program point L438-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,356 INFO L268 CegarLoopResult]: For program point calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION(line 562) no Hoare annotation was computed. [2020-10-12 11:13:45,356 INFO L268 CegarLoopResult]: For program point L75(lines 75 80) no Hoare annotation was computed. [2020-10-12 11:13:45,356 INFO L268 CegarLoopResult]: For program point L42(lines 42 413) no Hoare annotation was computed. [2020-10-12 11:13:45,356 INFO L268 CegarLoopResult]: For program point L75-2(lines 75 80) no Hoare annotation was computed. [2020-10-12 11:13:45,356 INFO L268 CegarLoopResult]: For program point L571(line 571) no Hoare annotation was computed. [2020-10-12 11:13:45,356 INFO L268 CegarLoopResult]: For program point L538(line 538) no Hoare annotation was computed. [2020-10-12 11:13:45,356 INFO L268 CegarLoopResult]: For program point L505(line 505) no Hoare annotation was computed. [2020-10-12 11:13:45,356 INFO L268 CegarLoopResult]: For program point L472(line 472) no Hoare annotation was computed. [2020-10-12 11:13:45,357 INFO L268 CegarLoopResult]: For program point L439(line 439) no Hoare annotation was computed. [2020-10-12 11:13:45,357 INFO L268 CegarLoopResult]: For program point L175(lines 175 413) no Hoare annotation was computed. [2020-10-12 11:13:45,357 INFO L268 CegarLoopResult]: For program point L407(lines 407 413) no Hoare annotation was computed. [2020-10-12 11:13:45,357 INFO L268 CegarLoopResult]: For program point L143(lines 143 413) no Hoare annotation was computed. [2020-10-12 11:13:45,357 INFO L268 CegarLoopResult]: For program point L573-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,357 INFO L268 CegarLoopResult]: For program point L540-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,357 INFO L268 CegarLoopResult]: For program point L507-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,357 INFO L268 CegarLoopResult]: For program point L474-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,357 INFO L268 CegarLoopResult]: For program point L441-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,357 INFO L268 CegarLoopResult]: For program point L375(lines 375 413) no Hoare annotation was computed. [2020-10-12 11:13:45,358 INFO L268 CegarLoopResult]: For program point L309(lines 309 413) no Hoare annotation was computed. [2020-10-12 11:13:45,358 INFO L268 CegarLoopResult]: For program point L276(lines 276 413) no Hoare annotation was computed. [2020-10-12 11:13:45,358 INFO L268 CegarLoopResult]: For program point L574(line 574) no Hoare annotation was computed. [2020-10-12 11:13:45,358 INFO L268 CegarLoopResult]: For program point L541(line 541) no Hoare annotation was computed. [2020-10-12 11:13:45,358 INFO L268 CegarLoopResult]: For program point L508(line 508) no Hoare annotation was computed. [2020-10-12 11:13:45,358 INFO L268 CegarLoopResult]: For program point L475(line 475) no Hoare annotation was computed. [2020-10-12 11:13:45,358 INFO L268 CegarLoopResult]: For program point L442(line 442) no Hoare annotation was computed. [2020-10-12 11:13:45,358 INFO L268 CegarLoopResult]: For program point L409(lines 409 413) no Hoare annotation was computed. [2020-10-12 11:13:45,358 INFO L268 CegarLoopResult]: For program point L212(lines 212 413) no Hoare annotation was computed. [2020-10-12 11:13:45,359 INFO L268 CegarLoopResult]: For program point L179(lines 179 413) no Hoare annotation was computed. [2020-10-12 11:13:45,359 INFO L268 CegarLoopResult]: For program point L113(lines 113 413) no Hoare annotation was computed. [2020-10-12 11:13:45,359 INFO L268 CegarLoopResult]: For program point L47(lines 47 413) no Hoare annotation was computed. [2020-10-12 11:13:45,360 INFO L268 CegarLoopResult]: For program point L576-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,360 INFO L268 CegarLoopResult]: For program point L543-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,360 INFO L268 CegarLoopResult]: For program point L510-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,360 INFO L268 CegarLoopResult]: For program point L477-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,360 INFO L268 CegarLoopResult]: For program point L444-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,360 INFO L268 CegarLoopResult]: For program point L378(lines 378 413) no Hoare annotation was computed. [2020-10-12 11:13:45,360 INFO L268 CegarLoopResult]: For program point L577(line 577) no Hoare annotation was computed. [2020-10-12 11:13:45,360 INFO L268 CegarLoopResult]: For program point L544(line 544) no Hoare annotation was computed. [2020-10-12 11:13:45,360 INFO L268 CegarLoopResult]: For program point L511(line 511) no Hoare annotation was computed. [2020-10-12 11:13:45,361 INFO L268 CegarLoopResult]: For program point L478(line 478) no Hoare annotation was computed. [2020-10-12 11:13:45,361 INFO L268 CegarLoopResult]: For program point L445(line 445) no Hoare annotation was computed. [2020-10-12 11:13:45,361 INFO L268 CegarLoopResult]: For program point L280(lines 280 413) no Hoare annotation was computed. [2020-10-12 11:13:45,361 INFO L268 CegarLoopResult]: For program point L148(lines 148 413) no Hoare annotation was computed. [2020-10-12 11:13:45,361 INFO L268 CegarLoopResult]: For program point L82(lines 82 413) no Hoare annotation was computed. [2020-10-12 11:13:45,361 INFO L268 CegarLoopResult]: For program point L380(lines 380 413) no Hoare annotation was computed. [2020-10-12 11:13:45,361 INFO L268 CegarLoopResult]: For program point L314(lines 314 413) no Hoare annotation was computed. [2020-10-12 11:13:45,361 INFO L268 CegarLoopResult]: For program point L248(lines 248 413) no Hoare annotation was computed. [2020-10-12 11:13:45,361 INFO L268 CegarLoopResult]: For program point L215(lines 215 413) no Hoare annotation was computed. [2020-10-12 11:13:45,362 INFO L268 CegarLoopResult]: For program point L83(lines 83 89) no Hoare annotation was computed. [2020-10-12 11:13:45,362 INFO L268 CegarLoopResult]: For program point L50(lines 50 413) no Hoare annotation was computed. [2020-10-12 11:13:45,362 INFO L268 CegarLoopResult]: For program point L83-2(lines 83 89) no Hoare annotation was computed. [2020-10-12 11:13:45,362 INFO L268 CegarLoopResult]: For program point L579-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,362 INFO L268 CegarLoopResult]: For program point L546-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,362 INFO L268 CegarLoopResult]: For program point L513-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,362 INFO L268 CegarLoopResult]: For program point L480-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,362 INFO L268 CegarLoopResult]: For program point L414(lines 414 416) no Hoare annotation was computed. [2020-10-12 11:13:45,362 INFO L268 CegarLoopResult]: For program point L447-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,362 INFO L268 CegarLoopResult]: For program point L381(lines 381 387) no Hoare annotation was computed. [2020-10-12 11:13:45,363 INFO L268 CegarLoopResult]: For program point L414-2(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,363 INFO L268 CegarLoopResult]: For program point L315(lines 315 326) no Hoare annotation was computed. [2020-10-12 11:13:45,363 INFO L268 CegarLoopResult]: For program point L381-2(lines 381 387) no Hoare annotation was computed. [2020-10-12 11:13:45,363 INFO L268 CegarLoopResult]: For program point L315-2(lines 315 326) no Hoare annotation was computed. [2020-10-12 11:13:45,363 INFO L268 CegarLoopResult]: For program point calculate_outputFINAL(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,363 INFO L268 CegarLoopResult]: For program point calculate_outputEXIT(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,363 INFO L268 CegarLoopResult]: For program point L580(line 580) no Hoare annotation was computed. [2020-10-12 11:13:45,363 INFO L268 CegarLoopResult]: For program point L547(line 547) no Hoare annotation was computed. [2020-10-12 11:13:45,363 INFO L268 CegarLoopResult]: For program point L514(line 514) no Hoare annotation was computed. [2020-10-12 11:13:45,363 INFO L268 CegarLoopResult]: For program point L481(line 481) no Hoare annotation was computed. [2020-10-12 11:13:45,364 INFO L268 CegarLoopResult]: For program point L448(line 448) no Hoare annotation was computed. [2020-10-12 11:13:45,364 INFO L268 CegarLoopResult]: For program point L415(line 415) no Hoare annotation was computed. [2020-10-12 11:13:45,364 INFO L268 CegarLoopResult]: For program point L349(lines 349 413) no Hoare annotation was computed. [2020-10-12 11:13:45,364 INFO L268 CegarLoopResult]: For program point L283(lines 283 413) no Hoare annotation was computed. [2020-10-12 11:13:45,364 INFO L268 CegarLoopResult]: For program point L218(lines 218 413) no Hoare annotation was computed. [2020-10-12 11:13:45,364 INFO L268 CegarLoopResult]: For program point L185(lines 185 413) no Hoare annotation was computed. [2020-10-12 11:13:45,364 INFO L268 CegarLoopResult]: For program point L119(lines 119 413) no Hoare annotation was computed. [2020-10-12 11:13:45,364 INFO L268 CegarLoopResult]: For program point L582-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,364 INFO L268 CegarLoopResult]: For program point L549-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,365 INFO L268 CegarLoopResult]: For program point L516-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,365 INFO L268 CegarLoopResult]: For program point L483-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,365 INFO L268 CegarLoopResult]: For program point L450-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,365 INFO L268 CegarLoopResult]: For program point L417-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,365 INFO L268 CegarLoopResult]: For program point L54(lines 54 413) no Hoare annotation was computed. [2020-10-12 11:13:45,365 INFO L268 CegarLoopResult]: For program point L583(line 583) no Hoare annotation was computed. [2020-10-12 11:13:45,365 INFO L268 CegarLoopResult]: For program point L550(line 550) no Hoare annotation was computed. [2020-10-12 11:13:45,365 INFO L268 CegarLoopResult]: For program point L517(line 517) no Hoare annotation was computed. [2020-10-12 11:13:45,365 INFO L268 CegarLoopResult]: For program point L484(line 484) no Hoare annotation was computed. [2020-10-12 11:13:45,365 INFO L268 CegarLoopResult]: For program point L451(line 451) no Hoare annotation was computed. [2020-10-12 11:13:45,365 INFO L268 CegarLoopResult]: For program point L418(line 418) no Hoare annotation was computed. [2020-10-12 11:13:45,365 INFO L268 CegarLoopResult]: For program point L286(lines 286 413) no Hoare annotation was computed. [2020-10-12 11:13:45,366 INFO L268 CegarLoopResult]: For program point L253(lines 253 413) no Hoare annotation was computed. [2020-10-12 11:13:45,366 INFO L268 CegarLoopResult]: For program point L187(lines 187 413) no Hoare annotation was computed. [2020-10-12 11:13:45,366 INFO L268 CegarLoopResult]: For program point L154(lines 154 413) no Hoare annotation was computed. [2020-10-12 11:13:45,366 INFO L268 CegarLoopResult]: For program point L585-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,366 INFO L268 CegarLoopResult]: For program point L552-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,366 INFO L268 CegarLoopResult]: For program point L519-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,366 INFO L268 CegarLoopResult]: For program point L486-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,366 INFO L268 CegarLoopResult]: For program point L453-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,366 INFO L268 CegarLoopResult]: For program point L420-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,366 INFO L268 CegarLoopResult]: For program point L354(lines 354 413) no Hoare annotation was computed. [2020-10-12 11:13:45,366 INFO L268 CegarLoopResult]: For program point L189(lines 189 413) no Hoare annotation was computed. [2020-10-12 11:13:45,366 INFO L268 CegarLoopResult]: For program point L123(lines 123 413) no Hoare annotation was computed. [2020-10-12 11:13:45,367 INFO L268 CegarLoopResult]: For program point L586(line 586) no Hoare annotation was computed. [2020-10-12 11:13:45,367 INFO L268 CegarLoopResult]: For program point L553(line 553) no Hoare annotation was computed. [2020-10-12 11:13:45,367 INFO L268 CegarLoopResult]: For program point L520(line 520) no Hoare annotation was computed. [2020-10-12 11:13:45,367 INFO L268 CegarLoopResult]: For program point L487(line 487) no Hoare annotation was computed. [2020-10-12 11:13:45,367 INFO L268 CegarLoopResult]: For program point L454(line 454) no Hoare annotation was computed. [2020-10-12 11:13:45,367 INFO L268 CegarLoopResult]: For program point L421(line 421) no Hoare annotation was computed. [2020-10-12 11:13:45,367 INFO L268 CegarLoopResult]: For program point L223(lines 223 413) no Hoare annotation was computed. [2020-10-12 11:13:45,367 INFO L268 CegarLoopResult]: For program point L91(lines 91 413) no Hoare annotation was computed. [2020-10-12 11:13:45,367 INFO L268 CegarLoopResult]: For program point L389(lines 389 413) no Hoare annotation was computed. [2020-10-12 11:13:45,367 INFO L268 CegarLoopResult]: For program point L191(lines 191 413) no Hoare annotation was computed. [2020-10-12 11:13:45,367 INFO L268 CegarLoopResult]: For program point L59(lines 59 413) no Hoare annotation was computed. [2020-10-12 11:13:45,367 INFO L268 CegarLoopResult]: For program point L588-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,367 INFO L268 CegarLoopResult]: For program point L555-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,367 INFO L268 CegarLoopResult]: For program point L522-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,368 INFO L264 CegarLoopResult]: At program point calculate_outputENTRY(lines 29 598) the Hoare annotation is: (let ((.cse11 (= |old(~a11~0)| 1)) (.cse10 (not (= ~a21~0 1))) (.cse4 (= ~a28~0 9)) (.cse6 (not (= 9 |old(~a28~0)|))) (.cse0 (not (= |old(~a25~0)| 1))) (.cse1 (= ~a17~0 |old(~a17~0)|)) (.cse3 (= ~a25~0 1)) (.cse12 (not (= |old(~a19~0)| 1))) (.cse7 (= ~a28~0 |old(~a28~0)|)) (.cse2 (= ~a11~0 |old(~a11~0)|)) (.cse8 (= ~a25~0 |old(~a25~0)|)) (.cse14 (= ~a17~0 8)) (.cse5 (= ~a19~0 |old(~a19~0)|)) (.cse13 (not (= 8 |old(~a17~0)|))) (.cse9 (not (<= |old(~a25~0)| 0)))) (and (or .cse0 (and .cse1 .cse2 .cse3 .cse4 .cse5) .cse6) (or (and .cse7 (= 7 ~a17~0) .cse2 .cse8 .cse5) (not (= 7 |old(~a17~0)|)) (not (= 0 |old(~a19~0)|)) .cse9 .cse10 (not .cse11)) (or (and (not (= |calculate_output_#in~input| 3)) (not (= |calculate_output_#in~input| 4)) (not (= |calculate_output_#in~input| 1)) (not (= |calculate_output_#in~input| 5)) (not (= |calculate_output_#in~input| 6))) (not (= 10 |old(~a28~0)|)) .cse12 .cse13 .cse11 .cse10 (and .cse2 .cse8 .cse14 .cse5 (= ~a28~0 10))) (or .cse0 (and .cse7 .cse2 .cse14 .cse3 .cse5) .cse13) (or (and .cse1 .cse2 .cse8 .cse4 .cse5) .cse9 .cse6) (or .cse12 (and .cse7 .cse1 .cse2 .cse8 .cse5) .cse9) (or .cse0 (and .cse7 .cse1 .cse2 .cse3 .cse5) .cse12) (or (and .cse7 .cse2 .cse8 .cse14 .cse5) .cse13 .cse9))) [2020-10-12 11:13:45,368 INFO L268 CegarLoopResult]: For program point L489-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,368 INFO L268 CegarLoopResult]: For program point L456-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,368 INFO L268 CegarLoopResult]: For program point L423-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,368 INFO L268 CegarLoopResult]: For program point L291(lines 291 413) no Hoare annotation was computed. [2020-10-12 11:13:45,368 INFO L268 CegarLoopResult]: For program point L225(lines 225 413) no Hoare annotation was computed. [2020-10-12 11:13:45,368 INFO L268 CegarLoopResult]: For program point L159(lines 159 413) no Hoare annotation was computed. [2020-10-12 11:13:45,368 INFO L268 CegarLoopResult]: For program point L589(line 589) no Hoare annotation was computed. [2020-10-12 11:13:45,369 INFO L268 CegarLoopResult]: For program point L556(line 556) no Hoare annotation was computed. [2020-10-12 11:13:45,369 INFO L268 CegarLoopResult]: For program point L523(line 523) no Hoare annotation was computed. [2020-10-12 11:13:45,369 INFO L268 CegarLoopResult]: For program point L490(line 490) no Hoare annotation was computed. [2020-10-12 11:13:45,369 INFO L268 CegarLoopResult]: For program point L457(line 457) no Hoare annotation was computed. [2020-10-12 11:13:45,369 INFO L268 CegarLoopResult]: For program point L424(line 424) no Hoare annotation was computed. [2020-10-12 11:13:45,369 INFO L268 CegarLoopResult]: For program point L259(lines 259 413) no Hoare annotation was computed. [2020-10-12 11:13:45,369 INFO L268 CegarLoopResult]: For program point L293(lines 293 413) no Hoare annotation was computed. [2020-10-12 11:13:45,369 INFO L268 CegarLoopResult]: For program point L194(lines 194 413) no Hoare annotation was computed. [2020-10-12 11:13:45,369 INFO L268 CegarLoopResult]: For program point L95(lines 95 413) no Hoare annotation was computed. [2020-10-12 11:13:45,369 INFO L268 CegarLoopResult]: For program point L591-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,369 INFO L268 CegarLoopResult]: For program point L558-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,369 INFO L268 CegarLoopResult]: For program point L525-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,369 INFO L268 CegarLoopResult]: For program point L492-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,369 INFO L268 CegarLoopResult]: For program point L459-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,369 INFO L268 CegarLoopResult]: For program point L426-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,370 INFO L268 CegarLoopResult]: For program point L261(lines 261 413) no Hoare annotation was computed. [2020-10-12 11:13:45,370 INFO L268 CegarLoopResult]: For program point L30(lines 30 413) no Hoare annotation was computed. [2020-10-12 11:13:45,370 INFO L268 CegarLoopResult]: For program point L592(line 592) no Hoare annotation was computed. [2020-10-12 11:13:45,370 INFO L268 CegarLoopResult]: For program point L559(line 559) no Hoare annotation was computed. [2020-10-12 11:13:45,370 INFO L268 CegarLoopResult]: For program point L526(line 526) no Hoare annotation was computed. [2020-10-12 11:13:45,370 INFO L268 CegarLoopResult]: For program point L493(line 493) no Hoare annotation was computed. [2020-10-12 11:13:45,370 INFO L268 CegarLoopResult]: For program point L460(line 460) no Hoare annotation was computed. [2020-10-12 11:13:45,370 INFO L268 CegarLoopResult]: For program point L427(line 427) no Hoare annotation was computed. [2020-10-12 11:13:45,370 INFO L268 CegarLoopResult]: For program point L394(lines 394 413) no Hoare annotation was computed. [2020-10-12 11:13:45,370 INFO L268 CegarLoopResult]: For program point L361(lines 361 413) no Hoare annotation was computed. [2020-10-12 11:13:45,370 INFO L268 CegarLoopResult]: For program point L328(lines 328 413) no Hoare annotation was computed. [2020-10-12 11:13:45,370 INFO L268 CegarLoopResult]: For program point L262(lines 262 274) no Hoare annotation was computed. [2020-10-12 11:13:45,370 INFO L268 CegarLoopResult]: For program point L262-2(lines 262 274) no Hoare annotation was computed. [2020-10-12 11:13:45,370 INFO L268 CegarLoopResult]: For program point L130(lines 130 413) no Hoare annotation was computed. [2020-10-12 11:13:45,370 INFO L268 CegarLoopResult]: For program point L65(lines 65 413) no Hoare annotation was computed. [2020-10-12 11:13:45,370 INFO L268 CegarLoopResult]: For program point L594-1(lines 594 596) no Hoare annotation was computed. [2020-10-12 11:13:45,371 INFO L268 CegarLoopResult]: For program point L561-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,371 INFO L268 CegarLoopResult]: For program point L528-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,371 INFO L268 CegarLoopResult]: For program point L495-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,371 INFO L268 CegarLoopResult]: For program point L462-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,371 INFO L268 CegarLoopResult]: For program point L429-1(lines 29 598) no Hoare annotation was computed. [2020-10-12 11:13:45,371 INFO L268 CegarLoopResult]: For program point L297(lines 297 413) no Hoare annotation was computed. [2020-10-12 11:13:45,371 INFO L268 CegarLoopResult]: For program point L198(lines 198 413) no Hoare annotation was computed. [2020-10-12 11:13:45,371 INFO L268 CegarLoopResult]: For program point L165(lines 165 413) no Hoare annotation was computed. [2020-10-12 11:13:45,371 INFO L268 CegarLoopResult]: For program point L99(lines 99 413) no Hoare annotation was computed. [2020-10-12 11:13:45,371 INFO L268 CegarLoopResult]: For program point L595(line 595) no Hoare annotation was computed. [2020-10-12 11:13:45,371 INFO L268 CegarLoopResult]: For program point L562(line 562) no Hoare annotation was computed. [2020-10-12 11:13:45,371 INFO L268 CegarLoopResult]: For program point L529(line 529) no Hoare annotation was computed. [2020-10-12 11:13:45,371 INFO L268 CegarLoopResult]: For program point L496(line 496) no Hoare annotation was computed. [2020-10-12 11:13:45,371 INFO L268 CegarLoopResult]: For program point L463(line 463) no Hoare annotation was computed. [2020-10-12 11:13:45,371 INFO L268 CegarLoopResult]: For program point L430(line 430) no Hoare annotation was computed. [2020-10-12 11:13:45,371 INFO L268 CegarLoopResult]: For program point L331(lines 331 413) no Hoare annotation was computed. [2020-10-12 11:13:45,372 INFO L268 CegarLoopResult]: For program point L298(lines 298 307) no Hoare annotation was computed. [2020-10-12 11:13:45,372 INFO L268 CegarLoopResult]: For program point L232(lines 232 413) no Hoare annotation was computed. [2020-10-12 11:13:45,372 INFO L268 CegarLoopResult]: For program point L298-2(lines 298 307) no Hoare annotation was computed. [2020-10-12 11:13:45,372 INFO L268 CegarLoopResult]: For program point L398(lines 398 413) no Hoare annotation was computed. [2020-10-12 11:13:45,372 INFO L268 CegarLoopResult]: For program point L332(lines 332 335) no Hoare annotation was computed. [2020-10-12 11:13:45,372 INFO L268 CegarLoopResult]: For program point L332-2(lines 332 335) no Hoare annotation was computed. [2020-10-12 11:13:45,372 INFO L268 CegarLoopResult]: For program point L134(lines 134 413) no Hoare annotation was computed. [2020-10-12 11:13:45,372 INFO L268 CegarLoopResult]: For program point L35(lines 35 413) no Hoare annotation was computed. [2020-10-12 11:13:45,372 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-12 11:13:45,372 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a25~0 ~a11~0) (= ~a19~0 1) (= ~a25~0 0) (= ~a21~0 1) (= ~a17~0 8) (= 7 ~a28~0)) [2020-10-12 11:13:45,372 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-12 11:13:45,373 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-12 11:13:45,373 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 600 617) the Hoare annotation is: (or (not (= |old(~a19~0)| 1)) (and (= ~a11~0 |old(~a11~0)|) (= ~a25~0 |old(~a25~0)|) (= ~a17~0 8) (= 7 ~a28~0) (= ~a19~0 |old(~a19~0)|)) (not (= 8 |old(~a17~0)|)) (not (= 0 |old(~a25~0)|)) (not (= ~a21~0 1)) (not (= 7 |old(~a28~0)|)) (not (= |old(~a11~0)| |old(~a25~0)|))) [2020-10-12 11:13:45,373 INFO L264 CegarLoopResult]: At program point L606-2(lines 606 616) the Hoare annotation is: (let ((.cse4 (<= ~a25~0 0)) (.cse1 (<= ~a17~0 |old(~a17~0)|)) (.cse2 (= ~a25~0 1)) (.cse0 (= ~a19~0 1)) (.cse5 (= ~a17~0 8)) (.cse3 (= ~a11~0 1))) (or (not (= |old(~a19~0)| 1)) (and .cse0 .cse1 .cse2) (and (= ~a19~0 0) (= 7 ~a17~0) .cse3 .cse4) (not (= 8 |old(~a17~0)|)) (and .cse0 .cse1 .cse4) (not (= 0 |old(~a25~0)|)) (and .cse5 .cse2) (and .cse5 .cse4) (and .cse1 .cse2 (= ~a28~0 9)) (and .cse0 .cse5 (not .cse3) (= ~a28~0 10)) (not (= ~a21~0 1)) (not (= 7 |old(~a28~0)|)) (not (= |old(~a11~0)| |old(~a25~0)|)))) [2020-10-12 11:13:45,373 INFO L268 CegarLoopResult]: For program point L606-3(lines 600 617) no Hoare annotation was computed. [2020-10-12 11:13:45,373 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 600 617) no Hoare annotation was computed. [2020-10-12 11:13:45,373 INFO L264 CegarLoopResult]: At program point L614(line 614) the Hoare annotation is: (let ((.cse4 (<= ~a25~0 0)) (.cse1 (<= ~a17~0 |old(~a17~0)|)) (.cse2 (= ~a25~0 1)) (.cse0 (= ~a19~0 1)) (.cse5 (= ~a17~0 8)) (.cse3 (= ~a11~0 1))) (or (not (= |old(~a19~0)| 1)) (and .cse0 .cse1 .cse2) (and (= ~a19~0 0) (= 7 ~a17~0) .cse3 .cse4) (not (= 8 |old(~a17~0)|)) (and .cse0 .cse1 .cse4) (not (= 0 |old(~a25~0)|)) (and .cse5 .cse2) (and .cse5 .cse4) (and .cse1 .cse2 (= ~a28~0 9)) (not (= ~a21~0 1)) (and (or (= 5 main_~input~0) (= 6 main_~input~0) (= main_~input~0 4) (= 3 main_~input~0) (= main_~input~0 1)) .cse0 .cse5 (not .cse3) (= ~a28~0 10)) (not (= 7 |old(~a28~0)|)) (not (= |old(~a11~0)| |old(~a25~0)|)))) [2020-10-12 11:13:45,373 INFO L268 CegarLoopResult]: For program point L614-1(line 614) no Hoare annotation was computed. [2020-10-12 11:13:45,373 INFO L268 CegarLoopResult]: For program point L611(line 611) no Hoare annotation was computed. [2020-10-12 11:13:45,395 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.10 11:13:45 BoogieIcfgContainer [2020-10-12 11:13:45,395 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-12 11:13:45,397 INFO L168 Benchmark]: Toolchain (without parser) took 51466.98 ms. Allocated memory was 146.3 MB in the beginning and 893.4 MB in the end (delta: 747.1 MB). Free memory was 101.0 MB in the beginning and 164.7 MB in the end (delta: -63.7 MB). Peak memory consumption was 683.4 MB. Max. memory is 7.1 GB. [2020-10-12 11:13:45,397 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 146.3 MB. Free memory was 120.9 MB in the beginning and 120.7 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. [2020-10-12 11:13:45,398 INFO L168 Benchmark]: CACSL2BoogieTranslator took 788.37 ms. Allocated memory was 146.3 MB in the beginning and 203.4 MB in the end (delta: 57.1 MB). Free memory was 100.8 MB in the beginning and 170.2 MB in the end (delta: -69.5 MB). Peak memory consumption was 31.8 MB. Max. memory is 7.1 GB. [2020-10-12 11:13:45,399 INFO L168 Benchmark]: Boogie Preprocessor took 101.94 ms. Allocated memory is still 203.4 MB. Free memory was 170.2 MB in the beginning and 165.3 MB in the end (delta: 4.9 MB). Peak memory consumption was 4.9 MB. Max. memory is 7.1 GB. [2020-10-12 11:13:45,400 INFO L168 Benchmark]: RCFGBuilder took 1281.80 ms. Allocated memory was 203.4 MB in the beginning and 236.5 MB in the end (delta: 33.0 MB). Free memory was 165.3 MB in the beginning and 180.5 MB in the end (delta: -15.2 MB). Peak memory consumption was 83.5 MB. Max. memory is 7.1 GB. [2020-10-12 11:13:45,400 INFO L168 Benchmark]: TraceAbstraction took 49282.84 ms. Allocated memory was 236.5 MB in the beginning and 893.4 MB in the end (delta: 656.9 MB). Free memory was 180.5 MB in the beginning and 164.7 MB in the end (delta: 15.8 MB). Peak memory consumption was 672.7 MB. Max. memory is 7.1 GB. [2020-10-12 11:13:45,404 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 146.3 MB. Free memory was 120.9 MB in the beginning and 120.7 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 788.37 ms. Allocated memory was 146.3 MB in the beginning and 203.4 MB in the end (delta: 57.1 MB). Free memory was 100.8 MB in the beginning and 170.2 MB in the end (delta: -69.5 MB). Peak memory consumption was 31.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 101.94 ms. Allocated memory is still 203.4 MB. Free memory was 170.2 MB in the beginning and 165.3 MB in the end (delta: 4.9 MB). Peak memory consumption was 4.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1281.80 ms. Allocated memory was 203.4 MB in the beginning and 236.5 MB in the end (delta: 33.0 MB). Free memory was 165.3 MB in the beginning and 180.5 MB in the end (delta: -15.2 MB). Peak memory consumption was 83.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 49282.84 ms. Allocated memory was 236.5 MB in the beginning and 893.4 MB in the end (delta: 656.9 MB). Free memory was 180.5 MB in the beginning and 164.7 MB in the end (delta: 15.8 MB). Peak memory consumption was 672.7 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 562]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 606]: Loop Invariant Derived loop invariant: (((((((((((!(\old(a19) == 1) || ((a19 == 1 && a17 <= \old(a17)) && a25 == 1)) || (((a19 == 0 && 7 == a17) && a11 == 1) && a25 <= 0)) || !(8 == \old(a17))) || ((a19 == 1 && a17 <= \old(a17)) && a25 <= 0)) || !(0 == \old(a25))) || (a17 == 8 && a25 == 1)) || (a17 == 8 && a25 <= 0)) || ((a17 <= \old(a17) && a25 == 1) && a28 == 9)) || (((a19 == 1 && a17 == 8) && !(a11 == 1)) && a28 == 10)) || !(a21 == 1)) || !(7 == \old(a28))) || !(\old(a11) == \old(a25)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 236 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 46.4s, OverallIterations: 11, TraceHistogramMax: 5, AutomataDifference: 19.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 433 SDtfs, 5229 SDslu, 593 SDs, 0 SdLazy, 10000 SolverSat, 1386 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 11.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 220 GetRequests, 93 SyntacticMatches, 3 SemanticMatches, 124 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 219 ImplicationChecksByTransitivity, 5.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3119occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 11 MinimizatonAttempts, 502 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 160 PreInvPairs, 215 NumberOfFragments, 566 HoareAnnotationTreeSize, 160 FomulaSimplifications, 23094 FormulaSimplificationTreeSizeReduction, 0.9s HoareSimplificationTime, 7 FomulaSimplificationsInter, 5052 FormulaSimplificationTreeSizeReductionInter, 1.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 24.2s InterpolantComputationTime, 2075 NumberOfCodeBlocks, 2075 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 2064 ConstructedInterpolants, 0 QuantifiedInterpolants, 2932611 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 845/903 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...