/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --rcfgbuilder.size.of.a.code.block SequenceOfStatements --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options produce-proofs=true --traceabstraction.additional.smt.options produce-unsat-cores=true --traceabstraction.additional.smt.options enumeration-timeout=5000 --traceabstraction.additional.smt.options interpolation-heuristic=WIDESTAMONGSMALL --traceabstraction.additional.smt.options tolerance=0.6 --traceabstraction.additional.smt.options log-additional-information=true --traceabstraction.additional.smt.options unknown-allowed=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf language data_model -i ../../../trunk/examples/svcomp/eca-rers2012/Problem03_label08.c -------------------------------------------------------------------------------- This is Ultimate 0.2.0-0f64333 [2020-10-28 10:12:00,339 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-28 10:12:00,344 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-28 10:12:00,405 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-28 10:12:00,406 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-28 10:12:00,413 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-28 10:12:00,415 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-28 10:12:00,420 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-28 10:12:00,424 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-28 10:12:00,430 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-28 10:12:00,432 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-28 10:12:00,433 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-28 10:12:00,434 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-28 10:12:00,437 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-28 10:12:00,439 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-28 10:12:00,441 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-28 10:12:00,442 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-28 10:12:00,445 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-28 10:12:00,453 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-28 10:12:00,463 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-28 10:12:00,466 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-28 10:12:00,468 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-28 10:12:00,470 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-28 10:12:00,473 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-28 10:12:00,501 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-28 10:12:00,501 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-28 10:12:00,501 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-28 10:12:00,504 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-28 10:12:00,505 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-28 10:12:00,506 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-28 10:12:00,506 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-28 10:12:00,507 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-28 10:12:00,509 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-28 10:12:00,510 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-28 10:12:00,511 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-28 10:12:00,511 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-28 10:12:00,512 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-28 10:12:00,512 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-28 10:12:00,512 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-28 10:12:00,513 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-28 10:12:00,514 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-28 10:12:00,531 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-28 10:12:00,579 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-28 10:12:00,580 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-28 10:12:00,585 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-28 10:12:00,585 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-28 10:12:00,586 INFO L138 SettingsManager]: * Use SBE=true [2020-10-28 10:12:00,586 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-28 10:12:00,586 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-28 10:12:00,586 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-28 10:12:00,586 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-28 10:12:00,587 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-28 10:12:00,588 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-28 10:12:00,588 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-28 10:12:00,588 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-28 10:12:00,588 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-28 10:12:00,589 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-28 10:12:00,589 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-28 10:12:00,589 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-28 10:12:00,589 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-28 10:12:00,589 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-28 10:12:00,590 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-28 10:12:00,590 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-28 10:12:00,594 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-28 10:12:00,595 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-28 10:12:00,595 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-28 10:12:00,595 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-28 10:12:00,595 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-28 10:12:00,595 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-28 10:12:00,596 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-28 10:12:00,596 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-28 10:12:00,596 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SequenceOfStatements Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=WIDESTAMONGSMALL;tolerance=0.6;log-additional-information=true;unknown-allowed=true; [2020-10-28 10:12:01,014 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-28 10:12:01,056 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-28 10:12:01,060 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-28 10:12:01,061 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-28 10:12:01,062 INFO L275 PluginConnector]: CDTParser initialized [2020-10-28 10:12:01,066 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem03_label08.c [2020-10-28 10:12:01,151 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/2cdc95ee3/8a2bc573a165425da324b3f28e5b299b/FLAGeb32ecb32 [2020-10-28 10:12:01,966 INFO L306 CDTParser]: Found 1 translation units. [2020-10-28 10:12:01,967 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem03_label08.c [2020-10-28 10:12:01,984 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/2cdc95ee3/8a2bc573a165425da324b3f28e5b299b/FLAGeb32ecb32 [2020-10-28 10:12:02,083 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/2cdc95ee3/8a2bc573a165425da324b3f28e5b299b [2020-10-28 10:12:02,087 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-28 10:12:02,094 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-28 10:12:02,096 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-28 10:12:02,096 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-28 10:12:02,101 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-28 10:12:02,103 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 10:12:02" (1/1) ... [2020-10-28 10:12:02,107 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ef6a554 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:12:02, skipping insertion in model container [2020-10-28 10:12:02,108 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 10:12:02" (1/1) ... [2020-10-28 10:12:02,117 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-28 10:12:02,198 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-28 10:12:02,916 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-28 10:12:02,960 INFO L203 MainTranslator]: Completed pre-run [2020-10-28 10:12:03,280 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-28 10:12:03,307 INFO L208 MainTranslator]: Completed translation [2020-10-28 10:12:03,308 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:12:03 WrapperNode [2020-10-28 10:12:03,309 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-28 10:12:03,310 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-28 10:12:03,310 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-28 10:12:03,310 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-28 10:12:03,325 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:12:03" (1/1) ... [2020-10-28 10:12:03,328 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:12:03" (1/1) ... [2020-10-28 10:12:03,387 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:12:03" (1/1) ... [2020-10-28 10:12:03,388 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:12:03" (1/1) ... [2020-10-28 10:12:03,491 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:12:03" (1/1) ... [2020-10-28 10:12:03,520 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:12:03" (1/1) ... [2020-10-28 10:12:03,533 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:12:03" (1/1) ... [2020-10-28 10:12:03,546 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-28 10:12:03,548 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-28 10:12:03,549 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-28 10:12:03,549 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-28 10:12:03,550 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:12:03" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-28 10:12:03,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-28 10:12:03,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-28 10:12:03,632 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-10-28 10:12:03,633 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2020-10-28 10:12:03,633 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-28 10:12:03,634 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2020-10-28 10:12:03,634 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-28 10:12:03,635 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-10-28 10:12:03,635 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-10-28 10:12:03,635 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-28 10:12:03,636 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-28 10:12:03,636 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-28 10:12:03,636 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-28 10:12:03,637 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-28 10:12:03,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-28 10:12:03,638 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-28 10:12:03,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-28 10:12:03,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-28 10:12:03,638 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-28 10:12:05,740 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-28 10:12:05,740 INFO L298 CfgBuilder]: Removed 1 assume(true) statements. [2020-10-28 10:12:05,743 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 10:12:05 BoogieIcfgContainer [2020-10-28 10:12:05,743 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-28 10:12:05,745 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-28 10:12:05,746 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-28 10:12:05,749 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-28 10:12:05,749 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.10 10:12:02" (1/3) ... [2020-10-28 10:12:05,750 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b989bba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 10:12:05, skipping insertion in model container [2020-10-28 10:12:05,751 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:12:03" (2/3) ... [2020-10-28 10:12:05,751 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b989bba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 10:12:05, skipping insertion in model container [2020-10-28 10:12:05,751 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 10:12:05" (3/3) ... [2020-10-28 10:12:05,753 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label08.c [2020-10-28 10:12:05,765 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-28 10:12:05,772 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-28 10:12:05,787 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-28 10:12:05,819 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-28 10:12:05,820 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-28 10:12:05,820 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-28 10:12:05,820 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-28 10:12:05,820 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-28 10:12:05,820 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-28 10:12:05,820 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-28 10:12:05,821 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-28 10:12:05,847 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states. [2020-10-28 10:12:05,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2020-10-28 10:12:05,865 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:12:05,866 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 10:12:05,867 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:12:05,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:12:05,874 INFO L82 PathProgramCache]: Analyzing trace with hash 1687331040, now seen corresponding path program 1 times [2020-10-28 10:12:05,884 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:12:05,885 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1493790670] [2020-10-28 10:12:05,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:12:06,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:12:06,537 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:07,536 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:10,686 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:12:10,686 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 174 [2020-10-28 10:12:10,687 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-28 10:12:10,687 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4387 [2020-10-28 10:12:10,690 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:12:10,690 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:12:10,691 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-28 10:12:10,691 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-28 10:12:10,691 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 165 [2020-10-28 10:12:10,691 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-28 10:12:11,174 WARN L193 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:12:11,177 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:12:11,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:12:11,198 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:11,228 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:12:11,228 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:12:11,228 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:12:11,229 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 36 [2020-10-28 10:12:11,229 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:12:11,229 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:12:11,229 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:12:11,229 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:12:11,230 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-28 10:12:11,230 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:12:11,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-28 10:12:11,329 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1493790670] [2020-10-28 10:12:11,331 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-28 10:12:11,331 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-28 10:12:11,332 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668661354] [2020-10-28 10:12:11,339 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-28 10:12:11,340 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:12:11,361 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-28 10:12:11,362 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-28 10:12:11,364 INFO L87 Difference]: Start difference. First operand 315 states. Second operand 4 states. [2020-10-28 10:12:11,667 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2020-10-28 10:12:15,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:12:15,013 INFO L93 Difference]: Finished difference Result 877 states and 1539 transitions. [2020-10-28 10:12:15,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:12:15,015 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 164 [2020-10-28 10:12:15,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:12:15,034 INFO L225 Difference]: With dead ends: 877 [2020-10-28 10:12:15,035 INFO L226 Difference]: Without dead ends: 484 [2020-10-28 10:12:15,043 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:12:15,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2020-10-28 10:12:15,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 466. [2020-10-28 10:12:15,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 466 states. [2020-10-28 10:12:15,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 751 transitions. [2020-10-28 10:12:15,154 INFO L78 Accepts]: Start accepts. Automaton has 466 states and 751 transitions. Word has length 164 [2020-10-28 10:12:15,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:12:15,157 INFO L481 AbstractCegarLoop]: Abstraction has 466 states and 751 transitions. [2020-10-28 10:12:15,157 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-28 10:12:15,157 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 751 transitions. [2020-10-28 10:12:15,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2020-10-28 10:12:15,174 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:12:15,175 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 10:12:15,176 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-28 10:12:15,176 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:12:15,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:12:15,177 INFO L82 PathProgramCache]: Analyzing trace with hash 161705475, now seen corresponding path program 1 times [2020-10-28 10:12:15,178 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:12:15,178 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1828956350] [2020-10-28 10:12:15,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:12:15,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:12:15,270 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:15,915 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:17,630 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:18,443 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:12:18,443 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 186 [2020-10-28 10:12:18,443 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-28 10:12:18,443 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3193 [2020-10-28 10:12:18,444 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:12:18,446 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:12:18,446 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:12:18,447 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 20 [2020-10-28 10:12:18,447 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 162 [2020-10-28 10:12:18,447 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-28 10:12:18,827 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:12:18,828 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:12:18,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:12:18,837 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:18,853 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:12:18,854 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:12:18,854 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:12:18,854 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 19 [2020-10-28 10:12:18,854 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:12:18,855 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:12:18,855 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:12:18,855 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:12:18,855 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:12:18,856 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:12:18,961 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:12:18,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:12:18,972 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:19,002 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:12:19,002 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 11 [2020-10-28 10:12:19,003 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:12:19,003 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 33 [2020-10-28 10:12:19,003 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:12:19,003 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:12:19,004 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:12:19,004 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:12:19,004 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 5 [2020-10-28 10:12:19,005 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:12:19,115 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-28 10:12:19,116 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1828956350] [2020-10-28 10:12:19,116 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:12:19,116 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 10:12:19,117 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074003720] [2020-10-28 10:12:19,119 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 10:12:19,119 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:12:19,120 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 10:12:19,120 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:12:19,120 INFO L87 Difference]: Start difference. First operand 466 states and 751 transitions. Second operand 5 states. [2020-10-28 10:12:19,326 WARN L193 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-28 10:12:22,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:12:22,108 INFO L93 Difference]: Finished difference Result 1359 states and 2220 transitions. [2020-10-28 10:12:22,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:12:22,110 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 174 [2020-10-28 10:12:22,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:12:22,126 INFO L225 Difference]: With dead ends: 1359 [2020-10-28 10:12:22,126 INFO L226 Difference]: Without dead ends: 899 [2020-10-28 10:12:22,128 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:12:22,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 899 states. [2020-10-28 10:12:22,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 899 to 894. [2020-10-28 10:12:22,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 894 states. [2020-10-28 10:12:22,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 894 states to 894 states and 1371 transitions. [2020-10-28 10:12:22,191 INFO L78 Accepts]: Start accepts. Automaton has 894 states and 1371 transitions. Word has length 174 [2020-10-28 10:12:22,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:12:22,192 INFO L481 AbstractCegarLoop]: Abstraction has 894 states and 1371 transitions. [2020-10-28 10:12:22,192 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 10:12:22,192 INFO L276 IsEmpty]: Start isEmpty. Operand 894 states and 1371 transitions. [2020-10-28 10:12:22,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2020-10-28 10:12:22,196 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:12:22,196 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 10:12:22,197 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-28 10:12:22,197 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:12:22,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:12:22,198 INFO L82 PathProgramCache]: Analyzing trace with hash 833437757, now seen corresponding path program 1 times [2020-10-28 10:12:22,198 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:12:22,198 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1085064664] [2020-10-28 10:12:22,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:12:22,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:12:22,264 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:22,327 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:22,437 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:22,867 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:23,093 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:24,878 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:25,087 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:25,671 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:27,302 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:12:27,303 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 197 [2020-10-28 10:12:27,303 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-10-28 10:12:27,303 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5057 [2020-10-28 10:12:27,303 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:12:27,304 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:12:27,304 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:12:27,304 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 30 [2020-10-28 10:12:27,304 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 163 [2020-10-28 10:12:27,305 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:12:27,620 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:12:27,621 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:12:27,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:12:27,629 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:27,639 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:12:27,640 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:12:27,640 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:12:27,640 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-28 10:12:27,640 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:12:27,640 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:12:27,641 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:12:27,641 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:12:27,641 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:12:27,641 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:12:27,720 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:12:27,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:12:27,726 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:27,736 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:12:27,736 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-28 10:12:27,737 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:12:27,737 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-28 10:12:27,737 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:12:27,737 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:12:27,737 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:12:27,738 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:12:27,738 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:12:27,738 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:12:27,743 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-28 10:12:27,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:12:27,754 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:27,761 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:27,772 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:12:27,772 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 11 [2020-10-28 10:12:27,772 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-28 10:12:27,773 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 20 [2020-10-28 10:12:27,773 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:12:27,773 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:12:27,773 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:12:27,773 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:12:27,774 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-28 10:12:27,774 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:12:27,862 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-28 10:12:27,862 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1085064664] [2020-10-28 10:12:27,863 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:12:27,867 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 10:12:27,868 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107498879] [2020-10-28 10:12:27,870 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 10:12:27,870 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:12:27,897 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 10:12:27,898 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:12:27,899 INFO L87 Difference]: Start difference. First operand 894 states and 1371 transitions. Second operand 5 states. [2020-10-28 10:12:28,397 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-28 10:12:31,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:12:31,227 INFO L93 Difference]: Finished difference Result 2626 states and 4063 transitions. [2020-10-28 10:12:31,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:12:31,228 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 183 [2020-10-28 10:12:31,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:12:31,234 INFO L225 Difference]: With dead ends: 2626 [2020-10-28 10:12:31,234 INFO L226 Difference]: Without dead ends: 897 [2020-10-28 10:12:31,238 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:12:31,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 897 states. [2020-10-28 10:12:31,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 897 to 893. [2020-10-28 10:12:31,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 893 states. [2020-10-28 10:12:31,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 893 states to 893 states and 1369 transitions. [2020-10-28 10:12:31,278 INFO L78 Accepts]: Start accepts. Automaton has 893 states and 1369 transitions. Word has length 183 [2020-10-28 10:12:31,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:12:31,278 INFO L481 AbstractCegarLoop]: Abstraction has 893 states and 1369 transitions. [2020-10-28 10:12:31,278 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 10:12:31,278 INFO L276 IsEmpty]: Start isEmpty. Operand 893 states and 1369 transitions. [2020-10-28 10:12:31,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2020-10-28 10:12:31,283 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:12:31,283 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 10:12:31,283 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-28 10:12:31,284 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:12:31,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:12:31,284 INFO L82 PathProgramCache]: Analyzing trace with hash 900256752, now seen corresponding path program 1 times [2020-10-28 10:12:31,285 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:12:31,285 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [871983099] [2020-10-28 10:12:31,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:12:31,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:12:31,344 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:31,400 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:31,731 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:33,558 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:36,332 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:12:36,333 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 204 [2020-10-28 10:12:36,333 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-28 10:12:36,333 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5004 [2020-10-28 10:12:36,333 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:12:36,334 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:12:36,334 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:12:36,334 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 38 [2020-10-28 10:12:36,334 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 162 [2020-10-28 10:12:36,334 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:12:36,612 WARN L193 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:12:36,613 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:12:36,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:12:36,620 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:36,628 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:12:36,629 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:12:36,629 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:12:36,629 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-28 10:12:36,629 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:12:36,630 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:12:36,630 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:12:36,630 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:12:36,630 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:12:36,630 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:12:36,706 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:12:36,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:12:36,715 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:36,732 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:12:36,732 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-28 10:12:36,733 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:12:36,733 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-10-28 10:12:36,733 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:12:36,733 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:12:36,733 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:12:36,733 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:12:36,734 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:12:36,734 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:12:36,738 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-28 10:12:36,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:12:36,751 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:36,809 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:12:36,810 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 18 [2020-10-28 10:12:36,810 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:12:36,810 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 62 [2020-10-28 10:12:36,810 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:12:36,811 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:12:36,811 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:12:36,811 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:12:36,811 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-10-28 10:12:36,811 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:12:36,950 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-28 10:12:36,950 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [871983099] [2020-10-28 10:12:36,951 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:12:36,951 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 10:12:36,952 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163502029] [2020-10-28 10:12:36,953 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 10:12:36,953 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:12:36,955 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 10:12:36,956 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:12:36,956 INFO L87 Difference]: Start difference. First operand 893 states and 1369 transitions. Second operand 5 states. [2020-10-28 10:12:37,355 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-28 10:12:40,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:12:40,259 INFO L93 Difference]: Finished difference Result 2645 states and 4129 transitions. [2020-10-28 10:12:40,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:12:40,261 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 190 [2020-10-28 10:12:40,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:12:40,275 INFO L225 Difference]: With dead ends: 2645 [2020-10-28 10:12:40,276 INFO L226 Difference]: Without dead ends: 1758 [2020-10-28 10:12:40,281 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:12:40,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1758 states. [2020-10-28 10:12:40,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1758 to 1738. [2020-10-28 10:12:40,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1738 states. [2020-10-28 10:12:40,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1738 states to 1738 states and 2656 transitions. [2020-10-28 10:12:40,373 INFO L78 Accepts]: Start accepts. Automaton has 1738 states and 2656 transitions. Word has length 190 [2020-10-28 10:12:40,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:12:40,375 INFO L481 AbstractCegarLoop]: Abstraction has 1738 states and 2656 transitions. [2020-10-28 10:12:40,375 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 10:12:40,375 INFO L276 IsEmpty]: Start isEmpty. Operand 1738 states and 2656 transitions. [2020-10-28 10:12:40,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2020-10-28 10:12:40,384 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:12:40,384 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 10:12:40,385 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-28 10:12:40,385 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:12:40,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:12:40,385 INFO L82 PathProgramCache]: Analyzing trace with hash -1194979112, now seen corresponding path program 1 times [2020-10-28 10:12:40,386 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:12:40,387 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1714925218] [2020-10-28 10:12:40,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:12:40,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:12:40,458 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:40,548 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:41,325 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:42,616 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:45,460 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:12:45,460 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 211 [2020-10-28 10:12:45,461 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-28 10:12:45,461 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5023 [2020-10-28 10:12:45,461 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:12:45,461 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:12:45,461 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:12:45,461 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 44 [2020-10-28 10:12:45,462 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 163 [2020-10-28 10:12:45,462 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:12:45,726 WARN L193 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:12:45,727 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:12:45,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:12:45,734 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:45,743 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:12:45,743 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:12:45,743 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:12:45,743 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-28 10:12:45,743 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:12:45,744 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:12:45,744 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:12:45,744 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:12:45,744 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:12:45,744 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:12:45,821 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:12:45,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:12:45,826 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:45,834 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:12:45,835 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-28 10:12:45,835 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:12:45,835 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-28 10:12:45,835 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:12:45,836 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:12:45,836 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:12:45,836 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:12:45,836 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:12:45,836 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:12:45,841 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-28 10:12:45,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:12:45,860 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:45,942 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:12:45,942 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 25 [2020-10-28 10:12:45,942 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:12:45,942 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 89 [2020-10-28 10:12:45,942 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:12:45,943 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:12:45,943 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:12:45,943 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:12:45,943 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-28 10:12:45,943 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:12:46,038 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 26 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-28 10:12:46,039 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1714925218] [2020-10-28 10:12:46,039 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:12:46,039 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 10:12:46,040 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406340829] [2020-10-28 10:12:46,040 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 10:12:46,040 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:12:46,041 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 10:12:46,041 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:12:46,041 INFO L87 Difference]: Start difference. First operand 1738 states and 2656 transitions. Second operand 5 states. [2020-10-28 10:12:46,327 WARN L193 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-28 10:12:49,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:12:49,424 INFO L93 Difference]: Finished difference Result 5149 states and 8073 transitions. [2020-10-28 10:12:49,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:12:49,432 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 197 [2020-10-28 10:12:49,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:12:49,460 INFO L225 Difference]: With dead ends: 5149 [2020-10-28 10:12:49,461 INFO L226 Difference]: Without dead ends: 3417 [2020-10-28 10:12:49,466 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:12:49,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3417 states. [2020-10-28 10:12:49,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3417 to 3410. [2020-10-28 10:12:49,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3410 states. [2020-10-28 10:12:49,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3410 states to 3410 states and 5181 transitions. [2020-10-28 10:12:49,608 INFO L78 Accepts]: Start accepts. Automaton has 3410 states and 5181 transitions. Word has length 197 [2020-10-28 10:12:49,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:12:49,609 INFO L481 AbstractCegarLoop]: Abstraction has 3410 states and 5181 transitions. [2020-10-28 10:12:49,609 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 10:12:49,609 INFO L276 IsEmpty]: Start isEmpty. Operand 3410 states and 5181 transitions. [2020-10-28 10:12:49,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2020-10-28 10:12:49,620 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:12:49,620 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 10:12:49,621 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-28 10:12:49,621 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:12:49,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:12:49,621 INFO L82 PathProgramCache]: Analyzing trace with hash 1630183241, now seen corresponding path program 1 times [2020-10-28 10:12:49,622 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:12:49,622 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [547370819] [2020-10-28 10:12:49,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:12:49,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:12:49,687 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:49,782 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:50,946 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:51,140 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:53,499 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:54,697 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:12:54,697 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 215 [2020-10-28 10:12:54,697 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-28 10:12:54,697 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5029 [2020-10-28 10:12:54,698 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:12:54,698 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:12:54,698 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-28 10:12:54,698 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-28 10:12:54,698 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 192 [2020-10-28 10:12:54,698 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:12:55,044 WARN L193 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:12:55,045 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:12:55,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:12:55,053 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:55,066 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:12:55,066 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:12:55,066 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:12:55,067 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-28 10:12:55,067 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:12:55,067 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:12:55,067 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:12:55,067 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:12:55,067 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:12:55,067 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:12:55,140 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:12:55,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:12:55,149 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:55,165 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:12:55,166 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-28 10:12:55,166 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:12:55,166 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-10-28 10:12:55,166 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:12:55,166 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:12:55,167 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:12:55,167 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:12:55,167 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-28 10:12:55,167 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:12:55,174 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-28 10:12:55,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:12:55,207 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:55,297 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:12:55,298 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 29 [2020-10-28 10:12:55,298 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:12:55,298 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 101 [2020-10-28 10:12:55,298 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:12:55,298 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:12:55,299 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:12:55,299 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-28 10:12:55,299 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-10-28 10:12:55,299 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:12:55,510 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 25 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-28 10:12:55,510 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [547370819] [2020-10-28 10:12:55,512 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:12:55,512 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-28 10:12:55,512 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153472714] [2020-10-28 10:12:55,513 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-28 10:12:55,513 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:12:55,513 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-28 10:12:55,515 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:12:55,515 INFO L87 Difference]: Start difference. First operand 3410 states and 5181 transitions. Second operand 6 states. [2020-10-28 10:12:55,888 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-28 10:12:59,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:12:59,319 INFO L93 Difference]: Finished difference Result 10125 states and 17097 transitions. [2020-10-28 10:12:59,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-28 10:12:59,320 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 201 [2020-10-28 10:12:59,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:12:59,398 INFO L225 Difference]: With dead ends: 10125 [2020-10-28 10:12:59,399 INFO L226 Difference]: Without dead ends: 6721 [2020-10-28 10:12:59,413 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2020-10-28 10:12:59,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6721 states. [2020-10-28 10:12:59,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6721 to 6603. [2020-10-28 10:12:59,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6603 states. [2020-10-28 10:12:59,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6603 states to 6603 states and 10163 transitions. [2020-10-28 10:12:59,819 INFO L78 Accepts]: Start accepts. Automaton has 6603 states and 10163 transitions. Word has length 201 [2020-10-28 10:12:59,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:12:59,820 INFO L481 AbstractCegarLoop]: Abstraction has 6603 states and 10163 transitions. [2020-10-28 10:12:59,820 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-28 10:12:59,820 INFO L276 IsEmpty]: Start isEmpty. Operand 6603 states and 10163 transitions. [2020-10-28 10:12:59,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2020-10-28 10:12:59,844 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:12:59,844 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 10:12:59,844 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-28 10:12:59,845 INFO L429 AbstractCegarLoop]: === Iteration 7 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:12:59,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:12:59,845 INFO L82 PathProgramCache]: Analyzing trace with hash -2090115413, now seen corresponding path program 1 times [2020-10-28 10:12:59,847 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:12:59,847 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [66164482] [2020-10-28 10:12:59,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:12:59,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:12:59,902 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:12:59,995 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:13:01,646 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:13:01,982 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:13:04,910 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:13:04,910 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 224 [2020-10-28 10:13:04,910 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-28 10:13:04,911 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5021 [2020-10-28 10:13:04,911 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:13:04,911 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:13:04,911 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:13:04,911 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 58 [2020-10-28 10:13:04,911 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 162 [2020-10-28 10:13:04,912 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:13:05,193 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:13:05,194 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:13:05,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:13:05,205 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:13:05,216 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:13:05,217 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:13:05,217 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:13:05,217 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-28 10:13:05,217 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:13:05,217 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:13:05,218 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:13:05,218 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:13:05,218 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:13:05,218 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:13:05,301 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:13:05,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:13:05,317 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:13:05,330 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:13:05,331 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 19 [2020-10-28 10:13:05,331 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:13:05,331 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 23 [2020-10-28 10:13:05,331 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:13:05,332 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:13:05,332 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:13:05,332 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:13:05,332 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:13:05,332 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:13:05,339 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2020-10-28 10:13:05,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:13:05,362 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:13:05,405 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:13:05,405 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 29 [2020-10-28 10:13:05,406 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:13:05,406 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 52 [2020-10-28 10:13:05,406 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:13:05,407 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:13:05,407 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:13:05,407 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:13:05,407 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 23 [2020-10-28 10:13:05,407 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:13:05,587 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 41 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2020-10-28 10:13:05,588 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [66164482] [2020-10-28 10:13:05,588 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:13:05,588 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-10-28 10:13:05,588 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475956373] [2020-10-28 10:13:05,589 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-28 10:13:05,589 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:13:05,590 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-28 10:13:05,590 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:13:05,590 INFO L87 Difference]: Start difference. First operand 6603 states and 10163 transitions. Second operand 6 states. [2020-10-28 10:13:05,791 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2020-10-28 10:13:06,074 WARN L193 SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-28 10:13:10,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:13:10,519 INFO L93 Difference]: Finished difference Result 16799 states and 26428 transitions. [2020-10-28 10:13:10,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-28 10:13:10,520 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 210 [2020-10-28 10:13:10,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:13:10,592 INFO L225 Difference]: With dead ends: 16799 [2020-10-28 10:13:10,592 INFO L226 Difference]: Without dead ends: 10202 [2020-10-28 10:13:10,617 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2020-10-28 10:13:10,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10202 states. [2020-10-28 10:13:11,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10202 to 9137. [2020-10-28 10:13:11,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9137 states. [2020-10-28 10:13:11,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9137 states to 9137 states and 14211 transitions. [2020-10-28 10:13:11,064 INFO L78 Accepts]: Start accepts. Automaton has 9137 states and 14211 transitions. Word has length 210 [2020-10-28 10:13:11,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:13:11,065 INFO L481 AbstractCegarLoop]: Abstraction has 9137 states and 14211 transitions. [2020-10-28 10:13:11,065 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-28 10:13:11,065 INFO L276 IsEmpty]: Start isEmpty. Operand 9137 states and 14211 transitions. [2020-10-28 10:13:11,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2020-10-28 10:13:11,095 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:13:11,095 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-28 10:13:11,095 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-28 10:13:11,096 INFO L429 AbstractCegarLoop]: === Iteration 8 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:13:11,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:13:11,096 INFO L82 PathProgramCache]: Analyzing trace with hash -1273378027, now seen corresponding path program 1 times [2020-10-28 10:13:11,097 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:13:11,097 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [159538431] [2020-10-28 10:13:11,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:13:11,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:13:11,152 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:13:11,256 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:13:12,559 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:13:13,288 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:13:16,148 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:13:16,148 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 225 [2020-10-28 10:13:16,148 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-28 10:13:16,148 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5008 [2020-10-28 10:13:16,148 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:13:16,149 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:13:16,149 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:13:16,149 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 59 [2020-10-28 10:13:16,149 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 162 [2020-10-28 10:13:16,149 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:13:16,461 WARN L193 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:13:16,462 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:13:16,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:13:16,470 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:13:16,477 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:13:16,478 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:13:16,478 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:13:16,478 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-28 10:13:16,478 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:13:16,479 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:13:16,479 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:13:16,479 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:13:16,479 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:13:16,479 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:13:16,586 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:13:16,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:13:16,591 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:13:16,596 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:13:16,597 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-28 10:13:16,597 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:13:16,597 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-28 10:13:16,597 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:13:16,598 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:13:16,598 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:13:16,598 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:13:16,598 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:13:16,598 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-28 10:13:16,602 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2020-10-28 10:13:16,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:13:16,625 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:13:16,669 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:13:16,669 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 39 [2020-10-28 10:13:16,669 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:13:16,670 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 52 [2020-10-28 10:13:16,670 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:13:16,670 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:13:16,670 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:13:16,670 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:13:16,670 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 33 [2020-10-28 10:13:16,670 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:13:16,791 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 42 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-28 10:13:16,791 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [159538431] [2020-10-28 10:13:16,792 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:13:16,792 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-10-28 10:13:16,792 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486136168] [2020-10-28 10:13:16,793 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-28 10:13:16,793 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:13:16,794 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-28 10:13:16,794 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-28 10:13:16,794 INFO L87 Difference]: Start difference. First operand 9137 states and 14211 transitions. Second operand 5 states. [2020-10-28 10:13:16,995 WARN L193 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2020-10-28 10:13:19,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:13:19,800 INFO L93 Difference]: Finished difference Result 24793 states and 39492 transitions. [2020-10-28 10:13:19,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-28 10:13:19,801 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 211 [2020-10-28 10:13:19,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:13:19,875 INFO L225 Difference]: With dead ends: 24793 [2020-10-28 10:13:19,875 INFO L226 Difference]: Without dead ends: 15662 [2020-10-28 10:13:19,910 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-28 10:13:19,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15662 states. [2020-10-28 10:13:20,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15662 to 13573. [2020-10-28 10:13:20,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13573 states. [2020-10-28 10:13:20,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13573 states to 13573 states and 20765 transitions. [2020-10-28 10:13:20,662 INFO L78 Accepts]: Start accepts. Automaton has 13573 states and 20765 transitions. Word has length 211 [2020-10-28 10:13:20,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:13:20,663 INFO L481 AbstractCegarLoop]: Abstraction has 13573 states and 20765 transitions. [2020-10-28 10:13:20,663 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-28 10:13:20,663 INFO L276 IsEmpty]: Start isEmpty. Operand 13573 states and 20765 transitions. [2020-10-28 10:13:20,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2020-10-28 10:13:20,723 INFO L414 BasicCegarLoop]: Found error trace [2020-10-28 10:13:20,723 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-28 10:13:20,724 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-28 10:13:20,724 INFO L429 AbstractCegarLoop]: === Iteration 9 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-28 10:13:20,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-28 10:13:20,725 INFO L82 PathProgramCache]: Analyzing trace with hash -579903051, now seen corresponding path program 1 times [2020-10-28 10:13:20,725 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-28 10:13:20,726 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1548615444] [2020-10-28 10:13:20,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-28 10:13:20,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:13:20,793 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:13:20,847 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:13:21,060 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:13:21,937 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:13:25,849 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:13:25,849 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 306 [2020-10-28 10:13:25,849 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-28 10:13:25,849 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5071 [2020-10-28 10:13:25,849 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:13:25,849 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:13:25,850 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:13:25,850 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 41 [2020-10-28 10:13:25,850 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 100 [2020-10-28 10:13:25,850 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:13:26,084 WARN L193 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:13:26,085 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-28 10:13:26,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:13:26,094 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:13:26,100 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:13:26,101 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-28 10:13:26,101 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:13:26,101 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-28 10:13:26,101 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:13:26,101 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:13:26,101 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:13:26,102 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:13:26,102 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:13:26,102 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:13:26,183 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2020-10-28 10:13:26,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:13:26,195 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:13:26,201 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:13:26,202 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-28 10:13:26,202 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:13:26,202 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-28 10:13:26,202 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:13:26,202 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:13:26,202 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-28 10:13:26,202 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:13:26,202 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-28 10:13:26,203 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:13:26,206 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2020-10-28 10:13:26,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:13:26,216 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:13:26,236 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:13:26,236 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 18 [2020-10-28 10:13:26,237 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:13:26,237 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 22 [2020-10-28 10:13:26,237 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:13:26,237 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:13:26,237 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-28 10:13:26,237 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-28 10:13:26,237 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-10-28 10:13:26,237 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:13:26,256 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2020-10-28 10:13:26,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-28 10:13:26,306 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-28 10:13:26,491 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-28 10:13:26,492 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 98 [2020-10-28 10:13:26,492 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-28 10:13:26,492 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 204 [2020-10-28 10:13:26,492 FATAL L256 erpolLogProxyWrapper]: Heuristic: WIDESTAMONGSMALL [2020-10-28 10:13:26,492 FATAL L256 erpolLogProxyWrapper]: Tolerance: 0.6 [2020-10-28 10:13:26,493 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-28 10:13:26,493 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-28 10:13:26,493 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 98 [2020-10-28 10:13:26,493 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-28 10:13:26,817 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 145 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-10-28 10:13:26,818 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1548615444] [2020-10-28 10:13:26,818 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-28 10:13:26,818 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-28 10:13:26,818 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158734328] [2020-10-28 10:13:26,819 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-28 10:13:26,819 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-28 10:13:26,820 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-28 10:13:26,820 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-10-28 10:13:26,820 INFO L87 Difference]: Start difference. First operand 13573 states and 20765 transitions. Second operand 8 states. [2020-10-28 10:13:27,021 WARN L193 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2020-10-28 10:13:29,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-28 10:13:29,019 INFO L93 Difference]: Finished difference Result 24580 states and 39925 transitions. [2020-10-28 10:13:29,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-28 10:13:29,020 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 290 [2020-10-28 10:13:29,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-28 10:13:29,021 INFO L225 Difference]: With dead ends: 24580 [2020-10-28 10:13:29,022 INFO L226 Difference]: Without dead ends: 0 [2020-10-28 10:13:29,091 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2020-10-28 10:13:29,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-28 10:13:29,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-28 10:13:29,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-28 10:13:29,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-28 10:13:29,092 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 290 [2020-10-28 10:13:29,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-28 10:13:29,092 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-28 10:13:29,093 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-28 10:13:29,093 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-28 10:13:29,093 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-28 10:13:29,093 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-28 10:13:29,095 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-28 10:13:32,486 WARN L193 SmtUtils]: Spent 458.00 ms on a formula simplification. DAG size of input: 410 DAG size of output: 72 [2020-10-28 10:13:32,929 WARN L193 SmtUtils]: Spent 427.00 ms on a formula simplification. DAG size of input: 410 DAG size of output: 72 [2020-10-28 10:13:33,287 WARN L193 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 96 [2020-10-28 10:13:35,350 WARN L193 SmtUtils]: Spent 2.03 s on a formula simplification. DAG size of input: 321 DAG size of output: 123 [2020-10-28 10:13:35,560 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 42 [2020-10-28 10:13:35,721 WARN L193 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2020-10-28 10:13:35,942 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 42 [2020-10-28 10:13:36,198 WARN L193 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 37 [2020-10-28 10:13:36,202 INFO L274 CegarLoopResult]: For program point reach_errorEXIT(line 4) no Hoare annotation was computed. [2020-10-28 10:13:36,202 INFO L277 CegarLoopResult]: At program point reach_errorENTRY(line 4) the Hoare annotation is: true [2020-10-28 10:13:36,203 INFO L274 CegarLoopResult]: For program point reach_errorFINAL(line 4) no Hoare annotation was computed. [2020-10-28 10:13:36,203 INFO L274 CegarLoopResult]: For program point reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-28 10:13:36,203 INFO L274 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-28 10:13:36,203 INFO L270 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~a28~0 |old(~a28~0)|) (= |#t~string5.offset| |old(#t~string5.offset)|) (= |old(#length)| |#length|) (= ~a21~0 |old(~a21~0)|) (= |old(#valid)| |#valid|) (= ~a0~0 |old(~a0~0)|) (= ~a7~0 |old(~a7~0)|) (= ~a5~0 |old(~a5~0)|) (= ~e~0 |old(~e~0)|) (= ~a2~0 |old(~a2~0)|) (= |#t~string7.base| |old(#t~string7.base)|) (= ~a17~0 |old(~a17~0)|) (= ~a14~0 |old(~a14~0)|) (= ~c~0 |old(~c~0)|) (= ~a23~0 |old(~a23~0)|) (= ~z~0 |old(~z~0)|) (= ~a15~0 |old(~a15~0)|) (= ~x~0 |old(~x~0)|) (= ~a22~0 |old(~a22~0)|) (= ~d~0 |old(~d~0)|) (= ~a10~0 |old(~a10~0)|) (= ~a27~0 |old(~a27~0)|) (= ~a26~0 |old(~a26~0)|) (= |#t~string6.base| |old(#t~string6.base)|) (= ~a18~0 |old(~a18~0)|) (= ~a6~0 |old(~a6~0)|) (= ~a8~0 |old(~a8~0)|) (= ~f~0 |old(~f~0)|) (= ~a29~0 |old(~a29~0)|) (= ~a1~0 |old(~a1~0)|) (= ~a19~0 |old(~a19~0)|) (= ~a3~0 |old(~a3~0)|) (= ~a9~0 |old(~a9~0)|) (= |#t~string5.base| |old(#t~string5.base)|) (= ~a11~0 |old(~a11~0)|) (= ~w~0 |old(~w~0)|) (= ~u~0 |old(~u~0)|) (= ~a16~0 |old(~a16~0)|) (= |#NULL.base| |old(#NULL.base)|) (= ~y~0 |old(~y~0)|) (= ~a4~0 |old(~a4~0)|) (= ~a25~0 |old(~a25~0)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= ~a12~0 |old(~a12~0)|) (= |#t~string7.offset| |old(#t~string7.offset)|) (= ~a13~0 |old(~a13~0)|) (= ~a24~0 |old(~a24~0)|) (= ~a~0 |old(~a~0)|) (= ~a20~0 |old(~a20~0)|) (= |#NULL.offset| |old(#NULL.offset)|) (= ~v~0 |old(~v~0)|) (= ~b~0 |old(~b~0)|)) [2020-10-28 10:13:36,203 INFO L274 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-28 10:13:36,204 INFO L274 CegarLoopResult]: For program point L1621-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,204 INFO L274 CegarLoopResult]: For program point L1555-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,204 INFO L274 CegarLoopResult]: For program point L1489-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,204 INFO L274 CegarLoopResult]: For program point L763(lines 763 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,204 INFO L274 CegarLoopResult]: For program point L1622(line 1622) no Hoare annotation was computed. [2020-10-28 10:13:36,204 INFO L274 CegarLoopResult]: For program point L1556(line 1556) no Hoare annotation was computed. [2020-10-28 10:13:36,204 INFO L274 CegarLoopResult]: For program point L499(lines 499 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,204 INFO L274 CegarLoopResult]: For program point L1490(line 1490) no Hoare annotation was computed. [2020-10-28 10:13:36,204 INFO L274 CegarLoopResult]: For program point L235(lines 235 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,205 INFO L274 CegarLoopResult]: For program point L500(lines 500 513) no Hoare annotation was computed. [2020-10-28 10:13:36,205 INFO L274 CegarLoopResult]: For program point L500-2(lines 500 513) no Hoare annotation was computed. [2020-10-28 10:13:36,205 INFO L274 CegarLoopResult]: For program point L1425(lines 1425 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,205 INFO L274 CegarLoopResult]: For program point L368(lines 368 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,205 INFO L274 CegarLoopResult]: For program point L1624-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,205 INFO L274 CegarLoopResult]: For program point L1558-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,205 INFO L274 CegarLoopResult]: For program point L1492-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,205 INFO L274 CegarLoopResult]: For program point L303(lines 303 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,205 INFO L274 CegarLoopResult]: For program point L1228(lines 1228 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,205 INFO L274 CegarLoopResult]: For program point L1625(line 1625) no Hoare annotation was computed. [2020-10-28 10:13:36,206 INFO L274 CegarLoopResult]: For program point L568(lines 568 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,206 INFO L274 CegarLoopResult]: For program point L1559(line 1559) no Hoare annotation was computed. [2020-10-28 10:13:36,206 INFO L274 CegarLoopResult]: For program point L1493(line 1493) no Hoare annotation was computed. [2020-10-28 10:13:36,206 INFO L274 CegarLoopResult]: For program point L436(lines 436 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,206 INFO L274 CegarLoopResult]: For program point L1361(lines 1361 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,206 INFO L274 CegarLoopResult]: For program point L1097(lines 1097 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,206 INFO L274 CegarLoopResult]: For program point L635(lines 635 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,206 INFO L274 CegarLoopResult]: For program point L1362(lines 1362 1381) no Hoare annotation was computed. [2020-10-28 10:13:36,206 INFO L274 CegarLoopResult]: For program point L1362-2(lines 1362 1381) no Hoare annotation was computed. [2020-10-28 10:13:36,207 INFO L274 CegarLoopResult]: For program point L1164(lines 1164 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,207 INFO L274 CegarLoopResult]: For program point L107(lines 107 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,207 INFO L274 CegarLoopResult]: For program point L1627-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,207 INFO L274 CegarLoopResult]: For program point L1561-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,207 INFO L274 CegarLoopResult]: For program point L1495-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,207 INFO L274 CegarLoopResult]: For program point L240(lines 240 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,207 INFO L274 CegarLoopResult]: For program point L174(lines 174 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,207 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,207 INFO L274 CegarLoopResult]: For program point L901(lines 901 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,208 INFO L274 CegarLoopResult]: For program point L703(lines 703 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,208 INFO L274 CegarLoopResult]: For program point L1628(line 1628) no Hoare annotation was computed. [2020-10-28 10:13:36,208 INFO L274 CegarLoopResult]: For program point L1562(line 1562) no Hoare annotation was computed. [2020-10-28 10:13:36,208 INFO L274 CegarLoopResult]: For program point L1496(line 1496) no Hoare annotation was computed. [2020-10-28 10:13:36,208 INFO L274 CegarLoopResult]: For program point L968(lines 968 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,208 INFO L274 CegarLoopResult]: For program point L771(lines 771 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,208 INFO L274 CegarLoopResult]: For program point L1630-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,208 INFO L274 CegarLoopResult]: For program point L1564-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,208 INFO L274 CegarLoopResult]: For program point L1498-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,208 INFO L274 CegarLoopResult]: For program point L838(lines 838 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,209 INFO L274 CegarLoopResult]: For program point L1631(line 1631) no Hoare annotation was computed. [2020-10-28 10:13:36,209 INFO L274 CegarLoopResult]: For program point L1565(line 1565) no Hoare annotation was computed. [2020-10-28 10:13:36,209 INFO L274 CegarLoopResult]: For program point L1499(line 1499) no Hoare annotation was computed. [2020-10-28 10:13:36,209 INFO L274 CegarLoopResult]: For program point L443(lines 443 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,209 INFO L274 CegarLoopResult]: For program point L1434(lines 1434 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,209 INFO L274 CegarLoopResult]: For program point L576(lines 576 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,209 INFO L274 CegarLoopResult]: For program point L1633-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,209 INFO L274 CegarLoopResult]: For program point L1567-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,210 INFO L274 CegarLoopResult]: For program point L1501-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,210 INFO L274 CegarLoopResult]: For program point L1634(line 1634) no Hoare annotation was computed. [2020-10-28 10:13:36,210 INFO L274 CegarLoopResult]: For program point L1568(line 1568) no Hoare annotation was computed. [2020-10-28 10:13:36,210 INFO L274 CegarLoopResult]: For program point L1502(line 1502) no Hoare annotation was computed. [2020-10-28 10:13:36,210 INFO L274 CegarLoopResult]: For program point L379(lines 379 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,210 INFO L274 CegarLoopResult]: For program point L1106(lines 1106 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,210 INFO L274 CegarLoopResult]: For program point L1040(lines 1040 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,210 INFO L274 CegarLoopResult]: For program point L380(lines 380 397) no Hoare annotation was computed. [2020-10-28 10:13:36,211 INFO L274 CegarLoopResult]: For program point L314(lines 314 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,211 INFO L274 CegarLoopResult]: For program point L380-2(lines 380 397) no Hoare annotation was computed. [2020-10-28 10:13:36,211 INFO L274 CegarLoopResult]: For program point L1239(lines 1239 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,211 INFO L274 CegarLoopResult]: For program point L116(lines 116 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,211 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1061) no Hoare annotation was computed. [2020-10-28 10:13:36,211 INFO L274 CegarLoopResult]: For program point L1041-2(lines 1041 1061) no Hoare annotation was computed. [2020-10-28 10:13:36,211 INFO L274 CegarLoopResult]: For program point L909(lines 909 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,211 INFO L274 CegarLoopResult]: For program point L711(lines 711 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,211 INFO L274 CegarLoopResult]: For program point L645(lines 645 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,212 INFO L274 CegarLoopResult]: For program point L1636-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,212 INFO L274 CegarLoopResult]: For program point L1570-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,212 INFO L274 CegarLoopResult]: For program point L1504-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,212 INFO L274 CegarLoopResult]: For program point L183(lines 183 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,212 INFO L274 CegarLoopResult]: For program point calculate_outputEXIT(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,212 INFO L274 CegarLoopResult]: For program point L712(lines 712 733) no Hoare annotation was computed. [2020-10-28 10:13:36,212 INFO L274 CegarLoopResult]: For program point L712-2(lines 712 733) no Hoare annotation was computed. [2020-10-28 10:13:36,212 INFO L274 CegarLoopResult]: For program point L1637(line 1637) no Hoare annotation was computed. [2020-10-28 10:13:36,212 INFO L274 CegarLoopResult]: For program point L1571(line 1571) no Hoare annotation was computed. [2020-10-28 10:13:36,213 INFO L274 CegarLoopResult]: For program point L1505(line 1505) no Hoare annotation was computed. [2020-10-28 10:13:36,213 INFO L274 CegarLoopResult]: For program point L1307(lines 1307 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,213 INFO L274 CegarLoopResult]: For program point L250(lines 250 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,213 INFO L274 CegarLoopResult]: For program point L1175(lines 1175 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,213 INFO L274 CegarLoopResult]: For program point L977(lines 977 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,213 INFO L274 CegarLoopResult]: For program point L779(lines 779 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,213 INFO L274 CegarLoopResult]: For program point L515(lines 515 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,213 INFO L274 CegarLoopResult]: For program point L846(lines 846 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,213 INFO L274 CegarLoopResult]: For program point L1639-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,214 INFO L274 CegarLoopResult]: For program point L1573-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,214 INFO L274 CegarLoopResult]: For program point L1507-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,214 INFO L274 CegarLoopResult]: For program point L1640(line 1640) no Hoare annotation was computed. [2020-10-28 10:13:36,214 INFO L274 CegarLoopResult]: For program point L1574(line 1574) no Hoare annotation was computed. [2020-10-28 10:13:36,214 INFO L270 CegarLoopResult]: At program point L1508(line 1508) the Hoare annotation is: (let ((.cse0 (not (= |old(~a5~0)| 1)))) (and (or (= |old(~a12~0)| 1) .cse0) (or .cse0 (not (<= 1 |old(~a6~0)|)) (not (<= |old(~a6~0)| 1))) (or .cse0 (not (= 0 |old(~a27~0)|)) (= |old(~a11~0)| 1)) (or .cse0 (not (<= |old(~a26~0)| 1)) (not (<= 1 |old(~a26~0)|))) (= ~a18~0 1) (or .cse0 (not (= 2 |old(~a3~0)|)) (not (= |old(~a11~0)| |old(~a26~0)|))))) [2020-10-28 10:13:36,214 INFO L274 CegarLoopResult]: For program point L1508-1(line 1508) no Hoare annotation was computed. [2020-10-28 10:13:36,215 INFO L274 CegarLoopResult]: For program point L452(lines 452 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,215 INFO L274 CegarLoopResult]: For program point L585(lines 585 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,215 INFO L274 CegarLoopResult]: For program point L1642-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,215 INFO L274 CegarLoopResult]: For program point L1576-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,215 INFO L274 CegarLoopResult]: For program point L1510-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,215 INFO L274 CegarLoopResult]: For program point L1444(lines 1444 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,215 INFO L274 CegarLoopResult]: For program point L321(lines 321 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,215 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,215 INFO L274 CegarLoopResult]: For program point L57(lines 57 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,215 INFO L274 CegarLoopResult]: For program point L1643(line 1643) no Hoare annotation was computed. [2020-10-28 10:13:36,215 INFO L274 CegarLoopResult]: For program point L1577(line 1577) no Hoare annotation was computed. [2020-10-28 10:13:36,216 INFO L274 CegarLoopResult]: For program point L1511(line 1511) no Hoare annotation was computed. [2020-10-28 10:13:36,216 INFO L274 CegarLoopResult]: For program point L58(lines 58 73) no Hoare annotation was computed. [2020-10-28 10:13:36,216 INFO L274 CegarLoopResult]: For program point L58-2(lines 58 73) no Hoare annotation was computed. [2020-10-28 10:13:36,216 INFO L274 CegarLoopResult]: For program point L786(lines 786 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,216 INFO L274 CegarLoopResult]: For program point L1645-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,216 INFO L274 CegarLoopResult]: For program point L1579-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,217 INFO L270 CegarLoopResult]: At program point calculate_outputENTRY(lines 56 1652) the Hoare annotation is: (let ((.cse2 (= ~a28~0 |old(~a28~0)|)) (.cse3 (= ~a26~0 |old(~a26~0)|)) (.cse4 (= ~a21~0 |old(~a21~0)|)) (.cse5 (= ~a6~0 |old(~a6~0)|)) (.cse6 (= ~a8~0 |old(~a8~0)|)) (.cse7 (= ~a29~0 |old(~a29~0)|)) (.cse8 (= ~a1~0 |old(~a1~0)|)) (.cse9 (= ~a19~0 |old(~a19~0)|)) (.cse10 (= ~a0~0 |old(~a0~0)|)) (.cse11 (= ~a3~0 |old(~a3~0)|)) (.cse12 (= ~a9~0 |old(~a9~0)|)) (.cse13 (= ~a7~0 |old(~a7~0)|)) (.cse14 (= ~a11~0 |old(~a11~0)|)) (.cse15 (= ~a5~0 |old(~a5~0)|)) (.cse16 (= ~a16~0 |old(~a16~0)|)) (.cse17 (= ~a4~0 |old(~a4~0)|)) (.cse18 (= ~a2~0 |old(~a2~0)|)) (.cse19 (= ~a17~0 |old(~a17~0)|)) (.cse20 (= ~a14~0 |old(~a14~0)|)) (.cse21 (= ~a25~0 |old(~a25~0)|)) (.cse22 (= ~a23~0 |old(~a23~0)|)) (.cse23 (= ~a12~0 |old(~a12~0)|)) (.cse24 (= ~a15~0 |old(~a15~0)|)) (.cse25 (= ~a13~0 |old(~a13~0)|)) (.cse26 (= ~a24~0 |old(~a24~0)|)) (.cse27 (= ~a20~0 |old(~a20~0)|)) (.cse28 (= ~a22~0 |old(~a22~0)|)) (.cse29 (= ~a10~0 |old(~a10~0)|)) (.cse30 (= ~a27~0 |old(~a27~0)|))) (let ((.cse1 (not (= |old(~a5~0)| 1))) (.cse0 (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30))) (and (or .cse0 (= ~a18~0 1)) (or .cse1 (not (= 0 |old(~a27~0)|)) (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 (= ~a27~0 0) .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29) (= |old(~a11~0)| 1)) (or .cse1 .cse0 (not (<= |old(~a26~0)| 1)) (not (<= 1 |old(~a26~0)|))) (or .cse1 .cse0 (not (<= 1 |old(~a6~0)|)) (not (<= |old(~a6~0)| 1))) (or .cse1 (not (= 2 |old(~a3~0)|)) (not (= |old(~a11~0)| |old(~a26~0)|)) (and .cse2 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 (= ~a26~0 ~a11~0) .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30)) (or (= |old(~a12~0)| 1) .cse1 .cse0)))) [2020-10-28 10:13:36,217 INFO L274 CegarLoopResult]: For program point L1513-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,217 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,217 INFO L274 CegarLoopResult]: For program point L985(lines 985 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,217 INFO L274 CegarLoopResult]: For program point L919(lines 919 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,217 INFO L274 CegarLoopResult]: For program point L655(lines 655 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,217 INFO L274 CegarLoopResult]: For program point L1646(line 1646) no Hoare annotation was computed. [2020-10-28 10:13:36,217 INFO L274 CegarLoopResult]: For program point L1580(line 1580) no Hoare annotation was computed. [2020-10-28 10:13:36,217 INFO L274 CegarLoopResult]: For program point L1514(line 1514) no Hoare annotation was computed. [2020-10-28 10:13:36,218 INFO L274 CegarLoopResult]: For program point L259(lines 259 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,218 INFO L274 CegarLoopResult]: For program point L193(lines 193 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,218 INFO L274 CegarLoopResult]: For program point L1184(lines 1184 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,218 INFO L274 CegarLoopResult]: For program point L920(lines 920 937) no Hoare annotation was computed. [2020-10-28 10:13:36,218 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 937) no Hoare annotation was computed. [2020-10-28 10:13:36,218 INFO L274 CegarLoopResult]: For program point L524(lines 524 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,218 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,218 INFO L274 CegarLoopResult]: For program point L1251(lines 1251 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,218 INFO L274 CegarLoopResult]: For program point L194(lines 194 213) no Hoare annotation was computed. [2020-10-28 10:13:36,219 INFO L274 CegarLoopResult]: For program point L128(lines 128 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,219 INFO L274 CegarLoopResult]: For program point L194-2(lines 194 213) no Hoare annotation was computed. [2020-10-28 10:13:36,219 INFO L274 CegarLoopResult]: For program point L855(lines 855 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,219 INFO L274 CegarLoopResult]: For program point L1648-1(lines 1648 1650) no Hoare annotation was computed. [2020-10-28 10:13:36,219 INFO L274 CegarLoopResult]: For program point L1582-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,219 INFO L274 CegarLoopResult]: For program point L1516-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,219 INFO L274 CegarLoopResult]: For program point L1384(lines 1384 1402) no Hoare annotation was computed. [2020-10-28 10:13:36,219 INFO L274 CegarLoopResult]: For program point L1384-2(lines 1384 1402) no Hoare annotation was computed. [2020-10-28 10:13:36,219 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1274) no Hoare annotation was computed. [2020-10-28 10:13:36,219 INFO L274 CegarLoopResult]: For program point L1252-2(lines 1252 1274) no Hoare annotation was computed. [2020-10-28 10:13:36,219 INFO L274 CegarLoopResult]: For program point L1649(line 1649) no Hoare annotation was computed. [2020-10-28 10:13:36,220 INFO L274 CegarLoopResult]: For program point L1583(line 1583) no Hoare annotation was computed. [2020-10-28 10:13:36,220 INFO L274 CegarLoopResult]: For program point L1517(line 1517) no Hoare annotation was computed. [2020-10-28 10:13:36,220 INFO L274 CegarLoopResult]: For program point L460(lines 460 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,220 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,220 INFO L274 CegarLoopResult]: For program point L660(lines 660 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,220 INFO L274 CegarLoopResult]: For program point L594(lines 594 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,220 INFO L274 CegarLoopResult]: For program point L1585-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,220 INFO L274 CegarLoopResult]: For program point L1519-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,220 INFO L274 CegarLoopResult]: For program point L1586(line 1586) no Hoare annotation was computed. [2020-10-28 10:13:36,220 INFO L274 CegarLoopResult]: For program point L1520(line 1520) no Hoare annotation was computed. [2020-10-28 10:13:36,220 INFO L274 CegarLoopResult]: For program point L1454(lines 1454 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,221 INFO L274 CegarLoopResult]: For program point L331(lines 331 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,221 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,221 INFO L274 CegarLoopResult]: For program point L531(lines 531 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,221 INFO L274 CegarLoopResult]: For program point L1588-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,221 INFO L274 CegarLoopResult]: For program point L1522-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,221 INFO L274 CegarLoopResult]: For program point L399(lines 399 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,221 INFO L274 CegarLoopResult]: For program point L267(lines 267 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,221 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,221 INFO L274 CegarLoopResult]: For program point L1589(line 1589) no Hoare annotation was computed. [2020-10-28 10:13:36,221 INFO L274 CegarLoopResult]: For program point L1523(line 1523) no Hoare annotation was computed. [2020-10-28 10:13:36,221 INFO L274 CegarLoopResult]: For program point L797(lines 797 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,222 INFO L274 CegarLoopResult]: For program point L137(lines 137 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,222 INFO L274 CegarLoopResult]: For program point L996(lines 996 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,222 INFO L274 CegarLoopResult]: For program point L1591-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,222 INFO L274 CegarLoopResult]: For program point L1525-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,222 INFO L274 CegarLoopResult]: For program point L1129(lines 1129 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,222 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,222 INFO L274 CegarLoopResult]: For program point L865(lines 865 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,222 INFO L274 CegarLoopResult]: For program point L667(lines 667 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,222 INFO L274 CegarLoopResult]: For program point L1592(line 1592) no Hoare annotation was computed. [2020-10-28 10:13:36,222 INFO L274 CegarLoopResult]: For program point L1526(line 1526) no Hoare annotation was computed. [2020-10-28 10:13:36,222 INFO L274 CegarLoopResult]: For program point L469(lines 469 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,223 INFO L274 CegarLoopResult]: For program point L1328(lines 1328 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,223 INFO L274 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2020-10-28 10:13:36,223 INFO L274 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2020-10-28 10:13:36,223 INFO L274 CegarLoopResult]: For program point L735(lines 735 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,223 INFO L274 CegarLoopResult]: For program point L1594-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,223 INFO L274 CegarLoopResult]: For program point L1528-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,223 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,223 INFO L274 CegarLoopResult]: For program point L75(lines 75 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,223 INFO L274 CegarLoopResult]: For program point L1595(line 1595) no Hoare annotation was computed. [2020-10-28 10:13:36,223 INFO L274 CegarLoopResult]: For program point L1529(line 1529) no Hoare annotation was computed. [2020-10-28 10:13:36,224 INFO L274 CegarLoopResult]: For program point L605(lines 605 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,224 INFO L274 CegarLoopResult]: For program point L407(lines 407 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,224 INFO L274 CegarLoopResult]: For program point L341(lines 341 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,224 INFO L274 CegarLoopResult]: For program point L1134(lines 1134 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,224 INFO L274 CegarLoopResult]: For program point L1068(lines 1068 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,224 INFO L274 CegarLoopResult]: For program point L870(lines 870 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,224 INFO L274 CegarLoopResult]: For program point L1597-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,224 INFO L274 CegarLoopResult]: For program point L1531-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,224 INFO L274 CegarLoopResult]: For program point L871(lines 871 889) no Hoare annotation was computed. [2020-10-28 10:13:36,224 INFO L274 CegarLoopResult]: For program point L871-2(lines 871 889) no Hoare annotation was computed. [2020-10-28 10:13:36,224 INFO L274 CegarLoopResult]: For program point L1598(line 1598) no Hoare annotation was computed. [2020-10-28 10:13:36,225 INFO L274 CegarLoopResult]: For program point L541(lines 541 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,225 INFO L274 CegarLoopResult]: For program point L1532(line 1532) no Hoare annotation was computed. [2020-10-28 10:13:36,225 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,225 INFO L274 CegarLoopResult]: For program point L806(lines 806 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,225 INFO L274 CegarLoopResult]: For program point L278(lines 278 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,225 INFO L274 CegarLoopResult]: For program point L1005(lines 1005 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,225 INFO L274 CegarLoopResult]: For program point L939(lines 939 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,225 INFO L274 CegarLoopResult]: For program point L1600-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,225 INFO L274 CegarLoopResult]: For program point L1534-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,225 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1470) no Hoare annotation was computed. [2020-10-28 10:13:36,225 INFO L274 CegarLoopResult]: For program point L1468-2(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,226 INFO L274 CegarLoopResult]: For program point L1601(line 1601) no Hoare annotation was computed. [2020-10-28 10:13:36,226 INFO L274 CegarLoopResult]: For program point L1535(line 1535) no Hoare annotation was computed. [2020-10-28 10:13:36,226 INFO L274 CegarLoopResult]: For program point L1469(line 1469) no Hoare annotation was computed. [2020-10-28 10:13:36,226 INFO L274 CegarLoopResult]: For program point L148(lines 148 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,226 INFO L274 CegarLoopResult]: For program point L677(lines 677 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,226 INFO L274 CegarLoopResult]: For program point L1404(lines 1404 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,226 INFO L274 CegarLoopResult]: For program point L1338(lines 1338 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,226 INFO L274 CegarLoopResult]: For program point L215(lines 215 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,226 INFO L274 CegarLoopResult]: For program point L1603-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,226 INFO L274 CegarLoopResult]: For program point L1537-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,227 INFO L274 CegarLoopResult]: For program point L1471-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,227 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1423) no Hoare annotation was computed. [2020-10-28 10:13:36,227 INFO L274 CegarLoopResult]: For program point L1405-2(lines 1405 1423) no Hoare annotation was computed. [2020-10-28 10:13:36,227 INFO L274 CegarLoopResult]: For program point L84(lines 84 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,227 INFO L274 CegarLoopResult]: For program point calculate_outputFINAL(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,227 INFO L274 CegarLoopResult]: For program point L745(lines 745 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,227 INFO L274 CegarLoopResult]: For program point L1604(line 1604) no Hoare annotation was computed. [2020-10-28 10:13:36,227 INFO L274 CegarLoopResult]: For program point L1538(line 1538) no Hoare annotation was computed. [2020-10-28 10:13:36,227 INFO L274 CegarLoopResult]: For program point L1472(line 1472) no Hoare annotation was computed. [2020-10-28 10:13:36,227 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,227 INFO L274 CegarLoopResult]: For program point L548(lines 548 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,228 INFO L274 CegarLoopResult]: For program point L482(lines 482 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,228 INFO L274 CegarLoopResult]: For program point L416(lines 416 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,228 INFO L274 CegarLoopResult]: For program point L350(lines 350 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,228 INFO L274 CegarLoopResult]: For program point L1606-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,228 INFO L274 CegarLoopResult]: For program point L1540-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,228 INFO L274 CegarLoopResult]: For program point L1474-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,228 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,228 INFO L274 CegarLoopResult]: For program point L1144(lines 1144 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,228 INFO L274 CegarLoopResult]: For program point L616(lines 616 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,228 INFO L274 CegarLoopResult]: For program point L1607(line 1607) no Hoare annotation was computed. [2020-10-28 10:13:36,228 INFO L274 CegarLoopResult]: For program point L1541(line 1541) no Hoare annotation was computed. [2020-10-28 10:13:36,229 INFO L274 CegarLoopResult]: For program point L1475(line 1475) no Hoare annotation was computed. [2020-10-28 10:13:36,229 INFO L274 CegarLoopResult]: For program point L286(lines 286 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,229 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,229 INFO L274 CegarLoopResult]: For program point L815(lines 815 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,229 INFO L274 CegarLoopResult]: For program point L1212(lines 1212 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,229 INFO L274 CegarLoopResult]: For program point L1609-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,229 INFO L274 CegarLoopResult]: For program point L1543-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,229 INFO L274 CegarLoopResult]: For program point L1477-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,229 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1226) no Hoare annotation was computed. [2020-10-28 10:13:36,230 INFO L274 CegarLoopResult]: For program point L1213-2(lines 1213 1226) no Hoare annotation was computed. [2020-10-28 10:13:36,230 INFO L274 CegarLoopResult]: For program point L949(lines 949 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,230 INFO L274 CegarLoopResult]: For program point L1610(line 1610) no Hoare annotation was computed. [2020-10-28 10:13:36,230 INFO L274 CegarLoopResult]: For program point L1544(line 1544) no Hoare annotation was computed. [2020-10-28 10:13:36,230 INFO L274 CegarLoopResult]: For program point L1478(line 1478) no Hoare annotation was computed. [2020-10-28 10:13:36,230 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,230 INFO L274 CegarLoopResult]: For program point L157(lines 157 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,230 INFO L274 CegarLoopResult]: For program point L91(lines 91 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,230 INFO L274 CegarLoopResult]: For program point L686(lines 686 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,231 INFO L274 CegarLoopResult]: For program point L224(lines 224 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,231 INFO L274 CegarLoopResult]: For program point L687(lines 687 701) no Hoare annotation was computed. [2020-10-28 10:13:36,231 INFO L274 CegarLoopResult]: For program point L687-2(lines 687 701) no Hoare annotation was computed. [2020-10-28 10:13:36,231 INFO L274 CegarLoopResult]: For program point L1612-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,231 INFO L274 CegarLoopResult]: For program point L1546-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,231 INFO L274 CegarLoopResult]: For program point L1480-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,231 INFO L274 CegarLoopResult]: For program point L1613(line 1613) no Hoare annotation was computed. [2020-10-28 10:13:36,231 INFO L274 CegarLoopResult]: For program point L1547(line 1547) no Hoare annotation was computed. [2020-10-28 10:13:36,231 INFO L274 CegarLoopResult]: For program point L490(lines 490 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,231 INFO L274 CegarLoopResult]: For program point L1481(line 1481) no Hoare annotation was computed. [2020-10-28 10:13:36,232 INFO L274 CegarLoopResult]: For program point L424(lines 424 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,232 INFO L274 CegarLoopResult]: For program point L358(lines 358 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,232 INFO L274 CegarLoopResult]: For program point L755(lines 755 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,232 INFO L274 CegarLoopResult]: For program point L624(lines 624 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,232 INFO L274 CegarLoopResult]: For program point L558(lines 558 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,232 INFO L274 CegarLoopResult]: For program point L1615-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,232 INFO L274 CegarLoopResult]: For program point L1549-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,232 INFO L274 CegarLoopResult]: For program point L1483-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,232 INFO L274 CegarLoopResult]: For program point L294(lines 294 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,232 INFO L274 CegarLoopResult]: For program point L1285(lines 1285 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,233 INFO L274 CegarLoopResult]: For program point L1616(line 1616) no Hoare annotation was computed. [2020-10-28 10:13:36,233 INFO L274 CegarLoopResult]: For program point L1550(line 1550) no Hoare annotation was computed. [2020-10-28 10:13:36,233 INFO L274 CegarLoopResult]: For program point L1484(line 1484) no Hoare annotation was computed. [2020-10-28 10:13:36,233 INFO L274 CegarLoopResult]: For program point L1352(lines 1352 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,233 INFO L274 CegarLoopResult]: For program point L1286(lines 1286 1305) no Hoare annotation was computed. [2020-10-28 10:13:36,233 INFO L274 CegarLoopResult]: For program point L1286-2(lines 1286 1305) no Hoare annotation was computed. [2020-10-28 10:13:36,233 INFO L274 CegarLoopResult]: For program point L1154(lines 1154 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,233 INFO L274 CegarLoopResult]: For program point L97(lines 97 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,233 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,233 INFO L274 CegarLoopResult]: For program point L1023(lines 1023 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,233 INFO L274 CegarLoopResult]: For program point L957(lines 957 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,234 INFO L274 CegarLoopResult]: For program point L891(lines 891 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,234 INFO L274 CegarLoopResult]: For program point L1618-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,234 INFO L274 CegarLoopResult]: For program point L1552-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,234 INFO L274 CegarLoopResult]: For program point L1486-1(lines 56 1652) no Hoare annotation was computed. [2020-10-28 10:13:36,234 INFO L274 CegarLoopResult]: For program point L1619(line 1619) no Hoare annotation was computed. [2020-10-28 10:13:36,234 INFO L274 CegarLoopResult]: For program point L1553(line 1553) no Hoare annotation was computed. [2020-10-28 10:13:36,234 INFO L274 CegarLoopResult]: For program point L1487(line 1487) no Hoare annotation was computed. [2020-10-28 10:13:36,234 INFO L274 CegarLoopResult]: For program point L166(lines 166 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,234 INFO L274 CegarLoopResult]: For program point L827(lines 827 1467) no Hoare annotation was computed. [2020-10-28 10:13:36,234 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-28 10:13:36,234 INFO L270 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= ~a5~0 1) (not (= ~a12~0 1)) (not (= ~a11~0 1)) (= ~a26~0 ~a11~0)) [2020-10-28 10:13:36,235 INFO L277 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-28 10:13:36,235 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-28 10:13:36,235 INFO L274 CegarLoopResult]: For program point L1665(line 1665) no Hoare annotation was computed. [2020-10-28 10:13:36,235 INFO L270 CegarLoopResult]: At program point mainENTRY(lines 1654 1671) the Hoare annotation is: (or (= |old(~a12~0)| 1) (not (= |old(~a5~0)| 1)) (= |old(~a11~0)| 1) (not (= |old(~a11~0)| |old(~a26~0)|)) (and (= ~a28~0 |old(~a28~0)|) (= ~a21~0 |old(~a21~0)|) (= ~a6~0 |old(~a6~0)|) (= ~a8~0 |old(~a8~0)|) (= ~a29~0 |old(~a29~0)|) (= ~a1~0 |old(~a1~0)|) (= ~a19~0 |old(~a19~0)|) (= ~a0~0 |old(~a0~0)|) (= ~a3~0 |old(~a3~0)|) (= ~a9~0 |old(~a9~0)|) (= ~a7~0 |old(~a7~0)|) (= ~a11~0 |old(~a11~0)|) (= ~a5~0 |old(~a5~0)|) (= ~a16~0 |old(~a16~0)|) (= ~a26~0 ~a11~0) (= ~a4~0 |old(~a4~0)|) (= ~a2~0 |old(~a2~0)|) (= ~a17~0 |old(~a17~0)|) (= ~a14~0 |old(~a14~0)|) (= ~a25~0 |old(~a25~0)|) (= ~a23~0 |old(~a23~0)|) (= ~a12~0 |old(~a12~0)|) (= ~a15~0 |old(~a15~0)|) (= ~a13~0 |old(~a13~0)|) (= ~a24~0 |old(~a24~0)|) (= ~a20~0 |old(~a20~0)|) (= ~a22~0 |old(~a22~0)|) (= ~a10~0 |old(~a10~0)|) (= ~a27~0 |old(~a27~0)|))) [2020-10-28 10:13:36,235 INFO L270 CegarLoopResult]: At program point L1660-2(lines 1660 1670) the Hoare annotation is: (let ((.cse0 (= ~a5~0 1))) (or (not (= |old(~a5~0)| 1)) (= |old(~a12~0)| 1) (and .cse0 (= 2 ~a3~0) (= ~a26~0 ~a11~0)) (and .cse0 (not (= ~a12~0 1))) (and .cse0 (<= 1 ~a26~0) (<= ~a26~0 1)) (= |old(~a11~0)| 1) (not (= |old(~a11~0)| |old(~a26~0)|)) (and .cse0 (<= ~a6~0 1) (<= 1 ~a6~0)) (and .cse0 (= ~a27~0 0) (not (= ~a11~0 1))) (not (= ~a18~0 1)))) [2020-10-28 10:13:36,235 INFO L274 CegarLoopResult]: For program point L1660-3(lines 1654 1671) no Hoare annotation was computed. [2020-10-28 10:13:36,235 INFO L274 CegarLoopResult]: For program point mainEXIT(lines 1654 1671) no Hoare annotation was computed. [2020-10-28 10:13:36,236 INFO L270 CegarLoopResult]: At program point L1668(line 1668) the Hoare annotation is: (let ((.cse0 (= ~a5~0 1))) (or (not (= |old(~a5~0)| 1)) (= |old(~a12~0)| 1) (and .cse0 (= 2 ~a3~0) (= ~a26~0 ~a11~0)) (and .cse0 (not (= ~a12~0 1))) (and .cse0 (<= 1 ~a26~0) (<= ~a26~0 1)) (= |old(~a11~0)| 1) (not (= |old(~a11~0)| |old(~a26~0)|)) (and .cse0 (<= ~a6~0 1) (<= 1 ~a6~0)) (and .cse0 (= ~a27~0 0) (not (= ~a11~0 1))) (not (= ~a18~0 1)))) [2020-10-28 10:13:36,236 INFO L274 CegarLoopResult]: For program point L1668-1(line 1668) no Hoare annotation was computed. [2020-10-28 10:13:36,259 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.10 10:13:36 BoogieIcfgContainer [2020-10-28 10:13:36,261 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-28 10:13:36,263 INFO L168 Benchmark]: Toolchain (without parser) took 94173.97 ms. Allocated memory was 158.3 MB in the beginning and 1.7 GB in the end (delta: 1.5 GB). Free memory was 136.6 MB in the beginning and 1.0 GB in the end (delta: -863.7 MB). Peak memory consumption was 957.0 MB. Max. memory is 8.0 GB. [2020-10-28 10:13:36,263 INFO L168 Benchmark]: CDTParser took 0.83 ms. Allocated memory is still 158.3 MB. Free memory is still 131.4 MB. There was no memory consumed. Max. memory is 8.0 GB. [2020-10-28 10:13:36,264 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1213.26 ms. Allocated memory is still 158.3 MB. Free memory was 136.0 MB in the beginning and 107.0 MB in the end (delta: 29.0 MB). Peak memory consumption was 43.7 MB. Max. memory is 8.0 GB. [2020-10-28 10:13:36,265 INFO L168 Benchmark]: Boogie Preprocessor took 236.66 ms. Allocated memory is still 158.3 MB. Free memory was 107.0 MB in the beginning and 95.4 MB in the end (delta: 11.5 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. [2020-10-28 10:13:36,266 INFO L168 Benchmark]: RCFGBuilder took 2195.05 ms. Allocated memory was 158.3 MB in the beginning and 205.5 MB in the end (delta: 47.2 MB). Free memory was 95.4 MB in the beginning and 168.9 MB in the end (delta: -73.5 MB). Peak memory consumption was 89.3 MB. Max. memory is 8.0 GB. [2020-10-28 10:13:36,266 INFO L168 Benchmark]: TraceAbstraction took 90515.75 ms. Allocated memory was 205.5 MB in the beginning and 1.7 GB in the end (delta: 1.5 GB). Free memory was 168.4 MB in the beginning and 1.0 GB in the end (delta: -832.0 MB). Peak memory consumption was 941.7 MB. Max. memory is 8.0 GB. [2020-10-28 10:13:36,270 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.83 ms. Allocated memory is still 158.3 MB. Free memory is still 131.4 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 1213.26 ms. Allocated memory is still 158.3 MB. Free memory was 136.0 MB in the beginning and 107.0 MB in the end (delta: 29.0 MB). Peak memory consumption was 43.7 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 236.66 ms. Allocated memory is still 158.3 MB. Free memory was 107.0 MB in the beginning and 95.4 MB in the end (delta: 11.5 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. * RCFGBuilder took 2195.05 ms. Allocated memory was 158.3 MB in the beginning and 205.5 MB in the end (delta: 47.2 MB). Free memory was 95.4 MB in the beginning and 168.9 MB in the end (delta: -73.5 MB). Peak memory consumption was 89.3 MB. Max. memory is 8.0 GB. * TraceAbstraction took 90515.75 ms. Allocated memory was 205.5 MB in the beginning and 1.7 GB in the end (delta: 1.5 GB). Free memory was 168.4 MB in the beginning and 1.0 GB in the end (delta: -832.0 MB). Peak memory consumption was 941.7 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 4]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 1660]: Loop Invariant Derived loop invariant: ((((((((!(\old(a5) == 1) || \old(a12) == 1) || ((a5 == 1 && 2 == a3) && a26 == a11)) || (a5 == 1 && !(a12 == 1))) || ((a5 == 1 && 1 <= a26) && a26 <= 1)) || \old(a11) == 1) || !(\old(a11) == \old(a26))) || ((a5 == 1 && a6 <= 1) && 1 <= a6)) || ((a5 == 1 && a27 == 0) && !(a11 == 1))) || !(a18 == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 315 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 83.2s, OverallIterations: 9, TraceHistogramMax: 4, AutomataDifference: 31.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 7.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 388 SDtfs, 4512 SDslu, 454 SDs, 0 SdLazy, 11755 SolverSat, 1708 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 23.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 117 GetRequests, 72 SyntacticMatches, 2 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 4.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13573occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.0s AutomataMinimizationTime, 9 MinimizatonAttempts, 3326 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 569 PreInvPairs, 777 NumberOfFragments, 1068 HoareAnnotationTreeSize, 569 FomulaSimplifications, 408938 FormulaSimplificationTreeSizeReduction, 3.9s HoareSimplificationTime, 9 FomulaSimplificationsInter, 12922 FormulaSimplificationTreeSizeReductionInter, 3.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 47.9s InterpolantComputationTime, 1820 NumberOfCodeBlocks, 1820 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 1811 ConstructedInterpolants, 0 QuantifiedInterpolants, 2022793 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 357/395 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...