./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem01_label18.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a4ecdabc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_bf6b5fa3-294a-4781-ab87-044e0edd51bc/bin/utaipan/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_bf6b5fa3-294a-4781-ab87-044e0edd51bc/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_bf6b5fa3-294a-4781-ab87-044e0edd51bc/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_bf6b5fa3-294a-4781-ab87-044e0edd51bc/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem01_label18.c -s /tmp/vcloud-vcloud-master/worker/run_dir_bf6b5fa3-294a-4781-ab87-044e0edd51bc/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_bf6b5fa3-294a-4781-ab87-044e0edd51bc/bin/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 452c1d32baba8964bd2d48cf930cbca4ba96f1cc ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-a4ecdab [2020-11-28 07:44:34,873 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-28 07:44:34,876 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-28 07:44:34,945 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-28 07:44:34,961 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-28 07:44:34,962 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-28 07:44:34,965 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-28 07:44:34,968 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-28 07:44:34,970 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-28 07:44:34,971 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-28 07:44:34,972 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-28 07:44:34,974 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-28 07:44:34,974 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-28 07:44:34,976 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-28 07:44:34,977 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-28 07:44:34,978 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-28 07:44:34,979 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-28 07:44:34,980 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-28 07:44:34,983 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-28 07:44:34,985 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-28 07:44:34,987 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-28 07:44:34,989 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-28 07:44:34,991 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-28 07:44:34,992 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-28 07:44:34,995 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-28 07:44:34,996 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-28 07:44:34,996 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-28 07:44:34,997 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-28 07:44:34,998 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-28 07:44:34,999 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-28 07:44:34,999 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-28 07:44:35,000 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-28 07:44:35,001 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-28 07:44:35,002 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-28 07:44:35,003 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-28 07:44:35,004 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-28 07:44:35,005 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-28 07:44:35,005 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-28 07:44:35,005 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-28 07:44:35,007 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-28 07:44:35,008 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-28 07:44:35,009 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_bf6b5fa3-294a-4781-ab87-044e0edd51bc/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2020-11-28 07:44:35,033 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-28 07:44:35,034 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-28 07:44:35,035 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2020-11-28 07:44:35,035 INFO L138 SettingsManager]: * User list type=DISABLED [2020-11-28 07:44:35,035 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2020-11-28 07:44:35,035 INFO L138 SettingsManager]: * Explicit value domain=true [2020-11-28 07:44:35,036 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2020-11-28 07:44:35,036 INFO L138 SettingsManager]: * Octagon Domain=false [2020-11-28 07:44:35,036 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2020-11-28 07:44:35,036 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2020-11-28 07:44:35,037 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2020-11-28 07:44:35,037 INFO L138 SettingsManager]: * Interval Domain=false [2020-11-28 07:44:35,037 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2020-11-28 07:44:35,037 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2020-11-28 07:44:35,038 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2020-11-28 07:44:35,038 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-28 07:44:35,039 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-28 07:44:35,039 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-11-28 07:44:35,039 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-28 07:44:35,039 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-28 07:44:35,039 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-28 07:44:35,040 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-28 07:44:35,040 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-28 07:44:35,040 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2020-11-28 07:44:35,040 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-28 07:44:35,041 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-28 07:44:35,041 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-28 07:44:35,041 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-28 07:44:35,041 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-28 07:44:35,041 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-28 07:44:35,042 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-28 07:44:35,042 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-28 07:44:35,042 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-28 07:44:35,042 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-28 07:44:35,043 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-28 07:44:35,043 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2020-11-28 07:44:35,043 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-11-28 07:44:35,043 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-28 07:44:35,044 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-28 07:44:35,044 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-11-28 07:44:35,044 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_bf6b5fa3-294a-4781-ab87-044e0edd51bc/bin/utaipan/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_bf6b5fa3-294a-4781-ab87-044e0edd51bc/bin/utaipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 452c1d32baba8964bd2d48cf930cbca4ba96f1cc [2020-11-28 07:44:35,266 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-28 07:44:35,302 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-28 07:44:35,304 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-28 07:44:35,306 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-28 07:44:35,308 INFO L275 PluginConnector]: CDTParser initialized [2020-11-28 07:44:35,309 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_bf6b5fa3-294a-4781-ab87-044e0edd51bc/bin/utaipan/../../sv-benchmarks/c/eca-rers2012/Problem01_label18.c [2020-11-28 07:44:35,394 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_bf6b5fa3-294a-4781-ab87-044e0edd51bc/bin/utaipan/data/463c1b65e/f5313120508f4f31b8caadc817ed1b31/FLAGcfc1f3fe1 [2020-11-28 07:44:35,922 INFO L306 CDTParser]: Found 1 translation units. [2020-11-28 07:44:35,922 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_bf6b5fa3-294a-4781-ab87-044e0edd51bc/sv-benchmarks/c/eca-rers2012/Problem01_label18.c [2020-11-28 07:44:35,946 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_bf6b5fa3-294a-4781-ab87-044e0edd51bc/bin/utaipan/data/463c1b65e/f5313120508f4f31b8caadc817ed1b31/FLAGcfc1f3fe1 [2020-11-28 07:44:36,216 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_bf6b5fa3-294a-4781-ab87-044e0edd51bc/bin/utaipan/data/463c1b65e/f5313120508f4f31b8caadc817ed1b31 [2020-11-28 07:44:36,218 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-28 07:44:36,220 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-11-28 07:44:36,222 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-28 07:44:36,223 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-28 07:44:36,226 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-28 07:44:36,227 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 07:44:36" (1/1) ... [2020-11-28 07:44:36,228 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11bfed0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:44:36, skipping insertion in model container [2020-11-28 07:44:36,229 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 07:44:36" (1/1) ... [2020-11-28 07:44:36,236 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-28 07:44:36,289 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-28 07:44:36,704 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-28 07:44:36,713 INFO L203 MainTranslator]: Completed pre-run [2020-11-28 07:44:36,842 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-28 07:44:36,857 INFO L208 MainTranslator]: Completed translation [2020-11-28 07:44:36,857 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:44:36 WrapperNode [2020-11-28 07:44:36,858 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-28 07:44:36,859 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-28 07:44:36,859 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-28 07:44:36,859 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-28 07:44:36,867 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:44:36" (1/1) ... [2020-11-28 07:44:36,887 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:44:36" (1/1) ... [2020-11-28 07:44:36,943 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-28 07:44:36,944 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-28 07:44:36,944 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-28 07:44:36,944 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-28 07:44:36,953 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:44:36" (1/1) ... [2020-11-28 07:44:36,953 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:44:36" (1/1) ... [2020-11-28 07:44:36,961 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:44:36" (1/1) ... [2020-11-28 07:44:36,961 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:44:36" (1/1) ... [2020-11-28 07:44:37,015 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:44:36" (1/1) ... [2020-11-28 07:44:37,028 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:44:36" (1/1) ... [2020-11-28 07:44:37,050 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:44:36" (1/1) ... [2020-11-28 07:44:37,071 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-28 07:44:37,072 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-28 07:44:37,072 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-28 07:44:37,072 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-28 07:44:37,073 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:44:36" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_bf6b5fa3-294a-4781-ab87-044e0edd51bc/bin/utaipan/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-11-28 07:44:37,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-11-28 07:44:37,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-28 07:44:37,144 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-28 07:44:37,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-28 07:44:39,283 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-28 07:44:39,283 INFO L298 CfgBuilder]: Removed 9 assume(true) statements. [2020-11-28 07:44:39,286 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 07:44:39 BoogieIcfgContainer [2020-11-28 07:44:39,286 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-28 07:44:39,289 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-28 07:44:39,290 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-28 07:44:39,293 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-28 07:44:39,294 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 07:44:36" (1/3) ... [2020-11-28 07:44:39,295 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@668d6fd3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 07:44:39, skipping insertion in model container [2020-11-28 07:44:39,295 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 07:44:36" (2/3) ... [2020-11-28 07:44:39,295 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@668d6fd3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 07:44:39, skipping insertion in model container [2020-11-28 07:44:39,296 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 07:44:39" (3/3) ... [2020-11-28 07:44:39,297 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem01_label18.c [2020-11-28 07:44:39,311 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-28 07:44:39,316 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-11-28 07:44:39,327 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-11-28 07:44:39,366 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-28 07:44:39,366 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-28 07:44:39,366 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-28 07:44:39,366 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-28 07:44:39,367 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-28 07:44:39,367 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-28 07:44:39,367 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-28 07:44:39,367 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-28 07:44:39,379 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states. [2020-11-28 07:44:39,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2020-11-28 07:44:39,387 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 07:44:39,387 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] [2020-11-28 07:44:39,388 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 07:44:39,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 07:44:39,394 INFO L82 PathProgramCache]: Analyzing trace with hash 1520707437, now seen corresponding path program 1 times [2020-11-28 07:44:39,403 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-28 07:44:39,404 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914794924] [2020-11-28 07:44:39,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 07:44:39,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 07:44:39,949 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 07:44:39,949 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914794924] [2020-11-28 07:44:39,950 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 07:44:39,951 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-28 07:44:39,951 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634372441] [2020-11-28 07:44:39,957 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-28 07:44:39,957 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-28 07:44:39,971 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-28 07:44:39,971 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-28 07:44:39,974 INFO L87 Difference]: Start difference. First operand 76 states. Second operand 4 states. [2020-11-28 07:44:40,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 07:44:40,891 INFO L93 Difference]: Finished difference Result 297 states and 569 transitions. [2020-11-28 07:44:40,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-28 07:44:40,894 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 71 [2020-11-28 07:44:40,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 07:44:40,919 INFO L225 Difference]: With dead ends: 297 [2020-11-28 07:44:40,919 INFO L226 Difference]: Without dead ends: 216 [2020-11-28 07:44:40,921 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-11-28 07:44:40,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2020-11-28 07:44:40,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2020-11-28 07:44:40,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2020-11-28 07:44:40,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 336 transitions. [2020-11-28 07:44:40,989 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 336 transitions. Word has length 71 [2020-11-28 07:44:40,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 07:44:40,991 INFO L481 AbstractCegarLoop]: Abstraction has 216 states and 336 transitions. [2020-11-28 07:44:40,991 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-28 07:44:40,991 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 336 transitions. [2020-11-28 07:44:40,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2020-11-28 07:44:40,995 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 07:44:40,998 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 07:44:40,998 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-11-28 07:44:40,999 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 07:44:40,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 07:44:41,001 INFO L82 PathProgramCache]: Analyzing trace with hash -1832091332, now seen corresponding path program 1 times [2020-11-28 07:44:41,001 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-28 07:44:41,001 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541901330] [2020-11-28 07:44:41,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 07:44:41,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 07:44:41,328 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 07:44:41,329 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541901330] [2020-11-28 07:44:41,329 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 07:44:41,329 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-28 07:44:41,329 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427844405] [2020-11-28 07:44:41,331 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-28 07:44:41,331 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-28 07:44:41,334 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-28 07:44:41,336 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-11-28 07:44:41,336 INFO L87 Difference]: Start difference. First operand 216 states and 336 transitions. Second operand 4 states. [2020-11-28 07:44:41,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 07:44:41,981 INFO L93 Difference]: Finished difference Result 500 states and 848 transitions. [2020-11-28 07:44:41,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-28 07:44:41,982 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 78 [2020-11-28 07:44:41,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 07:44:41,985 INFO L225 Difference]: With dead ends: 500 [2020-11-28 07:44:41,985 INFO L226 Difference]: Without dead ends: 287 [2020-11-28 07:44:41,987 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-11-28 07:44:41,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2020-11-28 07:44:42,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 216. [2020-11-28 07:44:42,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2020-11-28 07:44:42,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 293 transitions. [2020-11-28 07:44:42,003 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 293 transitions. Word has length 78 [2020-11-28 07:44:42,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 07:44:42,004 INFO L481 AbstractCegarLoop]: Abstraction has 216 states and 293 transitions. [2020-11-28 07:44:42,004 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-28 07:44:42,004 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 293 transitions. [2020-11-28 07:44:42,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2020-11-28 07:44:42,007 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 07:44:42,007 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 07:44:42,007 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-11-28 07:44:42,008 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 07:44:42,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 07:44:42,008 INFO L82 PathProgramCache]: Analyzing trace with hash -1009065288, now seen corresponding path program 1 times [2020-11-28 07:44:42,008 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-28 07:44:42,009 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40567163] [2020-11-28 07:44:42,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 07:44:42,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 07:44:42,112 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 07:44:42,114 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40567163] [2020-11-28 07:44:42,114 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 07:44:42,114 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-28 07:44:42,115 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738252283] [2020-11-28 07:44:42,117 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-28 07:44:42,118 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-28 07:44:42,121 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-28 07:44:42,122 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-11-28 07:44:42,122 INFO L87 Difference]: Start difference. First operand 216 states and 293 transitions. Second operand 4 states. [2020-11-28 07:44:42,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 07:44:42,592 INFO L93 Difference]: Finished difference Result 573 states and 802 transitions. [2020-11-28 07:44:42,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-28 07:44:42,593 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 86 [2020-11-28 07:44:42,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 07:44:42,596 INFO L225 Difference]: With dead ends: 573 [2020-11-28 07:44:42,596 INFO L226 Difference]: Without dead ends: 358 [2020-11-28 07:44:42,598 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-11-28 07:44:42,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2020-11-28 07:44:42,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 358. [2020-11-28 07:44:42,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 358 states. [2020-11-28 07:44:42,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 484 transitions. [2020-11-28 07:44:42,637 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 484 transitions. Word has length 86 [2020-11-28 07:44:42,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 07:44:42,637 INFO L481 AbstractCegarLoop]: Abstraction has 358 states and 484 transitions. [2020-11-28 07:44:42,637 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-28 07:44:42,638 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 484 transitions. [2020-11-28 07:44:42,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2020-11-28 07:44:42,641 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 07:44:42,642 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 07:44:42,642 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-11-28 07:44:42,642 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 07:44:42,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 07:44:42,643 INFO L82 PathProgramCache]: Analyzing trace with hash -1460492318, now seen corresponding path program 1 times [2020-11-28 07:44:42,643 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-28 07:44:42,643 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545041500] [2020-11-28 07:44:42,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 07:44:42,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 07:44:42,734 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-11-28 07:44:42,735 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545041500] [2020-11-28 07:44:42,735 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 07:44:42,735 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-28 07:44:42,735 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724911641] [2020-11-28 07:44:42,736 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 07:44:42,736 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-28 07:44:42,736 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 07:44:42,737 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 07:44:42,737 INFO L87 Difference]: Start difference. First operand 358 states and 484 transitions. Second operand 3 states. [2020-11-28 07:44:43,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 07:44:43,190 INFO L93 Difference]: Finished difference Result 999 states and 1341 transitions. [2020-11-28 07:44:43,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 07:44:43,191 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 95 [2020-11-28 07:44:43,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 07:44:43,195 INFO L225 Difference]: With dead ends: 999 [2020-11-28 07:44:43,195 INFO L226 Difference]: Without dead ends: 642 [2020-11-28 07:44:43,196 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 07:44:43,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 642 states. [2020-11-28 07:44:43,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 642 to 571. [2020-11-28 07:44:43,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 571 states. [2020-11-28 07:44:43,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 780 transitions. [2020-11-28 07:44:43,222 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 780 transitions. Word has length 95 [2020-11-28 07:44:43,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 07:44:43,222 INFO L481 AbstractCegarLoop]: Abstraction has 571 states and 780 transitions. [2020-11-28 07:44:43,223 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 07:44:43,223 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 780 transitions. [2020-11-28 07:44:43,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2020-11-28 07:44:43,227 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 07:44:43,227 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 07:44:43,228 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-11-28 07:44:43,228 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 07:44:43,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 07:44:43,228 INFO L82 PathProgramCache]: Analyzing trace with hash -1655716271, now seen corresponding path program 1 times [2020-11-28 07:44:43,229 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-28 07:44:43,229 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251371137] [2020-11-28 07:44:43,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 07:44:43,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 07:44:43,328 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 07:44:43,328 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251371137] [2020-11-28 07:44:43,329 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 07:44:43,329 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-11-28 07:44:43,329 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130209160] [2020-11-28 07:44:43,329 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-28 07:44:43,330 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-28 07:44:43,330 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-28 07:44:43,330 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-11-28 07:44:43,331 INFO L87 Difference]: Start difference. First operand 571 states and 780 transitions. Second operand 4 states. [2020-11-28 07:44:43,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 07:44:43,949 INFO L93 Difference]: Finished difference Result 1283 states and 1756 transitions. [2020-11-28 07:44:43,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-28 07:44:43,950 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 101 [2020-11-28 07:44:43,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 07:44:43,954 INFO L225 Difference]: With dead ends: 1283 [2020-11-28 07:44:43,954 INFO L226 Difference]: Without dead ends: 713 [2020-11-28 07:44:43,956 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-11-28 07:44:43,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 713 states. [2020-11-28 07:44:43,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 713 to 642. [2020-11-28 07:44:43,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 642 states. [2020-11-28 07:44:43,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 859 transitions. [2020-11-28 07:44:43,984 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 859 transitions. Word has length 101 [2020-11-28 07:44:43,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 07:44:43,984 INFO L481 AbstractCegarLoop]: Abstraction has 642 states and 859 transitions. [2020-11-28 07:44:43,984 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-28 07:44:43,984 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 859 transitions. [2020-11-28 07:44:43,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2020-11-28 07:44:43,988 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 07:44:43,988 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-28 07:44:43,989 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-11-28 07:44:43,989 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 07:44:43,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 07:44:43,990 INFO L82 PathProgramCache]: Analyzing trace with hash 224018772, now seen corresponding path program 1 times [2020-11-28 07:44:43,990 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-28 07:44:43,991 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211245601] [2020-11-28 07:44:43,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 07:44:44,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 07:44:44,135 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-11-28 07:44:44,136 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211245601] [2020-11-28 07:44:44,137 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 07:44:44,137 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-28 07:44:44,137 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756657041] [2020-11-28 07:44:44,139 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-28 07:44:44,139 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-28 07:44:44,140 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-28 07:44:44,140 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-11-28 07:44:44,141 INFO L87 Difference]: Start difference. First operand 642 states and 859 transitions. Second operand 4 states. [2020-11-28 07:44:44,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 07:44:44,790 INFO L93 Difference]: Finished difference Result 1496 states and 1980 transitions. [2020-11-28 07:44:44,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-28 07:44:44,790 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 115 [2020-11-28 07:44:44,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 07:44:44,795 INFO L225 Difference]: With dead ends: 1496 [2020-11-28 07:44:44,795 INFO L226 Difference]: Without dead ends: 855 [2020-11-28 07:44:44,797 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-11-28 07:44:44,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 855 states. [2020-11-28 07:44:44,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 855 to 784. [2020-11-28 07:44:44,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 784 states. [2020-11-28 07:44:44,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1024 transitions. [2020-11-28 07:44:44,826 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1024 transitions. Word has length 115 [2020-11-28 07:44:44,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 07:44:44,826 INFO L481 AbstractCegarLoop]: Abstraction has 784 states and 1024 transitions. [2020-11-28 07:44:44,831 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-28 07:44:44,834 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1024 transitions. [2020-11-28 07:44:44,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2020-11-28 07:44:44,836 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 07:44:44,836 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 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-11-28 07:44:44,836 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-11-28 07:44:44,837 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 07:44:44,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 07:44:44,837 INFO L82 PathProgramCache]: Analyzing trace with hash 1209424039, now seen corresponding path program 1 times [2020-11-28 07:44:44,837 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-28 07:44:44,837 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936964233] [2020-11-28 07:44:44,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 07:44:44,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 07:44:44,971 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-11-28 07:44:44,971 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936964233] [2020-11-28 07:44:44,971 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 07:44:44,972 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-28 07:44:44,972 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312600564] [2020-11-28 07:44:44,973 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 07:44:44,973 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-28 07:44:44,973 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 07:44:44,974 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 07:44:44,974 INFO L87 Difference]: Start difference. First operand 784 states and 1024 transitions. Second operand 3 states. [2020-11-28 07:44:45,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 07:44:45,381 INFO L93 Difference]: Finished difference Result 1709 states and 2200 transitions. [2020-11-28 07:44:45,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 07:44:45,382 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 132 [2020-11-28 07:44:45,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 07:44:45,387 INFO L225 Difference]: With dead ends: 1709 [2020-11-28 07:44:45,388 INFO L226 Difference]: Without dead ends: 926 [2020-11-28 07:44:45,389 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 07:44:45,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 926 states. [2020-11-28 07:44:45,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 926 to 784. [2020-11-28 07:44:45,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 784 states. [2020-11-28 07:44:45,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1018 transitions. [2020-11-28 07:44:45,412 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1018 transitions. Word has length 132 [2020-11-28 07:44:45,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 07:44:45,413 INFO L481 AbstractCegarLoop]: Abstraction has 784 states and 1018 transitions. [2020-11-28 07:44:45,413 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 07:44:45,413 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1018 transitions. [2020-11-28 07:44:45,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2020-11-28 07:44:45,416 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 07:44:45,416 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 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-11-28 07:44:45,416 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-11-28 07:44:45,416 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 07:44:45,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 07:44:45,417 INFO L82 PathProgramCache]: Analyzing trace with hash -585308657, now seen corresponding path program 1 times [2020-11-28 07:44:45,417 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-28 07:44:45,418 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654158274] [2020-11-28 07:44:45,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 07:44:45,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 07:44:45,535 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 157 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2020-11-28 07:44:45,536 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654158274] [2020-11-28 07:44:45,536 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 07:44:45,536 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-28 07:44:45,536 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297184606] [2020-11-28 07:44:45,537 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 07:44:45,537 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-28 07:44:45,537 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 07:44:45,538 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 07:44:45,538 INFO L87 Difference]: Start difference. First operand 784 states and 1018 transitions. Second operand 3 states. [2020-11-28 07:44:45,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 07:44:45,956 INFO L93 Difference]: Finished difference Result 1709 states and 2188 transitions. [2020-11-28 07:44:45,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 07:44:45,957 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 175 [2020-11-28 07:44:45,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 07:44:45,963 INFO L225 Difference]: With dead ends: 1709 [2020-11-28 07:44:45,963 INFO L226 Difference]: Without dead ends: 926 [2020-11-28 07:44:45,965 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 07:44:45,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 926 states. [2020-11-28 07:44:46,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 926 to 855. [2020-11-28 07:44:46,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 855 states. [2020-11-28 07:44:46,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 855 states to 855 states and 1057 transitions. [2020-11-28 07:44:46,009 INFO L78 Accepts]: Start accepts. Automaton has 855 states and 1057 transitions. Word has length 175 [2020-11-28 07:44:46,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 07:44:46,010 INFO L481 AbstractCegarLoop]: Abstraction has 855 states and 1057 transitions. [2020-11-28 07:44:46,010 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 07:44:46,010 INFO L276 IsEmpty]: Start isEmpty. Operand 855 states and 1057 transitions. [2020-11-28 07:44:46,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2020-11-28 07:44:46,013 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 07:44:46,014 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 07:44:46,014 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-11-28 07:44:46,016 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 07:44:46,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 07:44:46,016 INFO L82 PathProgramCache]: Analyzing trace with hash 1756886280, now seen corresponding path program 1 times [2020-11-28 07:44:46,016 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-28 07:44:46,017 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564400202] [2020-11-28 07:44:46,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 07:44:46,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 07:44:46,238 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 159 proven. 35 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2020-11-28 07:44:46,238 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564400202] [2020-11-28 07:44:46,238 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [57517519] [2020-11-28 07:44:46,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_bf6b5fa3-294a-4781-ab87-044e0edd51bc/bin/utaipan/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-28 07:44:46,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 07:44:46,412 INFO L263 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-28 07:44:46,433 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-28 07:44:46,681 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 148 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2020-11-28 07:44:46,681 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-28 07:44:46,759 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 148 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2020-11-28 07:44:46,760 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2020-11-28 07:44:46,760 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5] total 7 [2020-11-28 07:44:46,760 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118308673] [2020-11-28 07:44:46,761 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 07:44:46,761 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-28 07:44:46,762 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 07:44:46,762 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-11-28 07:44:46,762 INFO L87 Difference]: Start difference. First operand 855 states and 1057 transitions. Second operand 3 states. [2020-11-28 07:44:47,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 07:44:47,211 INFO L93 Difference]: Finished difference Result 1993 states and 2475 transitions. [2020-11-28 07:44:47,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 07:44:47,212 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 188 [2020-11-28 07:44:47,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 07:44:47,218 INFO L225 Difference]: With dead ends: 1993 [2020-11-28 07:44:47,218 INFO L226 Difference]: Without dead ends: 1139 [2020-11-28 07:44:47,220 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 379 GetRequests, 373 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-11-28 07:44:47,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1139 states. [2020-11-28 07:44:47,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1139 to 997. [2020-11-28 07:44:47,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 997 states. [2020-11-28 07:44:47,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 997 states and 1256 transitions. [2020-11-28 07:44:47,250 INFO L78 Accepts]: Start accepts. Automaton has 997 states and 1256 transitions. Word has length 188 [2020-11-28 07:44:47,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 07:44:47,250 INFO L481 AbstractCegarLoop]: Abstraction has 997 states and 1256 transitions. [2020-11-28 07:44:47,251 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 07:44:47,251 INFO L276 IsEmpty]: Start isEmpty. Operand 997 states and 1256 transitions. [2020-11-28 07:44:47,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2020-11-28 07:44:47,254 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 07:44:47,255 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 07:44:47,470 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2020-11-28 07:44:47,470 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 07:44:47,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 07:44:47,471 INFO L82 PathProgramCache]: Analyzing trace with hash 15733798, now seen corresponding path program 1 times [2020-11-28 07:44:47,471 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-28 07:44:47,471 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372624612] [2020-11-28 07:44:47,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 07:44:47,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 07:44:47,609 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 125 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2020-11-28 07:44:47,609 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372624612] [2020-11-28 07:44:47,609 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 07:44:47,610 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-28 07:44:47,610 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827066078] [2020-11-28 07:44:47,610 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 07:44:47,610 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-28 07:44:47,611 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 07:44:47,611 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 07:44:47,611 INFO L87 Difference]: Start difference. First operand 997 states and 1256 transitions. Second operand 3 states. [2020-11-28 07:44:48,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 07:44:48,030 INFO L93 Difference]: Finished difference Result 2206 states and 2847 transitions. [2020-11-28 07:44:48,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 07:44:48,052 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 197 [2020-11-28 07:44:48,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 07:44:48,059 INFO L225 Difference]: With dead ends: 2206 [2020-11-28 07:44:48,059 INFO L226 Difference]: Without dead ends: 1210 [2020-11-28 07:44:48,061 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 07:44:48,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1210 states. [2020-11-28 07:44:48,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1210 to 1139. [2020-11-28 07:44:48,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1139 states. [2020-11-28 07:44:48,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1139 states to 1139 states and 1455 transitions. [2020-11-28 07:44:48,094 INFO L78 Accepts]: Start accepts. Automaton has 1139 states and 1455 transitions. Word has length 197 [2020-11-28 07:44:48,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 07:44:48,094 INFO L481 AbstractCegarLoop]: Abstraction has 1139 states and 1455 transitions. [2020-11-28 07:44:48,095 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 07:44:48,095 INFO L276 IsEmpty]: Start isEmpty. Operand 1139 states and 1455 transitions. [2020-11-28 07:44:48,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2020-11-28 07:44:48,099 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 07:44:48,099 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 07:44:48,099 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-11-28 07:44:48,099 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 07:44:48,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 07:44:48,100 INFO L82 PathProgramCache]: Analyzing trace with hash -170410238, now seen corresponding path program 1 times [2020-11-28 07:44:48,100 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-28 07:44:48,100 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046797209] [2020-11-28 07:44:48,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 07:44:48,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 07:44:48,507 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 175 proven. 83 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2020-11-28 07:44:48,508 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046797209] [2020-11-28 07:44:48,508 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1509882744] [2020-11-28 07:44:48,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_bf6b5fa3-294a-4781-ab87-044e0edd51bc/bin/utaipan/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-28 07:44:48,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 07:44:48,650 INFO L263 TraceCheckSpWp]: Trace formula consists of 479 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-28 07:44:48,665 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-28 07:44:48,735 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 141 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2020-11-28 07:44:48,736 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-28 07:44:48,829 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 141 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2020-11-28 07:44:48,829 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2020-11-28 07:44:48,830 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5] total 7 [2020-11-28 07:44:48,830 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362642042] [2020-11-28 07:44:48,831 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 07:44:48,831 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-28 07:44:48,831 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 07:44:48,832 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2020-11-28 07:44:48,832 INFO L87 Difference]: Start difference. First operand 1139 states and 1455 transitions. Second operand 3 states. [2020-11-28 07:44:49,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 07:44:49,258 INFO L93 Difference]: Finished difference Result 2703 states and 3470 transitions. [2020-11-28 07:44:49,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 07:44:49,259 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 213 [2020-11-28 07:44:49,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 07:44:49,267 INFO L225 Difference]: With dead ends: 2703 [2020-11-28 07:44:49,268 INFO L226 Difference]: Without dead ends: 1565 [2020-11-28 07:44:49,269 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 424 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2020-11-28 07:44:49,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1565 states. [2020-11-28 07:44:49,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1565 to 1281. [2020-11-28 07:44:49,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1281 states. [2020-11-28 07:44:49,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1281 states to 1281 states and 1646 transitions. [2020-11-28 07:44:49,308 INFO L78 Accepts]: Start accepts. Automaton has 1281 states and 1646 transitions. Word has length 213 [2020-11-28 07:44:49,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 07:44:49,309 INFO L481 AbstractCegarLoop]: Abstraction has 1281 states and 1646 transitions. [2020-11-28 07:44:49,309 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 07:44:49,309 INFO L276 IsEmpty]: Start isEmpty. Operand 1281 states and 1646 transitions. [2020-11-28 07:44:49,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2020-11-28 07:44:49,314 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 07:44:49,314 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 07:44:49,534 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-28 07:44:49,534 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 07:44:49,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 07:44:49,535 INFO L82 PathProgramCache]: Analyzing trace with hash -995895740, now seen corresponding path program 1 times [2020-11-28 07:44:49,535 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-28 07:44:49,535 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091779957] [2020-11-28 07:44:49,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 07:44:49,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 07:44:49,877 INFO L134 CoverageAnalysis]: Checked inductivity of 372 backedges. 82 proven. 261 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2020-11-28 07:44:49,878 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091779957] [2020-11-28 07:44:49,879 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124978553] [2020-11-28 07:44:49,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_bf6b5fa3-294a-4781-ab87-044e0edd51bc/bin/utaipan/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-28 07:44:50,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 07:44:50,025 INFO L263 TraceCheckSpWp]: Trace formula consists of 504 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-28 07:44:50,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-28 07:44:50,104 INFO L134 CoverageAnalysis]: Checked inductivity of 372 backedges. 234 proven. 0 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2020-11-28 07:44:50,105 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-28 07:44:50,187 INFO L134 CoverageAnalysis]: Checked inductivity of 372 backedges. 234 proven. 0 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2020-11-28 07:44:50,188 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2020-11-28 07:44:50,188 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 7 [2020-11-28 07:44:50,188 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941435722] [2020-11-28 07:44:50,189 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 07:44:50,189 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-28 07:44:50,189 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 07:44:50,190 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-11-28 07:44:50,190 INFO L87 Difference]: Start difference. First operand 1281 states and 1646 transitions. Second operand 3 states. [2020-11-28 07:44:50,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 07:44:50,600 INFO L93 Difference]: Finished difference Result 2845 states and 3638 transitions. [2020-11-28 07:44:50,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 07:44:50,600 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 242 [2020-11-28 07:44:50,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 07:44:50,607 INFO L225 Difference]: With dead ends: 2845 [2020-11-28 07:44:50,608 INFO L226 Difference]: Without dead ends: 1352 [2020-11-28 07:44:50,609 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 488 GetRequests, 482 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-11-28 07:44:50,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1352 states. [2020-11-28 07:44:50,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1352 to 1210. [2020-11-28 07:44:50,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1210 states. [2020-11-28 07:44:50,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1210 states to 1210 states and 1494 transitions. [2020-11-28 07:44:50,642 INFO L78 Accepts]: Start accepts. Automaton has 1210 states and 1494 transitions. Word has length 242 [2020-11-28 07:44:50,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 07:44:50,643 INFO L481 AbstractCegarLoop]: Abstraction has 1210 states and 1494 transitions. [2020-11-28 07:44:50,643 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 07:44:50,643 INFO L276 IsEmpty]: Start isEmpty. Operand 1210 states and 1494 transitions. [2020-11-28 07:44:50,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2020-11-28 07:44:50,648 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 07:44:50,648 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 07:44:50,862 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2020-11-28 07:44:50,863 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 07:44:50,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 07:44:50,865 INFO L82 PathProgramCache]: Analyzing trace with hash 112424213, now seen corresponding path program 1 times [2020-11-28 07:44:50,866 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-28 07:44:50,866 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571923527] [2020-11-28 07:44:50,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 07:44:50,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 07:44:51,290 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 182 proven. 103 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2020-11-28 07:44:51,290 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571923527] [2020-11-28 07:44:51,290 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1512164451] [2020-11-28 07:44:51,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_bf6b5fa3-294a-4781-ab87-044e0edd51bc/bin/utaipan/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-28 07:44:51,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 07:44:51,418 INFO L263 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-28 07:44:51,421 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-28 07:44:51,584 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 183 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2020-11-28 07:44:51,584 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-28 07:44:51,665 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 183 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2020-11-28 07:44:51,666 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2020-11-28 07:44:51,666 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4] total 6 [2020-11-28 07:44:51,668 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451190032] [2020-11-28 07:44:51,669 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 07:44:51,669 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-28 07:44:51,670 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 07:44:51,670 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-11-28 07:44:51,670 INFO L87 Difference]: Start difference. First operand 1210 states and 1494 transitions. Second operand 3 states. [2020-11-28 07:44:52,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 07:44:52,025 INFO L93 Difference]: Finished difference Result 2488 states and 3078 transitions. [2020-11-28 07:44:52,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 07:44:52,026 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 255 [2020-11-28 07:44:52,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 07:44:52,026 INFO L225 Difference]: With dead ends: 2488 [2020-11-28 07:44:52,027 INFO L226 Difference]: Without dead ends: 0 [2020-11-28 07:44:52,029 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 513 GetRequests, 508 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-11-28 07:44:52,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-11-28 07:44:52,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-11-28 07:44:52,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-11-28 07:44:52,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-11-28 07:44:52,030 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 255 [2020-11-28 07:44:52,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 07:44:52,030 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-11-28 07:44:52,030 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 07:44:52,030 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-11-28 07:44:52,030 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-11-28 07:44:52,231 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-28 07:44:52,232 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-11-28 07:44:52,698 WARN L193 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 38 [2020-11-28 07:44:53,094 WARN L193 SmtUtils]: Spent 392.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 38 [2020-11-28 07:44:53,097 INFO L274 CegarLoopResult]: For program point L102(lines 102 400) no Hoare annotation was computed. [2020-11-28 07:44:53,097 INFO L274 CegarLoopResult]: For program point L598(line 598) no Hoare annotation was computed. [2020-11-28 07:44:53,097 INFO L274 CegarLoopResult]: For program point L334(lines 334 400) no Hoare annotation was computed. [2020-11-28 07:44:53,097 INFO L274 CegarLoopResult]: For program point L302(lines 302 400) no Hoare annotation was computed. [2020-11-28 07:44:53,097 INFO L274 CegarLoopResult]: For program point L170(lines 170 400) no Hoare annotation was computed. [2020-11-28 07:44:53,097 INFO L274 CegarLoopResult]: For program point L204(lines 204 400) no Hoare annotation was computed. [2020-11-28 07:44:53,097 INFO L274 CegarLoopResult]: For program point L72(lines 72 400) no Hoare annotation was computed. [2020-11-28 07:44:53,097 INFO L274 CegarLoopResult]: For program point L271(lines 271 400) no Hoare annotation was computed. [2020-11-28 07:44:53,097 INFO L274 CegarLoopResult]: For program point L139(lines 139 400) no Hoare annotation was computed. [2020-11-28 07:44:53,097 INFO L274 CegarLoopResult]: For program point L371(lines 371 400) no Hoare annotation was computed. [2020-11-28 07:44:53,098 INFO L274 CegarLoopResult]: For program point L107(lines 107 400) no Hoare annotation was computed. [2020-11-28 07:44:53,098 INFO L274 CegarLoopResult]: For program point L41(lines 41 400) no Hoare annotation was computed. [2020-11-28 07:44:53,098 INFO L274 CegarLoopResult]: For program point L339(lines 339 400) no Hoare annotation was computed. [2020-11-28 07:44:53,098 INFO L274 CegarLoopResult]: For program point L207(lines 207 400) no Hoare annotation was computed. [2020-11-28 07:44:53,098 INFO L274 CegarLoopResult]: For program point L75(lines 75 400) no Hoare annotation was computed. [2020-11-28 07:44:53,098 INFO L274 CegarLoopResult]: For program point L373(lines 373 400) no Hoare annotation was computed. [2020-11-28 07:44:53,098 INFO L274 CegarLoopResult]: For program point L241(lines 241 400) no Hoare annotation was computed. [2020-11-28 07:44:53,098 INFO L274 CegarLoopResult]: For program point L175(lines 175 400) no Hoare annotation was computed. [2020-11-28 07:44:53,098 INFO L274 CegarLoopResult]: For program point L275(lines 275 400) no Hoare annotation was computed. [2020-11-28 07:44:53,098 INFO L274 CegarLoopResult]: For program point L375(lines 375 400) no Hoare annotation was computed. [2020-11-28 07:44:53,099 INFO L274 CegarLoopResult]: For program point L309(lines 309 400) no Hoare annotation was computed. [2020-11-28 07:44:53,099 INFO L274 CegarLoopResult]: For program point L45(lines 45 400) no Hoare annotation was computed. [2020-11-28 07:44:53,099 INFO L274 CegarLoopResult]: For program point L343(lines 343 400) no Hoare annotation was computed. [2020-11-28 07:44:53,099 INFO L274 CegarLoopResult]: For program point L112(lines 112 400) no Hoare annotation was computed. [2020-11-28 07:44:53,099 INFO L274 CegarLoopResult]: For program point L278(lines 278 400) no Hoare annotation was computed. [2020-11-28 07:44:53,099 INFO L274 CegarLoopResult]: For program point L146(lines 146 400) no Hoare annotation was computed. [2020-11-28 07:44:53,099 INFO L274 CegarLoopResult]: For program point L213(lines 213 400) no Hoare annotation was computed. [2020-11-28 07:44:53,099 INFO L274 CegarLoopResult]: For program point L82(lines 82 400) no Hoare annotation was computed. [2020-11-28 07:44:53,099 INFO L274 CegarLoopResult]: For program point L347(lines 347 400) no Hoare annotation was computed. [2020-11-28 07:44:53,099 INFO L274 CegarLoopResult]: For program point L248(lines 248 400) no Hoare annotation was computed. [2020-11-28 07:44:53,099 INFO L274 CegarLoopResult]: For program point L183(lines 183 400) no Hoare annotation was computed. [2020-11-28 07:44:53,100 INFO L274 CegarLoopResult]: For program point L150(lines 150 400) no Hoare annotation was computed. [2020-11-28 07:44:53,100 INFO L274 CegarLoopResult]: For program point L382(lines 382 400) no Hoare annotation was computed. [2020-11-28 07:44:53,100 INFO L274 CegarLoopResult]: For program point L316(lines 316 400) no Hoare annotation was computed. [2020-11-28 07:44:53,100 INFO L274 CegarLoopResult]: For program point L283(lines 283 400) no Hoare annotation was computed. [2020-11-28 07:44:53,100 INFO L274 CegarLoopResult]: For program point L118(lines 118 400) no Hoare annotation was computed. [2020-11-28 07:44:53,100 INFO L274 CegarLoopResult]: For program point L482-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 07:44:53,100 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-11-28 07:44:53,100 INFO L274 CegarLoopResult]: For program point L218(lines 218 400) no Hoare annotation was computed. [2020-11-28 07:44:53,100 INFO L274 CegarLoopResult]: For program point L53(lines 53 400) no Hoare annotation was computed. [2020-11-28 07:44:53,100 INFO L274 CegarLoopResult]: For program point L154(lines 154 400) no Hoare annotation was computed. [2020-11-28 07:44:53,101 INFO L270 CegarLoopResult]: At program point L584(lines 40 585) the Hoare annotation is: (let ((.cse0 (= ~a16~0 6)) (.cse3 (<= 15 ~a8~0)) (.cse2 (not (= ~a7~0 1))) (.cse6 (= ~a17~0 1)) (.cse1 (<= ~a17~0 0)) (.cse4 (<= ~a16~0 5)) (.cse7 (= ~a20~0 1)) (.cse5 (<= ~a8~0 13))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse2 .cse5) (and .cse0 .cse2 .cse3 .cse6) (and .cse0 .cse1 .cse7 .cse5) (and .cse4 .cse2 .cse3 .cse6) (and .cse7 .cse2 .cse5) (and .cse1 .cse7 .cse2) (and (= ~a21~0 1) (= ~a12~0 8) .cse7 .cse2 .cse6) (and .cse4 .cse6 .cse5) (and .cse4 .cse1) (and .cse4 .cse7 .cse5))) [2020-11-28 07:44:53,101 INFO L274 CegarLoopResult]: For program point L485-1(lines 40 585) no Hoare annotation was computed. [2020-11-28 07:44:53,101 INFO L274 CegarLoopResult]: For program point L188(lines 188 400) no Hoare annotation was computed. [2020-11-28 07:44:53,101 INFO L274 CegarLoopResult]: For program point L486(line 486) no Hoare annotation was computed. [2020-11-28 07:44:53,101 INFO L274 CegarLoopResult]: For program point L387(lines 387 400) no Hoare annotation was computed. [2020-11-28 07:44:53,101 INFO L274 CegarLoopResult]: For program point L288(lines 288 400) no Hoare annotation was computed. [2020-11-28 07:44:53,101 INFO L274 CegarLoopResult]: For program point L255(lines 255 400) no Hoare annotation was computed. [2020-11-28 07:44:53,101 INFO L274 CegarLoopResult]: For program point L90(lines 90 400) no Hoare annotation was computed. [2020-11-28 07:44:53,101 INFO L274 CegarLoopResult]: For program point L355(lines 355 400) no Hoare annotation was computed. [2020-11-28 07:44:53,101 INFO L274 CegarLoopResult]: For program point L322(lines 322 400) no Hoare annotation was computed. [2020-11-28 07:44:53,101 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-11-28 07:44:53,101 INFO L274 CegarLoopResult]: For program point L124(lines 124 400) no Hoare annotation was computed. [2020-11-28 07:44:53,101 INFO L277 CegarLoopResult]: At program point L587(lines 587 604) the Hoare annotation is: true [2020-11-28 07:44:53,101 INFO L274 CegarLoopResult]: For program point L224(lines 224 400) no Hoare annotation was computed. [2020-11-28 07:44:53,102 INFO L274 CegarLoopResult]: For program point L158(lines 158 400) no Hoare annotation was computed. [2020-11-28 07:44:53,102 INFO L274 CegarLoopResult]: For program point L59(lines 59 400) no Hoare annotation was computed. [2020-11-28 07:44:53,102 INFO L274 CegarLoopResult]: For program point L94(lines 94 400) no Hoare annotation was computed. [2020-11-28 07:44:53,102 INFO L274 CegarLoopResult]: For program point L392(lines 392 400) no Hoare annotation was computed. [2020-11-28 07:44:53,102 INFO L274 CegarLoopResult]: For program point L326(lines 326 400) no Hoare annotation was computed. [2020-11-28 07:44:53,102 INFO L274 CegarLoopResult]: For program point L260(lines 260 400) no Hoare annotation was computed. [2020-11-28 07:44:53,102 INFO L274 CegarLoopResult]: For program point L228(lines 228 400) no Hoare annotation was computed. [2020-11-28 07:44:53,102 INFO L274 CegarLoopResult]: For program point L162(lines 162 400) no Hoare annotation was computed. [2020-11-28 07:44:53,102 INFO L274 CegarLoopResult]: For program point L129(lines 129 400) no Hoare annotation was computed. [2020-11-28 07:44:53,102 INFO L274 CegarLoopResult]: For program point L328(lines 328 400) no Hoare annotation was computed. [2020-11-28 07:44:53,102 INFO L274 CegarLoopResult]: For program point L196(lines 196 400) no Hoare annotation was computed. [2020-11-28 07:44:53,102 INFO L274 CegarLoopResult]: For program point L64(lines 64 400) no Hoare annotation was computed. [2020-11-28 07:44:53,102 INFO L270 CegarLoopResult]: At program point L593-2(lines 593 603) the Hoare annotation is: (let ((.cse0 (= ~a16~0 6)) (.cse3 (<= 15 ~a8~0)) (.cse2 (not (= ~a7~0 1))) (.cse6 (= ~a17~0 1)) (.cse1 (<= ~a17~0 0)) (.cse4 (<= ~a16~0 5)) (.cse7 (= ~a20~0 1)) (.cse5 (<= ~a8~0 13))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse2 .cse5) (and .cse0 .cse2 .cse3 .cse6) (and .cse0 .cse1 .cse7 .cse5) (and .cse4 .cse2 .cse3 .cse6) (and .cse7 .cse2 .cse5) (and .cse1 .cse7 .cse2) (and (= ~a21~0 1) (= ~a12~0 8) .cse7 .cse2 .cse6) (and .cse4 .cse6 .cse5) (and .cse4 .cse1) (and .cse4 .cse7 .cse5))) [2020-11-28 07:44:53,103 INFO L274 CegarLoopResult]: For program point L296(lines 296 400) no Hoare annotation was computed. [2020-11-28 07:44:53,103 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 12) no Hoare annotation was computed. [2020-11-28 07:44:53,103 INFO L274 CegarLoopResult]: For program point L363(lines 363 400) no Hoare annotation was computed. [2020-11-28 07:44:53,103 INFO L274 CegarLoopResult]: For program point L199(lines 199 400) no Hoare annotation was computed. [2020-11-28 07:44:53,103 INFO L274 CegarLoopResult]: For program point L365(lines 365 400) no Hoare annotation was computed. [2020-11-28 07:44:53,103 INFO L274 CegarLoopResult]: For program point L266(lines 266 400) no Hoare annotation was computed. [2020-11-28 07:44:53,103 INFO L274 CegarLoopResult]: For program point L233(lines 233 400) no Hoare annotation was computed. [2020-11-28 07:44:53,103 INFO L274 CegarLoopResult]: For program point L134(lines 134 400) no Hoare annotation was computed. [2020-11-28 07:44:53,124 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 07:44:53 BoogieIcfgContainer [2020-11-28 07:44:53,124 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-28 07:44:53,124 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-11-28 07:44:53,124 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-11-28 07:44:53,125 INFO L275 PluginConnector]: Witness Printer initialized [2020-11-28 07:44:53,125 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 07:44:39" (3/4) ... [2020-11-28 07:44:53,128 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-11-28 07:44:53,148 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 102 nodes and edges [2020-11-28 07:44:53,149 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2020-11-28 07:44:53,151 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2020-11-28 07:44:53,153 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2020-11-28 07:44:53,296 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_bf6b5fa3-294a-4781-ab87-044e0edd51bc/bin/utaipan/witness.graphml [2020-11-28 07:44:53,297 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-11-28 07:44:53,298 INFO L168 Benchmark]: Toolchain (without parser) took 17077.48 ms. Allocated memory was 102.8 MB in the beginning and 427.8 MB in the end (delta: 325.1 MB). Free memory was 66.8 MB in the beginning and 299.0 MB in the end (delta: -232.2 MB). Peak memory consumption was 91.3 MB. Max. memory is 16.1 GB. [2020-11-28 07:44:53,298 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 102.8 MB. Free memory was 80.0 MB in the beginning and 80.0 MB in the end (delta: 26.9 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-28 07:44:53,298 INFO L168 Benchmark]: CACSL2BoogieTranslator took 635.56 ms. Allocated memory is still 102.8 MB. Free memory was 66.8 MB in the beginning and 62.3 MB in the end (delta: 4.5 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2020-11-28 07:44:53,299 INFO L168 Benchmark]: Boogie Procedure Inliner took 84.73 ms. Allocated memory is still 102.8 MB. Free memory was 62.3 MB in the beginning and 57.1 MB in the end (delta: 5.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-11-28 07:44:53,299 INFO L168 Benchmark]: Boogie Preprocessor took 127.25 ms. Allocated memory is still 102.8 MB. Free memory was 57.1 MB in the beginning and 52.3 MB in the end (delta: 4.8 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-11-28 07:44:53,300 INFO L168 Benchmark]: RCFGBuilder took 2213.78 ms. Allocated memory was 102.8 MB in the beginning and 144.7 MB in the end (delta: 41.9 MB). Free memory was 52.3 MB in the beginning and 85.1 MB in the end (delta: -32.8 MB). Peak memory consumption was 51.8 MB. Max. memory is 16.1 GB. [2020-11-28 07:44:53,300 INFO L168 Benchmark]: TraceAbstraction took 13835.15 ms. Allocated memory was 144.7 MB in the beginning and 427.8 MB in the end (delta: 283.1 MB). Free memory was 84.0 MB in the beginning and 314.7 MB in the end (delta: -230.7 MB). Peak memory consumption was 227.5 MB. Max. memory is 16.1 GB. [2020-11-28 07:44:53,300 INFO L168 Benchmark]: Witness Printer took 172.39 ms. Allocated memory is still 427.8 MB. Free memory was 314.7 MB in the beginning and 299.0 MB in the end (delta: 15.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. [2020-11-28 07:44:53,303 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 102.8 MB. Free memory was 80.0 MB in the beginning and 80.0 MB in the end (delta: 26.9 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 635.56 ms. Allocated memory is still 102.8 MB. Free memory was 66.8 MB in the beginning and 62.3 MB in the end (delta: 4.5 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 84.73 ms. Allocated memory is still 102.8 MB. Free memory was 62.3 MB in the beginning and 57.1 MB in the end (delta: 5.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 127.25 ms. Allocated memory is still 102.8 MB. Free memory was 57.1 MB in the beginning and 52.3 MB in the end (delta: 4.8 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 2213.78 ms. Allocated memory was 102.8 MB in the beginning and 144.7 MB in the end (delta: 41.9 MB). Free memory was 52.3 MB in the beginning and 85.1 MB in the end (delta: -32.8 MB). Peak memory consumption was 51.8 MB. Max. memory is 16.1 GB. * TraceAbstraction took 13835.15 ms. Allocated memory was 144.7 MB in the beginning and 427.8 MB in the end (delta: 283.1 MB). Free memory was 84.0 MB in the beginning and 314.7 MB in the end (delta: -230.7 MB). Peak memory consumption was 227.5 MB. Max. memory is 16.1 GB. * Witness Printer took 172.39 ms. Allocated memory is still 427.8 MB. Free memory was 314.7 MB in the beginning and 299.0 MB in the end (delta: 15.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 12]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 40]: Loop Invariant Derived loop invariant: ((((((((((((a16 == 6 && a17 <= 0) && !(a7 == 1)) && 15 <= a8) || ((a16 <= 5 && !(a7 == 1)) && a8 <= 13)) || (((a16 == 6 && !(a7 == 1)) && 15 <= a8) && a17 == 1)) || (((a16 == 6 && a17 <= 0) && a20 == 1) && a8 <= 13)) || (((a16 <= 5 && !(a7 == 1)) && 15 <= a8) && a17 == 1)) || ((a20 == 1 && !(a7 == 1)) && a8 <= 13)) || ((a17 <= 0 && a20 == 1) && !(a7 == 1))) || ((((a21 == 1 && a12 == 8) && a20 == 1) && !(a7 == 1)) && a17 == 1)) || ((a16 <= 5 && a17 == 1) && a8 <= 13)) || (a16 <= 5 && a17 <= 0)) || ((a16 <= 5 && a20 == 1) && a8 <= 13) - InvariantResult [Line: 587]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 593]: Loop Invariant Derived loop invariant: ((((((((((((a16 == 6 && a17 <= 0) && !(a7 == 1)) && 15 <= a8) || ((a16 <= 5 && !(a7 == 1)) && a8 <= 13)) || (((a16 == 6 && !(a7 == 1)) && 15 <= a8) && a17 == 1)) || (((a16 == 6 && a17 <= 0) && a20 == 1) && a8 <= 13)) || (((a16 <= 5 && !(a7 == 1)) && 15 <= a8) && a17 == 1)) || ((a20 == 1 && !(a7 == 1)) && a8 <= 13)) || ((a17 <= 0 && a20 == 1) && !(a7 == 1))) || ((((a21 == 1 && a12 == 8) && a20 == 1) && !(a7 == 1)) && a17 == 1)) || ((a16 <= 5 && a17 == 1) && a8 <= 13)) || (a16 <= 5 && a17 <= 0)) || ((a16 <= 5 && a20 == 1) && a8 <= 13) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 76 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 12.8s, OverallIterations: 13, TraceHistogramMax: 6, AutomataDifference: 6.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 616 SDtfs, 999 SDslu, 71 SDs, 0 SdLazy, 3179 SolverSat, 774 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1839 GetRequests, 1801 SyntacticMatches, 4 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1281occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 13 MinimizatonAttempts, 1136 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 50 NumberOfFragments, 267 HoareAnnotationTreeSize, 3 FomulaSimplifications, 13696 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 3 FomulaSimplificationsInter, 2564 FormulaSimplificationTreeSizeReductionInter, 0.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 2.4s InterpolantComputationTime, 2846 NumberOfCodeBlocks, 2846 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 3723 ConstructedInterpolants, 0 QuantifiedInterpolants, 2905686 SizeOfPredicates, 3 NumberOfNonLiveVariables, 1917 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 21 InterpolantComputations, 17 PerfectInterpolantSequences, 3886/4368 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...