./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-hp-hp100.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF --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 c76818fb304a0b40bd70831524c213fb48469a57ba59c902bf604bd33d1e93eb --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:18:44,868 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:18:44,870 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:18:44,909 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:18:44,909 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:18:44,914 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:18:44,918 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:18:44,923 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:18:44,926 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:18:44,934 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:18:44,935 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:18:44,937 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:18:44,938 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:18:44,941 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:18:44,944 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:18:44,950 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:18:44,951 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:18:44,953 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:18:44,958 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:18:44,965 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:18:44,967 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:18:44,969 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:18:44,972 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:18:44,974 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:18:44,980 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:18:44,980 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:18:44,981 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:18:44,983 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:18:44,984 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:18:44,986 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:18:44,986 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:18:44,987 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:18:44,989 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:18:44,990 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:18:44,992 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:18:44,992 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:18:44,993 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:18:44,993 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:18:44,993 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:18:44,994 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:18:44,995 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:18:44,996 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 22:18:45,051 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:18:45,051 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:18:45,053 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:18:45,053 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:18:45,053 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:18:45,054 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:18:45,054 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:18:45,054 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:18:45,055 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:18:45,055 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:18:45,056 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:18:45,056 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:18:45,057 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:18:45,057 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:18:45,057 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:18:45,058 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:18:45,058 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:18:45,059 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:18:45,059 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:18:45,059 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:18:45,059 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:18:45,060 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:18:45,060 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:18:45,060 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:18:45,060 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:18:45,061 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:18:45,061 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:18:45,073 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:18:45,073 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:18:45,075 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:18:45,076 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:18:45,076 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:18:45,076 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:18:45,077 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:18:45,077 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:18:45,077 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:18:45,077 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:18:45,077 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_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/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_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF 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 -> c76818fb304a0b40bd70831524c213fb48469a57ba59c902bf604bd33d1e93eb [2021-11-12 22:18:45,391 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:18:45,418 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:18:45,421 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:18:45,422 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:18:45,423 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:18:45,425 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2021-11-12 22:18:45,521 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/data/02a0f07a7/d02dc9977ecd4c059987f153c36c38ae/FLAG20eba8aa8 [2021-11-12 22:18:46,583 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:18:46,584 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2021-11-12 22:18:46,640 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/data/02a0f07a7/d02dc9977ecd4c059987f153c36c38ae/FLAG20eba8aa8 [2021-11-12 22:18:46,918 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/data/02a0f07a7/d02dc9977ecd4c059987f153c36c38ae [2021-11-12 22:18:46,921 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:18:46,922 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:18:46,924 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:18:46,924 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:18:46,939 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:18:46,940 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:18:46" (1/1) ... [2021-11-12 22:18:46,941 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57676409 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:18:46, skipping insertion in model container [2021-11-12 22:18:46,942 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:18:46" (1/1) ... [2021-11-12 22:18:46,949 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:18:47,110 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:18:50,226 WARN L228 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_b5d602c6-1772-404c-9808-c519f7f24bec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315653,315666] [2021-11-12 22:18:50,230 WARN L228 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_b5d602c6-1772-404c-9808-c519f7f24bec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315798,315811] [2021-11-12 22:18:50,252 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:18:50,309 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-12 22:18:50,310 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@449b42d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:18:50, skipping insertion in model container [2021-11-12 22:18:50,310 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:18:50,310 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 22:18:50,312 INFO L158 Benchmark]: Toolchain (without parser) took 3388.48ms. Allocated memory was 107.0MB in the beginning and 132.1MB in the end (delta: 25.2MB). Free memory was 72.5MB in the beginning and 72.2MB in the end (delta: 250.4kB). Peak memory consumption was 49.1MB. Max. memory is 16.1GB. [2021-11-12 22:18:50,312 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 107.0MB. Free memory is still 80.1MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 22:18:50,313 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3386.26ms. Allocated memory was 107.0MB in the beginning and 132.1MB in the end (delta: 25.2MB). Free memory was 72.3MB in the beginning and 72.2MB in the end (delta: 100.3kB). Peak memory consumption was 49.1MB. Max. memory is 16.1GB. [2021-11-12 22:18:50,315 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.27ms. Allocated memory is still 107.0MB. Free memory is still 80.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3386.26ms. Allocated memory was 107.0MB in the beginning and 132.1MB in the end (delta: 25.2MB). Free memory was 72.3MB in the beginning and 72.2MB in the end (delta: 100.3kB). Peak memory consumption was 49.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6045]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF --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 c76818fb304a0b40bd70831524c213fb48469a57ba59c902bf604bd33d1e93eb --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:18:52,739 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:18:52,741 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:18:52,776 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:18:52,776 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:18:52,778 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:18:52,780 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:18:52,783 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:18:52,785 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:18:52,787 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:18:52,788 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:18:52,790 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:18:52,791 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:18:52,792 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:18:52,794 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:18:52,796 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:18:52,798 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:18:52,799 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:18:52,808 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:18:52,811 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:18:52,814 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:18:52,816 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:18:52,818 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:18:52,819 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:18:52,823 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:18:52,824 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:18:52,824 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:18:52,826 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:18:52,827 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:18:52,828 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:18:52,829 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:18:52,830 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:18:52,831 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:18:52,832 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:18:52,834 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:18:52,834 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:18:52,835 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:18:52,836 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:18:52,837 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:18:52,838 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:18:52,839 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:18:52,840 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 22:18:52,868 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:18:52,869 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:18:52,870 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:18:52,870 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:18:52,870 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:18:52,871 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:18:52,871 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:18:52,871 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:18:52,872 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:18:52,872 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:18:52,873 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:18:52,873 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:18:52,874 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:18:52,874 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:18:52,874 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:18:52,875 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:18:52,875 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 22:18:52,875 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 22:18:52,875 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:18:52,876 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:18:52,876 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:18:52,876 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:18:52,877 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 22:18:52,877 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:18:52,877 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:18:52,878 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:18:52,878 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:18:52,878 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:18:52,879 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 22:18:52,879 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 22:18:52,879 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:18:52,880 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:18:52,880 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:18:52,880 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/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_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF 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 -> c76818fb304a0b40bd70831524c213fb48469a57ba59c902bf604bd33d1e93eb [2021-11-12 22:18:53,219 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:18:53,257 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:18:53,261 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:18:53,262 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:18:53,263 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:18:53,265 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2021-11-12 22:18:53,354 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/data/6f8651c48/52cdc58598dc43bd92892285e2a45437/FLAG37cab35db [2021-11-12 22:18:54,440 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:18:54,441 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2021-11-12 22:18:54,509 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/data/6f8651c48/52cdc58598dc43bd92892285e2a45437/FLAG37cab35db [2021-11-12 22:18:54,818 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/data/6f8651c48/52cdc58598dc43bd92892285e2a45437 [2021-11-12 22:18:54,821 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:18:54,823 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:18:54,825 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:18:54,826 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:18:54,851 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:18:54,852 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:18:54" (1/1) ... [2021-11-12 22:18:54,853 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49ddc15d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:18:54, skipping insertion in model container [2021-11-12 22:18:54,853 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:18:54" (1/1) ... [2021-11-12 22:18:54,863 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:18:55,075 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:18:58,131 WARN L228 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_b5d602c6-1772-404c-9808-c519f7f24bec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315653,315666] [2021-11-12 22:18:58,134 WARN L228 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_b5d602c6-1772-404c-9808-c519f7f24bec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315798,315811] [2021-11-12 22:18:58,155 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:18:58,201 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 22:18:58,271 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:18:58,595 WARN L228 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_b5d602c6-1772-404c-9808-c519f7f24bec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315653,315666] [2021-11-12 22:18:58,596 WARN L228 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_b5d602c6-1772-404c-9808-c519f7f24bec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315798,315811] [2021-11-12 22:18:58,601 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:18:58,621 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:18:59,131 WARN L228 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_b5d602c6-1772-404c-9808-c519f7f24bec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315653,315666] [2021-11-12 22:18:59,133 WARN L228 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_b5d602c6-1772-404c-9808-c519f7f24bec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315798,315811] [2021-11-12 22:18:59,138 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:18:59,375 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:18:59,376 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:18:59 WrapperNode [2021-11-12 22:18:59,376 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:18:59,378 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:18:59,378 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:18:59,378 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:18:59,387 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:18:59" (1/1) ... [2021-11-12 22:18:59,518 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:18:59" (1/1) ... [2021-11-12 22:18:59,733 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:18:59,734 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:18:59,735 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:18:59,735 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:18:59,745 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:18:59" (1/1) ... [2021-11-12 22:18:59,745 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:18:59" (1/1) ... [2021-11-12 22:18:59,791 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:18:59" (1/1) ... [2021-11-12 22:18:59,791 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:18:59" (1/1) ... [2021-11-12 22:18:59,921 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:18:59" (1/1) ... [2021-11-12 22:18:59,956 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:18:59" (1/1) ... [2021-11-12 22:18:59,999 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:18:59" (1/1) ... [2021-11-12 22:19:00,044 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:19:00,048 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:19:00,048 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:19:00,048 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:19:00,049 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:18:59" (1/1) ... [2021-11-12 22:19:00,056 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:19:00,068 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:19:00,082 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:19:00,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:19:00,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-12 22:19:00,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-12 22:19:00,136 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-12 22:19:00,136 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-12 22:19:00,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_89 [2021-11-12 22:19:00,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_89 [2021-11-12 22:19:00,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 22:19:00,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 22:19:00,137 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-12 22:19:00,138 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-12 22:19:00,138 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2021-11-12 22:19:00,138 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2021-11-12 22:19:00,138 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_open [2021-11-12 22:19:00,138 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_open [2021-11-12 22:19:00,138 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-12 22:19:00,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-12 22:19:00,139 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_load_eeprom [2021-11-12 22:19:00,139 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_load_eeprom [2021-11-12 22:19:00,139 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-12 22:19:00,139 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_sense_lan [2021-11-12 22:19:00,140 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_sense_lan [2021-11-12 22:19:00,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-12 22:19:00,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-12 22:19:00,140 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2021-11-12 22:19:00,140 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2021-11-12 22:19:00,141 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-12 22:19:00,141 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-12 22:19:00,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-12 22:19:00,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-12 22:19:00,141 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-12 22:19:00,142 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-12 22:19:00,142 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 22:19:00,142 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-12 22:19:00,143 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-12 22:19:00,143 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2021-11-12 22:19:00,143 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2021-11-12 22:19:00,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 22:19:00,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_103 [2021-11-12 22:19:00,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_103 [2021-11-12 22:19:00,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 22:19:00,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 22:19:00,145 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-12 22:19:00,145 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-12 22:19:00,145 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_cascade_reset [2021-11-12 22:19:00,145 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_cascade_reset [2021-11-12 22:19:00,145 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-12 22:19:00,146 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-12 22:19:00,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-12 22:19:00,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-12 22:19:00,147 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-12 22:19:00,148 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-12 22:19:00,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-12 22:19:00,149 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-12 22:19:00,150 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx_bm [2021-11-12 22:19:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx_bm [2021-11-12 22:19:00,150 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_BM_shutdown [2021-11-12 22:19:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_BM_shutdown [2021-11-12 22:19:00,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-12 22:19:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-12 22:19:00,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-12 22:19:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-12 22:19:00,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-12 22:19:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-12 22:19:00,152 INFO L130 BoogieDeclarations]: Found specification of procedure wait [2021-11-12 22:19:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure wait [2021-11-12 22:19:00,153 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-12 22:19:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-12 22:19:00,154 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_hwinit [2021-11-12 22:19:00,154 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_hwinit [2021-11-12 22:19:00,154 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-12 22:19:00,154 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-12 22:19:00,155 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_whatever [2021-11-12 22:19:00,155 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_whatever [2021-11-12 22:19:00,155 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_close [2021-11-12 22:19:00,155 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_close [2021-11-12 22:19:00,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 22:19:00,156 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_stop_interface [2021-11-12 22:19:00,156 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_stop_interface [2021-11-12 22:19:00,156 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_check_lan [2021-11-12 22:19:00,156 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_check_lan [2021-11-12 22:19:00,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-12 22:19:00,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-12 22:19:00,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-12 22:19:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-12 22:19:00,158 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-12 22:19:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-12 22:19:00,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 22:19:00,159 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-12 22:19:00,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 22:19:00,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 22:19:00,160 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-12 22:19:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-12 22:19:00,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 22:19:00,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-12 22:19:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-12 22:19:00,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-12 22:19:00,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-12 22:19:00,162 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-12 22:19:00,162 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-12 22:19:00,162 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rxfill [2021-11-12 22:19:00,162 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rxfill [2021-11-12 22:19:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-12 22:19:00,163 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-12 22:19:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-12 22:19:00,164 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-12 22:19:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-12 22:19:00,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-12 22:19:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 22:19:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:19:00,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:19:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_update_stats [2021-11-12 22:19:00,169 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_update_stats [2021-11-12 22:19:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 22:19:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 22:19:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 22:19:00,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 22:19:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 22:19:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 22:19:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 22:19:00,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 22:19:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-12 22:19:00,181 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-12 22:19:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 22:19:00,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 22:19:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-12 22:19:00,182 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-12 22:19:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:19:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 22:19:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 22:19:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 22:19:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 22:19:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 22:19:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 22:19:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2021-11-12 22:19:00,184 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2021-11-12 22:19:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-12 22:19:00,184 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-12 22:19:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-11-12 22:19:00,185 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-11-12 22:19:00,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-12 22:19:00,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-12 22:19:00,185 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2021-11-12 22:19:00,186 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2021-11-12 22:19:00,186 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_pci_remove [2021-11-12 22:19:00,186 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_pci_remove [2021-11-12 22:19:00,186 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_build_rx_pdl [2021-11-12 22:19:00,186 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_build_rx_pdl [2021-11-12 22:19:00,187 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-12 22:19:00,187 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-12 22:19:00,187 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-12 22:19:00,187 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-12 22:19:00,187 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 22:19:00,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 22:19:00,188 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-11-12 22:19:00,188 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-11-12 22:19:00,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_hp100_private [2021-11-12 22:19:00,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_hp100_private [2021-11-12 22:19:00,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 22:19:00,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 22:19:00,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 22:19:00,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 22:19:00,189 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2021-11-12 22:19:00,190 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2021-11-12 22:19:00,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 22:19:00,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 22:19:00,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hp100_private [2021-11-12 22:19:00,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hp100_private [2021-11-12 22:19:00,191 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2021-11-12 22:19:00,191 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2021-11-12 22:19:00,192 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-12 22:19:00,192 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-12 22:19:00,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-12 22:19:00,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-12 22:19:00,192 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_set_multicast_list [2021-11-12 22:19:00,193 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_set_multicast_list [2021-11-12 22:19:00,193 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_interface [2021-11-12 22:19:00,193 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_interface [2021-11-12 22:19:00,193 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-11-12 22:19:00,193 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-11-12 22:19:00,194 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clean_txring [2021-11-12 22:19:00,194 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clean_txring [2021-11-12 22:19:00,195 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2021-11-12 22:19:00,195 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2021-11-12 22:19:00,195 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2021-11-12 22:19:00,195 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2021-11-12 22:19:00,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-12 22:19:00,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-12 22:19:00,196 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_login_to_vg_hub [2021-11-12 22:19:00,196 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_login_to_vg_hub [2021-11-12 22:19:00,196 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-12 22:19:00,196 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-12 22:19:03,260 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 22:19:30,627 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-12 22:19:30,628 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-12 22:19:31,355 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L8566-1: havoc #t~ret724#1; [2021-11-12 22:19:31,356 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L8566: SUMMARY for call #t~ret724#1 := schedule_timeout_interruptible(1bv64); srcloc: null [2021-11-12 22:19:31,356 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume 0bv64 == ~bvand64(2096896bv64, ~sign_extendFrom32To64(~tmp___4~7#1)); [2021-11-12 22:19:31,356 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume !(0bv64 == ~bvand64(2096896bv64, ~sign_extendFrom32To64(~tmp___4~7#1))); [2021-11-12 22:19:31,356 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L8570: assume ~bvslt64(~bvsub64(~jiffies~0, ~time~2#1), 0bv64); [2021-11-12 22:19:31,357 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L8570: assume !~bvslt64(~bvsub64(~jiffies~0, ~time~2#1), 0bv64); [2021-11-12 22:19:31,516 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:19:31,516 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-12 22:19:31,522 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:19:31 BoogieIcfgContainer [2021-11-12 22:19:31,522 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:19:31,527 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:19:31,527 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:19:31,531 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:19:31,531 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:18:54" (1/3) ... [2021-11-12 22:19:31,532 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@217aac5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:19:31, skipping insertion in model container [2021-11-12 22:19:31,532 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:18:59" (2/3) ... [2021-11-12 22:19:31,533 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@217aac5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:19:31, skipping insertion in model container [2021-11-12 22:19:31,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:19:31" (3/3) ... [2021-11-12 22:19:31,535 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2021-11-12 22:19:31,542 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:19:31,542 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 22:19:31,628 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:19:31,644 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-12 22:19:31,644 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 22:19:31,729 INFO L276 IsEmpty]: Start isEmpty. Operand has 1748 states, 1100 states have (on average 1.2963636363636364) internal successors, (1426), 1148 states have internal predecessors, (1426), 569 states have call successors, (569), 80 states have call predecessors, (569), 79 states have return successors, (564), 548 states have call predecessors, (564), 564 states have call successors, (564) [2021-11-12 22:19:31,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-12 22:19:31,770 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:19:31,772 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 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] [2021-11-12 22:19:31,772 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:19:31,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:19:31,779 INFO L85 PathProgramCache]: Analyzing trace with hash -1283002549, now seen corresponding path program 1 times [2021-11-12 22:19:31,800 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:19:31,801 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [759660067] [2021-11-12 22:19:31,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:19:31,802 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:19:31,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:19:31,806 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:19:31,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 22:19:34,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:19:34,406 INFO L263 TraceCheckSpWp]: Trace formula consists of 1501 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:19:34,418 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:19:34,936 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2021-11-12 22:19:34,936 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:19:35,415 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2021-11-12 22:19:35,420 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:19:35,421 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [759660067] [2021-11-12 22:19:35,421 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [759660067] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:19:35,421 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:19:35,422 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:19:35,424 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543973245] [2021-11-12 22:19:35,426 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:19:35,435 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:19:35,435 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:19:35,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:19:35,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:19:35,485 INFO L87 Difference]: Start difference. First operand has 1748 states, 1100 states have (on average 1.2963636363636364) internal successors, (1426), 1148 states have internal predecessors, (1426), 569 states have call successors, (569), 80 states have call predecessors, (569), 79 states have return successors, (564), 548 states have call predecessors, (564), 564 states have call successors, (564) Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 4 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-11-12 22:19:37,735 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:19:43,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:19:43,410 INFO L93 Difference]: Finished difference Result 6484 states and 9706 transitions. [2021-11-12 22:19:43,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:19:43,414 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 4 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 128 [2021-11-12 22:19:43,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:19:43,628 INFO L225 Difference]: With dead ends: 6484 [2021-11-12 22:19:43,628 INFO L226 Difference]: Without dead ends: 4645 [2021-11-12 22:19:43,656 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 252 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:19:43,663 INFO L933 BasicCegarLoop]: 3910 mSDtfsCounter, 4488 mSDsluCounter, 5853 mSDsCounter, 0 mSdLazyCounter, 1045 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6617.87ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4488 SdHoareTripleChecker+Valid, 9763 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 77.40ms SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1045 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7259.04ms IncrementalHoareTripleChecker+Time [2021-11-12 22:19:43,671 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4488 Valid, 9763 Invalid, 1062 Unknown, 0 Unchecked, 77.40ms Time], IncrementalHoareTripleChecker [16 Valid, 1045 Invalid, 1 Unknown, 0 Unchecked, 7259.04ms Time] [2021-11-12 22:19:43,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4645 states. [2021-11-12 22:19:44,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4645 to 4637. [2021-11-12 22:19:44,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4637 states, 2907 states have (on average 1.2934296525627795) internal successors, (3760), 3039 states have internal predecessors, (3760), 1515 states have call successors, (1515), 218 states have call predecessors, (1515), 214 states have return successors, (1529), 1457 states have call predecessors, (1529), 1515 states have call successors, (1529) [2021-11-12 22:19:44,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4637 states to 4637 states and 6804 transitions. [2021-11-12 22:19:44,292 INFO L78 Accepts]: Start accepts. Automaton has 4637 states and 6804 transitions. Word has length 128 [2021-11-12 22:19:44,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:19:44,294 INFO L470 AbstractCegarLoop]: Abstraction has 4637 states and 6804 transitions. [2021-11-12 22:19:44,295 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 4 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-11-12 22:19:44,295 INFO L276 IsEmpty]: Start isEmpty. Operand 4637 states and 6804 transitions. [2021-11-12 22:19:44,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2021-11-12 22:19:44,334 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:19:44,335 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:19:44,380 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-11-12 22:19:44,552 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:19:44,552 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:19:44,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:19:44,553 INFO L85 PathProgramCache]: Analyzing trace with hash -2069015621, now seen corresponding path program 1 times [2021-11-12 22:19:44,557 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:19:44,557 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [650728881] [2021-11-12 22:19:44,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:19:44,558 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:19:44,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:19:44,560 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:19:44,599 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 22:19:47,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:19:47,137 INFO L263 TraceCheckSpWp]: Trace formula consists of 1765 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:19:47,147 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:19:47,900 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2021-11-12 22:19:47,900 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:19:48,568 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2021-11-12 22:19:48,568 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:19:48,568 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [650728881] [2021-11-12 22:19:48,568 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [650728881] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:19:48,569 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:19:48,569 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:19:48,569 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005953378] [2021-11-12 22:19:48,569 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:19:48,571 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:19:48,571 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:19:48,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:19:48,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:19:48,572 INFO L87 Difference]: Start difference. First operand 4637 states and 6804 transitions. Second operand has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (39), 4 states have call predecessors, (39), 4 states have call successors, (39) [2021-11-12 22:19:50,788 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:19:56,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:19:56,992 INFO L93 Difference]: Finished difference Result 15190 states and 22318 transitions. [2021-11-12 22:19:56,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:19:56,994 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (39), 4 states have call predecessors, (39), 4 states have call successors, (39) Word has length 193 [2021-11-12 22:19:56,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:19:57,120 INFO L225 Difference]: With dead ends: 15190 [2021-11-12 22:19:57,120 INFO L226 Difference]: Without dead ends: 10566 [2021-11-12 22:19:57,168 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 384 GetRequests, 382 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:19:57,169 INFO L933 BasicCegarLoop]: 3230 mSDtfsCounter, 3854 mSDsluCounter, 4016 mSDsCounter, 0 mSdLazyCounter, 1178 mSolverCounterSat, 40 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7001.22ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3854 SdHoareTripleChecker+Valid, 7246 SdHoareTripleChecker+Invalid, 1219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 44.78ms SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 1178 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7716.51ms IncrementalHoareTripleChecker+Time [2021-11-12 22:19:57,170 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3854 Valid, 7246 Invalid, 1219 Unknown, 0 Unchecked, 44.78ms Time], IncrementalHoareTripleChecker [40 Valid, 1178 Invalid, 1 Unknown, 0 Unchecked, 7716.51ms Time] [2021-11-12 22:19:57,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10566 states. [2021-11-12 22:19:58,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10566 to 10556. [2021-11-12 22:19:58,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10556 states, 6517 states have (on average 1.2935399723799295) internal successors, (8430), 6833 states have internal predecessors, (8430), 3513 states have call successors, (3513), 531 states have call predecessors, (3513), 525 states have return successors, (3529), 3380 states have call predecessors, (3529), 3513 states have call successors, (3529) [2021-11-12 22:19:58,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10556 states to 10556 states and 15472 transitions. [2021-11-12 22:19:58,117 INFO L78 Accepts]: Start accepts. Automaton has 10556 states and 15472 transitions. Word has length 193 [2021-11-12 22:19:58,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:19:58,118 INFO L470 AbstractCegarLoop]: Abstraction has 10556 states and 15472 transitions. [2021-11-12 22:19:58,119 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (39), 4 states have call predecessors, (39), 4 states have call successors, (39) [2021-11-12 22:19:58,119 INFO L276 IsEmpty]: Start isEmpty. Operand 10556 states and 15472 transitions. [2021-11-12 22:19:58,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2021-11-12 22:19:58,140 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:19:58,141 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 7, 7, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:19:58,193 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 22:19:58,362 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:19:58,363 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:19:58,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:19:58,364 INFO L85 PathProgramCache]: Analyzing trace with hash 1736834013, now seen corresponding path program 1 times [2021-11-12 22:19:58,366 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:19:58,367 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [901087574] [2021-11-12 22:19:58,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:19:58,367 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:19:58,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:19:58,369 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:19:58,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 22:20:00,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:20:00,927 INFO L263 TraceCheckSpWp]: Trace formula consists of 1956 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:20:00,939 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:20:02,168 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 575 trivial. 0 not checked. [2021-11-12 22:20:02,168 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:20:03,149 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2021-11-12 22:20:03,149 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:20:03,150 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [901087574] [2021-11-12 22:20:03,150 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [901087574] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:20:03,150 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:20:03,150 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 22:20:03,150 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199450353] [2021-11-12 22:20:03,150 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:20:03,152 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:20:03,152 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:20:03,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:20:03,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:20:03,153 INFO L87 Difference]: Start difference. First operand 10556 states and 15472 transitions. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (106), 3 states have call predecessors, (106), 3 states have return successors, (101), 3 states have call predecessors, (101), 3 states have call successors, (101) [2021-11-12 22:20:05,461 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:20:06,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:20:06,480 INFO L93 Difference]: Finished difference Result 28691 states and 41983 transitions. [2021-11-12 22:20:06,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:20:06,482 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (106), 3 states have call predecessors, (106), 3 states have return successors, (101), 3 states have call predecessors, (101), 3 states have call successors, (101) Word has length 324 [2021-11-12 22:20:06,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:20:06,647 INFO L225 Difference]: With dead ends: 28691 [2021-11-12 22:20:06,647 INFO L226 Difference]: Without dead ends: 18148 [2021-11-12 22:20:06,718 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 646 GetRequests, 645 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-12 22:20:06,721 INFO L933 BasicCegarLoop]: 2985 mSDtfsCounter, 2232 mSDsluCounter, 2409 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2418.34ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2232 SdHoareTripleChecker+Valid, 5394 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 138.84ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2481.29ms IncrementalHoareTripleChecker+Time [2021-11-12 22:20:06,723 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2232 Valid, 5394 Invalid, 46 Unknown, 0 Unchecked, 138.84ms Time], IncrementalHoareTripleChecker [7 Valid, 38 Invalid, 1 Unknown, 0 Unchecked, 2481.29ms Time] [2021-11-12 22:20:06,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18148 states. [2021-11-12 22:20:08,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18148 to 18142. [2021-11-12 22:20:08,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18142 states, 11203 states have (on average 1.287244488083549) internal successors, (14421), 11747 states have internal predecessors, (14421), 6012 states have call successors, (6012), 939 states have call predecessors, (6012), 926 states have return successors, (6045), 5777 states have call predecessors, (6045), 6012 states have call successors, (6045) [2021-11-12 22:20:08,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18142 states to 18142 states and 26478 transitions. [2021-11-12 22:20:08,223 INFO L78 Accepts]: Start accepts. Automaton has 18142 states and 26478 transitions. Word has length 324 [2021-11-12 22:20:08,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:20:08,225 INFO L470 AbstractCegarLoop]: Abstraction has 18142 states and 26478 transitions. [2021-11-12 22:20:08,226 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (106), 3 states have call predecessors, (106), 3 states have return successors, (101), 3 states have call predecessors, (101), 3 states have call successors, (101) [2021-11-12 22:20:08,226 INFO L276 IsEmpty]: Start isEmpty. Operand 18142 states and 26478 transitions. [2021-11-12 22:20:08,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2021-11-12 22:20:08,247 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:20:08,248 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 7, 7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:20:08,308 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 22:20:08,463 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:20:08,464 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:20:08,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:20:08,464 INFO L85 PathProgramCache]: Analyzing trace with hash -1354354004, now seen corresponding path program 1 times [2021-11-12 22:20:08,467 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:20:08,467 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [230665431] [2021-11-12 22:20:08,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:20:08,468 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:20:08,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:20:08,470 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:20:08,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 22:20:10,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:20:11,015 INFO L263 TraceCheckSpWp]: Trace formula consists of 1908 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 22:20:11,022 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:20:12,060 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 129 proven. 3 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2021-11-12 22:20:12,060 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:20:13,077 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2021-11-12 22:20:13,077 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:20:13,077 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [230665431] [2021-11-12 22:20:13,077 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [230665431] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:20:13,077 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1041558518] [2021-11-12 22:20:13,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:20:13,078 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:20:13,078 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:20:13,081 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:20:13,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2021-11-12 22:20:15,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:20:15,076 INFO L263 TraceCheckSpWp]: Trace formula consists of 1908 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:20:15,085 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:20:16,735 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2021-11-12 22:20:16,735 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:20:18,022 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2021-11-12 22:20:18,022 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1041558518] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:20:18,022 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:20:18,023 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 4] imperfect sequences [8, 8] total 12 [2021-11-12 22:20:18,023 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399937760] [2021-11-12 22:20:18,023 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:20:18,025 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:20:18,025 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:20:18,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:20:18,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-11-12 22:20:18,026 INFO L87 Difference]: Start difference. First operand 18142 states and 26478 transitions. Second operand has 5 states, 5 states have (on average 53.0) internal successors, (265), 5 states have internal predecessors, (265), 3 states have call successors, (60), 3 states have call predecessors, (60), 4 states have return successors, (56), 4 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-12 22:20:20,298 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:20:26,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:20:26,014 INFO L93 Difference]: Finished difference Result 36271 states and 53176 transitions. [2021-11-12 22:20:26,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:20:26,014 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 53.0) internal successors, (265), 5 states have internal predecessors, (265), 3 states have call successors, (60), 3 states have call predecessors, (60), 4 states have return successors, (56), 4 states have call predecessors, (56), 3 states have call successors, (56) Word has length 257 [2021-11-12 22:20:26,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:20:26,121 INFO L225 Difference]: With dead ends: 36271 [2021-11-12 22:20:26,121 INFO L226 Difference]: Without dead ends: 18142 [2021-11-12 22:20:26,202 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1024 GetRequests, 1014 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-11-12 22:20:26,205 INFO L933 BasicCegarLoop]: 2478 mSDtfsCounter, 2339 mSDsluCounter, 1387 mSDsCounter, 0 mSdLazyCounter, 1092 mSolverCounterSat, 37 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6285.68ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2339 SdHoareTripleChecker+Valid, 3865 SdHoareTripleChecker+Invalid, 1130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.04ms SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 1092 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6902.83ms IncrementalHoareTripleChecker+Time [2021-11-12 22:20:26,207 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2339 Valid, 3865 Invalid, 1130 Unknown, 0 Unchecked, 26.04ms Time], IncrementalHoareTripleChecker [37 Valid, 1092 Invalid, 1 Unknown, 0 Unchecked, 6902.83ms Time] [2021-11-12 22:20:26,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18142 states. [2021-11-12 22:20:27,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18142 to 18142. [2021-11-12 22:20:27,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18142 states, 11203 states have (on average 1.28581629920557) internal successors, (14405), 11747 states have internal predecessors, (14405), 6012 states have call successors, (6012), 939 states have call predecessors, (6012), 926 states have return successors, (6045), 5777 states have call predecessors, (6045), 6012 states have call successors, (6045) [2021-11-12 22:20:27,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18142 states to 18142 states and 26462 transitions. [2021-11-12 22:20:27,875 INFO L78 Accepts]: Start accepts. Automaton has 18142 states and 26462 transitions. Word has length 257 [2021-11-12 22:20:27,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:20:27,878 INFO L470 AbstractCegarLoop]: Abstraction has 18142 states and 26462 transitions. [2021-11-12 22:20:27,878 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 53.0) internal successors, (265), 5 states have internal predecessors, (265), 3 states have call successors, (60), 3 states have call predecessors, (60), 4 states have return successors, (56), 4 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-12 22:20:27,878 INFO L276 IsEmpty]: Start isEmpty. Operand 18142 states and 26462 transitions. [2021-11-12 22:20:27,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2021-11-12 22:20:27,904 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:20:27,904 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 7, 7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:20:27,960 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 22:20:28,137 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2021-11-12 22:20:28,320 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 22:20:28,320 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:20:28,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:20:28,321 INFO L85 PathProgramCache]: Analyzing trace with hash -1464342652, now seen corresponding path program 1 times [2021-11-12 22:20:28,323 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:20:28,324 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1240926549] [2021-11-12 22:20:28,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:20:28,325 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:20:28,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:20:28,326 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:20:28,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 22:20:30,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:20:31,035 INFO L263 TraceCheckSpWp]: Trace formula consists of 1909 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 22:20:31,042 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:20:31,908 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 129 proven. 3 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2021-11-12 22:20:31,908 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:20:32,709 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2021-11-12 22:20:32,709 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:20:32,709 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1240926549] [2021-11-12 22:20:32,709 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1240926549] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:20:32,710 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1505322418] [2021-11-12 22:20:32,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:20:32,710 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:20:32,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:20:32,711 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:20:32,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2021-11-12 22:20:34,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:20:34,404 INFO L263 TraceCheckSpWp]: Trace formula consists of 1909 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:20:34,413 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:20:35,921 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2021-11-12 22:20:35,921 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:20:36,971 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2021-11-12 22:20:36,972 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1505322418] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:20:36,972 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:20:36,972 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 4] imperfect sequences [8, 8] total 12 [2021-11-12 22:20:36,972 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369476000] [2021-11-12 22:20:36,972 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:20:36,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:20:36,974 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:20:36,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:20:36,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-11-12 22:20:36,975 INFO L87 Difference]: Start difference. First operand 18142 states and 26462 transitions. Second operand has 5 states, 5 states have (on average 53.4) internal successors, (267), 5 states have internal predecessors, (267), 3 states have call successors, (60), 3 states have call predecessors, (60), 4 states have return successors, (56), 4 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-12 22:20:39,180 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:20:44,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:20:44,105 INFO L93 Difference]: Finished difference Result 36271 states and 53144 transitions. [2021-11-12 22:20:44,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:20:44,106 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 53.4) internal successors, (267), 5 states have internal predecessors, (267), 3 states have call successors, (60), 3 states have call predecessors, (60), 4 states have return successors, (56), 4 states have call predecessors, (56), 3 states have call successors, (56) Word has length 258 [2021-11-12 22:20:44,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:20:44,224 INFO L225 Difference]: With dead ends: 36271 [2021-11-12 22:20:44,224 INFO L226 Difference]: Without dead ends: 18142 [2021-11-12 22:20:44,297 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1028 GetRequests, 1018 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-11-12 22:20:44,298 INFO L933 BasicCegarLoop]: 2477 mSDtfsCounter, 2338 mSDsluCounter, 1386 mSDsCounter, 0 mSdLazyCounter, 1092 mSolverCounterSat, 37 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5595.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2338 SdHoareTripleChecker+Valid, 3863 SdHoareTripleChecker+Invalid, 1130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 20.69ms SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 1092 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6171.65ms IncrementalHoareTripleChecker+Time [2021-11-12 22:20:44,298 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2338 Valid, 3863 Invalid, 1130 Unknown, 0 Unchecked, 20.69ms Time], IncrementalHoareTripleChecker [37 Valid, 1092 Invalid, 1 Unknown, 0 Unchecked, 6171.65ms Time] [2021-11-12 22:20:44,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18142 states. [2021-11-12 22:20:45,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18142 to 18142. [2021-11-12 22:20:46,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18142 states, 11203 states have (on average 1.284388110327591) internal successors, (14389), 11747 states have internal predecessors, (14389), 6012 states have call successors, (6012), 939 states have call predecessors, (6012), 926 states have return successors, (6045), 5777 states have call predecessors, (6045), 6012 states have call successors, (6045) [2021-11-12 22:20:46,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18142 states to 18142 states and 26446 transitions. [2021-11-12 22:20:46,123 INFO L78 Accepts]: Start accepts. Automaton has 18142 states and 26446 transitions. Word has length 258 [2021-11-12 22:20:46,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:20:46,125 INFO L470 AbstractCegarLoop]: Abstraction has 18142 states and 26446 transitions. [2021-11-12 22:20:46,125 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 53.4) internal successors, (267), 5 states have internal predecessors, (267), 3 states have call successors, (60), 3 states have call predecessors, (60), 4 states have return successors, (56), 4 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-12 22:20:46,125 INFO L276 IsEmpty]: Start isEmpty. Operand 18142 states and 26446 transitions. [2021-11-12 22:20:46,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2021-11-12 22:20:46,152 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:20:46,153 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 7, 7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:20:46,180 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2021-11-12 22:20:46,423 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 22:20:46,568 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:20:46,568 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:20:46,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:20:46,569 INFO L85 PathProgramCache]: Analyzing trace with hash -464506840, now seen corresponding path program 1 times [2021-11-12 22:20:46,571 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:20:46,571 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2147292012] [2021-11-12 22:20:46,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:20:46,572 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:20:46,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:20:46,574 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:20:46,614 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-12 22:20:49,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:20:49,201 INFO L263 TraceCheckSpWp]: Trace formula consists of 1910 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 22:20:49,209 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:20:50,112 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 129 proven. 3 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2021-11-12 22:20:50,112 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:20:50,931 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2021-11-12 22:20:50,931 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:20:50,931 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2147292012] [2021-11-12 22:20:50,931 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2147292012] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:20:50,931 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [459517658] [2021-11-12 22:20:50,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:20:50,932 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:20:50,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:20:50,936 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:20:50,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2021-11-12 22:20:52,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:20:52,323 INFO L263 TraceCheckSpWp]: Trace formula consists of 1910 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 22:20:52,329 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:20:53,860 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2021-11-12 22:20:53,860 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:20:54,971 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2021-11-12 22:20:54,972 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [459517658] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:20:54,972 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:20:54,972 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 4] imperfect sequences [8, 8] total 12 [2021-11-12 22:20:54,973 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622249652] [2021-11-12 22:20:54,973 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:20:54,974 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:20:54,974 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:20:54,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:20:54,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-11-12 22:20:54,976 INFO L87 Difference]: Start difference. First operand 18142 states and 26446 transitions. Second operand has 5 states, 5 states have (on average 53.8) internal successors, (269), 5 states have internal predecessors, (269), 3 states have call successors, (60), 3 states have call predecessors, (60), 4 states have return successors, (56), 4 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-12 22:20:57,178 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:21:02,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:21:02,309 INFO L93 Difference]: Finished difference Result 36271 states and 53112 transitions. [2021-11-12 22:21:02,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:21:02,310 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 53.8) internal successors, (269), 5 states have internal predecessors, (269), 3 states have call successors, (60), 3 states have call predecessors, (60), 4 states have return successors, (56), 4 states have call predecessors, (56), 3 states have call successors, (56) Word has length 259 [2021-11-12 22:21:02,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:21:02,435 INFO L225 Difference]: With dead ends: 36271 [2021-11-12 22:21:02,436 INFO L226 Difference]: Without dead ends: 18142 [2021-11-12 22:21:02,519 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1032 GetRequests, 1022 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-11-12 22:21:02,521 INFO L933 BasicCegarLoop]: 2476 mSDtfsCounter, 2337 mSDsluCounter, 1385 mSDsCounter, 0 mSdLazyCounter, 1092 mSolverCounterSat, 37 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5801.04ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2337 SdHoareTripleChecker+Valid, 3861 SdHoareTripleChecker+Invalid, 1130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.42ms SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 1092 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6334.02ms IncrementalHoareTripleChecker+Time [2021-11-12 22:21:02,521 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2337 Valid, 3861 Invalid, 1130 Unknown, 0 Unchecked, 17.42ms Time], IncrementalHoareTripleChecker [37 Valid, 1092 Invalid, 1 Unknown, 0 Unchecked, 6334.02ms Time] [2021-11-12 22:21:02,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18142 states. [2021-11-12 22:21:04,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18142 to 18142. [2021-11-12 22:21:04,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18142 states, 11203 states have (on average 1.2829599214496117) internal successors, (14373), 11747 states have internal predecessors, (14373), 6012 states have call successors, (6012), 939 states have call predecessors, (6012), 926 states have return successors, (6045), 5777 states have call predecessors, (6045), 6012 states have call successors, (6045) [2021-11-12 22:21:04,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18142 states to 18142 states and 26430 transitions. [2021-11-12 22:21:04,307 INFO L78 Accepts]: Start accepts. Automaton has 18142 states and 26430 transitions. Word has length 259 [2021-11-12 22:21:04,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:21:04,310 INFO L470 AbstractCegarLoop]: Abstraction has 18142 states and 26430 transitions. [2021-11-12 22:21:04,310 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 53.8) internal successors, (269), 5 states have internal predecessors, (269), 3 states have call successors, (60), 3 states have call predecessors, (60), 4 states have return successors, (56), 4 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-12 22:21:04,310 INFO L276 IsEmpty]: Start isEmpty. Operand 18142 states and 26430 transitions. [2021-11-12 22:21:04,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2021-11-12 22:21:04,341 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:21:04,341 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 7, 7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:21:04,396 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-12 22:21:04,575 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2021-11-12 22:21:04,756 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 22:21:04,756 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:21:04,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:21:04,756 INFO L85 PathProgramCache]: Analyzing trace with hash 580148864, now seen corresponding path program 1 times [2021-11-12 22:21:04,758 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:21:04,758 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2041435416] [2021-11-12 22:21:04,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:21:04,758 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:21:04,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:21:04,760 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:21:04,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-12 22:21:07,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:21:07,241 INFO L263 TraceCheckSpWp]: Trace formula consists of 1911 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 22:21:07,253 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:21:08,130 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 129 proven. 3 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2021-11-12 22:21:08,130 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:21:08,995 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2021-11-12 22:21:08,996 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:21:08,996 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2041435416] [2021-11-12 22:21:08,996 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2041435416] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:21:08,996 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [156002756] [2021-11-12 22:21:08,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:21:08,996 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:21:08,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:21:09,000 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:21:09,023 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2021-11-12 22:21:10,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:21:10,489 INFO L263 TraceCheckSpWp]: Trace formula consists of 1911 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 22:21:10,498 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:21:12,244 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2021-11-12 22:21:12,244 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:21:13,486 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2021-11-12 22:21:13,486 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [156002756] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:21:13,486 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:21:13,486 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 4] imperfect sequences [8, 8] total 12 [2021-11-12 22:21:13,487 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385503947] [2021-11-12 22:21:13,487 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:21:13,487 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:21:13,488 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:21:13,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:21:13,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-11-12 22:21:13,488 INFO L87 Difference]: Start difference. First operand 18142 states and 26430 transitions. Second operand has 5 states, 5 states have (on average 54.2) internal successors, (271), 5 states have internal predecessors, (271), 3 states have call successors, (60), 3 states have call predecessors, (60), 4 states have return successors, (56), 4 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-12 22:21:15,825 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:21:21,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:21:21,265 INFO L93 Difference]: Finished difference Result 36271 states and 53080 transitions. [2021-11-12 22:21:21,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:21:21,266 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 54.2) internal successors, (271), 5 states have internal predecessors, (271), 3 states have call successors, (60), 3 states have call predecessors, (60), 4 states have return successors, (56), 4 states have call predecessors, (56), 3 states have call successors, (56) Word has length 260 [2021-11-12 22:21:21,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:21:21,392 INFO L225 Difference]: With dead ends: 36271 [2021-11-12 22:21:21,393 INFO L226 Difference]: Without dead ends: 18142 [2021-11-12 22:21:21,472 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1036 GetRequests, 1026 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-11-12 22:21:21,473 INFO L933 BasicCegarLoop]: 2475 mSDtfsCounter, 3590 mSDsluCounter, 1384 mSDsCounter, 0 mSdLazyCounter, 1092 mSolverCounterSat, 1070 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6092.07ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3590 SdHoareTripleChecker+Valid, 3859 SdHoareTripleChecker+Invalid, 2163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 22.30ms SdHoareTripleChecker+Time, 1070 IncrementalHoareTripleChecker+Valid, 1092 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6671.40ms IncrementalHoareTripleChecker+Time [2021-11-12 22:21:21,474 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3590 Valid, 3859 Invalid, 2163 Unknown, 0 Unchecked, 22.30ms Time], IncrementalHoareTripleChecker [1070 Valid, 1092 Invalid, 1 Unknown, 0 Unchecked, 6671.40ms Time] [2021-11-12 22:21:21,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18142 states. [2021-11-12 22:21:23,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18142 to 18142. [2021-11-12 22:21:23,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18142 states, 11203 states have (on average 1.2815317325716327) internal successors, (14357), 11747 states have internal predecessors, (14357), 6012 states have call successors, (6012), 939 states have call predecessors, (6012), 926 states have return successors, (6045), 5777 states have call predecessors, (6045), 6012 states have call successors, (6045) [2021-11-12 22:21:23,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18142 states to 18142 states and 26414 transitions. [2021-11-12 22:21:23,677 INFO L78 Accepts]: Start accepts. Automaton has 18142 states and 26414 transitions. Word has length 260 [2021-11-12 22:21:23,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:21:23,678 INFO L470 AbstractCegarLoop]: Abstraction has 18142 states and 26414 transitions. [2021-11-12 22:21:23,678 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 54.2) internal successors, (271), 5 states have internal predecessors, (271), 3 states have call successors, (60), 3 states have call predecessors, (60), 4 states have return successors, (56), 4 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-12 22:21:23,678 INFO L276 IsEmpty]: Start isEmpty. Operand 18142 states and 26414 transitions. [2021-11-12 22:21:23,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2021-11-12 22:21:23,808 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:21:23,809 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 7, 7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:21:23,866 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Ended with exit code 0 [2021-11-12 22:21:24,055 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2021-11-12 22:21:24,232 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 22:21:24,232 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:21:24,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:21:24,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1280746076, now seen corresponding path program 1 times [2021-11-12 22:21:24,234 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:21:24,234 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1753213765] [2021-11-12 22:21:24,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:21:24,235 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:21:24,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:21:24,236 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:21:24,238 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-12 22:21:26,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:21:26,763 INFO L263 TraceCheckSpWp]: Trace formula consists of 1912 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 22:21:26,769 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:21:27,650 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 129 proven. 3 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2021-11-12 22:21:27,650 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:21:28,525 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2021-11-12 22:21:28,526 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:21:28,526 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1753213765] [2021-11-12 22:21:28,526 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1753213765] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:21:28,526 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [215945359] [2021-11-12 22:21:28,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:21:28,527 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:21:28,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:21:28,528 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:21:28,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2021-11-12 22:21:30,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:21:30,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 1912 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 22:21:30,340 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:21:31,841 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2021-11-12 22:21:31,841 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:21:32,966 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2021-11-12 22:21:32,966 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [215945359] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:21:32,966 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:21:32,967 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 4] imperfect sequences [8, 8] total 12 [2021-11-12 22:21:32,967 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72306888] [2021-11-12 22:21:32,967 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:21:32,968 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:21:32,968 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:21:32,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:21:32,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-11-12 22:21:32,969 INFO L87 Difference]: Start difference. First operand 18142 states and 26414 transitions. Second operand has 5 states, 5 states have (on average 54.6) internal successors, (273), 5 states have internal predecessors, (273), 3 states have call successors, (60), 3 states have call predecessors, (60), 4 states have return successors, (56), 4 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-12 22:21:35,173 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:21:40,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:21:40,300 INFO L93 Difference]: Finished difference Result 36271 states and 53048 transitions. [2021-11-12 22:21:40,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:21:40,301 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 54.6) internal successors, (273), 5 states have internal predecessors, (273), 3 states have call successors, (60), 3 states have call predecessors, (60), 4 states have return successors, (56), 4 states have call predecessors, (56), 3 states have call successors, (56) Word has length 261 [2021-11-12 22:21:40,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:21:40,420 INFO L225 Difference]: With dead ends: 36271 [2021-11-12 22:21:40,420 INFO L226 Difference]: Without dead ends: 18142 [2021-11-12 22:21:40,499 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1040 GetRequests, 1030 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-11-12 22:21:40,500 INFO L933 BasicCegarLoop]: 2474 mSDtfsCounter, 2335 mSDsluCounter, 1383 mSDsCounter, 0 mSdLazyCounter, 1092 mSolverCounterSat, 37 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5737.32ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2335 SdHoareTripleChecker+Valid, 3857 SdHoareTripleChecker+Invalid, 1130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.63ms SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 1092 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6256.00ms IncrementalHoareTripleChecker+Time [2021-11-12 22:21:40,500 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2335 Valid, 3857 Invalid, 1130 Unknown, 0 Unchecked, 17.63ms Time], IncrementalHoareTripleChecker [37 Valid, 1092 Invalid, 1 Unknown, 0 Unchecked, 6256.00ms Time] [2021-11-12 22:21:40,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18142 states. [2021-11-12 22:21:42,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18142 to 18142. [2021-11-12 22:21:42,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18142 states, 11203 states have (on average 1.2801035436936534) internal successors, (14341), 11747 states have internal predecessors, (14341), 6012 states have call successors, (6012), 939 states have call predecessors, (6012), 926 states have return successors, (6045), 5777 states have call predecessors, (6045), 6012 states have call successors, (6045) [2021-11-12 22:21:42,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18142 states to 18142 states and 26398 transitions. [2021-11-12 22:21:42,273 INFO L78 Accepts]: Start accepts. Automaton has 18142 states and 26398 transitions. Word has length 261 [2021-11-12 22:21:42,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:21:42,274 INFO L470 AbstractCegarLoop]: Abstraction has 18142 states and 26398 transitions. [2021-11-12 22:21:42,275 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 54.6) internal successors, (273), 5 states have internal predecessors, (273), 3 states have call successors, (60), 3 states have call predecessors, (60), 4 states have return successors, (56), 4 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-12 22:21:42,275 INFO L276 IsEmpty]: Start isEmpty. Operand 18142 states and 26398 transitions. [2021-11-12 22:21:42,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2021-11-12 22:21:42,300 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:21:42,301 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 7, 7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:21:42,332 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2021-11-12 22:21:42,573 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-12 22:21:42,739 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:21:42,740 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:21:42,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:21:42,741 INFO L85 PathProgramCache]: Analyzing trace with hash 1275569532, now seen corresponding path program 1 times [2021-11-12 22:21:42,744 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:21:42,744 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [251975187] [2021-11-12 22:21:42,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:21:42,746 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:21:42,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:21:42,748 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:21:42,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-12 22:21:45,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:21:45,727 INFO L263 TraceCheckSpWp]: Trace formula consists of 1913 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 22:21:45,732 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:21:46,667 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 129 proven. 3 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2021-11-12 22:21:46,667 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:21:47,455 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2021-11-12 22:21:47,455 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:21:47,455 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [251975187] [2021-11-12 22:21:47,455 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [251975187] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:21:47,456 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [733873635] [2021-11-12 22:21:47,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:21:47,456 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:21:47,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:21:47,457 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:21:47,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2021-11-12 22:21:49,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:21:49,051 INFO L263 TraceCheckSpWp]: Trace formula consists of 1913 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 22:21:49,057 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:21:50,635 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2021-11-12 22:21:50,635 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:21:51,730 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2021-11-12 22:21:51,731 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [733873635] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:21:51,731 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:21:51,731 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 4] imperfect sequences [8, 8] total 12 [2021-11-12 22:21:51,731 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153770809] [2021-11-12 22:21:51,732 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:21:51,732 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:21:51,732 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:21:51,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:21:51,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-11-12 22:21:51,733 INFO L87 Difference]: Start difference. First operand 18142 states and 26398 transitions. Second operand has 5 states, 5 states have (on average 55.0) internal successors, (275), 5 states have internal predecessors, (275), 3 states have call successors, (60), 3 states have call predecessors, (60), 4 states have return successors, (56), 4 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-12 22:21:53,940 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:21:59,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:21:59,170 INFO L93 Difference]: Finished difference Result 36271 states and 53016 transitions. [2021-11-12 22:21:59,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:21:59,171 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 55.0) internal successors, (275), 5 states have internal predecessors, (275), 3 states have call successors, (60), 3 states have call predecessors, (60), 4 states have return successors, (56), 4 states have call predecessors, (56), 3 states have call successors, (56) Word has length 262 [2021-11-12 22:21:59,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:21:59,275 INFO L225 Difference]: With dead ends: 36271 [2021-11-12 22:21:59,275 INFO L226 Difference]: Without dead ends: 18142 [2021-11-12 22:21:59,352 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1044 GetRequests, 1034 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-11-12 22:21:59,355 INFO L933 BasicCegarLoop]: 2473 mSDtfsCounter, 2334 mSDsluCounter, 1382 mSDsCounter, 0 mSdLazyCounter, 1092 mSolverCounterSat, 37 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5655.05ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2334 SdHoareTripleChecker+Valid, 3855 SdHoareTripleChecker+Invalid, 1130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.84ms SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 1092 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6194.04ms IncrementalHoareTripleChecker+Time [2021-11-12 22:21:59,355 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2334 Valid, 3855 Invalid, 1130 Unknown, 0 Unchecked, 16.84ms Time], IncrementalHoareTripleChecker [37 Valid, 1092 Invalid, 1 Unknown, 0 Unchecked, 6194.04ms Time] [2021-11-12 22:21:59,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18142 states. [2021-11-12 22:22:00,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18142 to 18142. [2021-11-12 22:22:00,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18142 states, 11203 states have (on average 1.2786753548156744) internal successors, (14325), 11747 states have internal predecessors, (14325), 6012 states have call successors, (6012), 939 states have call predecessors, (6012), 926 states have return successors, (6045), 5777 states have call predecessors, (6045), 6012 states have call successors, (6045) [2021-11-12 22:22:00,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18142 states to 18142 states and 26382 transitions. [2021-11-12 22:22:00,828 INFO L78 Accepts]: Start accepts. Automaton has 18142 states and 26382 transitions. Word has length 262 [2021-11-12 22:22:00,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:22:00,829 INFO L470 AbstractCegarLoop]: Abstraction has 18142 states and 26382 transitions. [2021-11-12 22:22:00,829 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 55.0) internal successors, (275), 5 states have internal predecessors, (275), 3 states have call successors, (60), 3 states have call predecessors, (60), 4 states have return successors, (56), 4 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-12 22:22:00,829 INFO L276 IsEmpty]: Start isEmpty. Operand 18142 states and 26382 transitions. [2021-11-12 22:22:00,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2021-11-12 22:22:00,845 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:22:00,846 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 7, 7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:22:00,886 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-12 22:22:01,058 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2021-11-12 22:22:01,246 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 22:22:01,247 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:22:01,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:22:01,247 INFO L85 PathProgramCache]: Analyzing trace with hash -968508640, now seen corresponding path program 1 times [2021-11-12 22:22:01,249 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:22:01,250 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1939060385] [2021-11-12 22:22:01,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:22:01,250 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:22:01,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:22:01,251 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:22:01,252 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-12 22:22:03,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:22:03,726 INFO L263 TraceCheckSpWp]: Trace formula consists of 1914 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 22:22:03,731 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:22:04,623 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 129 proven. 3 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2021-11-12 22:22:04,623 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:22:05,458 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2021-11-12 22:22:05,459 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:22:05,459 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1939060385] [2021-11-12 22:22:05,459 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1939060385] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:22:05,459 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [338304494] [2021-11-12 22:22:05,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:22:05,460 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:22:05,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:22:05,461 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:22:05,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2021-11-12 22:22:06,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:22:06,884 INFO L263 TraceCheckSpWp]: Trace formula consists of 1914 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:22:06,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:22:07,741 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 154 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2021-11-12 22:22:07,741 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:22:08,491 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2021-11-12 22:22:08,491 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [338304494] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:22:08,491 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:22:08,492 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8, 8] total 11 [2021-11-12 22:22:08,492 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842836466] [2021-11-12 22:22:08,492 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:22:08,492 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:22:08,492 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:22:08,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:22:08,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-11-12 22:22:08,493 INFO L87 Difference]: Start difference. First operand 18142 states and 26382 transitions. Second operand has 4 states, 4 states have (on average 56.0) internal successors, (224), 4 states have internal predecessors, (224), 4 states have call successors, (52), 3 states have call predecessors, (52), 3 states have return successors, (50), 4 states have call predecessors, (50), 4 states have call successors, (50) [2021-11-12 22:22:10,683 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:22:17,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:22:17,680 INFO L93 Difference]: Finished difference Result 48729 states and 70786 transitions. [2021-11-12 22:22:17,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:22:17,681 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 56.0) internal successors, (224), 4 states have internal predecessors, (224), 4 states have call successors, (52), 3 states have call predecessors, (52), 3 states have return successors, (50), 4 states have call predecessors, (50), 4 states have call successors, (50) Word has length 263 [2021-11-12 22:22:17,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:22:17,833 INFO L225 Difference]: With dead ends: 48729 [2021-11-12 22:22:17,833 INFO L226 Difference]: Without dead ends: 30600 [2021-11-12 22:22:17,917 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1048 GetRequests, 1039 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-11-12 22:22:17,918 INFO L933 BasicCegarLoop]: 4631 mSDtfsCounter, 3809 mSDsluCounter, 3909 mSDsCounter, 0 mSdLazyCounter, 1189 mSolverCounterSat, 38 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6395.38ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3809 SdHoareTripleChecker+Valid, 8540 SdHoareTripleChecker+Invalid, 1228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 30.55ms SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 1189 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6980.52ms IncrementalHoareTripleChecker+Time [2021-11-12 22:22:17,918 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3809 Valid, 8540 Invalid, 1228 Unknown, 0 Unchecked, 30.55ms Time], IncrementalHoareTripleChecker [38 Valid, 1189 Invalid, 1 Unknown, 0 Unchecked, 6980.52ms Time] [2021-11-12 22:22:17,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30600 states. [2021-11-12 22:22:20,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30600 to 30584. [2021-11-12 22:22:20,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30584 states, 18882 states have (on average 1.277512975320411) internal successors, (24122), 19798 states have internal predecessors, (24122), 10081 states have call successors, (10081), 1637 states have call predecessors, (10081), 1620 states have return successors, (10114), 9700 states have call predecessors, (10114), 10081 states have call successors, (10114) [2021-11-12 22:22:20,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30584 states to 30584 states and 44317 transitions. [2021-11-12 22:22:20,623 INFO L78 Accepts]: Start accepts. Automaton has 30584 states and 44317 transitions. Word has length 263 [2021-11-12 22:22:20,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:22:20,624 INFO L470 AbstractCegarLoop]: Abstraction has 30584 states and 44317 transitions. [2021-11-12 22:22:20,624 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 56.0) internal successors, (224), 4 states have internal predecessors, (224), 4 states have call successors, (52), 3 states have call predecessors, (52), 3 states have return successors, (50), 4 states have call predecessors, (50), 4 states have call successors, (50) [2021-11-12 22:22:20,624 INFO L276 IsEmpty]: Start isEmpty. Operand 30584 states and 44317 transitions. [2021-11-12 22:22:20,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2021-11-12 22:22:20,642 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:22:20,643 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 11, 11, 11, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:22:20,659 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (18)] Forceful destruction successful, exit code 0 [2021-11-12 22:22:20,886 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-11-12 22:22:21,047 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:22:21,048 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:22:21,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:22:21,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1277628471, now seen corresponding path program 1 times [2021-11-12 22:22:21,051 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:22:21,051 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [839494452] [2021-11-12 22:22:21,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:22:21,051 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:22:21,051 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:22:21,052 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:22:21,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-12 22:22:23,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:22:23,747 INFO L263 TraceCheckSpWp]: Trace formula consists of 2087 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 22:22:23,754 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:22:24,954 INFO L134 CoverageAnalysis]: Checked inductivity of 610 backedges. 255 proven. 3 refuted. 0 times theorem prover too weak. 352 trivial. 0 not checked. [2021-11-12 22:22:24,954 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:22:26,109 INFO L134 CoverageAnalysis]: Checked inductivity of 610 backedges. 15 proven. 27 refuted. 0 times theorem prover too weak. 568 trivial. 0 not checked. [2021-11-12 22:22:26,109 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:22:26,109 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [839494452] [2021-11-12 22:22:26,109 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [839494452] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:22:26,109 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [124025573] [2021-11-12 22:22:26,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:22:26,109 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:22:26,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:22:26,110 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:22:26,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2021-11-12 22:22:27,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:22:27,626 INFO L263 TraceCheckSpWp]: Trace formula consists of 2087 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:22:27,630 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:22:28,530 INFO L134 CoverageAnalysis]: Checked inductivity of 610 backedges. 296 proven. 0 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2021-11-12 22:22:28,530 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:22:29,350 INFO L134 CoverageAnalysis]: Checked inductivity of 610 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 557 trivial. 0 not checked. [2021-11-12 22:22:29,351 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [124025573] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:22:29,351 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:22:29,352 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8, 8] total 11 [2021-11-12 22:22:29,352 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572048516] [2021-11-12 22:22:29,352 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:22:29,353 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:22:29,354 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:22:29,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:22:29,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-11-12 22:22:29,354 INFO L87 Difference]: Start difference. First operand 30584 states and 44317 transitions. Second operand has 4 states, 4 states have (on average 63.25) internal successors, (253), 4 states have internal predecessors, (253), 4 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (57), 4 states have call predecessors, (57), 4 states have call successors, (57) [2021-11-12 22:22:31,580 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:22:38,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:22:38,376 INFO L93 Difference]: Finished difference Result 67503 states and 97627 transitions. [2021-11-12 22:22:38,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:22:38,377 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 63.25) internal successors, (253), 4 states have internal predecessors, (253), 4 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (57), 4 states have call predecessors, (57), 4 states have call successors, (57) Word has length 363 [2021-11-12 22:22:38,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:22:38,531 INFO L225 Difference]: With dead ends: 67503 [2021-11-12 22:22:38,531 INFO L226 Difference]: Without dead ends: 36932 [2021-11-12 22:22:38,623 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1448 GetRequests, 1439 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-11-12 22:22:38,624 INFO L933 BasicCegarLoop]: 3866 mSDtfsCounter, 3844 mSDsluCounter, 3369 mSDsCounter, 0 mSdLazyCounter, 1183 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6007.09ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3844 SdHoareTripleChecker+Valid, 7235 SdHoareTripleChecker+Invalid, 1215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 22.56ms SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 1183 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6566.97ms IncrementalHoareTripleChecker+Time [2021-11-12 22:22:38,624 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3844 Valid, 7235 Invalid, 1215 Unknown, 0 Unchecked, 22.56ms Time], IncrementalHoareTripleChecker [31 Valid, 1183 Invalid, 1 Unknown, 0 Unchecked, 6566.97ms Time] [2021-11-12 22:22:38,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36932 states. [2021-11-12 22:22:41,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36932 to 36916. [2021-11-12 22:22:41,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36916 states, 22952 states have (on average 1.2759672359707215) internal successors, (29286), 24038 states have internal predecessors, (29286), 11961 states have call successors, (11961), 2019 states have call predecessors, (11961), 2002 states have return successors, (11994), 11520 states have call predecessors, (11994), 11961 states have call successors, (11994) [2021-11-12 22:22:41,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36916 states to 36916 states and 53241 transitions. [2021-11-12 22:22:41,686 INFO L78 Accepts]: Start accepts. Automaton has 36916 states and 53241 transitions. Word has length 363 [2021-11-12 22:22:41,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:22:41,687 INFO L470 AbstractCegarLoop]: Abstraction has 36916 states and 53241 transitions. [2021-11-12 22:22:41,688 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 63.25) internal successors, (253), 4 states have internal predecessors, (253), 4 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (57), 4 states have call predecessors, (57), 4 states have call successors, (57) [2021-11-12 22:22:41,688 INFO L276 IsEmpty]: Start isEmpty. Operand 36916 states and 53241 transitions. [2021-11-12 22:22:41,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2021-11-12 22:22:41,713 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:22:41,713 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:22:41,743 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (20)] Ended with exit code 0 [2021-11-12 22:22:41,969 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2021-11-12 22:22:42,130 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:22:42,130 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:22:42,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:22:42,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1225504113, now seen corresponding path program 1 times [2021-11-12 22:22:42,132 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:22:42,133 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1000102223] [2021-11-12 22:22:42,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:22:42,133 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:22:42,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:22:42,134 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:22:42,136 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2021-11-12 22:22:44,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:22:45,120 INFO L263 TraceCheckSpWp]: Trace formula consists of 2092 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 22:22:45,127 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:22:46,367 INFO L134 CoverageAnalysis]: Checked inductivity of 616 backedges. 255 proven. 3 refuted. 0 times theorem prover too weak. 358 trivial. 0 not checked. [2021-11-12 22:22:46,367 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:22:47,477 INFO L134 CoverageAnalysis]: Checked inductivity of 616 backedges. 15 proven. 27 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2021-11-12 22:22:47,477 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:22:47,477 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1000102223] [2021-11-12 22:22:47,478 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1000102223] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:22:47,478 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1684407221] [2021-11-12 22:22:47,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:22:47,478 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:22:47,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:22:47,479 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:22:47,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2021-11-12 22:22:48,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:22:49,023 INFO L263 TraceCheckSpWp]: Trace formula consists of 2092 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:22:49,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:22:50,017 INFO L134 CoverageAnalysis]: Checked inductivity of 616 backedges. 302 proven. 0 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2021-11-12 22:22:50,017 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:22:51,062 INFO L134 CoverageAnalysis]: Checked inductivity of 616 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 557 trivial. 0 not checked. [2021-11-12 22:22:51,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1684407221] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:22:51,063 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:22:51,064 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8, 8] total 11 [2021-11-12 22:22:51,064 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289832868] [2021-11-12 22:22:51,064 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:22:51,065 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:22:51,066 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:22:51,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:22:51,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-11-12 22:22:51,067 INFO L87 Difference]: Start difference. First operand 36916 states and 53241 transitions. Second operand has 4 states, 4 states have (on average 65.75) internal successors, (263), 4 states have internal predecessors, (263), 4 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (57), 4 states have call predecessors, (57), 4 states have call successors, (57) [2021-11-12 22:22:53,288 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:23:00,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:23:00,657 INFO L93 Difference]: Finished difference Result 81477 states and 117423 transitions. [2021-11-12 22:23:00,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:23:00,658 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 65.75) internal successors, (263), 4 states have internal predecessors, (263), 4 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (57), 4 states have call predecessors, (57), 4 states have call successors, (57) Word has length 368 [2021-11-12 22:23:00,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:23:01,140 INFO L225 Difference]: With dead ends: 81477 [2021-11-12 22:23:01,141 INFO L226 Difference]: Without dead ends: 44574 [2021-11-12 22:23:01,261 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1468 GetRequests, 1459 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-11-12 22:23:01,261 INFO L933 BasicCegarLoop]: 4291 mSDtfsCounter, 4217 mSDsluCounter, 2858 mSDsCounter, 0 mSdLazyCounter, 1048 mSolverCounterSat, 38 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5602.27ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4217 SdHoareTripleChecker+Valid, 7149 SdHoareTripleChecker+Invalid, 1087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 22.85ms SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 1048 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6102.35ms IncrementalHoareTripleChecker+Time [2021-11-12 22:23:01,262 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4217 Valid, 7149 Invalid, 1087 Unknown, 0 Unchecked, 22.85ms Time], IncrementalHoareTripleChecker [38 Valid, 1048 Invalid, 1 Unknown, 0 Unchecked, 6102.35ms Time] [2021-11-12 22:23:01,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44574 states. [2021-11-12 22:23:05,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44574 to 44558. [2021-11-12 22:23:05,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44558 states, 27796 states have (on average 1.2759389840264785) internal successors, (35466), 29095 states have internal predecessors, (35466), 14307 states have call successors, (14307), 2471 states have call predecessors, (14307), 2454 states have return successors, (14340), 13794 states have call predecessors, (14340), 14307 states have call successors, (14340) [2021-11-12 22:23:05,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44558 states to 44558 states and 64113 transitions. [2021-11-12 22:23:05,872 INFO L78 Accepts]: Start accepts. Automaton has 44558 states and 64113 transitions. Word has length 368 [2021-11-12 22:23:05,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:23:05,873 INFO L470 AbstractCegarLoop]: Abstraction has 44558 states and 64113 transitions. [2021-11-12 22:23:05,874 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 65.75) internal successors, (263), 4 states have internal predecessors, (263), 4 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (57), 4 states have call predecessors, (57), 4 states have call successors, (57) [2021-11-12 22:23:05,874 INFO L276 IsEmpty]: Start isEmpty. Operand 44558 states and 64113 transitions. [2021-11-12 22:23:05,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2021-11-12 22:23:05,903 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:23:05,903 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 14, 14, 14, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-12 22:23:05,966 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2021-11-12 22:23:06,149 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (22)] Ended with exit code 0 [2021-11-12 22:23:06,336 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 22:23:06,336 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:23:06,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:23:06,337 INFO L85 PathProgramCache]: Analyzing trace with hash -631395220, now seen corresponding path program 1 times [2021-11-12 22:23:06,340 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:23:06,340 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1996679734] [2021-11-12 22:23:06,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:23:06,340 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:23:06,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:23:06,342 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:23:06,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2021-11-12 22:23:09,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:23:09,476 INFO L263 TraceCheckSpWp]: Trace formula consists of 2208 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 22:23:09,484 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:23:11,122 INFO L134 CoverageAnalysis]: Checked inductivity of 875 backedges. 312 proven. 3 refuted. 0 times theorem prover too weak. 560 trivial. 0 not checked. [2021-11-12 22:23:11,123 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:23:12,522 INFO L134 CoverageAnalysis]: Checked inductivity of 875 backedges. 18 proven. 36 refuted. 0 times theorem prover too weak. 821 trivial. 0 not checked. [2021-11-12 22:23:12,523 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:23:12,526 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1996679734] [2021-11-12 22:23:12,526 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1996679734] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:23:12,526 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1627245727] [2021-11-12 22:23:12,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:23:12,527 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:23:12,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:23:12,528 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:23:12,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5d602c6-1772-404c-9808-c519f7f24bec/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (24)] Waiting until timeout for monitored process [2021-11-12 22:23:14,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:23:14,563 INFO L263 TraceCheckSpWp]: Trace formula consists of 2208 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:23:14,570 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:23:15,724 INFO L134 CoverageAnalysis]: Checked inductivity of 875 backedges. 404 proven. 0 refuted. 0 times theorem prover too weak. 471 trivial. 0 not checked. [2021-11-12 22:23:15,724 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:23:16,797 INFO L134 CoverageAnalysis]: Checked inductivity of 875 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 782 trivial. 0 not checked. [2021-11-12 22:23:16,797 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1627245727] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:23:16,797 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:23:16,798 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8, 8] total 11 [2021-11-12 22:23:16,798 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731138264] [2021-11-12 22:23:16,798 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:23:16,799 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:23:16,800 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:23:16,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:23:16,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-11-12 22:23:16,801 INFO L87 Difference]: Start difference. First operand 44558 states and 64113 transitions. Second operand has 4 states, 4 states have (on average 68.25) internal successors, (273), 4 states have internal predecessors, (273), 4 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (61), 4 states have call predecessors, (61), 4 states have call successors, (61) [2021-11-12 22:23:19,034 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:23:27,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:23:27,999 INFO L93 Difference]: Finished difference Result 95445 states and 137201 transitions. [2021-11-12 22:23:28,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:23:28,000 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 68.25) internal successors, (273), 4 states have internal predecessors, (273), 4 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (61), 4 states have call predecessors, (61), 4 states have call successors, (61) Word has length 427 [2021-11-12 22:23:28,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:23:28,252 INFO L225 Difference]: With dead ends: 95445 [2021-11-12 22:23:28,252 INFO L226 Difference]: Without dead ends: 50900 [2021-11-12 22:23:28,598 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1704 GetRequests, 1695 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-11-12 22:23:28,601 INFO L933 BasicCegarLoop]: 4026 mSDtfsCounter, 3827 mSDsluCounter, 3069 mSDsCounter, 0 mSdLazyCounter, 1190 mSolverCounterSat, 33 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6217.50ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3827 SdHoareTripleChecker+Valid, 7095 SdHoareTripleChecker+Invalid, 1224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 25.12ms SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1190 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6792.65ms IncrementalHoareTripleChecker+Time [2021-11-12 22:23:28,601 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3827 Valid, 7095 Invalid, 1224 Unknown, 0 Unchecked, 25.12ms Time], IncrementalHoareTripleChecker [33 Valid, 1190 Invalid, 1 Unknown, 0 Unchecked, 6792.65ms Time] [2021-11-12 22:23:28,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50900 states.