./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 983ce5e5a67d7f1a953a7dc1806bc74e6e7b7100ad78daf1e74f2f1bd8e39c48 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:10:53,111 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:10:53,114 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:10:53,167 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:10:53,167 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:10:53,171 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:10:53,173 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:10:53,177 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:10:53,179 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:10:53,185 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:10:53,186 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:10:53,189 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:10:53,189 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:10:53,192 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:10:53,193 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:10:53,198 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:10:53,199 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:10:53,200 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:10:53,202 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:10:53,210 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:10:53,211 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:10:53,213 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:10:53,216 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:10:53,217 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:10:53,225 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:10:53,226 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:10:53,226 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:10:53,228 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:10:53,229 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:10:53,230 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:10:53,231 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:10:53,231 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:10:53,233 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:10:53,235 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:10:53,236 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:10:53,236 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:10:53,237 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:10:53,237 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:10:53,238 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:10:53,238 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:10:53,239 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:10:53,240 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 23:10:53,280 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:10:53,280 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:10:53,282 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:10:53,282 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:10:53,282 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:10:53,283 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:10:53,283 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:10:53,283 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:10:53,290 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:10:53,290 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:10:53,291 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:10:53,291 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:10:53,292 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:10:53,292 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:10:53,292 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:10:53,293 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:10:53,293 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:10:53,294 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:10:53,294 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:10:53,294 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:10:53,294 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:10:53,295 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:10:53,295 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:10:53,295 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:10:53,295 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:10:53,296 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:10:53,296 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:10:53,296 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:10:53,296 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:10:53,297 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:10:53,297 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:10:53,297 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:10:53,298 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:10:53,298 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:10:53,298 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:10:53,299 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:10:53,299 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:10:53,299 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_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 983ce5e5a67d7f1a953a7dc1806bc74e6e7b7100ad78daf1e74f2f1bd8e39c48 [2021-11-12 23:10:53,591 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:10:53,617 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:10:53,620 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:10:53,621 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:10:53,622 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:10:53,623 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i [2021-11-12 23:10:53,705 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/data/51f1e6331/bd3eca6889104093a148c71b3b49516c/FLAGbd87d11bd [2021-11-12 23:10:54,578 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:10:54,578 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i [2021-11-12 23:10:54,631 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/data/51f1e6331/bd3eca6889104093a148c71b3b49516c/FLAGbd87d11bd [2021-11-12 23:10:55,056 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/data/51f1e6331/bd3eca6889104093a148c71b3b49516c [2021-11-12 23:10:55,058 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:10:55,061 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:10:55,064 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:10:55,065 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:10:55,068 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:10:55,069 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:10:55" (1/1) ... [2021-11-12 23:10:55,070 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34544b0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:10:55, skipping insertion in model container [2021-11-12 23:10:55,071 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:10:55" (1/1) ... [2021-11-12 23:10:55,078 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:10:55,236 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:10:56,615 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i[239406,239419] [2021-11-12 23:10:56,664 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:10:56,696 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-12 23:10:56,696 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7be4a89d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:10:56, skipping insertion in model container [2021-11-12 23:10:56,696 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:10:56,696 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:10:56,698 INFO L158 Benchmark]: Toolchain (without parser) took 1636.59ms. Allocated memory is still 130.0MB. Free memory was 85.0MB in the beginning and 71.2MB in the end (delta: 13.8MB). Peak memory consumption was 30.2MB. Max. memory is 16.1GB. [2021-11-12 23:10:56,699 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 86.0MB. Free memory was 57.6MB in the beginning and 57.6MB in the end (delta: 27.6kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:10:56,699 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1631.89ms. Allocated memory is still 130.0MB. Free memory was 84.8MB in the beginning and 71.2MB in the end (delta: 13.6MB). Peak memory consumption was 30.2MB. Max. memory is 16.1GB. [2021-11-12 23:10:56,701 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.25ms. Allocated memory is still 86.0MB. Free memory was 57.6MB in the beginning and 57.6MB in the end (delta: 27.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1631.89ms. Allocated memory is still 130.0MB. Free memory was 84.8MB in the beginning and 71.2MB in the end (delta: 13.6MB). Peak memory consumption was 30.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6223]: 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_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 983ce5e5a67d7f1a953a7dc1806bc74e6e7b7100ad78daf1e74f2f1bd8e39c48 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:10:58,909 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:10:58,913 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:10:58,964 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:10:58,965 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:10:58,969 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:10:58,972 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:10:58,976 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:10:58,980 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:10:58,985 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:10:58,986 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:10:58,988 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:10:58,988 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:10:58,989 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:10:58,991 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:10:58,992 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:10:58,994 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:10:58,995 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:10:59,002 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:10:59,008 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:10:59,010 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:10:59,012 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:10:59,015 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:10:59,017 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:10:59,027 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:10:59,027 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:10:59,028 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:10:59,030 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:10:59,030 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:10:59,031 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:10:59,032 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:10:59,033 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:10:59,035 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:10:59,035 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:10:59,037 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:10:59,037 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:10:59,038 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:10:59,038 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:10:59,051 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:10:59,052 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:10:59,053 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:10:59,054 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 23:10:59,082 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:10:59,082 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:10:59,083 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:10:59,083 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:10:59,083 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:10:59,084 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:10:59,084 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:10:59,084 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:10:59,084 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:10:59,084 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:10:59,085 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:10:59,085 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:10:59,086 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:10:59,086 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:10:59,086 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:10:59,086 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:10:59,087 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:10:59,087 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:10:59,087 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:10:59,087 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:10:59,088 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:10:59,088 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:10:59,088 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:10:59,088 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:10:59,088 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:10:59,089 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:10:59,089 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:10:59,089 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:10:59,089 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:10:59,090 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:10:59,090 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:10:59,090 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:10:59,090 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:10:59,091 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_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 983ce5e5a67d7f1a953a7dc1806bc74e6e7b7100ad78daf1e74f2f1bd8e39c48 [2021-11-12 23:10:59,460 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:10:59,483 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:10:59,486 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:10:59,488 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:10:59,488 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:10:59,490 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i [2021-11-12 23:10:59,581 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/data/6b3378d0b/4cd2412b2e7848b4af4b46ef88e5c694/FLAGce6ba7340 [2021-11-12 23:11:00,610 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:11:00,611 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i [2021-11-12 23:11:00,658 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/data/6b3378d0b/4cd2412b2e7848b4af4b46ef88e5c694/FLAGce6ba7340 [2021-11-12 23:11:01,010 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/data/6b3378d0b/4cd2412b2e7848b4af4b46ef88e5c694 [2021-11-12 23:11:01,012 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:11:01,013 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:11:01,015 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:11:01,015 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:11:01,018 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:11:01,019 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:11:01" (1/1) ... [2021-11-12 23:11:01,020 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1039485c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:11:01, skipping insertion in model container [2021-11-12 23:11:01,020 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:11:01" (1/1) ... [2021-11-12 23:11:01,027 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:11:01,153 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:11:02,594 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i[239406,239419] [2021-11-12 23:11:02,639 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:11:02,675 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:11:02,741 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:11:03,066 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i[239406,239419] [2021-11-12 23:11:03,087 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:11:03,159 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:11:03,469 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i[239406,239419] [2021-11-12 23:11:03,477 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:11:03,663 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:11:03,664 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:11:03 WrapperNode [2021-11-12 23:11:03,664 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:11:03,666 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:11:03,666 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:11:03,666 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:11:03,673 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:11:03" (1/1) ... [2021-11-12 23:11:03,769 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:11:03" (1/1) ... [2021-11-12 23:11:03,918 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:11:03,919 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:11:03,919 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:11:03,920 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:11:03,928 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:11:03" (1/1) ... [2021-11-12 23:11:03,929 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:11:03" (1/1) ... [2021-11-12 23:11:03,946 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:11:03" (1/1) ... [2021-11-12 23:11:03,946 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:11:03" (1/1) ... [2021-11-12 23:11:04,053 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:11:03" (1/1) ... [2021-11-12 23:11:04,082 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:11:03" (1/1) ... [2021-11-12 23:11:04,146 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:11:03" (1/1) ... [2021-11-12 23:11:04,167 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:11:04,168 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:11:04,168 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:11:04,168 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:11:04,169 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:11:03" (1/1) ... [2021-11-12 23:11:04,180 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:11:04,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:11:04,203 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:11:04,205 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:11:04,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 23:11:04,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 23:11:04,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 23:11:04,242 INFO L130 BoogieDeclarations]: Found specification of procedure el3_config [2021-11-12 23:11:04,243 INFO L138 BoogieDeclarations]: Found implementation of procedure el3_config [2021-11-12 23:11:04,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 23:11:04,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 23:11:04,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 23:11:04,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-12 23:11:04,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-12 23:11:04,243 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2021-11-12 23:11:04,244 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2021-11-12 23:11:04,244 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2021-11-12 23:11:04,244 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2021-11-12 23:11:04,244 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-12 23:11:04,244 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-12 23:11:04,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-11-12 23:11:04,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-11-12 23:11:04,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 23:11:04,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 23:11:04,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-12 23:11:04,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-12 23:11:04,246 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2021-11-12 23:11:04,246 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2021-11-12 23:11:04,246 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 23:11:04,246 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 23:11:04,246 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2021-11-12 23:11:04,246 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2021-11-12 23:11:04,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-12 23:11:04,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-12 23:11:04,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 23:11:04,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 23:11:04,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-12 23:11:04,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-12 23:11:04,247 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-12 23:11:04,248 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-12 23:11:04,248 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-12 23:11:04,248 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-12 23:11:04,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 23:11:04,248 INFO L130 BoogieDeclarations]: Found specification of procedure tc589_reset [2021-11-12 23:11:04,248 INFO L138 BoogieDeclarations]: Found implementation of procedure tc589_reset [2021-11-12 23:11:04,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2021-11-12 23:11:04,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2021-11-12 23:11:04,249 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_dev_present [2021-11-12 23:11:04,249 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_dev_present [2021-11-12 23:11:04,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 23:11:04,249 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:11:04,250 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-11-12 23:11:04,250 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-11-12 23:11:04,250 INFO L130 BoogieDeclarations]: Found specification of procedure el3_rx [2021-11-12 23:11:04,250 INFO L138 BoogieDeclarations]: Found implementation of procedure el3_rx [2021-11-12 23:11:04,250 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2021-11-12 23:11:04,250 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2021-11-12 23:11:04,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 23:11:04,251 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-12 23:11:04,251 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-12 23:11:04,251 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-12 23:11:04,251 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-12 23:11:04,252 INFO L130 BoogieDeclarations]: Found specification of procedure tc589_set_xcvr [2021-11-12 23:11:04,252 INFO L138 BoogieDeclarations]: Found implementation of procedure tc589_set_xcvr [2021-11-12 23:11:04,252 INFO L130 BoogieDeclarations]: Found specification of procedure tc589_release [2021-11-12 23:11:04,252 INFO L138 BoogieDeclarations]: Found implementation of procedure tc589_release [2021-11-12 23:11:04,252 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2021-11-12 23:11:04,252 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2021-11-12 23:11:04,253 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-12 23:11:04,253 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-12 23:11:04,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-11-12 23:11:04,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-11-12 23:11:04,253 INFO L130 BoogieDeclarations]: Found specification of procedure el3_get_stats [2021-11-12 23:11:04,253 INFO L138 BoogieDeclarations]: Found implementation of procedure el3_get_stats [2021-11-12 23:11:04,254 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-12 23:11:04,254 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-12 23:11:04,254 INFO L130 BoogieDeclarations]: Found specification of procedure tc589_detach [2021-11-12 23:11:04,254 INFO L138 BoogieDeclarations]: Found implementation of procedure tc589_detach [2021-11-12 23:11:04,254 INFO L130 BoogieDeclarations]: Found specification of procedure tc589_wait_for_completion [2021-11-12 23:11:04,254 INFO L138 BoogieDeclarations]: Found implementation of procedure tc589_wait_for_completion [2021-11-12 23:11:04,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 23:11:04,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 23:11:04,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 23:11:04,255 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 23:11:04,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 23:11:04,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 23:11:04,255 INFO L130 BoogieDeclarations]: Found specification of procedure update_stats [2021-11-12 23:11:04,256 INFO L138 BoogieDeclarations]: Found implementation of procedure update_stats [2021-11-12 23:11:04,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-12 23:11:04,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:11:04,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 23:11:04,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 23:11:04,256 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-12 23:11:04,257 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-12 23:11:04,257 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-11-12 23:11:04,257 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-11-12 23:11:04,257 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2021-11-12 23:11:04,257 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2021-11-12 23:11:04,257 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2021-11-12 23:11:04,258 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2021-11-12 23:11:04,258 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-12 23:11:04,258 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-12 23:11:04,258 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-11-12 23:11:04,258 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-11-12 23:11:04,258 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-12 23:11:04,259 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-12 23:11:04,259 INFO L130 BoogieDeclarations]: Found specification of procedure pop_tx_status [2021-11-12 23:11:04,259 INFO L138 BoogieDeclarations]: Found implementation of procedure pop_tx_status [2021-11-12 23:11:04,259 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2021-11-12 23:11:04,259 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2021-11-12 23:11:04,259 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:11:04,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:11:04,260 INFO L130 BoogieDeclarations]: Found specification of procedure el3_tx_timeout [2021-11-12 23:11:04,260 INFO L138 BoogieDeclarations]: Found implementation of procedure el3_tx_timeout [2021-11-12 23:11:06,758 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 23:11:24,303 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:11:24,304 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-12 23:11:24,307 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:11:24 BoogieIcfgContainer [2021-11-12 23:11:24,307 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:11:24,309 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:11:24,309 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:11:24,312 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:11:24,312 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:11:01" (1/3) ... [2021-11-12 23:11:24,313 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@136326bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:11:24, skipping insertion in model container [2021-11-12 23:11:24,313 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:11:03" (2/3) ... [2021-11-12 23:11:24,313 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@136326bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:11:24, skipping insertion in model container [2021-11-12 23:11:24,314 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:11:24" (3/3) ... [2021-11-12 23:11:24,315 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--3com--3c589_cs.ko-entry_point.cil.out.i [2021-11-12 23:11:24,320 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:11:24,320 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 23:11:24,373 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:11:24,380 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-12 23:11:24,380 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 23:11:24,418 INFO L276 IsEmpty]: Start isEmpty. Operand has 876 states, 593 states have (on average 1.3709949409780775) internal successors, (813), 631 states have internal predecessors, (813), 237 states have call successors, (237), 45 states have call predecessors, (237), 44 states have return successors, (231), 222 states have call predecessors, (231), 231 states have call successors, (231) [2021-11-12 23:11:24,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2021-11-12 23:11:24,456 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:11:24,466 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 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] [2021-11-12 23:11:24,467 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:11:24,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:11:24,472 INFO L85 PathProgramCache]: Analyzing trace with hash -877321201, now seen corresponding path program 1 times [2021-11-12 23:11:24,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:11:24,490 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1950320956] [2021-11-12 23:11:24,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:11:24,491 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:11:24,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:11:24,497 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:11:24,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:11:26,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:11:27,156 INFO L263 TraceCheckSpWp]: Trace formula consists of 1885 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-12 23:11:27,171 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:11:27,775 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2021-11-12 23:11:27,776 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:11:28,433 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2021-11-12 23:11:28,434 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:11:28,434 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1950320956] [2021-11-12 23:11:28,435 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1950320956] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:11:28,435 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:11:28,436 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-12 23:11:28,437 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047079756] [2021-11-12 23:11:28,438 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:11:28,442 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-12 23:11:28,443 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:11:28,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-12 23:11:28,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 23:11:28,473 INFO L87 Difference]: Start difference. First operand has 876 states, 593 states have (on average 1.3709949409780775) internal successors, (813), 631 states have internal predecessors, (813), 237 states have call successors, (237), 45 states have call predecessors, (237), 44 states have return successors, (231), 222 states have call predecessors, (231), 231 states have call successors, (231) Second operand has 2 states, 2 states have (on average 55.5) internal successors, (111), 2 states have internal predecessors, (111), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-12 23:11:28,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:11:28,665 INFO L93 Difference]: Finished difference Result 1747 states and 2582 transitions. [2021-11-12 23:11:28,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-12 23:11:28,668 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 55.5) internal successors, (111), 2 states have internal predecessors, (111), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 206 [2021-11-12 23:11:28,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:11:28,698 INFO L225 Difference]: With dead ends: 1747 [2021-11-12 23:11:28,698 INFO L226 Difference]: Without dead ends: 857 [2021-11-12 23:11:28,711 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 410 GetRequests, 410 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 23:11:28,717 INFO L933 BasicCegarLoop]: 1277 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1277 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.39ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-12 23:11:28,719 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 1277 Invalid, 0 Unknown, 0 Unchecked, 13.39ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-12 23:11:28,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 857 states. [2021-11-12 23:11:28,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 857 to 857. [2021-11-12 23:11:28,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 857 states, 582 states have (on average 1.3556701030927836) internal successors, (789), 612 states have internal predecessors, (789), 231 states have call successors, (231), 44 states have call predecessors, (231), 43 states have return successors, (230), 221 states have call predecessors, (230), 230 states have call successors, (230) [2021-11-12 23:11:28,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 857 states to 857 states and 1250 transitions. [2021-11-12 23:11:28,872 INFO L78 Accepts]: Start accepts. Automaton has 857 states and 1250 transitions. Word has length 206 [2021-11-12 23:11:28,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:11:28,873 INFO L470 AbstractCegarLoop]: Abstraction has 857 states and 1250 transitions. [2021-11-12 23:11:28,873 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 55.5) internal successors, (111), 2 states have internal predecessors, (111), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-12 23:11:28,873 INFO L276 IsEmpty]: Start isEmpty. Operand 857 states and 1250 transitions. [2021-11-12 23:11:28,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2021-11-12 23:11:28,895 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:11:28,895 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 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] [2021-11-12 23:11:28,944 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:11:29,112 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:11:29,113 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:11:29,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:11:29,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1110743290, now seen corresponding path program 1 times [2021-11-12 23:11:29,118 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:11:29,119 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1541225367] [2021-11-12 23:11:29,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:11:29,119 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:11:29,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:11:29,125 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:11:29,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 23:11:31,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:11:31,617 INFO L263 TraceCheckSpWp]: Trace formula consists of 1878 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-12 23:11:31,630 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:11:32,208 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2021-11-12 23:11:32,208 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:11:32,760 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2021-11-12 23:11:32,760 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:11:32,760 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1541225367] [2021-11-12 23:11:32,761 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1541225367] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:11:32,761 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:11:32,761 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:11:32,761 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064781998] [2021-11-12 23:11:32,762 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:11:32,764 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:11:32,764 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:11:32,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:11:32,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:11:32,765 INFO L87 Difference]: Start difference. First operand 857 states and 1250 transitions. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-12 23:11:32,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:11:32,876 INFO L93 Difference]: Finished difference Result 1702 states and 2484 transitions. [2021-11-12 23:11:32,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:11:32,877 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 200 [2021-11-12 23:11:32,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:11:32,885 INFO L225 Difference]: With dead ends: 1702 [2021-11-12 23:11:32,885 INFO L226 Difference]: Without dead ends: 859 [2021-11-12 23:11:32,890 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 398 GetRequests, 396 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:11:32,891 INFO L933 BasicCegarLoop]: 1249 mSDtfsCounter, 0 mSDsluCounter, 2494 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.45ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3743 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 19.90ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.42ms IncrementalHoareTripleChecker+Time [2021-11-12 23:11:32,892 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 3743 Invalid, 6 Unknown, 0 Unchecked, 19.90ms Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 29.42ms Time] [2021-11-12 23:11:32,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 859 states. [2021-11-12 23:11:32,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 859 to 859. [2021-11-12 23:11:32,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 859 states, 584 states have (on average 1.3544520547945205) internal successors, (791), 614 states have internal predecessors, (791), 231 states have call successors, (231), 44 states have call predecessors, (231), 43 states have return successors, (230), 221 states have call predecessors, (230), 230 states have call successors, (230) [2021-11-12 23:11:32,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 859 states to 859 states and 1252 transitions. [2021-11-12 23:11:32,949 INFO L78 Accepts]: Start accepts. Automaton has 859 states and 1252 transitions. Word has length 200 [2021-11-12 23:11:32,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:11:32,951 INFO L470 AbstractCegarLoop]: Abstraction has 859 states and 1252 transitions. [2021-11-12 23:11:32,951 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-12 23:11:32,951 INFO L276 IsEmpty]: Start isEmpty. Operand 859 states and 1252 transitions. [2021-11-12 23:11:32,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2021-11-12 23:11:32,959 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:11:32,960 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 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] [2021-11-12 23:11:33,004 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 23:11:33,180 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:11:33,181 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:11:33,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:11:33,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1020620926, now seen corresponding path program 1 times [2021-11-12 23:11:33,186 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:11:33,187 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [505494185] [2021-11-12 23:11:33,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:11:33,187 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:11:33,188 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:11:33,192 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:11:33,205 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 23:11:35,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:11:35,755 INFO L263 TraceCheckSpWp]: Trace formula consists of 1884 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:11:35,762 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:11:36,382 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2021-11-12 23:11:36,383 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:11:37,246 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2021-11-12 23:11:37,247 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:11:37,247 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [505494185] [2021-11-12 23:11:37,247 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [505494185] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:11:37,247 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [187682840] [2021-11-12 23:11:37,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:11:37,248 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:11:37,248 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:11:37,265 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:11:37,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2021-11-12 23:11:38,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:11:38,518 INFO L263 TraceCheckSpWp]: Trace formula consists of 1884 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:11:38,523 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:11:39,088 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2021-11-12 23:11:39,089 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:11:39,642 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2021-11-12 23:11:39,642 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [187682840] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:11:39,642 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:11:39,643 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 10 [2021-11-12 23:11:39,643 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880592567] [2021-11-12 23:11:39,643 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:11:39,644 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:11:39,644 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:11:39,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:11:39,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:11:39,645 INFO L87 Difference]: Start difference. First operand 859 states and 1252 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-12 23:11:42,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:11:42,803 INFO L93 Difference]: Finished difference Result 3372 states and 4926 transitions. [2021-11-12 23:11:42,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:11:42,805 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 200 [2021-11-12 23:11:42,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:11:42,828 INFO L225 Difference]: With dead ends: 3372 [2021-11-12 23:11:42,829 INFO L226 Difference]: Without dead ends: 2532 [2021-11-12 23:11:42,837 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 796 GetRequests, 788 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:11:42,840 INFO L933 BasicCegarLoop]: 1709 mSDtfsCounter, 3212 mSDsluCounter, 1989 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 467 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2490.59ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3212 SdHoareTripleChecker+Valid, 3698 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 31.28ms SdHoareTripleChecker+Time, 467 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2919.33ms IncrementalHoareTripleChecker+Time [2021-11-12 23:11:42,845 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3212 Valid, 3698 Invalid, 936 Unknown, 0 Unchecked, 31.28ms Time], IncrementalHoareTripleChecker [467 Valid, 469 Invalid, 0 Unknown, 0 Unchecked, 2919.33ms Time] [2021-11-12 23:11:42,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2532 states. [2021-11-12 23:11:42,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2532 to 2526. [2021-11-12 23:11:43,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2526 states, 1718 states have (on average 1.3562281722933645) internal successors, (2330), 1805 states have internal predecessors, (2330), 679 states have call successors, (679), 130 states have call predecessors, (679), 128 states have return successors, (680), 651 states have call predecessors, (680), 678 states have call successors, (680) [2021-11-12 23:11:43,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2526 states to 2526 states and 3689 transitions. [2021-11-12 23:11:43,024 INFO L78 Accepts]: Start accepts. Automaton has 2526 states and 3689 transitions. Word has length 200 [2021-11-12 23:11:43,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:11:43,026 INFO L470 AbstractCegarLoop]: Abstraction has 2526 states and 3689 transitions. [2021-11-12 23:11:43,026 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-12 23:11:43,026 INFO L276 IsEmpty]: Start isEmpty. Operand 2526 states and 3689 transitions. [2021-11-12 23:11:43,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2021-11-12 23:11:43,098 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:11:43,099 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 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] [2021-11-12 23:11:43,146 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:11:43,306 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:11:43,500 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:11:43,500 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:11:43,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:11:43,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1904022167, now seen corresponding path program 1 times [2021-11-12 23:11:43,505 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:11:43,505 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1896537788] [2021-11-12 23:11:43,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:11:43,506 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:11:43,506 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:11:43,507 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:11:43,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 23:11:45,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:11:45,899 INFO L263 TraceCheckSpWp]: Trace formula consists of 1886 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:11:45,904 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:11:46,437 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2021-11-12 23:11:46,437 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:11:47,146 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2021-11-12 23:11:47,146 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:11:47,146 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1896537788] [2021-11-12 23:11:47,146 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1896537788] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:11:47,147 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [625831765] [2021-11-12 23:11:47,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:11:47,147 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:11:47,147 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:11:47,153 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:11:47,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2021-11-12 23:11:48,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:11:48,316 INFO L263 TraceCheckSpWp]: Trace formula consists of 1886 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:11:48,320 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:11:48,780 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2021-11-12 23:11:48,780 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:11:49,284 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2021-11-12 23:11:49,284 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [625831765] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:11:49,284 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:11:49,285 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 10 [2021-11-12 23:11:49,285 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346648090] [2021-11-12 23:11:49,285 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:11:49,286 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:11:49,286 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:11:49,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:11:49,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:11:49,287 INFO L87 Difference]: Start difference. First operand 2526 states and 3689 transitions. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-12 23:11:52,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:11:52,442 INFO L93 Difference]: Finished difference Result 10035 states and 14670 transitions. [2021-11-12 23:11:52,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:11:52,443 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 201 [2021-11-12 23:11:52,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:11:52,508 INFO L225 Difference]: With dead ends: 10035 [2021-11-12 23:11:52,508 INFO L226 Difference]: Without dead ends: 7528 [2021-11-12 23:11:52,524 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 800 GetRequests, 792 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:11:52,526 INFO L933 BasicCegarLoop]: 1698 mSDtfsCounter, 3217 mSDsluCounter, 1989 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 469 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2326.36ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3217 SdHoareTripleChecker+Valid, 3687 SdHoareTripleChecker+Invalid, 938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 23.28ms SdHoareTripleChecker+Time, 469 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2789.69ms IncrementalHoareTripleChecker+Time [2021-11-12 23:11:52,527 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3217 Valid, 3687 Invalid, 938 Unknown, 0 Unchecked, 23.28ms Time], IncrementalHoareTripleChecker [469 Valid, 469 Invalid, 0 Unknown, 0 Unchecked, 2789.69ms Time] [2021-11-12 23:11:52,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7528 states. [2021-11-12 23:11:52,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7528 to 7522. [2021-11-12 23:11:53,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7522 states, 5119 states have (on average 1.3553428403985153) internal successors, (6938), 5373 states have internal predecessors, (6938), 2019 states have call successors, (2019), 388 states have call predecessors, (2019), 383 states have return successors, (2030), 1941 states have call predecessors, (2030), 2018 states have call successors, (2030) [2021-11-12 23:11:53,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7522 states to 7522 states and 10987 transitions. [2021-11-12 23:11:53,043 INFO L78 Accepts]: Start accepts. Automaton has 7522 states and 10987 transitions. Word has length 201 [2021-11-12 23:11:53,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:11:53,046 INFO L470 AbstractCegarLoop]: Abstraction has 7522 states and 10987 transitions. [2021-11-12 23:11:53,046 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-12 23:11:53,046 INFO L276 IsEmpty]: Start isEmpty. Operand 7522 states and 10987 transitions. [2021-11-12 23:11:53,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2021-11-12 23:11:53,054 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:11:53,055 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 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] [2021-11-12 23:11:53,068 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2021-11-12 23:11:53,309 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 23:11:53,463 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:11:53,463 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:11:53,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:11:53,464 INFO L85 PathProgramCache]: Analyzing trace with hash 2081594561, now seen corresponding path program 1 times [2021-11-12 23:11:53,467 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:11:53,467 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [330260780] [2021-11-12 23:11:53,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:11:53,467 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:11:53,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:11:53,469 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:11:53,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 23:11:55,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:11:55,946 INFO L263 TraceCheckSpWp]: Trace formula consists of 1890 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:11:55,951 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:11:56,469 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2021-11-12 23:11:56,469 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:11:57,115 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2021-11-12 23:11:57,115 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:11:57,115 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [330260780] [2021-11-12 23:11:57,115 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [330260780] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:11:57,115 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1329454001] [2021-11-12 23:11:57,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:11:57,116 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:11:57,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:11:57,117 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:11:57,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2021-11-12 23:11:58,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:11:58,228 INFO L263 TraceCheckSpWp]: Trace formula consists of 1890 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:11:58,232 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:11:58,684 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2021-11-12 23:11:58,684 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:11:59,175 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2021-11-12 23:11:59,175 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1329454001] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:11:59,175 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:11:59,175 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 10 [2021-11-12 23:11:59,176 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697388752] [2021-11-12 23:11:59,176 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:11:59,177 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:11:59,177 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:11:59,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:11:59,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:11:59,178 INFO L87 Difference]: Start difference. First operand 7522 states and 10987 transitions. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-12 23:12:02,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:12:02,612 INFO L93 Difference]: Finished difference Result 30013 states and 43861 transitions. [2021-11-12 23:12:02,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:12:02,612 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 203 [2021-11-12 23:12:02,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:12:02,787 INFO L225 Difference]: With dead ends: 30013 [2021-11-12 23:12:02,787 INFO L226 Difference]: Without dead ends: 22510 [2021-11-12 23:12:02,836 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 808 GetRequests, 800 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:12:02,837 INFO L933 BasicCegarLoop]: 1692 mSDtfsCounter, 3219 mSDsluCounter, 1989 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 469 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2353.48ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3219 SdHoareTripleChecker+Valid, 3681 SdHoareTripleChecker+Invalid, 938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 18.79ms SdHoareTripleChecker+Time, 469 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2743.40ms IncrementalHoareTripleChecker+Time [2021-11-12 23:12:02,837 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3219 Valid, 3681 Invalid, 938 Unknown, 0 Unchecked, 18.79ms Time], IncrementalHoareTripleChecker [469 Valid, 469 Invalid, 0 Unknown, 0 Unchecked, 2743.40ms Time] [2021-11-12 23:12:02,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22510 states. [2021-11-12 23:12:04,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22510 to 22504. [2021-11-12 23:12:04,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22504 states, 15327 states have (on average 1.3538853004501858) internal successors, (20751), 16071 states have internal predecessors, (20751), 6027 states have call successors, (6027), 1162 states have call predecessors, (6027), 1149 states have return successors, (6078), 5813 states have call predecessors, (6078), 6026 states have call successors, (6078) [2021-11-12 23:12:04,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22504 states to 22504 states and 32856 transitions. [2021-11-12 23:12:04,434 INFO L78 Accepts]: Start accepts. Automaton has 22504 states and 32856 transitions. Word has length 203 [2021-11-12 23:12:04,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:12:04,436 INFO L470 AbstractCegarLoop]: Abstraction has 22504 states and 32856 transitions. [2021-11-12 23:12:04,437 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-12 23:12:04,437 INFO L276 IsEmpty]: Start isEmpty. Operand 22504 states and 32856 transitions. [2021-11-12 23:12:04,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2021-11-12 23:12:04,444 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:12:04,445 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 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] [2021-11-12 23:12:04,493 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-12 23:12:04,667 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2021-11-12 23:12:04,861 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:12:04,861 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:12:04,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:12:04,862 INFO L85 PathProgramCache]: Analyzing trace with hash 2072311194, now seen corresponding path program 1 times [2021-11-12 23:12:04,865 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:12:04,865 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1563114764] [2021-11-12 23:12:04,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:12:04,865 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:12:04,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:12:04,866 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:12:04,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-12 23:12:07,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:12:07,211 INFO L263 TraceCheckSpWp]: Trace formula consists of 1888 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:12:07,216 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:12:07,716 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2021-11-12 23:12:07,716 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:12:08,330 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2021-11-12 23:12:08,330 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:12:08,330 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1563114764] [2021-11-12 23:12:08,330 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1563114764] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:12:08,330 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1742417841] [2021-11-12 23:12:08,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:12:08,331 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:12:08,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:12:08,336 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:12:08,339 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2021-11-12 23:12:09,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:12:09,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 1888 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:12:09,453 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:12:10,003 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2021-11-12 23:12:10,004 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:12:10,854 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2021-11-12 23:12:10,854 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1742417841] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:12:10,854 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:12:10,855 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 10 [2021-11-12 23:12:10,855 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2147057073] [2021-11-12 23:12:10,855 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:12:10,855 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:12:10,855 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:12:10,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:12:10,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:12:10,856 INFO L87 Difference]: Start difference. First operand 22504 states and 32856 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-12 23:12:14,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:12:14,651 INFO L93 Difference]: Finished difference Result 86525 states and 126169 transitions. [2021-11-12 23:12:14,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:12:14,652 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 202 [2021-11-12 23:12:14,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:12:15,098 INFO L225 Difference]: With dead ends: 86525 [2021-11-12 23:12:15,099 INFO L226 Difference]: Without dead ends: 64040 [2021-11-12 23:12:15,199 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 804 GetRequests, 796 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:12:15,200 INFO L933 BasicCegarLoop]: 1693 mSDtfsCounter, 3218 mSDsluCounter, 1989 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 469 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1950.83ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3218 SdHoareTripleChecker+Valid, 3682 SdHoareTripleChecker+Invalid, 938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.12ms SdHoareTripleChecker+Time, 469 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2328.21ms IncrementalHoareTripleChecker+Time [2021-11-12 23:12:15,201 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3218 Valid, 3682 Invalid, 938 Unknown, 0 Unchecked, 14.12ms Time], IncrementalHoareTripleChecker [469 Valid, 469 Invalid, 0 Unknown, 0 Unchecked, 2328.21ms Time] [2021-11-12 23:12:15,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64040 states. [2021-11-12 23:12:18,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64040 to 64034. [2021-11-12 23:12:18,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64034 states, 43679 states have (on average 1.3503972160534812) internal successors, (58984), 45613 states have internal predecessors, (58984), 17023 states have call successors, (17023), 3372 states have call predecessors, (17023), 3331 states have return successors, (17202), 16461 states have call predecessors, (17202), 17022 states have call successors, (17202) [2021-11-12 23:12:19,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64034 states to 64034 states and 93209 transitions. [2021-11-12 23:12:19,248 INFO L78 Accepts]: Start accepts. Automaton has 64034 states and 93209 transitions. Word has length 202 [2021-11-12 23:12:19,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:12:19,251 INFO L470 AbstractCegarLoop]: Abstraction has 64034 states and 93209 transitions. [2021-11-12 23:12:19,251 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-12 23:12:19,251 INFO L276 IsEmpty]: Start isEmpty. Operand 64034 states and 93209 transitions. [2021-11-12 23:12:19,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2021-11-12 23:12:19,347 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:12:19,347 INFO L514 BasicCegarLoop]: trace histogram [20, 20, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:12:19,359 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2021-11-12 23:12:19,849 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-12 23:12:20,049 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:12:20,049 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:12:20,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:12:20,050 INFO L85 PathProgramCache]: Analyzing trace with hash 1672296292, now seen corresponding path program 1 times [2021-11-12 23:12:20,054 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:12:20,055 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1250430380] [2021-11-12 23:12:20,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:12:20,056 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:12:20,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:12:20,057 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:12:20,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-12 23:12:22,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:12:22,822 INFO L263 TraceCheckSpWp]: Trace formula consists of 2324 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:12:22,832 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:12:23,963 INFO L134 CoverageAnalysis]: Checked inductivity of 797 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 794 trivial. 0 not checked. [2021-11-12 23:12:23,963 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:12:25,114 INFO L134 CoverageAnalysis]: Checked inductivity of 797 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 794 trivial. 0 not checked. [2021-11-12 23:12:25,114 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:12:25,114 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1250430380] [2021-11-12 23:12:25,114 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1250430380] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:12:25,114 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [749024027] [2021-11-12 23:12:25,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:12:25,114 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:12:25,114 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:12:25,115 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:12:25,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2021-11-12 23:12:26,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:12:26,326 INFO L263 TraceCheckSpWp]: Trace formula consists of 2324 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:12:26,333 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:12:27,227 INFO L134 CoverageAnalysis]: Checked inductivity of 797 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 795 trivial. 0 not checked. [2021-11-12 23:12:27,227 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:12:28,115 INFO L134 CoverageAnalysis]: Checked inductivity of 797 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 795 trivial. 0 not checked. [2021-11-12 23:12:28,116 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [749024027] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:12:28,116 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:12:28,116 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-12 23:12:28,117 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540915660] [2021-11-12 23:12:28,117 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:12:28,118 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:12:28,118 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:12:28,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:12:28,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:12:28,119 INFO L87 Difference]: Start difference. First operand 64034 states and 93209 transitions. Second operand has 3 states, 3 states have (on average 69.66666666666667) internal successors, (209), 3 states have internal predecessors, (209), 2 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2021-11-12 23:12:31,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:12:31,559 INFO L93 Difference]: Finished difference Result 168476 states and 244153 transitions. [2021-11-12 23:12:31,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:12:31,560 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 69.66666666666667) internal successors, (209), 3 states have internal predecessors, (209), 2 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) Word has length 383 [2021-11-12 23:12:31,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:12:32,295 INFO L225 Difference]: With dead ends: 168476 [2021-11-12 23:12:32,295 INFO L226 Difference]: Without dead ends: 104461 [2021-11-12 23:12:32,542 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1528 GetRequests, 1521 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:12:32,544 INFO L933 BasicCegarLoop]: 1686 mSDtfsCounter, 833 mSDsluCounter, 1137 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 373.82ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 833 SdHoareTripleChecker+Valid, 2823 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.21ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 431.63ms IncrementalHoareTripleChecker+Time [2021-11-12 23:12:32,544 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [833 Valid, 2823 Invalid, 83 Unknown, 0 Unchecked, 5.21ms Time], IncrementalHoareTripleChecker [5 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 431.63ms Time] [2021-11-12 23:12:32,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104461 states. [2021-11-12 23:12:37,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104461 to 103729. [2021-11-12 23:12:37,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103729 states, 70966 states have (on average 1.3479412676492968) internal successors, (95658), 74534 states have internal predecessors, (95658), 27079 states have call successors, (27079), 5805 states have call predecessors, (27079), 5683 states have return successors, (27258), 25793 states have call predecessors, (27258), 27078 states have call successors, (27258) [2021-11-12 23:12:38,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103729 states to 103729 states and 149995 transitions. [2021-11-12 23:12:38,058 INFO L78 Accepts]: Start accepts. Automaton has 103729 states and 149995 transitions. Word has length 383 [2021-11-12 23:12:38,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:12:38,059 INFO L470 AbstractCegarLoop]: Abstraction has 103729 states and 149995 transitions. [2021-11-12 23:12:38,059 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.66666666666667) internal successors, (209), 3 states have internal predecessors, (209), 2 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2021-11-12 23:12:38,059 INFO L276 IsEmpty]: Start isEmpty. Operand 103729 states and 149995 transitions. [2021-11-12 23:12:38,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2021-11-12 23:12:38,719 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:12:38,720 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:12:38,757 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2021-11-12 23:12:38,998 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-12 23:12:39,141 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:12:39,141 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:12:39,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:12:39,141 INFO L85 PathProgramCache]: Analyzing trace with hash -1560025282, now seen corresponding path program 1 times [2021-11-12 23:12:39,145 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:12:39,145 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [725066119] [2021-11-12 23:12:39,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:12:39,145 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:12:39,145 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:12:39,146 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:12:39,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-12 23:12:42,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:12:42,326 INFO L263 TraceCheckSpWp]: Trace formula consists of 2654 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:12:42,335 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:12:43,520 INFO L134 CoverageAnalysis]: Checked inductivity of 1044 backedges. 70 proven. 3 refuted. 0 times theorem prover too weak. 971 trivial. 0 not checked. [2021-11-12 23:12:43,520 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:12:44,744 INFO L134 CoverageAnalysis]: Checked inductivity of 1044 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1041 trivial. 0 not checked. [2021-11-12 23:12:44,744 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:12:44,744 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [725066119] [2021-11-12 23:12:44,745 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [725066119] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:12:44,745 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1222404980] [2021-11-12 23:12:44,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:12:44,745 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:12:44,745 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:12:44,754 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:12:44,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2021-11-12 23:12:46,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:12:46,148 INFO L263 TraceCheckSpWp]: Trace formula consists of 2654 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:12:46,155 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:12:47,402 INFO L134 CoverageAnalysis]: Checked inductivity of 1044 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 969 trivial. 0 not checked. [2021-11-12 23:12:47,402 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:12:48,667 INFO L134 CoverageAnalysis]: Checked inductivity of 1044 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1039 trivial. 0 not checked. [2021-11-12 23:12:48,667 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1222404980] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:12:48,668 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:12:48,668 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-12 23:12:48,669 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641382357] [2021-11-12 23:12:48,669 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:12:48,670 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:12:48,670 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:12:48,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:12:48,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:12:48,671 INFO L87 Difference]: Start difference. First operand 103729 states and 149995 transitions. Second operand has 3 states, 3 states have (on average 88.66666666666667) internal successors, (266), 3 states have internal predecessors, (266), 2 states have call successors, (119), 2 states have call predecessors, (119), 2 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2021-11-12 23:12:54,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:12:54,424 INFO L93 Difference]: Finished difference Result 287540 states and 416543 transitions. [2021-11-12 23:12:54,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:12:54,424 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 88.66666666666667) internal successors, (266), 3 states have internal predecessors, (266), 2 states have call successors, (119), 2 states have call predecessors, (119), 2 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) Word has length 472 [2021-11-12 23:12:54,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:12:55,332 INFO L225 Difference]: With dead ends: 287540 [2021-11-12 23:12:55,332 INFO L226 Difference]: Without dead ends: 183830 [2021-11-12 23:12:55,901 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1884 GetRequests, 1877 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:12:55,902 INFO L933 BasicCegarLoop]: 1913 mSDtfsCounter, 1061 mSDsluCounter, 1209 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 366.98ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1061 SdHoareTripleChecker+Valid, 3122 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.99ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 422.58ms IncrementalHoareTripleChecker+Time [2021-11-12 23:12:55,902 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1061 Valid, 3122 Invalid, 20 Unknown, 0 Unchecked, 5.99ms Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 422.58ms Time] [2021-11-12 23:12:56,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183830 states. [2021-11-12 23:13:03,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183830 to 183827. [2021-11-12 23:13:03,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183827 states, 124714 states have (on average 1.3494876276921597) internal successors, (168300), 131559 states have internal predecessors, (168300), 48875 states have call successors, (48875), 10399 states have call predecessors, (48875), 10237 states have return successors, (49234), 46660 states have call predecessors, (49234), 48874 states have call successors, (49234) [2021-11-12 23:13:04,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183827 states to 183827 states and 266409 transitions. [2021-11-12 23:13:04,846 INFO L78 Accepts]: Start accepts. Automaton has 183827 states and 266409 transitions. Word has length 472 [2021-11-12 23:13:04,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:13:04,847 INFO L470 AbstractCegarLoop]: Abstraction has 183827 states and 266409 transitions. [2021-11-12 23:13:04,848 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 88.66666666666667) internal successors, (266), 3 states have internal predecessors, (266), 2 states have call successors, (119), 2 states have call predecessors, (119), 2 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2021-11-12 23:13:04,848 INFO L276 IsEmpty]: Start isEmpty. Operand 183827 states and 266409 transitions. [2021-11-12 23:13:05,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2021-11-12 23:13:05,742 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:13:05,743 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:13:05,856 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-12 23:13:05,955 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (15)] Ended with exit code 0 [2021-11-12 23:13:06,143 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:13:06,144 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:13:06,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:13:06,144 INFO L85 PathProgramCache]: Analyzing trace with hash -543520160, now seen corresponding path program 1 times [2021-11-12 23:13:06,147 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:13:06,147 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1886125852] [2021-11-12 23:13:06,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:13:06,148 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:13:06,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:13:06,149 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:13:06,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-12 23:13:09,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:13:09,494 INFO L263 TraceCheckSpWp]: Trace formula consists of 2724 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:13:09,502 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:13:10,980 INFO L134 CoverageAnalysis]: Checked inductivity of 1137 backedges. 140 proven. 3 refuted. 0 times theorem prover too weak. 994 trivial. 0 not checked. [2021-11-12 23:13:10,980 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:13:12,442 INFO L134 CoverageAnalysis]: Checked inductivity of 1137 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1134 trivial. 0 not checked. [2021-11-12 23:13:12,442 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:13:12,442 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1886125852] [2021-11-12 23:13:12,442 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1886125852] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:13:12,442 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1996221479] [2021-11-12 23:13:12,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:13:12,442 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:13:12,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:13:12,443 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:13:12,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_376b8345-f339-4f23-ab3a-9b021e9b17e8/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2021-11-12 23:13:13,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:13:13,892 INFO L263 TraceCheckSpWp]: Trace formula consists of 2724 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:13:13,899 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:13:15,064 INFO L134 CoverageAnalysis]: Checked inductivity of 1137 backedges. 416 proven. 0 refuted. 0 times theorem prover too weak. 721 trivial. 0 not checked. [2021-11-12 23:13:15,065 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:13:16,348 INFO L134 CoverageAnalysis]: Checked inductivity of 1137 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1129 trivial. 0 not checked. [2021-11-12 23:13:16,348 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1996221479] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:13:16,348 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:13:16,349 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-12 23:13:16,350 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760204699] [2021-11-12 23:13:16,350 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:13:16,351 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:13:16,351 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:13:16,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:13:16,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:13:16,353 INFO L87 Difference]: Start difference. First operand 183827 states and 266409 transitions. Second operand has 3 states, 3 states have (on average 78.33333333333333) internal successors, (235), 3 states have internal predecessors, (235), 3 states have call successors, (93), 2 states have call predecessors, (93), 2 states have return successors, (89), 3 states have call predecessors, (89), 3 states have call successors, (89)