./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7 --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 a82ce6420bb3a33f545de9c61d1c9b088648b3b20e86d3c3faffeeee8d72c08d --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:35:22,818 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:35:22,822 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:35:22,874 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:35:22,875 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:35:22,876 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:35:22,879 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:35:22,882 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:35:22,886 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:35:22,887 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:35:22,889 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:35:22,891 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:35:22,892 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:35:22,894 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:35:22,896 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:35:22,898 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:35:22,900 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:35:22,902 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:35:22,905 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:35:22,909 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:35:22,912 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:35:22,921 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:35:22,923 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:35:22,933 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:35:22,938 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:35:22,939 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:35:22,940 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:35:22,941 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:35:22,944 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:35:22,946 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:35:22,949 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:35:22,950 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:35:22,953 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:35:22,954 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:35:22,957 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:35:22,959 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:35:22,961 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:35:22,962 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:35:22,962 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:35:22,964 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:35:22,965 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:35:22,966 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 18:35:23,030 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:35:23,031 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:35:23,032 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:35:23,032 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:35:23,041 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:35:23,041 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:35:23,041 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:35:23,042 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:35:23,042 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:35:23,042 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:35:23,044 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:35:23,044 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:35:23,045 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:35:23,045 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:35:23,045 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:35:23,045 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:35:23,046 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:35:23,046 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:35:23,047 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:35:23,047 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:35:23,048 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:35:23,048 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:35:23,048 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:35:23,049 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:35:23,049 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:35:23,049 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:35:23,051 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:35:23,052 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:35:23,052 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:35:23,052 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:35:23,053 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:35:23,054 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:35:23,054 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:35:23,054 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:35:23,055 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:35:23,055 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:35:23,055 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:35:23,055 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:35:23,056 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_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/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_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7 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 -> a82ce6420bb3a33f545de9c61d1c9b088648b3b20e86d3c3faffeeee8d72c08d [2021-11-25 18:35:23,373 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:35:23,404 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:35:23,407 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:35:23,409 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:35:23,410 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:35:23,412 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i [2021-11-25 18:35:23,511 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/data/3a33893a3/38c78da34b344cfca49f43e4c15480e8/FLAGdaaa49394 [2021-11-25 18:35:24,584 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:35:24,586 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i [2021-11-25 18:35:24,671 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/data/3a33893a3/38c78da34b344cfca49f43e4c15480e8/FLAGdaaa49394 [2021-11-25 18:35:24,899 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/data/3a33893a3/38c78da34b344cfca49f43e4c15480e8 [2021-11-25 18:35:24,901 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:35:24,903 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:35:24,905 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:35:24,905 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:35:24,909 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:35:24,910 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:35:24" (1/1) ... [2021-11-25 18:35:24,912 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67f7e52e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:35:24, skipping insertion in model container [2021-11-25 18:35:24,912 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:35:24" (1/1) ... [2021-11-25 18:35:24,924 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:35:25,101 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:35:29,064 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_4b3a11fb-913d-4fdb-890b-69d3ab736c52/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i[342349,342362] [2021-11-25 18:35:29,068 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_4b3a11fb-913d-4fdb-890b-69d3ab736c52/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i[342494,342507] [2021-11-25 18:35:29,112 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:35:29,179 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:35:29,657 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_4b3a11fb-913d-4fdb-890b-69d3ab736c52/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i[342349,342362] [2021-11-25 18:35:29,657 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_4b3a11fb-913d-4fdb-890b-69d3ab736c52/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i[342494,342507] [2021-11-25 18:35:29,666 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:35:29,968 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:35:29,968 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:35:29 WrapperNode [2021-11-25 18:35:29,969 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:35:29,970 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:35:29,970 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:35:29,970 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:35:29,980 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:35:29" (1/1) ... [2021-11-25 18:35:30,144 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:35:29" (1/1) ... [2021-11-25 18:35:30,442 INFO L137 Inliner]: procedures = 455, calls = 2192, calls flagged for inlining = 223, calls inlined = 189, statements flattened = 5082 [2021-11-25 18:35:30,444 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:35:30,446 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:35:30,446 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:35:30,446 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:35:30,457 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:35:29" (1/1) ... [2021-11-25 18:35:30,457 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:35:29" (1/1) ... [2021-11-25 18:35:30,510 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:35:29" (1/1) ... [2021-11-25 18:35:30,511 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:35:29" (1/1) ... [2021-11-25 18:35:30,680 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:35:29" (1/1) ... [2021-11-25 18:35:30,726 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:35:29" (1/1) ... [2021-11-25 18:35:30,758 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:35:29" (1/1) ... [2021-11-25 18:35:30,789 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:35:30,790 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:35:30,791 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:35:30,791 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:35:30,792 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:35:29" (1/1) ... [2021-11-25 18:35:30,802 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:35:30,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:35:30,838 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:35:30,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:35:30,899 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-25 18:35:30,899 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-25 18:35:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 18:35:30,900 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 18:35:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-25 18:35:30,900 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-25 18:35:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-25 18:35:30,901 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-25 18:35:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 18:35:30,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 18:35:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-25 18:35:30,901 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-25 18:35:30,902 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_wakeup [2021-11-25 18:35:30,902 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_wakeup [2021-11-25 18:35:30,902 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_wait_status [2021-11-25 18:35:30,902 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_wait_status [2021-11-25 18:35:30,902 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_set_rx_mode [2021-11-25 18:35:30,903 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_set_rx_mode [2021-11-25 18:35:30,903 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 18:35:30,903 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 18:35:30,903 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 18:35:30,903 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 18:35:30,904 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-11-25 18:35:30,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-11-25 18:35:30,904 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-25 18:35:30,904 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-25 18:35:30,905 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-25 18:35:30,905 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 18:35:30,905 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 18:35:30,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 18:35:30,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 18:35:30,906 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 18:35:30,906 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 18:35:30,906 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-11-25 18:35:30,906 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-11-25 18:35:30,906 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-25 18:35:30,907 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-25 18:35:30,907 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 18:35:30,907 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 18:35:30,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 18:35:30,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 18:35:30,908 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-25 18:35:30,908 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-25 18:35:30,908 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 18:35:30,908 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_clean_tx [2021-11-25 18:35:30,909 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_clean_tx [2021-11-25 18:35:30,909 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_stop_runtime [2021-11-25 18:35:30,909 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_stop_runtime [2021-11-25 18:35:30,909 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 18:35:30,909 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 18:35:30,910 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_resume [2021-11-25 18:35:30,910 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_resume [2021-11-25 18:35:30,910 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_inc_rxfree_index [2021-11-25 18:35:30,910 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_inc_rxfree_index [2021-11-25 18:35:30,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 18:35:30,911 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_remove_one [2021-11-25 18:35:30,911 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_remove_one [2021-11-25 18:35:30,911 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 18:35:30,911 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 18:35:30,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 18:35:30,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 18:35:30,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 18:35:30,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 18:35:30,912 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 18:35:30,913 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 18:35:30,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 18:35:30,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 18:35:30,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 18:35:30,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 18:35:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 18:35:30,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 18:35:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-25 18:35:30,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-25 18:35:30,914 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2021-11-25 18:35:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2021-11-25 18:35:30,915 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-25 18:35:30,915 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-25 18:35:30,915 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 18:35:30,916 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 18:35:30,916 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_close [2021-11-25 18:35:30,916 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_close [2021-11-25 18:35:30,916 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_tx_timeout [2021-11-25 18:35:30,916 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_tx_timeout [2021-11-25 18:35:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_alloc_rx_skb [2021-11-25 18:35:30,917 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_alloc_rx_skb [2021-11-25 18:35:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_issue_command [2021-11-25 18:35:30,917 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_issue_command [2021-11-25 18:35:30,917 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 18:35:30,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 18:35:30,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 18:35:30,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 18:35:30,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 18:35:30,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:35:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_process_response [2021-11-25 18:35:30,919 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_process_response [2021-11-25 18:35:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 18:35:30,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 18:35:30,919 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 18:35:30,920 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 18:35:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 18:35:30,920 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 18:35:30,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 18:35:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-25 18:35:30,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-25 18:35:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-25 18:35:30,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-25 18:35:30,921 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2021-11-25 18:35:30,922 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2021-11-25 18:35:30,922 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_num_free_tx [2021-11-25 18:35:30,922 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_num_free_tx [2021-11-25 18:35:30,922 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2021-11-25 18:35:30,922 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2021-11-25 18:35:30,923 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_reset [2021-11-25 18:35:30,923 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_reset [2021-11-25 18:35:30,923 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 18:35:30,923 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 18:35:30,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-25 18:35:30,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-25 18:35:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_inc_cmd_index [2021-11-25 18:35:30,924 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_inc_cmd_index [2021-11-25 18:35:30,924 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 18:35:30,925 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 18:35:30,925 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_fill_free_ring [2021-11-25 18:35:30,925 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_fill_free_ring [2021-11-25 18:35:30,926 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:35:30,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:35:30,926 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-25 18:35:30,926 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-25 18:35:30,926 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 18:35:30,927 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 18:35:30,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 18:35:30,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 18:35:30,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 18:35:30,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 18:35:30,927 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 18:35:30,928 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 18:35:30,928 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-25 18:35:30,928 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-25 18:35:30,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 18:35:30,928 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 18:35:30,929 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-25 18:35:30,929 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-25 18:35:30,929 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-25 18:35:30,929 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-25 18:35:30,929 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_wait_interrupt [2021-11-25 18:35:30,930 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_wait_interrupt [2021-11-25 18:35:30,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 18:35:30,930 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 18:35:30,930 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 18:35:30,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 18:35:30,931 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2021-11-25 18:35:30,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2021-11-25 18:35:30,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 18:35:30,931 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_boot_3XP [2021-11-25 18:35:30,931 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_boot_3XP [2021-11-25 18:35:30,931 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-25 18:35:30,932 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-25 18:35:30,932 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 18:35:30,932 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 18:35:30,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 18:35:30,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 18:35:30,933 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-11-25 18:35:30,933 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-11-25 18:35:30,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-25 18:35:30,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-25 18:35:30,933 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2021-11-25 18:35:30,934 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2021-11-25 18:35:30,934 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-25 18:35:30,934 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-25 18:35:30,934 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 18:35:30,934 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 18:35:30,934 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_free_rx_rings [2021-11-25 18:35:30,935 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_free_rx_rings [2021-11-25 18:35:30,935 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 18:35:30,935 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 18:35:30,935 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_do_get_stats [2021-11-25 18:35:30,935 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_do_get_stats [2021-11-25 18:35:30,935 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_num_free [2021-11-25 18:35:30,936 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_num_free [2021-11-25 18:35:30,936 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_sleep [2021-11-25 18:35:30,936 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_sleep [2021-11-25 18:35:30,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 18:35:30,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 18:35:30,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 18:35:30,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_84 [2021-11-25 18:35:30,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_84 [2021-11-25 18:35:30,937 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_init_rings [2021-11-25 18:35:30,937 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_init_rings [2021-11-25 18:35:30,938 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 18:35:30,938 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 18:35:30,938 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_open [2021-11-25 18:35:30,938 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_open [2021-11-25 18:35:30,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 18:35:30,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 18:35:30,939 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_start_runtime [2021-11-25 18:35:30,939 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_start_runtime [2021-11-25 18:35:30,939 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-25 18:35:30,939 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-25 18:35:30,940 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-25 18:35:30,940 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-25 18:35:30,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:35:30,940 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_inc_index [2021-11-25 18:35:30,940 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_inc_index [2021-11-25 18:35:30,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 18:35:30,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 18:35:32,062 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:35:32,070 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:35:32,216 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 18:35:44,708 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 18:35:44,833 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:35:46,334 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:35:46,335 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-25 18:35:46,343 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:35:46 BoogieIcfgContainer [2021-11-25 18:35:46,343 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:35:46,347 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:35:46,348 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:35:46,353 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:35:46,353 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:35:24" (1/3) ... [2021-11-25 18:35:46,354 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a24b6b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:35:46, skipping insertion in model container [2021-11-25 18:35:46,355 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:35:29" (2/3) ... [2021-11-25 18:35:46,356 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a24b6b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:35:46, skipping insertion in model container [2021-11-25 18:35:46,356 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:35:46" (3/3) ... [2021-11-25 18:35:46,358 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i [2021-11-25 18:35:46,374 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:35:46,376 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 18:35:46,475 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:35:46,499 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-25 18:35:46,503 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 18:35:46,590 INFO L276 IsEmpty]: Start isEmpty. Operand has 1325 states, 759 states have (on average 1.2990777338603425) internal successors, (986), 781 states have internal predecessors, (986), 472 states have call successors, (472), 94 states have call predecessors, (472), 93 states have return successors, (467), 461 states have call predecessors, (467), 467 states have call successors, (467) [2021-11-25 18:35:46,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-25 18:35:46,642 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:35:46,643 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:35:46,644 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:35:46,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:35:46,652 INFO L85 PathProgramCache]: Analyzing trace with hash -1286218261, now seen corresponding path program 1 times [2021-11-25 18:35:46,664 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:35:46,664 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122068217] [2021-11-25 18:35:46,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:35:46,669 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:35:47,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:35:47,653 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2021-11-25 18:35:47,653 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:35:47,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122068217] [2021-11-25 18:35:47,655 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122068217] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:35:47,655 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:35:47,655 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:35:47,657 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186244406] [2021-11-25 18:35:47,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:35:47,664 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:35:47,664 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:35:47,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:35:47,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:35:47,737 INFO L87 Difference]: Start difference. First operand has 1325 states, 759 states have (on average 1.2990777338603425) internal successors, (986), 781 states have internal predecessors, (986), 472 states have call successors, (472), 94 states have call predecessors, (472), 93 states have return successors, (467), 461 states have call predecessors, (467), 467 states have call successors, (467) Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-25 18:35:51,115 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-25 18:35:54,997 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-25 18:35:55,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:35:55,295 INFO L93 Difference]: Finished difference Result 3444 states and 5022 transitions. [2021-11-25 18:35:55,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:35:55,298 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 167 [2021-11-25 18:35:55,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:35:55,367 INFO L225 Difference]: With dead ends: 3444 [2021-11-25 18:35:55,367 INFO L226 Difference]: Without dead ends: 2079 [2021-11-25 18:35:55,392 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-25 18:35:55,404 INFO L933 BasicCegarLoop]: 1977 mSDtfsCounter, 1155 mSDsluCounter, 1867 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 17 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1157 SdHoareTripleChecker+Valid, 3625 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:35:55,406 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1157 Valid, 3625 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 522 Invalid, 2 Unknown, 0 Unchecked, 7.2s Time] [2021-11-25 18:35:55,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2079 states. [2021-11-25 18:35:55,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2079 to 2075. [2021-11-25 18:35:55,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2075 states, 1220 states have (on average 1.294262295081967) internal successors, (1579), 1253 states have internal predecessors, (1579), 700 states have call successors, (700), 155 states have call predecessors, (700), 154 states have return successors, (700), 690 states have call predecessors, (700), 700 states have call successors, (700) [2021-11-25 18:35:55,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2075 states to 2075 states and 2979 transitions. [2021-11-25 18:35:55,780 INFO L78 Accepts]: Start accepts. Automaton has 2075 states and 2979 transitions. Word has length 167 [2021-11-25 18:35:55,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:35:55,785 INFO L470 AbstractCegarLoop]: Abstraction has 2075 states and 2979 transitions. [2021-11-25 18:35:55,785 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-25 18:35:55,788 INFO L276 IsEmpty]: Start isEmpty. Operand 2075 states and 2979 transitions. [2021-11-25 18:35:55,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-11-25 18:35:55,812 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:35:55,813 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:35:55,813 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:35:55,814 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:35:55,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:35:55,818 INFO L85 PathProgramCache]: Analyzing trace with hash -139562806, now seen corresponding path program 1 times [2021-11-25 18:35:55,818 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:35:55,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559258293] [2021-11-25 18:35:55,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:35:55,819 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:35:56,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:35:56,230 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2021-11-25 18:35:56,230 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:35:56,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559258293] [2021-11-25 18:35:56,231 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559258293] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:35:56,231 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:35:56,232 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:35:56,232 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649298562] [2021-11-25 18:35:56,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:35:56,234 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:35:56,235 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:35:56,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:35:56,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:35:56,236 INFO L87 Difference]: Start difference. First operand 2075 states and 2979 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-25 18:35:59,007 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-25 18:36:01,316 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-25 18:36:03,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:36:03,162 INFO L93 Difference]: Finished difference Result 5275 states and 7545 transitions. [2021-11-25 18:36:03,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:36:03,163 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 184 [2021-11-25 18:36:03,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:36:03,206 INFO L225 Difference]: With dead ends: 5275 [2021-11-25 18:36:03,207 INFO L226 Difference]: Without dead ends: 3217 [2021-11-25 18:36:03,224 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-25 18:36:03,227 INFO L933 BasicCegarLoop]: 1995 mSDtfsCounter, 1495 mSDsluCounter, 1781 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1496 SdHoareTripleChecker+Valid, 3570 SdHoareTripleChecker+Invalid, 507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:36:03,229 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1496 Valid, 3570 Invalid, 507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 498 Invalid, 2 Unknown, 0 Unchecked, 6.6s Time] [2021-11-25 18:36:03,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3217 states. [2021-11-25 18:36:03,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3217 to 3212. [2021-11-25 18:36:03,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3212 states, 1888 states have (on average 1.2828389830508475) internal successors, (2422), 1942 states have internal predecessors, (2422), 1077 states have call successors, (1077), 249 states have call predecessors, (1077), 246 states have return successors, (1078), 1057 states have call predecessors, (1078), 1077 states have call successors, (1078) [2021-11-25 18:36:03,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3212 states to 3212 states and 4577 transitions. [2021-11-25 18:36:03,618 INFO L78 Accepts]: Start accepts. Automaton has 3212 states and 4577 transitions. Word has length 184 [2021-11-25 18:36:03,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:36:03,619 INFO L470 AbstractCegarLoop]: Abstraction has 3212 states and 4577 transitions. [2021-11-25 18:36:03,619 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-25 18:36:03,620 INFO L276 IsEmpty]: Start isEmpty. Operand 3212 states and 4577 transitions. [2021-11-25 18:36:03,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-11-25 18:36:03,628 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:36:03,628 INFO L514 BasicCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 4, 4, 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] [2021-11-25 18:36:03,629 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:36:03,629 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:36:03,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:36:03,630 INFO L85 PathProgramCache]: Analyzing trace with hash 650022265, now seen corresponding path program 1 times [2021-11-25 18:36:03,630 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:36:03,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291148679] [2021-11-25 18:36:03,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:36:03,632 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:36:03,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:36:03,994 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2021-11-25 18:36:03,994 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:36:03,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291148679] [2021-11-25 18:36:03,995 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291148679] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:36:03,995 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:36:03,995 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:36:03,996 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44965634] [2021-11-25 18:36:03,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:36:03,997 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:36:03,997 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:36:03,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:36:03,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:36:03,999 INFO L87 Difference]: Start difference. First operand 3212 states and 4577 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-25 18:36:06,464 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-25 18:36:09,211 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-25 18:36:11,350 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-25 18:36:13,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:36:13,654 INFO L93 Difference]: Finished difference Result 7312 states and 10418 transitions. [2021-11-25 18:36:13,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:36:13,655 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 210 [2021-11-25 18:36:13,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:36:13,706 INFO L225 Difference]: With dead ends: 7312 [2021-11-25 18:36:13,706 INFO L226 Difference]: Without dead ends: 4117 [2021-11-25 18:36:13,813 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-25 18:36:13,818 INFO L933 BasicCegarLoop]: 2581 mSDtfsCounter, 1112 mSDsluCounter, 1808 mSDsCounter, 0 mSdLazyCounter, 660 mSolverCounterSat, 15 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1114 SdHoareTripleChecker+Valid, 4171 SdHoareTripleChecker+Invalid, 678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 660 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:36:13,820 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1114 Valid, 4171 Invalid, 678 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 660 Invalid, 3 Unknown, 0 Unchecked, 9.4s Time] [2021-11-25 18:36:13,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4117 states. [2021-11-25 18:36:14,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4117 to 4112. [2021-11-25 18:36:14,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4112 states, 2436 states have (on average 1.2811986863711002) internal successors, (3121), 2503 states have internal predecessors, (3121), 1355 states have call successors, (1355), 324 states have call predecessors, (1355), 320 states have return successors, (1356), 1330 states have call predecessors, (1356), 1355 states have call successors, (1356) [2021-11-25 18:36:14,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4112 states to 4112 states and 5832 transitions. [2021-11-25 18:36:14,164 INFO L78 Accepts]: Start accepts. Automaton has 4112 states and 5832 transitions. Word has length 210 [2021-11-25 18:36:14,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:36:14,166 INFO L470 AbstractCegarLoop]: Abstraction has 4112 states and 5832 transitions. [2021-11-25 18:36:14,166 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-25 18:36:14,167 INFO L276 IsEmpty]: Start isEmpty. Operand 4112 states and 5832 transitions. [2021-11-25 18:36:14,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2021-11-25 18:36:14,178 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:36:14,179 INFO L514 BasicCegarLoop]: trace histogram [14, 8, 8, 8, 8, 8, 8, 8, 8, 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] [2021-11-25 18:36:14,179 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:36:14,180 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:36:14,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:36:14,181 INFO L85 PathProgramCache]: Analyzing trace with hash 230932217, now seen corresponding path program 1 times [2021-11-25 18:36:14,181 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:36:14,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069523762] [2021-11-25 18:36:14,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:36:14,182 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:36:14,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:36:14,497 INFO L134 CoverageAnalysis]: Checked inductivity of 460 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 460 trivial. 0 not checked. [2021-11-25 18:36:14,497 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:36:14,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069523762] [2021-11-25 18:36:14,498 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069523762] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:36:14,498 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:36:14,498 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:36:14,498 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546946211] [2021-11-25 18:36:14,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:36:14,500 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:36:14,500 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:36:14,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:36:14,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:36:14,501 INFO L87 Difference]: Start difference. First operand 4112 states and 5832 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-25 18:36:17,271 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-25 18:36:18,986 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:36:21,042 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:36:22,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:36:22,208 INFO L93 Difference]: Finished difference Result 8239 states and 11786 transitions. [2021-11-25 18:36:22,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:36:22,209 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 269 [2021-11-25 18:36:22,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:36:22,253 INFO L225 Difference]: With dead ends: 8239 [2021-11-25 18:36:22,253 INFO L226 Difference]: Without dead ends: 4144 [2021-11-25 18:36:22,287 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-25 18:36:22,290 INFO L933 BasicCegarLoop]: 1630 mSDtfsCounter, 5 mSDsluCounter, 1860 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 3256 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2021-11-25 18:36:22,291 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 3256 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 472 Invalid, 2 Unknown, 0 Unchecked, 7.5s Time] [2021-11-25 18:36:22,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4144 states. [2021-11-25 18:36:22,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4144 to 4116. [2021-11-25 18:36:22,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4116 states, 2440 states have (on average 1.2807377049180328) internal successors, (3125), 2507 states have internal predecessors, (3125), 1355 states have call successors, (1355), 324 states have call predecessors, (1355), 320 states have return successors, (1356), 1330 states have call predecessors, (1356), 1355 states have call successors, (1356) [2021-11-25 18:36:22,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4116 states to 4116 states and 5836 transitions. [2021-11-25 18:36:22,578 INFO L78 Accepts]: Start accepts. Automaton has 4116 states and 5836 transitions. Word has length 269 [2021-11-25 18:36:22,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:36:22,580 INFO L470 AbstractCegarLoop]: Abstraction has 4116 states and 5836 transitions. [2021-11-25 18:36:22,581 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-25 18:36:22,581 INFO L276 IsEmpty]: Start isEmpty. Operand 4116 states and 5836 transitions. [2021-11-25 18:36:22,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2021-11-25 18:36:22,591 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:36:22,592 INFO L514 BasicCegarLoop]: trace histogram [14, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:36:22,592 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:36:22,592 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:36:22,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:36:22,593 INFO L85 PathProgramCache]: Analyzing trace with hash -129010253, now seen corresponding path program 1 times [2021-11-25 18:36:22,593 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:36:22,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055862648] [2021-11-25 18:36:22,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:36:22,594 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:36:22,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:36:23,083 INFO L134 CoverageAnalysis]: Checked inductivity of 461 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 446 trivial. 0 not checked. [2021-11-25 18:36:23,084 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:36:23,084 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055862648] [2021-11-25 18:36:23,084 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055862648] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:36:23,084 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:36:23,085 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:36:23,085 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640510129] [2021-11-25 18:36:23,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:36:23,086 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:36:23,086 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:36:23,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:36:23,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:36:23,088 INFO L87 Difference]: Start difference. First operand 4116 states and 5836 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-25 18:36:26,340 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-25 18:36:29,394 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-25 18:36:30,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:36:30,754 INFO L93 Difference]: Finished difference Result 9225 states and 13059 transitions. [2021-11-25 18:36:30,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:36:30,755 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), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 277 [2021-11-25 18:36:30,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:36:30,813 INFO L225 Difference]: With dead ends: 9225 [2021-11-25 18:36:30,813 INFO L226 Difference]: Without dead ends: 5126 [2021-11-25 18:36:30,846 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-25 18:36:30,847 INFO L933 BasicCegarLoop]: 2585 mSDtfsCounter, 1260 mSDsluCounter, 1705 mSDsCounter, 0 mSdLazyCounter, 643 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1262 SdHoareTripleChecker+Valid, 4085 SdHoareTripleChecker+Invalid, 661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 643 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:36:30,848 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1262 Valid, 4085 Invalid, 661 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 643 Invalid, 2 Unknown, 0 Unchecked, 7.4s Time] [2021-11-25 18:36:30,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5126 states. [2021-11-25 18:36:31,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5126 to 5120. [2021-11-25 18:36:31,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5120 states, 3041 states have (on average 1.2791844787898718) internal successors, (3890), 3125 states have internal predecessors, (3890), 1663 states have call successors, (1663), 420 states have call predecessors, (1663), 415 states have return successors, (1664), 1631 states have call predecessors, (1664), 1663 states have call successors, (1664) [2021-11-25 18:36:31,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5120 states to 5120 states and 7217 transitions. [2021-11-25 18:36:31,192 INFO L78 Accepts]: Start accepts. Automaton has 5120 states and 7217 transitions. Word has length 277 [2021-11-25 18:36:31,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:36:31,194 INFO L470 AbstractCegarLoop]: Abstraction has 5120 states and 7217 transitions. [2021-11-25 18:36:31,195 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), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-25 18:36:31,195 INFO L276 IsEmpty]: Start isEmpty. Operand 5120 states and 7217 transitions. [2021-11-25 18:36:31,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2021-11-25 18:36:31,208 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:36:31,209 INFO L514 BasicCegarLoop]: trace histogram [18, 10, 10, 9, 9, 9, 9, 9, 9, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:36:31,209 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 18:36:31,210 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:36:31,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:36:31,211 INFO L85 PathProgramCache]: Analyzing trace with hash -209459870, now seen corresponding path program 1 times [2021-11-25 18:36:31,211 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:36:31,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258681775] [2021-11-25 18:36:31,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:36:31,212 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:36:31,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:36:32,458 INFO L134 CoverageAnalysis]: Checked inductivity of 724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 724 trivial. 0 not checked. [2021-11-25 18:36:32,459 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:36:32,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258681775] [2021-11-25 18:36:32,459 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258681775] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:36:32,459 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:36:32,460 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 18:36:32,460 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12912777] [2021-11-25 18:36:32,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:36:32,462 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:36:32,463 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:36:32,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:36:32,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:36:32,464 INFO L87 Difference]: Start difference. First operand 5120 states and 7217 transitions. Second operand has 6 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (42), 3 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-25 18:36:38,303 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-25 18:36:42,537 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-25 18:36:44,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:36:44,264 INFO L93 Difference]: Finished difference Result 6384 states and 8947 transitions. [2021-11-25 18:36:44,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 18:36:44,265 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (42), 3 states have call predecessors, (42), 2 states have call successors, (42) Word has length 340 [2021-11-25 18:36:44,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:36:44,334 INFO L225 Difference]: With dead ends: 6384 [2021-11-25 18:36:44,335 INFO L226 Difference]: Without dead ends: 6382 [2021-11-25 18:36:44,338 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-25 18:36:44,341 INFO L933 BasicCegarLoop]: 1908 mSDtfsCounter, 1051 mSDsluCounter, 7622 mSDsCounter, 0 mSdLazyCounter, 1799 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1064 SdHoareTripleChecker+Valid, 8609 SdHoareTripleChecker+Invalid, 1805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1799 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:36:44,342 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1064 Valid, 8609 Invalid, 1805 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1799 Invalid, 2 Unknown, 0 Unchecked, 11.2s Time] [2021-11-25 18:36:44,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6382 states. [2021-11-25 18:36:44,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6382 to 6309. [2021-11-25 18:36:44,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6309 states, 3757 states have (on average 1.2712270428533405) internal successors, (4776), 3869 states have internal predecessors, (4776), 2023 states have call successors, (2023), 539 states have call predecessors, (2023), 528 states have return successors, (2032), 1970 states have call predecessors, (2032), 2023 states have call successors, (2032) [2021-11-25 18:36:44,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6309 states to 6309 states and 8831 transitions. [2021-11-25 18:36:44,813 INFO L78 Accepts]: Start accepts. Automaton has 6309 states and 8831 transitions. Word has length 340 [2021-11-25 18:36:44,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:36:44,816 INFO L470 AbstractCegarLoop]: Abstraction has 6309 states and 8831 transitions. [2021-11-25 18:36:44,817 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (42), 3 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-25 18:36:44,817 INFO L276 IsEmpty]: Start isEmpty. Operand 6309 states and 8831 transitions. [2021-11-25 18:36:44,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2021-11-25 18:36:44,844 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:36:44,845 INFO L514 BasicCegarLoop]: trace histogram [19, 12, 12, 9, 9, 9, 9, 9, 9, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:36:44,845 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 18:36:44,846 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:36:44,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:36:44,846 INFO L85 PathProgramCache]: Analyzing trace with hash -1239064104, now seen corresponding path program 1 times [2021-11-25 18:36:44,847 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:36:44,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49637495] [2021-11-25 18:36:44,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:36:44,848 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:36:45,032 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 18:36:45,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1815256998] [2021-11-25 18:36:45,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:36:45,033 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:36:45,033 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:36:45,036 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:36:45,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 18:36:46,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:36:46,388 INFO L263 TraceCheckSpWp]: Trace formula consists of 4142 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 18:36:46,420 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:36:47,408 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 785 trivial. 0 not checked. [2021-11-25 18:36:47,408 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:36:47,409 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:36:47,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49637495] [2021-11-25 18:36:47,409 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 18:36:47,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1815256998] [2021-11-25 18:36:47,409 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1815256998] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:36:47,410 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:36:47,410 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:36:47,410 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242638327] [2021-11-25 18:36:47,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:36:47,411 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:36:47,412 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:36:47,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:36:47,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:36:47,413 INFO L87 Difference]: Start difference. First operand 6309 states and 8831 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2021-11-25 18:36:50,516 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-25 18:36:53,348 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-25 18:36:54,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:36:54,613 INFO L93 Difference]: Finished difference Result 14134 states and 19780 transitions. [2021-11-25 18:36:54,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:36:54,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 410 [2021-11-25 18:36:54,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:36:54,683 INFO L225 Difference]: With dead ends: 14134 [2021-11-25 18:36:54,684 INFO L226 Difference]: Without dead ends: 7860 [2021-11-25 18:36:54,727 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 409 GetRequests, 408 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-25 18:36:54,728 INFO L933 BasicCegarLoop]: 2623 mSDtfsCounter, 1310 mSDsluCounter, 1786 mSDsCounter, 0 mSdLazyCounter, 664 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1313 SdHoareTripleChecker+Valid, 4191 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 664 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:36:54,728 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1313 Valid, 4191 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 664 Invalid, 2 Unknown, 0 Unchecked, 6.9s Time] [2021-11-25 18:36:54,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7860 states. [2021-11-25 18:36:55,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7860 to 7854. [2021-11-25 18:36:55,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7854 states, 4669 states have (on average 1.2670807453416149) internal successors, (5916), 4808 states have internal predecessors, (5916), 2512 states have call successors, (2512), 690 states have call predecessors, (2512), 672 states have return successors, (2521), 2443 states have call predecessors, (2521), 2512 states have call successors, (2521) [2021-11-25 18:36:55,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7854 states to 7854 states and 10949 transitions. [2021-11-25 18:36:55,477 INFO L78 Accepts]: Start accepts. Automaton has 7854 states and 10949 transitions. Word has length 410 [2021-11-25 18:36:55,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:36:55,478 INFO L470 AbstractCegarLoop]: Abstraction has 7854 states and 10949 transitions. [2021-11-25 18:36:55,479 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2021-11-25 18:36:55,479 INFO L276 IsEmpty]: Start isEmpty. Operand 7854 states and 10949 transitions. [2021-11-25 18:36:55,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2021-11-25 18:36:55,516 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:36:55,517 INFO L514 BasicCegarLoop]: trace histogram [19, 12, 12, 9, 9, 9, 9, 9, 9, 7, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:36:55,576 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 18:36:55,735 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-11-25 18:36:55,736 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:36:55,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:36:55,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1723980076, now seen corresponding path program 1 times [2021-11-25 18:36:55,737 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:36:55,737 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340432102] [2021-11-25 18:36:55,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:36:55,738 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:36:55,953 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 18:36:55,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [498749559] [2021-11-25 18:36:55,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:36:55,955 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:36:55,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:36:55,956 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:36:55,974 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 18:36:57,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:36:57,323 INFO L263 TraceCheckSpWp]: Trace formula consists of 4468 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 18:36:57,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:36:58,375 INFO L134 CoverageAnalysis]: Checked inductivity of 915 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 830 trivial. 0 not checked. [2021-11-25 18:36:58,375 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:36:58,375 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:36:58,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340432102] [2021-11-25 18:36:58,376 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 18:36:58,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [498749559] [2021-11-25 18:36:58,376 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [498749559] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:36:58,376 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:36:58,376 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:36:58,377 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168324229] [2021-11-25 18:36:58,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:36:58,378 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:36:58,378 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:36:58,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:36:58,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:36:58,379 INFO L87 Difference]: Start difference. First operand 7854 states and 10949 transitions. Second operand has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 3 states have call successors, (73), 3 states have call predecessors, (73), 3 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2021-11-25 18:37:01,404 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-25 18:37:03,892 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:37:06,445 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-25 18:37:07,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:37:07,871 INFO L93 Difference]: Finished difference Result 17790 states and 24829 transitions. [2021-11-25 18:37:07,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:37:07,871 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 3 states have call successors, (73), 3 states have call predecessors, (73), 3 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) Word has length 473 [2021-11-25 18:37:07,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:37:07,942 INFO L225 Difference]: With dead ends: 17790 [2021-11-25 18:37:07,942 INFO L226 Difference]: Without dead ends: 9971 [2021-11-25 18:37:07,979 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 472 GetRequests, 471 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-25 18:37:07,980 INFO L933 BasicCegarLoop]: 2157 mSDtfsCounter, 1654 mSDsluCounter, 1561 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 26 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1654 SdHoareTripleChecker+Valid, 3522 SdHoareTripleChecker+Invalid, 546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:37:07,980 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1654 Valid, 3522 Invalid, 546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 518 Invalid, 2 Unknown, 0 Unchecked, 9.1s Time] [2021-11-25 18:37:07,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9971 states. [2021-11-25 18:37:08,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9971 to 9965. [2021-11-25 18:37:08,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9965 states, 5909 states have (on average 1.2699272296496869) internal successors, (7504), 6079 states have internal predecessors, (7504), 3197 states have call successors, (3197), 880 states have call predecessors, (3197), 858 states have return successors, (3206), 3113 states have call predecessors, (3206), 3197 states have call successors, (3206) [2021-11-25 18:37:08,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9965 states to 9965 states and 13907 transitions. [2021-11-25 18:37:08,824 INFO L78 Accepts]: Start accepts. Automaton has 9965 states and 13907 transitions. Word has length 473 [2021-11-25 18:37:08,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:37:08,826 INFO L470 AbstractCegarLoop]: Abstraction has 9965 states and 13907 transitions. [2021-11-25 18:37:08,826 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 3 states have call successors, (73), 3 states have call predecessors, (73), 3 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2021-11-25 18:37:08,827 INFO L276 IsEmpty]: Start isEmpty. Operand 9965 states and 13907 transitions. [2021-11-25 18:37:08,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2021-11-25 18:37:08,866 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:37:08,867 INFO L514 BasicCegarLoop]: trace histogram [19, 12, 12, 9, 9, 9, 9, 9, 9, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:37:08,918 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 18:37:09,094 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-11-25 18:37:09,095 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:37:09,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:37:09,096 INFO L85 PathProgramCache]: Analyzing trace with hash 2141153879, now seen corresponding path program 1 times [2021-11-25 18:37:09,096 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:37:09,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174599373] [2021-11-25 18:37:09,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:37:09,096 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:37:09,273 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 18:37:09,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1486641243] [2021-11-25 18:37:09,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:37:09,274 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:37:09,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:37:09,276 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:37:09,282 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 18:37:10,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:37:10,793 INFO L263 TraceCheckSpWp]: Trace formula consists of 4386 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-25 18:37:10,807 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:37:11,820 INFO L134 CoverageAnalysis]: Checked inductivity of 913 backedges. 170 proven. 0 refuted. 0 times theorem prover too weak. 743 trivial. 0 not checked. [2021-11-25 18:37:11,820 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:37:11,820 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:37:11,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174599373] [2021-11-25 18:37:11,821 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 18:37:11,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1486641243] [2021-11-25 18:37:11,821 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1486641243] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:37:11,821 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:37:11,822 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:37:11,822 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226051456] [2021-11-25 18:37:11,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:37:11,823 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:37:11,824 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:37:11,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:37:11,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:37:11,825 INFO L87 Difference]: Start difference. First operand 9965 states and 13907 transitions. Second operand has 5 states, 5 states have (on average 37.0) internal successors, (185), 4 states have internal predecessors, (185), 2 states have call successors, (69), 2 states have call predecessors, (69), 3 states have return successors, (63), 3 states have call predecessors, (63), 2 states have call successors, (63) [2021-11-25 18:37:15,438 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-25 18:37:17,810 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-25 18:37:19,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:37:19,943 INFO L93 Difference]: Finished difference Result 19919 states and 27807 transitions. [2021-11-25 18:37:19,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:37:19,944 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.0) internal successors, (185), 4 states have internal predecessors, (185), 2 states have call successors, (69), 2 states have call predecessors, (69), 3 states have return successors, (63), 3 states have call predecessors, (63), 2 states have call successors, (63) Word has length 464 [2021-11-25 18:37:19,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:37:20,010 INFO L225 Difference]: With dead ends: 19919 [2021-11-25 18:37:20,010 INFO L226 Difference]: Without dead ends: 9989 [2021-11-25 18:37:20,056 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 460 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:37:20,057 INFO L933 BasicCegarLoop]: 1632 mSDtfsCounter, 13 mSDsluCounter, 5555 mSDsCounter, 0 mSdLazyCounter, 942 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 6494 SdHoareTripleChecker+Invalid, 948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 942 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:37:20,057 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 6494 Invalid, 948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 942 Invalid, 2 Unknown, 0 Unchecked, 7.6s Time] [2021-11-25 18:37:20,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9989 states. [2021-11-25 18:37:20,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9989 to 9981. [2021-11-25 18:37:20,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9981 states, 5921 states have (on average 1.2693801722681979) internal successors, (7516), 6091 states have internal predecessors, (7516), 3197 states have call successors, (3197), 880 states have call predecessors, (3197), 862 states have return successors, (3213), 3117 states have call predecessors, (3213), 3197 states have call successors, (3213) [2021-11-25 18:37:20,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9981 states to 9981 states and 13926 transitions. [2021-11-25 18:37:20,971 INFO L78 Accepts]: Start accepts. Automaton has 9981 states and 13926 transitions. Word has length 464 [2021-11-25 18:37:20,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:37:20,972 INFO L470 AbstractCegarLoop]: Abstraction has 9981 states and 13926 transitions. [2021-11-25 18:37:20,973 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.0) internal successors, (185), 4 states have internal predecessors, (185), 2 states have call successors, (69), 2 states have call predecessors, (69), 3 states have return successors, (63), 3 states have call predecessors, (63), 2 states have call successors, (63) [2021-11-25 18:37:20,973 INFO L276 IsEmpty]: Start isEmpty. Operand 9981 states and 13926 transitions. [2021-11-25 18:37:21,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2021-11-25 18:37:21,009 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:37:21,010 INFO L514 BasicCegarLoop]: trace histogram [20, 13, 13, 9, 9, 9, 9, 9, 9, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:37:21,061 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-25 18:37:21,226 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:37:21,227 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:37:21,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:37:21,228 INFO L85 PathProgramCache]: Analyzing trace with hash 410835594, now seen corresponding path program 1 times [2021-11-25 18:37:21,228 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:37:21,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55242681] [2021-11-25 18:37:21,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:37:21,229 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:37:21,402 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 18:37:21,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2039039769] [2021-11-25 18:37:21,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:37:21,403 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:37:21,404 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:37:21,405 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:37:21,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 18:37:22,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:37:22,983 INFO L263 TraceCheckSpWp]: Trace formula consists of 4578 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 18:37:22,997 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:37:23,966 INFO L134 CoverageAnalysis]: Checked inductivity of 987 backedges. 184 proven. 0 refuted. 0 times theorem prover too weak. 803 trivial. 0 not checked. [2021-11-25 18:37:23,966 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:37:23,966 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:37:23,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55242681] [2021-11-25 18:37:23,966 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 18:37:23,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2039039769] [2021-11-25 18:37:23,967 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2039039769] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:37:23,967 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:37:23,967 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 18:37:23,967 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296876418] [2021-11-25 18:37:23,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:37:23,969 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:37:23,969 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:37:23,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:37:23,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:37:23,970 INFO L87 Difference]: Start difference. First operand 9981 states and 13926 transitions. Second operand has 6 states, 5 states have (on average 39.0) internal successors, (195), 5 states have internal predecessors, (195), 3 states have call successors, (72), 2 states have call predecessors, (72), 3 states have return successors, (66), 4 states have call predecessors, (66), 3 states have call successors, (66) [2021-11-25 18:37:28,076 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-25 18:37:30,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-25 18:37:33,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:37:33,504 INFO L93 Difference]: Finished difference Result 20004 states and 28041 transitions. [2021-11-25 18:37:33,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:37:33,504 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 39.0) internal successors, (195), 5 states have internal predecessors, (195), 3 states have call successors, (72), 2 states have call predecessors, (72), 3 states have return successors, (66), 4 states have call predecessors, (66), 3 states have call successors, (66) Word has length 476 [2021-11-25 18:37:33,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:37:33,578 INFO L225 Difference]: With dead ends: 20004 [2021-11-25 18:37:33,578 INFO L226 Difference]: Without dead ends: 10058 [2021-11-25 18:37:33,623 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 471 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:37:33,625 INFO L933 BasicCegarLoop]: 1635 mSDtfsCounter, 21 mSDsluCounter, 7427 mSDsCounter, 0 mSdLazyCounter, 1177 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 8134 SdHoareTripleChecker+Invalid, 1180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1177 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:37:33,625 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [36 Valid, 8134 Invalid, 1180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1177 Invalid, 2 Unknown, 0 Unchecked, 9.0s Time] [2021-11-25 18:37:33,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10058 states. [2021-11-25 18:37:34,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10058 to 10025. [2021-11-25 18:37:34,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10025 states, 5954 states have (on average 1.2678871346993619) internal successors, (7549), 6124 states have internal predecessors, (7549), 3197 states have call successors, (3197), 880 states have call predecessors, (3197), 873 states have return successors, (3271), 3128 states have call predecessors, (3271), 3197 states have call successors, (3271) [2021-11-25 18:37:34,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10025 states to 10025 states and 14017 transitions. [2021-11-25 18:37:34,405 INFO L78 Accepts]: Start accepts. Automaton has 10025 states and 14017 transitions. Word has length 476 [2021-11-25 18:37:34,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:37:34,407 INFO L470 AbstractCegarLoop]: Abstraction has 10025 states and 14017 transitions. [2021-11-25 18:37:34,407 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 39.0) internal successors, (195), 5 states have internal predecessors, (195), 3 states have call successors, (72), 2 states have call predecessors, (72), 3 states have return successors, (66), 4 states have call predecessors, (66), 3 states have call successors, (66) [2021-11-25 18:37:34,407 INFO L276 IsEmpty]: Start isEmpty. Operand 10025 states and 14017 transitions. [2021-11-25 18:37:34,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2021-11-25 18:37:34,433 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:37:34,434 INFO L514 BasicCegarLoop]: trace histogram [20, 13, 13, 9, 9, 9, 9, 9, 9, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:37:34,481 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-25 18:37:34,650 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:37:34,651 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:37:34,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:37:34,652 INFO L85 PathProgramCache]: Analyzing trace with hash 150479113, now seen corresponding path program 1 times [2021-11-25 18:37:34,652 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:37:34,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446002085] [2021-11-25 18:37:34,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:37:34,653 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:37:34,825 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 18:37:34,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [502649799] [2021-11-25 18:37:34,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:37:34,826 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:37:34,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:37:34,827 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:37:34,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-25 18:37:36,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:37:36,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 4611 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 18:37:36,436 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:37:37,345 INFO L134 CoverageAnalysis]: Checked inductivity of 995 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 874 trivial. 0 not checked. [2021-11-25 18:37:37,345 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:37:37,345 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:37:37,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446002085] [2021-11-25 18:37:37,345 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 18:37:37,346 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [502649799] [2021-11-25 18:37:37,346 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [502649799] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:37:37,346 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:37:37,346 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:37:37,346 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029235235] [2021-11-25 18:37:37,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:37:37,347 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:37:37,347 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:37:37,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:37:37,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:37:37,348 INFO L87 Difference]: Start difference. First operand 10025 states and 14017 transitions. Second operand has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 3 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2021-11-25 18:37:40,489 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-25 18:37:42,665 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-25 18:37:44,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:37:44,208 INFO L93 Difference]: Finished difference Result 22933 states and 32102 transitions. [2021-11-25 18:37:44,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:37:44,208 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 3 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) Word has length 484 [2021-11-25 18:37:44,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:37:44,301 INFO L225 Difference]: With dead ends: 22933 [2021-11-25 18:37:44,301 INFO L226 Difference]: Without dead ends: 12943 [2021-11-25 18:37:44,351 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 482 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-25 18:37:44,352 INFO L933 BasicCegarLoop]: 2200 mSDtfsCounter, 1393 mSDsluCounter, 1722 mSDsCounter, 0 mSdLazyCounter, 596 mSolverCounterSat, 18 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1396 SdHoareTripleChecker+Valid, 3708 SdHoareTripleChecker+Invalid, 616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 596 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:37:44,352 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1396 Valid, 3708 Invalid, 616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 596 Invalid, 2 Unknown, 0 Unchecked, 6.4s Time] [2021-11-25 18:37:44,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12943 states. [2021-11-25 18:37:45,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12943 to 12930. [2021-11-25 18:37:45,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12930 states, 7705 states have (on average 1.2677482154445165) internal successors, (9768), 7913 states have internal predecessors, (9768), 4097 states have call successors, (4097), 1133 states have call predecessors, (4097), 1127 states have return successors, (4192), 4015 states have call predecessors, (4192), 4097 states have call successors, (4192) [2021-11-25 18:37:45,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12930 states to 12930 states and 18057 transitions. [2021-11-25 18:37:45,402 INFO L78 Accepts]: Start accepts. Automaton has 12930 states and 18057 transitions. Word has length 484 [2021-11-25 18:37:45,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:37:45,404 INFO L470 AbstractCegarLoop]: Abstraction has 12930 states and 18057 transitions. [2021-11-25 18:37:45,404 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 3 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2021-11-25 18:37:45,404 INFO L276 IsEmpty]: Start isEmpty. Operand 12930 states and 18057 transitions. [2021-11-25 18:37:45,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2021-11-25 18:37:45,441 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:37:45,442 INFO L514 BasicCegarLoop]: trace histogram [20, 13, 13, 9, 9, 9, 9, 9, 9, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:37:45,499 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-25 18:37:45,658 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:37:45,659 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:37:45,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:37:45,659 INFO L85 PathProgramCache]: Analyzing trace with hash -465593334, now seen corresponding path program 1 times [2021-11-25 18:37:45,660 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:37:45,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470852466] [2021-11-25 18:37:45,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:37:45,660 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:37:45,829 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 18:37:45,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1817135608] [2021-11-25 18:37:45,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:37:45,830 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:37:45,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:37:45,835 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:37:45,854 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b3a11fb-913d-4fdb-890b-69d3ab736c52/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-25 18:37:47,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:37:47,608 INFO L263 TraceCheckSpWp]: Trace formula consists of 4589 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 18:37:47,625 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:37:48,737 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 184 proven. 1 refuted. 0 times theorem prover too weak. 805 trivial. 0 not checked. [2021-11-25 18:37:48,737 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:37:50,038 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 45 proven. 8 refuted. 0 times theorem prover too weak. 937 trivial. 0 not checked. [2021-11-25 18:37:50,038 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:37:50,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470852466] [2021-11-25 18:37:50,039 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 18:37:50,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1817135608] [2021-11-25 18:37:50,039 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1817135608] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 18:37:50,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1278700302] [2021-11-25 18:37:50,072 INFO L159 IcfgInterpreter]: Started Sifa with 255 locations of interest [2021-11-25 18:37:50,073 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 18:37:50,080 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 18:37:50,086 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 18:37:50,086 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 18:46:06,788 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-25 18:46:06,794 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2021-11-25 18:46:07,681 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-25 18:46:07,752 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-25 18:46:08,081 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-25 18:46:08,168 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-25 18:46:20,494 INFO L354 Elim1Store]: treesize reduction 68, result has 13.9 percent of original size [2021-11-25 18:46:20,494 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 7 case distinctions, treesize of input 40 treesize of output 37 [2021-11-25 18:46:20,565 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 9 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 16 [2021-11-25 18:46:21,007 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2021-11-25 18:46:21,106 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2021-11-25 18:46:21,544 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2021-11-25 18:46:21,649 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2021-11-25 18:46:26,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:46:26,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:46:26,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:46:26,443 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 16 [2021-11-25 18:47:49,295 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-25 18:47:49,356 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-25 18:47:49,420 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-25 18:47:49,426 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-25 18:47:51,131 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-25 18:47:51,188 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-25 18:47:51,258 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-25 18:47:51,267 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-25 18:47:56,709 INFO L354 Elim1Store]: treesize reduction 68, result has 13.9 percent of original size [2021-11-25 18:47:56,709 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 7 case distinctions, treesize of input 40 treesize of output 37 [2021-11-25 18:47:56,813 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 9 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 16 [2021-11-25 18:47:57,483 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2021-11-25 18:47:57,639 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2021-11-25 18:47:58,254 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2021-11-25 18:47:58,301 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2021-11-25 18:48:04,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:48:04,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:48:04,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:48:04,250 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 16