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 -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.3.3.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-13a467a-m [2019-10-14 23:44:04,782 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-14 23:44:04,784 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-14 23:44:04,802 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-14 23:44:04,803 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-14 23:44:04,804 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-14 23:44:04,806 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-14 23:44:04,816 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-14 23:44:04,821 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-14 23:44:04,822 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-14 23:44:04,823 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-14 23:44:04,824 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-14 23:44:04,825 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-14 23:44:04,825 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-14 23:44:04,826 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-14 23:44:04,827 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-14 23:44:04,828 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-14 23:44:04,829 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-14 23:44:04,831 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-14 23:44:04,832 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-14 23:44:04,834 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-14 23:44:04,835 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-14 23:44:04,836 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-14 23:44:04,837 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-14 23:44:04,839 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-14 23:44:04,839 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-14 23:44:04,839 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-14 23:44:04,840 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-14 23:44:04,841 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-14 23:44:04,842 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-14 23:44:04,842 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-14 23:44:04,843 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-14 23:44:04,843 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-14 23:44:04,844 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-14 23:44:04,845 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-14 23:44:04,845 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-14 23:44:04,846 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-14 23:44:04,846 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-14 23:44:04,847 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-14 23:44:04,848 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-14 23:44:04,848 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-14 23:44:04,849 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-10-14 23:44:04,863 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-14 23:44:04,863 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-14 23:44:04,865 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-14 23:44:04,865 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-14 23:44:04,865 INFO L138 SettingsManager]: * Use SBE=true [2019-10-14 23:44:04,865 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-14 23:44:04,866 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-14 23:44:04,866 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-14 23:44:04,866 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-14 23:44:04,866 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-14 23:44:04,866 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-14 23:44:04,867 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-14 23:44:04,867 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-14 23:44:04,867 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-14 23:44:04,867 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-14 23:44:04,867 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-14 23:44:04,867 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-14 23:44:04,868 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-14 23:44:04,868 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-14 23:44:04,868 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-14 23:44:04,868 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-14 23:44:04,869 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-14 23:44:04,869 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-14 23:44:04,869 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-14 23:44:04,869 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-14 23:44:04,869 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-14 23:44:04,870 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-14 23:44:04,870 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-14 23:44:04,870 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-14 23:44:05,200 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-14 23:44:05,222 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-14 23:44:05,226 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-14 23:44:05,228 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-14 23:44:05,228 INFO L275 PluginConnector]: CDTParser initialized [2019-10-14 23:44:05,229 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.3.3.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c [2019-10-14 23:44:05,311 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f0e6b4cc8/6f4e0edb682e4b15b3a7c45d1bd1df5e/FLAG464f2824a [2019-10-14 23:44:05,901 INFO L306 CDTParser]: Found 1 translation units. [2019-10-14 23:44:05,902 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_floodmax.3.3.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c [2019-10-14 23:44:05,918 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f0e6b4cc8/6f4e0edb682e4b15b3a7c45d1bd1df5e/FLAG464f2824a [2019-10-14 23:44:06,176 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f0e6b4cc8/6f4e0edb682e4b15b3a7c45d1bd1df5e [2019-10-14 23:44:06,189 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-14 23:44:06,191 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-14 23:44:06,192 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-14 23:44:06,192 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-14 23:44:06,195 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-14 23:44:06,196 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 11:44:06" (1/1) ... [2019-10-14 23:44:06,199 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69137f33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:44:06, skipping insertion in model container [2019-10-14 23:44:06,199 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 11:44:06" (1/1) ... [2019-10-14 23:44:06,207 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-14 23:44:06,273 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-14 23:44:06,890 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-14 23:44:06,907 INFO L188 MainTranslator]: Completed pre-run [2019-10-14 23:44:07,051 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-14 23:44:07,072 INFO L192 MainTranslator]: Completed translation [2019-10-14 23:44:07,073 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:44:07 WrapperNode [2019-10-14 23:44:07,073 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-14 23:44:07,073 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-14 23:44:07,074 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-14 23:44:07,074 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-14 23:44:07,086 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:44:07" (1/1) ... [2019-10-14 23:44:07,086 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:44:07" (1/1) ... [2019-10-14 23:44:07,102 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:44:07" (1/1) ... [2019-10-14 23:44:07,102 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:44:07" (1/1) ... [2019-10-14 23:44:07,128 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:44:07" (1/1) ... [2019-10-14 23:44:07,151 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:44:07" (1/1) ... [2019-10-14 23:44:07,162 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:44:07" (1/1) ... [2019-10-14 23:44:07,177 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-14 23:44:07,178 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-14 23:44:07,178 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-14 23:44:07,180 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-14 23:44:07,184 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:44:07" (1/1) ... No working directory specified, using /storage/repos/ultimate/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 [2019-10-14 23:44:07,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-14 23:44:07,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-14 23:44:07,275 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-14 23:44:07,276 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-14 23:44:07,276 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2019-10-14 23:44:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2019-10-14 23:44:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2019-10-14 23:44:07,277 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2019-10-14 23:44:07,278 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-10-14 23:44:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure read [2019-10-14 23:44:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure write [2019-10-14 23:44:07,279 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2019-10-14 23:44:07,280 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2019-10-14 23:44:07,280 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2019-10-14 23:44:07,281 INFO L130 BoogieDeclarations]: Found specification of procedure init [2019-10-14 23:44:07,281 INFO L130 BoogieDeclarations]: Found specification of procedure check [2019-10-14 23:44:07,284 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-14 23:44:07,284 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-14 23:44:07,284 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-14 23:44:08,814 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-14 23:44:08,815 INFO L284 CfgBuilder]: Removed 0 assume(true) statements. [2019-10-14 23:44:08,817 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 11:44:08 BoogieIcfgContainer [2019-10-14 23:44:08,817 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-14 23:44:08,819 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-14 23:44:08,819 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-14 23:44:08,822 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-14 23:44:08,822 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 11:44:06" (1/3) ... [2019-10-14 23:44:08,823 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52fb1628 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 11:44:08, skipping insertion in model container [2019-10-14 23:44:08,823 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 11:44:07" (2/3) ... [2019-10-14 23:44:08,823 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52fb1628 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 11:44:08, skipping insertion in model container [2019-10-14 23:44:08,824 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 11:44:08" (3/3) ... [2019-10-14 23:44:08,825 INFO L109 eAbstractionObserver]: Analyzing ICFG pals_floodmax.3.3.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c [2019-10-14 23:44:08,835 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-14 23:44:08,844 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-14 23:44:08,856 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-14 23:44:08,888 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-14 23:44:08,889 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-14 23:44:08,889 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-14 23:44:08,889 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-14 23:44:08,889 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-14 23:44:08,889 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-14 23:44:08,889 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-14 23:44:08,890 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-14 23:44:08,917 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states. [2019-10-14 23:44:08,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2019-10-14 23:44:08,934 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:44:08,936 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-14 23:44:08,938 INFO L410 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:44:08,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:44:08,945 INFO L82 PathProgramCache]: Analyzing trace with hash 885340602, now seen corresponding path program 1 times [2019-10-14 23:44:08,954 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:44:08,955 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716700628] [2019-10-14 23:44:08,955 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:44:08,955 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:44:08,956 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:44:09,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:44:09,900 WARN L191 SmtUtils]: Spent 266.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2019-10-14 23:44:09,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:44:09,970 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-14 23:44:09,971 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716700628] [2019-10-14 23:44:09,972 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-14 23:44:09,972 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-14 23:44:09,973 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360639421] [2019-10-14 23:44:09,979 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-14 23:44:09,980 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:44:09,994 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-14 23:44:09,996 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-14 23:44:09,998 INFO L87 Difference]: Start difference. First operand 317 states. Second operand 4 states. [2019-10-14 23:44:10,285 WARN L191 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 167 [2019-10-14 23:44:11,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:44:11,966 INFO L93 Difference]: Finished difference Result 641 states and 1120 transitions. [2019-10-14 23:44:11,967 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-14 23:44:11,968 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 150 [2019-10-14 23:44:11,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:44:11,988 INFO L225 Difference]: With dead ends: 641 [2019-10-14 23:44:11,989 INFO L226 Difference]: Without dead ends: 514 [2019-10-14 23:44:11,993 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2019-10-14 23:44:12,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2019-10-14 23:44:12,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 512. [2019-10-14 23:44:12,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 512 states. [2019-10-14 23:44:12,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 761 transitions. [2019-10-14 23:44:12,104 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 761 transitions. Word has length 150 [2019-10-14 23:44:12,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:44:12,108 INFO L462 AbstractCegarLoop]: Abstraction has 512 states and 761 transitions. [2019-10-14 23:44:12,108 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-14 23:44:12,108 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 761 transitions. [2019-10-14 23:44:12,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2019-10-14 23:44:12,121 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:44:12,121 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-14 23:44:12,121 INFO L410 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:44:12,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:44:12,122 INFO L82 PathProgramCache]: Analyzing trace with hash -20093490, now seen corresponding path program 1 times [2019-10-14 23:44:12,125 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:44:12,126 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320923211] [2019-10-14 23:44:12,126 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:44:12,126 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:44:12,126 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:44:12,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:44:12,553 WARN L191 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2019-10-14 23:44:12,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:44:12,599 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-14 23:44:12,600 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320923211] [2019-10-14 23:44:12,600 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-14 23:44:12,600 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-14 23:44:12,600 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920069469] [2019-10-14 23:44:12,602 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-14 23:44:12,603 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:44:12,603 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-14 23:44:12,603 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-14 23:44:12,604 INFO L87 Difference]: Start difference. First operand 512 states and 761 transitions. Second operand 4 states. [2019-10-14 23:44:12,931 WARN L191 SmtUtils]: Spent 298.00 ms on a formula simplification that was a NOOP. DAG size: 167 [2019-10-14 23:44:14,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:44:14,179 INFO L93 Difference]: Finished difference Result 1076 states and 1646 transitions. [2019-10-14 23:44:14,179 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-14 23:44:14,180 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 150 [2019-10-14 23:44:14,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:44:14,187 INFO L225 Difference]: With dead ends: 1076 [2019-10-14 23:44:14,187 INFO L226 Difference]: Without dead ends: 884 [2019-10-14 23:44:14,192 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2019-10-14 23:44:14,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 884 states. [2019-10-14 23:44:14,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 884 to 882. [2019-10-14 23:44:14,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 882 states. [2019-10-14 23:44:14,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 882 states to 882 states and 1323 transitions. [2019-10-14 23:44:14,263 INFO L78 Accepts]: Start accepts. Automaton has 882 states and 1323 transitions. Word has length 150 [2019-10-14 23:44:14,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:44:14,265 INFO L462 AbstractCegarLoop]: Abstraction has 882 states and 1323 transitions. [2019-10-14 23:44:14,265 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-14 23:44:14,265 INFO L276 IsEmpty]: Start isEmpty. Operand 882 states and 1323 transitions. [2019-10-14 23:44:14,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2019-10-14 23:44:14,269 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:44:14,270 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-14 23:44:14,270 INFO L410 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:44:14,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:44:14,271 INFO L82 PathProgramCache]: Analyzing trace with hash 1175617460, now seen corresponding path program 1 times [2019-10-14 23:44:14,271 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:44:14,271 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701753160] [2019-10-14 23:44:14,272 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:44:14,272 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:44:14,272 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:44:14,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:44:14,868 WARN L191 SmtUtils]: Spent 253.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2019-10-14 23:44:14,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:44:14,948 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-14 23:44:14,949 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701753160] [2019-10-14 23:44:14,949 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-14 23:44:14,949 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-14 23:44:14,950 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762519965] [2019-10-14 23:44:14,951 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-14 23:44:14,951 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:44:14,951 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-14 23:44:14,952 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-14 23:44:14,952 INFO L87 Difference]: Start difference. First operand 882 states and 1323 transitions. Second operand 5 states. [2019-10-14 23:44:17,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:44:17,411 INFO L93 Difference]: Finished difference Result 2577 states and 3862 transitions. [2019-10-14 23:44:17,412 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-14 23:44:17,412 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 150 [2019-10-14 23:44:17,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:44:17,423 INFO L225 Difference]: With dead ends: 2577 [2019-10-14 23:44:17,423 INFO L226 Difference]: Without dead ends: 1708 [2019-10-14 23:44:17,427 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-10-14 23:44:17,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1708 states. [2019-10-14 23:44:17,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1708 to 1706. [2019-10-14 23:44:17,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1706 states. [2019-10-14 23:44:17,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1706 states to 1706 states and 2536 transitions. [2019-10-14 23:44:17,512 INFO L78 Accepts]: Start accepts. Automaton has 1706 states and 2536 transitions. Word has length 150 [2019-10-14 23:44:17,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:44:17,512 INFO L462 AbstractCegarLoop]: Abstraction has 1706 states and 2536 transitions. [2019-10-14 23:44:17,512 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-14 23:44:17,512 INFO L276 IsEmpty]: Start isEmpty. Operand 1706 states and 2536 transitions. [2019-10-14 23:44:17,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2019-10-14 23:44:17,516 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:44:17,516 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-14 23:44:17,517 INFO L410 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:44:17,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:44:17,517 INFO L82 PathProgramCache]: Analyzing trace with hash -522806920, now seen corresponding path program 1 times [2019-10-14 23:44:17,517 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:44:17,518 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391237313] [2019-10-14 23:44:17,518 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:44:17,518 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:44:17,518 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:44:17,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:44:17,827 WARN L191 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2019-10-14 23:44:17,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:44:17,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-14 23:44:17,865 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391237313] [2019-10-14 23:44:17,865 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-14 23:44:17,866 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-14 23:44:17,866 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898735648] [2019-10-14 23:44:17,867 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-14 23:44:17,867 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:44:17,867 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-14 23:44:17,868 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-14 23:44:17,868 INFO L87 Difference]: Start difference. First operand 1706 states and 2536 transitions. Second operand 4 states. [2019-10-14 23:44:20,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:44:20,196 INFO L93 Difference]: Finished difference Result 5072 states and 7538 transitions. [2019-10-14 23:44:20,196 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-14 23:44:20,197 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 151 [2019-10-14 23:44:20,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:44:20,214 INFO L225 Difference]: With dead ends: 5072 [2019-10-14 23:44:20,215 INFO L226 Difference]: Without dead ends: 3398 [2019-10-14 23:44:20,219 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-14 23:44:20,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3398 states. [2019-10-14 23:44:20,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3398 to 1708. [2019-10-14 23:44:20,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1708 states. [2019-10-14 23:44:20,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1708 states to 1708 states and 2538 transitions. [2019-10-14 23:44:20,317 INFO L78 Accepts]: Start accepts. Automaton has 1708 states and 2538 transitions. Word has length 151 [2019-10-14 23:44:20,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:44:20,318 INFO L462 AbstractCegarLoop]: Abstraction has 1708 states and 2538 transitions. [2019-10-14 23:44:20,318 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-14 23:44:20,318 INFO L276 IsEmpty]: Start isEmpty. Operand 1708 states and 2538 transitions. [2019-10-14 23:44:20,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2019-10-14 23:44:20,322 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:44:20,322 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-14 23:44:20,323 INFO L410 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:44:20,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:44:20,323 INFO L82 PathProgramCache]: Analyzing trace with hash -1124709406, now seen corresponding path program 1 times [2019-10-14 23:44:20,323 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:44:20,324 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479953307] [2019-10-14 23:44:20,324 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:44:20,324 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:44:20,325 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:44:20,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:44:20,600 WARN L191 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2019-10-14 23:44:20,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:44:20,670 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-14 23:44:20,671 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479953307] [2019-10-14 23:44:20,671 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-14 23:44:20,671 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-14 23:44:20,671 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10011452] [2019-10-14 23:44:20,672 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-14 23:44:20,672 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:44:20,672 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-14 23:44:20,673 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-14 23:44:20,673 INFO L87 Difference]: Start difference. First operand 1708 states and 2538 transitions. Second operand 4 states. [2019-10-14 23:44:22,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:44:22,890 INFO L93 Difference]: Finished difference Result 4838 states and 7205 transitions. [2019-10-14 23:44:22,890 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-14 23:44:22,891 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 152 [2019-10-14 23:44:22,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:44:22,907 INFO L225 Difference]: With dead ends: 4838 [2019-10-14 23:44:22,907 INFO L226 Difference]: Without dead ends: 3310 [2019-10-14 23:44:22,911 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-14 23:44:22,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3310 states. [2019-10-14 23:44:23,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3310 to 3308. [2019-10-14 23:44:23,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3308 states. [2019-10-14 23:44:23,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3308 states to 3308 states and 4871 transitions. [2019-10-14 23:44:23,077 INFO L78 Accepts]: Start accepts. Automaton has 3308 states and 4871 transitions. Word has length 152 [2019-10-14 23:44:23,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:44:23,078 INFO L462 AbstractCegarLoop]: Abstraction has 3308 states and 4871 transitions. [2019-10-14 23:44:23,078 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-14 23:44:23,078 INFO L276 IsEmpty]: Start isEmpty. Operand 3308 states and 4871 transitions. [2019-10-14 23:44:23,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2019-10-14 23:44:23,085 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:44:23,085 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-14 23:44:23,085 INFO L410 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:44:23,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:44:23,086 INFO L82 PathProgramCache]: Analyzing trace with hash -617278081, now seen corresponding path program 1 times [2019-10-14 23:44:23,086 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:44:23,086 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579897759] [2019-10-14 23:44:23,087 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:44:23,087 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:44:23,087 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:44:23,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:44:23,417 WARN L191 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2019-10-14 23:44:23,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:44:23,456 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-14 23:44:23,456 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579897759] [2019-10-14 23:44:23,457 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-14 23:44:23,457 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-14 23:44:23,457 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880365123] [2019-10-14 23:44:23,458 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-14 23:44:23,458 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:44:23,458 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-14 23:44:23,458 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-14 23:44:23,459 INFO L87 Difference]: Start difference. First operand 3308 states and 4871 transitions. Second operand 5 states. [2019-10-14 23:44:24,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:44:24,718 INFO L93 Difference]: Finished difference Result 5666 states and 8353 transitions. [2019-10-14 23:44:24,719 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-14 23:44:24,719 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 152 [2019-10-14 23:44:24,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:44:24,732 INFO L225 Difference]: With dead ends: 5666 [2019-10-14 23:44:24,732 INFO L226 Difference]: Without dead ends: 2528 [2019-10-14 23:44:24,738 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-10-14 23:44:24,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2528 states. [2019-10-14 23:44:24,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2528 to 2528. [2019-10-14 23:44:24,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2528 states. [2019-10-14 23:44:24,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2528 states to 2528 states and 3707 transitions. [2019-10-14 23:44:24,853 INFO L78 Accepts]: Start accepts. Automaton has 2528 states and 3707 transitions. Word has length 152 [2019-10-14 23:44:24,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:44:24,853 INFO L462 AbstractCegarLoop]: Abstraction has 2528 states and 3707 transitions. [2019-10-14 23:44:24,853 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-14 23:44:24,853 INFO L276 IsEmpty]: Start isEmpty. Operand 2528 states and 3707 transitions. [2019-10-14 23:44:24,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2019-10-14 23:44:24,859 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:44:24,859 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-14 23:44:24,859 INFO L410 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:44:24,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:44:24,860 INFO L82 PathProgramCache]: Analyzing trace with hash 696225132, now seen corresponding path program 1 times [2019-10-14 23:44:24,860 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:44:24,860 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982238653] [2019-10-14 23:44:24,860 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:44:24,861 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:44:24,861 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:44:24,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:44:25,126 WARN L191 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2019-10-14 23:44:25,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:44:25,161 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-14 23:44:25,162 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982238653] [2019-10-14 23:44:25,162 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-14 23:44:25,162 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-14 23:44:25,162 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003745821] [2019-10-14 23:44:25,163 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-14 23:44:25,164 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:44:25,164 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-14 23:44:25,165 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-14 23:44:25,165 INFO L87 Difference]: Start difference. First operand 2528 states and 3707 transitions. Second operand 4 states. [2019-10-14 23:44:26,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:44:26,725 INFO L93 Difference]: Finished difference Result 6812 states and 10094 transitions. [2019-10-14 23:44:26,725 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-14 23:44:26,725 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 158 [2019-10-14 23:44:26,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:44:26,744 INFO L225 Difference]: With dead ends: 6812 [2019-10-14 23:44:26,745 INFO L226 Difference]: Without dead ends: 4696 [2019-10-14 23:44:26,749 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-14 23:44:26,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4696 states. [2019-10-14 23:44:26,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4696 to 4694. [2019-10-14 23:44:26,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4694 states. [2019-10-14 23:44:26,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4694 states to 4694 states and 6887 transitions. [2019-10-14 23:44:26,927 INFO L78 Accepts]: Start accepts. Automaton has 4694 states and 6887 transitions. Word has length 158 [2019-10-14 23:44:26,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:44:26,927 INFO L462 AbstractCegarLoop]: Abstraction has 4694 states and 6887 transitions. [2019-10-14 23:44:26,927 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-14 23:44:26,928 INFO L276 IsEmpty]: Start isEmpty. Operand 4694 states and 6887 transitions. [2019-10-14 23:44:26,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2019-10-14 23:44:26,935 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:44:26,936 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-14 23:44:26,936 INFO L410 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:44:26,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:44:26,936 INFO L82 PathProgramCache]: Analyzing trace with hash -1185599087, now seen corresponding path program 1 times [2019-10-14 23:44:26,937 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:44:26,937 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319816832] [2019-10-14 23:44:26,937 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:44:26,937 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:44:26,937 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:44:27,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:44:27,568 WARN L191 SmtUtils]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2019-10-14 23:44:27,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:44:27,674 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-14 23:44:27,675 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319816832] [2019-10-14 23:44:27,675 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-14 23:44:27,675 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2019-10-14 23:44:27,675 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059029902] [2019-10-14 23:44:27,676 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-10-14 23:44:27,676 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:44:27,676 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-10-14 23:44:27,677 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2019-10-14 23:44:27,677 INFO L87 Difference]: Start difference. First operand 4694 states and 6887 transitions. Second operand 16 states. [2019-10-14 23:44:27,967 WARN L191 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 175 [2019-10-14 23:44:31,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:44:31,422 INFO L93 Difference]: Finished difference Result 12388 states and 19102 transitions. [2019-10-14 23:44:31,422 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-10-14 23:44:31,422 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 158 [2019-10-14 23:44:31,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:44:31,456 INFO L225 Difference]: With dead ends: 12388 [2019-10-14 23:44:31,456 INFO L226 Difference]: Without dead ends: 8416 [2019-10-14 23:44:31,464 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=103, Invalid=403, Unknown=0, NotChecked=0, Total=506 [2019-10-14 23:44:31,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8416 states. [2019-10-14 23:44:31,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8416 to 6432. [2019-10-14 23:44:31,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6432 states. [2019-10-14 23:44:31,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6432 states to 6432 states and 9844 transitions. [2019-10-14 23:44:31,771 INFO L78 Accepts]: Start accepts. Automaton has 6432 states and 9844 transitions. Word has length 158 [2019-10-14 23:44:31,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:44:31,771 INFO L462 AbstractCegarLoop]: Abstraction has 6432 states and 9844 transitions. [2019-10-14 23:44:31,771 INFO L463 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-10-14 23:44:31,772 INFO L276 IsEmpty]: Start isEmpty. Operand 6432 states and 9844 transitions. [2019-10-14 23:44:31,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2019-10-14 23:44:31,779 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:44:31,779 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-14 23:44:31,779 INFO L410 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:44:31,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:44:31,780 INFO L82 PathProgramCache]: Analyzing trace with hash 11065959, now seen corresponding path program 1 times [2019-10-14 23:44:31,780 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:44:31,780 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474581733] [2019-10-14 23:44:31,780 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:44:31,781 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:44:31,781 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:44:31,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:44:32,260 WARN L191 SmtUtils]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2019-10-14 23:44:32,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:44:32,324 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-14 23:44:32,324 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474581733] [2019-10-14 23:44:32,324 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-14 23:44:32,325 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-10-14 23:44:32,325 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988241423] [2019-10-14 23:44:32,325 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-10-14 23:44:32,326 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:44:32,328 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-10-14 23:44:32,329 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2019-10-14 23:44:32,329 INFO L87 Difference]: Start difference. First operand 6432 states and 9844 transitions. Second operand 10 states. [2019-10-14 23:44:32,578 WARN L191 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 167 [2019-10-14 23:44:34,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:44:34,191 INFO L93 Difference]: Finished difference Result 13818 states and 21476 transitions. [2019-10-14 23:44:34,191 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-14 23:44:34,191 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 158 [2019-10-14 23:44:34,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:44:34,215 INFO L225 Difference]: With dead ends: 13818 [2019-10-14 23:44:34,215 INFO L226 Difference]: Without dead ends: 9628 [2019-10-14 23:44:34,226 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2019-10-14 23:44:34,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9628 states. [2019-10-14 23:44:34,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9628 to 7796. [2019-10-14 23:44:34,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7796 states. [2019-10-14 23:44:34,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7796 states to 7796 states and 11622 transitions. [2019-10-14 23:44:34,673 INFO L78 Accepts]: Start accepts. Automaton has 7796 states and 11622 transitions. Word has length 158 [2019-10-14 23:44:34,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:44:34,673 INFO L462 AbstractCegarLoop]: Abstraction has 7796 states and 11622 transitions. [2019-10-14 23:44:34,673 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-10-14 23:44:34,674 INFO L276 IsEmpty]: Start isEmpty. Operand 7796 states and 11622 transitions. [2019-10-14 23:44:34,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2019-10-14 23:44:34,684 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:44:34,685 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-14 23:44:34,685 INFO L410 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:44:34,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:44:34,685 INFO L82 PathProgramCache]: Analyzing trace with hash -362607228, now seen corresponding path program 1 times [2019-10-14 23:44:34,686 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:44:34,686 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139634797] [2019-10-14 23:44:34,686 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:44:34,686 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:44:34,686 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:44:34,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:44:35,034 WARN L191 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2019-10-14 23:44:35,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:44:35,096 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-14 23:44:35,097 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139634797] [2019-10-14 23:44:35,097 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-14 23:44:35,097 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-14 23:44:35,097 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496046842] [2019-10-14 23:44:35,098 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-14 23:44:35,098 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:44:35,098 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-14 23:44:35,098 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2019-10-14 23:44:35,099 INFO L87 Difference]: Start difference. First operand 7796 states and 11622 transitions. Second operand 6 states. [2019-10-14 23:44:35,407 WARN L191 SmtUtils]: Spent 270.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2019-10-14 23:44:37,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-14 23:44:37,927 INFO L93 Difference]: Finished difference Result 16045 states and 25162 transitions. [2019-10-14 23:44:37,927 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-14 23:44:37,927 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 158 [2019-10-14 23:44:37,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-14 23:44:37,964 INFO L225 Difference]: With dead ends: 16045 [2019-10-14 23:44:37,964 INFO L226 Difference]: Without dead ends: 14207 [2019-10-14 23:44:37,973 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-10-14 23:44:37,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14207 states. [2019-10-14 23:44:38,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14207 to 10541. [2019-10-14 23:44:38,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10541 states. [2019-10-14 23:44:38,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10541 states to 10541 states and 16098 transitions. [2019-10-14 23:44:38,641 INFO L78 Accepts]: Start accepts. Automaton has 10541 states and 16098 transitions. Word has length 158 [2019-10-14 23:44:38,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-14 23:44:38,642 INFO L462 AbstractCegarLoop]: Abstraction has 10541 states and 16098 transitions. [2019-10-14 23:44:38,642 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-14 23:44:38,642 INFO L276 IsEmpty]: Start isEmpty. Operand 10541 states and 16098 transitions. [2019-10-14 23:44:38,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2019-10-14 23:44:38,650 INFO L372 BasicCegarLoop]: Found error trace [2019-10-14 23:44:38,651 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-14 23:44:38,651 INFO L410 AbstractCegarLoop]: === Iteration 11 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-14 23:44:38,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-14 23:44:38,651 INFO L82 PathProgramCache]: Analyzing trace with hash 1963094895, now seen corresponding path program 1 times [2019-10-14 23:44:38,652 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-14 23:44:38,652 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566735571] [2019-10-14 23:44:38,652 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:44:38,652 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-14 23:44:38,652 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-14 23:44:38,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:44:39,054 WARN L191 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2019-10-14 23:44:39,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-14 23:44:39,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-14 23:44:39,108 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566735571] [2019-10-14 23:44:39,108 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-14 23:44:39,108 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-14 23:44:39,108 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722789320] [2019-10-14 23:44:39,109 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-14 23:44:39,109 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-14 23:44:39,109 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-14 23:44:39,110 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-14 23:44:39,110 INFO L87 Difference]: Start difference. First operand 10541 states and 16098 transitions. Second operand 5 states.