./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-atheros-atl1e-atl1e.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs --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 cde51297e6fd0e941efee971bf40d8442d789ab4fb58443b4ef667bb6a80abb8 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:22:42,076 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:22:42,079 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:22:42,119 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:22:42,120 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:22:42,122 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:22:42,124 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:22:42,127 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:22:42,130 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:22:42,131 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:22:42,133 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:22:42,135 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:22:42,135 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:22:42,137 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:22:42,141 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:22:42,146 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:22:42,147 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:22:42,149 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:22:42,152 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:22:42,155 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:22:42,158 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:22:42,160 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:22:42,162 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:22:42,163 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:22:42,173 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:22:42,180 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:22:42,181 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:22:42,182 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:22:42,183 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:22:42,185 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:22:42,185 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:22:42,186 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:22:42,188 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:22:42,195 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:22:42,196 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:22:42,197 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:22:42,198 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:22:42,198 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:22:42,199 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:22:42,201 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:22:42,203 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:22:42,205 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 14:22:42,255 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:22:42,256 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:22:42,256 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:22:42,257 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:22:42,257 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:22:42,257 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:22:42,258 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:22:42,258 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:22:42,258 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:22:42,259 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:22:42,259 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:22:42,259 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:22:42,259 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:22:42,260 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:22:42,260 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:22:42,260 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:22:42,261 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:22:42,262 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:22:42,262 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:22:42,262 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:22:42,262 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:22:42,263 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:22:42,263 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:22:42,263 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:22:42,264 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:22:42,264 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:22:42,264 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:22:42,264 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:22:42,265 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:22:42,265 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:22:42,265 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:22:42,266 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:22:42,266 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:22:42,266 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:22:42,267 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:22:42,267 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:22:42,267 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:22:42,267 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_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/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_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs 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 -> cde51297e6fd0e941efee971bf40d8442d789ab4fb58443b4ef667bb6a80abb8 [2021-11-19 14:22:42,573 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:22:42,602 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:22:42,606 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:22:42,607 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:22:42,608 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:22:42,611 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2021-11-19 14:22:42,705 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/data/494d892da/91434e3050454be580cbeab11f22985e/FLAG4acdf7f32 [2021-11-19 14:22:43,978 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:22:43,980 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2021-11-19 14:22:44,080 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/data/494d892da/91434e3050454be580cbeab11f22985e/FLAG4acdf7f32 [2021-11-19 14:22:44,591 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/data/494d892da/91434e3050454be580cbeab11f22985e [2021-11-19 14:22:44,594 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:22:44,596 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:22:44,598 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:22:44,598 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:22:44,602 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:22:44,603 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:22:44" (1/1) ... [2021-11-19 14:22:44,604 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15b29416 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:22:44, skipping insertion in model container [2021-11-19 14:22:44,605 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:22:44" (1/1) ... [2021-11-19 14:22:44,614 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:22:44,830 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:22:47,863 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:22:47,893 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:22:47,943 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:22:47,944 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:22:48,393 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:22:50,589 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464446,464459] [2021-11-19 14:22:50,592 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464591,464604] [2021-11-19 14:22:50,623 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:22:50,675 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-19 14:22:50,676 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4e1e1740 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:22:50, skipping insertion in model container [2021-11-19 14:22:50,676 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:22:50,676 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:22:50,679 INFO L158 Benchmark]: Toolchain (without parser) took 6081.75ms. Allocated memory was 88.1MB in the beginning and 151.0MB in the end (delta: 62.9MB). Free memory was 48.6MB in the beginning and 76.6MB in the end (delta: -28.0MB). Peak memory consumption was 51.4MB. Max. memory is 16.1GB. [2021-11-19 14:22:50,680 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 88.1MB. Free memory is still 64.6MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:22:50,681 INFO L158 Benchmark]: CACSL2BoogieTranslator took 6078.71ms. Allocated memory was 88.1MB in the beginning and 151.0MB in the end (delta: 62.9MB). Free memory was 48.3MB in the beginning and 76.6MB in the end (delta: -28.3MB). Peak memory consumption was 51.4MB. Max. memory is 16.1GB. [2021-11-19 14:22:50,683 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.36ms. Allocated memory is still 88.1MB. Free memory is still 64.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 6078.71ms. Allocated memory was 88.1MB in the beginning and 151.0MB in the end (delta: 62.9MB). Free memory was 48.3MB in the beginning and 76.6MB in the end (delta: -28.3MB). Peak memory consumption was 51.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6898]: 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_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs --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 cde51297e6fd0e941efee971bf40d8442d789ab4fb58443b4ef667bb6a80abb8 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:22:53,317 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:22:53,320 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:22:53,360 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:22:53,361 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:22:53,363 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:22:53,365 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:22:53,368 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:22:53,371 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:22:53,372 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:22:53,374 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:22:53,377 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:22:53,380 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:22:53,384 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:22:53,387 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:22:53,391 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:22:53,393 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:22:53,400 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:22:53,406 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:22:53,412 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:22:53,419 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:22:53,421 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:22:53,423 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:22:53,425 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:22:53,431 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:22:53,436 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:22:53,437 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:22:53,438 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:22:53,440 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:22:53,442 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:22:53,443 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:22:53,444 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:22:53,447 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:22:53,448 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:22:53,450 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:22:53,450 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:22:53,452 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:22:53,452 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:22:53,452 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:22:53,455 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:22:53,456 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:22:53,457 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 14:22:53,509 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:22:53,509 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:22:53,511 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:22:53,513 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:22:53,514 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:22:53,514 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:22:53,514 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:22:53,514 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:22:53,515 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:22:53,515 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:22:53,516 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:22:53,516 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:22:53,517 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:22:53,517 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:22:53,517 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:22:53,517 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:22:53,518 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:22:53,518 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:22:53,518 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:22:53,519 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:22:53,519 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:22:53,519 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:22:53,520 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:22:53,520 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:22:53,520 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:22:53,521 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:22:53,521 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:22:53,521 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:22:53,522 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:22:53,522 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:22:53,522 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:22:53,523 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:22:53,523 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:22:53,523 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_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/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_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs 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 -> cde51297e6fd0e941efee971bf40d8442d789ab4fb58443b4ef667bb6a80abb8 [2021-11-19 14:22:53,983 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:22:54,009 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:22:54,017 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:22:54,019 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:22:54,020 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:22:54,022 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2021-11-19 14:22:54,113 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/data/7a97118cb/8cef78f9148e45fab5e8b5357e419576/FLAGfd80593c2 [2021-11-19 14:22:55,450 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:22:55,452 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2021-11-19 14:22:55,533 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/data/7a97118cb/8cef78f9148e45fab5e8b5357e419576/FLAGfd80593c2 [2021-11-19 14:22:55,618 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/data/7a97118cb/8cef78f9148e45fab5e8b5357e419576 [2021-11-19 14:22:55,622 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:22:55,626 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:22:55,628 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:22:55,628 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:22:55,632 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:22:55,634 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:22:55" (1/1) ... [2021-11-19 14:22:55,635 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11248c23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:22:55, skipping insertion in model container [2021-11-19 14:22:55,636 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:22:55" (1/1) ... [2021-11-19 14:22:55,645 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:22:55,931 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:23:01,812 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464446,464459] [2021-11-19 14:23:01,816 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464591,464604] [2021-11-19 14:23:01,847 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:23:01,903 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:23:02,029 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:23:02,664 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464446,464459] [2021-11-19 14:23:02,665 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464591,464604] [2021-11-19 14:23:02,677 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:23:02,726 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:23:03,397 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464446,464459] [2021-11-19 14:23:03,398 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464591,464604] [2021-11-19 14:23:03,408 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:23:03,751 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:23:03,752 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:23:03 WrapperNode [2021-11-19 14:23:03,752 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:23:03,754 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:23:03,754 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:23:03,754 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:23:03,763 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:23:03" (1/1) ... [2021-11-19 14:23:03,965 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:23:03" (1/1) ... [2021-11-19 14:23:04,303 INFO L137 Inliner]: procedures = 638, calls = 3565, calls flagged for inlining = 310, calls inlined = 274, statements flattened = 7798 [2021-11-19 14:23:04,304 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:23:04,305 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:23:04,306 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:23:04,306 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:23:04,316 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:23:03" (1/1) ... [2021-11-19 14:23:04,317 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:23:03" (1/1) ... [2021-11-19 14:23:04,370 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:23:03" (1/1) ... [2021-11-19 14:23:04,376 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:23:03" (1/1) ... [2021-11-19 14:23:04,596 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:23:03" (1/1) ... [2021-11-19 14:23:04,643 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:23:03" (1/1) ... [2021-11-19 14:23:04,709 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:23:03" (1/1) ... [2021-11-19 14:23:04,780 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:23:04,782 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:23:04,782 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:23:04,782 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:23:04,784 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:23:03" (1/1) ... [2021-11-19 14:23:04,794 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:23:04,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:23:04,828 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:23:04,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:23:04,893 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-19 14:23:04,894 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-19 14:23:04,894 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-19 14:23:04,894 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-19 14:23:04,894 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_read_phy_reg [2021-11-19 14:23:04,895 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_read_phy_reg [2021-11-19 14:23:04,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 14:23:04,895 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 14:23:04,895 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_force_ps [2021-11-19 14:23:04,895 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_force_ps [2021-11-19 14:23:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-19 14:23:04,896 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-19 14:23:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-19 14:23:04,896 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-19 14:23:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 14:23:04,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 14:23:04,897 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_del_timer [2021-11-19 14:23:04,897 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_del_timer [2021-11-19 14:23:04,897 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-11-19 14:23:04,897 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-11-19 14:23:04,898 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-19 14:23:04,898 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-19 14:23:04,898 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-19 14:23:04,898 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-19 14:23:04,898 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-19 14:23:04,899 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-19 14:23:04,899 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 14:23:04,899 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 14:23:04,899 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_disable [2021-11-19 14:23:04,900 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_disable [2021-11-19 14:23:04,900 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_io_resume [2021-11-19 14:23:04,900 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_io_resume [2021-11-19 14:23:04,901 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_restart_autoneg [2021-11-19 14:23:04,901 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_restart_autoneg [2021-11-19 14:23:04,901 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_close [2021-11-19 14:23:04,901 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_close [2021-11-19 14:23:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-19 14:23:04,902 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-19 14:23:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 14:23:04,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 14:23:04,902 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_tpd [2021-11-19 14:23:04,903 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_tpd [2021-11-19 14:23:04,903 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-19 14:23:04,903 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-19 14:23:04,904 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-19 14:23:04,904 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-19 14:23:04,904 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-19 14:23:04,905 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-19 14:23:04,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 14:23:04,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 14:23:04,907 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-19 14:23:04,907 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-19 14:23:04,907 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_free_irq [2021-11-19 14:23:04,907 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_free_irq [2021-11-19 14:23:04,908 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-19 14:23:04,908 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-19 14:23:04,908 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-19 14:23:04,908 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-19 14:23:04,909 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 14:23:04,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_106 [2021-11-19 14:23:04,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_106 [2021-11-19 14:23:04,910 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2021-11-19 14:23:04,911 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2021-11-19 14:23:04,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-19 14:23:04,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:23:04,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 14:23:04,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 14:23:04,913 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_shutdown [2021-11-19 14:23:04,913 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_shutdown [2021-11-19 14:23:04,913 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-19 14:23:04,913 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-19 14:23:04,913 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_check_eeprom_exist [2021-11-19 14:23:04,914 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_check_eeprom_exist [2021-11-19 14:23:04,914 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-19 14:23:04,914 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-19 14:23:04,914 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-19 14:23:04,914 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-19 14:23:04,915 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 14:23:04,915 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 14:23:04,915 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_hw_set_mac_addr [2021-11-19 14:23:04,915 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_hw_set_mac_addr [2021-11-19 14:23:04,916 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-19 14:23:04,916 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-19 14:23:04,917 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 14:23:04,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 14:23:04,917 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_tx_buffer [2021-11-19 14:23:04,917 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_tx_buffer [2021-11-19 14:23:04,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 14:23:04,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 14:23:04,919 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-19 14:23:04,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-19 14:23:04,919 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-19 14:23:04,919 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-19 14:23:04,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-19 14:23:04,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-19 14:23:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 14:23:04,920 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 14:23:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-19 14:23:04,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-19 14:23:04,920 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-19 14:23:04,921 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-19 14:23:04,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 14:23:04,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 14:23:04,922 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2021-11-19 14:23:04,922 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2021-11-19 14:23:04,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 14:23:04,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 14:23:04,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-19 14:23:04,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-19 14:23:04,924 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_reset [2021-11-19 14:23:04,927 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_reset [2021-11-19 14:23:04,928 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-19 14:23:04,928 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-19 14:23:04,929 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-19 14:23:04,930 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-19 14:23:04,931 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_down [2021-11-19 14:23:04,931 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_down [2021-11-19 14:23:04,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 14:23:04,932 INFO L130 BoogieDeclarations]: Found specification of procedure __atl1e_vlan_mode [2021-11-19 14:23:05,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __atl1e_vlan_mode [2021-11-19 14:23:05,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-19 14:23:05,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-19 14:23:05,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 14:23:05,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 14:23:05,005 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:23:05,005 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-19 14:23:05,005 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-19 14:23:05,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 14:23:05,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 14:23:05,006 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-19 14:23:05,006 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-19 14:23:05,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 14:23:05,006 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-19 14:23:05,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 14:23:05,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 14:23:05,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 14:23:05,007 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-19 14:23:05,007 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-19 14:23:05,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-19 14:23:05,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-19 14:23:05,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-19 14:23:05,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-19 14:23:05,007 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2021-11-19 14:23:05,007 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2021-11-19 14:23:05,008 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_set_multi [2021-11-19 14:23:05,008 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_set_multi [2021-11-19 14:23:05,008 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2021-11-19 14:23:05,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2021-11-19 14:23:05,008 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_remove [2021-11-19 14:23:05,008 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_remove [2021-11-19 14:23:05,008 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-19 14:23:05,008 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-19 14:23:05,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1e_driver_exit_14_2 [2021-11-19 14:23:05,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1e_driver_exit_14_2 [2021-11-19 14:23:05,009 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-19 14:23:05,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-19 14:23:05,009 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-19 14:23:05,009 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-19 14:23:05,009 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 14:23:05,009 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 14:23:05,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-19 14:23:05,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-19 14:23:05,010 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_free_ring_resources [2021-11-19 14:23:05,010 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_free_ring_resources [2021-11-19 14:23:05,010 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-19 14:23:05,016 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-19 14:23:05,016 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-19 14:23:05,016 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-19 14:23:05,017 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 14:23:05,017 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 14:23:05,017 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_validate_option [2021-11-19 14:23:05,017 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_validate_option [2021-11-19 14:23:05,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 14:23:05,017 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2021-11-19 14:23:05,018 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2021-11-19 14:23:05,018 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2021-11-19 14:23:05,018 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2021-11-19 14:23:05,018 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:23:05,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:23:05,019 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-19 14:23:05,019 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-19 14:23:05,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 14:23:05,019 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-19 14:23:05,019 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-19 14:23:05,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 14:23:05,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 14:23:05,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 14:23:05,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 14:23:05,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 14:23:05,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 14:23:05,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 14:23:05,021 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-19 14:23:05,021 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-19 14:23:05,021 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-19 14:23:05,021 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-19 14:23:05,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-19 14:23:05,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-19 14:23:05,022 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_clean_tx_ring [2021-11-19 14:23:05,022 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_clean_tx_ring [2021-11-19 14:23:05,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mdio_lock_of_atl1e_adapter [2021-11-19 14:23:05,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mdio_lock_of_atl1e_adapter [2021-11-19 14:23:05,023 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-19 14:23:05,023 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-19 14:23:05,023 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-19 14:23:05,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-19 14:23:05,023 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-19 14:23:05,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-19 14:23:05,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mdio_lock_of_atl1e_adapter [2021-11-19 14:23:05,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mdio_lock_of_atl1e_adapter [2021-11-19 14:23:05,024 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-19 14:23:05,024 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-19 14:23:05,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 14:23:05,024 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 14:23:05,025 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_resume [2021-11-19 14:23:05,025 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_resume [2021-11-19 14:23:05,025 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-19 14:23:05,025 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-19 14:23:05,025 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-19 14:23:05,026 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-19 14:23:05,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 14:23:05,026 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-19 14:23:05,026 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-19 14:23:05,026 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-19 14:23:05,026 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-19 14:23:05,027 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-19 14:23:05,027 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-19 14:23:05,027 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_tx_timeout [2021-11-19 14:23:05,027 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_tx_timeout [2021-11-19 14:23:05,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_114 [2021-11-19 14:23:05,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_114 [2021-11-19 14:23:05,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 14:23:05,028 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_vlan_mode [2021-11-19 14:23:05,028 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_vlan_mode [2021-11-19 14:23:05,028 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_write_phy_reg [2021-11-19 14:23:05,028 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_write_phy_reg [2021-11-19 14:23:05,029 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-19 14:23:05,029 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-19 14:23:05,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 14:23:05,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 14:23:05,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_102 [2021-11-19 14:23:05,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_102 [2021-11-19 14:23:05,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 14:23:05,030 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_up [2021-11-19 14:23:05,030 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_up [2021-11-19 14:23:05,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 14:23:05,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 14:23:05,031 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_phy_commit [2021-11-19 14:23:05,043 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_phy_commit [2021-11-19 14:23:05,043 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-19 14:23:05,043 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-19 14:23:05,043 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-19 14:23:05,043 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-19 14:23:05,044 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 14:23:05,044 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 14:23:05,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 14:23:05,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 14:23:05,044 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-19 14:23:05,045 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-19 14:23:05,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-19 14:23:05,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-19 14:23:05,045 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_reinit_locked [2021-11-19 14:23:05,045 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_reinit_locked [2021-11-19 14:23:05,045 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_phy_init [2021-11-19 14:23:05,046 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_phy_init [2021-11-19 14:23:05,046 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_intr [2021-11-19 14:23:05,046 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_intr [2021-11-19 14:23:05,046 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 14:23:05,052 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 14:23:05,052 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-19 14:23:05,059 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-19 14:23:05,060 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_open [2021-11-19 14:23:05,060 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_open [2021-11-19 14:23:05,060 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 14:23:05,060 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 14:23:05,060 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-19 14:23:05,060 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-19 14:23:05,061 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_enable [2021-11-19 14:23:05,061 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_enable [2021-11-19 14:23:05,061 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 14:23:05,061 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 14:23:05,061 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_netpoll [2021-11-19 14:23:05,062 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_netpoll [2021-11-19 14:23:05,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 14:23:05,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 14:23:05,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 14:23:05,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 14:23:05,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 14:23:05,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 14:23:05,063 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_read_eeprom [2021-11-19 14:23:05,063 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_read_eeprom [2021-11-19 14:23:05,063 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_suspend [2021-11-19 14:23:05,063 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_suspend [2021-11-19 14:23:05,063 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 14:23:05,064 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 14:23:05,064 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-19 14:23:05,064 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-19 14:23:05,064 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_nway_reset [2021-11-19 14:23:05,064 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_nway_reset [2021-11-19 14:23:05,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_105 [2021-11-19 14:23:05,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_105 [2021-11-19 14:23:05,065 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-19 14:23:05,065 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-19 14:23:05,065 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_request_irq [2021-11-19 14:23:05,065 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_request_irq [2021-11-19 14:23:05,065 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2021-11-19 14:23:05,066 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2021-11-19 14:23:05,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 14:23:05,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 14:23:05,079 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-19 14:23:05,079 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-19 14:23:05,079 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_eeprom_len [2021-11-19 14:23:05,079 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_eeprom_len [2021-11-19 14:23:05,079 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-19 14:23:05,080 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-19 14:23:05,080 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-19 14:23:05,080 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-19 14:23:05,080 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_reset_hw [2021-11-19 14:23:05,080 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_reset_hw [2021-11-19 14:23:05,080 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2021-11-19 14:23:05,081 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2021-11-19 14:23:05,081 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-19 14:23:05,081 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-19 14:23:05,081 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2021-11-19 14:23:05,081 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2021-11-19 14:23:05,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 14:23:05,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 14:23:05,082 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_regs_len [2021-11-19 14:23:05,082 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_regs_len [2021-11-19 14:23:05,082 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_clean_rx_ring [2021-11-19 14:23:05,082 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_clean_rx_ring [2021-11-19 14:23:06,473 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:23:06,485 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:23:08,513 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 14:24:24,635 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 14:24:25,021 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:24:25,051 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:24:25,051 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-19 14:24:25,056 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:24:25 BoogieIcfgContainer [2021-11-19 14:24:25,056 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:24:25,058 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:24:25,058 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:24:25,061 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:24:25,062 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:22:55" (1/3) ... [2021-11-19 14:24:25,062 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3266eb21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:24:25, skipping insertion in model container [2021-11-19 14:24:25,063 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:23:03" (2/3) ... [2021-11-19 14:24:25,063 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3266eb21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:24:25, skipping insertion in model container [2021-11-19 14:24:25,063 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:24:25" (3/3) ... [2021-11-19 14:24:25,064 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2021-11-19 14:24:25,070 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:24:25,070 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 14:24:25,150 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:24:25,161 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-19 14:24:25,162 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 14:24:25,258 INFO L276 IsEmpty]: Start isEmpty. Operand has 2837 states, 1921 states have (on average 1.2613222280062468) internal successors, (2423), 1946 states have internal predecessors, (2423), 767 states have call successors, (767), 149 states have call predecessors, (767), 148 states have return successors, (761), 759 states have call predecessors, (761), 761 states have call successors, (761) [2021-11-19 14:24:25,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2021-11-19 14:24:25,306 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:24:25,308 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 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] [2021-11-19 14:24:25,308 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:24:25,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:24:25,318 INFO L85 PathProgramCache]: Analyzing trace with hash -24091557, now seen corresponding path program 1 times [2021-11-19 14:24:25,338 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:24:25,339 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2001932812] [2021-11-19 14:24:25,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:24:25,340 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:24:25,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:24:25,347 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:24:25,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 14:24:28,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:24:28,531 INFO L263 TraceCheckSpWp]: Trace formula consists of 2337 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:24:28,550 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:24:29,479 INFO L134 CoverageAnalysis]: Checked inductivity of 865 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 823 trivial. 0 not checked. [2021-11-19 14:24:29,479 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:24:30,258 INFO L134 CoverageAnalysis]: Checked inductivity of 865 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 865 trivial. 0 not checked. [2021-11-19 14:24:30,259 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:24:30,259 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2001932812] [2021-11-19 14:24:30,261 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2001932812] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:24:30,261 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:24:30,262 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 14:24:30,264 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080289264] [2021-11-19 14:24:30,269 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:24:30,279 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:24:30,279 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:24:30,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:24:30,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:24:30,336 INFO L87 Difference]: Start difference. First operand has 2837 states, 1921 states have (on average 1.2613222280062468) internal successors, (2423), 1946 states have internal predecessors, (2423), 767 states have call successors, (767), 149 states have call predecessors, (767), 148 states have return successors, (761), 759 states have call predecessors, (761), 761 states have call successors, (761) Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-19 14:24:32,567 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-19 14:24:33,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:24:33,594 INFO L93 Difference]: Finished difference Result 7550 states and 10578 transitions. [2021-11-19 14:24:33,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:24:33,597 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 231 [2021-11-19 14:24:33,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:24:33,668 INFO L225 Difference]: With dead ends: 7550 [2021-11-19 14:24:33,669 INFO L226 Difference]: Without dead ends: 4660 [2021-11-19 14:24:33,698 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 459 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-19 14:24:33,704 INFO L933 BasicCegarLoop]: 4457 mSDtfsCounter, 2640 mSDsluCounter, 3820 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2640 SdHoareTripleChecker+Valid, 8277 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-11-19 14:24:33,705 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2640 Valid, 8277 Invalid, 95 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 87 Invalid, 1 Unknown, 0 Unchecked, 2.8s Time] [2021-11-19 14:24:33,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4660 states. [2021-11-19 14:24:34,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4660 to 4656. [2021-11-19 14:24:34,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4656 states, 3168 states have (on average 1.2512626262626263) internal successors, (3964), 3211 states have internal predecessors, (3964), 1222 states have call successors, (1222), 266 states have call predecessors, (1222), 265 states have return successors, (1222), 1215 states have call predecessors, (1222), 1222 states have call successors, (1222) [2021-11-19 14:24:34,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4656 states to 4656 states and 6408 transitions. [2021-11-19 14:24:34,324 INFO L78 Accepts]: Start accepts. Automaton has 4656 states and 6408 transitions. Word has length 231 [2021-11-19 14:24:34,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:24:34,328 INFO L470 AbstractCegarLoop]: Abstraction has 4656 states and 6408 transitions. [2021-11-19 14:24:34,328 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-19 14:24:34,328 INFO L276 IsEmpty]: Start isEmpty. Operand 4656 states and 6408 transitions. [2021-11-19 14:24:34,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2021-11-19 14:24:34,344 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:24:34,345 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 14:24:34,415 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 14:24:34,559 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:24:34,559 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:24:34,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:24:34,560 INFO L85 PathProgramCache]: Analyzing trace with hash 757183165, now seen corresponding path program 1 times [2021-11-19 14:24:34,563 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:24:34,563 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [748998865] [2021-11-19 14:24:34,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:24:34,563 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:24:34,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:24:34,566 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:24:34,572 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 14:24:37,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:24:37,744 INFO L263 TraceCheckSpWp]: Trace formula consists of 2463 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:24:37,755 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:24:38,650 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 819 trivial. 0 not checked. [2021-11-19 14:24:38,651 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:24:39,520 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2021-11-19 14:24:39,521 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:24:39,521 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [748998865] [2021-11-19 14:24:39,521 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [748998865] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:24:39,521 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:24:39,522 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:24:39,522 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615660724] [2021-11-19 14:24:39,522 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:24:39,524 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:24:39,524 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:24:39,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:24:39,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:24:39,525 INFO L87 Difference]: Start difference. First operand 4656 states and 6408 transitions. Second operand has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2021-11-19 14:24:41,723 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-19 14:24:54,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:24:54,545 INFO L93 Difference]: Finished difference Result 15073 states and 20659 transitions. [2021-11-19 14:24:54,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:24:54,546 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) Word has length 239 [2021-11-19 14:24:54,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:24:54,636 INFO L225 Difference]: With dead ends: 15073 [2021-11-19 14:24:54,636 INFO L226 Difference]: Without dead ends: 10450 [2021-11-19 14:24:54,664 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 474 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-19 14:24:54,665 INFO L933 BasicCegarLoop]: 6932 mSDtfsCounter, 6356 mSDsluCounter, 6443 mSDsCounter, 0 mSdLazyCounter, 1531 mSolverCounterSat, 43 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6356 SdHoareTripleChecker+Valid, 13375 SdHoareTripleChecker+Invalid, 1575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 1531 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2021-11-19 14:24:54,666 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6356 Valid, 13375 Invalid, 1575 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [43 Valid, 1531 Invalid, 1 Unknown, 0 Unchecked, 14.4s Time] [2021-11-19 14:24:54,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10450 states. [2021-11-19 14:24:55,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10450 to 10442. [2021-11-19 14:24:55,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10442 states, 7167 states have (on average 1.2512906376447608) internal successors, (8968), 7253 states have internal predecessors, (8968), 2645 states have call successors, (2645), 630 states have call predecessors, (2645), 629 states have return successors, (2645), 2631 states have call predecessors, (2645), 2645 states have call successors, (2645) [2021-11-19 14:24:55,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10442 states to 10442 states and 14258 transitions. [2021-11-19 14:24:55,326 INFO L78 Accepts]: Start accepts. Automaton has 10442 states and 14258 transitions. Word has length 239 [2021-11-19 14:24:55,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:24:55,328 INFO L470 AbstractCegarLoop]: Abstraction has 10442 states and 14258 transitions. [2021-11-19 14:24:55,328 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2021-11-19 14:24:55,328 INFO L276 IsEmpty]: Start isEmpty. Operand 10442 states and 14258 transitions. [2021-11-19 14:24:55,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2021-11-19 14:24:55,345 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:24:55,345 INFO L514 BasicCegarLoop]: trace histogram [20, 20, 14, 14, 14, 14, 14, 14, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 14:24:55,430 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 14:24:55,568 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:24:55,569 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:24:55,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:24:55,570 INFO L85 PathProgramCache]: Analyzing trace with hash 1327358286, now seen corresponding path program 1 times [2021-11-19 14:24:55,573 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:24:55,573 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1753806282] [2021-11-19 14:24:55,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:24:55,573 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:24:55,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:24:55,575 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:24:55,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 14:24:58,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:24:58,939 INFO L263 TraceCheckSpWp]: Trace formula consists of 2643 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:24:58,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:25:00,242 INFO L134 CoverageAnalysis]: Checked inductivity of 1157 backedges. 233 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2021-11-19 14:25:00,243 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:25:01,351 INFO L134 CoverageAnalysis]: Checked inductivity of 1157 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 1140 trivial. 0 not checked. [2021-11-19 14:25:01,352 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:25:01,352 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1753806282] [2021-11-19 14:25:01,352 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1753806282] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:25:01,352 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:25:01,353 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:25:01,355 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56068366] [2021-11-19 14:25:01,356 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:25:01,358 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:25:01,358 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:25:01,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:25:01,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:25:01,359 INFO L87 Difference]: Start difference. First operand 10442 states and 14258 transitions. Second operand has 4 states, 4 states have (on average 47.5) internal successors, (190), 4 states have internal predecessors, (190), 4 states have call successors, (48), 3 states have call predecessors, (48), 3 states have return successors, (46), 4 states have call predecessors, (46), 4 states have call successors, (46) [2021-11-19 14:25:03,611 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:25:14,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:25:14,280 INFO L93 Difference]: Finished difference Result 28063 states and 38267 transitions. [2021-11-19 14:25:14,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:25:14,290 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 47.5) internal successors, (190), 4 states have internal predecessors, (190), 4 states have call successors, (48), 3 states have call predecessors, (48), 3 states have return successors, (46), 4 states have call predecessors, (46), 4 states have call successors, (46) Word has length 330 [2021-11-19 14:25:14,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:25:14,437 INFO L225 Difference]: With dead ends: 28063 [2021-11-19 14:25:14,437 INFO L226 Difference]: Without dead ends: 17654 [2021-11-19 14:25:14,480 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 658 GetRequests, 656 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-19 14:25:14,484 INFO L933 BasicCegarLoop]: 6929 mSDtfsCounter, 6359 mSDsluCounter, 5535 mSDsCounter, 0 mSdLazyCounter, 1550 mSolverCounterSat, 37 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6359 SdHoareTripleChecker+Valid, 12464 SdHoareTripleChecker+Invalid, 1588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 1550 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:25:14,485 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6359 Valid, 12464 Invalid, 1588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 1550 Invalid, 1 Unknown, 0 Unchecked, 12.3s Time] [2021-11-19 14:25:14,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17654 states. [2021-11-19 14:25:15,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17654 to 17646. [2021-11-19 14:25:15,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17646 states, 12145 states have (on average 1.2517085220255249) internal successors, (15202), 12285 states have internal predecessors, (15202), 4408 states have call successors, (4408), 1093 states have call predecessors, (4408), 1092 states have return successors, (4408), 4385 states have call predecessors, (4408), 4408 states have call successors, (4408) [2021-11-19 14:25:15,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17646 states to 17646 states and 24018 transitions. [2021-11-19 14:25:15,560 INFO L78 Accepts]: Start accepts. Automaton has 17646 states and 24018 transitions. Word has length 330 [2021-11-19 14:25:15,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:25:15,562 INFO L470 AbstractCegarLoop]: Abstraction has 17646 states and 24018 transitions. [2021-11-19 14:25:15,563 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 47.5) internal successors, (190), 4 states have internal predecessors, (190), 4 states have call successors, (48), 3 states have call predecessors, (48), 3 states have return successors, (46), 4 states have call predecessors, (46), 4 states have call successors, (46) [2021-11-19 14:25:15,563 INFO L276 IsEmpty]: Start isEmpty. Operand 17646 states and 24018 transitions. [2021-11-19 14:25:15,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2021-11-19 14:25:15,593 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:25:15,594 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 14, 14, 14, 14, 14, 14, 8, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 14:25:15,668 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 14:25:15,818 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:25:15,819 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:25:15,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:25:15,820 INFO L85 PathProgramCache]: Analyzing trace with hash 570257752, now seen corresponding path program 1 times [2021-11-19 14:25:15,823 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:25:15,823 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1511214481] [2021-11-19 14:25:15,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:25:15,823 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:25:15,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:25:15,825 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:25:15,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 14:25:19,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:25:19,254 INFO L263 TraceCheckSpWp]: Trace formula consists of 2784 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:25:19,263 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:25:20,612 INFO L134 CoverageAnalysis]: Checked inductivity of 1414 backedges. 226 proven. 0 refuted. 0 times theorem prover too weak. 1188 trivial. 0 not checked. [2021-11-19 14:25:20,613 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:25:21,760 INFO L134 CoverageAnalysis]: Checked inductivity of 1414 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 1365 trivial. 0 not checked. [2021-11-19 14:25:21,760 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:25:21,760 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1511214481] [2021-11-19 14:25:21,761 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1511214481] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:25:21,761 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:25:21,761 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:25:21,761 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817836420] [2021-11-19 14:25:21,761 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:25:21,762 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:25:21,762 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:25:21,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:25:21,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:25:21,763 INFO L87 Difference]: Start difference. First operand 17646 states and 24018 transitions. Second operand has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 4 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2021-11-19 14:25:23,927 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:25:36,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:25:36,366 INFO L93 Difference]: Finished difference Result 40111 states and 54573 transitions. [2021-11-19 14:25:36,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:25:36,367 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 4 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) Word has length 409 [2021-11-19 14:25:36,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:25:36,486 INFO L225 Difference]: With dead ends: 40111 [2021-11-19 14:25:36,486 INFO L226 Difference]: Without dead ends: 22498 [2021-11-19 14:25:36,550 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 816 GetRequests, 814 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-19 14:25:36,550 INFO L933 BasicCegarLoop]: 6941 mSDtfsCounter, 6426 mSDsluCounter, 4964 mSDsCounter, 0 mSdLazyCounter, 1576 mSolverCounterSat, 523 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6426 SdHoareTripleChecker+Valid, 11905 SdHoareTripleChecker+Invalid, 2100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 523 IncrementalHoareTripleChecker+Valid, 1576 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:25:36,551 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6426 Valid, 11905 Invalid, 2100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [523 Valid, 1576 Invalid, 1 Unknown, 0 Unchecked, 13.7s Time] [2021-11-19 14:25:36,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22498 states. [2021-11-19 14:25:37,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22498 to 22490. [2021-11-19 14:25:37,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22490 states, 15498 states have (on average 1.2520325203252032) internal successors, (19404), 15674 states have internal predecessors, (19404), 5586 states have call successors, (5586), 1406 states have call predecessors, (5586), 1405 states have return successors, (5586), 5557 states have call predecessors, (5586), 5586 states have call successors, (5586) [2021-11-19 14:25:37,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22490 states to 22490 states and 30576 transitions. [2021-11-19 14:25:37,923 INFO L78 Accepts]: Start accepts. Automaton has 22490 states and 30576 transitions. Word has length 409 [2021-11-19 14:25:37,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:25:37,925 INFO L470 AbstractCegarLoop]: Abstraction has 22490 states and 30576 transitions. [2021-11-19 14:25:37,925 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 4 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2021-11-19 14:25:37,925 INFO L276 IsEmpty]: Start isEmpty. Operand 22490 states and 30576 transitions. [2021-11-19 14:25:37,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2021-11-19 14:25:37,954 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:25:37,954 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 14, 14, 14, 14, 14, 14, 9, 9, 9, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 14:25:38,023 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 14:25:38,170 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:25:38,171 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:25:38,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:25:38,172 INFO L85 PathProgramCache]: Analyzing trace with hash -269980486, now seen corresponding path program 1 times [2021-11-19 14:25:38,174 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:25:38,174 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1396701733] [2021-11-19 14:25:38,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:25:38,175 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:25:38,175 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:25:38,176 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:25:38,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 14:25:41,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:25:41,614 INFO L263 TraceCheckSpWp]: Trace formula consists of 2792 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:25:41,736 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:25:43,066 INFO L134 CoverageAnalysis]: Checked inductivity of 1386 backedges. 201 proven. 0 refuted. 0 times theorem prover too weak. 1185 trivial. 0 not checked. [2021-11-19 14:25:43,066 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:25:44,147 INFO L134 CoverageAnalysis]: Checked inductivity of 1386 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 1339 trivial. 0 not checked. [2021-11-19 14:25:44,148 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:25:44,148 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1396701733] [2021-11-19 14:25:44,148 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1396701733] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:25:44,148 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:25:44,148 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:25:44,148 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695043054] [2021-11-19 14:25:44,149 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:25:44,149 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:25:44,149 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:25:44,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:25:44,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:25:44,150 INFO L87 Difference]: Start difference. First operand 22490 states and 30576 transitions. Second operand has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 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-19 14:25:46,311 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:25:58,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:25:58,126 INFO L93 Difference]: Finished difference Result 50332 states and 68406 transitions. [2021-11-19 14:25:58,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:25:58,127 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 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 413 [2021-11-19 14:25:58,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:25:58,259 INFO L225 Difference]: With dead ends: 50332 [2021-11-19 14:25:58,370 INFO L226 Difference]: Without dead ends: 27896 [2021-11-19 14:25:58,429 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 824 GetRequests, 822 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-19 14:25:58,430 INFO L933 BasicCegarLoop]: 7144 mSDtfsCounter, 6927 mSDsluCounter, 4737 mSDsCounter, 0 mSdLazyCounter, 1444 mSolverCounterSat, 699 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6927 SdHoareTripleChecker+Valid, 11881 SdHoareTripleChecker+Invalid, 2144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 699 IncrementalHoareTripleChecker+Valid, 1444 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2021-11-19 14:25:58,430 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6927 Valid, 11881 Invalid, 2144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [699 Valid, 1444 Invalid, 1 Unknown, 0 Unchecked, 12.8s Time] [2021-11-19 14:25:58,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27896 states. [2021-11-19 14:26:00,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27896 to 27888. [2021-11-19 14:26:00,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27888 states, 19230 states have (on average 1.251118044721789) internal successors, (24059), 19444 states have internal predecessors, (24059), 6904 states have call successors, (6904), 1754 states have call predecessors, (6904), 1753 states have return successors, (6904), 6869 states have call predecessors, (6904), 6904 states have call successors, (6904) [2021-11-19 14:26:00,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27888 states to 27888 states and 37867 transitions. [2021-11-19 14:26:00,172 INFO L78 Accepts]: Start accepts. Automaton has 27888 states and 37867 transitions. Word has length 413 [2021-11-19 14:26:00,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:26:00,174 INFO L470 AbstractCegarLoop]: Abstraction has 27888 states and 37867 transitions. [2021-11-19 14:26:00,174 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.75) internal successors, (215), 4 states have internal predecessors, (215), 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-19 14:26:00,174 INFO L276 IsEmpty]: Start isEmpty. Operand 27888 states and 37867 transitions. [2021-11-19 14:26:00,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2021-11-19 14:26:00,209 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:26:00,209 INFO L514 BasicCegarLoop]: trace histogram [24, 24, 14, 14, 14, 14, 14, 14, 11, 11, 11, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 14:26:00,286 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 14:26:00,422 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:26:00,423 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:26:00,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:26:00,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1715322066, now seen corresponding path program 1 times [2021-11-19 14:26:00,427 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:26:00,427 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [398795933] [2021-11-19 14:26:00,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:26:00,427 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:26:00,427 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:26:00,429 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:26:00,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 14:26:03,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:26:04,058 INFO L263 TraceCheckSpWp]: Trace formula consists of 2930 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:26:04,068 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:26:05,321 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 323 proven. 0 refuted. 0 times theorem prover too weak. 1402 trivial. 0 not checked. [2021-11-19 14:26:05,321 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:26:06,641 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 1637 trivial. 0 not checked. [2021-11-19 14:26:06,642 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:26:06,642 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [398795933] [2021-11-19 14:26:06,642 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [398795933] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:26:06,642 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:26:06,643 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 14:26:06,643 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912019991] [2021-11-19 14:26:06,643 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:26:06,644 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:26:06,644 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:26:06,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:26:06,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:26:06,645 INFO L87 Difference]: Start difference. First operand 27888 states and 37867 transitions. Second operand has 3 states, 3 states have (on average 73.0) internal successors, (219), 3 states have internal predecessors, (219), 3 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2021-11-19 14:26:08,803 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:26:10,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:26:10,097 INFO L93 Difference]: Finished difference Result 58123 states and 78926 transitions. [2021-11-19 14:26:10,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:26:10,098 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 73.0) internal successors, (219), 3 states have internal predecessors, (219), 3 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 476 [2021-11-19 14:26:10,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:26:10,239 INFO L225 Difference]: With dead ends: 58123 [2021-11-19 14:26:10,239 INFO L226 Difference]: Without dead ends: 30289 [2021-11-19 14:26:10,315 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 950 GetRequests, 949 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-19 14:26:10,317 INFO L933 BasicCegarLoop]: 5661 mSDtfsCounter, 2615 mSDsluCounter, 3790 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2615 SdHoareTripleChecker+Valid, 9451 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-11-19 14:26:10,317 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2615 Valid, 9451 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2021-11-19 14:26:10,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30289 states. [2021-11-19 14:26:12,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30289 to 30285. [2021-11-19 14:26:12,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30285 states, 20888 states have (on average 1.2509096131750288) internal successors, (26129), 21120 states have internal predecessors, (26129), 7490 states have call successors, (7490), 1907 states have call predecessors, (7490), 1906 states have return successors, (7490), 7452 states have call predecessors, (7490), 7490 states have call successors, (7490) [2021-11-19 14:26:12,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30285 states to 30285 states and 41109 transitions. [2021-11-19 14:26:12,225 INFO L78 Accepts]: Start accepts. Automaton has 30285 states and 41109 transitions. Word has length 476 [2021-11-19 14:26:12,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:26:12,227 INFO L470 AbstractCegarLoop]: Abstraction has 30285 states and 41109 transitions. [2021-11-19 14:26:12,227 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.0) internal successors, (219), 3 states have internal predecessors, (219), 3 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2021-11-19 14:26:12,227 INFO L276 IsEmpty]: Start isEmpty. Operand 30285 states and 41109 transitions. [2021-11-19 14:26:12,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2021-11-19 14:26:12,257 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:26:12,258 INFO L514 BasicCegarLoop]: trace histogram [24, 24, 14, 14, 14, 14, 14, 14, 11, 11, 11, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 14:26:12,344 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 14:26:12,470 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:26:12,471 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:26:12,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:26:12,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1717811628, now seen corresponding path program 1 times [2021-11-19 14:26:12,475 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:26:12,475 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1721471170] [2021-11-19 14:26:12,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:26:12,475 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:26:12,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:26:12,477 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:26:12,510 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 14:26:15,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:26:15,809 INFO L263 TraceCheckSpWp]: Trace formula consists of 2930 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-19 14:26:15,819 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:26:18,135 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 384 proven. 0 refuted. 0 times theorem prover too weak. 1341 trivial. 0 not checked. [2021-11-19 14:26:18,135 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:26:20,590 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 1603 trivial. 0 not checked. [2021-11-19 14:26:20,591 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:26:20,591 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1721471170] [2021-11-19 14:26:20,591 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1721471170] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:26:20,591 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:26:20,592 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12, 12] imperfect sequences [] total 16 [2021-11-19 14:26:20,592 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834248635] [2021-11-19 14:26:20,592 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:26:20,593 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-11-19 14:26:20,594 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:26:20,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-11-19 14:26:20,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2021-11-19 14:26:20,595 INFO L87 Difference]: Start difference. First operand 30285 states and 41109 transitions. Second operand has 16 states, 15 states have (on average 15.2) internal successors, (228), 15 states have internal predecessors, (228), 6 states have call successors, (60), 3 states have call predecessors, (60), 7 states have return successors, (59), 6 states have call predecessors, (59), 6 states have call successors, (59) [2021-11-19 14:26:22,897 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:26:24,904 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:26:26,920 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:27:39,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:27:39,214 INFO L93 Difference]: Finished difference Result 115858 states and 161114 transitions. [2021-11-19 14:27:39,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-11-19 14:27:39,215 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 15.2) internal successors, (228), 15 states have internal predecessors, (228), 6 states have call successors, (60), 3 states have call predecessors, (60), 7 states have return successors, (59), 6 states have call predecessors, (59), 6 states have call successors, (59) Word has length 476 [2021-11-19 14:27:39,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:27:39,764 INFO L225 Difference]: With dead ends: 115858 [2021-11-19 14:27:39,764 INFO L226 Difference]: Without dead ends: 85625 [2021-11-19 14:27:39,837 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 976 GetRequests, 942 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=197, Invalid=1063, Unknown=0, NotChecked=0, Total=1260 [2021-11-19 14:27:39,838 INFO L933 BasicCegarLoop]: 11419 mSDtfsCounter, 13099 mSDsluCounter, 103577 mSDsCounter, 0 mSdLazyCounter, 11493 mSolverCounterSat, 4666 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 67.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13482 SdHoareTripleChecker+Valid, 114996 SdHoareTripleChecker+Invalid, 16162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 4666 IncrementalHoareTripleChecker+Valid, 11493 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 71.8s IncrementalHoareTripleChecker+Time [2021-11-19 14:27:39,838 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13482 Valid, 114996 Invalid, 16162 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [4666 Valid, 11493 Invalid, 3 Unknown, 0 Unchecked, 71.8s Time] [2021-11-19 14:27:39,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85625 states. [2021-11-19 14:27:43,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85625 to 56464. [2021-11-19 14:27:43,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56464 states, 38925 states have (on average 1.25053307642903) internal successors, (48677), 39367 states have internal predecessors, (48677), 13961 states have call successors, (13961), 3579 states have call predecessors, (13961), 3577 states have return successors, (13961), 13882 states have call predecessors, (13961), 13961 states have call successors, (13961) [2021-11-19 14:27:43,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56464 states to 56464 states and 76599 transitions. [2021-11-19 14:27:43,872 INFO L78 Accepts]: Start accepts. Automaton has 56464 states and 76599 transitions. Word has length 476 [2021-11-19 14:27:43,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:27:43,874 INFO L470 AbstractCegarLoop]: Abstraction has 56464 states and 76599 transitions. [2021-11-19 14:27:43,874 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 15.2) internal successors, (228), 15 states have internal predecessors, (228), 6 states have call successors, (60), 3 states have call predecessors, (60), 7 states have return successors, (59), 6 states have call predecessors, (59), 6 states have call successors, (59) [2021-11-19 14:27:43,874 INFO L276 IsEmpty]: Start isEmpty. Operand 56464 states and 76599 transitions. [2021-11-19 14:27:43,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2021-11-19 14:27:43,923 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:27:43,923 INFO L514 BasicCegarLoop]: trace histogram [24, 24, 14, 14, 14, 14, 14, 14, 11, 11, 11, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 14:27:43,999 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 14:27:44,138 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:27:44,139 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:27:44,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:27:44,139 INFO L85 PathProgramCache]: Analyzing trace with hash -341303462, now seen corresponding path program 1 times [2021-11-19 14:27:44,142 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:27:44,142 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2048357926] [2021-11-19 14:27:44,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:27:44,142 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:27:44,142 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:27:44,143 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:27:44,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 14:27:47,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:27:47,304 INFO L263 TraceCheckSpWp]: Trace formula consists of 2954 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:27:47,315 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:27:48,722 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 1612 trivial. 0 not checked. [2021-11-19 14:27:48,722 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:27:49,821 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 1681 trivial. 0 not checked. [2021-11-19 14:27:49,821 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:27:49,821 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2048357926] [2021-11-19 14:27:49,821 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2048357926] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:27:49,821 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:27:49,822 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-11-19 14:27:49,822 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245880835] [2021-11-19 14:27:49,822 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:27:49,823 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:27:49,823 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:27:49,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:27:49,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:27:49,824 INFO L87 Difference]: Start difference. First operand 56464 states and 76599 transitions. Second operand has 5 states, 5 states have (on average 39.2) internal successors, (196), 4 states have internal predecessors, (196), 3 states have call successors, (53), 3 states have call predecessors, (53), 4 states have return successors, (51), 4 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-19 14:27:52,086 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:27:55,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:27:55,326 INFO L93 Difference]: Finished difference Result 116983 states and 158524 transitions. [2021-11-19 14:27:55,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:27:55,327 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 39.2) internal successors, (196), 4 states have internal predecessors, (196), 3 states have call successors, (53), 3 states have call predecessors, (53), 4 states have return successors, (51), 4 states have call predecessors, (51), 3 states have call successors, (51) Word has length 484 [2021-11-19 14:27:55,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:27:55,610 INFO L225 Difference]: With dead ends: 116983 [2021-11-19 14:27:55,611 INFO L226 Difference]: Without dead ends: 60573 [2021-11-19 14:27:55,953 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 966 GetRequests, 963 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:27:55,954 INFO L933 BasicCegarLoop]: 6464 mSDtfsCounter, 2818 mSDsluCounter, 16706 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2818 SdHoareTripleChecker+Valid, 23170 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:27:55,955 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2818 Valid, 23170 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 77 Invalid, 1 Unknown, 0 Unchecked, 2.7s Time] [2021-11-19 14:27:56,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60573 states. [2021-11-19 14:27:59,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60573 to 60553. [2021-11-19 14:27:59,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60553 states, 41697 states have (on average 1.2494184233877736) internal successors, (52097), 42181 states have internal predecessors, (52097), 14935 states have call successors, (14935), 3920 states have call predecessors, (14935), 3920 states have return successors, (14937), 14851 states have call predecessors, (14937), 14935 states have call successors, (14937) [2021-11-19 14:27:59,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60553 states to 60553 states and 81969 transitions. [2021-11-19 14:27:59,361 INFO L78 Accepts]: Start accepts. Automaton has 60553 states and 81969 transitions. Word has length 484 [2021-11-19 14:27:59,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:27:59,362 INFO L470 AbstractCegarLoop]: Abstraction has 60553 states and 81969 transitions. [2021-11-19 14:27:59,362 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 39.2) internal successors, (196), 4 states have internal predecessors, (196), 3 states have call successors, (53), 3 states have call predecessors, (53), 4 states have return successors, (51), 4 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-19 14:27:59,362 INFO L276 IsEmpty]: Start isEmpty. Operand 60553 states and 81969 transitions. [2021-11-19 14:27:59,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2021-11-19 14:27:59,399 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:27:59,400 INFO L514 BasicCegarLoop]: trace histogram [24, 24, 14, 14, 14, 14, 14, 14, 11, 11, 11, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 14:27:59,458 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 14:27:59,610 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:27:59,611 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:27:59,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:27:59,612 INFO L85 PathProgramCache]: Analyzing trace with hash 2006712056, now seen corresponding path program 1 times [2021-11-19 14:27:59,614 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:27:59,614 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1834086874] [2021-11-19 14:27:59,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:27:59,614 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:27:59,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:27:59,615 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:27:59,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 14:28:02,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:28:02,789 INFO L263 TraceCheckSpWp]: Trace formula consists of 2955 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:28:02,796 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:28:04,259 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 1612 trivial. 0 not checked. [2021-11-19 14:28:04,259 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:28:05,499 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 1681 trivial. 0 not checked. [2021-11-19 14:28:05,499 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:28:05,499 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1834086874] [2021-11-19 14:28:05,499 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1834086874] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:28:05,499 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:28:05,500 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-19 14:28:05,500 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586595184] [2021-11-19 14:28:05,500 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:28:05,501 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 14:28:05,501 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:28:05,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 14:28:05,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:28:05,501 INFO L87 Difference]: Start difference. First operand 60553 states and 81969 transitions. Second operand has 8 states, 8 states have (on average 26.625) internal successors, (213), 6 states have internal predecessors, (213), 4 states have call successors, (53), 3 states have call predecessors, (53), 5 states have return successors, (52), 6 states have call predecessors, (52), 4 states have call successors, (52) [2021-11-19 14:28:07,658 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:28:22,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:28:22,300 INFO L93 Difference]: Finished difference Result 127126 states and 171863 transitions. [2021-11-19 14:28:22,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 14:28:22,301 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 26.625) internal successors, (213), 6 states have internal predecessors, (213), 4 states have call successors, (53), 3 states have call predecessors, (53), 5 states have return successors, (52), 6 states have call predecessors, (52), 4 states have call successors, (52) Word has length 485 [2021-11-19 14:28:22,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:28:22,561 INFO L225 Difference]: With dead ends: 127126 [2021-11-19 14:28:22,561 INFO L226 Difference]: Without dead ends: 66627 [2021-11-19 14:28:22,719 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 972 GetRequests, 962 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2021-11-19 14:28:22,720 INFO L933 BasicCegarLoop]: 7592 mSDtfsCounter, 6595 mSDsluCounter, 28053 mSDsCounter, 0 mSdLazyCounter, 1709 mSolverCounterSat, 570 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6598 SdHoareTripleChecker+Valid, 35645 SdHoareTripleChecker+Invalid, 2280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 570 IncrementalHoareTripleChecker+Valid, 1709 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2021-11-19 14:28:22,720 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6598 Valid, 35645 Invalid, 2280 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [570 Valid, 1709 Invalid, 1 Unknown, 0 Unchecked, 13.4s Time] [2021-11-19 14:28:22,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66627 states. [2021-11-19 14:28:25,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66627 to 66601. [2021-11-19 14:28:25,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66601 states, 45857 states have (on average 1.248380836077371) internal successors, (57247), 46389 states have internal predecessors, (57247), 16335 states have call successors, (16335), 4406 states have call predecessors, (16335), 4408 states have return successors, (16339), 16243 states have call predecessors, (16339), 16335 states have call successors, (16339) [2021-11-19 14:28:26,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66601 states to 66601 states and 89921 transitions. [2021-11-19 14:28:26,167 INFO L78 Accepts]: Start accepts. Automaton has 66601 states and 89921 transitions. Word has length 485 [2021-11-19 14:28:26,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:28:26,168 INFO L470 AbstractCegarLoop]: Abstraction has 66601 states and 89921 transitions. [2021-11-19 14:28:26,169 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 26.625) internal successors, (213), 6 states have internal predecessors, (213), 4 states have call successors, (53), 3 states have call predecessors, (53), 5 states have return successors, (52), 6 states have call predecessors, (52), 4 states have call successors, (52) [2021-11-19 14:28:26,169 INFO L276 IsEmpty]: Start isEmpty. Operand 66601 states and 89921 transitions. [2021-11-19 14:28:26,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 517 [2021-11-19 14:28:26,213 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:28:26,213 INFO L514 BasicCegarLoop]: trace histogram [25, 25, 14, 14, 14, 14, 14, 14, 11, 11, 11, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 14:28:26,265 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 14:28:26,414 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:28:26,415 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:28:26,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:28:26,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1103403967, now seen corresponding path program 1 times [2021-11-19 14:28:26,418 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:28:26,418 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [408327554] [2021-11-19 14:28:26,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:28:26,418 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:28:26,418 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:28:26,419 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:28:26,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 14:28:29,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:28:29,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 3068 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:28:29,818 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:28:31,258 INFO L134 CoverageAnalysis]: Checked inductivity of 1836 backedges. 413 proven. 0 refuted. 0 times theorem prover too weak. 1423 trivial. 0 not checked. [2021-11-19 14:28:31,259 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:28:32,520 INFO L134 CoverageAnalysis]: Checked inductivity of 1836 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 1727 trivial. 0 not checked. [2021-11-19 14:28:32,520 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:28:32,520 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [408327554] [2021-11-19 14:28:32,520 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [408327554] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:28:32,520 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:28:32,521 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:28:32,521 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720978664] [2021-11-19 14:28:32,521 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:28:32,522 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:28:32,522 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:28:32,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:28:32,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:28:32,522 INFO L87 Difference]: Start difference. First operand 66601 states and 89921 transitions. Second operand has 4 states, 4 states have (on average 65.5) internal successors, (262), 4 states have internal predecessors, (262), 4 states have call successors, (67), 3 states have call predecessors, (67), 3 states have return successors, (65), 4 states have call predecessors, (65), 4 states have call successors, (65) [2021-11-19 14:28:34,681 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:28:47,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:28:47,433 INFO L93 Difference]: Finished difference Result 126451 states and 170919 transitions. [2021-11-19 14:28:47,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:28:47,434 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 65.5) internal successors, (262), 4 states have internal predecessors, (262), 4 states have call successors, (67), 3 states have call predecessors, (67), 3 states have return successors, (65), 4 states have call predecessors, (65), 4 states have call successors, (65) Word has length 516 [2021-11-19 14:28:47,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:28:47,662 INFO L225 Difference]: With dead ends: 126451 [2021-11-19 14:28:47,662 INFO L226 Difference]: Without dead ends: 59876 [2021-11-19 14:28:47,786 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1030 GetRequests, 1028 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-19 14:28:47,787 INFO L933 BasicCegarLoop]: 7404 mSDtfsCounter, 6444 mSDsluCounter, 6022 mSDsCounter, 0 mSdLazyCounter, 1582 mSolverCounterSat, 34 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6444 SdHoareTripleChecker+Valid, 13426 SdHoareTripleChecker+Invalid, 1617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1582 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:28:47,787 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6444 Valid, 13426 Invalid, 1617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1582 Invalid, 1 Unknown, 0 Unchecked, 11.7s Time] [2021-11-19 14:28:47,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59876 states. [2021-11-19 14:28:50,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59876 to 59866. [2021-11-19 14:28:50,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59866 states, 41301 states have (on average 1.2492433597249462) internal successors, (51595), 41759 states have internal predecessors, (51595), 14694 states have call successors, (14694), 3867 states have call predecessors, (14694), 3870 states have return successors, (14698), 14618 states have call predecessors, (14698), 14694 states have call successors, (14698) [2021-11-19 14:28:50,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59866 states to 59866 states and 80987 transitions. [2021-11-19 14:28:50,998 INFO L78 Accepts]: Start accepts. Automaton has 59866 states and 80987 transitions. Word has length 516 [2021-11-19 14:28:51,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:28:51,015 INFO L470 AbstractCegarLoop]: Abstraction has 59866 states and 80987 transitions. [2021-11-19 14:28:51,016 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 65.5) internal successors, (262), 4 states have internal predecessors, (262), 4 states have call successors, (67), 3 states have call predecessors, (67), 3 states have return successors, (65), 4 states have call predecessors, (65), 4 states have call successors, (65) [2021-11-19 14:28:51,017 INFO L276 IsEmpty]: Start isEmpty. Operand 59866 states and 80987 transitions. [2021-11-19 14:28:51,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 514 [2021-11-19 14:28:51,052 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:28:51,052 INFO L514 BasicCegarLoop]: trace histogram [26, 26, 14, 14, 14, 14, 14, 14, 11, 11, 11, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 14:28:51,127 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 14:28:51,266 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:28:51,267 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:28:51,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:28:51,268 INFO L85 PathProgramCache]: Analyzing trace with hash 882087704, now seen corresponding path program 1 times [2021-11-19 14:28:51,270 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:28:51,270 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [872703163] [2021-11-19 14:28:51,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:28:51,270 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:28:51,270 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:28:51,271 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:28:51,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 14:28:54,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:28:54,473 INFO L263 TraceCheckSpWp]: Trace formula consists of 2994 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:28:54,479 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:28:55,771 INFO L134 CoverageAnalysis]: Checked inductivity of 1928 backedges. 313 proven. 0 refuted. 0 times theorem prover too weak. 1615 trivial. 0 not checked. [2021-11-19 14:28:55,772 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:28:57,099 INFO L134 CoverageAnalysis]: Checked inductivity of 1928 backedges. 94 proven. 2 refuted. 0 times theorem prover too weak. 1832 trivial. 0 not checked. [2021-11-19 14:28:57,100 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:28:57,100 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [872703163] [2021-11-19 14:28:57,100 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [872703163] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:28:57,100 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:28:57,100 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2021-11-19 14:28:57,101 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461688733] [2021-11-19 14:28:57,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:28:57,102 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:28:57,102 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:28:57,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:28:57,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:28:57,103 INFO L87 Difference]: Start difference. First operand 59866 states and 80987 transitions. Second operand has 5 states, 5 states have (on average 40.2) internal successors, (201), 4 states have internal predecessors, (201), 3 states have call successors, (49), 3 states have call predecessors, (49), 4 states have return successors, (47), 4 states have call predecessors, (47), 3 states have call successors, (47) [2021-11-19 14:28:59,273 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:29:02,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:29:02,461 INFO L93 Difference]: Finished difference Result 122574 states and 165744 transitions. [2021-11-19 14:29:02,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:29:02,461 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 40.2) internal successors, (201), 4 states have internal predecessors, (201), 3 states have call successors, (49), 3 states have call predecessors, (49), 4 states have return successors, (47), 4 states have call predecessors, (47), 3 states have call successors, (47) Word has length 513 [2021-11-19 14:29:02,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:29:02,705 INFO L225 Difference]: With dead ends: 122574 [2021-11-19 14:29:02,706 INFO L226 Difference]: Without dead ends: 62762 [2021-11-19 14:29:03,012 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1024 GetRequests, 1018 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:29:03,012 INFO L933 BasicCegarLoop]: 6370 mSDtfsCounter, 2652 mSDsluCounter, 16505 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2652 SdHoareTripleChecker+Valid, 22875 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:29:03,013 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2652 Valid, 22875 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 99 Invalid, 1 Unknown, 0 Unchecked, 2.7s Time] [2021-11-19 14:29:03,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62762 states. [2021-11-19 14:29:06,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62762 to 62750. [2021-11-19 14:29:06,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62750 states, 43285 states have (on average 1.2486311655307842) internal successors, (54047), 43767 states have internal predecessors, (54047), 15372 states have call successors, (15372), 4087 states have call predecessors, (15372), 4092 states have return successors, (15378), 15293 states have call predecessors, (15378), 15372 states have call successors, (15378) [2021-11-19 14:29:06,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62750 states to 62750 states and 84797 transitions. [2021-11-19 14:29:06,332 INFO L78 Accepts]: Start accepts. Automaton has 62750 states and 84797 transitions. Word has length 513 [2021-11-19 14:29:06,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:29:06,337 INFO L470 AbstractCegarLoop]: Abstraction has 62750 states and 84797 transitions. [2021-11-19 14:29:06,337 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.2) internal successors, (201), 4 states have internal predecessors, (201), 3 states have call successors, (49), 3 states have call predecessors, (49), 4 states have return successors, (47), 4 states have call predecessors, (47), 3 states have call successors, (47) [2021-11-19 14:29:06,337 INFO L276 IsEmpty]: Start isEmpty. Operand 62750 states and 84797 transitions. [2021-11-19 14:29:06,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2021-11-19 14:29:06,373 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:29:06,373 INFO L514 BasicCegarLoop]: trace histogram [26, 26, 14, 14, 14, 14, 14, 14, 11, 11, 11, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 14:29:06,445 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-19 14:29:06,594 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:29:06,595 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:29:06,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:29:06,596 INFO L85 PathProgramCache]: Analyzing trace with hash -1012907878, now seen corresponding path program 1 times [2021-11-19 14:29:06,598 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:29:06,598 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [903485734] [2021-11-19 14:29:06,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:29:06,598 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:29:06,598 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:29:06,599 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:29:06,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bb3804b-1aaf-4aa9-bcc9-fabcebebfb9e/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-19 14:29:09,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:29:10,087 INFO L263 TraceCheckSpWp]: Trace formula consists of 2995 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:29:10,095 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:29:11,466 INFO L134 CoverageAnalysis]: Checked inductivity of 1928 backedges. 313 proven. 0 refuted. 0 times theorem prover too weak. 1615 trivial. 0 not checked. [2021-11-19 14:29:11,466 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:29:12,908 INFO L134 CoverageAnalysis]: Checked inductivity of 1928 backedges. 94 proven. 2 refuted. 0 times theorem prover too weak. 1832 trivial. 0 not checked. [2021-11-19 14:29:12,908 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:29:12,909 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [903485734] [2021-11-19 14:29:12,909 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [903485734] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:29:12,909 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:29:12,910 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2021-11-19 14:29:12,910 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792379208] [2021-11-19 14:29:12,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:29:12,911 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:29:12,911 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:29:12,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:29:12,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:29:12,912 INFO L87 Difference]: Start difference. First operand 62750 states and 84797 transitions. Second operand has 5 states, 5 states have (on average 40.4) internal successors, (202), 4 states have internal predecessors, (202), 3 states have call successors, (49), 3 states have call predecessors, (49), 4 states have return successors, (47), 4 states have call predecessors, (47), 3 states have call successors, (47) [2021-11-19 14:29:15,153 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:29:18,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:29:18,729 INFO L93 Difference]: Finished difference Result 128340 states and 173443 transitions. [2021-11-19 14:29:18,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:29:18,730 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 40.4) internal successors, (202), 4 states have internal predecessors, (202), 3 states have call successors, (49), 3 states have call predecessors, (49), 4 states have return successors, (47), 4 states have call predecessors, (47), 3 states have call successors, (47) Word has length 514 [2021-11-19 14:29:18,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:29:18,952 INFO L225 Difference]: With dead ends: 128340 [2021-11-19 14:29:18,953 INFO L226 Difference]: Without dead ends: 65644 [2021-11-19 14:29:19,080 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1026 GetRequests, 1020 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:29:19,081 INFO L933 BasicCegarLoop]: 6141 mSDtfsCounter, 2656 mSDsluCounter, 16048 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2656 SdHoareTripleChecker+Valid, 22189 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-11-19 14:29:19,081 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2656 Valid, 22189 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 120 Invalid, 1 Unknown, 0 Unchecked, 2.8s Time] [2021-11-19 14:29:19,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65644 states.