./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem01_label05.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_9f604a78-cefa-44ae-8ca7-51ed2ab48308/bin/utaipan/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_9f604a78-cefa-44ae-8ca7-51ed2ab48308/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_9f604a78-cefa-44ae-8ca7-51ed2ab48308/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_9f604a78-cefa-44ae-8ca7-51ed2ab48308/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem01_label05.c -s /tmp/vcloud-vcloud-master/worker/run_dir_9f604a78-cefa-44ae-8ca7-51ed2ab48308/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_9f604a78-cefa-44ae-8ca7-51ed2ab48308/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 57986f5df1647173a809f7445e253a7d11975932 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-a4ecdab [2020-11-30 02:03:37,849 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-30 02:03:37,851 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-30 02:03:37,903 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-30 02:03:37,917 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-30 02:03:37,919 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-30 02:03:37,921 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-30 02:03:37,937 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-30 02:03:37,940 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-30 02:03:37,941 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-30 02:03:37,942 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-30 02:03:37,944 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-30 02:03:37,945 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-30 02:03:37,946 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-30 02:03:37,948 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-30 02:03:37,950 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-30 02:03:37,951 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-30 02:03:37,953 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-30 02:03:37,955 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-30 02:03:37,958 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-30 02:03:37,960 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-30 02:03:37,962 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-30 02:03:37,964 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-30 02:03:37,965 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-30 02:03:37,969 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-30 02:03:37,970 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-30 02:03:37,970 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-30 02:03:37,972 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-30 02:03:37,972 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-30 02:03:37,974 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-30 02:03:37,974 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-30 02:03:37,975 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-30 02:03:37,976 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-30 02:03:37,977 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-30 02:03:37,979 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-30 02:03:37,979 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-30 02:03:37,980 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-30 02:03:37,980 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-30 02:03:37,981 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-30 02:03:37,982 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-30 02:03:37,983 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-30 02:03:37,984 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_9f604a78-cefa-44ae-8ca7-51ed2ab48308/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2020-11-30 02:03:38,009 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-30 02:03:38,010 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-30 02:03:38,011 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2020-11-30 02:03:38,011 INFO L138 SettingsManager]: * User list type=DISABLED [2020-11-30 02:03:38,012 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2020-11-30 02:03:38,012 INFO L138 SettingsManager]: * Explicit value domain=true [2020-11-30 02:03:38,013 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2020-11-30 02:03:38,013 INFO L138 SettingsManager]: * Octagon Domain=false [2020-11-30 02:03:38,013 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2020-11-30 02:03:38,014 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2020-11-30 02:03:38,014 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2020-11-30 02:03:38,015 INFO L138 SettingsManager]: * Interval Domain=false [2020-11-30 02:03:38,015 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2020-11-30 02:03:38,015 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2020-11-30 02:03:38,016 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2020-11-30 02:03:38,017 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-30 02:03:38,017 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-30 02:03:38,018 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-11-30 02:03:38,018 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-30 02:03:38,018 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-30 02:03:38,019 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-30 02:03:38,019 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-30 02:03:38,020 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-30 02:03:38,020 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2020-11-30 02:03:38,020 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-30 02:03:38,021 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-30 02:03:38,021 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-30 02:03:38,021 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-30 02:03:38,022 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-30 02:03:38,022 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-30 02:03:38,022 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-30 02:03:38,022 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-30 02:03:38,023 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-30 02:03:38,023 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-30 02:03:38,023 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-30 02:03:38,023 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2020-11-30 02:03:38,024 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-11-30 02:03:38,024 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-30 02:03:38,024 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-30 02:03:38,024 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-11-30 02:03:38,024 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_9f604a78-cefa-44ae-8ca7-51ed2ab48308/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_9f604a78-cefa-44ae-8ca7-51ed2ab48308/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 -> 57986f5df1647173a809f7445e253a7d11975932 [2020-11-30 02:03:38,289 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-30 02:03:38,337 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-30 02:03:38,340 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-30 02:03:38,341 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-30 02:03:38,342 INFO L275 PluginConnector]: CDTParser initialized [2020-11-30 02:03:38,342 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_9f604a78-cefa-44ae-8ca7-51ed2ab48308/bin/utaipan/../../sv-benchmarks/c/eca-rers2012/Problem01_label05.c [2020-11-30 02:03:38,416 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_9f604a78-cefa-44ae-8ca7-51ed2ab48308/bin/utaipan/data/840e6d943/454385d7dab24810a9eb8c2cadf3d605/FLAG36262a512 [2020-11-30 02:03:39,095 INFO L306 CDTParser]: Found 1 translation units. [2020-11-30 02:03:39,096 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_9f604a78-cefa-44ae-8ca7-51ed2ab48308/sv-benchmarks/c/eca-rers2012/Problem01_label05.c [2020-11-30 02:03:39,121 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_9f604a78-cefa-44ae-8ca7-51ed2ab48308/bin/utaipan/data/840e6d943/454385d7dab24810a9eb8c2cadf3d605/FLAG36262a512 [2020-11-30 02:03:39,342 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_9f604a78-cefa-44ae-8ca7-51ed2ab48308/bin/utaipan/data/840e6d943/454385d7dab24810a9eb8c2cadf3d605 [2020-11-30 02:03:39,344 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-30 02:03:39,345 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-11-30 02:03:39,347 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-30 02:03:39,347 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-30 02:03:39,356 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-30 02:03:39,357 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 02:03:39" (1/1) ... [2020-11-30 02:03:39,359 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13e57803 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:03:39, skipping insertion in model container [2020-11-30 02:03:39,359 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 02:03:39" (1/1) ... [2020-11-30 02:03:39,385 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-30 02:03:39,431 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-30 02:03:39,915 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-30 02:03:39,924 INFO L203 MainTranslator]: Completed pre-run [2020-11-30 02:03:40,030 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-30 02:03:40,049 INFO L208 MainTranslator]: Completed translation [2020-11-30 02:03:40,051 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:03:40 WrapperNode [2020-11-30 02:03:40,051 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-30 02:03:40,052 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-30 02:03:40,052 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-30 02:03:40,053 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-30 02:03:40,061 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:03:40" (1/1) ... [2020-11-30 02:03:40,086 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:03:40" (1/1) ... [2020-11-30 02:03:40,161 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-30 02:03:40,164 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-30 02:03:40,164 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-30 02:03:40,165 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-30 02:03:40,173 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:03:40" (1/1) ... [2020-11-30 02:03:40,174 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:03:40" (1/1) ... [2020-11-30 02:03:40,191 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:03:40" (1/1) ... [2020-11-30 02:03:40,192 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:03:40" (1/1) ... [2020-11-30 02:03:40,221 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:03:40" (1/1) ... [2020-11-30 02:03:40,230 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:03:40" (1/1) ... [2020-11-30 02:03:40,235 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:03:40" (1/1) ... [2020-11-30 02:03:40,242 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-30 02:03:40,243 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-30 02:03:40,243 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-30 02:03:40,243 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-30 02:03:40,244 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:03:40" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_9f604a78-cefa-44ae-8ca7-51ed2ab48308/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-30 02:03:40,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-11-30 02:03:40,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-30 02:03:40,319 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-30 02:03:40,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-30 02:03:42,741 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-30 02:03:42,741 INFO L298 CfgBuilder]: Removed 9 assume(true) statements. [2020-11-30 02:03:42,743 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 02:03:42 BoogieIcfgContainer [2020-11-30 02:03:42,744 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-30 02:03:42,745 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-30 02:03:42,745 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-30 02:03:42,750 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-30 02:03:42,750 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 02:03:39" (1/3) ... [2020-11-30 02:03:42,751 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3134cdb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 02:03:42, skipping insertion in model container [2020-11-30 02:03:42,751 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:03:40" (2/3) ... [2020-11-30 02:03:42,751 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3134cdb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 02:03:42, skipping insertion in model container [2020-11-30 02:03:42,752 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 02:03:42" (3/3) ... [2020-11-30 02:03:42,753 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem01_label05.c [2020-11-30 02:03:42,764 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-30 02:03:42,769 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-11-30 02:03:42,780 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-11-30 02:03:42,804 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-30 02:03:42,804 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-30 02:03:42,805 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-30 02:03:42,805 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-30 02:03:42,805 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-30 02:03:42,805 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-30 02:03:42,805 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-30 02:03:42,806 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-30 02:03:42,820 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states. [2020-11-30 02:03:42,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2020-11-30 02:03:42,828 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:03:42,829 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-30 02:03:42,829 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:03:42,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:03:42,834 INFO L82 PathProgramCache]: Analyzing trace with hash 2004381228, now seen corresponding path program 1 times [2020-11-30 02:03:42,843 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:03:42,844 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638406663] [2020-11-30 02:03:42,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:03:43,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:03:43,262 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-30 02:03:43,263 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638406663] [2020-11-30 02:03:43,264 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:03:43,265 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-30 02:03:43,266 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121660657] [2020-11-30 02:03:43,271 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:03:43,271 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:03:43,287 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:03:43,289 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:03:43,291 INFO L87 Difference]: Start difference. First operand 76 states. Second operand 3 states. [2020-11-30 02:03:43,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:03:43,937 INFO L93 Difference]: Finished difference Result 224 states and 428 transitions. [2020-11-30 02:03:43,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:03:43,938 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 71 [2020-11-30 02:03:43,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:03:43,962 INFO L225 Difference]: With dead ends: 224 [2020-11-30 02:03:43,962 INFO L226 Difference]: Without dead ends: 145 [2020-11-30 02:03:43,965 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-30 02:03:43,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2020-11-30 02:03:44,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2020-11-30 02:03:44,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2020-11-30 02:03:44,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 259 transitions. [2020-11-30 02:03:44,046 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 259 transitions. Word has length 71 [2020-11-30 02:03:44,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:03:44,047 INFO L481 AbstractCegarLoop]: Abstraction has 145 states and 259 transitions. [2020-11-30 02:03:44,047 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:03:44,047 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 259 transitions. [2020-11-30 02:03:44,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2020-11-30 02:03:44,050 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:03:44,051 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:03:44,051 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-11-30 02:03:44,051 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:03:44,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:03:44,052 INFO L82 PathProgramCache]: Analyzing trace with hash -1988673087, now seen corresponding path program 1 times [2020-11-30 02:03:44,052 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:03:44,052 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459532975] [2020-11-30 02:03:44,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:03:44,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:03:44,110 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:03:44,111 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459532975] [2020-11-30 02:03:44,111 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:03:44,111 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-30 02:03:44,112 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470676476] [2020-11-30 02:03:44,113 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:03:44,113 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:03:44,114 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:03:44,114 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:03:44,114 INFO L87 Difference]: Start difference. First operand 145 states and 259 transitions. Second operand 3 states. [2020-11-30 02:03:44,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:03:44,551 INFO L93 Difference]: Finished difference Result 431 states and 774 transitions. [2020-11-30 02:03:44,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:03:44,552 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 77 [2020-11-30 02:03:44,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:03:44,555 INFO L225 Difference]: With dead ends: 431 [2020-11-30 02:03:44,555 INFO L226 Difference]: Without dead ends: 287 [2020-11-30 02:03:44,557 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-30 02:03:44,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2020-11-30 02:03:44,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 287. [2020-11-30 02:03:44,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 287 states. [2020-11-30 02:03:44,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 467 transitions. [2020-11-30 02:03:44,577 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 467 transitions. Word has length 77 [2020-11-30 02:03:44,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:03:44,577 INFO L481 AbstractCegarLoop]: Abstraction has 287 states and 467 transitions. [2020-11-30 02:03:44,578 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:03:44,578 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 467 transitions. [2020-11-30 02:03:44,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2020-11-30 02:03:44,583 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:03:44,584 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-30 02:03:44,584 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-11-30 02:03:44,584 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:03:44,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:03:44,585 INFO L82 PathProgramCache]: Analyzing trace with hash 2005730778, now seen corresponding path program 1 times [2020-11-30 02:03:44,585 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:03:44,585 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562123024] [2020-11-30 02:03:44,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:03:44,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:03:44,767 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:03:44,768 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562123024] [2020-11-30 02:03:44,768 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:03:44,768 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-30 02:03:44,769 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220436481] [2020-11-30 02:03:44,770 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-30 02:03:44,770 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:03:44,773 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-30 02:03:44,774 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-11-30 02:03:44,774 INFO L87 Difference]: Start difference. First operand 287 states and 467 transitions. Second operand 4 states. [2020-11-30 02:03:45,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:03:45,508 INFO L93 Difference]: Finished difference Result 715 states and 1141 transitions. [2020-11-30 02:03:45,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-30 02:03:45,509 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 105 [2020-11-30 02:03:45,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:03:45,512 INFO L225 Difference]: With dead ends: 715 [2020-11-30 02:03:45,512 INFO L226 Difference]: Without dead ends: 429 [2020-11-30 02:03:45,514 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-30 02:03:45,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2020-11-30 02:03:45,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 429. [2020-11-30 02:03:45,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 429 states. [2020-11-30 02:03:45,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 639 transitions. [2020-11-30 02:03:45,538 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 639 transitions. Word has length 105 [2020-11-30 02:03:45,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:03:45,539 INFO L481 AbstractCegarLoop]: Abstraction has 429 states and 639 transitions. [2020-11-30 02:03:45,539 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-30 02:03:45,539 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 639 transitions. [2020-11-30 02:03:45,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2020-11-30 02:03:45,544 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:03:45,544 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-11-30 02:03:45,544 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-11-30 02:03:45,544 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:03:45,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:03:45,545 INFO L82 PathProgramCache]: Analyzing trace with hash 38856612, now seen corresponding path program 1 times [2020-11-30 02:03:45,545 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:03:45,545 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979549763] [2020-11-30 02:03:45,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:03:45,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:03:45,626 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2020-11-30 02:03:45,626 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979549763] [2020-11-30 02:03:45,627 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:03:45,627 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-30 02:03:45,627 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835389283] [2020-11-30 02:03:45,628 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:03:45,628 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:03:45,628 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:03:45,629 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:03:45,629 INFO L87 Difference]: Start difference. First operand 429 states and 639 transitions. Second operand 3 states. [2020-11-30 02:03:46,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:03:46,081 INFO L93 Difference]: Finished difference Result 999 states and 1479 transitions. [2020-11-30 02:03:46,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:03:46,082 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 109 [2020-11-30 02:03:46,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:03:46,085 INFO L225 Difference]: With dead ends: 999 [2020-11-30 02:03:46,085 INFO L226 Difference]: Without dead ends: 571 [2020-11-30 02:03:46,087 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-30 02:03:46,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 571 states. [2020-11-30 02:03:46,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 571 to 429. [2020-11-30 02:03:46,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 429 states. [2020-11-30 02:03:46,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 627 transitions. [2020-11-30 02:03:46,124 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 627 transitions. Word has length 109 [2020-11-30 02:03:46,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:03:46,125 INFO L481 AbstractCegarLoop]: Abstraction has 429 states and 627 transitions. [2020-11-30 02:03:46,125 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:03:46,125 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 627 transitions. [2020-11-30 02:03:46,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2020-11-30 02:03:46,128 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:03:46,128 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-30 02:03:46,128 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-11-30 02:03:46,129 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:03:46,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:03:46,130 INFO L82 PathProgramCache]: Analyzing trace with hash 920135646, now seen corresponding path program 1 times [2020-11-30 02:03:46,130 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:03:46,131 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285897539] [2020-11-30 02:03:46,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:03:46,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:03:46,293 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2020-11-30 02:03:46,293 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285897539] [2020-11-30 02:03:46,293 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:03:46,293 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-30 02:03:46,293 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432921733] [2020-11-30 02:03:46,294 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:03:46,294 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:03:46,295 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:03:46,295 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:03:46,296 INFO L87 Difference]: Start difference. First operand 429 states and 627 transitions. Second operand 3 states. [2020-11-30 02:03:46,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:03:46,666 INFO L93 Difference]: Finished difference Result 1070 states and 1538 transitions. [2020-11-30 02:03:46,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:03:46,668 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 113 [2020-11-30 02:03:46,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:03:46,672 INFO L225 Difference]: With dead ends: 1070 [2020-11-30 02:03:46,672 INFO L226 Difference]: Without dead ends: 571 [2020-11-30 02:03:46,673 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-30 02:03:46,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 571 states. [2020-11-30 02:03:46,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 571 to 571. [2020-11-30 02:03:46,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 571 states. [2020-11-30 02:03:46,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 711 transitions. [2020-11-30 02:03:46,695 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 711 transitions. Word has length 113 [2020-11-30 02:03:46,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:03:46,696 INFO L481 AbstractCegarLoop]: Abstraction has 571 states and 711 transitions. [2020-11-30 02:03:46,696 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:03:46,696 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 711 transitions. [2020-11-30 02:03:46,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2020-11-30 02:03:46,699 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:03:46,699 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:03:46,699 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-11-30 02:03:46,699 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:03:46,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:03:46,700 INFO L82 PathProgramCache]: Analyzing trace with hash -1460868266, now seen corresponding path program 1 times [2020-11-30 02:03:46,700 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:03:46,700 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999631889] [2020-11-30 02:03:46,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:03:46,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:03:46,808 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2020-11-30 02:03:46,808 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999631889] [2020-11-30 02:03:46,809 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:03:46,810 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-30 02:03:46,810 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654505577] [2020-11-30 02:03:46,811 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:03:46,811 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:03:46,812 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:03:46,812 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:03:46,813 INFO L87 Difference]: Start difference. First operand 571 states and 711 transitions. Second operand 3 states. [2020-11-30 02:03:47,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:03:47,214 INFO L93 Difference]: Finished difference Result 1496 states and 1860 transitions. [2020-11-30 02:03:47,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:03:47,215 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 122 [2020-11-30 02:03:47,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:03:47,220 INFO L225 Difference]: With dead ends: 1496 [2020-11-30 02:03:47,221 INFO L226 Difference]: Without dead ends: 926 [2020-11-30 02:03:47,222 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-30 02:03:47,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 926 states. [2020-11-30 02:03:47,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 926 to 713. [2020-11-30 02:03:47,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 713 states. [2020-11-30 02:03:47,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 889 transitions. [2020-11-30 02:03:47,259 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 889 transitions. Word has length 122 [2020-11-30 02:03:47,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:03:47,260 INFO L481 AbstractCegarLoop]: Abstraction has 713 states and 889 transitions. [2020-11-30 02:03:47,264 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:03:47,265 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 889 transitions. [2020-11-30 02:03:47,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2020-11-30 02:03:47,269 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:03:47,269 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2020-11-30 02:03:47,269 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-11-30 02:03:47,270 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:03:47,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:03:47,270 INFO L82 PathProgramCache]: Analyzing trace with hash -1698488802, now seen corresponding path program 1 times [2020-11-30 02:03:47,270 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:03:47,271 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431912133] [2020-11-30 02:03:47,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:03:47,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:03:47,398 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2020-11-30 02:03:47,398 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431912133] [2020-11-30 02:03:47,399 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:03:47,399 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-30 02:03:47,399 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025927060] [2020-11-30 02:03:47,399 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:03:47,400 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:03:47,400 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:03:47,401 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:03:47,401 INFO L87 Difference]: Start difference. First operand 713 states and 889 transitions. Second operand 3 states. [2020-11-30 02:03:47,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:03:47,762 INFO L93 Difference]: Finished difference Result 1567 states and 1960 transitions. [2020-11-30 02:03:47,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:03:47,763 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 138 [2020-11-30 02:03:47,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:03:47,768 INFO L225 Difference]: With dead ends: 1567 [2020-11-30 02:03:47,768 INFO L226 Difference]: Without dead ends: 855 [2020-11-30 02:03:47,769 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-30 02:03:47,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 855 states. [2020-11-30 02:03:47,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 855 to 855. [2020-11-30 02:03:47,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 855 states. [2020-11-30 02:03:47,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 855 states to 855 states and 1056 transitions. [2020-11-30 02:03:47,805 INFO L78 Accepts]: Start accepts. Automaton has 855 states and 1056 transitions. Word has length 138 [2020-11-30 02:03:47,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:03:47,807 INFO L481 AbstractCegarLoop]: Abstraction has 855 states and 1056 transitions. [2020-11-30 02:03:47,807 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:03:47,807 INFO L276 IsEmpty]: Start isEmpty. Operand 855 states and 1056 transitions. [2020-11-30 02:03:47,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2020-11-30 02:03:47,810 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:03:47,810 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:03:47,810 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-11-30 02:03:47,810 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:03:47,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:03:47,811 INFO L82 PathProgramCache]: Analyzing trace with hash -1725636602, now seen corresponding path program 1 times [2020-11-30 02:03:47,811 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:03:47,812 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369218171] [2020-11-30 02:03:47,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:03:47,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:03:47,946 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2020-11-30 02:03:47,946 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369218171] [2020-11-30 02:03:47,946 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:03:47,946 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-30 02:03:47,946 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341697275] [2020-11-30 02:03:47,947 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-30 02:03:47,947 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:03:47,948 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-30 02:03:47,948 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-11-30 02:03:47,949 INFO L87 Difference]: Start difference. First operand 855 states and 1056 transitions. Second operand 4 states. [2020-11-30 02:03:48,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:03:48,472 INFO L93 Difference]: Finished difference Result 1851 states and 2308 transitions. [2020-11-30 02:03:48,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-30 02:03:48,473 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 154 [2020-11-30 02:03:48,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:03:48,479 INFO L225 Difference]: With dead ends: 1851 [2020-11-30 02:03:48,479 INFO L226 Difference]: Without dead ends: 997 [2020-11-30 02:03:48,480 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-30 02:03:48,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 997 states. [2020-11-30 02:03:48,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 997 to 997. [2020-11-30 02:03:48,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 997 states. [2020-11-30 02:03:48,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 997 states and 1230 transitions. [2020-11-30 02:03:48,508 INFO L78 Accepts]: Start accepts. Automaton has 997 states and 1230 transitions. Word has length 154 [2020-11-30 02:03:48,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:03:48,508 INFO L481 AbstractCegarLoop]: Abstraction has 997 states and 1230 transitions. [2020-11-30 02:03:48,509 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-30 02:03:48,509 INFO L276 IsEmpty]: Start isEmpty. Operand 997 states and 1230 transitions. [2020-11-30 02:03:48,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2020-11-30 02:03:48,512 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:03:48,512 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 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, 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] [2020-11-30 02:03:48,513 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-11-30 02:03:48,514 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:03:48,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:03:48,515 INFO L82 PathProgramCache]: Analyzing trace with hash 1286997425, now seen corresponding path program 1 times [2020-11-30 02:03:48,515 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:03:48,516 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385511589] [2020-11-30 02:03:48,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:03:48,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:03:48,683 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 124 proven. 6 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2020-11-30 02:03:48,683 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385511589] [2020-11-30 02:03:48,683 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1749056043] [2020-11-30 02:03:48,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_9f604a78-cefa-44ae-8ca7-51ed2ab48308/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-30 02:03:48,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:03:48,810 INFO L263 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-30 02:03:48,831 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:03:48,975 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2020-11-30 02:03:48,975 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:03:49,154 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2020-11-30 02:03:49,155 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2020-11-30 02:03:49,155 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4] total 6 [2020-11-30 02:03:49,156 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432693788] [2020-11-30 02:03:49,156 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:03:49,156 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:03:49,157 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:03:49,157 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-11-30 02:03:49,157 INFO L87 Difference]: Start difference. First operand 997 states and 1230 transitions. Second operand 3 states. [2020-11-30 02:03:49,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:03:49,542 INFO L93 Difference]: Finished difference Result 1993 states and 2459 transitions. [2020-11-30 02:03:49,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:03:49,543 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 171 [2020-11-30 02:03:49,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:03:49,548 INFO L225 Difference]: With dead ends: 1993 [2020-11-30 02:03:49,548 INFO L226 Difference]: Without dead ends: 997 [2020-11-30 02:03:49,550 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 344 GetRequests, 339 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-11-30 02:03:49,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 997 states. [2020-11-30 02:03:49,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 997 to 926. [2020-11-30 02:03:49,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 926 states. [2020-11-30 02:03:49,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926 states to 926 states and 1099 transitions. [2020-11-30 02:03:49,584 INFO L78 Accepts]: Start accepts. Automaton has 926 states and 1099 transitions. Word has length 171 [2020-11-30 02:03:49,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:03:49,585 INFO L481 AbstractCegarLoop]: Abstraction has 926 states and 1099 transitions. [2020-11-30 02:03:49,585 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:03:49,586 INFO L276 IsEmpty]: Start isEmpty. Operand 926 states and 1099 transitions. [2020-11-30 02:03:49,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2020-11-30 02:03:49,589 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:03:49,589 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 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, 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-30 02:03:49,815 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2020-11-30 02:03:49,815 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:03:49,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:03:49,816 INFO L82 PathProgramCache]: Analyzing trace with hash -361635998, now seen corresponding path program 1 times [2020-11-30 02:03:49,816 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:03:49,816 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750279191] [2020-11-30 02:03:49,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:03:49,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:03:49,962 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 130 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2020-11-30 02:03:49,963 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750279191] [2020-11-30 02:03:49,963 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [402307447] [2020-11-30 02:03:49,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_9f604a78-cefa-44ae-8ca7-51ed2ab48308/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-30 02:03:50,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:03:50,085 INFO L263 TraceCheckSpWp]: Trace formula consists of 402 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-30 02:03:50,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:03:50,220 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2020-11-30 02:03:50,221 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:03:50,290 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2020-11-30 02:03:50,290 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2020-11-30 02:03:50,290 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4] total 6 [2020-11-30 02:03:50,291 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597878688] [2020-11-30 02:03:50,291 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:03:50,291 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:03:50,292 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:03:50,292 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-11-30 02:03:50,292 INFO L87 Difference]: Start difference. First operand 926 states and 1099 transitions. Second operand 3 states. [2020-11-30 02:03:50,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:03:50,777 INFO L93 Difference]: Finished difference Result 2135 states and 2557 transitions. [2020-11-30 02:03:50,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:03:50,778 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 177 [2020-11-30 02:03:50,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:03:50,784 INFO L225 Difference]: With dead ends: 2135 [2020-11-30 02:03:50,784 INFO L226 Difference]: Without dead ends: 1210 [2020-11-30 02:03:50,787 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 356 GetRequests, 351 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-11-30 02:03:50,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1210 states. [2020-11-30 02:03:50,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1210 to 1068. [2020-11-30 02:03:50,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1068 states. [2020-11-30 02:03:50,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1068 states to 1068 states and 1276 transitions. [2020-11-30 02:03:50,816 INFO L78 Accepts]: Start accepts. Automaton has 1068 states and 1276 transitions. Word has length 177 [2020-11-30 02:03:50,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:03:50,816 INFO L481 AbstractCegarLoop]: Abstraction has 1068 states and 1276 transitions. [2020-11-30 02:03:50,816 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:03:50,816 INFO L276 IsEmpty]: Start isEmpty. Operand 1068 states and 1276 transitions. [2020-11-30 02:03:50,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2020-11-30 02:03:50,820 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:03:50,821 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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-30 02:03:51,035 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-11-30 02:03:51,036 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:03:51,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:03:51,036 INFO L82 PathProgramCache]: Analyzing trace with hash -1794294458, now seen corresponding path program 1 times [2020-11-30 02:03:51,036 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:03:51,037 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795814060] [2020-11-30 02:03:51,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:03:51,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:03:51,211 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 165 proven. 6 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2020-11-30 02:03:51,211 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795814060] [2020-11-30 02:03:51,211 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [198418610] [2020-11-30 02:03:51,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_9f604a78-cefa-44ae-8ca7-51ed2ab48308/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-30 02:03:51,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:03:51,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-30 02:03:51,347 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:03:51,403 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 194 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2020-11-30 02:03:51,403 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:03:51,469 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 194 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2020-11-30 02:03:51,470 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2020-11-30 02:03:51,470 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4] total 6 [2020-11-30 02:03:51,471 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562943591] [2020-11-30 02:03:51,471 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:03:51,471 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:03:51,472 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:03:51,473 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-11-30 02:03:51,473 INFO L87 Difference]: Start difference. First operand 1068 states and 1276 transitions. Second operand 3 states. [2020-11-30 02:03:51,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:03:51,833 INFO L93 Difference]: Finished difference Result 2632 states and 3129 transitions. [2020-11-30 02:03:51,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:03:51,833 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 198 [2020-11-30 02:03:51,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:03:51,842 INFO L225 Difference]: With dead ends: 2632 [2020-11-30 02:03:51,842 INFO L226 Difference]: Without dead ends: 1565 [2020-11-30 02:03:51,844 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 398 GetRequests, 393 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-11-30 02:03:51,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1565 states. [2020-11-30 02:03:51,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1565 to 1494. [2020-11-30 02:03:51,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1494 states. [2020-11-30 02:03:51,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1494 states to 1494 states and 1753 transitions. [2020-11-30 02:03:51,882 INFO L78 Accepts]: Start accepts. Automaton has 1494 states and 1753 transitions. Word has length 198 [2020-11-30 02:03:51,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:03:51,882 INFO L481 AbstractCegarLoop]: Abstraction has 1494 states and 1753 transitions. [2020-11-30 02:03:51,882 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:03:51,882 INFO L276 IsEmpty]: Start isEmpty. Operand 1494 states and 1753 transitions. [2020-11-30 02:03:51,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2020-11-30 02:03:51,887 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:03:51,887 INFO L422 BasicCegarLoop]: trace histogram [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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:03:52,107 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-11-30 02:03:52,108 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:03:52,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:03:52,108 INFO L82 PathProgramCache]: Analyzing trace with hash -273338752, now seen corresponding path program 1 times [2020-11-30 02:03:52,108 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:03:52,109 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904212663] [2020-11-30 02:03:52,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:03:52,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:03:52,440 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 178 proven. 49 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2020-11-30 02:03:52,441 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904212663] [2020-11-30 02:03:52,441 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1605358752] [2020-11-30 02:03:52,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_9f604a78-cefa-44ae-8ca7-51ed2ab48308/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-30 02:03:52,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:03:52,566 INFO L263 TraceCheckSpWp]: Trace formula consists of 439 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-30 02:03:52,569 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:03:52,618 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 202 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2020-11-30 02:03:52,619 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:03:52,701 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 202 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2020-11-30 02:03:52,701 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2020-11-30 02:03:52,702 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5] total 7 [2020-11-30 02:03:52,705 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721997753] [2020-11-30 02:03:52,707 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:03:52,707 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:03:52,708 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:03:52,713 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-11-30 02:03:52,713 INFO L87 Difference]: Start difference. First operand 1494 states and 1753 transitions. Second operand 3 states. [2020-11-30 02:03:53,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:03:53,085 INFO L93 Difference]: Finished difference Result 3271 states and 3842 transitions. [2020-11-30 02:03:53,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:03:53,086 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 217 [2020-11-30 02:03:53,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:03:53,099 INFO L225 Difference]: With dead ends: 3271 [2020-11-30 02:03:53,099 INFO L226 Difference]: Without dead ends: 1778 [2020-11-30 02:03:53,103 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 437 GetRequests, 431 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-11-30 02:03:53,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1778 states. [2020-11-30 02:03:53,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1778 to 1494. [2020-11-30 02:03:53,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1494 states. [2020-11-30 02:03:53,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1494 states to 1494 states and 1753 transitions. [2020-11-30 02:03:53,156 INFO L78 Accepts]: Start accepts. Automaton has 1494 states and 1753 transitions. Word has length 217 [2020-11-30 02:03:53,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:03:53,157 INFO L481 AbstractCegarLoop]: Abstraction has 1494 states and 1753 transitions. [2020-11-30 02:03:53,157 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:03:53,157 INFO L276 IsEmpty]: Start isEmpty. Operand 1494 states and 1753 transitions. [2020-11-30 02:03:53,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2020-11-30 02:03:53,164 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:03:53,164 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 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-30 02:03:53,379 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-30 02:03:53,379 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:03:53,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:03:53,380 INFO L82 PathProgramCache]: Analyzing trace with hash 2072649142, now seen corresponding path program 1 times [2020-11-30 02:03:53,380 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:03:53,380 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716385259] [2020-11-30 02:03:53,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:03:53,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:03:53,531 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 202 proven. 6 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2020-11-30 02:03:53,531 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716385259] [2020-11-30 02:03:53,531 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1989754699] [2020-11-30 02:03:53,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_9f604a78-cefa-44ae-8ca7-51ed2ab48308/bin/utaipan/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-30 02:03:53,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:03:53,657 INFO L263 TraceCheckSpWp]: Trace formula consists of 513 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-30 02:03:53,661 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:03:53,754 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 241 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2020-11-30 02:03:53,754 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:03:53,842 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 241 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2020-11-30 02:03:53,842 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2020-11-30 02:03:53,842 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4] total 7 [2020-11-30 02:03:53,843 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023124922] [2020-11-30 02:03:53,843 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-30 02:03:53,843 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:03:53,844 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-30 02:03:53,844 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-11-30 02:03:53,845 INFO L87 Difference]: Start difference. First operand 1494 states and 1753 transitions. Second operand 4 states. [2020-11-30 02:03:54,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:03:54,352 INFO L93 Difference]: Finished difference Result 2843 states and 3306 transitions. [2020-11-30 02:03:54,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-30 02:03:54,352 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 229 [2020-11-30 02:03:54,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:03:54,353 INFO L225 Difference]: With dead ends: 2843 [2020-11-30 02:03:54,353 INFO L226 Difference]: Without dead ends: 0 [2020-11-30 02:03:54,355 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 455 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-11-30 02:03:54,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-11-30 02:03:54,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-11-30 02:03:54,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-11-30 02:03:54,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-11-30 02:03:54,356 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 229 [2020-11-30 02:03:54,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:03:54,356 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-11-30 02:03:54,356 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-30 02:03:54,356 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-11-30 02:03:54,357 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-11-30 02:03:54,567 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2020-11-30 02:03:54,569 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-11-30 02:03:54,913 WARN L193 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 36 [2020-11-30 02:03:55,098 WARN L193 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 36 [2020-11-30 02:03:55,100 INFO L274 CegarLoopResult]: For program point L102(lines 102 400) no Hoare annotation was computed. [2020-11-30 02:03:55,101 INFO L274 CegarLoopResult]: For program point L598(line 598) no Hoare annotation was computed. [2020-11-30 02:03:55,101 INFO L274 CegarLoopResult]: For program point L334(lines 334 400) no Hoare annotation was computed. [2020-11-30 02:03:55,101 INFO L274 CegarLoopResult]: For program point L467-1(lines 40 585) no Hoare annotation was computed. [2020-11-30 02:03:55,101 INFO L274 CegarLoopResult]: For program point L302(lines 302 400) no Hoare annotation was computed. [2020-11-30 02:03:55,101 INFO L274 CegarLoopResult]: For program point L170(lines 170 400) no Hoare annotation was computed. [2020-11-30 02:03:55,101 INFO L274 CegarLoopResult]: For program point L468(line 468) no Hoare annotation was computed. [2020-11-30 02:03:55,101 INFO L274 CegarLoopResult]: For program point L204(lines 204 400) no Hoare annotation was computed. [2020-11-30 02:03:55,101 INFO L274 CegarLoopResult]: For program point L72(lines 72 400) no Hoare annotation was computed. [2020-11-30 02:03:55,101 INFO L274 CegarLoopResult]: For program point L271(lines 271 400) no Hoare annotation was computed. [2020-11-30 02:03:55,101 INFO L274 CegarLoopResult]: For program point L139(lines 139 400) no Hoare annotation was computed. [2020-11-30 02:03:55,101 INFO L274 CegarLoopResult]: For program point L371(lines 371 400) no Hoare annotation was computed. [2020-11-30 02:03:55,101 INFO L274 CegarLoopResult]: For program point L107(lines 107 400) no Hoare annotation was computed. [2020-11-30 02:03:55,101 INFO L274 CegarLoopResult]: For program point L41(lines 41 400) no Hoare annotation was computed. [2020-11-30 02:03:55,102 INFO L274 CegarLoopResult]: For program point L339(lines 339 400) no Hoare annotation was computed. [2020-11-30 02:03:55,102 INFO L274 CegarLoopResult]: For program point L207(lines 207 400) no Hoare annotation was computed. [2020-11-30 02:03:55,102 INFO L274 CegarLoopResult]: For program point L75(lines 75 400) no Hoare annotation was computed. [2020-11-30 02:03:55,102 INFO L274 CegarLoopResult]: For program point L373(lines 373 400) no Hoare annotation was computed. [2020-11-30 02:03:55,102 INFO L274 CegarLoopResult]: For program point L241(lines 241 400) no Hoare annotation was computed. [2020-11-30 02:03:55,102 INFO L274 CegarLoopResult]: For program point L175(lines 175 400) no Hoare annotation was computed. [2020-11-30 02:03:55,102 INFO L274 CegarLoopResult]: For program point L275(lines 275 400) no Hoare annotation was computed. [2020-11-30 02:03:55,102 INFO L274 CegarLoopResult]: For program point L375(lines 375 400) no Hoare annotation was computed. [2020-11-30 02:03:55,102 INFO L274 CegarLoopResult]: For program point L309(lines 309 400) no Hoare annotation was computed. [2020-11-30 02:03:55,102 INFO L274 CegarLoopResult]: For program point L45(lines 45 400) no Hoare annotation was computed. [2020-11-30 02:03:55,102 INFO L274 CegarLoopResult]: For program point L343(lines 343 400) no Hoare annotation was computed. [2020-11-30 02:03:55,102 INFO L274 CegarLoopResult]: For program point L112(lines 112 400) no Hoare annotation was computed. [2020-11-30 02:03:55,102 INFO L274 CegarLoopResult]: For program point L278(lines 278 400) no Hoare annotation was computed. [2020-11-30 02:03:55,102 INFO L274 CegarLoopResult]: For program point L146(lines 146 400) no Hoare annotation was computed. [2020-11-30 02:03:55,102 INFO L274 CegarLoopResult]: For program point L213(lines 213 400) no Hoare annotation was computed. [2020-11-30 02:03:55,102 INFO L274 CegarLoopResult]: For program point L82(lines 82 400) no Hoare annotation was computed. [2020-11-30 02:03:55,103 INFO L274 CegarLoopResult]: For program point L347(lines 347 400) no Hoare annotation was computed. [2020-11-30 02:03:55,103 INFO L274 CegarLoopResult]: For program point L248(lines 248 400) no Hoare annotation was computed. [2020-11-30 02:03:55,103 INFO L274 CegarLoopResult]: For program point L183(lines 183 400) no Hoare annotation was computed. [2020-11-30 02:03:55,103 INFO L274 CegarLoopResult]: For program point L150(lines 150 400) no Hoare annotation was computed. [2020-11-30 02:03:55,103 INFO L274 CegarLoopResult]: For program point L382(lines 382 400) no Hoare annotation was computed. [2020-11-30 02:03:55,103 INFO L274 CegarLoopResult]: For program point L316(lines 316 400) no Hoare annotation was computed. [2020-11-30 02:03:55,103 INFO L274 CegarLoopResult]: For program point L283(lines 283 400) no Hoare annotation was computed. [2020-11-30 02:03:55,103 INFO L274 CegarLoopResult]: For program point L118(lines 118 400) no Hoare annotation was computed. [2020-11-30 02:03:55,103 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-11-30 02:03:55,103 INFO L274 CegarLoopResult]: For program point L218(lines 218 400) no Hoare annotation was computed. [2020-11-30 02:03:55,103 INFO L274 CegarLoopResult]: For program point L53(lines 53 400) no Hoare annotation was computed. [2020-11-30 02:03:55,103 INFO L274 CegarLoopResult]: For program point L154(lines 154 400) no Hoare annotation was computed. [2020-11-30 02:03:55,104 INFO L270 CegarLoopResult]: At program point L584(lines 40 585) the Hoare annotation is: (let ((.cse8 (= ~a20~0 1))) (let ((.cse7 (<= ~a7~0 0)) (.cse5 (<= ~a16~0 4)) (.cse4 (<= 15 ~a8~0)) (.cse3 (= ~a21~0 1)) (.cse0 (<= ~a16~0 5)) (.cse6 (<= ~a17~0 0)) (.cse9 (not .cse8)) (.cse1 (<= ~a21~0 0)) (.cse2 (= ~a17~0 1))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse2) (and .cse3 .cse5 .cse6 .cse7) (and .cse6 .cse8 .cse1) (and .cse3 .cse7 .cse8 .cse2) (and .cse5 .cse8 .cse2) (and .cse6 .cse9 .cse4) (and (<= 14 ~a8~0) .cse3 .cse6 .cse8) (and .cse0 .cse6 .cse9) (and .cse1 .cse8 .cse2)))) [2020-11-30 02:03:55,104 INFO L274 CegarLoopResult]: For program point L188(lines 188 400) no Hoare annotation was computed. [2020-11-30 02:03:55,104 INFO L274 CegarLoopResult]: For program point L387(lines 387 400) no Hoare annotation was computed. [2020-11-30 02:03:55,104 INFO L274 CegarLoopResult]: For program point L288(lines 288 400) no Hoare annotation was computed. [2020-11-30 02:03:55,104 INFO L274 CegarLoopResult]: For program point L255(lines 255 400) no Hoare annotation was computed. [2020-11-30 02:03:55,104 INFO L274 CegarLoopResult]: For program point L90(lines 90 400) no Hoare annotation was computed. [2020-11-30 02:03:55,104 INFO L274 CegarLoopResult]: For program point L355(lines 355 400) no Hoare annotation was computed. [2020-11-30 02:03:55,104 INFO L274 CegarLoopResult]: For program point L322(lines 322 400) no Hoare annotation was computed. [2020-11-30 02:03:55,104 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-11-30 02:03:55,104 INFO L274 CegarLoopResult]: For program point L124(lines 124 400) no Hoare annotation was computed. [2020-11-30 02:03:55,104 INFO L277 CegarLoopResult]: At program point L587(lines 587 604) the Hoare annotation is: true [2020-11-30 02:03:55,104 INFO L274 CegarLoopResult]: For program point L224(lines 224 400) no Hoare annotation was computed. [2020-11-30 02:03:55,104 INFO L274 CegarLoopResult]: For program point L158(lines 158 400) no Hoare annotation was computed. [2020-11-30 02:03:55,104 INFO L274 CegarLoopResult]: For program point L59(lines 59 400) no Hoare annotation was computed. [2020-11-30 02:03:55,105 INFO L274 CegarLoopResult]: For program point L94(lines 94 400) no Hoare annotation was computed. [2020-11-30 02:03:55,105 INFO L274 CegarLoopResult]: For program point L392(lines 392 400) no Hoare annotation was computed. [2020-11-30 02:03:55,105 INFO L274 CegarLoopResult]: For program point L326(lines 326 400) no Hoare annotation was computed. [2020-11-30 02:03:55,105 INFO L274 CegarLoopResult]: For program point L260(lines 260 400) no Hoare annotation was computed. [2020-11-30 02:03:55,105 INFO L274 CegarLoopResult]: For program point L228(lines 228 400) no Hoare annotation was computed. [2020-11-30 02:03:55,105 INFO L274 CegarLoopResult]: For program point L162(lines 162 400) no Hoare annotation was computed. [2020-11-30 02:03:55,105 INFO L274 CegarLoopResult]: For program point L129(lines 129 400) no Hoare annotation was computed. [2020-11-30 02:03:55,105 INFO L274 CegarLoopResult]: For program point L328(lines 328 400) no Hoare annotation was computed. [2020-11-30 02:03:55,105 INFO L274 CegarLoopResult]: For program point L196(lines 196 400) no Hoare annotation was computed. [2020-11-30 02:03:55,105 INFO L274 CegarLoopResult]: For program point L64(lines 64 400) no Hoare annotation was computed. [2020-11-30 02:03:55,105 INFO L270 CegarLoopResult]: At program point L593-2(lines 593 603) the Hoare annotation is: (let ((.cse8 (= ~a20~0 1))) (let ((.cse7 (<= ~a7~0 0)) (.cse5 (<= ~a16~0 4)) (.cse4 (<= 15 ~a8~0)) (.cse3 (= ~a21~0 1)) (.cse0 (<= ~a16~0 5)) (.cse6 (<= ~a17~0 0)) (.cse9 (not .cse8)) (.cse1 (<= ~a21~0 0)) (.cse2 (= ~a17~0 1))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse2) (and .cse3 .cse5 .cse6 .cse7) (and .cse6 .cse8 .cse1) (and .cse3 .cse7 .cse8 .cse2) (and .cse5 .cse8 .cse2) (and .cse6 .cse9 .cse4) (and (<= 14 ~a8~0) .cse3 .cse6 .cse8) (and .cse0 .cse6 .cse9) (and .cse1 .cse8 .cse2)))) [2020-11-30 02:03:55,105 INFO L274 CegarLoopResult]: For program point L296(lines 296 400) no Hoare annotation was computed. [2020-11-30 02:03:55,106 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 12) no Hoare annotation was computed. [2020-11-30 02:03:55,106 INFO L274 CegarLoopResult]: For program point L363(lines 363 400) no Hoare annotation was computed. [2020-11-30 02:03:55,106 INFO L274 CegarLoopResult]: For program point L199(lines 199 400) no Hoare annotation was computed. [2020-11-30 02:03:55,106 INFO L274 CegarLoopResult]: For program point L464-1(lines 40 585) no Hoare annotation was computed. [2020-11-30 02:03:55,106 INFO L274 CegarLoopResult]: For program point L365(lines 365 400) no Hoare annotation was computed. [2020-11-30 02:03:55,106 INFO L274 CegarLoopResult]: For program point L266(lines 266 400) no Hoare annotation was computed. [2020-11-30 02:03:55,106 INFO L274 CegarLoopResult]: For program point L233(lines 233 400) no Hoare annotation was computed. [2020-11-30 02:03:55,106 INFO L274 CegarLoopResult]: For program point L134(lines 134 400) no Hoare annotation was computed. [2020-11-30 02:03:55,132 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 02:03:55 BoogieIcfgContainer [2020-11-30 02:03:55,132 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-30 02:03:55,133 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-11-30 02:03:55,133 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-11-30 02:03:55,133 INFO L275 PluginConnector]: Witness Printer initialized [2020-11-30 02:03:55,133 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 02:03:42" (3/4) ... [2020-11-30 02:03:55,138 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-11-30 02:03:55,172 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 102 nodes and edges [2020-11-30 02:03:55,174 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2020-11-30 02:03:55,175 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2020-11-30 02:03:55,177 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2020-11-30 02:03:55,353 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_9f604a78-cefa-44ae-8ca7-51ed2ab48308/bin/utaipan/witness.graphml [2020-11-30 02:03:55,353 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-11-30 02:03:55,354 INFO L168 Benchmark]: Toolchain (without parser) took 16008.49 ms. Allocated memory was 100.7 MB in the beginning and 408.9 MB in the end (delta: 308.3 MB). Free memory was 67.9 MB in the beginning and 317.5 MB in the end (delta: -249.6 MB). Peak memory consumption was 57.6 MB. Max. memory is 16.1 GB. [2020-11-30 02:03:55,355 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 79.7 MB. Free memory was 38.9 MB in the beginning and 38.9 MB in the end (delta: 40.1 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-30 02:03:55,355 INFO L168 Benchmark]: CACSL2BoogieTranslator took 704.46 ms. Allocated memory is still 100.7 MB. Free memory was 67.7 MB in the beginning and 62.4 MB in the end (delta: 5.2 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2020-11-30 02:03:55,356 INFO L168 Benchmark]: Boogie Procedure Inliner took 110.27 ms. Allocated memory is still 100.7 MB. Free memory was 62.4 MB in the beginning and 56.6 MB in the end (delta: 5.8 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-11-30 02:03:55,356 INFO L168 Benchmark]: Boogie Preprocessor took 78.05 ms. Allocated memory is still 100.7 MB. Free memory was 56.6 MB in the beginning and 51.9 MB in the end (delta: 4.7 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2020-11-30 02:03:55,357 INFO L168 Benchmark]: RCFGBuilder took 2501.10 ms. Allocated memory was 100.7 MB in the beginning and 151.0 MB in the end (delta: 50.3 MB). Free memory was 51.9 MB in the beginning and 70.2 MB in the end (delta: -18.3 MB). Peak memory consumption was 47.1 MB. Max. memory is 16.1 GB. [2020-11-30 02:03:55,357 INFO L168 Benchmark]: TraceAbstraction took 12387.09 ms. Allocated memory was 151.0 MB in the beginning and 408.9 MB in the end (delta: 257.9 MB). Free memory was 69.2 MB in the beginning and 333.2 MB in the end (delta: -264.0 MB). Peak memory consumption was 194.2 MB. Max. memory is 16.1 GB. [2020-11-30 02:03:55,358 INFO L168 Benchmark]: Witness Printer took 220.51 ms. Allocated memory is still 408.9 MB. Free memory was 333.2 MB in the beginning and 317.5 MB in the end (delta: 15.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. [2020-11-30 02:03:55,360 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.15 ms. Allocated memory is still 79.7 MB. Free memory was 38.9 MB in the beginning and 38.9 MB in the end (delta: 40.1 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 704.46 ms. Allocated memory is still 100.7 MB. Free memory was 67.7 MB in the beginning and 62.4 MB in the end (delta: 5.2 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 110.27 ms. Allocated memory is still 100.7 MB. Free memory was 62.4 MB in the beginning and 56.6 MB in the end (delta: 5.8 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 78.05 ms. Allocated memory is still 100.7 MB. Free memory was 56.6 MB in the beginning and 51.9 MB in the end (delta: 4.7 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. * RCFGBuilder took 2501.10 ms. Allocated memory was 100.7 MB in the beginning and 151.0 MB in the end (delta: 50.3 MB). Free memory was 51.9 MB in the beginning and 70.2 MB in the end (delta: -18.3 MB). Peak memory consumption was 47.1 MB. Max. memory is 16.1 GB. * TraceAbstraction took 12387.09 ms. Allocated memory was 151.0 MB in the beginning and 408.9 MB in the end (delta: 257.9 MB). Free memory was 69.2 MB in the beginning and 333.2 MB in the end (delta: -264.0 MB). Peak memory consumption was 194.2 MB. Max. memory is 16.1 GB. * Witness Printer took 220.51 ms. Allocated memory is still 408.9 MB. Free memory was 333.2 MB in the beginning and 317.5 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 <= 5 && a21 <= 0) && a17 == 1) || ((a21 == 1 && 15 <= a8) && a17 == 1)) || (((a21 == 1 && a16 <= 4) && a17 <= 0) && a7 <= 0)) || ((a17 <= 0 && a20 == 1) && a21 <= 0)) || (((a21 == 1 && a7 <= 0) && a20 == 1) && a17 == 1)) || ((a16 <= 4 && a20 == 1) && a17 == 1)) || ((a17 <= 0 && !(a20 == 1)) && 15 <= a8)) || (((14 <= a8 && a21 == 1) && a17 <= 0) && a20 == 1)) || ((a16 <= 5 && a17 <= 0) && !(a20 == 1))) || ((a21 <= 0 && a20 == 1) && a17 == 1) - InvariantResult [Line: 587]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 593]: Loop Invariant Derived loop invariant: ((((((((((a16 <= 5 && a21 <= 0) && a17 == 1) || ((a21 == 1 && 15 <= a8) && a17 == 1)) || (((a21 == 1 && a16 <= 4) && a17 <= 0) && a7 <= 0)) || ((a17 <= 0 && a20 == 1) && a21 <= 0)) || (((a21 == 1 && a7 <= 0) && a20 == 1) && a17 == 1)) || ((a16 <= 4 && a20 == 1) && a17 == 1)) || ((a17 <= 0 && !(a20 == 1)) && 15 <= a8)) || (((14 <= a8 && a21 == 1) && a17 <= 0) && a20 == 1)) || ((a16 <= 5 && a17 <= 0) && !(a20 == 1))) || ((a21 <= 0 && a20 == 1) && a17 == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 76 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 11.7s, OverallIterations: 13, TraceHistogramMax: 7, AutomataDifference: 6.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 544 SDtfs, 924 SDslu, 60 SDs, 0 SdLazy, 2965 SolverSat, 660 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2014 GetRequests, 1978 SyntacticMatches, 4 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1494occurred 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.4s AutomataMinimizationTime, 13 MinimizatonAttempts, 923 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 45 NumberOfFragments, 225 HoareAnnotationTreeSize, 3 FomulaSimplifications, 1086 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 3 FomulaSimplificationsInter, 314 FormulaSimplificationTreeSizeReductionInter, 0.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 2873 NumberOfCodeBlocks, 2873 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 3842 ConstructedInterpolants, 0 QuantifiedInterpolants, 1519841 SizeOfPredicates, 7 NumberOfNonLiveVariables, 2216 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 23 InterpolantComputations, 18 PerfectInterpolantSequences, 4115/4188 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...