./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V --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 64bit --witnessprinter.graph.data.programhash f46b9a78b7df126f0e8e4ab33fe5881be17163006d9740767ef84c25adc3bd43 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 01:53:29,656 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 01:53:29,658 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 01:53:29,721 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 01:53:29,722 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 01:53:29,728 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 01:53:29,730 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 01:53:29,734 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 01:53:29,737 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 01:53:29,744 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 01:53:29,745 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 01:53:29,747 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 01:53:29,748 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 01:53:29,751 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 01:53:29,754 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 01:53:29,759 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 01:53:29,761 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 01:53:29,763 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 01:53:29,765 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 01:53:29,775 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 01:53:29,777 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 01:53:29,779 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 01:53:29,783 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 01:53:29,784 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 01:53:29,788 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 01:53:29,788 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 01:53:29,789 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 01:53:29,791 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 01:53:29,792 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 01:53:29,794 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 01:53:29,795 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 01:53:29,796 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 01:53:29,798 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 01:53:29,800 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 01:53:29,801 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 01:53:29,802 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 01:53:29,802 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 01:53:29,803 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 01:53:29,803 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 01:53:29,804 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 01:53:29,805 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 01:53:29,806 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 01:53:29,855 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 01:53:29,857 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 01:53:29,857 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 01:53:29,858 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 01:53:29,858 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 01:53:29,859 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 01:53:29,859 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 01:53:29,859 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 01:53:29,860 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 01:53:29,860 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 01:53:29,861 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 01:53:29,861 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 01:53:29,861 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 01:53:29,862 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 01:53:29,862 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 01:53:29,862 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 01:53:29,862 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 01:53:29,863 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 01:53:29,863 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 01:53:29,864 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 01:53:29,864 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 01:53:29,864 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 01:53:29,864 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 01:53:29,865 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 01:53:29,865 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 01:53:29,865 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 01:53:29,865 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 01:53:29,866 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 01:53:29,866 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 01:53:29,866 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 01:53:29,866 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 01:53:29,867 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 01:53:29,867 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 01:53:29,867 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 01:53:29,867 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 01:53:29,868 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 01:53:29,868 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 01:53:29,868 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 01:53:29,868 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_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/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_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f46b9a78b7df126f0e8e4ab33fe5881be17163006d9740767ef84c25adc3bd43 [2021-11-23 01:53:30,173 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 01:53:30,195 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 01:53:30,198 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 01:53:30,200 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 01:53:30,200 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 01:53:30,202 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i [2021-11-23 01:53:30,268 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/data/fb432894d/5005b38facb54ac2931a4f52c4befa2e/FLAG90832936d [2021-11-23 01:53:31,347 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 01:53:31,350 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i [2021-11-23 01:53:31,428 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/data/fb432894d/5005b38facb54ac2931a4f52c4befa2e/FLAG90832936d [2021-11-23 01:53:31,651 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/data/fb432894d/5005b38facb54ac2931a4f52c4befa2e [2021-11-23 01:53:31,653 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 01:53:31,655 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 01:53:31,657 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 01:53:31,657 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 01:53:31,660 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 01:53:31,661 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:53:31" (1/1) ... [2021-11-23 01:53:31,663 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13c9c042 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:31, skipping insertion in model container [2021-11-23 01:53:31,663 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:53:31" (1/1) ... [2021-11-23 01:53:31,670 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 01:53:31,840 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 01:53:34,964 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i[404061,404074] [2021-11-23 01:53:35,049 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:53:35,126 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 01:53:35,773 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i[404061,404074] [2021-11-23 01:53:35,783 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:53:35,958 INFO L208 MainTranslator]: Completed translation [2021-11-23 01:53:35,959 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:35 WrapperNode [2021-11-23 01:53:35,959 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 01:53:35,960 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 01:53:35,960 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 01:53:35,960 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 01:53:35,968 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:35" (1/1) ... [2021-11-23 01:53:36,112 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:35" (1/1) ... [2021-11-23 01:53:36,591 INFO L137 Inliner]: procedures = 313, calls = 6182, calls flagged for inlining = 154, calls inlined = 152, statements flattened = 13297 [2021-11-23 01:53:36,601 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 01:53:36,602 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 01:53:36,602 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 01:53:36,602 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 01:53:36,611 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:35" (1/1) ... [2021-11-23 01:53:36,611 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:35" (1/1) ... [2021-11-23 01:53:36,756 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:35" (1/1) ... [2021-11-23 01:53:36,772 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:35" (1/1) ... [2021-11-23 01:53:37,091 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:35" (1/1) ... [2021-11-23 01:53:37,144 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:35" (1/1) ... [2021-11-23 01:53:37,189 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:35" (1/1) ... [2021-11-23 01:53:37,264 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 01:53:37,266 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 01:53:37,267 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 01:53:37,267 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 01:53:37,268 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:35" (1/1) ... [2021-11-23 01:53:37,276 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 01:53:37,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:53:37,300 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 01:53:37,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 01:53:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_var_to_panel_info [2021-11-23 01:53:37,353 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_var_to_panel_info [2021-11-23 01:53:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_suspend [2021-11-23 01:53:37,354 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_suspend [2021-11-23 01:53:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_delete_i2c_busses [2021-11-23 01:53:37,354 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_delete_i2c_busses [2021-11-23 01:53:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-23 01:53:37,354 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-23 01:53:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2021-11-23 01:53:37,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2021-11-23 01:53:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 01:53:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 01:53:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 01:53:37,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 01:53:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 01:53:37,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 01:53:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_bin_file [2021-11-23 01:53:37,356 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_bin_file [2021-11-23 01:53:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLLP [2021-11-23 01:53:37,357 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLLP [2021-11-23 01:53:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_fixup_offset [2021-11-23 01:53:37,357 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_fixup_offset [2021-11-23 01:53:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure framebuffer_release [2021-11-23 01:53:37,357 INFO L138 BoogieDeclarations]: Found implementation of procedure framebuffer_release [2021-11-23 01:53:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure _OUTREGP [2021-11-23 01:53:37,358 INFO L138 BoogieDeclarations]: Found implementation of procedure _OUTREGP [2021-11-23 01:53:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-11-23 01:53:37,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-11-23 01:53:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 01:53:37,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 01:53:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2021-11-23 01:53:37,359 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2021-11-23 01:53:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_crt_is_connected [2021-11-23 01:53:37,359 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_crt_is_connected [2021-11-23 01:53:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_engine_idle___0 [2021-11-23 01:53:37,360 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_engine_idle___0 [2021-11-23 01:53:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-23 01:53:37,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-23 01:53:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_setup_i2c_bus [2021-11-23 01:53:37,360 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_setup_i2c_bus [2021-11-23 01:53:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_engine_idle___1 [2021-11-23 01:53:37,361 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_engine_idle___1 [2021-11-23 01:53:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_probe_i2c_connector [2021-11-23 01:53:37,361 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_probe_i2c_connector [2021-11-23 01:53:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_enable_dynamic_mode [2021-11-23 01:53:37,362 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_enable_dynamic_mode [2021-11-23 01:53:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure var_to_depth [2021-11-23 01:53:37,362 INFO L138 BoogieDeclarations]: Found implementation of procedure var_to_depth [2021-11-23 01:53:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLL [2021-11-23 01:53:37,362 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLL [2021-11-23 01:53:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 01:53:37,363 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 01:53:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 01:53:37,363 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 01:53:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_videomode_to_var [2021-11-23 01:53:37,364 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_videomode_to_var [2021-11-23 01:53:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-23 01:53:37,364 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-23 01:53:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_yclk_mclk_sync [2021-11-23 01:53:37,364 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_yclk_mclk_sync [2021-11-23 01:53:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_engine_flush___1 [2021-11-23 01:53:37,365 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_engine_flush___1 [2021-11-23 01:53:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pm_init [2021-11-23 01:53:37,365 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pm_init [2021-11-23 01:53:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure __INPLL___1 [2021-11-23 01:53:37,365 INFO L138 BoogieDeclarations]: Found implementation of procedure __INPLL___1 [2021-11-23 01:53:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure __INPLL___0 [2021-11-23 01:53:37,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __INPLL___0 [2021-11-23 01:53:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure __INPLL___3 [2021-11-23 01:53:37,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __INPLL___3 [2021-11-23 01:53:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_engine_init [2021-11-23 01:53:37,366 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_engine_init [2021-11-23 01:53:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 01:53:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 01:53:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-23 01:53:37,367 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-23 01:53:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2021-11-23 01:53:37,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2021-11-23 01:53:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 01:53:37,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 01:53:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLLP___0 [2021-11-23 01:53:37,368 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLLP___0 [2021-11-23 01:53:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 01:53:37,369 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 01:53:37,369 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_screen_blank [2021-11-23 01:53:37,369 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_screen_blank [2021-11-23 01:53:37,369 INFO L130 BoogieDeclarations]: Found specification of procedure fb_dealloc_cmap [2021-11-23 01:53:37,369 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_dealloc_cmap [2021-11-23 01:53:37,369 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 01:53:37,370 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-11-23 01:53:37,370 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-11-23 01:53:37,370 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_unmap_ROM [2021-11-23 01:53:37,370 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_unmap_ROM [2021-11-23 01:53:37,370 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_msleep___0 [2021-11-23 01:53:37,371 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_msleep___0 [2021-11-23 01:53:37,371 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-23 01:53:37,371 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-23 01:53:37,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 01:53:37,371 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_set_par [2021-11-23 01:53:37,371 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_set_par [2021-11-23 01:53:37,372 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_set_suspend [2021-11-23 01:53:37,372 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_set_suspend [2021-11-23 01:53:37,372 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_fifo_wait [2021-11-23 01:53:37,372 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_fifo_wait [2021-11-23 01:53:37,372 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2021-11-23 01:53:37,372 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2021-11-23 01:53:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2021-11-23 01:53:37,373 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2021-11-23 01:53:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-23 01:53:37,373 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-23 01:53:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_save_regs [2021-11-23 01:53:37,374 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_save_regs [2021-11-23 01:53:37,374 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pci_resume [2021-11-23 01:53:37,374 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pci_resume [2021-11-23 01:53:37,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 01:53:37,374 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-23 01:53:37,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-23 01:53:37,375 INFO L130 BoogieDeclarations]: Found specification of procedure bl_get_data [2021-11-23 01:53:37,375 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_get_data [2021-11-23 01:53:37,375 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-11-23 01:53:37,375 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-11-23 01:53:37,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 01:53:37,376 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_enable_dll [2021-11-23 01:53:37,376 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_enable_dll [2021-11-23 01:53:37,376 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2021-11-23 01:53:37,376 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2021-11-23 01:53:37,376 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modedb [2021-11-23 01:53:37,377 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modedb [2021-11-23 01:53:37,377 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pci_unregister [2021-11-23 01:53:37,377 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pci_unregister [2021-11-23 01:53:37,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 01:53:37,377 INFO L130 BoogieDeclarations]: Found specification of procedure _OUTREGP___1 [2021-11-23 01:53:37,377 INFO L138 BoogieDeclarations]: Found implementation of procedure _OUTREGP___1 [2021-11-23 01:53:37,378 INFO L130 BoogieDeclarations]: Found specification of procedure __INPLL [2021-11-23 01:53:37,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __INPLL [2021-11-23 01:53:37,378 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_get_dstbpp [2021-11-23 01:53:37,378 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_get_dstbpp [2021-11-23 01:53:37,378 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-23 01:53:37,378 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-23 01:53:37,379 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_full_reset_sdram [2021-11-23 01:53:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_full_reset_sdram [2021-11-23 01:53:37,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 01:53:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 01:53:37,379 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_engine_idle [2021-11-23 01:53:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_engine_idle [2021-11-23 01:53:37,380 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_fifo_wait___2 [2021-11-23 01:53:37,380 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_fifo_wait___2 [2021-11-23 01:53:37,380 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_fifo_wait___1 [2021-11-23 01:53:37,380 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_fifo_wait___1 [2021-11-23 01:53:37,380 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_get_mon_name [2021-11-23 01:53:37,381 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_get_mon_name [2021-11-23 01:53:37,381 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_fifo_wait___0 [2021-11-23 01:53:37,381 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_fifo_wait___0 [2021-11-23 01:53:37,381 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_sync [2021-11-23 01:53:37,381 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_sync [2021-11-23 01:53:37,381 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_program_mode_reg [2021-11-23 01:53:37,382 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_program_mode_reg [2021-11-23 01:53:37,382 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 01:53:37,382 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 01:53:37,382 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_show_one_edid [2021-11-23 01:53:37,382 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_show_one_edid [2021-11-23 01:53:37,382 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_write_mode [2021-11-23 01:53:37,383 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_write_mode [2021-11-23 01:53:37,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 01:53:37,383 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-23 01:53:37,383 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-23 01:53:37,383 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_msleep [2021-11-23 01:53:37,383 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_msleep [2021-11-23 01:53:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLL___3 [2021-11-23 01:53:37,384 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLL___3 [2021-11-23 01:53:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure INMC [2021-11-23 01:53:37,384 INFO L138 BoogieDeclarations]: Found implementation of procedure INMC [2021-11-23 01:53:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLL___1 [2021-11-23 01:53:37,384 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLL___1 [2021-11-23 01:53:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLL___0 [2021-11-23 01:53:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLL___0 [2021-11-23 01:53:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 01:53:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 01:53:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_bl_get_level_brightness [2021-11-23 01:53:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_bl_get_level_brightness [2021-11-23 01:53:37,386 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_map_ROM [2021-11-23 01:53:37,386 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_map_ROM [2021-11-23 01:53:37,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-23 01:53:37,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-23 01:53:37,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 01:53:37,387 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2021-11-23 01:53:37,387 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2021-11-23 01:53:37,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-23 01:53:37,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-23 01:53:37,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 01:53:37,388 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_region [2021-11-23 01:53:37,388 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_region [2021-11-23 01:53:37,388 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-23 01:53:37,388 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-23 01:53:37,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 01:53:37,388 INFO L130 BoogieDeclarations]: Found specification of procedure fb_find_mode [2021-11-23 01:53:37,389 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_find_mode [2021-11-23 01:53:37,389 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2021-11-23 01:53:37,389 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2021-11-23 01:53:37,389 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_setcolreg [2021-11-23 01:53:37,389 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_setcolreg [2021-11-23 01:53:37,389 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_data [2021-11-23 01:53:37,390 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_data [2021-11-23 01:53:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2021-11-23 01:53:37,390 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2021-11-23 01:53:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_restore_regs [2021-11-23 01:53:37,390 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_restore_regs [2021-11-23 01:53:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2021-11-23 01:53:37,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2021-11-23 01:53:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2021-11-23 01:53:37,391 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2021-11-23 01:53:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-23 01:53:37,391 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-23 01:53:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_data___3 [2021-11-23 01:53:37,392 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_data___3 [2021-11-23 01:53:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_data___1 [2021-11-23 01:53:37,392 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_data___1 [2021-11-23 01:53:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_data___0 [2021-11-23 01:53:37,392 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_data___0 [2021-11-23 01:53:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure OUTMC [2021-11-23 01:53:37,393 INFO L138 BoogieDeclarations]: Found implementation of procedure OUTMC [2021-11-23 01:53:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-23 01:53:37,393 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-23 01:53:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure round_div [2021-11-23 01:53:37,393 INFO L138 BoogieDeclarations]: Found implementation of procedure round_div [2021-11-23 01:53:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_disable_dynamic_mode [2021-11-23 01:53:37,394 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_disable_dynamic_mode [2021-11-23 01:53:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-23 01:53:37,394 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-23 01:53:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_adapter [2021-11-23 01:53:37,394 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_adapter [2021-11-23 01:53:37,395 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_index [2021-11-23 01:53:37,395 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_index [2021-11-23 01:53:37,395 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-23 01:53:37,395 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-23 01:53:37,395 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_bl_update_status [2021-11-23 01:53:37,395 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_bl_update_status [2021-11-23 01:53:37,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 01:53:37,396 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2021-11-23 01:53:37,396 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2021-11-23 01:53:37,396 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_engine_reset [2021-11-23 01:53:37,396 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_engine_reset [2021-11-23 01:53:37,396 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_bin_file [2021-11-23 01:53:37,397 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_bin_file [2021-11-23 01:53:37,397 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2021-11-23 01:53:37,397 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2021-11-23 01:53:37,397 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 01:53:37,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 01:53:37,397 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-23 01:53:37,398 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-23 01:53:38,541 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 01:53:38,545 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 01:53:39,795 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 01:54:02,462 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 01:54:07,816 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 01:54:07,817 INFO L301 CfgBuilder]: Removed 36 assume(true) statements. [2021-11-23 01:54:07,827 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:54:07 BoogieIcfgContainer [2021-11-23 01:54:07,827 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 01:54:07,829 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 01:54:07,830 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 01:54:07,833 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 01:54:07,833 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:53:31" (1/3) ... [2021-11-23 01:54:07,834 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ee9b0d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:54:07, skipping insertion in model container [2021-11-23 01:54:07,834 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:35" (2/3) ... [2021-11-23 01:54:07,835 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ee9b0d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:54:07, skipping insertion in model container [2021-11-23 01:54:07,835 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:54:07" (3/3) ... [2021-11-23 01:54:07,837 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i [2021-11-23 01:54:07,843 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 01:54:07,843 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 01:54:07,930 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 01:54:07,937 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 01:54:07,937 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 01:54:08,028 INFO L276 IsEmpty]: Start isEmpty. Operand has 3782 states, 2169 states have (on average 1.2346703550023053) internal successors, (2678), 2301 states have internal predecessors, (2678), 1531 states have call successors, (1531), 117 states have call predecessors, (1531), 116 states have return successors, (1524), 1511 states have call predecessors, (1524), 1524 states have call successors, (1524) [2021-11-23 01:54:08,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2021-11-23 01:54:08,054 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:54:08,056 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 11, 11, 11, 11, 11, 11, 11, 11, 11, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:54:08,056 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:54:08,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:54:08,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1895475135, now seen corresponding path program 1 times [2021-11-23 01:54:08,071 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:54:08,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553964047] [2021-11-23 01:54:08,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:08,073 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:54:08,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:54:09,288 INFO L134 CoverageAnalysis]: Checked inductivity of 1100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1100 trivial. 0 not checked. [2021-11-23 01:54:09,289 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:54:09,290 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553964047] [2021-11-23 01:54:09,291 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553964047] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:54:09,291 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:54:09,292 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:54:09,293 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161409572] [2021-11-23 01:54:09,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:54:09,301 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:54:09,301 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:54:09,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:54:09,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:54:09,352 INFO L87 Difference]: Start difference. First operand has 3782 states, 2169 states have (on average 1.2346703550023053) internal successors, (2678), 2301 states have internal predecessors, (2678), 1531 states have call successors, (1531), 117 states have call predecessors, (1531), 116 states have return successors, (1524), 1511 states have call predecessors, (1524), 1524 states have call successors, (1524) Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-23 01:54:11,490 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:14,866 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:16,416 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:54:19,228 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:21,656 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:54:23,845 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:54:26,145 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:27,419 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:29,702 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:32,201 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:34,431 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:36,868 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:54:38,911 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:54:39,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:54:39,914 INFO L93 Difference]: Finished difference Result 10019 states and 15228 transitions. [2021-11-23 01:54:39,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:54:39,918 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 283 [2021-11-23 01:54:39,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:54:40,023 INFO L225 Difference]: With dead ends: 10019 [2021-11-23 01:54:40,024 INFO L226 Difference]: Without dead ends: 6273 [2021-11-23 01:54:40,076 INFO L932 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 [2021-11-23 01:54:40,085 INFO L933 BasicCegarLoop]: 6373 mSDtfsCounter, 3922 mSDsluCounter, 5468 mSDsCounter, 0 mSdLazyCounter, 693 mSolverCounterSat, 1 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3922 SdHoareTripleChecker+Valid, 11518 SdHoareTripleChecker+Invalid, 704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 693 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.0s IncrementalHoareTripleChecker+Time [2021-11-23 01:54:40,086 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3922 Valid, 11518 Invalid, 704 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 693 Invalid, 10 Unknown, 0 Unchecked, 30.0s Time] [2021-11-23 01:54:40,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6273 states. [2021-11-23 01:54:41,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6273 to 6271. [2021-11-23 01:54:41,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6271 states, 3448 states have (on average 1.2099767981438516) internal successors, (4172), 3624 states have internal predecessors, (4172), 2615 states have call successors, (2615), 208 states have call predecessors, (2615), 207 states have return successors, (2614), 2587 states have call predecessors, (2614), 2614 states have call successors, (2614) [2021-11-23 01:54:41,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6271 states to 6271 states and 9401 transitions. [2021-11-23 01:54:41,256 INFO L78 Accepts]: Start accepts. Automaton has 6271 states and 9401 transitions. Word has length 283 [2021-11-23 01:54:41,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:54:41,261 INFO L470 AbstractCegarLoop]: Abstraction has 6271 states and 9401 transitions. [2021-11-23 01:54:41,261 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-23 01:54:41,263 INFO L276 IsEmpty]: Start isEmpty. Operand 6271 states and 9401 transitions. [2021-11-23 01:54:41,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2021-11-23 01:54:41,289 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:54:41,289 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:54:41,290 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 01:54:41,290 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:54:41,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:54:41,293 INFO L85 PathProgramCache]: Analyzing trace with hash -1200535396, now seen corresponding path program 1 times [2021-11-23 01:54:41,293 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:54:41,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593963632] [2021-11-23 01:54:41,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:41,294 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:54:41,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:54:41,935 INFO L134 CoverageAnalysis]: Checked inductivity of 1462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1462 trivial. 0 not checked. [2021-11-23 01:54:41,935 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:54:41,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593963632] [2021-11-23 01:54:41,936 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593963632] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:54:41,936 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:54:41,936 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:54:41,936 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912178545] [2021-11-23 01:54:41,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:54:41,940 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:54:41,940 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:54:41,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:54:41,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:54:41,942 INFO L87 Difference]: Start difference. First operand 6271 states and 9401 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-23 01:54:44,044 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:46,943 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:49,227 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:54:51,824 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:54,151 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:54:56,418 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:54:59,993 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:55:02,124 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:55:04,668 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:55:06,847 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:55:09,806 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:55:10,908 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:55:12,931 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:55:13,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:55:13,993 INFO L93 Difference]: Finished difference Result 11202 states and 16838 transitions. [2021-11-23 01:55:13,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:55:13,994 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 330 [2021-11-23 01:55:13,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:55:14,119 INFO L225 Difference]: With dead ends: 11202 [2021-11-23 01:55:14,120 INFO L226 Difference]: Without dead ends: 11199 [2021-11-23 01:55:14,130 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:55:14,131 INFO L933 BasicCegarLoop]: 6292 mSDtfsCounter, 4359 mSDsluCounter, 5026 mSDsCounter, 0 mSdLazyCounter, 643 mSolverCounterSat, 1 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4360 SdHoareTripleChecker+Valid, 11007 SdHoareTripleChecker+Invalid, 655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 643 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.6s IncrementalHoareTripleChecker+Time [2021-11-23 01:55:14,132 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4360 Valid, 11007 Invalid, 655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 643 Invalid, 11 Unknown, 0 Unchecked, 31.6s Time] [2021-11-23 01:55:14,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11199 states. [2021-11-23 01:55:15,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11199 to 11154. [2021-11-23 01:55:15,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11154 states, 6103 states have (on average 1.2105521874487957) internal successors, (7388), 6439 states have internal predecessors, (7388), 4670 states have call successors, (4670), 383 states have call predecessors, (4670), 380 states have return successors, (4705), 4615 states have call predecessors, (4705), 4669 states have call successors, (4705) [2021-11-23 01:55:15,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11154 states to 11154 states and 16763 transitions. [2021-11-23 01:55:15,536 INFO L78 Accepts]: Start accepts. Automaton has 11154 states and 16763 transitions. Word has length 330 [2021-11-23 01:55:15,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:55:15,537 INFO L470 AbstractCegarLoop]: Abstraction has 11154 states and 16763 transitions. [2021-11-23 01:55:15,538 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-23 01:55:15,538 INFO L276 IsEmpty]: Start isEmpty. Operand 11154 states and 16763 transitions. [2021-11-23 01:55:15,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2021-11-23 01:55:15,560 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:55:15,561 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:55:15,561 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 01:55:15,561 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:55:15,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:55:15,562 INFO L85 PathProgramCache]: Analyzing trace with hash 894535048, now seen corresponding path program 1 times [2021-11-23 01:55:15,562 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:55:15,562 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224714979] [2021-11-23 01:55:15,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:55:15,563 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:55:15,838 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:55:15,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [732141186] [2021-11-23 01:55:15,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:55:15,839 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:55:15,839 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:55:15,841 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:55:15,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 01:55:18,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:55:18,064 INFO L263 TraceCheckSpWp]: Trace formula consists of 6243 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 01:55:18,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:55:19,536 INFO L134 CoverageAnalysis]: Checked inductivity of 1479 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1479 trivial. 0 not checked. [2021-11-23 01:55:19,536 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 01:55:19,536 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:55:19,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224714979] [2021-11-23 01:55:19,537 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:55:19,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [732141186] [2021-11-23 01:55:19,537 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [732141186] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:55:19,537 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:55:19,538 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 01:55:19,538 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058661657] [2021-11-23 01:55:19,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:55:19,539 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:55:19,540 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:55:19,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:55:19,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:55:19,541 INFO L87 Difference]: Start difference. First operand 11154 states and 16763 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2021-11-23 01:55:21,644 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:55:24,471 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:55:27,307 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:55:28,951 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:55:31,043 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:55:33,614 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:55:35,770 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:55:40,409 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:55:42,571 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:55:44,763 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:55:47,713 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:55:48,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:55:48,654 INFO L93 Difference]: Finished difference Result 16029 states and 24121 transitions. [2021-11-23 01:55:48,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:55:48,654 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 370 [2021-11-23 01:55:48,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:55:48,816 INFO L225 Difference]: With dead ends: 16029 [2021-11-23 01:55:48,817 INFO L226 Difference]: Without dead ends: 16026 [2021-11-23 01:55:48,833 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 369 GetRequests, 368 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:55:48,834 INFO L933 BasicCegarLoop]: 6296 mSDtfsCounter, 4295 mSDsluCounter, 5028 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4296 SdHoareTripleChecker+Valid, 11011 SdHoareTripleChecker+Invalid, 656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.7s IncrementalHoareTripleChecker+Time [2021-11-23 01:55:48,834 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4296 Valid, 11011 Invalid, 656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 646 Invalid, 9 Unknown, 0 Unchecked, 28.7s Time] [2021-11-23 01:55:48,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16026 states. [2021-11-23 01:55:50,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16026 to 15981. [2021-11-23 01:55:50,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15981 states, 8721 states have (on average 1.2108703130374956) internal successors, (10560), 9218 states have internal predecessors, (10560), 6710 states have call successors, (6710), 554 states have call predecessors, (6710), 549 states have return successors, (6776), 6624 states have call predecessors, (6776), 6709 states have call successors, (6776) [2021-11-23 01:55:50,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15981 states to 15981 states and 24046 transitions. [2021-11-23 01:55:50,747 INFO L78 Accepts]: Start accepts. Automaton has 15981 states and 24046 transitions. Word has length 370 [2021-11-23 01:55:50,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:55:50,748 INFO L470 AbstractCegarLoop]: Abstraction has 15981 states and 24046 transitions. [2021-11-23 01:55:50,750 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2021-11-23 01:55:50,750 INFO L276 IsEmpty]: Start isEmpty. Operand 15981 states and 24046 transitions. [2021-11-23 01:55:50,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2021-11-23 01:55:50,796 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:55:50,797 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:55:50,851 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 01:55:51,011 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:55:51,012 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:55:51,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:55:51,013 INFO L85 PathProgramCache]: Analyzing trace with hash -1767229838, now seen corresponding path program 1 times [2021-11-23 01:55:51,013 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:55:51,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376987468] [2021-11-23 01:55:51,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:55:51,013 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:55:51,340 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:55:51,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1608950642] [2021-11-23 01:55:51,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:55:51,341 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:55:51,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:55:51,342 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:55:51,362 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 01:55:53,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:55:53,212 INFO L263 TraceCheckSpWp]: Trace formula consists of 6507 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 01:55:53,238 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:55:53,905 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2021-11-23 01:55:53,905 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 01:55:53,905 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:55:53,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376987468] [2021-11-23 01:55:53,905 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:55:53,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1608950642] [2021-11-23 01:55:53,906 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1608950642] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:55:53,906 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:55:53,906 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:55:53,906 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145509206] [2021-11-23 01:55:53,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:55:53,907 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:55:53,907 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:55:53,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:55:53,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:55:53,908 INFO L87 Difference]: Start difference. First operand 15981 states and 24046 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2021-11-23 01:55:56,006 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:56:01,145 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:56:03,361 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:56:05,002 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:56:06,416 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:56:08,544 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:56:10,917 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:56:13,028 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:56:15,560 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:56:17,926 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:56:20,101 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:56:21,653 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:56:23,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:56:23,226 INFO L93 Difference]: Finished difference Result 31950 states and 48257 transitions. [2021-11-23 01:56:23,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:56:23,226 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 413 [2021-11-23 01:56:23,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:56:23,330 INFO L225 Difference]: With dead ends: 31950 [2021-11-23 01:56:23,330 INFO L226 Difference]: Without dead ends: 16029 [2021-11-23 01:56:23,444 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 412 GetRequests, 411 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:56:23,447 INFO L933 BasicCegarLoop]: 5160 mSDtfsCounter, 5 mSDsluCounter, 5481 mSDsCounter, 0 mSdLazyCounter, 655 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 10316 SdHoareTripleChecker+Invalid, 663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 655 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.7s IncrementalHoareTripleChecker+Time [2021-11-23 01:56:23,448 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 10316 Invalid, 663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 655 Invalid, 8 Unknown, 0 Unchecked, 28.7s Time] [2021-11-23 01:56:23,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16029 states. [2021-11-23 01:56:25,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16029 to 15987. [2021-11-23 01:56:25,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15987 states, 8727 states have (on average 1.210725335166724) internal successors, (10566), 9224 states have internal predecessors, (10566), 6710 states have call successors, (6710), 554 states have call predecessors, (6710), 549 states have return successors, (6776), 6624 states have call predecessors, (6776), 6709 states have call successors, (6776) [2021-11-23 01:56:25,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15987 states to 15987 states and 24052 transitions. [2021-11-23 01:56:25,149 INFO L78 Accepts]: Start accepts. Automaton has 15987 states and 24052 transitions. Word has length 413 [2021-11-23 01:56:25,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:56:25,152 INFO L470 AbstractCegarLoop]: Abstraction has 15987 states and 24052 transitions. [2021-11-23 01:56:25,152 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2021-11-23 01:56:25,152 INFO L276 IsEmpty]: Start isEmpty. Operand 15987 states and 24052 transitions. [2021-11-23 01:56:25,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2021-11-23 01:56:25,195 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:56:25,195 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:56:25,250 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 01:56:25,411 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:56:25,412 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:56:25,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:56:25,413 INFO L85 PathProgramCache]: Analyzing trace with hash 558380311, now seen corresponding path program 1 times [2021-11-23 01:56:25,413 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:56:25,413 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78974760] [2021-11-23 01:56:25,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:56:25,414 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:56:25,661 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:56:25,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1602216336] [2021-11-23 01:56:25,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:56:25,662 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:56:25,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:56:25,663 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:56:25,682 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 01:56:27,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:56:28,018 INFO L263 TraceCheckSpWp]: Trace formula consists of 6528 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 01:56:28,031 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:56:28,604 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2021-11-23 01:56:28,604 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 01:56:28,604 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:56:28,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78974760] [2021-11-23 01:56:28,605 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:56:28,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602216336] [2021-11-23 01:56:28,605 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602216336] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:56:28,605 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:56:28,605 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:56:28,606 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311731405] [2021-11-23 01:56:28,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:56:28,607 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:56:28,607 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:56:28,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:56:28,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:56:28,608 INFO L87 Difference]: Start difference. First operand 15987 states and 24052 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-23 01:56:30,706 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:56:33,988 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:56:36,054 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:56:38,907 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:56:43,030 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:56:44,515 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:56:45,911 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:56:48,028 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:56:50,181 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:56:52,607 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:56:54,794 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:56:57,302 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:56:59,359 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:57:00,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:57:00,423 INFO L93 Difference]: Finished difference Result 31974 states and 48226 transitions. [2021-11-23 01:57:00,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:57:00,423 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 418 [2021-11-23 01:57:00,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:57:00,514 INFO L225 Difference]: With dead ends: 31974 [2021-11-23 01:57:00,514 INFO L226 Difference]: Without dead ends: 16047 [2021-11-23 01:57:00,581 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 417 GetRequests, 416 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:57:00,582 INFO L933 BasicCegarLoop]: 5168 mSDtfsCounter, 13 mSDsluCounter, 5482 mSDsCounter, 0 mSdLazyCounter, 652 mSolverCounterSat, 0 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 10326 SdHoareTripleChecker+Invalid, 663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 652 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.3s IncrementalHoareTripleChecker+Time [2021-11-23 01:57:00,583 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 10326 Invalid, 663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 652 Invalid, 11 Unknown, 0 Unchecked, 31.3s Time] [2021-11-23 01:57:00,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16047 states. [2021-11-23 01:57:02,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16047 to 15993. [2021-11-23 01:57:02,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15993 states, 8733 states have (on average 1.2105805565097905) internal successors, (10572), 9230 states have internal predecessors, (10572), 6710 states have call successors, (6710), 554 states have call predecessors, (6710), 549 states have return successors, (6776), 6624 states have call predecessors, (6776), 6709 states have call successors, (6776) [2021-11-23 01:57:02,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15993 states to 15993 states and 24058 transitions. [2021-11-23 01:57:02,296 INFO L78 Accepts]: Start accepts. Automaton has 15993 states and 24058 transitions. Word has length 418 [2021-11-23 01:57:02,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:57:02,297 INFO L470 AbstractCegarLoop]: Abstraction has 15993 states and 24058 transitions. [2021-11-23 01:57:02,298 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-23 01:57:02,298 INFO L276 IsEmpty]: Start isEmpty. Operand 15993 states and 24058 transitions. [2021-11-23 01:57:02,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2021-11-23 01:57:02,340 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:57:02,340 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:57:02,389 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 01:57:02,561 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:57:02,561 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:57:02,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:57:02,562 INFO L85 PathProgramCache]: Analyzing trace with hash -872812014, now seen corresponding path program 1 times [2021-11-23 01:57:02,562 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:57:02,562 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819664455] [2021-11-23 01:57:02,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:57:02,562 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:57:02,803 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:57:02,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1770402817] [2021-11-23 01:57:02,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:57:02,804 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:57:02,804 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:57:02,805 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:57:02,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 01:57:04,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:57:04,818 INFO L263 TraceCheckSpWp]: Trace formula consists of 6559 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 01:57:04,842 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:57:05,463 INFO L134 CoverageAnalysis]: Checked inductivity of 1524 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 1487 trivial. 0 not checked. [2021-11-23 01:57:05,464 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 01:57:05,464 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:57:05,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819664455] [2021-11-23 01:57:05,464 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:57:05,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1770402817] [2021-11-23 01:57:05,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1770402817] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:57:05,464 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:57:05,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:57:05,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056024696] [2021-11-23 01:57:05,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:57:05,466 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:57:05,466 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:57:05,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:57:05,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:57:05,467 INFO L87 Difference]: Start difference. First operand 15993 states and 24058 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2021-11-23 01:57:07,532 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:57:11,229 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:57:13,014 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:57:15,034 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:57:18,273 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:57:20,976 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:57:23,073 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:57:26,086 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:57:28,485 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:57:30,685 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:57:33,220 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:57:35,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:57:35,870 INFO L93 Difference]: Finished difference Result 31927 states and 48040 transitions. [2021-11-23 01:57:35,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:57:35,875 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 428 [2021-11-23 01:57:35,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:57:35,966 INFO L225 Difference]: With dead ends: 31927 [2021-11-23 01:57:35,966 INFO L226 Difference]: Without dead ends: 15994 [2021-11-23 01:57:36,040 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 427 GetRequests, 426 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:57:36,041 INFO L933 BasicCegarLoop]: 5159 mSDtfsCounter, 0 mSDsluCounter, 5483 mSDsCounter, 0 mSdLazyCounter, 655 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 10316 SdHoareTripleChecker+Invalid, 663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 655 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.9s IncrementalHoareTripleChecker+Time [2021-11-23 01:57:36,041 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 10316 Invalid, 663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 655 Invalid, 8 Unknown, 0 Unchecked, 29.9s Time] [2021-11-23 01:57:36,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15994 states. [2021-11-23 01:57:37,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15994 to 15994. [2021-11-23 01:57:37,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15994 states, 8734 states have (on average 1.2105564460728189) internal successors, (10573), 9231 states have internal predecessors, (10573), 6710 states have call successors, (6710), 554 states have call predecessors, (6710), 549 states have return successors, (6776), 6624 states have call predecessors, (6776), 6709 states have call successors, (6776) [2021-11-23 01:57:37,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15994 states to 15994 states and 24059 transitions. [2021-11-23 01:57:37,417 INFO L78 Accepts]: Start accepts. Automaton has 15994 states and 24059 transitions. Word has length 428 [2021-11-23 01:57:37,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:57:37,418 INFO L470 AbstractCegarLoop]: Abstraction has 15994 states and 24059 transitions. [2021-11-23 01:57:37,419 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2021-11-23 01:57:37,419 INFO L276 IsEmpty]: Start isEmpty. Operand 15994 states and 24059 transitions. [2021-11-23 01:57:37,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2021-11-23 01:57:37,466 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:57:37,466 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:57:37,516 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 01:57:37,691 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:57:37,692 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:57:37,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:57:37,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1618364368, now seen corresponding path program 1 times [2021-11-23 01:57:37,693 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:57:37,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375548418] [2021-11-23 01:57:37,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:57:37,693 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:57:37,937 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:57:37,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1214318410] [2021-11-23 01:57:37,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:57:37,938 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:57:37,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:57:37,939 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:57:37,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a9ab10d-8932-4b2f-8770-8cc1e1d4c011/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 01:57:40,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:57:40,119 INFO L263 TraceCheckSpWp]: Trace formula consists of 6569 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:57:40,130 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:57:40,798 INFO L134 CoverageAnalysis]: Checked inductivity of 1525 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 1503 trivial. 0 not checked. [2021-11-23 01:57:40,799 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:57:41,842 INFO L134 CoverageAnalysis]: Checked inductivity of 1525 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 1505 trivial. 0 not checked. [2021-11-23 01:57:41,842 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:57:41,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375548418] [2021-11-23 01:57:41,843 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:57:41,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1214318410] [2021-11-23 01:57:41,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1214318410] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:57:41,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [841376024] [2021-11-23 01:57:41,873 INFO L159 IcfgInterpreter]: Started Sifa with 173 locations of interest [2021-11-23 01:57:41,873 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 01:57:41,878 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 01:57:41,883 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 01:57:41,884 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 01:57:54,229 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4851 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 300 treesize of output 496 [2021-11-23 01:57:55,376 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4851 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 300 treesize of output 496 [2021-11-23 01:57:56,567 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4851 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 300 treesize of output 496 [2021-11-23 01:57:59,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 01:58:00,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 01:58:01,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 01:58:03,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 01:58:03,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 01:58:03,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 01:58:03,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 01:58:03,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 01:58:03,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 01:58:03,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 01:58:03,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 01:58:03,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 01:58:03,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 01:58:12,002 INFO L244 Elim1Store]: Index analysis took 12824 ms