/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --rcfgbuilder.size.of.a.code.block SequenceOfStatements --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options produce-proofs=true --traceabstraction.additional.smt.options produce-unsat-cores=true --traceabstraction.additional.smt.options enumeration-timeout=5000 --traceabstraction.additional.smt.options interpolation-heuristic=NARROWEST --traceabstraction.additional.smt.options log-additional-information=true --traceabstraction.additional.smt.options unknown-allowed=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_lcr.3.1.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-adbd35c [2020-10-13 14:08:42,681 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-13 14:08:42,683 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-13 14:08:42,711 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-13 14:08:42,711 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-13 14:08:42,713 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-13 14:08:42,719 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-13 14:08:42,721 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-13 14:08:42,724 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-13 14:08:42,725 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-13 14:08:42,727 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-13 14:08:42,728 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-13 14:08:42,729 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-13 14:08:42,732 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-13 14:08:42,733 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-13 14:08:42,736 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-13 14:08:42,736 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-13 14:08:42,737 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-13 14:08:42,740 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-13 14:08:42,742 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-13 14:08:42,745 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-13 14:08:42,746 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-13 14:08:42,748 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-13 14:08:42,748 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-13 14:08:42,754 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-13 14:08:42,754 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-13 14:08:42,755 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-13 14:08:42,759 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-13 14:08:42,759 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-13 14:08:42,760 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-13 14:08:42,760 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-13 14:08:42,761 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-13 14:08:42,770 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-13 14:08:42,771 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-13 14:08:42,771 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-13 14:08:42,772 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-13 14:08:42,772 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-13 14:08:42,772 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-13 14:08:42,773 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-13 14:08:42,773 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-13 14:08:42,777 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-13 14:08:42,778 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-13 14:08:42,823 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-13 14:08:42,823 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-13 14:08:42,824 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-13 14:08:42,825 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-13 14:08:42,825 INFO L138 SettingsManager]: * Use SBE=true [2020-10-13 14:08:42,825 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-13 14:08:42,825 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-13 14:08:42,825 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-13 14:08:42,826 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-13 14:08:42,826 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-13 14:08:42,826 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-13 14:08:42,827 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-13 14:08:42,827 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-13 14:08:42,827 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-13 14:08:42,827 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-13 14:08:42,827 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-13 14:08:42,827 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-13 14:08:42,828 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-13 14:08:42,828 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-13 14:08:42,828 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-13 14:08:42,828 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-13 14:08:42,828 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-13 14:08:42,829 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-13 14:08:42,829 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-13 14:08:42,830 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-13 14:08:42,830 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-13 14:08:42,830 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-13 14:08:42,831 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-13 14:08:42,831 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-13 14:08:42,831 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SequenceOfStatements Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; [2020-10-13 14:08:43,118 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-13 14:08:43,132 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-13 14:08:43,136 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-13 14:08:43,137 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-13 14:08:43,138 INFO L275 PluginConnector]: CDTParser initialized [2020-10-13 14:08:43,138 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_lcr.3.1.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c [2020-10-13 14:08:43,204 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/4443dd5c0/46c88864fa2c4cb5a82727ebfa0b6618/FLAG7c3cbb810 [2020-10-13 14:08:43,736 INFO L306 CDTParser]: Found 1 translation units. [2020-10-13 14:08:43,737 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/seq-mthreaded-reduced/pals_lcr.3.1.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c [2020-10-13 14:08:43,749 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/4443dd5c0/46c88864fa2c4cb5a82727ebfa0b6618/FLAG7c3cbb810 [2020-10-13 14:08:44,083 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/4443dd5c0/46c88864fa2c4cb5a82727ebfa0b6618 [2020-10-13 14:08:44,092 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-13 14:08:44,093 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-13 14:08:44,094 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-13 14:08:44,094 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-13 14:08:44,098 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-13 14:08:44,099 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 02:08:44" (1/1) ... [2020-10-13 14:08:44,102 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@347c51ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:08:44, skipping insertion in model container [2020-10-13 14:08:44,103 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 02:08:44" (1/1) ... [2020-10-13 14:08:44,111 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-13 14:08:44,152 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-13 14:08:44,441 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-13 14:08:44,560 INFO L203 MainTranslator]: Completed pre-run [2020-10-13 14:08:44,621 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-13 14:08:44,640 INFO L208 MainTranslator]: Completed translation [2020-10-13 14:08:44,641 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:08:44 WrapperNode [2020-10-13 14:08:44,641 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-13 14:08:44,642 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-13 14:08:44,642 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-13 14:08:44,642 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-13 14:08:44,658 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:08:44" (1/1) ... [2020-10-13 14:08:44,660 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:08:44" (1/1) ... [2020-10-13 14:08:44,681 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:08:44" (1/1) ... [2020-10-13 14:08:44,684 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:08:44" (1/1) ... [2020-10-13 14:08:44,698 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:08:44" (1/1) ... [2020-10-13 14:08:44,712 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:08:44" (1/1) ... [2020-10-13 14:08:44,716 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:08:44" (1/1) ... [2020-10-13 14:08:44,720 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-13 14:08:44,721 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-13 14:08:44,721 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-13 14:08:44,721 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-13 14:08:44,722 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:08:44" (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-13 14:08:44,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-13 14:08:44,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-13 14:08:44,789 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2020-10-13 14:08:44,789 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-13 14:08:44,790 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-10-13 14:08:44,790 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2020-10-13 14:08:44,790 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2020-10-13 14:08:44,790 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2020-10-13 14:08:44,790 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2020-10-13 14:08:44,790 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-13 14:08:44,790 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2020-10-13 14:08:44,791 INFO L130 BoogieDeclarations]: Found specification of procedure read [2020-10-13 14:08:44,791 INFO L130 BoogieDeclarations]: Found specification of procedure write [2020-10-13 14:08:44,791 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2020-10-13 14:08:44,791 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2020-10-13 14:08:44,791 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2020-10-13 14:08:44,791 INFO L130 BoogieDeclarations]: Found specification of procedure init [2020-10-13 14:08:44,791 INFO L130 BoogieDeclarations]: Found specification of procedure check [2020-10-13 14:08:44,792 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-13 14:08:44,792 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-13 14:08:44,792 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-13 14:08:45,442 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-13 14:08:45,443 INFO L295 CfgBuilder]: Removed 0 assume(true) statements. [2020-10-13 14:08:45,451 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 02:08:45 BoogieIcfgContainer [2020-10-13 14:08:45,451 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-13 14:08:45,453 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-13 14:08:45,454 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-13 14:08:45,457 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-13 14:08:45,458 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 02:08:44" (1/3) ... [2020-10-13 14:08:45,459 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18c07c86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 02:08:45, skipping insertion in model container [2020-10-13 14:08:45,459 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 02:08:44" (2/3) ... [2020-10-13 14:08:45,460 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18c07c86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 02:08:45, skipping insertion in model container [2020-10-13 14:08:45,460 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 02:08:45" (3/3) ... [2020-10-13 14:08:45,464 INFO L109 eAbstractionObserver]: Analyzing ICFG pals_lcr.3.1.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c [2020-10-13 14:08:45,475 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-13 14:08:45,487 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2020-10-13 14:08:45,500 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-13 14:08:45,521 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-13 14:08:45,521 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-13 14:08:45,521 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-13 14:08:45,521 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-13 14:08:45,522 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-13 14:08:45,522 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-13 14:08:45,522 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-13 14:08:45,522 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-13 14:08:45,542 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states. [2020-10-13 14:08:45,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2020-10-13 14:08:45,551 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:08:45,552 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] [2020-10-13 14:08:45,552 INFO L427 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:08:45,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:08:45,559 INFO L82 PathProgramCache]: Analyzing trace with hash -209225606, now seen corresponding path program 1 times [2020-10-13 14:08:45,568 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:08:45,569 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [989874500] [2020-10-13 14:08:45,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:08:45,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:08:45,883 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:46,043 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:46,174 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:46,609 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:47,083 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:47,537 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:49,805 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:49,836 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:49,862 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:50,820 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:08:50,820 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 57 [2020-10-13 14:08:50,821 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 9 [2020-10-13 14:08:50,821 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4999 [2020-10-13 14:08:50,823 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:08:50,824 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:08:50,825 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 40 [2020-10-13 14:08:50,825 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 14 [2020-10-13 14:08:50,825 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 4 [2020-10-13 14:08:51,060 WARN L193 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2020-10-13 14:08:51,062 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:08:51,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:08:51,081 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:51,088 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:08:51,088 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:08:51,089 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:08:51,089 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-13 14:08:51,090 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:08:51,090 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:08:51,090 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:08:51,091 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:08:51,091 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 14:08:51,117 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-13 14:08:51,118 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [989874500] [2020-10-13 14:08:51,120 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:08:51,121 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 14:08:51,122 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817859553] [2020-10-13 14:08:51,128 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 14:08:51,129 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:08:51,148 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 14:08:51,149 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 14:08:51,153 INFO L87 Difference]: Start difference. First operand 111 states. Second operand 4 states. [2020-10-13 14:08:51,369 WARN L193 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2020-10-13 14:08:52,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:08:52,113 INFO L93 Difference]: Finished difference Result 222 states and 356 transitions. [2020-10-13 14:08:52,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 14:08:52,115 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 51 [2020-10-13 14:08:52,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:08:52,129 INFO L225 Difference]: With dead ends: 222 [2020-10-13 14:08:52,129 INFO L226 Difference]: Without dead ends: 167 [2020-10-13 14:08:52,133 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-13 14:08:52,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2020-10-13 14:08:52,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 160. [2020-10-13 14:08:52,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160 states. [2020-10-13 14:08:52,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 226 transitions. [2020-10-13 14:08:52,199 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 226 transitions. Word has length 51 [2020-10-13 14:08:52,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:08:52,200 INFO L479 AbstractCegarLoop]: Abstraction has 160 states and 226 transitions. [2020-10-13 14:08:52,200 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 14:08:52,200 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 226 transitions. [2020-10-13 14:08:52,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-10-13 14:08:52,203 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:08:52,203 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] [2020-10-13 14:08:52,203 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-13 14:08:52,204 INFO L427 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:08:52,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:08:52,204 INFO L82 PathProgramCache]: Analyzing trace with hash 1932949695, now seen corresponding path program 1 times [2020-10-13 14:08:52,205 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:08:52,205 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1672814071] [2020-10-13 14:08:52,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:08:52,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:08:52,248 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:52,330 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:52,381 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:52,473 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:53,102 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:53,129 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:54,985 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:55,011 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:57,236 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:08:57,237 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 58 [2020-10-13 14:08:57,237 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-10-13 14:08:57,237 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5004 [2020-10-13 14:08:57,238 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:08:57,238 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:08:57,239 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 40 [2020-10-13 14:08:57,239 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 16 [2020-10-13 14:08:57,239 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 14:08:57,410 WARN L193 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2020-10-13 14:08:57,411 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:08:57,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:08:57,417 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:57,422 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:08:57,422 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:08:57,423 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:08:57,423 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 14:08:57,423 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:08:57,423 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:08:57,423 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:08:57,424 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:08:57,424 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:08:57,435 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-13 14:08:57,435 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1672814071] [2020-10-13 14:08:57,436 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:08:57,436 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 14:08:57,436 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702847044] [2020-10-13 14:08:57,438 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 14:08:57,438 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:08:57,438 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 14:08:57,439 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 14:08:57,439 INFO L87 Difference]: Start difference. First operand 160 states and 226 transitions. Second operand 4 states. [2020-10-13 14:08:57,582 WARN L193 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2020-10-13 14:08:58,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:08:58,068 INFO L93 Difference]: Finished difference Result 251 states and 363 transitions. [2020-10-13 14:08:58,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 14:08:58,069 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 52 [2020-10-13 14:08:58,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:08:58,071 INFO L225 Difference]: With dead ends: 251 [2020-10-13 14:08:58,071 INFO L226 Difference]: Without dead ends: 164 [2020-10-13 14:08:58,073 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-13 14:08:58,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2020-10-13 14:08:58,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 162. [2020-10-13 14:08:58,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 162 states. [2020-10-13 14:08:58,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 227 transitions. [2020-10-13 14:08:58,088 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 227 transitions. Word has length 52 [2020-10-13 14:08:58,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:08:58,089 INFO L479 AbstractCegarLoop]: Abstraction has 162 states and 227 transitions. [2020-10-13 14:08:58,089 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 14:08:58,089 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 227 transitions. [2020-10-13 14:08:58,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2020-10-13 14:08:58,091 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:08:58,091 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:08:58,092 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-13 14:08:58,092 INFO L427 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:08:58,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:08:58,092 INFO L82 PathProgramCache]: Analyzing trace with hash 1610234345, now seen corresponding path program 1 times [2020-10-13 14:08:58,093 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:08:58,093 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1889715154] [2020-10-13 14:08:58,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:08:58,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:08:58,116 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:58,135 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:58,156 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:58,205 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:58,408 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:58,464 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:58,537 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:08:59,258 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:00,858 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:00,884 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:01,162 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:01,214 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:01,260 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:01,907 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:02,158 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:02,265 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:03,062 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:03,109 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:09:03,109 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 59 [2020-10-13 14:09:03,110 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 17 [2020-10-13 14:09:03,110 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5000 [2020-10-13 14:09:03,110 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:09:03,111 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-13 14:09:03,111 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-13 14:09:03,111 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-13 14:09:03,111 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 14:09:03,262 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:09:03,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:09:03,275 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:03,284 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:09:03,284 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:09:03,284 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:09:03,285 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-13 14:09:03,285 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:09:03,285 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:09:03,285 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:09:03,286 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:09:03,286 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 14:09:03,299 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-13 14:09:03,308 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1889715154] [2020-10-13 14:09:03,309 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:09:03,309 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-13 14:09:03,309 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259612678] [2020-10-13 14:09:03,310 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 14:09:03,311 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:09:03,311 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 14:09:03,311 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-10-13 14:09:03,311 INFO L87 Difference]: Start difference. First operand 162 states and 227 transitions. Second operand 7 states. [2020-10-13 14:09:04,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:09:04,128 INFO L93 Difference]: Finished difference Result 978 states and 1453 transitions. [2020-10-13 14:09:04,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 14:09:04,129 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 53 [2020-10-13 14:09:04,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:09:04,135 INFO L225 Difference]: With dead ends: 978 [2020-10-13 14:09:04,136 INFO L226 Difference]: Without dead ends: 850 [2020-10-13 14:09:04,141 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2020-10-13 14:09:04,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 850 states. [2020-10-13 14:09:04,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 850 to 386. [2020-10-13 14:09:04,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 386 states. [2020-10-13 14:09:04,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 564 transitions. [2020-10-13 14:09:04,194 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 564 transitions. Word has length 53 [2020-10-13 14:09:04,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:09:04,195 INFO L479 AbstractCegarLoop]: Abstraction has 386 states and 564 transitions. [2020-10-13 14:09:04,195 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 14:09:04,195 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 564 transitions. [2020-10-13 14:09:04,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2020-10-13 14:09:04,197 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:09:04,197 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] [2020-10-13 14:09:04,198 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-13 14:09:04,198 INFO L427 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:09:04,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:09:04,198 INFO L82 PathProgramCache]: Analyzing trace with hash -2129177707, now seen corresponding path program 1 times [2020-10-13 14:09:04,199 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:09:04,199 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1335135304] [2020-10-13 14:09:04,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:09:04,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:09:04,219 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:04,238 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:04,264 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:04,744 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:04,765 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:04,915 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:04,989 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:05,726 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:05,750 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:07,949 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:07,963 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:09,215 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:09:09,215 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 60 [2020-10-13 14:09:09,216 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 11 [2020-10-13 14:09:09,216 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5002 [2020-10-13 14:09:09,216 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:09:09,216 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-13 14:09:09,216 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 15 [2020-10-13 14:09:09,217 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 19 [2020-10-13 14:09:09,217 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:09:09,337 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:09:09,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:09:09,342 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:09,345 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:09:09,345 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:09:09,346 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:09:09,346 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 14:09:09,346 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:09:09,346 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:09:09,346 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:09:09,346 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:09:09,346 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:09:09,355 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-13 14:09:09,355 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1335135304] [2020-10-13 14:09:09,356 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:09:09,356 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-13 14:09:09,356 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530402957] [2020-10-13 14:09:09,357 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 14:09:09,357 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:09:09,357 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 14:09:09,357 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-10-13 14:09:09,358 INFO L87 Difference]: Start difference. First operand 386 states and 564 transitions. Second operand 7 states. [2020-10-13 14:09:10,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:09:10,301 INFO L93 Difference]: Finished difference Result 2101 states and 3153 transitions. [2020-10-13 14:09:10,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 14:09:10,302 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 54 [2020-10-13 14:09:10,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:09:10,321 INFO L225 Difference]: With dead ends: 2101 [2020-10-13 14:09:10,322 INFO L226 Difference]: Without dead ends: 1879 [2020-10-13 14:09:10,325 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2020-10-13 14:09:10,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1879 states. [2020-10-13 14:09:10,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1879 to 702. [2020-10-13 14:09:10,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 702 states. [2020-10-13 14:09:10,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 702 states and 1033 transitions. [2020-10-13 14:09:10,385 INFO L78 Accepts]: Start accepts. Automaton has 702 states and 1033 transitions. Word has length 54 [2020-10-13 14:09:10,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:09:10,385 INFO L479 AbstractCegarLoop]: Abstraction has 702 states and 1033 transitions. [2020-10-13 14:09:10,385 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 14:09:10,385 INFO L276 IsEmpty]: Start isEmpty. Operand 702 states and 1033 transitions. [2020-10-13 14:09:10,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2020-10-13 14:09:10,398 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:09:10,398 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] [2020-10-13 14:09:10,398 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-13 14:09:10,398 INFO L427 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:09:10,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:09:10,399 INFO L82 PathProgramCache]: Analyzing trace with hash -994059740, now seen corresponding path program 1 times [2020-10-13 14:09:10,399 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:09:10,399 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [10959058] [2020-10-13 14:09:10,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:09:10,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:09:10,419 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:10,435 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:10,457 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:10,538 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:10,599 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:10,651 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:10,730 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:11,000 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:11,044 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:11,291 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:11,442 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:12,672 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:12,683 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:13,010 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:13,047 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:13,098 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:13,952 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:14,229 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:15,432 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:09:15,432 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 60 [2020-10-13 14:09:15,432 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 18 [2020-10-13 14:09:15,432 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5018 [2020-10-13 14:09:15,433 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:09:15,433 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-13 14:09:15,433 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 15 [2020-10-13 14:09:15,433 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 23 [2020-10-13 14:09:15,433 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:09:15,553 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:09:15,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:09:15,558 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:15,561 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:09:15,562 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:09:15,562 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:09:15,562 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 14:09:15,562 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:09:15,562 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:09:15,563 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:09:15,563 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:09:15,563 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:09:15,571 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-13 14:09:15,572 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [10959058] [2020-10-13 14:09:15,572 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:09:15,572 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-13 14:09:15,573 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343241976] [2020-10-13 14:09:15,573 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-13 14:09:15,573 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:09:15,574 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-13 14:09:15,574 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-10-13 14:09:15,574 INFO L87 Difference]: Start difference. First operand 702 states and 1033 transitions. Second operand 7 states. [2020-10-13 14:09:16,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:09:16,468 INFO L93 Difference]: Finished difference Result 2717 states and 4089 transitions. [2020-10-13 14:09:16,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 14:09:16,469 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 54 [2020-10-13 14:09:16,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:09:16,483 INFO L225 Difference]: With dead ends: 2717 [2020-10-13 14:09:16,483 INFO L226 Difference]: Without dead ends: 2331 [2020-10-13 14:09:16,485 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2020-10-13 14:09:16,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2331 states. [2020-10-13 14:09:16,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2331 to 904. [2020-10-13 14:09:16,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 904 states. [2020-10-13 14:09:16,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 904 states to 904 states and 1337 transitions. [2020-10-13 14:09:16,567 INFO L78 Accepts]: Start accepts. Automaton has 904 states and 1337 transitions. Word has length 54 [2020-10-13 14:09:16,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:09:16,568 INFO L479 AbstractCegarLoop]: Abstraction has 904 states and 1337 transitions. [2020-10-13 14:09:16,568 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-13 14:09:16,568 INFO L276 IsEmpty]: Start isEmpty. Operand 904 states and 1337 transitions. [2020-10-13 14:09:16,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2020-10-13 14:09:16,570 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:09:16,570 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] [2020-10-13 14:09:16,570 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-13 14:09:16,571 INFO L427 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:09:16,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:09:16,571 INFO L82 PathProgramCache]: Analyzing trace with hash 1861656905, now seen corresponding path program 1 times [2020-10-13 14:09:16,571 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:09:16,572 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1259741121] [2020-10-13 14:09:16,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:09:16,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:09:16,601 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:16,617 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:16,670 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:16,688 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:16,829 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:16,865 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:16,882 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:17,160 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:17,206 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:17,320 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:17,483 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:17,648 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:17,738 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:19,065 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:19,422 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:20,094 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:21,591 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:09:21,592 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 61 [2020-10-13 14:09:21,592 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 16 [2020-10-13 14:09:21,592 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5002 [2020-10-13 14:09:21,592 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:09:21,592 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 14:09:21,592 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 14:09:21,592 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 30 [2020-10-13 14:09:21,593 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:09:21,748 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:09:21,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:09:21,754 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:21,762 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:09:21,762 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:09:21,762 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:09:21,762 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-13 14:09:21,762 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:09:21,763 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:09:21,763 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:09:21,763 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-13 14:09:21,763 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:09:21,779 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-13 14:09:21,780 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1259741121] [2020-10-13 14:09:21,780 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:09:21,780 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 14:09:21,781 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021245378] [2020-10-13 14:09:21,781 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-13 14:09:21,781 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:09:21,782 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-13 14:09:21,782 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-13 14:09:21,782 INFO L87 Difference]: Start difference. First operand 904 states and 1337 transitions. Second operand 6 states. [2020-10-13 14:09:22,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:09:22,337 INFO L93 Difference]: Finished difference Result 1264 states and 1875 transitions. [2020-10-13 14:09:22,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-13 14:09:22,338 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 55 [2020-10-13 14:09:22,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:09:22,342 INFO L225 Difference]: With dead ends: 1264 [2020-10-13 14:09:22,343 INFO L226 Difference]: Without dead ends: 691 [2020-10-13 14:09:22,344 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-10-13 14:09:22,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 691 states. [2020-10-13 14:09:22,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 691 to 686. [2020-10-13 14:09:22,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 686 states. [2020-10-13 14:09:22,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 686 states and 1010 transitions. [2020-10-13 14:09:22,395 INFO L78 Accepts]: Start accepts. Automaton has 686 states and 1010 transitions. Word has length 55 [2020-10-13 14:09:22,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:09:22,395 INFO L479 AbstractCegarLoop]: Abstraction has 686 states and 1010 transitions. [2020-10-13 14:09:22,395 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-13 14:09:22,395 INFO L276 IsEmpty]: Start isEmpty. Operand 686 states and 1010 transitions. [2020-10-13 14:09:22,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2020-10-13 14:09:22,396 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:09:22,396 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] [2020-10-13 14:09:22,397 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-13 14:09:22,398 INFO L427 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:09:22,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:09:22,398 INFO L82 PathProgramCache]: Analyzing trace with hash -1298192424, now seen corresponding path program 1 times [2020-10-13 14:09:22,399 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:09:22,399 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2103958380] [2020-10-13 14:09:22,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:09:22,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:09:22,435 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:22,455 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:22,479 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:22,517 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:22,839 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:22,961 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:22,992 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:23,129 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:23,161 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:23,194 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:23,294 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:23,332 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:23,412 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:23,431 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:23,447 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:23,736 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:23,875 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:23,933 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:24,037 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:24,786 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:24,948 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:27,422 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:09:27,423 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 61 [2020-10-13 14:09:27,423 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 21 [2020-10-13 14:09:27,423 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4999 [2020-10-13 14:09:27,423 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:09:27,423 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-13 14:09:27,423 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 28 [2020-10-13 14:09:27,423 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 25 [2020-10-13 14:09:27,424 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:09:27,631 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 15 [2020-10-13 14:09:27,746 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:09:27,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:09:27,752 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:27,761 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:09:27,762 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:09:27,762 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:09:27,762 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-13 14:09:27,762 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:09:27,762 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:09:27,763 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:09:27,763 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:09:27,763 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:09:27,773 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-13 14:09:27,774 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2103958380] [2020-10-13 14:09:27,774 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:09:27,774 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-10-13 14:09:27,775 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375649130] [2020-10-13 14:09:27,776 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-13 14:09:27,776 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:09:27,776 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-13 14:09:27,776 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2020-10-13 14:09:27,776 INFO L87 Difference]: Start difference. First operand 686 states and 1010 transitions. Second operand 10 states. [2020-10-13 14:09:29,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:09:29,416 INFO L93 Difference]: Finished difference Result 3313 states and 4904 transitions. [2020-10-13 14:09:29,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2020-10-13 14:09:29,417 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 55 [2020-10-13 14:09:29,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:09:29,433 INFO L225 Difference]: With dead ends: 3313 [2020-10-13 14:09:29,434 INFO L226 Difference]: Without dead ends: 2804 [2020-10-13 14:09:29,437 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=137, Invalid=565, Unknown=0, NotChecked=0, Total=702 [2020-10-13 14:09:29,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2804 states. [2020-10-13 14:09:29,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2804 to 682. [2020-10-13 14:09:29,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 682 states. [2020-10-13 14:09:29,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 682 states and 1000 transitions. [2020-10-13 14:09:29,540 INFO L78 Accepts]: Start accepts. Automaton has 682 states and 1000 transitions. Word has length 55 [2020-10-13 14:09:29,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:09:29,540 INFO L479 AbstractCegarLoop]: Abstraction has 682 states and 1000 transitions. [2020-10-13 14:09:29,540 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-13 14:09:29,541 INFO L276 IsEmpty]: Start isEmpty. Operand 682 states and 1000 transitions. [2020-10-13 14:09:29,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2020-10-13 14:09:29,543 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:09:29,543 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] [2020-10-13 14:09:29,543 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-13 14:09:29,543 INFO L427 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:09:29,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:09:29,544 INFO L82 PathProgramCache]: Analyzing trace with hash 936643502, now seen corresponding path program 1 times [2020-10-13 14:09:29,546 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:09:29,546 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1980707949] [2020-10-13 14:09:29,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:09:29,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:09:29,578 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:29,597 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:29,660 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:29,704 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:29,772 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:29,806 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:30,057 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:30,085 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:30,847 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:30,961 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:34,567 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:09:34,567 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 61 [2020-10-13 14:09:34,567 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 10 [2020-10-13 14:09:34,568 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4999 [2020-10-13 14:09:34,568 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:09:34,568 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 14:09:34,568 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 14:09:34,568 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 34 [2020-10-13 14:09:34,568 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:09:34,689 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:09:34,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:09:34,697 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:34,708 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:09:34,709 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:09:34,711 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:09:34,711 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-13 14:09:34,711 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:09:34,712 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:09:34,712 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:09:34,712 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-13 14:09:34,713 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 14:09:34,731 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-13 14:09:34,732 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1980707949] [2020-10-13 14:09:34,732 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:09:34,732 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 14:09:34,733 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872218518] [2020-10-13 14:09:34,735 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-13 14:09:34,735 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:09:34,735 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-13 14:09:34,736 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-13 14:09:34,736 INFO L87 Difference]: Start difference. First operand 682 states and 1000 transitions. Second operand 6 states. [2020-10-13 14:09:34,881 WARN L193 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-10-13 14:09:35,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:09:35,335 INFO L93 Difference]: Finished difference Result 1028 states and 1514 transitions. [2020-10-13 14:09:35,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-13 14:09:35,336 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 55 [2020-10-13 14:09:35,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:09:35,340 INFO L225 Difference]: With dead ends: 1028 [2020-10-13 14:09:35,341 INFO L226 Difference]: Without dead ends: 448 [2020-10-13 14:09:35,350 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-10-13 14:09:35,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2020-10-13 14:09:35,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 436. [2020-10-13 14:09:35,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 436 states. [2020-10-13 14:09:35,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 632 transitions. [2020-10-13 14:09:35,401 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 632 transitions. Word has length 55 [2020-10-13 14:09:35,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:09:35,403 INFO L479 AbstractCegarLoop]: Abstraction has 436 states and 632 transitions. [2020-10-13 14:09:35,403 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-13 14:09:35,403 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 632 transitions. [2020-10-13 14:09:35,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2020-10-13 14:09:35,404 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:09:35,404 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] [2020-10-13 14:09:35,405 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-13 14:09:35,405 INFO L427 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:09:35,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:09:35,405 INFO L82 PathProgramCache]: Analyzing trace with hash -1257915718, now seen corresponding path program 1 times [2020-10-13 14:09:35,406 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:09:35,407 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1141540889] [2020-10-13 14:09:35,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:09:35,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:09:35,430 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:35,455 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:35,547 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:35,623 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:35,660 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:35,724 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:36,282 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:36,294 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:36,379 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:36,411 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:36,975 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:38,386 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:40,423 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:09:40,424 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 61 [2020-10-13 14:09:40,424 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 12 [2020-10-13 14:09:40,424 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5001 [2020-10-13 14:09:40,424 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:09:40,424 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 14:09:40,424 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 14:09:40,425 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 26 [2020-10-13 14:09:40,425 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:09:40,535 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:09:40,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:09:40,542 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:40,548 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:09:40,549 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:09:40,549 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:09:40,549 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 14:09:40,549 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:09:40,549 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:09:40,549 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:09:40,549 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-13 14:09:40,550 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:09:40,556 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-13 14:09:40,557 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1141540889] [2020-10-13 14:09:40,557 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:09:40,557 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 14:09:40,558 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960011345] [2020-10-13 14:09:40,558 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-13 14:09:40,558 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:09:40,559 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-13 14:09:40,559 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-13 14:09:40,559 INFO L87 Difference]: Start difference. First operand 436 states and 632 transitions. Second operand 6 states. [2020-10-13 14:09:41,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:09:41,165 INFO L93 Difference]: Finished difference Result 1215 states and 1782 transitions. [2020-10-13 14:09:41,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-13 14:09:41,165 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 55 [2020-10-13 14:09:41,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:09:41,170 INFO L225 Difference]: With dead ends: 1215 [2020-10-13 14:09:41,170 INFO L226 Difference]: Without dead ends: 805 [2020-10-13 14:09:41,171 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-10-13 14:09:41,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 805 states. [2020-10-13 14:09:41,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 805 to 800. [2020-10-13 14:09:41,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 800 states. [2020-10-13 14:09:41,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 800 states and 1165 transitions. [2020-10-13 14:09:41,262 INFO L78 Accepts]: Start accepts. Automaton has 800 states and 1165 transitions. Word has length 55 [2020-10-13 14:09:41,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:09:41,262 INFO L479 AbstractCegarLoop]: Abstraction has 800 states and 1165 transitions. [2020-10-13 14:09:41,263 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-13 14:09:41,263 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 1165 transitions. [2020-10-13 14:09:41,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-10-13 14:09:41,264 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:09:41,264 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:09:41,264 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-13 14:09:41,264 INFO L427 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:09:41,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:09:41,264 INFO L82 PathProgramCache]: Analyzing trace with hash -2096094330, now seen corresponding path program 1 times [2020-10-13 14:09:41,265 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:09:41,265 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2094227879] [2020-10-13 14:09:41,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:09:41,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:09:41,291 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:41,309 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:41,327 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:41,520 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:41,553 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:41,674 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:41,770 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:41,810 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:41,976 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:42,210 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:42,596 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:44,049 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:46,285 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:09:46,285 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 62 [2020-10-13 14:09:46,285 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 12 [2020-10-13 14:09:46,285 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5003 [2020-10-13 14:09:46,286 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:09:46,286 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 9 [2020-10-13 14:09:46,286 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 15 [2020-10-13 14:09:46,286 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 39 [2020-10-13 14:09:46,287 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:09:46,571 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:09:46,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:09:46,575 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:46,579 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:09:46,579 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:09:46,579 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:09:46,580 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 14:09:46,580 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:09:46,580 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:09:46,580 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:09:46,580 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:09:46,581 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:09:46,589 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-13 14:09:46,590 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2094227879] [2020-10-13 14:09:46,590 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:09:46,590 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-10-13 14:09:46,590 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716447328] [2020-10-13 14:09:46,591 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-10-13 14:09:46,591 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:09:46,591 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-10-13 14:09:46,591 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2020-10-13 14:09:46,591 INFO L87 Difference]: Start difference. First operand 800 states and 1165 transitions. Second operand 11 states. [2020-10-13 14:09:48,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:09:48,762 INFO L93 Difference]: Finished difference Result 3303 states and 4845 transitions. [2020-10-13 14:09:48,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2020-10-13 14:09:48,762 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 56 [2020-10-13 14:09:48,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:09:48,776 INFO L225 Difference]: With dead ends: 3303 [2020-10-13 14:09:48,776 INFO L226 Difference]: Without dead ends: 2657 [2020-10-13 14:09:48,779 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 147 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=160, Invalid=596, Unknown=0, NotChecked=0, Total=756 [2020-10-13 14:09:48,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2657 states. [2020-10-13 14:09:48,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2657 to 800. [2020-10-13 14:09:48,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 800 states. [2020-10-13 14:09:48,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 800 states and 1164 transitions. [2020-10-13 14:09:48,917 INFO L78 Accepts]: Start accepts. Automaton has 800 states and 1164 transitions. Word has length 56 [2020-10-13 14:09:48,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:09:48,918 INFO L479 AbstractCegarLoop]: Abstraction has 800 states and 1164 transitions. [2020-10-13 14:09:48,918 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-10-13 14:09:48,918 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 1164 transitions. [2020-10-13 14:09:48,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-10-13 14:09:48,921 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:09:48,922 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:09:48,922 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-13 14:09:48,922 INFO L427 AbstractCegarLoop]: === Iteration 11 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:09:48,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:09:48,922 INFO L82 PathProgramCache]: Analyzing trace with hash 138741596, now seen corresponding path program 1 times [2020-10-13 14:09:48,923 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:09:48,923 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [500728424] [2020-10-13 14:09:48,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:09:48,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:09:48,954 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:48,972 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:48,992 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:49,050 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:49,497 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:49,522 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:49,669 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:49,686 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:49,734 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:50,083 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:50,549 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:50,707 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:51,171 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:53,946 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:09:53,946 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 62 [2020-10-13 14:09:53,947 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 13 [2020-10-13 14:09:53,947 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5003 [2020-10-13 14:09:53,947 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:09:53,947 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 9 [2020-10-13 14:09:53,947 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 23 [2020-10-13 14:09:53,947 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 34 [2020-10-13 14:09:53,947 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:09:54,179 WARN L193 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 31 [2020-10-13 14:09:54,331 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:09:54,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:09:54,337 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:54,340 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:09:54,340 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:09:54,340 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:09:54,341 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 14:09:54,341 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:09:54,341 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:09:54,341 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:09:54,341 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:09:54,342 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:09:54,350 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-13 14:09:54,351 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [500728424] [2020-10-13 14:09:54,351 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:09:54,351 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-10-13 14:09:54,351 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806287904] [2020-10-13 14:09:54,351 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-10-13 14:09:54,352 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:09:54,352 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-10-13 14:09:54,352 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2020-10-13 14:09:54,352 INFO L87 Difference]: Start difference. First operand 800 states and 1164 transitions. Second operand 11 states. [2020-10-13 14:09:54,621 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 110 [2020-10-13 14:09:56,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:09:56,251 INFO L93 Difference]: Finished difference Result 3570 states and 5266 transitions. [2020-10-13 14:09:56,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2020-10-13 14:09:56,251 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 56 [2020-10-13 14:09:56,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:09:56,263 INFO L225 Difference]: With dead ends: 3570 [2020-10-13 14:09:56,263 INFO L226 Difference]: Without dead ends: 2929 [2020-10-13 14:09:56,266 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=101, Invalid=405, Unknown=0, NotChecked=0, Total=506 [2020-10-13 14:09:56,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2929 states. [2020-10-13 14:09:56,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2929 to 805. [2020-10-13 14:09:56,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 805 states. [2020-10-13 14:09:56,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 805 states to 805 states and 1169 transitions. [2020-10-13 14:09:56,440 INFO L78 Accepts]: Start accepts. Automaton has 805 states and 1169 transitions. Word has length 56 [2020-10-13 14:09:56,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:09:56,440 INFO L479 AbstractCegarLoop]: Abstraction has 805 states and 1169 transitions. [2020-10-13 14:09:56,440 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-10-13 14:09:56,440 INFO L276 IsEmpty]: Start isEmpty. Operand 805 states and 1169 transitions. [2020-10-13 14:09:56,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-10-13 14:09:56,441 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:09:56,441 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 14:09:56,442 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-13 14:09:56,442 INFO L427 AbstractCegarLoop]: === Iteration 12 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:09:56,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:09:56,442 INFO L82 PathProgramCache]: Analyzing trace with hash 301049949, now seen corresponding path program 1 times [2020-10-13 14:09:56,442 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:09:56,443 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1473683297] [2020-10-13 14:09:56,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:09:56,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:09:56,472 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:56,494 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:56,512 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:56,568 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:57,004 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:59,201 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:59,224 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:59,271 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:59,409 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:59,581 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:59,607 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:59,658 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:59,816 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:09:59,896 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:01,465 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:01,465 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 62 [2020-10-13 14:10:01,465 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 14 [2020-10-13 14:10:01,465 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5004 [2020-10-13 14:10:01,465 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:01,466 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 10 [2020-10-13 14:10:01,466 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-13 14:10:01,466 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 38 [2020-10-13 14:10:01,466 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:01,841 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:10:01,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:10:01,845 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:01,847 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:01,847 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:10:01,847 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:10:01,847 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 14:10:01,848 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:01,848 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:10:01,848 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:10:01,848 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:10:01,848 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:01,856 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-13 14:10:01,856 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1473683297] [2020-10-13 14:10:01,856 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:10:01,857 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-10-13 14:10:01,857 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134818548] [2020-10-13 14:10:01,857 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 14:10:01,857 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:10:01,857 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 14:10:01,858 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2020-10-13 14:10:01,858 INFO L87 Difference]: Start difference. First operand 805 states and 1169 transitions. Second operand 12 states. [2020-10-13 14:10:02,120 WARN L193 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2020-10-13 14:10:02,542 WARN L193 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2020-10-13 14:10:04,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:10:04,941 INFO L93 Difference]: Finished difference Result 5732 states and 8373 transitions. [2020-10-13 14:10:04,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2020-10-13 14:10:04,941 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 56 [2020-10-13 14:10:04,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:10:04,961 INFO L225 Difference]: With dead ends: 5732 [2020-10-13 14:10:04,962 INFO L226 Difference]: Without dead ends: 5091 [2020-10-13 14:10:04,966 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 307 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=231, Invalid=1029, Unknown=0, NotChecked=0, Total=1260 [2020-10-13 14:10:04,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5091 states. [2020-10-13 14:10:05,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5091 to 808. [2020-10-13 14:10:05,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 808 states. [2020-10-13 14:10:05,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 808 states to 808 states and 1170 transitions. [2020-10-13 14:10:05,187 INFO L78 Accepts]: Start accepts. Automaton has 808 states and 1170 transitions. Word has length 56 [2020-10-13 14:10:05,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:10:05,188 INFO L479 AbstractCegarLoop]: Abstraction has 808 states and 1170 transitions. [2020-10-13 14:10:05,188 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 14:10:05,188 INFO L276 IsEmpty]: Start isEmpty. Operand 808 states and 1170 transitions. [2020-10-13 14:10:05,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2020-10-13 14:10:05,189 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:10:05,189 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] [2020-10-13 14:10:05,189 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-13 14:10:05,191 INFO L427 AbstractCegarLoop]: === Iteration 13 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:10:05,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:10:05,192 INFO L82 PathProgramCache]: Analyzing trace with hash -343559257, now seen corresponding path program 1 times [2020-10-13 14:10:05,192 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:10:05,195 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [202196542] [2020-10-13 14:10:05,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:10:05,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:10:05,223 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:05,253 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:05,299 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:05,760 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:05,785 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:06,120 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:07,051 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:09,182 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:09,182 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 63 [2020-10-13 14:10:09,182 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 7 [2020-10-13 14:10:09,182 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3969 [2020-10-13 14:10:09,183 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:09,183 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-13 14:10:09,183 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-13 14:10:09,183 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 40 [2020-10-13 14:10:09,183 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:09,429 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:10:09,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:10:09,434 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:09,439 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:09,439 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:10:09,439 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:10:09,440 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 14:10:09,440 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:09,440 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:10:09,440 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:10:09,440 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:10:09,440 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:09,452 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-13 14:10:09,452 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [202196542] [2020-10-13 14:10:09,452 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:10:09,452 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-10-13 14:10:09,453 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23468516] [2020-10-13 14:10:09,453 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-13 14:10:09,453 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:10:09,454 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-13 14:10:09,454 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-10-13 14:10:09,454 INFO L87 Difference]: Start difference. First operand 808 states and 1170 transitions. Second operand 9 states. [2020-10-13 14:10:10,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:10:10,381 INFO L93 Difference]: Finished difference Result 1770 states and 2608 transitions. [2020-10-13 14:10:10,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-13 14:10:10,382 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 57 [2020-10-13 14:10:10,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:10:10,387 INFO L225 Difference]: With dead ends: 1770 [2020-10-13 14:10:10,387 INFO L226 Difference]: Without dead ends: 1099 [2020-10-13 14:10:10,389 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2020-10-13 14:10:10,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1099 states. [2020-10-13 14:10:10,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1099 to 782. [2020-10-13 14:10:10,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 782 states. [2020-10-13 14:10:10,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 782 states to 782 states and 1131 transitions. [2020-10-13 14:10:10,578 INFO L78 Accepts]: Start accepts. Automaton has 782 states and 1131 transitions. Word has length 57 [2020-10-13 14:10:10,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:10:10,579 INFO L479 AbstractCegarLoop]: Abstraction has 782 states and 1131 transitions. [2020-10-13 14:10:10,579 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-13 14:10:10,579 INFO L276 IsEmpty]: Start isEmpty. Operand 782 states and 1131 transitions. [2020-10-13 14:10:10,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2020-10-13 14:10:10,580 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:10:10,580 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] [2020-10-13 14:10:10,580 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-13 14:10:10,581 INFO L427 AbstractCegarLoop]: === Iteration 14 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:10:10,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:10:10,581 INFO L82 PathProgramCache]: Analyzing trace with hash 401986117, now seen corresponding path program 1 times [2020-10-13 14:10:10,581 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:10:10,582 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1283284692] [2020-10-13 14:10:10,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:10:10,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:10:10,609 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:10,629 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:10,677 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:10,830 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:10,901 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:10,941 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:10,979 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:15,599 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:15,600 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 63 [2020-10-13 14:10:15,600 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 7 [2020-10-13 14:10:15,600 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5001 [2020-10-13 14:10:15,600 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:15,600 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 14:10:15,600 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 22 [2020-10-13 14:10:15,600 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 38 [2020-10-13 14:10:15,600 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:15,706 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:10:15,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:10:15,710 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:15,713 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:15,713 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:10:15,714 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:10:15,714 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 14:10:15,714 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:15,714 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:10:15,714 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:10:15,714 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:10:15,714 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:15,720 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-13 14:10:15,720 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1283284692] [2020-10-13 14:10:15,720 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:10:15,720 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-13 14:10:15,721 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580972999] [2020-10-13 14:10:15,721 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-13 14:10:15,721 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:10:15,721 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-13 14:10:15,721 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-13 14:10:15,721 INFO L87 Difference]: Start difference. First operand 782 states and 1131 transitions. Second operand 6 states. [2020-10-13 14:10:16,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:10:16,453 INFO L93 Difference]: Finished difference Result 2011 states and 2990 transitions. [2020-10-13 14:10:16,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-13 14:10:16,454 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 57 [2020-10-13 14:10:16,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:10:16,458 INFO L225 Difference]: With dead ends: 2011 [2020-10-13 14:10:16,458 INFO L226 Difference]: Without dead ends: 1385 [2020-10-13 14:10:16,460 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-10-13 14:10:16,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1385 states. [2020-10-13 14:10:16,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1385 to 1376. [2020-10-13 14:10:16,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1376 states. [2020-10-13 14:10:16,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1376 states to 1376 states and 2020 transitions. [2020-10-13 14:10:16,682 INFO L78 Accepts]: Start accepts. Automaton has 1376 states and 2020 transitions. Word has length 57 [2020-10-13 14:10:16,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:10:16,683 INFO L479 AbstractCegarLoop]: Abstraction has 1376 states and 2020 transitions. [2020-10-13 14:10:16,683 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-13 14:10:16,683 INFO L276 IsEmpty]: Start isEmpty. Operand 1376 states and 2020 transitions. [2020-10-13 14:10:16,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2020-10-13 14:10:16,684 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:10:16,684 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] [2020-10-13 14:10:16,684 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-13 14:10:16,685 INFO L427 AbstractCegarLoop]: === Iteration 15 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:10:16,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:10:16,685 INFO L82 PathProgramCache]: Analyzing trace with hash -890251910, now seen corresponding path program 1 times [2020-10-13 14:10:16,685 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:10:16,685 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [233409762] [2020-10-13 14:10:16,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:10:16,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:10:16,710 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:16,727 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:16,741 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:16,770 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:17,142 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:19,414 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:20,425 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:21,700 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:21,701 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 63 [2020-10-13 14:10:21,701 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 7 [2020-10-13 14:10:21,701 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5000 [2020-10-13 14:10:21,701 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:21,701 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 10 [2020-10-13 14:10:21,702 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 21 [2020-10-13 14:10:21,702 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 37 [2020-10-13 14:10:21,702 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:21,983 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:10:21,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:10:21,988 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:21,992 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:21,992 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:10:21,992 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:10:21,992 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 14:10:21,992 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:21,992 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:10:21,992 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:10:21,993 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:10:21,993 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:22,001 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-13 14:10:22,001 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [233409762] [2020-10-13 14:10:22,002 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:10:22,002 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-10-13 14:10:22,002 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653970962] [2020-10-13 14:10:22,002 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 14:10:22,002 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:10:22,003 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 14:10:22,003 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2020-10-13 14:10:22,003 INFO L87 Difference]: Start difference. First operand 1376 states and 2020 transitions. Second operand 12 states. [2020-10-13 14:10:22,167 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2020-10-13 14:10:23,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:10:23,815 INFO L93 Difference]: Finished difference Result 5393 states and 7990 transitions. [2020-10-13 14:10:23,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-10-13 14:10:23,815 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 57 [2020-10-13 14:10:23,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:10:23,833 INFO L225 Difference]: With dead ends: 5393 [2020-10-13 14:10:23,833 INFO L226 Difference]: Without dead ends: 4156 [2020-10-13 14:10:23,837 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=102, Invalid=360, Unknown=0, NotChecked=0, Total=462 [2020-10-13 14:10:23,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4156 states. [2020-10-13 14:10:24,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4156 to 1360. [2020-10-13 14:10:24,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1360 states. [2020-10-13 14:10:24,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1360 states to 1360 states and 1999 transitions. [2020-10-13 14:10:24,129 INFO L78 Accepts]: Start accepts. Automaton has 1360 states and 1999 transitions. Word has length 57 [2020-10-13 14:10:24,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:10:24,129 INFO L479 AbstractCegarLoop]: Abstraction has 1360 states and 1999 transitions. [2020-10-13 14:10:24,129 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 14:10:24,129 INFO L276 IsEmpty]: Start isEmpty. Operand 1360 states and 1999 transitions. [2020-10-13 14:10:24,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2020-10-13 14:10:24,130 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:10:24,130 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] [2020-10-13 14:10:24,130 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-10-13 14:10:24,130 INFO L427 AbstractCegarLoop]: === Iteration 16 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:10:24,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:10:24,131 INFO L82 PathProgramCache]: Analyzing trace with hash -594323372, now seen corresponding path program 1 times [2020-10-13 14:10:24,131 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:10:24,131 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1678725517] [2020-10-13 14:10:24,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:10:24,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:10:24,158 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:24,185 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:24,246 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:24,358 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:24,386 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:25,925 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:25,926 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 64 [2020-10-13 14:10:25,926 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-13 14:10:25,926 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1778 [2020-10-13 14:10:25,926 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:25,926 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 10 [2020-10-13 14:10:25,926 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 13 [2020-10-13 14:10:25,926 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 40 [2020-10-13 14:10:25,926 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:26,196 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:10:26,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:10:26,200 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:26,204 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:26,204 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:10:26,204 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:10:26,204 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 14:10:26,204 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:26,205 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:10:26,205 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:10:26,205 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:10:26,205 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:26,214 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-13 14:10:26,214 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1678725517] [2020-10-13 14:10:26,214 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:10:26,214 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-10-13 14:10:26,215 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736562266] [2020-10-13 14:10:26,215 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 14:10:26,215 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:10:26,216 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 14:10:26,216 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2020-10-13 14:10:26,216 INFO L87 Difference]: Start difference. First operand 1360 states and 1999 transitions. Second operand 12 states. [2020-10-13 14:10:26,373 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 109 [2020-10-13 14:10:28,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:10:28,401 INFO L93 Difference]: Finished difference Result 5161 states and 7651 transitions. [2020-10-13 14:10:28,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2020-10-13 14:10:28,401 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 58 [2020-10-13 14:10:28,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:10:28,410 INFO L225 Difference]: With dead ends: 5161 [2020-10-13 14:10:28,410 INFO L226 Difference]: Without dead ends: 3919 [2020-10-13 14:10:28,413 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=153, Invalid=549, Unknown=0, NotChecked=0, Total=702 [2020-10-13 14:10:28,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3919 states. [2020-10-13 14:10:28,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3919 to 1363. [2020-10-13 14:10:28,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1363 states. [2020-10-13 14:10:28,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1363 states to 1363 states and 2002 transitions. [2020-10-13 14:10:28,689 INFO L78 Accepts]: Start accepts. Automaton has 1363 states and 2002 transitions. Word has length 58 [2020-10-13 14:10:28,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:10:28,689 INFO L479 AbstractCegarLoop]: Abstraction has 1363 states and 2002 transitions. [2020-10-13 14:10:28,690 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 14:10:28,690 INFO L276 IsEmpty]: Start isEmpty. Operand 1363 states and 2002 transitions. [2020-10-13 14:10:28,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2020-10-13 14:10:28,690 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:10:28,690 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] [2020-10-13 14:10:28,690 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-13 14:10:28,691 INFO L427 AbstractCegarLoop]: === Iteration 17 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:10:28,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:10:28,691 INFO L82 PathProgramCache]: Analyzing trace with hash -1319606351, now seen corresponding path program 1 times [2020-10-13 14:10:28,691 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:10:28,691 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [868607274] [2020-10-13 14:10:28,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:10:28,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:10:28,710 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:28,722 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:28,769 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:28,805 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:29,523 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:29,619 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:30,873 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:30,873 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 64 [2020-10-13 14:10:30,873 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-13 14:10:30,873 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2169 [2020-10-13 14:10:30,873 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:30,874 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 10 [2020-10-13 14:10:30,874 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 13 [2020-10-13 14:10:30,874 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 42 [2020-10-13 14:10:30,874 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:31,141 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:10:31,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:10:31,145 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:31,149 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:31,149 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:10:31,150 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:10:31,150 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 14:10:31,150 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:31,150 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:10:31,150 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:10:31,150 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:10:31,150 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:31,161 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-13 14:10:31,161 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [868607274] [2020-10-13 14:10:31,161 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:10:31,161 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-10-13 14:10:31,162 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12834807] [2020-10-13 14:10:31,162 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-13 14:10:31,162 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:10:31,162 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-13 14:10:31,163 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2020-10-13 14:10:31,163 INFO L87 Difference]: Start difference. First operand 1363 states and 2002 transitions. Second operand 12 states. [2020-10-13 14:10:33,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:10:33,145 INFO L93 Difference]: Finished difference Result 5095 states and 7588 transitions. [2020-10-13 14:10:33,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-10-13 14:10:33,145 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 58 [2020-10-13 14:10:33,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:10:33,154 INFO L225 Difference]: With dead ends: 5095 [2020-10-13 14:10:33,155 INFO L226 Difference]: Without dead ends: 3857 [2020-10-13 14:10:33,159 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=91, Invalid=329, Unknown=0, NotChecked=0, Total=420 [2020-10-13 14:10:33,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3857 states. [2020-10-13 14:10:33,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3857 to 1365. [2020-10-13 14:10:33,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1365 states. [2020-10-13 14:10:33,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1365 states to 1365 states and 2005 transitions. [2020-10-13 14:10:33,511 INFO L78 Accepts]: Start accepts. Automaton has 1365 states and 2005 transitions. Word has length 58 [2020-10-13 14:10:33,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:10:33,512 INFO L479 AbstractCegarLoop]: Abstraction has 1365 states and 2005 transitions. [2020-10-13 14:10:33,512 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-13 14:10:33,512 INFO L276 IsEmpty]: Start isEmpty. Operand 1365 states and 2005 transitions. [2020-10-13 14:10:33,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2020-10-13 14:10:33,513 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:10:33,513 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] [2020-10-13 14:10:33,513 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-13 14:10:33,513 INFO L427 AbstractCegarLoop]: === Iteration 18 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:10:33,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:10:33,513 INFO L82 PathProgramCache]: Analyzing trace with hash 355897888, now seen corresponding path program 1 times [2020-10-13 14:10:33,514 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:10:33,514 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1490239981] [2020-10-13 14:10:33,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:10:33,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:10:33,531 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:33,542 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:33,554 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:33,587 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:33,685 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:38,237 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:38,451 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:38,526 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:38,527 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 64 [2020-10-13 14:10:38,527 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 7 [2020-10-13 14:10:38,527 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5001 [2020-10-13 14:10:38,527 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:38,527 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-13 14:10:38,528 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-13 14:10:38,528 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 38 [2020-10-13 14:10:38,528 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:38,691 WARN L193 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 24 [2020-10-13 14:10:38,802 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:10:38,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:10:38,806 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:38,810 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:38,810 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:10:38,810 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:10:38,810 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 14:10:38,811 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:38,811 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:10:38,811 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:10:38,811 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:10:38,811 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:38,819 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-13 14:10:38,819 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1490239981] [2020-10-13 14:10:38,819 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:10:38,819 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-10-13 14:10:38,819 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837787783] [2020-10-13 14:10:38,820 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-13 14:10:38,820 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:10:38,820 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-13 14:10:38,820 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2020-10-13 14:10:38,821 INFO L87 Difference]: Start difference. First operand 1365 states and 2005 transitions. Second operand 8 states. [2020-10-13 14:10:40,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:10:40,021 INFO L93 Difference]: Finished difference Result 3199 states and 4751 transitions. [2020-10-13 14:10:40,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-10-13 14:10:40,022 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 58 [2020-10-13 14:10:40,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:10:40,026 INFO L225 Difference]: With dead ends: 3199 [2020-10-13 14:10:40,027 INFO L226 Difference]: Without dead ends: 1942 [2020-10-13 14:10:40,030 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2020-10-13 14:10:40,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1942 states. [2020-10-13 14:10:40,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1942 to 1329. [2020-10-13 14:10:40,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1329 states. [2020-10-13 14:10:40,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1329 states to 1329 states and 1961 transitions. [2020-10-13 14:10:40,458 INFO L78 Accepts]: Start accepts. Automaton has 1329 states and 1961 transitions. Word has length 58 [2020-10-13 14:10:40,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:10:40,458 INFO L479 AbstractCegarLoop]: Abstraction has 1329 states and 1961 transitions. [2020-10-13 14:10:40,458 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-13 14:10:40,458 INFO L276 IsEmpty]: Start isEmpty. Operand 1329 states and 1961 transitions. [2020-10-13 14:10:40,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2020-10-13 14:10:40,459 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:10:40,459 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] [2020-10-13 14:10:40,459 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-10-13 14:10:40,459 INFO L427 AbstractCegarLoop]: === Iteration 19 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:10:40,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:10:40,459 INFO L82 PathProgramCache]: Analyzing trace with hash -1686947312, now seen corresponding path program 1 times [2020-10-13 14:10:40,459 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:10:40,460 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [863869156] [2020-10-13 14:10:40,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:10:40,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:10:40,481 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:40,504 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:40,643 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:40,674 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:41,092 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:41,550 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:42,572 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:42,572 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 65 [2020-10-13 14:10:42,572 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-13 14:10:42,572 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2097 [2020-10-13 14:10:42,572 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:42,572 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-13 14:10:42,572 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-13 14:10:42,573 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 43 [2020-10-13 14:10:42,573 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:42,789 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:10:42,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:10:42,794 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:42,797 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:42,797 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:10:42,798 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:10:42,798 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 14:10:42,798 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:42,798 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:10:42,798 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:10:42,798 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:10:42,798 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:42,806 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-13 14:10:42,806 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [863869156] [2020-10-13 14:10:42,807 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:10:42,807 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-10-13 14:10:42,807 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865303375] [2020-10-13 14:10:42,807 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-13 14:10:42,807 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:10:42,808 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-13 14:10:42,808 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2020-10-13 14:10:42,808 INFO L87 Difference]: Start difference. First operand 1329 states and 1961 transitions. Second operand 9 states. [2020-10-13 14:10:43,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:10:43,889 INFO L93 Difference]: Finished difference Result 2587 states and 3837 transitions. [2020-10-13 14:10:43,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-10-13 14:10:43,889 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 59 [2020-10-13 14:10:43,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:10:43,895 INFO L225 Difference]: With dead ends: 2587 [2020-10-13 14:10:43,895 INFO L226 Difference]: Without dead ends: 1345 [2020-10-13 14:10:43,900 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2020-10-13 14:10:43,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1345 states. [2020-10-13 14:10:44,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1345 to 1329. [2020-10-13 14:10:44,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1329 states. [2020-10-13 14:10:44,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1329 states to 1329 states and 1960 transitions. [2020-10-13 14:10:44,299 INFO L78 Accepts]: Start accepts. Automaton has 1329 states and 1960 transitions. Word has length 59 [2020-10-13 14:10:44,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:10:44,300 INFO L479 AbstractCegarLoop]: Abstraction has 1329 states and 1960 transitions. [2020-10-13 14:10:44,300 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-13 14:10:44,300 INFO L276 IsEmpty]: Start isEmpty. Operand 1329 states and 1960 transitions. [2020-10-13 14:10:44,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2020-10-13 14:10:44,301 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:10:44,301 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] [2020-10-13 14:10:44,301 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2020-10-13 14:10:44,301 INFO L427 AbstractCegarLoop]: === Iteration 20 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:10:44,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:10:44,302 INFO L82 PathProgramCache]: Analyzing trace with hash 1882737005, now seen corresponding path program 1 times [2020-10-13 14:10:44,302 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:10:44,302 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [84949274] [2020-10-13 14:10:44,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:10:44,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:10:44,329 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:44,361 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:44,541 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:44,997 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:44,997 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 65 [2020-10-13 14:10:44,997 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-13 14:10:44,997 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 678 [2020-10-13 14:10:44,997 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:44,998 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 14:10:44,998 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 18 [2020-10-13 14:10:44,998 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 44 [2020-10-13 14:10:44,998 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:45,104 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:10:45,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:10:45,108 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:45,110 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:45,110 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:10:45,111 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:10:45,111 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 14:10:45,111 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:45,111 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:10:45,111 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:10:45,111 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:10:45,111 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:45,118 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-13 14:10:45,118 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [84949274] [2020-10-13 14:10:45,118 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:10:45,118 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-13 14:10:45,118 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785903591] [2020-10-13 14:10:45,119 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-13 14:10:45,119 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:10:45,119 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-13 14:10:45,119 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-13 14:10:45,119 INFO L87 Difference]: Start difference. First operand 1329 states and 1960 transitions. Second operand 6 states. [2020-10-13 14:10:45,330 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 101 [2020-10-13 14:10:46,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:10:46,576 INFO L93 Difference]: Finished difference Result 5183 states and 7725 transitions. [2020-10-13 14:10:46,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-13 14:10:46,577 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 59 [2020-10-13 14:10:46,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:10:46,588 INFO L225 Difference]: With dead ends: 5183 [2020-10-13 14:10:46,588 INFO L226 Difference]: Without dead ends: 3965 [2020-10-13 14:10:46,592 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2020-10-13 14:10:46,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3965 states. [2020-10-13 14:10:47,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3965 to 3805. [2020-10-13 14:10:47,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3805 states. [2020-10-13 14:10:47,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3805 states to 3805 states and 5685 transitions. [2020-10-13 14:10:47,514 INFO L78 Accepts]: Start accepts. Automaton has 3805 states and 5685 transitions. Word has length 59 [2020-10-13 14:10:47,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:10:47,515 INFO L479 AbstractCegarLoop]: Abstraction has 3805 states and 5685 transitions. [2020-10-13 14:10:47,515 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-13 14:10:47,515 INFO L276 IsEmpty]: Start isEmpty. Operand 3805 states and 5685 transitions. [2020-10-13 14:10:47,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2020-10-13 14:10:47,515 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:10:47,515 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] [2020-10-13 14:10:47,516 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2020-10-13 14:10:47,516 INFO L427 AbstractCegarLoop]: === Iteration 21 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:10:47,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:10:47,516 INFO L82 PathProgramCache]: Analyzing trace with hash -1766638649, now seen corresponding path program 1 times [2020-10-13 14:10:47,516 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:10:47,516 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [517694677] [2020-10-13 14:10:47,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:10:47,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:10:47,539 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:47,576 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:47,735 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:47,801 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:48,324 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:48,324 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 65 [2020-10-13 14:10:48,324 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-13 14:10:48,325 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 794 [2020-10-13 14:10:48,325 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:48,325 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-13 14:10:48,325 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 17 [2020-10-13 14:10:48,325 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 42 [2020-10-13 14:10:48,325 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:48,641 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:10:48,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:10:48,646 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:48,650 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:48,650 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:10:48,651 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:10:48,651 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 14:10:48,651 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:48,651 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:10:48,651 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:10:48,652 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:10:48,652 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:48,664 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-13 14:10:48,665 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [517694677] [2020-10-13 14:10:48,665 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:10:48,665 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2020-10-13 14:10:48,665 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663296024] [2020-10-13 14:10:48,665 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-13 14:10:48,666 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:10:48,666 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-13 14:10:48,666 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2020-10-13 14:10:48,666 INFO L87 Difference]: Start difference. First operand 3805 states and 5685 transitions. Second operand 13 states. [2020-10-13 14:10:52,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:10:52,866 INFO L93 Difference]: Finished difference Result 16835 states and 25213 transitions. [2020-10-13 14:10:52,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-10-13 14:10:52,866 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 59 [2020-10-13 14:10:52,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:10:52,883 INFO L225 Difference]: With dead ends: 16835 [2020-10-13 14:10:52,883 INFO L226 Difference]: Without dead ends: 13138 [2020-10-13 14:10:52,889 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=110, Invalid=442, Unknown=0, NotChecked=0, Total=552 [2020-10-13 14:10:52,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13138 states. [2020-10-13 14:10:53,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13138 to 3795. [2020-10-13 14:10:53,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3795 states. [2020-10-13 14:10:53,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3795 states to 3795 states and 5670 transitions. [2020-10-13 14:10:53,774 INFO L78 Accepts]: Start accepts. Automaton has 3795 states and 5670 transitions. Word has length 59 [2020-10-13 14:10:53,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:10:53,774 INFO L479 AbstractCegarLoop]: Abstraction has 3795 states and 5670 transitions. [2020-10-13 14:10:53,774 INFO L480 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-13 14:10:53,775 INFO L276 IsEmpty]: Start isEmpty. Operand 3795 states and 5670 transitions. [2020-10-13 14:10:53,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2020-10-13 14:10:53,775 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:10:53,775 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] [2020-10-13 14:10:53,776 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2020-10-13 14:10:53,776 INFO L427 AbstractCegarLoop]: === Iteration 22 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:10:53,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:10:53,776 INFO L82 PathProgramCache]: Analyzing trace with hash -1935686100, now seen corresponding path program 1 times [2020-10-13 14:10:53,776 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:10:53,776 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [547002329] [2020-10-13 14:10:53,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:10:53,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:10:53,801 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:53,958 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:53,958 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 66 [2020-10-13 14:10:53,959 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:10:53,959 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 166 [2020-10-13 14:10:53,959 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:53,959 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-13 14:10:53,959 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-13 14:10:53,959 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 45 [2020-10-13 14:10:53,959 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:54,141 WARN L193 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 24 [2020-10-13 14:10:54,261 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:10:54,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:10:54,265 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:54,269 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:54,269 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:10:54,269 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:10:54,269 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 14:10:54,270 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:54,270 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:10:54,270 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:10:54,270 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:10:54,270 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:54,279 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-13 14:10:54,279 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [547002329] [2020-10-13 14:10:54,279 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:10:54,279 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-10-13 14:10:54,280 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444129774] [2020-10-13 14:10:54,280 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-13 14:10:54,280 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:10:54,280 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-13 14:10:54,280 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2020-10-13 14:10:54,281 INFO L87 Difference]: Start difference. First operand 3795 states and 5670 transitions. Second operand 10 states. [2020-10-13 14:10:54,463 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2020-10-13 14:10:57,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:10:57,076 INFO L93 Difference]: Finished difference Result 9675 states and 14508 transitions. [2020-10-13 14:10:57,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-10-13 14:10:57,078 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 60 [2020-10-13 14:10:57,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:10:57,086 INFO L225 Difference]: With dead ends: 9675 [2020-10-13 14:10:57,086 INFO L226 Difference]: Without dead ends: 7501 [2020-10-13 14:10:57,089 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=75, Invalid=267, Unknown=0, NotChecked=0, Total=342 [2020-10-13 14:10:57,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7501 states. [2020-10-13 14:10:58,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7501 to 3773. [2020-10-13 14:10:58,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3773 states. [2020-10-13 14:10:58,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3773 states to 3773 states and 5643 transitions. [2020-10-13 14:10:58,068 INFO L78 Accepts]: Start accepts. Automaton has 3773 states and 5643 transitions. Word has length 60 [2020-10-13 14:10:58,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:10:58,068 INFO L479 AbstractCegarLoop]: Abstraction has 3773 states and 5643 transitions. [2020-10-13 14:10:58,069 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-13 14:10:58,069 INFO L276 IsEmpty]: Start isEmpty. Operand 3773 states and 5643 transitions. [2020-10-13 14:10:58,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2020-10-13 14:10:58,069 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:10:58,069 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] [2020-10-13 14:10:58,069 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2020-10-13 14:10:58,069 INFO L427 AbstractCegarLoop]: === Iteration 23 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:10:58,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:10:58,070 INFO L82 PathProgramCache]: Analyzing trace with hash 462309516, now seen corresponding path program 1 times [2020-10-13 14:10:58,070 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:10:58,070 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [866769242] [2020-10-13 14:10:58,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:10:58,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:10:58,092 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:58,227 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:58,227 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 66 [2020-10-13 14:10:58,227 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:10:58,227 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 144 [2020-10-13 14:10:58,228 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:58,228 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-13 14:10:58,228 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-13 14:10:58,228 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 49 [2020-10-13 14:10:58,228 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:58,399 WARN L193 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 24 [2020-10-13 14:10:58,514 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:10:58,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:10:58,518 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:10:58,523 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:10:58,523 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:10:58,523 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:10:58,524 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 14:10:58,524 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:10:58,524 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:10:58,524 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:10:58,524 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:10:58,524 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:10:58,537 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-13 14:10:58,538 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [866769242] [2020-10-13 14:10:58,538 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:10:58,538 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-10-13 14:10:58,538 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745509179] [2020-10-13 14:10:58,539 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-13 14:10:58,539 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:10:58,539 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-13 14:10:58,539 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2020-10-13 14:10:58,540 INFO L87 Difference]: Start difference. First operand 3773 states and 5643 transitions. Second operand 10 states. [2020-10-13 14:11:01,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:11:01,173 INFO L93 Difference]: Finished difference Result 9323 states and 13987 transitions. [2020-10-13 14:11:01,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-13 14:11:01,174 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 60 [2020-10-13 14:11:01,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:11:01,181 INFO L225 Difference]: With dead ends: 9323 [2020-10-13 14:11:01,181 INFO L226 Difference]: Without dead ends: 5632 [2020-10-13 14:11:01,187 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2020-10-13 14:11:01,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5632 states. [2020-10-13 14:11:02,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5632 to 3766. [2020-10-13 14:11:02,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3766 states. [2020-10-13 14:11:02,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3766 states to 3766 states and 5635 transitions. [2020-10-13 14:11:02,278 INFO L78 Accepts]: Start accepts. Automaton has 3766 states and 5635 transitions. Word has length 60 [2020-10-13 14:11:02,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:11:02,279 INFO L479 AbstractCegarLoop]: Abstraction has 3766 states and 5635 transitions. [2020-10-13 14:11:02,279 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-13 14:11:02,279 INFO L276 IsEmpty]: Start isEmpty. Operand 3766 states and 5635 transitions. [2020-10-13 14:11:02,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2020-10-13 14:11:02,281 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:11:02,281 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] [2020-10-13 14:11:02,281 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2020-10-13 14:11:02,282 INFO L427 AbstractCegarLoop]: === Iteration 24 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:11:02,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:11:02,282 INFO L82 PathProgramCache]: Analyzing trace with hash 823301688, now seen corresponding path program 1 times [2020-10-13 14:11:02,282 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:11:02,282 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1453423697] [2020-10-13 14:11:02,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:11:02,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:11:02,401 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:02,420 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:02,433 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:02,467 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:02,514 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:02,594 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:03,126 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:03,144 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:03,169 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:03,197 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:04,300 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:07,303 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:11:07,303 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 84 [2020-10-13 14:11:07,303 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 11 [2020-10-13 14:11:07,303 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5002 [2020-10-13 14:11:07,303 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:11:07,303 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:11:07,303 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 54 [2020-10-13 14:11:07,304 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 16 [2020-10-13 14:11:07,304 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:11:07,416 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:11:07,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:11:07,423 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:07,428 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:11:07,428 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:11:07,428 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:11:07,428 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 14:11:07,428 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:11:07,429 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:11:07,429 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:11:07,429 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:11:07,429 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:11:07,441 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-13 14:11:07,442 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1453423697] [2020-10-13 14:11:07,442 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:11:07,442 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 14:11:07,442 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119058367] [2020-10-13 14:11:07,443 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 14:11:07,443 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:11:07,443 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 14:11:07,443 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 14:11:07,443 INFO L87 Difference]: Start difference. First operand 3766 states and 5635 transitions. Second operand 4 states. [2020-10-13 14:11:09,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:11:09,893 INFO L93 Difference]: Finished difference Result 10746 states and 16053 transitions. [2020-10-13 14:11:09,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 14:11:09,894 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 78 [2020-10-13 14:11:09,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:11:09,901 INFO L225 Difference]: With dead ends: 10746 [2020-10-13 14:11:09,902 INFO L226 Difference]: Without dead ends: 7064 [2020-10-13 14:11:09,906 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-13 14:11:09,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7064 states. [2020-10-13 14:11:11,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7064 to 6726. [2020-10-13 14:11:11,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6726 states. [2020-10-13 14:11:11,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6726 states to 6726 states and 9979 transitions. [2020-10-13 14:11:11,828 INFO L78 Accepts]: Start accepts. Automaton has 6726 states and 9979 transitions. Word has length 78 [2020-10-13 14:11:11,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:11:11,829 INFO L479 AbstractCegarLoop]: Abstraction has 6726 states and 9979 transitions. [2020-10-13 14:11:11,829 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 14:11:11,829 INFO L276 IsEmpty]: Start isEmpty. Operand 6726 states and 9979 transitions. [2020-10-13 14:11:11,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2020-10-13 14:11:11,830 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:11:11,830 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] [2020-10-13 14:11:11,830 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2020-10-13 14:11:11,830 INFO L427 AbstractCegarLoop]: === Iteration 25 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:11:11,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:11:11,830 INFO L82 PathProgramCache]: Analyzing trace with hash 32199158, now seen corresponding path program 1 times [2020-10-13 14:11:11,831 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:11:11,831 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [932509913] [2020-10-13 14:11:11,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:11:11,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:11:11,851 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:11,866 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:11,879 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:11,895 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:11,922 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:11,969 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:12,170 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:12,415 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:12,435 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:12,545 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:13,399 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:13,434 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:13,470 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:16,846 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:11:16,846 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 85 [2020-10-13 14:11:16,847 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 13 [2020-10-13 14:11:16,847 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5003 [2020-10-13 14:11:16,847 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:11:16,847 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 14:11:16,847 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 48 [2020-10-13 14:11:16,847 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-13 14:11:16,847 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:11:16,942 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:11:16,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:11:16,946 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:16,949 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:11:16,950 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:11:16,950 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:11:16,950 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 14:11:16,950 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:11:16,950 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:11:16,950 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:11:16,950 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:11:16,950 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:11:16,957 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-13 14:11:16,958 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [932509913] [2020-10-13 14:11:16,958 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:11:16,958 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 14:11:16,958 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322088670] [2020-10-13 14:11:16,959 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 14:11:16,959 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:11:16,959 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 14:11:16,959 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-13 14:11:16,959 INFO L87 Difference]: Start difference. First operand 6726 states and 9979 transitions. Second operand 5 states. [2020-10-13 14:11:19,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:11:19,981 INFO L93 Difference]: Finished difference Result 16450 states and 24573 transitions. [2020-10-13 14:11:19,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-13 14:11:19,982 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 79 [2020-10-13 14:11:19,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:11:19,991 INFO L225 Difference]: With dead ends: 16450 [2020-10-13 14:11:19,991 INFO L226 Difference]: Without dead ends: 9808 [2020-10-13 14:11:19,999 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-13 14:11:20,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9808 states. [2020-10-13 14:11:22,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9808 to 6726. [2020-10-13 14:11:22,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6726 states. [2020-10-13 14:11:22,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6726 states to 6726 states and 9979 transitions. [2020-10-13 14:11:22,075 INFO L78 Accepts]: Start accepts. Automaton has 6726 states and 9979 transitions. Word has length 79 [2020-10-13 14:11:22,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:11:22,075 INFO L479 AbstractCegarLoop]: Abstraction has 6726 states and 9979 transitions. [2020-10-13 14:11:22,075 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 14:11:22,076 INFO L276 IsEmpty]: Start isEmpty. Operand 6726 states and 9979 transitions. [2020-10-13 14:11:22,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2020-10-13 14:11:22,077 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:11:22,077 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] [2020-10-13 14:11:22,077 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2020-10-13 14:11:22,078 INFO L427 AbstractCegarLoop]: === Iteration 26 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:11:22,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:11:22,078 INFO L82 PathProgramCache]: Analyzing trace with hash 1006162267, now seen corresponding path program 1 times [2020-10-13 14:11:22,078 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:11:22,078 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1466550754] [2020-10-13 14:11:22,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:11:22,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:11:22,104 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:22,118 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:22,131 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:22,171 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:22,197 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:22,348 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:22,560 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:22,588 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:22,611 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:22,667 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:22,827 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:23,733 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:24,139 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:24,809 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:24,840 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:24,855 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:27,097 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:11:27,098 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 85 [2020-10-13 14:11:27,098 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 16 [2020-10-13 14:11:27,098 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5002 [2020-10-13 14:11:27,098 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:11:27,098 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:11:27,098 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 57 [2020-10-13 14:11:27,098 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-13 14:11:27,099 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:11:27,214 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:11:27,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:11:27,218 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:27,222 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:11:27,222 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:11:27,222 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:11:27,222 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 14:11:27,223 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:11:27,223 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:11:27,223 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:11:27,223 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:11:27,223 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:11:27,232 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-13 14:11:27,232 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1466550754] [2020-10-13 14:11:27,232 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:11:27,232 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 14:11:27,233 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570471238] [2020-10-13 14:11:27,233 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 14:11:27,233 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:11:27,233 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 14:11:27,233 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 14:11:27,234 INFO L87 Difference]: Start difference. First operand 6726 states and 9979 transitions. Second operand 4 states. [2020-10-13 14:11:31,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:11:31,564 INFO L93 Difference]: Finished difference Result 19242 states and 28413 transitions. [2020-10-13 14:11:31,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 14:11:31,564 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 79 [2020-10-13 14:11:31,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:11:31,578 INFO L225 Difference]: With dead ends: 19242 [2020-10-13 14:11:31,578 INFO L226 Difference]: Without dead ends: 12600 [2020-10-13 14:11:31,588 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-13 14:11:31,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12600 states. [2020-10-13 14:11:35,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12600 to 12022. [2020-10-13 14:11:35,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12022 states. [2020-10-13 14:11:35,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12022 states to 12022 states and 17659 transitions. [2020-10-13 14:11:35,425 INFO L78 Accepts]: Start accepts. Automaton has 12022 states and 17659 transitions. Word has length 79 [2020-10-13 14:11:35,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:11:35,425 INFO L479 AbstractCegarLoop]: Abstraction has 12022 states and 17659 transitions. [2020-10-13 14:11:35,425 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 14:11:35,425 INFO L276 IsEmpty]: Start isEmpty. Operand 12022 states and 17659 transitions. [2020-10-13 14:11:35,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2020-10-13 14:11:35,426 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:11:35,427 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] [2020-10-13 14:11:35,427 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2020-10-13 14:11:35,427 INFO L427 AbstractCegarLoop]: === Iteration 27 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:11:35,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:11:35,430 INFO L82 PathProgramCache]: Analyzing trace with hash 1532695481, now seen corresponding path program 1 times [2020-10-13 14:11:35,430 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:11:35,430 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1793814033] [2020-10-13 14:11:35,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:11:35,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:11:35,463 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:35,483 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:35,501 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:35,543 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:35,597 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:35,640 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:35,946 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:35,977 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:36,012 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:36,097 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:36,665 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:36,697 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:40,449 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:11:40,449 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 86 [2020-10-13 14:11:40,450 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 12 [2020-10-13 14:11:40,450 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5000 [2020-10-13 14:11:40,450 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:11:40,450 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 14:11:40,450 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 52 [2020-10-13 14:11:40,450 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 19 [2020-10-13 14:11:40,450 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:11:40,547 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:11:40,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:11:40,551 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:40,555 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:11:40,555 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:11:40,555 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:11:40,556 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-13 14:11:40,556 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:11:40,556 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:11:40,556 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:11:40,556 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:11:40,556 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:11:40,564 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-13 14:11:40,564 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1793814033] [2020-10-13 14:11:40,564 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:11:40,564 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 14:11:40,565 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043938517] [2020-10-13 14:11:40,565 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 14:11:40,565 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:11:40,565 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 14:11:40,565 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-13 14:11:40,565 INFO L87 Difference]: Start difference. First operand 12022 states and 17659 transitions. Second operand 5 states. [2020-10-13 14:11:44,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:11:44,674 INFO L93 Difference]: Finished difference Result 24008 states and 35293 transitions. [2020-10-13 14:11:44,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-13 14:11:44,674 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 80 [2020-10-13 14:11:44,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:11:44,686 INFO L225 Difference]: With dead ends: 24008 [2020-10-13 14:11:44,686 INFO L226 Difference]: Without dead ends: 12070 [2020-10-13 14:11:44,699 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-13 14:11:44,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12070 states. [2020-10-13 14:11:48,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12070 to 12005. [2020-10-13 14:11:48,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12005 states. [2020-10-13 14:11:48,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12005 states to 12005 states and 17640 transitions. [2020-10-13 14:11:48,391 INFO L78 Accepts]: Start accepts. Automaton has 12005 states and 17640 transitions. Word has length 80 [2020-10-13 14:11:48,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:11:48,391 INFO L479 AbstractCegarLoop]: Abstraction has 12005 states and 17640 transitions. [2020-10-13 14:11:48,391 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 14:11:48,391 INFO L276 IsEmpty]: Start isEmpty. Operand 12005 states and 17640 transitions. [2020-10-13 14:11:48,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2020-10-13 14:11:48,392 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:11:48,393 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] [2020-10-13 14:11:48,393 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2020-10-13 14:11:48,393 INFO L427 AbstractCegarLoop]: === Iteration 28 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:11:48,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:11:48,393 INFO L82 PathProgramCache]: Analyzing trace with hash -1896739426, now seen corresponding path program 1 times [2020-10-13 14:11:48,394 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:11:48,394 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [710959632] [2020-10-13 14:11:48,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:11:48,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:11:48,417 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:48,440 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:48,482 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:48,595 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:48,698 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:48,725 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:48,740 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:49,749 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:49,977 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:51,070 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:11:51,070 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 86 [2020-10-13 14:11:51,071 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 9 [2020-10-13 14:11:51,071 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2662 [2020-10-13 14:11:51,071 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:11:51,071 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:11:51,071 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 80 [2020-10-13 14:11:51,071 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-13 14:11:51,071 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:11:51,159 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:11:51,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:11:51,163 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:11:51,169 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:11:51,169 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:11:51,169 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:11:51,169 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 14:11:51,169 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:11:51,170 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:11:51,170 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:11:51,170 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:11:51,170 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:11:51,176 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-13 14:11:51,176 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [710959632] [2020-10-13 14:11:51,176 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:11:51,176 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 14:11:51,176 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243056624] [2020-10-13 14:11:51,177 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 14:11:51,177 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:11:51,177 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 14:11:51,177 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 14:11:51,177 INFO L87 Difference]: Start difference. First operand 12005 states and 17640 transitions. Second operand 4 states. [2020-10-13 14:11:58,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:11:58,410 INFO L93 Difference]: Finished difference Result 33481 states and 48586 transitions. [2020-10-13 14:11:58,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-13 14:11:58,410 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 80 [2020-10-13 14:11:58,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:11:58,442 INFO L225 Difference]: With dead ends: 33481 [2020-10-13 14:11:58,443 INFO L226 Difference]: Without dead ends: 21543 [2020-10-13 14:11:58,462 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 14:11:58,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21543 states. [2020-10-13 14:12:05,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21543 to 20773. [2020-10-13 14:12:05,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20773 states. [2020-10-13 14:12:05,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20773 states to 20773 states and 29224 transitions. [2020-10-13 14:12:05,587 INFO L78 Accepts]: Start accepts. Automaton has 20773 states and 29224 transitions. Word has length 80 [2020-10-13 14:12:05,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:12:05,587 INFO L479 AbstractCegarLoop]: Abstraction has 20773 states and 29224 transitions. [2020-10-13 14:12:05,587 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 14:12:05,587 INFO L276 IsEmpty]: Start isEmpty. Operand 20773 states and 29224 transitions. [2020-10-13 14:12:05,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2020-10-13 14:12:05,588 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:12:05,588 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] [2020-10-13 14:12:05,588 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2020-10-13 14:12:05,589 INFO L427 AbstractCegarLoop]: === Iteration 29 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:12:05,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:12:05,589 INFO L82 PathProgramCache]: Analyzing trace with hash 896300135, now seen corresponding path program 1 times [2020-10-13 14:12:05,589 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:12:05,589 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1071292592] [2020-10-13 14:12:05,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:12:05,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:12:05,616 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:12:05,669 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:12:05,788 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:12:05,864 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:12:05,949 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:12:07,341 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:12:07,341 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 87 [2020-10-13 14:12:07,341 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-13 14:12:07,341 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1734 [2020-10-13 14:12:07,341 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:12:07,342 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 14:12:07,342 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 82 [2020-10-13 14:12:07,342 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-13 14:12:07,342 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:12:07,463 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:12:07,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:12:07,469 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:12:07,472 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:12:07,472 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:12:07,472 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:12:07,472 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-13 14:12:07,472 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:12:07,473 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:12:07,473 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:12:07,473 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:12:07,473 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:12:07,479 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-13 14:12:07,479 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1071292592] [2020-10-13 14:12:07,479 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:12:07,479 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-13 14:12:07,480 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769200024] [2020-10-13 14:12:07,480 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-13 14:12:07,480 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:12:07,480 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-13 14:12:07,480 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-13 14:12:07,481 INFO L87 Difference]: Start difference. First operand 20773 states and 29224 transitions. Second operand 6 states. [2020-10-13 14:12:18,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:12:18,533 INFO L93 Difference]: Finished difference Result 32125 states and 44876 transitions. [2020-10-13 14:12:18,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-13 14:12:18,534 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 81 [2020-10-13 14:12:18,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:12:18,567 INFO L225 Difference]: With dead ends: 32125 [2020-10-13 14:12:18,567 INFO L226 Difference]: Without dead ends: 32123 [2020-10-13 14:12:18,573 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2020-10-13 14:12:18,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32123 states. [2020-10-13 14:12:26,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32123 to 20965. [2020-10-13 14:12:26,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20965 states. [2020-10-13 14:12:26,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20965 states to 20965 states and 29192 transitions. [2020-10-13 14:12:26,870 INFO L78 Accepts]: Start accepts. Automaton has 20965 states and 29192 transitions. Word has length 81 [2020-10-13 14:12:26,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 14:12:26,870 INFO L479 AbstractCegarLoop]: Abstraction has 20965 states and 29192 transitions. [2020-10-13 14:12:26,870 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-13 14:12:26,871 INFO L276 IsEmpty]: Start isEmpty. Operand 20965 states and 29192 transitions. [2020-10-13 14:12:26,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2020-10-13 14:12:26,871 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 14:12:26,872 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] [2020-10-13 14:12:26,872 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2020-10-13 14:12:26,872 INFO L427 AbstractCegarLoop]: === Iteration 30 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 14:12:26,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 14:12:26,872 INFO L82 PathProgramCache]: Analyzing trace with hash 1687960299, now seen corresponding path program 1 times [2020-10-13 14:12:26,872 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 14:12:26,872 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1895005222] [2020-10-13 14:12:26,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 14:12:26,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:12:26,894 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:12:26,911 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:12:26,957 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:12:27,046 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:12:27,123 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:12:27,175 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:12:27,189 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:12:28,194 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:12:28,207 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:12:28,221 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:12:28,831 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:12:28,831 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 87 [2020-10-13 14:12:28,832 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 10 [2020-10-13 14:12:28,832 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1945 [2020-10-13 14:12:28,832 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:12:28,832 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 14:12:28,832 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 61 [2020-10-13 14:12:28,832 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 20 [2020-10-13 14:12:28,833 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:12:28,929 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 14:12:28,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 14:12:28,933 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 14:12:28,937 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 14:12:28,937 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 14:12:28,937 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 14:12:28,938 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 14:12:28,938 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 14:12:28,938 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 14:12:28,938 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 14:12:28,938 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 14:12:28,938 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 14:12:28,946 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-13 14:12:28,947 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1895005222] [2020-10-13 14:12:28,947 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 14:12:28,947 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 14:12:28,947 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177906424] [2020-10-13 14:12:28,947 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 14:12:28,947 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 14:12:28,948 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 14:12:28,948 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 14:12:28,948 INFO L87 Difference]: Start difference. First operand 20965 states and 29192 transitions. Second operand 4 states. [2020-10-13 14:12:38,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 14:12:38,448 INFO L93 Difference]: Finished difference Result 48585 states and 67818 transitions. [2020-10-13 14:12:38,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 14:12:38,449 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 81 [2020-10-13 14:12:38,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 14:12:38,481 INFO L225 Difference]: With dead ends: 48585 [2020-10-13 14:12:38,481 INFO L226 Difference]: Without dead ends: 27687 [2020-10-13 14:12:38,499 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-13 14:12:38,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27687 states.