./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS --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 6e17534f736f8f0727327ccce9421d9a9e89801b3a6ab68095fc479caa060175 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 07:04:13,824 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:04:13,826 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:04:13,846 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:04:13,846 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:04:13,847 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:04:13,849 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:04:13,850 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:04:13,852 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:04:13,853 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:04:13,854 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:04:13,855 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:04:13,856 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:04:13,857 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:04:13,858 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:04:13,859 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:04:13,860 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:04:13,861 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:04:13,863 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:04:13,865 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:04:13,867 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:04:13,869 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:04:13,870 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:04:13,871 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:04:13,875 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:04:13,876 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:04:13,876 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:04:13,877 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:04:13,878 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:04:13,879 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:04:13,879 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:04:13,880 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:04:13,881 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:04:13,881 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:04:13,883 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:04:13,883 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:04:13,884 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:04:13,884 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:04:13,884 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:04:13,885 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:04:13,886 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:04:13,894 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 07:04:13,938 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:04:13,938 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:04:13,939 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:04:13,939 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:04:13,940 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:04:13,940 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:04:13,940 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:04:13,941 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:04:13,941 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:04:13,941 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:04:13,942 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:04:13,942 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:04:13,943 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:04:13,943 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:04:13,943 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:04:13,943 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:04:13,944 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:04:13,944 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:04:13,945 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:04:13,945 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:04:13,945 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:04:13,945 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:04:13,946 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:04:13,946 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:04:13,946 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:04:13,946 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:04:13,946 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:04:13,947 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:04:13,947 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:04:13,947 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:04:13,948 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:04:13,948 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:04:13,948 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:04:13,948 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:04:13,949 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:04:13,949 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:04:13,949 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:04:13,949 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:04:13,950 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/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_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS 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 -> 6e17534f736f8f0727327ccce9421d9a9e89801b3a6ab68095fc479caa060175 [2022-11-19 07:04:14,251 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:04:14,280 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:04:14,282 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:04:14,284 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:04:14,285 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:04:14,286 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac.i [2022-11-19 07:04:14,349 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/data/68edad9f2/79625d3f85c344e18c986accfcc64023/FLAG3f466e9e3 [2022-11-19 07:04:15,173 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:04:15,174 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/sv-benchmarks/c/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac.i [2022-11-19 07:04:15,208 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/data/68edad9f2/79625d3f85c344e18c986accfcc64023/FLAG3f466e9e3 [2022-11-19 07:04:15,679 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/data/68edad9f2/79625d3f85c344e18c986accfcc64023 [2022-11-19 07:04:15,681 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:04:15,682 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:04:15,684 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:04:15,684 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:04:15,687 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:04:15,688 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:04:15" (1/1) ... [2022-11-19 07:04:15,689 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16ebdb14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:04:15, skipping insertion in model container [2022-11-19 07:04:15,689 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:04:15" (1/1) ... [2022-11-19 07:04:15,696 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:04:15,786 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:04:17,097 WARN L234 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_1dc8bab4-7251-448e-8448-1b61bdfbf063/sv-benchmarks/c/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac.i[202834,202847] [2022-11-19 07:04:17,116 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:04:17,133 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:04:17,482 WARN L234 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_1dc8bab4-7251-448e-8448-1b61bdfbf063/sv-benchmarks/c/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac.i[202834,202847] [2022-11-19 07:04:17,490 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:04:17,603 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:04:17,604 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:04:17 WrapperNode [2022-11-19 07:04:17,604 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:04:17,605 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:04:17,605 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:04:17,605 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:04:17,613 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:04:17" (1/1) ... [2022-11-19 07:04:17,688 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:04:17" (1/1) ... [2022-11-19 07:04:17,830 INFO L138 Inliner]: procedures = 157, calls = 810, calls flagged for inlining = 80, calls inlined = 79, statements flattened = 2771 [2022-11-19 07:04:17,830 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:04:17,831 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:04:17,832 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:04:17,833 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:04:17,842 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:04:17" (1/1) ... [2022-11-19 07:04:17,842 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:04:17" (1/1) ... [2022-11-19 07:04:17,871 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:04:17" (1/1) ... [2022-11-19 07:04:17,874 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:04:17" (1/1) ... [2022-11-19 07:04:17,961 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:04:17" (1/1) ... [2022-11-19 07:04:17,976 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:04:17" (1/1) ... [2022-11-19 07:04:17,988 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:04:17" (1/1) ... [2022-11-19 07:04:17,998 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:04:17" (1/1) ... [2022-11-19 07:04:18,016 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:04:18,017 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:04:18,018 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:04:18,018 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:04:18,019 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:04:17" (1/1) ... [2022-11-19 07:04:18,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:04:18,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:04:18,056 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:04:18,082 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:04:18,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 07:04:18,106 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-19 07:04:18,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 07:04:18,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 07:04:18,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 07:04:18,107 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-19 07:04:18,107 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-19 07:04:18,107 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-19 07:04:18,107 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-19 07:04:18,108 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2022-11-19 07:04:18,108 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2022-11-19 07:04:18,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 07:04:18,108 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 07:04:18,108 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-19 07:04:18,109 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-19 07:04:18,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 07:04:18,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 07:04:18,109 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-19 07:04:18,109 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-19 07:04:18,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_nonpositive_int [2022-11-19 07:04:18,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_nonpositive_int [2022-11-19 07:04:18,110 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-19 07:04:18,110 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-19 07:04:18,110 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 07:04:18,110 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 07:04:18,111 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2022-11-19 07:04:18,111 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2022-11-19 07:04:18,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 07:04:18,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-11-19 07:04:18,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-11-19 07:04:18,111 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2022-11-19 07:04:18,112 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2022-11-19 07:04:18,112 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-19 07:04:18,112 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-19 07:04:18,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 07:04:18,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 07:04:18,113 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-19 07:04:18,113 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-19 07:04:18,113 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-19 07:04:18,113 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-19 07:04:18,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 07:04:18,113 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2022-11-19 07:04:18,114 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2022-11-19 07:04:18,114 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2022-11-19 07:04:18,114 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2022-11-19 07:04:18,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:04:18,115 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-19 07:04:18,115 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-19 07:04:18,116 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2022-11-19 07:04:18,117 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2022-11-19 07:04:18,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 07:04:18,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 07:04:18,118 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 07:04:18,118 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-19 07:04:18,119 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-19 07:04:18,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 07:04:18,119 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-19 07:04:18,119 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-19 07:04:18,120 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-19 07:04:18,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-19 07:04:18,120 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-19 07:04:18,120 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-19 07:04:18,121 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2022-11-19 07:04:18,121 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2022-11-19 07:04:18,121 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2022-11-19 07:04:18,121 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2022-11-19 07:04:18,121 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 07:04:18,122 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-11-19 07:04:18,122 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-11-19 07:04:18,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 07:04:18,122 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-19 07:04:18,122 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-19 07:04:18,122 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2022-11-19 07:04:18,123 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2022-11-19 07:04:18,123 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-19 07:04:18,123 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-19 07:04:18,124 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-19 07:04:18,124 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-19 07:04:18,124 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-19 07:04:18,124 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-19 07:04:18,125 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-19 07:04:18,125 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-19 07:04:18,125 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-19 07:04:18,125 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-19 07:04:18,126 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-19 07:04:18,126 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-19 07:04:18,126 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-19 07:04:18,126 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-19 07:04:18,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:04:18,127 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-19 07:04:18,128 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-19 07:04:18,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-11-19 07:04:18,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-11-19 07:04:18,129 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-11-19 07:04:18,129 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-11-19 07:04:18,130 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-19 07:04:18,130 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-19 07:04:18,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 07:04:18,130 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:04:18,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:04:18,130 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2022-11-19 07:04:18,131 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2022-11-19 07:04:18,131 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-19 07:04:18,131 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-19 07:04:18,703 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:04:18,709 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:04:21,587 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:04:22,624 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:04:22,624 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-19 07:04:22,630 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:04:22 BoogieIcfgContainer [2022-11-19 07:04:22,631 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:04:22,637 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:04:22,638 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:04:22,641 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:04:22,641 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:04:15" (1/3) ... [2022-11-19 07:04:22,642 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d09bb57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:04:22, skipping insertion in model container [2022-11-19 07:04:22,643 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:04:17" (2/3) ... [2022-11-19 07:04:22,644 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d09bb57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:04:22, skipping insertion in model container [2022-11-19 07:04:22,644 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:04:22" (3/3) ... [2022-11-19 07:04:22,647 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-net-slip-ko--108_1a--1b0b0ac.i [2022-11-19 07:04:22,672 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:04:22,672 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 07:04:22,766 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:04:22,778 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@17c7f7d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:04:22,779 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 07:04:22,785 INFO L276 IsEmpty]: Start isEmpty. Operand has 666 states, 414 states have (on average 1.391304347826087) internal successors, (576), 441 states have internal predecessors, (576), 207 states have call successors, (207), 43 states have call predecessors, (207), 43 states have return successors, (207), 205 states have call predecessors, (207), 207 states have call successors, (207) [2022-11-19 07:04:22,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-19 07:04:22,814 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:04:22,815 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 07:04:22,816 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:04:22,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:04:22,823 INFO L85 PathProgramCache]: Analyzing trace with hash 764530665, now seen corresponding path program 1 times [2022-11-19 07:04:22,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:04:22,833 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256850014] [2022-11-19 07:04:22,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:04:22,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:04:23,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:04:23,437 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-19 07:04:23,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:04:23,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256850014] [2022-11-19 07:04:23,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256850014] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:04:23,439 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:04:23,439 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 07:04:23,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071793781] [2022-11-19 07:04:23,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:04:23,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:04:23,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:04:23,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:04:23,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:04:23,478 INFO L87 Difference]: Start difference. First operand has 666 states, 414 states have (on average 1.391304347826087) internal successors, (576), 441 states have internal predecessors, (576), 207 states have call successors, (207), 43 states have call predecessors, (207), 43 states have return successors, (207), 205 states have call predecessors, (207), 207 states have call successors, (207) Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-19 07:04:25,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:04:26,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:04:26,529 INFO L93 Difference]: Finished difference Result 1323 states and 1964 transitions. [2022-11-19 07:04:26,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 07:04:26,533 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 45 [2022-11-19 07:04:26,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:04:26,549 INFO L225 Difference]: With dead ends: 1323 [2022-11-19 07:04:26,549 INFO L226 Difference]: Without dead ends: 638 [2022-11-19 07:04:26,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:04:26,560 INFO L413 NwaCegarLoop]: 870 mSDtfsCounter, 5 mSDsluCounter, 1738 mSDsCounter, 0 mSdLazyCounter, 355 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2608 SdHoareTripleChecker+Invalid, 356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 355 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-19 07:04:26,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2608 Invalid, 356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 355 Invalid, 1 Unknown, 0 Unchecked, 2.9s Time] [2022-11-19 07:04:26,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 638 states. [2022-11-19 07:04:26,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 638 to 638. [2022-11-19 07:04:26,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 638 states, 395 states have (on average 1.369620253164557) internal successors, (541), 419 states have internal predecessors, (541), 199 states have call successors, (199), 43 states have call predecessors, (199), 43 states have return successors, (199), 197 states have call predecessors, (199), 199 states have call successors, (199) [2022-11-19 07:04:26,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 638 states to 638 states and 939 transitions. [2022-11-19 07:04:26,674 INFO L78 Accepts]: Start accepts. Automaton has 638 states and 939 transitions. Word has length 45 [2022-11-19 07:04:26,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:04:26,676 INFO L495 AbstractCegarLoop]: Abstraction has 638 states and 939 transitions. [2022-11-19 07:04:26,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-19 07:04:26,676 INFO L276 IsEmpty]: Start isEmpty. Operand 638 states and 939 transitions. [2022-11-19 07:04:26,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-11-19 07:04:26,680 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:04:26,680 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 07:04:26,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:04:26,680 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:04:26,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:04:26,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1602965888, now seen corresponding path program 1 times [2022-11-19 07:04:26,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:04:26,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491267884] [2022-11-19 07:04:26,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:04:26,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:04:26,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:04:27,045 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-19 07:04:27,046 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:04:27,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491267884] [2022-11-19 07:04:27,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491267884] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:04:27,048 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:04:27,048 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 07:04:27,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64409548] [2022-11-19 07:04:27,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:04:27,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:04:27,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:04:27,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:04:27,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:04:27,056 INFO L87 Difference]: Start difference. First operand 638 states and 939 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-19 07:04:29,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:04:30,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:04:30,460 INFO L93 Difference]: Finished difference Result 1019 states and 1559 transitions. [2022-11-19 07:04:30,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 07:04:30,461 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 47 [2022-11-19 07:04:30,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:04:30,469 INFO L225 Difference]: With dead ends: 1019 [2022-11-19 07:04:30,473 INFO L226 Difference]: Without dead ends: 1017 [2022-11-19 07:04:30,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:04:30,475 INFO L413 NwaCegarLoop]: 1390 mSDtfsCounter, 599 mSDsluCounter, 2011 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 215 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 3401 SdHoareTripleChecker+Invalid, 621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 405 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:04:30,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [630 Valid, 3401 Invalid, 621 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [215 Valid, 405 Invalid, 1 Unknown, 0 Unchecked, 3.2s Time] [2022-11-19 07:04:30,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1017 states. [2022-11-19 07:04:30,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1017 to 640. [2022-11-19 07:04:30,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 640 states, 397 states have (on average 1.3677581863979849) internal successors, (543), 421 states have internal predecessors, (543), 199 states have call successors, (199), 43 states have call predecessors, (199), 43 states have return successors, (199), 197 states have call predecessors, (199), 199 states have call successors, (199) [2022-11-19 07:04:30,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 640 states to 640 states and 941 transitions. [2022-11-19 07:04:30,535 INFO L78 Accepts]: Start accepts. Automaton has 640 states and 941 transitions. Word has length 47 [2022-11-19 07:04:30,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:04:30,535 INFO L495 AbstractCegarLoop]: Abstraction has 640 states and 941 transitions. [2022-11-19 07:04:30,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-19 07:04:30,536 INFO L276 IsEmpty]: Start isEmpty. Operand 640 states and 941 transitions. [2022-11-19 07:04:30,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-19 07:04:30,539 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:04:30,539 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 07:04:30,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:04:30,539 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:04:30,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:04:30,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1342306410, now seen corresponding path program 1 times [2022-11-19 07:04:30,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:04:30,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243783466] [2022-11-19 07:04:30,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:04:30,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:04:30,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:04:30,868 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-19 07:04:30,869 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:04:30,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243783466] [2022-11-19 07:04:30,869 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243783466] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:04:30,869 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:04:30,870 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 07:04:30,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904997353] [2022-11-19 07:04:30,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:04:30,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:04:30,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:04:30,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:04:30,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:04:30,872 INFO L87 Difference]: Start difference. First operand 640 states and 941 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-19 07:04:33,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:04:36,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:04:37,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:04:37,330 INFO L93 Difference]: Finished difference Result 1648 states and 2484 transitions. [2022-11-19 07:04:37,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 07:04:37,333 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 55 [2022-11-19 07:04:37,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:04:37,344 INFO L225 Difference]: With dead ends: 1648 [2022-11-19 07:04:37,344 INFO L226 Difference]: Without dead ends: 1021 [2022-11-19 07:04:37,346 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:04:37,349 INFO L413 NwaCegarLoop]: 1164 mSDtfsCounter, 1460 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 905 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1598 SdHoareTripleChecker+Valid, 1590 SdHoareTripleChecker+Invalid, 937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 905 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:04:37,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1598 Valid, 1590 Invalid, 937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 905 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2022-11-19 07:04:37,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1021 states. [2022-11-19 07:04:37,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1021 to 641. [2022-11-19 07:04:37,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 641 states, 398 states have (on average 1.3668341708542713) internal successors, (544), 422 states have internal predecessors, (544), 199 states have call successors, (199), 43 states have call predecessors, (199), 43 states have return successors, (199), 197 states have call predecessors, (199), 199 states have call successors, (199) [2022-11-19 07:04:37,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 641 states to 641 states and 942 transitions. [2022-11-19 07:04:37,469 INFO L78 Accepts]: Start accepts. Automaton has 641 states and 942 transitions. Word has length 55 [2022-11-19 07:04:37,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:04:37,471 INFO L495 AbstractCegarLoop]: Abstraction has 641 states and 942 transitions. [2022-11-19 07:04:37,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-19 07:04:37,471 INFO L276 IsEmpty]: Start isEmpty. Operand 641 states and 942 transitions. [2022-11-19 07:04:37,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-19 07:04:37,477 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:04:37,477 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 07:04:37,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 07:04:37,478 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:04:37,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:04:37,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1926133285, now seen corresponding path program 1 times [2022-11-19 07:04:37,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:04:37,479 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730616499] [2022-11-19 07:04:37,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:04:37,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:04:37,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:04:37,757 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-19 07:04:37,757 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:04:37,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730616499] [2022-11-19 07:04:37,757 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730616499] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:04:37,757 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:04:37,758 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:04:37,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93728191] [2022-11-19 07:04:37,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:04:37,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:04:37,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:04:37,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:04:37,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:04:37,762 INFO L87 Difference]: Start difference. First operand 641 states and 942 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 07:04:40,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:04:42,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:04:46,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:04:48,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:04:50,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:04:52,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:04:52,057 INFO L93 Difference]: Finished difference Result 1922 states and 3025 transitions. [2022-11-19 07:04:52,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 07:04:52,058 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 56 [2022-11-19 07:04:52,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:04:52,070 INFO L225 Difference]: With dead ends: 1922 [2022-11-19 07:04:52,070 INFO L226 Difference]: Without dead ends: 1920 [2022-11-19 07:04:52,071 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-19 07:04:52,072 INFO L413 NwaCegarLoop]: 1848 mSDtfsCounter, 1771 mSDsluCounter, 4521 mSDsCounter, 0 mSdLazyCounter, 684 mSolverCounterSat, 588 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2018 SdHoareTripleChecker+Valid, 6369 SdHoareTripleChecker+Invalid, 1276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 588 IncrementalHoareTripleChecker+Valid, 684 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:04:52,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2018 Valid, 6369 Invalid, 1276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [588 Valid, 684 Invalid, 4 Unknown, 0 Unchecked, 14.0s Time] [2022-11-19 07:04:52,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1920 states. [2022-11-19 07:04:52,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1920 to 643. [2022-11-19 07:04:52,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 643 states, 399 states have (on average 1.3659147869674186) internal successors, (545), 422 states have internal predecessors, (545), 200 states have call successors, (200), 43 states have call predecessors, (200), 43 states have return successors, (200), 198 states have call predecessors, (200), 200 states have call successors, (200) [2022-11-19 07:04:52,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 643 states and 945 transitions. [2022-11-19 07:04:52,148 INFO L78 Accepts]: Start accepts. Automaton has 643 states and 945 transitions. Word has length 56 [2022-11-19 07:04:52,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:04:52,148 INFO L495 AbstractCegarLoop]: Abstraction has 643 states and 945 transitions. [2022-11-19 07:04:52,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 07:04:52,149 INFO L276 IsEmpty]: Start isEmpty. Operand 643 states and 945 transitions. [2022-11-19 07:04:52,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-11-19 07:04:52,152 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:04:52,152 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 07:04:52,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 07:04:52,152 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:04:52,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:04:52,153 INFO L85 PathProgramCache]: Analyzing trace with hash -1016551155, now seen corresponding path program 1 times [2022-11-19 07:04:52,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:04:52,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170796430] [2022-11-19 07:04:52,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:04:52,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:04:52,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:04:52,352 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-19 07:04:52,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:04:52,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170796430] [2022-11-19 07:04:52,353 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170796430] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:04:52,353 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:04:52,353 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:04:52,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467872748] [2022-11-19 07:04:52,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:04:52,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:04:52,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:04:52,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:04:52,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:04:52,356 INFO L87 Difference]: Start difference. First operand 643 states and 945 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-19 07:04:54,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:04:55,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:04:55,549 INFO L93 Difference]: Finished difference Result 1883 states and 2768 transitions. [2022-11-19 07:04:55,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:04:55,552 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 80 [2022-11-19 07:04:55,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:04:55,559 INFO L225 Difference]: With dead ends: 1883 [2022-11-19 07:04:55,559 INFO L226 Difference]: Without dead ends: 1253 [2022-11-19 07:04:55,561 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:04:55,562 INFO L413 NwaCegarLoop]: 1013 mSDtfsCounter, 899 mSDsluCounter, 784 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 899 SdHoareTripleChecker+Valid, 1797 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:04:55,562 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [899 Valid, 1797 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 238 Invalid, 1 Unknown, 0 Unchecked, 3.0s Time] [2022-11-19 07:04:55,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1253 states. [2022-11-19 07:04:55,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1253 to 1250. [2022-11-19 07:04:55,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1250 states, 774 states have (on average 1.3669250645994833) internal successors, (1058), 820 states have internal predecessors, (1058), 390 states have call successors, (390), 85 states have call predecessors, (390), 85 states have return successors, (390), 385 states have call predecessors, (390), 390 states have call successors, (390) [2022-11-19 07:04:55,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1250 states to 1250 states and 1838 transitions. [2022-11-19 07:04:55,719 INFO L78 Accepts]: Start accepts. Automaton has 1250 states and 1838 transitions. Word has length 80 [2022-11-19 07:04:55,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:04:55,721 INFO L495 AbstractCegarLoop]: Abstraction has 1250 states and 1838 transitions. [2022-11-19 07:04:55,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-19 07:04:55,722 INFO L276 IsEmpty]: Start isEmpty. Operand 1250 states and 1838 transitions. [2022-11-19 07:04:55,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-19 07:04:55,727 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:04:55,727 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 07:04:55,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 07:04:55,728 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:04:55,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:04:55,729 INFO L85 PathProgramCache]: Analyzing trace with hash -243431597, now seen corresponding path program 1 times [2022-11-19 07:04:55,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:04:55,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422774831] [2022-11-19 07:04:55,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:04:55,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:04:55,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:04:56,065 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-19 07:04:56,065 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:04:56,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422774831] [2022-11-19 07:04:56,066 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422774831] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:04:56,066 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:04:56,066 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 07:04:56,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757584745] [2022-11-19 07:04:56,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:04:56,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:04:56,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:04:56,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:04:56,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:04:56,068 INFO L87 Difference]: Start difference. First operand 1250 states and 1838 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2022-11-19 07:04:58,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:05:01,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:05:03,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:05:04,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:05:04,334 INFO L93 Difference]: Finished difference Result 1999 states and 3055 transitions. [2022-11-19 07:05:04,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 07:05:04,335 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 82 [2022-11-19 07:05:04,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:05:04,345 INFO L225 Difference]: With dead ends: 1999 [2022-11-19 07:05:04,345 INFO L226 Difference]: Without dead ends: 1997 [2022-11-19 07:05:04,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:05:04,347 INFO L413 NwaCegarLoop]: 1395 mSDtfsCounter, 601 mSDsluCounter, 2013 mSDsCounter, 0 mSdLazyCounter, 409 mSolverCounterSat, 214 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 632 SdHoareTripleChecker+Valid, 3408 SdHoareTripleChecker+Invalid, 626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 409 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-11-19 07:05:04,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [632 Valid, 3408 Invalid, 626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 409 Invalid, 3 Unknown, 0 Unchecked, 7.9s Time] [2022-11-19 07:05:04,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1997 states. [2022-11-19 07:05:04,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1997 to 1250. [2022-11-19 07:05:04,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1250 states, 774 states have (on average 1.3669250645994833) internal successors, (1058), 820 states have internal predecessors, (1058), 390 states have call successors, (390), 85 states have call predecessors, (390), 85 states have return successors, (390), 385 states have call predecessors, (390), 390 states have call successors, (390) [2022-11-19 07:05:04,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1250 states to 1250 states and 1838 transitions. [2022-11-19 07:05:04,510 INFO L78 Accepts]: Start accepts. Automaton has 1250 states and 1838 transitions. Word has length 82 [2022-11-19 07:05:04,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:05:04,511 INFO L495 AbstractCegarLoop]: Abstraction has 1250 states and 1838 transitions. [2022-11-19 07:05:04,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2022-11-19 07:05:04,511 INFO L276 IsEmpty]: Start isEmpty. Operand 1250 states and 1838 transitions. [2022-11-19 07:05:04,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-19 07:05:04,520 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:05:04,520 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 07:05:04,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 07:05:04,521 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:05:04,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:05:04,521 INFO L85 PathProgramCache]: Analyzing trace with hash 328212588, now seen corresponding path program 1 times [2022-11-19 07:05:04,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:05:04,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609682522] [2022-11-19 07:05:04,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:05:04,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:05:04,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:05:04,888 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-19 07:05:04,888 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:05:04,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609682522] [2022-11-19 07:05:04,889 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609682522] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:05:04,889 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:05:04,889 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:05:04,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409446624] [2022-11-19 07:05:04,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:05:04,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:05:04,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:05:04,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:05:04,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:05:04,891 INFO L87 Difference]: Start difference. First operand 1250 states and 1838 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-19 07:05:06,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:05:11,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:05:14,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:05:16,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:05:16,290 INFO L93 Difference]: Finished difference Result 4602 states and 7099 transitions. [2022-11-19 07:05:16,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:05:16,290 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 108 [2022-11-19 07:05:16,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:05:16,309 INFO L225 Difference]: With dead ends: 4602 [2022-11-19 07:05:16,309 INFO L226 Difference]: Without dead ends: 3365 [2022-11-19 07:05:16,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-11-19 07:05:16,315 INFO L413 NwaCegarLoop]: 1534 mSDtfsCounter, 2191 mSDsluCounter, 1981 mSDsCounter, 0 mSdLazyCounter, 1826 mSolverCounterSat, 473 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2329 SdHoareTripleChecker+Valid, 3515 SdHoareTripleChecker+Invalid, 2300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 473 IncrementalHoareTripleChecker+Valid, 1826 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2022-11-19 07:05:16,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2329 Valid, 3515 Invalid, 2300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [473 Valid, 1826 Invalid, 1 Unknown, 0 Unchecked, 10.7s Time] [2022-11-19 07:05:16,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3365 states. [2022-11-19 07:05:16,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3365 to 1253. [2022-11-19 07:05:16,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1253 states, 777 states have (on average 1.3667953667953667) internal successors, (1062), 823 states have internal predecessors, (1062), 390 states have call successors, (390), 85 states have call predecessors, (390), 85 states have return successors, (390), 385 states have call predecessors, (390), 390 states have call successors, (390) [2022-11-19 07:05:16,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1253 states to 1253 states and 1842 transitions. [2022-11-19 07:05:16,563 INFO L78 Accepts]: Start accepts. Automaton has 1253 states and 1842 transitions. Word has length 108 [2022-11-19 07:05:16,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:05:16,564 INFO L495 AbstractCegarLoop]: Abstraction has 1253 states and 1842 transitions. [2022-11-19 07:05:16,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-19 07:05:16,564 INFO L276 IsEmpty]: Start isEmpty. Operand 1253 states and 1842 transitions. [2022-11-19 07:05:16,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-19 07:05:16,569 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:05:16,570 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 07:05:16,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 07:05:16,570 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:05:16,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:05:16,571 INFO L85 PathProgramCache]: Analyzing trace with hash -10984424, now seen corresponding path program 1 times [2022-11-19 07:05:16,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:05:16,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978524343] [2022-11-19 07:05:16,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:05:16,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:05:16,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:05:16,998 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-19 07:05:16,998 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:05:16,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978524343] [2022-11-19 07:05:16,998 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978524343] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:05:16,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [635615359] [2022-11-19 07:05:16,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:05:16,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:05:16,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:05:17,006 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:05:17,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 07:05:17,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:05:17,647 INFO L263 TraceCheckSpWp]: Trace formula consists of 1127 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-19 07:05:17,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:05:17,823 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-19 07:05:17,823 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:05:17,823 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [635615359] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:05:17,823 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:05:17,823 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 10 [2022-11-19 07:05:17,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657403886] [2022-11-19 07:05:17,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:05:17,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 07:05:17,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:05:17,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 07:05:17,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-11-19 07:05:17,825 INFO L87 Difference]: Start difference. First operand 1253 states and 1842 transitions. Second operand has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (17), 1 states have call predecessors, (17), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-19 07:05:20,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:05:22,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:05:24,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:05:26,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:05:28,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:05:31,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:05:33,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:05:33,426 INFO L93 Difference]: Finished difference Result 3183 states and 4983 transitions. [2022-11-19 07:05:33,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-19 07:05:33,426 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (17), 1 states have call predecessors, (17), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 110 [2022-11-19 07:05:33,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:05:33,443 INFO L225 Difference]: With dead ends: 3183 [2022-11-19 07:05:33,444 INFO L226 Difference]: Without dead ends: 3181 [2022-11-19 07:05:33,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2022-11-19 07:05:33,446 INFO L413 NwaCegarLoop]: 1757 mSDtfsCounter, 1468 mSDsluCounter, 7331 mSDsCounter, 0 mSdLazyCounter, 965 mSolverCounterSat, 598 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1606 SdHoareTripleChecker+Valid, 9088 SdHoareTripleChecker+Invalid, 1567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 598 IncrementalHoareTripleChecker+Valid, 965 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2022-11-19 07:05:33,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1606 Valid, 9088 Invalid, 1567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [598 Valid, 965 Invalid, 4 Unknown, 0 Unchecked, 14.9s Time] [2022-11-19 07:05:33,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3181 states. [2022-11-19 07:05:33,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3181 to 1257. [2022-11-19 07:05:33,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1257 states, 779 states have (on average 1.3658536585365855) internal successors, (1064), 825 states have internal predecessors, (1064), 392 states have call successors, (392), 85 states have call predecessors, (392), 85 states have return successors, (392), 387 states have call predecessors, (392), 392 states have call successors, (392) [2022-11-19 07:05:33,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1257 states to 1257 states and 1848 transitions. [2022-11-19 07:05:33,688 INFO L78 Accepts]: Start accepts. Automaton has 1257 states and 1848 transitions. Word has length 110 [2022-11-19 07:05:33,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:05:33,689 INFO L495 AbstractCegarLoop]: Abstraction has 1257 states and 1848 transitions. [2022-11-19 07:05:33,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (17), 1 states have call predecessors, (17), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-19 07:05:33,689 INFO L276 IsEmpty]: Start isEmpty. Operand 1257 states and 1848 transitions. [2022-11-19 07:05:33,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-11-19 07:05:33,697 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:05:33,697 INFO L195 NwaCegarLoop]: trace histogram [6, 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] [2022-11-19 07:05:33,710 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-19 07:05:33,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:05:33,905 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:05:33,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:05:33,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1061168078, now seen corresponding path program 1 times [2022-11-19 07:05:33,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:05:33,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019457842] [2022-11-19 07:05:33,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:05:33,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:05:34,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:05:34,442 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-11-19 07:05:34,443 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:05:34,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019457842] [2022-11-19 07:05:34,443 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019457842] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:05:34,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [88326817] [2022-11-19 07:05:34,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:05:34,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:05:34,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:05:34,446 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:05:34,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 07:05:35,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:05:35,120 INFO L263 TraceCheckSpWp]: Trace formula consists of 1283 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-19 07:05:35,133 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:05:35,238 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-11-19 07:05:35,238 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:05:35,239 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [88326817] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:05:35,239 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:05:35,239 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 10 [2022-11-19 07:05:35,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217825242] [2022-11-19 07:05:35,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:05:35,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 07:05:35,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:05:35,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 07:05:35,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-11-19 07:05:35,241 INFO L87 Difference]: Start difference. First operand 1257 states and 1848 transitions. Second operand has 7 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (24), 1 states have call predecessors, (24), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-19 07:05:37,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:05:41,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:05:45,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:05:47,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:05:49,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:05:52,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:05:53,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:05:53,223 INFO L93 Difference]: Finished difference Result 3181 states and 4980 transitions. [2022-11-19 07:05:53,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-19 07:05:53,223 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (24), 1 states have call predecessors, (24), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) Word has length 139 [2022-11-19 07:05:53,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:05:53,224 INFO L225 Difference]: With dead ends: 3181 [2022-11-19 07:05:53,224 INFO L226 Difference]: Without dead ends: 0 [2022-11-19 07:05:53,234 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2022-11-19 07:05:53,234 INFO L413 NwaCegarLoop]: 1811 mSDtfsCounter, 1381 mSDsluCounter, 7480 mSDsCounter, 0 mSdLazyCounter, 986 mSolverCounterSat, 599 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1518 SdHoareTripleChecker+Valid, 9291 SdHoareTripleChecker+Invalid, 1590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 599 IncrementalHoareTripleChecker+Valid, 986 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:05:53,235 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1518 Valid, 9291 Invalid, 1590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [599 Valid, 986 Invalid, 5 Unknown, 0 Unchecked, 17.3s Time] [2022-11-19 07:05:53,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-19 07:05:53,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-19 07:05:53,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:05:53,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-19 07:05:53,237 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 139 [2022-11-19 07:05:53,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:05:53,237 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-19 07:05:53,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (24), 1 states have call predecessors, (24), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-19 07:05:53,237 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-19 07:05:53,238 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-19 07:05:53,240 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-19 07:05:53,251 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 07:05:53,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:05:53,450 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-19 07:06:51,532 INFO L902 garLoopResultBuilder]: At program point consume_skbENTRY(lines 7174 7176) the Hoare annotation is: true [2022-11-19 07:06:51,532 INFO L899 garLoopResultBuilder]: For program point consume_skbEXIT(lines 7174 7176) no Hoare annotation was computed. [2022-11-19 07:06:51,532 INFO L899 garLoopResultBuilder]: For program point L6132-1(line 6132) no Hoare annotation was computed. [2022-11-19 07:06:51,533 INFO L899 garLoopResultBuilder]: For program point L6130(line 6130) no Hoare annotation was computed. [2022-11-19 07:06:51,533 INFO L902 garLoopResultBuilder]: At program point L6132(line 6132) the Hoare annotation is: true [2022-11-19 07:06:51,533 INFO L902 garLoopResultBuilder]: At program point L6126-2(lines 6126 6129) the Hoare annotation is: true [2022-11-19 07:06:51,533 INFO L899 garLoopResultBuilder]: For program point L6120-5(lines 6120 6123) no Hoare annotation was computed. [2022-11-19 07:06:51,533 INFO L902 garLoopResultBuilder]: At program point L6131(line 6131) the Hoare annotation is: true [2022-11-19 07:06:51,533 INFO L899 garLoopResultBuilder]: For program point L6131-1(line 6131) no Hoare annotation was computed. [2022-11-19 07:06:51,533 INFO L899 garLoopResultBuilder]: For program point slip_closeFINAL(lines 6115 6135) no Hoare annotation was computed. [2022-11-19 07:06:51,534 INFO L899 garLoopResultBuilder]: For program point slip_closeEXIT(lines 6115 6135) no Hoare annotation was computed. [2022-11-19 07:06:51,534 INFO L902 garLoopResultBuilder]: At program point slip_closeENTRY(lines 6115 6135) the Hoare annotation is: true [2022-11-19 07:06:51,534 INFO L899 garLoopResultBuilder]: For program point netif_runningEXIT(lines 5013 5020) no Hoare annotation was computed. [2022-11-19 07:06:51,534 INFO L902 garLoopResultBuilder]: At program point L5017(line 5017) the Hoare annotation is: true [2022-11-19 07:06:51,534 INFO L899 garLoopResultBuilder]: For program point L5017-1(line 5017) no Hoare annotation was computed. [2022-11-19 07:06:51,534 INFO L902 garLoopResultBuilder]: At program point netif_runningENTRY(lines 5013 5020) the Hoare annotation is: true [2022-11-19 07:06:51,534 INFO L902 garLoopResultBuilder]: At program point netif_tx_start_queueENTRY(lines 4920 4926) the Hoare annotation is: true [2022-11-19 07:06:51,535 INFO L902 garLoopResultBuilder]: At program point L4923(line 4923) the Hoare annotation is: true [2022-11-19 07:06:51,535 INFO L899 garLoopResultBuilder]: For program point netif_tx_start_queueEXIT(lines 4920 4926) no Hoare annotation was computed. [2022-11-19 07:06:51,535 INFO L899 garLoopResultBuilder]: For program point netif_tx_start_queueFINAL(lines 4920 4926) no Hoare annotation was computed. [2022-11-19 07:06:51,535 INFO L899 garLoopResultBuilder]: For program point del_timer_syncEXIT(lines 7182 7184) no Hoare annotation was computed. [2022-11-19 07:06:51,535 INFO L902 garLoopResultBuilder]: At program point del_timer_syncENTRY(lines 7182 7184) the Hoare annotation is: true [2022-11-19 07:06:51,535 INFO L899 garLoopResultBuilder]: For program point add_timerEXIT(lines 7164 7166) no Hoare annotation was computed. [2022-11-19 07:06:51,535 INFO L902 garLoopResultBuilder]: At program point add_timerENTRY(lines 7164 7166) the Hoare annotation is: true [2022-11-19 07:06:51,535 INFO L902 garLoopResultBuilder]: At program point slhc_freeENTRY(lines 7256 7258) the Hoare annotation is: true [2022-11-19 07:06:51,536 INFO L899 garLoopResultBuilder]: For program point slhc_freeEXIT(lines 7256 7258) no Hoare annotation was computed. [2022-11-19 07:06:51,536 INFO L902 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: true [2022-11-19 07:06:51,536 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2022-11-19 07:06:51,536 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~X~$Pointer$~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2022-11-19 07:06:51,536 INFO L902 garLoopResultBuilder]: At program point ##fun~$Pointer$~X~$Pointer$~X~int~TO~intENTRY(line -1) the Hoare annotation is: true [2022-11-19 07:06:51,536 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-11-19 07:06:51,537 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2022-11-19 07:06:51,537 INFO L902 garLoopResultBuilder]: At program point #Ultimate.C_memcpyENTRY(line -1) the Hoare annotation is: true [2022-11-19 07:06:51,537 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyEXIT(line -1) no Hoare annotation was computed. [2022-11-19 07:06:51,537 INFO L899 garLoopResultBuilder]: For program point get_currentEXIT(lines 4744 4767) no Hoare annotation was computed. [2022-11-19 07:06:51,537 INFO L902 garLoopResultBuilder]: At program point get_currentENTRY(lines 4744 4767) the Hoare annotation is: true [2022-11-19 07:06:51,537 INFO L899 garLoopResultBuilder]: For program point mod_timerEXIT(lines 7218 7220) no Hoare annotation was computed. [2022-11-19 07:06:51,537 INFO L902 garLoopResultBuilder]: At program point mod_timerENTRY(lines 7218 7220) the Hoare annotation is: true [2022-11-19 07:06:51,538 INFO L899 garLoopResultBuilder]: For program point L6658-1(line 6658) no Hoare annotation was computed. [2022-11-19 07:06:51,538 INFO L899 garLoopResultBuilder]: For program point L6683-1(line 6683) no Hoare annotation was computed. [2022-11-19 07:06:51,538 INFO L902 garLoopResultBuilder]: At program point L6683(line 6683) the Hoare annotation is: true [2022-11-19 07:06:51,538 INFO L899 garLoopResultBuilder]: For program point sl_ioctlFINAL(lines 6641 6722) no Hoare annotation was computed. [2022-11-19 07:06:51,538 INFO L899 garLoopResultBuilder]: For program point L6675-1(line 6675) no Hoare annotation was computed. [2022-11-19 07:06:51,538 INFO L902 garLoopResultBuilder]: At program point L6675(line 6675) the Hoare annotation is: true [2022-11-19 07:06:51,538 INFO L899 garLoopResultBuilder]: For program point L6700-2(lines 6700 6708) no Hoare annotation was computed. [2022-11-19 07:06:51,538 INFO L899 garLoopResultBuilder]: For program point L6700(lines 6700 6708) no Hoare annotation was computed. [2022-11-19 07:06:51,538 INFO L899 garLoopResultBuilder]: For program point L6663(line 6663) no Hoare annotation was computed. [2022-11-19 07:06:51,538 INFO L899 garLoopResultBuilder]: For program point L6692-1(line 6692) no Hoare annotation was computed. [2022-11-19 07:06:51,538 INFO L902 garLoopResultBuilder]: At program point L6692(line 6692) the Hoare annotation is: true [2022-11-19 07:06:51,539 INFO L899 garLoopResultBuilder]: For program point L6688(lines 6688 6693) no Hoare annotation was computed. [2022-11-19 07:06:51,539 INFO L902 garLoopResultBuilder]: At program point sl_ioctlENTRY(lines 6641 6722) the Hoare annotation is: true [2022-11-19 07:06:51,539 INFO L899 garLoopResultBuilder]: For program point L6672-1(line 6672) no Hoare annotation was computed. [2022-11-19 07:06:51,539 INFO L902 garLoopResultBuilder]: At program point L6672(line 6672) the Hoare annotation is: true [2022-11-19 07:06:51,539 INFO L899 garLoopResultBuilder]: For program point sl_ioctlEXIT(lines 6641 6722) no Hoare annotation was computed. [2022-11-19 07:06:51,539 INFO L899 garLoopResultBuilder]: For program point L6701-1(line 6701) no Hoare annotation was computed. [2022-11-19 07:06:51,539 INFO L902 garLoopResultBuilder]: At program point L6701(line 6701) the Hoare annotation is: true [2022-11-19 07:06:51,539 INFO L899 garLoopResultBuilder]: For program point L6664(lines 6664 6668) no Hoare annotation was computed. [2022-11-19 07:06:51,539 INFO L902 garLoopResultBuilder]: At program point L6718(lines 6648 6721) the Hoare annotation is: true [2022-11-19 07:06:51,540 INFO L899 garLoopResultBuilder]: For program point L6656-1(line 6656) no Hoare annotation was computed. [2022-11-19 07:06:51,540 INFO L902 garLoopResultBuilder]: At program point L6656(line 6656) the Hoare annotation is: true [2022-11-19 07:06:51,540 INFO L899 garLoopResultBuilder]: For program point L6689-1(line 6689) no Hoare annotation was computed. [2022-11-19 07:06:51,540 INFO L902 garLoopResultBuilder]: At program point L6689(line 6689) the Hoare annotation is: true [2022-11-19 07:06:51,540 INFO L899 garLoopResultBuilder]: For program point L6652(lines 6652 6655) no Hoare annotation was computed. [2022-11-19 07:06:51,540 INFO L899 garLoopResultBuilder]: For program point L6681(line 6681) no Hoare annotation was computed. [2022-11-19 07:06:51,540 INFO L899 garLoopResultBuilder]: For program point L6702(lines 6702 6706) no Hoare annotation was computed. [2022-11-19 07:06:51,541 INFO L902 garLoopResultBuilder]: At program point L6673(line 6673) the Hoare annotation is: true [2022-11-19 07:06:51,541 INFO L899 garLoopResultBuilder]: For program point L6698(line 6698) no Hoare annotation was computed. [2022-11-19 07:06:51,541 INFO L899 garLoopResultBuilder]: For program point L6665-1(line 6665) no Hoare annotation was computed. [2022-11-19 07:06:51,541 INFO L902 garLoopResultBuilder]: At program point L6665(line 6665) the Hoare annotation is: true [2022-11-19 07:06:51,541 INFO L902 garLoopResultBuilder]: At program point L6690(line 6690) the Hoare annotation is: true [2022-11-19 07:06:51,541 INFO L899 garLoopResultBuilder]: For program point L6719(line 6719) no Hoare annotation was computed. [2022-11-19 07:06:51,541 INFO L899 garLoopResultBuilder]: For program point L6657(lines 6657 6661) no Hoare annotation was computed. [2022-11-19 07:06:51,542 INFO L899 garLoopResultBuilder]: For program point L6682(lines 6682 6686) no Hoare annotation was computed. [2022-11-19 07:06:51,542 INFO L899 garLoopResultBuilder]: For program point L6678(line 6678) no Hoare annotation was computed. [2022-11-19 07:06:51,542 INFO L899 garLoopResultBuilder]: For program point L6649-1(line 6649) no Hoare annotation was computed. [2022-11-19 07:06:51,542 INFO L902 garLoopResultBuilder]: At program point L6649(line 6649) the Hoare annotation is: true [2022-11-19 07:06:51,542 INFO L899 garLoopResultBuilder]: For program point L6670(lines 6670 6676) no Hoare annotation was computed. [2022-11-19 07:06:51,542 INFO L899 garLoopResultBuilder]: For program point L6703-1(line 6703) no Hoare annotation was computed. [2022-11-19 07:06:51,542 INFO L902 garLoopResultBuilder]: At program point L6703(line 6703) the Hoare annotation is: true [2022-11-19 07:06:51,543 INFO L899 garLoopResultBuilder]: For program point L6699-1(line 6699) no Hoare annotation was computed. [2022-11-19 07:06:51,543 INFO L902 garLoopResultBuilder]: At program point L6699(line 6699) the Hoare annotation is: true [2022-11-19 07:06:51,543 INFO L899 garLoopResultBuilder]: For program point L6695(line 6695) no Hoare annotation was computed. [2022-11-19 07:06:51,543 INFO L902 garLoopResultBuilder]: At program point L6658(line 6658) the Hoare annotation is: true [2022-11-19 07:06:51,543 INFO L902 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 4845 4854) the Hoare annotation is: true [2022-11-19 07:06:51,543 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 4845 4854) no Hoare annotation was computed. [2022-11-19 07:06:51,543 INFO L902 garLoopResultBuilder]: At program point constant_test_bitENTRY(lines 4732 4737) the Hoare annotation is: true [2022-11-19 07:06:51,544 INFO L899 garLoopResultBuilder]: For program point constant_test_bitEXIT(lines 4732 4737) no Hoare annotation was computed. [2022-11-19 07:06:51,544 INFO L899 garLoopResultBuilder]: For program point tty_hangupEXIT(lines 7278 7280) no Hoare annotation was computed. [2022-11-19 07:06:51,544 INFO L902 garLoopResultBuilder]: At program point tty_hangupENTRY(lines 7278 7280) the Hoare annotation is: true [2022-11-19 07:06:51,544 INFO L899 garLoopResultBuilder]: For program point L4686(lines 4686 4689) no Hoare annotation was computed. [2022-11-19 07:06:51,544 INFO L899 garLoopResultBuilder]: For program point ldv_nonpositive_intEXIT(lines 4679 4692) no Hoare annotation was computed. [2022-11-19 07:06:51,544 INFO L902 garLoopResultBuilder]: At program point ldv_nonpositive_intENTRY(lines 4679 4692) the Hoare annotation is: true [2022-11-19 07:06:51,544 INFO L902 garLoopResultBuilder]: At program point L4674(lines 4673 4676) the Hoare annotation is: true [2022-11-19 07:06:51,545 INFO L899 garLoopResultBuilder]: For program point rtnl_unlockEXIT(lines 7244 7246) no Hoare annotation was computed. [2022-11-19 07:06:51,545 INFO L902 garLoopResultBuilder]: At program point rtnl_unlockFINAL(lines 7244 7246) the Hoare annotation is: true [2022-11-19 07:06:51,545 INFO L899 garLoopResultBuilder]: For program point L5008-1(line 5008) no Hoare annotation was computed. [2022-11-19 07:06:51,545 INFO L902 garLoopResultBuilder]: At program point netif_queue_stoppedENTRY(lines 5003 5012) the Hoare annotation is: true [2022-11-19 07:06:51,545 INFO L902 garLoopResultBuilder]: At program point L5008(line 5008) the Hoare annotation is: true [2022-11-19 07:06:51,545 INFO L902 garLoopResultBuilder]: At program point L4999(line 4999) the Hoare annotation is: true [2022-11-19 07:06:51,545 INFO L902 garLoopResultBuilder]: At program point L4999-1(line 4999) the Hoare annotation is: true [2022-11-19 07:06:51,546 INFO L899 garLoopResultBuilder]: For program point netif_queue_stoppedEXIT(lines 5003 5012) no Hoare annotation was computed. [2022-11-19 07:06:51,546 INFO L899 garLoopResultBuilder]: For program point init_timer_keyEXIT(lines 7199 7201) no Hoare annotation was computed. [2022-11-19 07:06:51,546 INFO L902 garLoopResultBuilder]: At program point init_timer_keyENTRY(lines 7199 7201) the Hoare annotation is: true [2022-11-19 07:06:51,546 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 7303 7305) no Hoare annotation was computed. [2022-11-19 07:06:51,546 INFO L902 garLoopResultBuilder]: At program point kfreeENTRY(lines 7303 7305) the Hoare annotation is: true [2022-11-19 07:06:51,546 INFO L902 garLoopResultBuilder]: At program point tty_devnumENTRY(lines 7275 7277) the Hoare annotation is: true [2022-11-19 07:06:51,547 INFO L899 garLoopResultBuilder]: For program point tty_devnumEXIT(lines 7275 7277) no Hoare annotation was computed. [2022-11-19 07:06:51,547 INFO L899 garLoopResultBuilder]: For program point sl_free_bufsFINAL(lines 5227 5344) no Hoare annotation was computed. [2022-11-19 07:06:51,547 INFO L902 garLoopResultBuilder]: At program point L5271(lines 5249 5343) the Hoare annotation is: true [2022-11-19 07:06:51,547 INFO L899 garLoopResultBuilder]: For program point L5272(line 5272) no Hoare annotation was computed. [2022-11-19 07:06:51,547 INFO L902 garLoopResultBuilder]: At program point L5340(lines 5249 5343) the Hoare annotation is: true [2022-11-19 07:06:51,547 INFO L902 garLoopResultBuilder]: At program point sl_free_bufsENTRY(lines 5227 5344) the Hoare annotation is: true [2022-11-19 07:06:51,547 INFO L899 garLoopResultBuilder]: For program point sl_free_bufsEXIT(lines 5227 5344) no Hoare annotation was computed. [2022-11-19 07:06:51,548 INFO L902 garLoopResultBuilder]: At program point L5317(lines 5249 5343) the Hoare annotation is: true [2022-11-19 07:06:51,548 INFO L899 garLoopResultBuilder]: For program point L5318(line 5318) no Hoare annotation was computed. [2022-11-19 07:06:51,548 INFO L902 garLoopResultBuilder]: At program point L5294(lines 5249 5343) the Hoare annotation is: true [2022-11-19 07:06:51,548 INFO L899 garLoopResultBuilder]: For program point L5295(line 5295) no Hoare annotation was computed. [2022-11-19 07:06:51,548 INFO L902 garLoopResultBuilder]: At program point might_faultFINAL(lines 7214 7216) the Hoare annotation is: true [2022-11-19 07:06:51,548 INFO L899 garLoopResultBuilder]: For program point might_faultEXIT(lines 7214 7216) no Hoare annotation was computed. [2022-11-19 07:06:51,548 INFO L902 garLoopResultBuilder]: At program point kmallocENTRY(lines 4860 4867) the Hoare annotation is: true [2022-11-19 07:06:51,549 INFO L902 garLoopResultBuilder]: At program point L4857(line 4857) the Hoare annotation is: true [2022-11-19 07:06:51,549 INFO L902 garLoopResultBuilder]: At program point L4857-1(line 4857) the Hoare annotation is: true [2022-11-19 07:06:51,549 INFO L899 garLoopResultBuilder]: For program point kmallocEXIT(lines 4860 4867) no Hoare annotation was computed. [2022-11-19 07:06:51,549 INFO L902 garLoopResultBuilder]: At program point spin_lockENTRY(lines 4781 4787) the Hoare annotation is: true [2022-11-19 07:06:51,549 INFO L899 garLoopResultBuilder]: For program point spin_lockEXIT(lines 4781 4787) no Hoare annotation was computed. [2022-11-19 07:06:51,549 INFO L899 garLoopResultBuilder]: For program point ldv_check_return_valueEXIT(lines 7205 7207) no Hoare annotation was computed. [2022-11-19 07:06:51,549 INFO L902 garLoopResultBuilder]: At program point ldv_check_return_valueENTRY(lines 7205 7207) the Hoare annotation is: true [2022-11-19 07:06:51,550 INFO L899 garLoopResultBuilder]: For program point dev_alloc_skbEXIT(lines 7185 7187) no Hoare annotation was computed. [2022-11-19 07:06:51,550 INFO L899 garLoopResultBuilder]: For program point L7186-1(line 7186) no Hoare annotation was computed. [2022-11-19 07:06:51,550 INFO L902 garLoopResultBuilder]: At program point dev_alloc_skbENTRY(lines 7185 7187) the Hoare annotation is: true [2022-11-19 07:06:51,550 INFO L902 garLoopResultBuilder]: At program point L7186(line 7186) the Hoare annotation is: true [2022-11-19 07:06:51,550 INFO L902 garLoopResultBuilder]: At program point clear_bitENTRY(lines 4707 4713) the Hoare annotation is: true [2022-11-19 07:06:51,550 INFO L899 garLoopResultBuilder]: For program point clear_bitEXIT(lines 4707 4713) no Hoare annotation was computed. [2022-11-19 07:06:51,550 INFO L902 garLoopResultBuilder]: At program point ldv__builtin_expectENTRY(lines 4693 4698) the Hoare annotation is: true [2022-11-19 07:06:51,551 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 4693 4698) no Hoare annotation was computed. [2022-11-19 07:06:51,551 INFO L902 garLoopResultBuilder]: At program point netdev_privENTRY(lines 4900 4905) the Hoare annotation is: true [2022-11-19 07:06:51,551 INFO L899 garLoopResultBuilder]: For program point netdev_privEXIT(lines 4900 4905) no Hoare annotation was computed. [2022-11-19 07:06:51,551 INFO L899 garLoopResultBuilder]: For program point netdev_get_tx_queueEXIT(lines 4893 4899) no Hoare annotation was computed. [2022-11-19 07:06:51,551 INFO L902 garLoopResultBuilder]: At program point netdev_get_tx_queueENTRY(lines 4893 4899) the Hoare annotation is: true [2022-11-19 07:06:51,551 INFO L899 garLoopResultBuilder]: For program point set_bitEXIT(lines 4700 4706) no Hoare annotation was computed. [2022-11-19 07:06:51,552 INFO L902 garLoopResultBuilder]: At program point set_bitENTRY(lines 4700 4706) the Hoare annotation is: true [2022-11-19 07:06:51,552 INFO L902 garLoopResultBuilder]: At program point spin_unlockENTRY(lines 4795 4801) the Hoare annotation is: true [2022-11-19 07:06:51,552 INFO L899 garLoopResultBuilder]: For program point spin_unlockEXIT(lines 4795 4801) no Hoare annotation was computed. [2022-11-19 07:06:51,552 INFO L902 garLoopResultBuilder]: At program point spin_unlock_bhENTRY(lines 4802 4808) the Hoare annotation is: true [2022-11-19 07:06:51,552 INFO L899 garLoopResultBuilder]: For program point spin_unlock_bhEXIT(lines 4802 4808) no Hoare annotation was computed. [2022-11-19 07:06:51,552 INFO L899 garLoopResultBuilder]: For program point ldv_handler_precallEXIT(lines 7208 7210) no Hoare annotation was computed. [2022-11-19 07:06:51,552 INFO L902 garLoopResultBuilder]: At program point ldv_handler_precallFINAL(lines 7208 7210) the Hoare annotation is: true [2022-11-19 07:06:51,553 INFO L899 garLoopResultBuilder]: For program point netif_stop_queueEXIT(lines 4986 4994) no Hoare annotation was computed. [2022-11-19 07:06:51,553 INFO L902 garLoopResultBuilder]: At program point L4990(line 4990) the Hoare annotation is: true [2022-11-19 07:06:51,553 INFO L899 garLoopResultBuilder]: For program point L4990-1(line 4990) no Hoare annotation was computed. [2022-11-19 07:06:51,553 INFO L902 garLoopResultBuilder]: At program point L4982(line 4982) the Hoare annotation is: true [2022-11-19 07:06:51,553 INFO L902 garLoopResultBuilder]: At program point netif_stop_queueENTRY(lines 4986 4994) the Hoare annotation is: true [2022-11-19 07:06:51,553 INFO L902 garLoopResultBuilder]: At program point L4982-1(lines 4964 4985) the Hoare annotation is: true [2022-11-19 07:06:51,553 INFO L899 garLoopResultBuilder]: For program point L4977(lines 4977 4981) no Hoare annotation was computed. [2022-11-19 07:06:51,554 INFO L899 garLoopResultBuilder]: For program point L4976(line 4976) no Hoare annotation was computed. [2022-11-19 07:06:51,554 INFO L902 garLoopResultBuilder]: At program point L4971(line 4971) the Hoare annotation is: true [2022-11-19 07:06:51,554 INFO L902 garLoopResultBuilder]: At program point L4971-1(line 4971) the Hoare annotation is: true [2022-11-19 07:06:51,554 INFO L902 garLoopResultBuilder]: At program point L4972-2(lines 4972 4975) the Hoare annotation is: true [2022-11-19 07:06:51,554 INFO L899 garLoopResultBuilder]: For program point del_timerEXIT(lines 7178 7180) no Hoare annotation was computed. [2022-11-19 07:06:51,554 INFO L902 garLoopResultBuilder]: At program point del_timerENTRY(lines 7178 7180) the Hoare annotation is: true [2022-11-19 07:06:51,554 INFO L899 garLoopResultBuilder]: For program point test_and_clear_bitEXIT(lines 4723 4731) no Hoare annotation was computed. [2022-11-19 07:06:51,555 INFO L902 garLoopResultBuilder]: At program point test_and_clear_bitENTRY(lines 4723 4731) the Hoare annotation is: true [2022-11-19 07:06:51,555 INFO L899 garLoopResultBuilder]: For program point unregister_netdevEXIT(lines 7293 7295) no Hoare annotation was computed. [2022-11-19 07:06:51,555 INFO L902 garLoopResultBuilder]: At program point unregister_netdevENTRY(lines 7293 7295) the Hoare annotation is: true [2022-11-19 07:06:51,555 INFO L899 garLoopResultBuilder]: For program point L5981(lines 5981 5984) no Hoare annotation was computed. [2022-11-19 07:06:51,555 INFO L895 garLoopResultBuilder]: At program point L5717(lines 5689 5719) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,555 INFO L899 garLoopResultBuilder]: For program point L6246(line 6246) no Hoare annotation was computed. [2022-11-19 07:06:51,556 INFO L899 garLoopResultBuilder]: For program point L5916(lines 5916 5919) no Hoare annotation was computed. [2022-11-19 07:06:51,556 INFO L899 garLoopResultBuilder]: For program point L5388-1(line 5388) no Hoare annotation was computed. [2022-11-19 07:06:51,556 INFO L895 garLoopResultBuilder]: At program point L5388(line 5388) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,556 INFO L899 garLoopResultBuilder]: For program point L6247(lines 6247 6258) no Hoare annotation was computed. [2022-11-19 07:06:51,556 INFO L895 garLoopResultBuilder]: At program point L6247-1(lines 6203 6261) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,557 INFO L895 garLoopResultBuilder]: At program point L6049(lines 6049 6054) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,557 INFO L895 garLoopResultBuilder]: At program point L5917(lines 5876 5921) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,557 INFO L899 garLoopResultBuilder]: For program point L6248(lines 6248 6254) no Hoare annotation was computed. [2022-11-19 07:06:51,557 INFO L899 garLoopResultBuilder]: For program point L5390(lines 5390 5398) no Hoare annotation was computed. [2022-11-19 07:06:51,557 INFO L899 garLoopResultBuilder]: For program point L7042(line 7042) no Hoare annotation was computed. [2022-11-19 07:06:51,557 INFO L899 garLoopResultBuilder]: For program point L7043-1(line 7043) no Hoare annotation was computed. [2022-11-19 07:06:51,558 INFO L895 garLoopResultBuilder]: At program point L5986(lines 5971 6033) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0) (not (let ((.cse0 (+ ~slip_devs~0.offset ~slip_devs~0.base))) (= .cse0 (* (div .cse0 18446744073709551616) 18446744073709551616))))) [2022-11-19 07:06:51,558 INFO L895 garLoopResultBuilder]: At program point L7043(line 7043) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,558 INFO L895 garLoopResultBuilder]: At program point L5920(lines 5866 5922) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,558 INFO L895 garLoopResultBuilder]: At program point L7110(line 7110) the Hoare annotation is: (and (<= |ULTIMATE.start_slip_open_~err~2#1| 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,558 INFO L895 garLoopResultBuilder]: At program point L7110-1(line 7110) the Hoare annotation is: (and (<= |ULTIMATE.start_ldv_register_netdevice_2_#t~ret503#1| 0) (<= |ULTIMATE.start_slip_open_~err~2#1| 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,558 INFO L895 garLoopResultBuilder]: At program point L4931(line 4931) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,559 INFO L899 garLoopResultBuilder]: For program point L4931-1(line 4931) no Hoare annotation was computed. [2022-11-19 07:06:51,559 INFO L899 garLoopResultBuilder]: For program point L7046(line 7046) no Hoare annotation was computed. [2022-11-19 07:06:51,559 INFO L895 garLoopResultBuilder]: At program point L4932-1(lines 4927 4935) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,559 INFO L899 garLoopResultBuilder]: For program point L6980(line 6980) no Hoare annotation was computed. [2022-11-19 07:06:51,559 INFO L895 garLoopResultBuilder]: At program point L4932(line 4932) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,559 INFO L895 garLoopResultBuilder]: At program point L5791(line 5791) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,560 INFO L899 garLoopResultBuilder]: For program point L6782(lines 6782 6785) no Hoare annotation was computed. [2022-11-19 07:06:51,560 INFO L895 garLoopResultBuilder]: At program point L5791-1(line 5791) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,560 INFO L899 garLoopResultBuilder]: For program point L6848-1(line 6848) no Hoare annotation was computed. [2022-11-19 07:06:51,560 INFO L895 garLoopResultBuilder]: At program point L6848(line 6848) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,560 INFO L895 garLoopResultBuilder]: At program point L5725(line 5725) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,560 INFO L899 garLoopResultBuilder]: For program point L5725-1(line 5725) no Hoare annotation was computed. [2022-11-19 07:06:51,560 INFO L895 garLoopResultBuilder]: At program point L7047-1(line 7047) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,561 INFO L895 garLoopResultBuilder]: At program point L7047(line 7047) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,561 INFO L899 garLoopResultBuilder]: For program point L6981(lines 6981 6991) no Hoare annotation was computed. [2022-11-19 07:06:51,561 INFO L899 garLoopResultBuilder]: For program point L6849(lines 6849 6852) no Hoare annotation was computed. [2022-11-19 07:06:51,561 INFO L895 garLoopResultBuilder]: At program point L6189(lines 6156 6201) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,561 INFO L895 garLoopResultBuilder]: At program point L6982(line 6982) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,562 INFO L895 garLoopResultBuilder]: At program point L5991(lines 5971 6033) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0) (not (let ((.cse0 (+ ~slip_devs~0.offset ~slip_devs~0.base))) (= .cse0 (* (div .cse0 18446744073709551616) 18446744073709551616))))) [2022-11-19 07:06:51,562 INFO L899 garLoopResultBuilder]: For program point L7048(line 7048) no Hoare annotation was computed. [2022-11-19 07:06:51,562 INFO L899 garLoopResultBuilder]: For program point L6982-1(line 6982) no Hoare annotation was computed. [2022-11-19 07:06:51,562 INFO L895 garLoopResultBuilder]: At program point L5727(line 5727) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,562 INFO L899 garLoopResultBuilder]: For program point L5727-1(line 5727) no Hoare annotation was computed. [2022-11-19 07:06:51,562 INFO L895 garLoopResultBuilder]: At program point L6256(line 6256) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,562 INFO L895 garLoopResultBuilder]: At program point L5728-2(lines 5728 5731) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,563 INFO L895 garLoopResultBuilder]: At program point L5662(line 5662) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,563 INFO L899 garLoopResultBuilder]: For program point L5728(lines 5728 5731) no Hoare annotation was computed. [2022-11-19 07:06:51,563 INFO L899 garLoopResultBuilder]: For program point L5662-1(line 5662) no Hoare annotation was computed. [2022-11-19 07:06:51,563 INFO L899 garLoopResultBuilder]: For program point L7050(line 7050) no Hoare annotation was computed. [2022-11-19 07:06:51,563 INFO L899 garLoopResultBuilder]: For program point L6984-1(lines 6981 6990) no Hoare annotation was computed. [2022-11-19 07:06:51,563 INFO L895 garLoopResultBuilder]: At program point L6984(line 6984) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,563 INFO L899 garLoopResultBuilder]: For program point L6059-2(lines 6059 6062) no Hoare annotation was computed. [2022-11-19 07:06:51,564 INFO L902 garLoopResultBuilder]: At program point L6786(line 6786) the Hoare annotation is: true [2022-11-19 07:06:51,564 INFO L895 garLoopResultBuilder]: At program point L5729(line 5729) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,564 INFO L899 garLoopResultBuilder]: For program point L5729-1(line 5729) no Hoare annotation was computed. [2022-11-19 07:06:51,564 INFO L899 garLoopResultBuilder]: For program point L6786-1(line 6786) no Hoare annotation was computed. [2022-11-19 07:06:51,564 INFO L895 garLoopResultBuilder]: At program point L5597(lines 5597 5603) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,564 INFO L895 garLoopResultBuilder]: At program point L5399(line 5399) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,564 INFO L899 garLoopResultBuilder]: For program point L5399-1(line 5399) no Hoare annotation was computed. [2022-11-19 07:06:51,565 INFO L899 garLoopResultBuilder]: For program point L6324(lines 6324 6361) no Hoare annotation was computed. [2022-11-19 07:06:51,565 INFO L899 garLoopResultBuilder]: For program point L7051-1(line 7051) no Hoare annotation was computed. [2022-11-19 07:06:51,565 INFO L895 garLoopResultBuilder]: At program point L7051(line 7051) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,565 INFO L899 garLoopResultBuilder]: For program point L6853(lines 6853 6867) no Hoare annotation was computed. [2022-11-19 07:06:51,565 INFO L895 garLoopResultBuilder]: At program point L5664-1(line 5664) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,565 INFO L895 garLoopResultBuilder]: At program point L5664(line 5664) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,565 INFO L899 garLoopResultBuilder]: For program point L6325-1(line 6325) no Hoare annotation was computed. [2022-11-19 07:06:51,566 INFO L895 garLoopResultBuilder]: At program point L6325(line 6325) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,566 INFO L895 garLoopResultBuilder]: At program point L6193(lines 6193 6196) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,566 INFO L895 garLoopResultBuilder]: At program point L6854(line 6854) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,566 INFO L899 garLoopResultBuilder]: For program point L6788-1(line 6788) no Hoare annotation was computed. [2022-11-19 07:06:51,566 INFO L902 garLoopResultBuilder]: At program point L6788(line 6788) the Hoare annotation is: true [2022-11-19 07:06:51,566 INFO L899 garLoopResultBuilder]: For program point L6854-1(line 6854) no Hoare annotation was computed. [2022-11-19 07:06:51,567 INFO L899 garLoopResultBuilder]: For program point L5665(line 5665) no Hoare annotation was computed. [2022-11-19 07:06:51,567 INFO L899 garLoopResultBuilder]: For program point L6326(lines 6326 6329) no Hoare annotation was computed. [2022-11-19 07:06:51,567 INFO L895 garLoopResultBuilder]: At program point L5401(lines 5401 5404) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,567 INFO L895 garLoopResultBuilder]: At program point L6326-1(lines 6326 6329) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,567 INFO L899 garLoopResultBuilder]: For program point L5996-1(lines 5971 6033) no Hoare annotation was computed. [2022-11-19 07:06:51,567 INFO L899 garLoopResultBuilder]: For program point L5996(lines 5996 6007) no Hoare annotation was computed. [2022-11-19 07:06:51,567 INFO L899 garLoopResultBuilder]: For program point L6855(lines 6855 6864) no Hoare annotation was computed. [2022-11-19 07:06:51,568 INFO L895 garLoopResultBuilder]: At program point L4873(line 4873) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,568 INFO L895 garLoopResultBuilder]: At program point L4873-1(line 4873) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,568 INFO L899 garLoopResultBuilder]: For program point L5666(lines 5666 5683) no Hoare annotation was computed. [2022-11-19 07:06:51,568 INFO L902 garLoopResultBuilder]: At program point L6789-2(lines 6789 6793) the Hoare annotation is: true [2022-11-19 07:06:51,568 INFO L899 garLoopResultBuilder]: For program point L5732(line 5732) no Hoare annotation was computed. [2022-11-19 07:06:51,568 INFO L899 garLoopResultBuilder]: For program point L6789(lines 6789 6793) no Hoare annotation was computed. [2022-11-19 07:06:51,568 INFO L899 garLoopResultBuilder]: For program point L5600-1(line 5600) no Hoare annotation was computed. [2022-11-19 07:06:51,569 INFO L895 garLoopResultBuilder]: At program point L5600(line 5600) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,569 INFO L895 garLoopResultBuilder]: At program point L6327(line 6327) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,569 INFO L899 garLoopResultBuilder]: For program point L7054(line 7054) no Hoare annotation was computed. [2022-11-19 07:06:51,569 INFO L895 garLoopResultBuilder]: At program point L5997(line 5997) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0) (not (let ((.cse0 (+ ~slip_devs~0.offset ~slip_devs~0.base))) (= .cse0 (* (div .cse0 18446744073709551616) 18446744073709551616))))) [2022-11-19 07:06:51,569 INFO L899 garLoopResultBuilder]: For program point L5997-1(line 5997) no Hoare annotation was computed. [2022-11-19 07:06:51,569 INFO L895 garLoopResultBuilder]: At program point L5667(line 5667) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,570 INFO L899 garLoopResultBuilder]: For program point L5667-1(line 5667) no Hoare annotation was computed. [2022-11-19 07:06:51,570 INFO L899 garLoopResultBuilder]: For program point L6064-1(line 6064) no Hoare annotation was computed. [2022-11-19 07:06:51,570 INFO L899 garLoopResultBuilder]: For program point L7055-1(line 7055) no Hoare annotation was computed. [2022-11-19 07:06:51,570 INFO L895 garLoopResultBuilder]: At program point L7055(line 7055) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,570 INFO L895 garLoopResultBuilder]: At program point L6064(line 6064) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,570 INFO L899 garLoopResultBuilder]: For program point L6791-1(line 6791) no Hoare annotation was computed. [2022-11-19 07:06:51,570 INFO L902 garLoopResultBuilder]: At program point L6791(line 6791) the Hoare annotation is: true [2022-11-19 07:06:51,571 INFO L899 garLoopResultBuilder]: For program point L6857-1(line 6857) no Hoare annotation was computed. [2022-11-19 07:06:51,571 INFO L895 garLoopResultBuilder]: At program point L6857(line 6857) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,571 INFO L895 garLoopResultBuilder]: At program point L5668(lines 5668 5671) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,571 INFO L895 garLoopResultBuilder]: At program point L5999(line 5999) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0) (not (let ((.cse0 (+ ~slip_devs~0.offset ~slip_devs~0.base))) (= .cse0 (* (div .cse0 18446744073709551616) 18446744073709551616))))) [2022-11-19 07:06:51,571 INFO L895 garLoopResultBuilder]: At program point L5999-1(line 5999) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0) (not (let ((.cse0 (+ ~slip_devs~0.offset ~slip_devs~0.base))) (= .cse0 (* (div .cse0 18446744073709551616) 18446744073709551616))))) [2022-11-19 07:06:51,572 INFO L899 garLoopResultBuilder]: For program point L6858(lines 6858 6861) no Hoare annotation was computed. [2022-11-19 07:06:51,572 INFO L895 garLoopResultBuilder]: At program point L5735(line 5735) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,572 INFO L895 garLoopResultBuilder]: At program point L5735-1(line 5735) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,572 INFO L899 garLoopResultBuilder]: For program point L6330(line 6330) no Hoare annotation was computed. [2022-11-19 07:06:51,572 INFO L899 garLoopResultBuilder]: For program point L6066(lines 6066 6069) no Hoare annotation was computed. [2022-11-19 07:06:51,572 INFO L899 garLoopResultBuilder]: For program point L5934(lines 5934 5937) no Hoare annotation was computed. [2022-11-19 07:06:51,572 INFO L899 garLoopResultBuilder]: For program point L6859-1(line 6859) no Hoare annotation was computed. [2022-11-19 07:06:51,573 INFO L895 garLoopResultBuilder]: At program point L6859(line 6859) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,573 INFO L899 garLoopResultBuilder]: For program point L6331-3(lines 6331 6334) no Hoare annotation was computed. [2022-11-19 07:06:51,573 INFO L899 garLoopResultBuilder]: For program point L6331-2(lines 6331 6334) no Hoare annotation was computed. [2022-11-19 07:06:51,573 INFO L902 garLoopResultBuilder]: At program point L6794(lines 6765 6838) the Hoare annotation is: true [2022-11-19 07:06:51,573 INFO L895 garLoopResultBuilder]: At program point L6332(line 6332) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,573 INFO L899 garLoopResultBuilder]: For program point L7059(line 7059) no Hoare annotation was computed. [2022-11-19 07:06:51,573 INFO L899 garLoopResultBuilder]: For program point L6993(line 6993) no Hoare annotation was computed. [2022-11-19 07:06:51,574 INFO L899 garLoopResultBuilder]: For program point L5474(lines 5474 5483) no Hoare annotation was computed. [2022-11-19 07:06:51,574 INFO L899 garLoopResultBuilder]: For program point L5474-1(lines 5474 5483) no Hoare annotation was computed. [2022-11-19 07:06:51,574 INFO L899 garLoopResultBuilder]: For program point L6994(lines 6994 6999) no Hoare annotation was computed. [2022-11-19 07:06:51,574 INFO L899 garLoopResultBuilder]: For program point L7060-1(line 7060) no Hoare annotation was computed. [2022-11-19 07:06:51,574 INFO L895 garLoopResultBuilder]: At program point L7060(line 7060) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,574 INFO L895 garLoopResultBuilder]: At program point L5673(lines 5673 5676) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,574 INFO L899 garLoopResultBuilder]: For program point L5475(lines 5475 5481) no Hoare annotation was computed. [2022-11-19 07:06:51,575 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-19 07:06:51,575 INFO L899 garLoopResultBuilder]: For program point L6995-1(line 6995) no Hoare annotation was computed. [2022-11-19 07:06:51,575 INFO L895 garLoopResultBuilder]: At program point L6995(line 6995) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,575 INFO L895 garLoopResultBuilder]: At program point L5938(line 5938) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,575 INFO L899 garLoopResultBuilder]: For program point L6863-1(lines 6855 6864) no Hoare annotation was computed. [2022-11-19 07:06:51,575 INFO L895 garLoopResultBuilder]: At program point L6863(line 6863) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,575 INFO L895 garLoopResultBuilder]: At program point L5938-1(line 5938) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,576 INFO L902 garLoopResultBuilder]: At program point L6797(lines 6765 6838) the Hoare annotation is: true [2022-11-19 07:06:51,576 INFO L895 garLoopResultBuilder]: At program point L7260-1(line 7260) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,576 INFO L895 garLoopResultBuilder]: At program point L7260(line 7260) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,576 INFO L899 garLoopResultBuilder]: For program point L5609-2(lines 5609 5613) no Hoare annotation was computed. [2022-11-19 07:06:51,576 INFO L899 garLoopResultBuilder]: For program point L5609(lines 5609 5613) no Hoare annotation was computed. [2022-11-19 07:06:51,576 INFO L895 garLoopResultBuilder]: At program point L5477(line 5477) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,576 INFO L899 garLoopResultBuilder]: For program point L5477-1(line 5477) no Hoare annotation was computed. [2022-11-19 07:06:51,577 INFO L895 garLoopResultBuilder]: At program point L5213(line 5213) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,577 INFO L899 garLoopResultBuilder]: For program point L5213-1(line 5213) no Hoare annotation was computed. [2022-11-19 07:06:51,577 INFO L899 garLoopResultBuilder]: For program point L6072-1(line 6072) no Hoare annotation was computed. [2022-11-19 07:06:51,577 INFO L895 garLoopResultBuilder]: At program point L5081-2(lines 5081 5084) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,577 INFO L899 garLoopResultBuilder]: For program point L7063(line 7063) no Hoare annotation was computed. [2022-11-19 07:06:51,577 INFO L895 garLoopResultBuilder]: At program point L6072(line 6072) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,578 INFO L899 garLoopResultBuilder]: For program point L7129(line 7129) no Hoare annotation was computed. [2022-11-19 07:06:51,578 INFO L899 garLoopResultBuilder]: For program point L6865-1(line 6865) no Hoare annotation was computed. [2022-11-19 07:06:51,578 INFO L895 garLoopResultBuilder]: At program point L6865(line 6865) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,578 INFO L895 garLoopResultBuilder]: At program point L6139(line 6139) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,578 INFO L895 garLoopResultBuilder]: At program point L6139-1(line 6139) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,578 INFO L899 garLoopResultBuilder]: For program point L7064-1(line 7064) no Hoare annotation was computed. [2022-11-19 07:06:51,578 INFO L895 garLoopResultBuilder]: At program point L6073(line 6073) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,579 INFO L895 garLoopResultBuilder]: At program point L7064(line 7064) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,579 INFO L899 garLoopResultBuilder]: For program point L6073-1(line 6073) no Hoare annotation was computed. [2022-11-19 07:06:51,579 INFO L895 garLoopResultBuilder]: At program point L5215(lines 5074 5224) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,579 INFO L895 garLoopResultBuilder]: At program point L6008-1(lines 6008 6017) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0) (not (let ((.cse0 (+ ~slip_devs~0.offset ~slip_devs~0.base))) (= .cse0 (* (div .cse0 18446744073709551616) 18446744073709551616))))) [2022-11-19 07:06:51,579 INFO L899 garLoopResultBuilder]: For program point L5744-1(line 5744) no Hoare annotation was computed. [2022-11-19 07:06:51,579 INFO L895 garLoopResultBuilder]: At program point L5744(line 5744) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,580 INFO L895 garLoopResultBuilder]: At program point L6339-1(lines 6316 6364) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,580 INFO L899 garLoopResultBuilder]: For program point L6339(lines 6339 6361) no Hoare annotation was computed. [2022-11-19 07:06:51,580 INFO L899 garLoopResultBuilder]: For program point L5216(lines 5074 5224) no Hoare annotation was computed. [2022-11-19 07:06:51,580 INFO L895 garLoopResultBuilder]: At program point L6075(line 6075) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,580 INFO L899 garLoopResultBuilder]: For program point L6075-1(line 6075) no Hoare annotation was computed. [2022-11-19 07:06:51,580 INFO L899 garLoopResultBuilder]: For program point L6802(lines 6802 6805) no Hoare annotation was computed. [2022-11-19 07:06:51,581 INFO L895 garLoopResultBuilder]: At program point L6868(lines 6846 6871) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,581 INFO L895 garLoopResultBuilder]: At program point L5217(lines 5217 5220) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,581 INFO L899 garLoopResultBuilder]: For program point L6076-2(lines 6076 6089) no Hoare annotation was computed. [2022-11-19 07:06:51,581 INFO L899 garLoopResultBuilder]: For program point L7067(line 7067) no Hoare annotation was computed. [2022-11-19 07:06:51,581 INFO L899 garLoopResultBuilder]: For program point L5085(line 5085) no Hoare annotation was computed. [2022-11-19 07:06:51,581 INFO L899 garLoopResultBuilder]: For program point L6076(lines 6076 6089) no Hoare annotation was computed. [2022-11-19 07:06:51,581 INFO L899 garLoopResultBuilder]: For program point L7001(line 7001) no Hoare annotation was computed. [2022-11-19 07:06:51,581 INFO L899 garLoopResultBuilder]: For program point L5746(lines 5746 5749) no Hoare annotation was computed. [2022-11-19 07:06:51,582 INFO L902 garLoopResultBuilder]: At program point L6803(lines 6765 6838) the Hoare annotation is: true [2022-11-19 07:06:51,582 INFO L899 garLoopResultBuilder]: For program point L5878-2(lines 5878 5886) no Hoare annotation was computed. [2022-11-19 07:06:51,582 INFO L895 garLoopResultBuilder]: At program point L6869(line 6869) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,582 INFO L899 garLoopResultBuilder]: For program point L5680-1(line 5680) no Hoare annotation was computed. [2022-11-19 07:06:51,582 INFO L895 garLoopResultBuilder]: At program point L5614(line 5614) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,582 INFO L895 garLoopResultBuilder]: At program point L5680(line 5680) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,583 INFO L899 garLoopResultBuilder]: For program point L5614-1(line 5614) no Hoare annotation was computed. [2022-11-19 07:06:51,583 INFO L895 garLoopResultBuilder]: At program point L5218(line 5218) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,583 INFO L895 garLoopResultBuilder]: At program point L7002(line 7002) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,583 INFO L899 garLoopResultBuilder]: For program point L6011(lines 6011 6014) no Hoare annotation was computed. [2022-11-19 07:06:51,583 INFO L899 garLoopResultBuilder]: For program point L7068-1(line 7068) no Hoare annotation was computed. [2022-11-19 07:06:51,583 INFO L895 garLoopResultBuilder]: At program point L7068(line 7068) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,584 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 7129) no Hoare annotation was computed. [2022-11-19 07:06:51,584 INFO L899 garLoopResultBuilder]: For program point L7002-1(line 7002) no Hoare annotation was computed. [2022-11-19 07:06:51,584 INFO L895 garLoopResultBuilder]: At program point L5615(lines 5615 5616) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,584 INFO L899 garLoopResultBuilder]: For program point L5615-1(lines 5615 5616) no Hoare annotation was computed. [2022-11-19 07:06:51,584 INFO L895 garLoopResultBuilder]: At program point L5681(line 5681) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,584 INFO L899 garLoopResultBuilder]: For program point L6342(lines 6342 6359) no Hoare annotation was computed. [2022-11-19 07:06:51,584 INFO L899 garLoopResultBuilder]: For program point L5087(lines 5087 5090) no Hoare annotation was computed. [2022-11-19 07:06:51,585 INFO L899 garLoopResultBuilder]: For program point L6078(lines 6078 6081) no Hoare annotation was computed. [2022-11-19 07:06:51,585 INFO L899 garLoopResultBuilder]: For program point L7135(lines 7135 7138) no Hoare annotation was computed. [2022-11-19 07:06:51,585 INFO L895 garLoopResultBuilder]: At program point L7135-2(lines 7132 7141) the Hoare annotation is: (and (<= 256 ~slip_maxdev~0) (<= |ULTIMATE.start_ldv_check_callback_ret_val_~ret_val#1| 0)) [2022-11-19 07:06:51,585 INFO L895 garLoopResultBuilder]: At program point L5881(line 5881) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,585 INFO L899 garLoopResultBuilder]: For program point L5881-1(line 5881) no Hoare annotation was computed. [2022-11-19 07:06:51,585 INFO L899 garLoopResultBuilder]: For program point L5485(lines 5485 5495) no Hoare annotation was computed. [2022-11-19 07:06:51,586 INFO L899 garLoopResultBuilder]: For program point L5485-1(lines 5485 5495) no Hoare annotation was computed. [2022-11-19 07:06:51,586 INFO L895 garLoopResultBuilder]: At program point L5221(line 5221) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,586 INFO L895 garLoopResultBuilder]: At program point L6939-1(line 6939) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,586 INFO L895 garLoopResultBuilder]: At program point L6939(line 6939) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,586 INFO L899 garLoopResultBuilder]: For program point L5882(lines 5882 5885) no Hoare annotation was computed. [2022-11-19 07:06:51,586 INFO L899 garLoopResultBuilder]: For program point L7005(line 7005) no Hoare annotation was computed. [2022-11-19 07:06:51,587 INFO L895 garLoopResultBuilder]: At program point L5684(lines 5661 5687) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,587 INFO L899 garLoopResultBuilder]: For program point L5486(lines 5486 5493) no Hoare annotation was computed. [2022-11-19 07:06:51,587 INFO L895 garLoopResultBuilder]: At program point L5222(line 5222) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,587 INFO L899 garLoopResultBuilder]: For program point L6345-1(line 6345) no Hoare annotation was computed. [2022-11-19 07:06:51,587 INFO L895 garLoopResultBuilder]: At program point L6345(line 6345) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,587 INFO L899 garLoopResultBuilder]: For program point L6213(line 6213) no Hoare annotation was computed. [2022-11-19 07:06:51,587 INFO L895 garLoopResultBuilder]: At program point L7006(line 7006) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,588 INFO L899 garLoopResultBuilder]: For program point L7006-1(line 7006) no Hoare annotation was computed. [2022-11-19 07:06:51,588 INFO L895 garLoopResultBuilder]: At program point L6742(lines 6742 6746) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,588 INFO L895 garLoopResultBuilder]: At program point L5685(lines 5653 5688) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,588 INFO L899 garLoopResultBuilder]: For program point L6346(lines 6346 6357) no Hoare annotation was computed. [2022-11-19 07:06:51,588 INFO L895 garLoopResultBuilder]: At program point L6214(line 6214) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,588 INFO L895 garLoopResultBuilder]: At program point L5091(line 5091) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,588 INFO L899 garLoopResultBuilder]: For program point L5091-1(line 5091) no Hoare annotation was computed. [2022-11-19 07:06:51,589 INFO L895 garLoopResultBuilder]: At program point L6082(line 6082) the Hoare annotation is: (and (<= |ULTIMATE.start_slip_open_~err~2#1| 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,589 INFO L899 garLoopResultBuilder]: For program point L6214-1(line 6214) no Hoare annotation was computed. [2022-11-19 07:06:51,589 INFO L895 garLoopResultBuilder]: At program point L5950(lines 5929 5957) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,589 INFO L895 garLoopResultBuilder]: At program point L6082-1(line 6082) the Hoare annotation is: (and (<= |ULTIMATE.start_slip_open_~err~2#1| 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,589 INFO L895 garLoopResultBuilder]: At program point L5752(lines 5739 5754) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,589 INFO L899 garLoopResultBuilder]: For program point L5620-1(line 5620) no Hoare annotation was computed. [2022-11-19 07:06:51,590 INFO L895 garLoopResultBuilder]: At program point L5620(line 5620) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,590 INFO L899 garLoopResultBuilder]: For program point L5488-1(line 5488) no Hoare annotation was computed. [2022-11-19 07:06:51,590 INFO L895 garLoopResultBuilder]: At program point L5488(line 5488) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,590 INFO L899 garLoopResultBuilder]: For program point L6347(lines 6347 6353) no Hoare annotation was computed. [2022-11-19 07:06:51,590 INFO L899 garLoopResultBuilder]: For program point L6215(lines 6215 6218) no Hoare annotation was computed. [2022-11-19 07:06:51,590 INFO L895 garLoopResultBuilder]: At program point L6215-1(lines 6215 6218) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,590 INFO L895 garLoopResultBuilder]: At program point L7074(lines 6938 7087) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,591 INFO L899 garLoopResultBuilder]: For program point L6810(lines 6810 6813) no Hoare annotation was computed. [2022-11-19 07:06:51,591 INFO L895 garLoopResultBuilder]: At program point L5621(lines 5591 5623) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,591 INFO L895 garLoopResultBuilder]: At program point L6216(line 6216) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,591 INFO L895 garLoopResultBuilder]: At program point L6018(line 6018) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0) (not (let ((.cse0 (+ ~slip_devs~0.offset ~slip_devs~0.base))) (= .cse0 (* (div .cse0 18446744073709551616) 18446744073709551616))))) [2022-11-19 07:06:51,591 INFO L899 garLoopResultBuilder]: For program point L5093(lines 5093 5096) no Hoare annotation was computed. [2022-11-19 07:06:51,591 INFO L899 garLoopResultBuilder]: For program point L6084(lines 6084 6087) no Hoare annotation was computed. [2022-11-19 07:06:51,591 INFO L899 garLoopResultBuilder]: For program point L7009(line 7009) no Hoare annotation was computed. [2022-11-19 07:06:51,592 INFO L895 garLoopResultBuilder]: At program point L7010(line 7010) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,592 INFO L895 garLoopResultBuilder]: At program point L6085(lines 6043 6112) the Hoare annotation is: (and (<= |ULTIMATE.start_slip_open_~err~2#1| 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,592 INFO L899 garLoopResultBuilder]: For program point L6944-1(line 6944) no Hoare annotation was computed. [2022-11-19 07:06:51,592 INFO L895 garLoopResultBuilder]: At program point L6944(line 6944) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,592 INFO L899 garLoopResultBuilder]: For program point L7010-1(line 7010) no Hoare annotation was computed. [2022-11-19 07:06:51,592 INFO L895 garLoopResultBuilder]: At program point L5821(line 5821) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,592 INFO L895 garLoopResultBuilder]: At program point L5821-1(line 5821) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,593 INFO L895 garLoopResultBuilder]: At program point L7077(lines 7077 7080) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,593 INFO L899 garLoopResultBuilder]: For program point L6879-1(line 6879) no Hoare annotation was computed. [2022-11-19 07:06:51,593 INFO L895 garLoopResultBuilder]: At program point L6879(line 6879) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,593 INFO L895 garLoopResultBuilder]: At program point L5492(line 5492) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,593 INFO L899 garLoopResultBuilder]: For program point L6219(line 6219) no Hoare annotation was computed. [2022-11-19 07:06:51,593 INFO L899 garLoopResultBuilder]: For program point L6946(lines 6946 6949) no Hoare annotation was computed. [2022-11-19 07:06:51,593 INFO L895 garLoopResultBuilder]: At program point L5955(lines 5923 5958) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,594 INFO L899 garLoopResultBuilder]: For program point L6880(lines 6880 6883) no Hoare annotation was computed. [2022-11-19 07:06:51,594 INFO L899 garLoopResultBuilder]: For program point L5889-1(lines 5889 5903) no Hoare annotation was computed. [2022-11-19 07:06:51,594 INFO L899 garLoopResultBuilder]: For program point L6748-1(lines 6748 6752) no Hoare annotation was computed. [2022-11-19 07:06:51,594 INFO L899 garLoopResultBuilder]: For program point L6748(lines 6748 6752) no Hoare annotation was computed. [2022-11-19 07:06:51,594 INFO L899 garLoopResultBuilder]: For program point L6220-2(lines 6220 6223) no Hoare annotation was computed. [2022-11-19 07:06:51,594 INFO L895 garLoopResultBuilder]: At program point L5097(line 5097) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,594 INFO L895 garLoopResultBuilder]: At program point L6220-3(lines 6220 6223) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,595 INFO L899 garLoopResultBuilder]: For program point L5097-1(line 5097) no Hoare annotation was computed. [2022-11-19 07:06:51,595 INFO L899 garLoopResultBuilder]: For program point L7013(line 7013) no Hoare annotation was computed. [2022-11-19 07:06:51,595 INFO L899 garLoopResultBuilder]: For program point L6815-1(line 6815) no Hoare annotation was computed. [2022-11-19 07:06:51,595 INFO L902 garLoopResultBuilder]: At program point L6815(line 6815) the Hoare annotation is: true [2022-11-19 07:06:51,595 INFO L895 garLoopResultBuilder]: At program point L6221(line 6221) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,595 INFO L895 garLoopResultBuilder]: At program point L7014(line 7014) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,595 INFO L899 garLoopResultBuilder]: For program point L7014-1(line 7014) no Hoare annotation was computed. [2022-11-19 07:06:51,596 INFO L895 garLoopResultBuilder]: At program point L6750(line 6750) the Hoare annotation is: (and (<= 256 ~slip_maxdev~0) (not (let ((.cse0 (+ ~slip_devs~0.offset ~slip_devs~0.base))) (= .cse0 (* (div .cse0 18446744073709551616) 18446744073709551616))))) [2022-11-19 07:06:51,596 INFO L899 garLoopResultBuilder]: For program point L5099(lines 5099 5102) no Hoare annotation was computed. [2022-11-19 07:06:51,596 INFO L899 garLoopResultBuilder]: For program point L6090(lines 6090 6094) no Hoare annotation was computed. [2022-11-19 07:06:51,596 INFO L899 garLoopResultBuilder]: For program point L6090-1(lines 6090 6094) no Hoare annotation was computed. [2022-11-19 07:06:51,596 INFO L902 garLoopResultBuilder]: At program point L7081(lines 6938 7087) the Hoare annotation is: true [2022-11-19 07:06:51,596 INFO L895 garLoopResultBuilder]: At program point L5892(lines 5892 5901) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,597 INFO L902 garLoopResultBuilder]: At program point L6817-2(lines 6817 6821) the Hoare annotation is: true [2022-11-19 07:06:51,597 INFO L895 garLoopResultBuilder]: At program point L6355(line 6355) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,597 INFO L899 garLoopResultBuilder]: For program point L7082(line 7082) no Hoare annotation was computed. [2022-11-19 07:06:51,597 INFO L895 garLoopResultBuilder]: At program point L6025(line 6025) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0) (not (let ((.cse0 (+ ~slip_devs~0.offset ~slip_devs~0.base))) (= .cse0 (* (div .cse0 18446744073709551616) 18446744073709551616))))) [2022-11-19 07:06:51,597 INFO L899 garLoopResultBuilder]: For program point L6025-1(line 6025) no Hoare annotation was computed. [2022-11-19 07:06:51,597 INFO L899 garLoopResultBuilder]: For program point L6884(lines 6884 6899) no Hoare annotation was computed. [2022-11-19 07:06:51,597 INFO L895 garLoopResultBuilder]: At program point L5695(line 5695) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,598 INFO L899 garLoopResultBuilder]: For program point L5695-1(line 5695) no Hoare annotation was computed. [2022-11-19 07:06:51,598 INFO L895 garLoopResultBuilder]: At program point L5761(line 5761) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,598 INFO L899 garLoopResultBuilder]: For program point L5761-1(line 5761) no Hoare annotation was computed. [2022-11-19 07:06:51,598 INFO L899 garLoopResultBuilder]: For program point L6224(line 6224) no Hoare annotation was computed. [2022-11-19 07:06:51,598 INFO L895 garLoopResultBuilder]: At program point L6092(line 6092) the Hoare annotation is: (and (<= |ULTIMATE.start_slip_open_~err~2#1| 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,598 INFO L899 garLoopResultBuilder]: For program point L7017(line 7017) no Hoare annotation was computed. [2022-11-19 07:06:51,598 INFO L899 garLoopResultBuilder]: For program point L6885-1(line 6885) no Hoare annotation was computed. [2022-11-19 07:06:51,599 INFO L895 garLoopResultBuilder]: At program point L6885(line 6885) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,599 INFO L895 garLoopResultBuilder]: At program point L6753(lines 6727 6755) the Hoare annotation is: (or (<= (+ |ULTIMATE.start_slip_init_#res#1| 12) 0) (and (<= 256 ~slip_maxdev~0) (not (let ((.cse0 (+ ~slip_devs~0.offset ~slip_devs~0.base))) (= .cse0 (* (div .cse0 18446744073709551616) 18446744073709551616)))))) [2022-11-19 07:06:51,599 INFO L895 garLoopResultBuilder]: At program point L7018(line 7018) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,599 INFO L902 garLoopResultBuilder]: At program point L7084(lines 6938 7087) the Hoare annotation is: true [2022-11-19 07:06:51,599 INFO L899 garLoopResultBuilder]: For program point L6886(lines 6886 6896) no Hoare annotation was computed. [2022-11-19 07:06:51,599 INFO L899 garLoopResultBuilder]: For program point L7018-1(line 7018) no Hoare annotation was computed. [2022-11-19 07:06:51,600 INFO L899 garLoopResultBuilder]: For program point L5763(lines 5763 5766) no Hoare annotation was computed. [2022-11-19 07:06:51,600 INFO L895 garLoopResultBuilder]: At program point L5697(line 5697) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,600 INFO L895 garLoopResultBuilder]: At program point L5697-1(line 5697) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,600 INFO L899 garLoopResultBuilder]: For program point L5631-2(lines 5631 5639) no Hoare annotation was computed. [2022-11-19 07:06:51,600 INFO L895 garLoopResultBuilder]: At program point L6292(lines 6273 6314) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,600 INFO L899 garLoopResultBuilder]: For program point L7019-1(line 7019) no Hoare annotation was computed. [2022-11-19 07:06:51,600 INFO L899 garLoopResultBuilder]: For program point L6028-1(line 6028) no Hoare annotation was computed. [2022-11-19 07:06:51,601 INFO L895 garLoopResultBuilder]: At program point L7019(line 7019) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,601 INFO L895 garLoopResultBuilder]: At program point L6028(line 6028) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0) (not (let ((.cse0 (+ ~slip_devs~0.offset ~slip_devs~0.base))) (= .cse0 (* (div .cse0 18446744073709551616) 18446744073709551616))))) [2022-11-19 07:06:51,601 INFO L899 garLoopResultBuilder]: For program point L6887(lines 6887 6890) no Hoare annotation was computed. [2022-11-19 07:06:51,601 INFO L899 garLoopResultBuilder]: For program point L5698(line 5698) no Hoare annotation was computed. [2022-11-19 07:06:51,601 INFO L899 garLoopResultBuilder]: For program point L6887-2(lines 6887 6890) no Hoare annotation was computed. [2022-11-19 07:06:51,601 INFO L895 garLoopResultBuilder]: At program point L5500(lines 5376 5507) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,601 INFO L899 garLoopResultBuilder]: For program point L6227(line 6227) no Hoare annotation was computed. [2022-11-19 07:06:51,602 INFO L899 garLoopResultBuilder]: For program point L6095(lines 6095 6099) no Hoare annotation was computed. [2022-11-19 07:06:51,602 INFO L895 garLoopResultBuilder]: At program point L6095-1(lines 6095 6099) the Hoare annotation is: (and (<= |ULTIMATE.start_slip_open_~err~2#1| 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,602 INFO L899 garLoopResultBuilder]: For program point L5104(lines 5104 5107) no Hoare annotation was computed. [2022-11-19 07:06:51,602 INFO L899 garLoopResultBuilder]: For program point L6954(line 6954) no Hoare annotation was computed. [2022-11-19 07:06:51,602 INFO L902 garLoopResultBuilder]: At program point L6822(lines 6765 6838) the Hoare annotation is: true [2022-11-19 07:06:51,602 INFO L899 garLoopResultBuilder]: For program point L6888-1(line 6888) no Hoare annotation was computed. [2022-11-19 07:06:51,602 INFO L895 garLoopResultBuilder]: At program point L6888(line 6888) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,603 INFO L899 garLoopResultBuilder]: For program point L5699(lines 5699 5705) no Hoare annotation was computed. [2022-11-19 07:06:51,603 INFO L895 garLoopResultBuilder]: At program point L5501(lines 5376 5507) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,603 INFO L895 garLoopResultBuilder]: At program point L6228(line 6228) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,603 INFO L899 garLoopResultBuilder]: For program point L6955(lines 6955 6965) no Hoare annotation was computed. [2022-11-19 07:06:51,603 INFO L899 garLoopResultBuilder]: For program point L7021(line 7021) no Hoare annotation was computed. [2022-11-19 07:06:51,603 INFO L899 garLoopResultBuilder]: For program point L5700-1(line 5700) no Hoare annotation was computed. [2022-11-19 07:06:51,604 INFO L895 garLoopResultBuilder]: At program point L5634(line 5634) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,604 INFO L895 garLoopResultBuilder]: At program point L5700(line 5700) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,604 INFO L899 garLoopResultBuilder]: For program point L5634-1(line 5634) no Hoare annotation was computed. [2022-11-19 07:06:51,604 INFO L899 garLoopResultBuilder]: For program point L7022(lines 7022 7032) no Hoare annotation was computed. [2022-11-19 07:06:51,604 INFO L895 garLoopResultBuilder]: At program point L6097(line 6097) the Hoare annotation is: (and (<= |ULTIMATE.start_slip_open_~err~2#1| 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,604 INFO L899 garLoopResultBuilder]: For program point L6956-1(line 6956) no Hoare annotation was computed. [2022-11-19 07:06:51,604 INFO L895 garLoopResultBuilder]: At program point L6956(line 6956) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,605 INFO L899 garLoopResultBuilder]: For program point L5767(lines 5767 5771) no Hoare annotation was computed. [2022-11-19 07:06:51,605 INFO L899 garLoopResultBuilder]: For program point L5635(lines 5635 5638) no Hoare annotation was computed. [2022-11-19 07:06:51,605 INFO L895 garLoopResultBuilder]: At program point L5503(line 5503) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,605 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-19 07:06:51,605 INFO L899 garLoopResultBuilder]: For program point L6230(line 6230) no Hoare annotation was computed. [2022-11-19 07:06:51,605 INFO L895 garLoopResultBuilder]: At program point L7023-1(line 7023) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,605 INFO L895 garLoopResultBuilder]: At program point L7023(line 7023) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,606 INFO L895 garLoopResultBuilder]: At program point L6032(lines 5959 6034) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,606 INFO L895 garLoopResultBuilder]: At program point L5834(line 5834) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,606 INFO L895 garLoopResultBuilder]: At program point L5702(line 5702) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,606 INFO L899 garLoopResultBuilder]: For program point L5834-1(line 5834) no Hoare annotation was computed. [2022-11-19 07:06:51,606 INFO L902 garLoopResultBuilder]: At program point L6825(lines 6765 6838) the Hoare annotation is: true [2022-11-19 07:06:51,606 INFO L899 garLoopResultBuilder]: For program point L5702-1(line 5702) no Hoare annotation was computed. [2022-11-19 07:06:51,606 INFO L895 garLoopResultBuilder]: At program point L5504(line 5504) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,607 INFO L895 garLoopResultBuilder]: At program point L6231(line 6231) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,607 INFO L899 garLoopResultBuilder]: For program point L6231-1(line 6231) no Hoare annotation was computed. [2022-11-19 07:06:51,607 INFO L899 garLoopResultBuilder]: For program point L5108-1(line 5108) no Hoare annotation was computed. [2022-11-19 07:06:51,607 INFO L895 garLoopResultBuilder]: At program point L5108(line 5108) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,607 INFO L895 garLoopResultBuilder]: At program point L6958(line 6958) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,607 INFO L899 garLoopResultBuilder]: For program point L6892-1(line 6892) no Hoare annotation was computed. [2022-11-19 07:06:51,607 INFO L895 garLoopResultBuilder]: At program point L6892(line 6892) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,608 INFO L899 garLoopResultBuilder]: For program point L6958-1(lines 6955 6964) no Hoare annotation was computed. [2022-11-19 07:06:51,608 INFO L895 garLoopResultBuilder]: At program point L5505(line 5505) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,608 INFO L895 garLoopResultBuilder]: At program point L6298(lines 6273 6314) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,608 INFO L895 garLoopResultBuilder]: At program point L5109(lines 5109 5114) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,608 INFO L899 garLoopResultBuilder]: For program point L6100(line 6100) no Hoare annotation was computed. [2022-11-19 07:06:51,608 INFO L899 garLoopResultBuilder]: For program point L7025-1(lines 7022 7031) no Hoare annotation was computed. [2022-11-19 07:06:51,609 INFO L895 garLoopResultBuilder]: At program point L7025(line 7025) the Hoare annotation is: (and (<= 256 ~slip_maxdev~0) (<= |ULTIMATE.start_ldv_check_callback_ret_val_~ret_val#1| 0)) [2022-11-19 07:06:51,609 INFO L895 garLoopResultBuilder]: At program point L5836-1(lines 5829 5839) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,609 INFO L895 garLoopResultBuilder]: At program point L5836(line 5836) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,609 INFO L895 garLoopResultBuilder]: At program point L5110(line 5110) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,609 INFO L899 garLoopResultBuilder]: For program point L5110-1(line 5110) no Hoare annotation was computed. [2022-11-19 07:06:51,609 INFO L899 garLoopResultBuilder]: For program point L6895-1(line 6895) no Hoare annotation was computed. [2022-11-19 07:06:51,609 INFO L895 garLoopResultBuilder]: At program point L6895(line 6895) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,610 INFO L899 garLoopResultBuilder]: For program point L5904(lines 5904 5912) no Hoare annotation was computed. [2022-11-19 07:06:51,610 INFO L899 garLoopResultBuilder]: For program point L5706(lines 5706 5711) no Hoare annotation was computed. [2022-11-19 07:06:51,610 INFO L895 garLoopResultBuilder]: At program point L5772(lines 5755 5774) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,610 INFO L899 garLoopResultBuilder]: For program point L5640(lines 5640 5646) no Hoare annotation was computed. [2022-11-19 07:06:51,610 INFO L902 garLoopResultBuilder]: At program point L6830(line 6830) the Hoare annotation is: true [2022-11-19 07:06:51,610 INFO L895 garLoopResultBuilder]: At program point L5707(line 5707) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,610 INFO L895 garLoopResultBuilder]: At program point L5707-1(line 5707) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,611 INFO L902 garLoopResultBuilder]: At program point L6830-1(line 6830) the Hoare annotation is: true [2022-11-19 07:06:51,611 INFO L895 garLoopResultBuilder]: At program point L6104(lines 6043 6112) the Hoare annotation is: (and (<= |ULTIMATE.start_slip_open_~err~2#1| 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,611 INFO L899 garLoopResultBuilder]: For program point L6897-1(line 6897) no Hoare annotation was computed. [2022-11-19 07:06:51,611 INFO L895 garLoopResultBuilder]: At program point L6897(line 6897) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,611 INFO L895 garLoopResultBuilder]: At program point L5642(line 5642) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,611 INFO L899 garLoopResultBuilder]: For program point L5708(line 5708) no Hoare annotation was computed. [2022-11-19 07:06:51,611 INFO L895 garLoopResultBuilder]: At program point L5642-1(line 5642) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,612 INFO L895 garLoopResultBuilder]: At program point L6633(line 6633) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,612 INFO L899 garLoopResultBuilder]: For program point L6237(line 6237) no Hoare annotation was computed. [2022-11-19 07:06:51,612 INFO L899 garLoopResultBuilder]: For program point L5973(lines 5973 5976) no Hoare annotation was computed. [2022-11-19 07:06:51,612 INFO L895 garLoopResultBuilder]: At program point L6238(line 6238) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,612 INFO L899 garLoopResultBuilder]: For program point L6238-1(line 6238) no Hoare annotation was computed. [2022-11-19 07:06:51,612 INFO L895 garLoopResultBuilder]: At program point L7097-1(line 7097) the Hoare annotation is: (and (<= |ULTIMATE.start_ldv_sl_alloc_bufs_1_#t~ret501#1| 0) (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,613 INFO L895 garLoopResultBuilder]: At program point L7097(line 7097) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,613 INFO L902 garLoopResultBuilder]: At program point L6833-2(lines 6756 6839) the Hoare annotation is: true [2022-11-19 07:06:51,613 INFO L899 garLoopResultBuilder]: For program point L6635-1(line 6635) no Hoare annotation was computed. [2022-11-19 07:06:51,613 INFO L895 garLoopResultBuilder]: At program point L6635(line 6635) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,613 INFO L895 garLoopResultBuilder]: At program point L5512-1(line 5512) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,613 INFO L895 garLoopResultBuilder]: At program point L5512(line 5512) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,613 INFO L895 garLoopResultBuilder]: At program point L5380-2(lines 5380 5383) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,614 INFO L895 garLoopResultBuilder]: At program point L6900(lines 6877 6903) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,614 INFO L899 garLoopResultBuilder]: For program point L6768(lines 6768 6771) no Hoare annotation was computed. [2022-11-19 07:06:51,614 INFO L895 garLoopResultBuilder]: At program point L6108-1(lines 6043 6112) the Hoare annotation is: (and (<= |ULTIMATE.start_slip_open_~err~2#1| 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,614 INFO L895 garLoopResultBuilder]: At program point L6108(line 6108) the Hoare annotation is: (and (<= |ULTIMATE.start_slip_open_~err~2#1| 0) (<= 256 ~slip_maxdev~0)) [2022-11-19 07:06:51,614 INFO L899 garLoopResultBuilder]: For program point L6967(line 6967) no Hoare annotation was computed. [2022-11-19 07:06:51,614 INFO L895 garLoopResultBuilder]: At program point L6901(lines 6873 6904) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,614 INFO L899 garLoopResultBuilder]: For program point L7034(line 7034) no Hoare annotation was computed. [2022-11-19 07:06:51,615 INFO L899 garLoopResultBuilder]: For program point L6968(lines 6968 6978) no Hoare annotation was computed. [2022-11-19 07:06:51,615 INFO L895 garLoopResultBuilder]: At program point L6638(lines 6619 6640) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,615 INFO L895 garLoopResultBuilder]: At program point L5647(line 5647) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,615 INFO L899 garLoopResultBuilder]: For program point L5647-1(line 5647) no Hoare annotation was computed. [2022-11-19 07:06:51,615 INFO L899 garLoopResultBuilder]: For program point L6110(line 6110) no Hoare annotation was computed. [2022-11-19 07:06:51,615 INFO L899 garLoopResultBuilder]: For program point L7035(lines 7035 7040) no Hoare annotation was computed. [2022-11-19 07:06:51,615 INFO L899 garLoopResultBuilder]: For program point L6969-1(line 6969) no Hoare annotation was computed. [2022-11-19 07:06:51,616 INFO L895 garLoopResultBuilder]: At program point L6969(line 6969) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,616 INFO L899 garLoopResultBuilder]: For program point L5384(line 5384) no Hoare annotation was computed. [2022-11-19 07:06:51,616 INFO L895 garLoopResultBuilder]: At program point L6111(lines 6035 6113) the Hoare annotation is: (let ((.cse0 (<= 256 ~slip_maxdev~0))) (or (and (= |ULTIMATE.start_slip_open_#res#1| 0) .cse0) (and (<= (+ |ULTIMATE.start_slip_open_#res#1| 1) 0) .cse0))) [2022-11-19 07:06:51,616 INFO L895 garLoopResultBuilder]: At program point L7168-1(line 7168) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0) (not (let ((.cse0 (+ ~slip_devs~0.offset ~slip_devs~0.base))) (= .cse0 (* (div .cse0 18446744073709551616) 18446744073709551616))))) [2022-11-19 07:06:51,616 INFO L895 garLoopResultBuilder]: At program point L7168(line 7168) the Hoare annotation is: (and (<= (+ |ULTIMATE.start_slip_open_~err~2#1| 17) 0) (<= 256 ~slip_maxdev~0) (not (let ((.cse0 (+ ~slip_devs~0.offset ~slip_devs~0.base))) (= .cse0 (* (div .cse0 18446744073709551616) 18446744073709551616))))) [2022-11-19 07:06:51,616 INFO L895 garLoopResultBuilder]: At program point L7036-1(line 7036) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,617 INFO L899 garLoopResultBuilder]: For program point L6045(lines 6045 6048) no Hoare annotation was computed. [2022-11-19 07:06:51,617 INFO L895 garLoopResultBuilder]: At program point L7036(line 7036) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,617 INFO L895 garLoopResultBuilder]: At program point L5913(lines 5876 5921) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,617 INFO L895 garLoopResultBuilder]: At program point L5715(line 5715) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,617 INFO L895 garLoopResultBuilder]: At program point L5715-1(line 5715) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,617 INFO L899 garLoopResultBuilder]: For program point L6971-1(lines 6968 6977) no Hoare annotation was computed. [2022-11-19 07:06:51,617 INFO L895 garLoopResultBuilder]: At program point L6971(line 6971) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,618 INFO L899 garLoopResultBuilder]: For program point L7037(line 7037) no Hoare annotation was computed. [2022-11-19 07:06:51,618 INFO L895 garLoopResultBuilder]: At program point L5650(lines 5624 5652) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,618 INFO L899 garLoopResultBuilder]: For program point L5716(line 5716) no Hoare annotation was computed. [2022-11-19 07:06:51,618 INFO L895 garLoopResultBuilder]: At program point L5386(line 5386) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,618 INFO L899 garLoopResultBuilder]: For program point L5386-1(line 5386) no Hoare annotation was computed. [2022-11-19 07:06:51,618 INFO L895 garLoopResultBuilder]: At program point L6245(lines 6211 6260) the Hoare annotation is: (<= 256 ~slip_maxdev~0) [2022-11-19 07:06:51,618 INFO L899 garLoopResultBuilder]: For program point L5564(lines 5564 5567) no Hoare annotation was computed. [2022-11-19 07:06:51,619 INFO L902 garLoopResultBuilder]: At program point L5544(lines 5544 5548) the Hoare annotation is: true [2022-11-19 07:06:51,619 INFO L902 garLoopResultBuilder]: At program point L5573(line 5573) the Hoare annotation is: true [2022-11-19 07:06:51,619 INFO L899 garLoopResultBuilder]: For program point L5573-1(line 5573) no Hoare annotation was computed. [2022-11-19 07:06:51,619 INFO L899 garLoopResultBuilder]: For program point L5536-1(lines 5536 5571) no Hoare annotation was computed. [2022-11-19 07:06:51,619 INFO L899 garLoopResultBuilder]: For program point sl_bumpEXIT(lines 5523 5590) no Hoare annotation was computed. [2022-11-19 07:06:51,619 INFO L899 garLoopResultBuilder]: For program point L5536(lines 5536 5571) no Hoare annotation was computed. [2022-11-19 07:06:51,619 INFO L902 garLoopResultBuilder]: At program point L5574(lines 5574 5579) the Hoare annotation is: true [2022-11-19 07:06:51,620 INFO L902 garLoopResultBuilder]: At program point sl_bumpENTRY(lines 5523 5590) the Hoare annotation is: true [2022-11-19 07:06:51,620 INFO L899 garLoopResultBuilder]: For program point sl_bumpFINAL(lines 5523 5590) no Hoare annotation was computed. [2022-11-19 07:06:51,620 INFO L902 garLoopResultBuilder]: At program point L5583(line 5583) the Hoare annotation is: true [2022-11-19 07:06:51,620 INFO L899 garLoopResultBuilder]: For program point L5550(lines 5550 5553) no Hoare annotation was computed. [2022-11-19 07:06:51,620 INFO L902 garLoopResultBuilder]: At program point L5583-1(line 5583) the Hoare annotation is: true [2022-11-19 07:06:51,620 INFO L899 garLoopResultBuilder]: For program point L5538(lines 5538 5569) no Hoare annotation was computed. [2022-11-19 07:06:51,620 INFO L902 garLoopResultBuilder]: At program point L5555(lines 5555 5569) the Hoare annotation is: true [2022-11-19 07:06:51,621 INFO L899 garLoopResultBuilder]: For program point L5539(lines 5539 5543) no Hoare annotation was computed. [2022-11-19 07:06:51,621 INFO L902 garLoopResultBuilder]: At program point L4959(line 4959) the Hoare annotation is: true [2022-11-19 07:06:51,621 INFO L902 garLoopResultBuilder]: At program point L4959-1(line 4959) the Hoare annotation is: true [2022-11-19 07:06:51,621 INFO L902 garLoopResultBuilder]: At program point L4947(line 4947) the Hoare annotation is: true [2022-11-19 07:06:51,621 INFO L902 garLoopResultBuilder]: At program point L4947-1(line 4947) the Hoare annotation is: true [2022-11-19 07:06:51,621 INFO L902 garLoopResultBuilder]: At program point L4943(line 4943) the Hoare annotation is: true [2022-11-19 07:06:51,621 INFO L899 garLoopResultBuilder]: For program point sl_unlockEXIT(lines 5516 5522) no Hoare annotation was computed. [2022-11-19 07:06:51,622 INFO L902 garLoopResultBuilder]: At program point sl_unlockENTRY(lines 5516 5522) the Hoare annotation is: true [2022-11-19 07:06:51,622 INFO L902 garLoopResultBuilder]: At program point L4948-2(lines 4936 4954) the Hoare annotation is: true [2022-11-19 07:06:51,622 INFO L899 garLoopResultBuilder]: For program point L4942(lines 4942 4946) no Hoare annotation was computed. [2022-11-19 07:06:51,622 INFO L899 garLoopResultBuilder]: For program point L6559(lines 6559 6562) no Hoare annotation was computed. [2022-11-19 07:06:51,622 INFO L899 garLoopResultBuilder]: For program point L6394(line 6394) no Hoare annotation was computed. [2022-11-19 07:06:51,622 INFO L899 garLoopResultBuilder]: For program point L6493(lines 6493 6497) no Hoare annotation was computed. [2022-11-19 07:06:51,623 INFO L902 garLoopResultBuilder]: At program point L6576(line 6576) the Hoare annotation is: true [2022-11-19 07:06:51,623 INFO L902 garLoopResultBuilder]: At program point L6494(line 6494) the Hoare annotation is: true [2022-11-19 07:06:51,623 INFO L899 garLoopResultBuilder]: For program point L6461(line 6461) no Hoare annotation was computed. [2022-11-19 07:06:51,623 INFO L899 garLoopResultBuilder]: For program point L6494-1(line 6494) no Hoare annotation was computed. [2022-11-19 07:06:51,623 INFO L899 garLoopResultBuilder]: For program point L6429(line 6429) no Hoare annotation was computed. [2022-11-19 07:06:51,623 INFO L902 garLoopResultBuilder]: At program point L6578(line 6578) the Hoare annotation is: true [2022-11-19 07:06:51,623 INFO L899 garLoopResultBuilder]: For program point L6578-1(line 6578) no Hoare annotation was computed. [2022-11-19 07:06:51,624 INFO L902 garLoopResultBuilder]: At program point L6430(line 6430) the Hoare annotation is: true [2022-11-19 07:06:51,624 INFO L899 garLoopResultBuilder]: For program point L6463(line 6463) no Hoare annotation was computed. [2022-11-19 07:06:51,624 INFO L902 garLoopResultBuilder]: At program point L6430-1(line 6430) the Hoare annotation is: true [2022-11-19 07:06:51,624 INFO L902 garLoopResultBuilder]: At program point slip_ioctlENTRY(lines 6365 6618) the Hoare annotation is: true [2022-11-19 07:06:51,624 INFO L899 garLoopResultBuilder]: For program point L6563(lines 6563 6566) no Hoare annotation was computed. [2022-11-19 07:06:51,624 INFO L902 garLoopResultBuilder]: At program point L6464-1(line 6464) the Hoare annotation is: true [2022-11-19 07:06:51,624 INFO L902 garLoopResultBuilder]: At program point L6464(line 6464) the Hoare annotation is: true [2022-11-19 07:06:51,624 INFO L899 garLoopResultBuilder]: For program point L6580(line 6580) no Hoare annotation was computed. [2022-11-19 07:06:51,625 INFO L902 garLoopResultBuilder]: At program point L6499-1(lines 6499 6504) the Hoare annotation is: true [2022-11-19 07:06:51,625 INFO L899 garLoopResultBuilder]: For program point L6499(lines 6499 6504) no Hoare annotation was computed. [2022-11-19 07:06:51,625 INFO L902 garLoopResultBuilder]: At program point L6582(line 6582) the Hoare annotation is: true [2022-11-19 07:06:51,625 INFO L899 garLoopResultBuilder]: For program point L6500-1(line 6500) no Hoare annotation was computed. [2022-11-19 07:06:51,625 INFO L902 garLoopResultBuilder]: At program point L6500(line 6500) the Hoare annotation is: true [2022-11-19 07:06:51,625 INFO L902 garLoopResultBuilder]: At program point L6583-1(line 6583) the Hoare annotation is: true [2022-11-19 07:06:51,625 INFO L902 garLoopResultBuilder]: At program point L6583(line 6583) the Hoare annotation is: true [2022-11-19 07:06:51,626 INFO L899 garLoopResultBuilder]: For program point L6484(lines 6484 6487) no Hoare annotation was computed. [2022-11-19 07:06:51,626 INFO L899 garLoopResultBuilder]: For program point L6567-1(line 6567) no Hoare annotation was computed. [2022-11-19 07:06:51,626 INFO L902 garLoopResultBuilder]: At program point L6567(line 6567) the Hoare annotation is: true [2022-11-19 07:06:51,626 INFO L902 garLoopResultBuilder]: At program point L6501(line 6501) the Hoare annotation is: true [2022-11-19 07:06:51,626 INFO L899 garLoopResultBuilder]: For program point L6568(lines 6568 6572) no Hoare annotation was computed. [2022-11-19 07:06:51,626 INFO L899 garLoopResultBuilder]: For program point L6403(line 6403) no Hoare annotation was computed. [2022-11-19 07:06:51,626 INFO L899 garLoopResultBuilder]: For program point L6503-1(line 6503) no Hoare annotation was computed. [2022-11-19 07:06:51,627 INFO L902 garLoopResultBuilder]: At program point L6503(line 6503) the Hoare annotation is: true [2022-11-19 07:06:51,627 INFO L899 garLoopResultBuilder]: For program point L6569-1(line 6569) no Hoare annotation was computed. [2022-11-19 07:06:51,627 INFO L902 garLoopResultBuilder]: At program point L6569(line 6569) the Hoare annotation is: true [2022-11-19 07:06:51,627 INFO L902 garLoopResultBuilder]: At program point L6404-1(line 6404) the Hoare annotation is: true [2022-11-19 07:06:51,627 INFO L902 garLoopResultBuilder]: At program point L6404(line 6404) the Hoare annotation is: true [2022-11-19 07:06:51,627 INFO L899 garLoopResultBuilder]: For program point slip_ioctlFINAL(lines 6365 6618) no Hoare annotation was computed. [2022-11-19 07:06:51,627 INFO L899 garLoopResultBuilder]: For program point L6488(lines 6488 6491) no Hoare annotation was computed. [2022-11-19 07:06:51,628 INFO L899 garLoopResultBuilder]: For program point L6389-2(lines 6389 6392) no Hoare annotation was computed. [2022-11-19 07:06:51,628 INFO L899 garLoopResultBuilder]: For program point L6538(line 6538) no Hoare annotation was computed. [2022-11-19 07:06:51,628 INFO L899 garLoopResultBuilder]: For program point L6505(line 6505) no Hoare annotation was computed. [2022-11-19 07:06:51,628 INFO L899 garLoopResultBuilder]: For program point slip_ioctlEXIT(lines 6365 6618) no Hoare annotation was computed. [2022-11-19 07:06:51,628 INFO L902 garLoopResultBuilder]: At program point L6539-1(line 6539) the Hoare annotation is: true [2022-11-19 07:06:51,628 INFO L902 garLoopResultBuilder]: At program point L6539(line 6539) the Hoare annotation is: true [2022-11-19 07:06:51,628 INFO L902 garLoopResultBuilder]: At program point L4822(line 4822) the Hoare annotation is: true [2022-11-19 07:06:51,629 INFO L902 garLoopResultBuilder]: At program point L4822-1(line 4822) the Hoare annotation is: true [2022-11-19 07:06:51,629 INFO L899 garLoopResultBuilder]: For program point L6507(line 6507) no Hoare annotation was computed. [2022-11-19 07:06:51,629 INFO L899 garLoopResultBuilder]: For program point L6574(lines 6574 6579) no Hoare annotation was computed. [2022-11-19 07:06:51,629 INFO L902 garLoopResultBuilder]: At program point L6508-1(line 6508) the Hoare annotation is: true [2022-11-19 07:06:51,629 INFO L902 garLoopResultBuilder]: At program point L6508(line 6508) the Hoare annotation is: true [2022-11-19 07:06:51,629 INFO L902 garLoopResultBuilder]: At program point L6574-1(lines 6574 6579) the Hoare annotation is: true [2022-11-19 07:06:51,629 INFO L899 garLoopResultBuilder]: For program point L6492-1(line 6492) no Hoare annotation was computed. [2022-11-19 07:06:51,630 INFO L902 garLoopResultBuilder]: At program point L6492(line 6492) the Hoare annotation is: true [2022-11-19 07:06:51,630 INFO L899 garLoopResultBuilder]: For program point L6575-1(line 6575) no Hoare annotation was computed. [2022-11-19 07:06:51,630 INFO L902 garLoopResultBuilder]: At program point L6575(line 6575) the Hoare annotation is: true [2022-11-19 07:06:51,630 INFO L899 garLoopResultBuilder]: For program point spin_lock_bhEXIT(lines 4788 4794) no Hoare annotation was computed. [2022-11-19 07:06:51,630 INFO L902 garLoopResultBuilder]: At program point spin_lock_bhENTRY(lines 4788 4794) the Hoare annotation is: true [2022-11-19 07:06:51,633 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:06:51,636 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-19 07:06:51,661 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 07:06:51 BoogieIcfgContainer [2022-11-19 07:06:51,662 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-19 07:06:51,662 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-19 07:06:51,662 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-19 07:06:51,663 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-19 07:06:51,663 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:04:22" (3/4) ... [2022-11-19 07:06:51,666 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-19 07:06:51,672 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_queue_stopped [2022-11-19 07:06:51,672 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_timer_key [2022-11-19 07:06:51,672 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2022-11-19 07:06:51,672 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tty_devnum [2022-11-19 07:06:51,672 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sl_free_bufs [2022-11-19 07:06:51,673 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure might_fault [2022-11-19 07:06:51,673 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure consume_skb [2022-11-19 07:06:51,673 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure slip_close [2022-11-19 07:06:51,673 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2022-11-19 07:06:51,673 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2022-11-19 07:06:51,673 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_running [2022-11-19 07:06:51,673 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_tx_start_queue [2022-11-19 07:06:51,673 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_return_value [2022-11-19 07:06:51,674 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_alloc_skb [2022-11-19 07:06:51,674 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure clear_bit [2022-11-19 07:06:51,674 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2022-11-19 07:06:51,674 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2022-11-19 07:06:51,674 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure del_timer_sync [2022-11-19 07:06:51,674 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2022-11-19 07:06:51,674 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_get_tx_queue [2022-11-19 07:06:51,674 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_bit [2022-11-19 07:06:51,675 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure slhc_free [2022-11-19 07:06:51,675 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-19 07:06:51,675 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2022-11-19 07:06:51,675 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2022-11-19 07:06:51,675 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_current [2022-11-19 07:06:51,675 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_bh [2022-11-19 07:06:51,675 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_handler_precall [2022-11-19 07:06:51,675 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mod_timer [2022-11-19 07:06:51,676 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sl_ioctl [2022-11-19 07:06:51,676 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_stop_queue [2022-11-19 07:06:51,676 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-11-19 07:06:51,676 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure del_timer [2022-11-19 07:06:51,676 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure test_and_clear_bit [2022-11-19 07:06:51,676 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure unregister_netdev [2022-11-19 07:06:51,676 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure constant_test_bit [2022-11-19 07:06:51,676 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tty_hangup [2022-11-19 07:06:51,677 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_nonpositive_int [2022-11-19 07:06:51,677 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sl_bump [2022-11-19 07:06:51,677 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtnl_unlock [2022-11-19 07:06:51,677 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sl_unlock [2022-11-19 07:06:51,677 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure slip_ioctl [2022-11-19 07:06:51,678 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_bh [2022-11-19 07:06:51,718 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 468 nodes and edges [2022-11-19 07:06:51,723 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 107 nodes and edges [2022-11-19 07:06:51,728 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2022-11-19 07:06:51,733 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-19 07:06:51,737 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-19 07:06:51,742 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-19 07:06:51,771 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (\result == 0 && 256 <= slip_maxdev) || (\result + 1 <= 0 && 256 <= slip_maxdev) [2022-11-19 07:06:51,773 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: \result + 12 <= 0 || (256 <= slip_maxdev && !(slip_devs + slip_devs == (slip_devs + slip_devs) / 18446744073709551616 * 18446744073709551616)) [2022-11-19 07:06:51,982 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/witness.graphml [2022-11-19 07:06:51,982 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-19 07:06:51,983 INFO L158 Benchmark]: Toolchain (without parser) took 156300.34ms. Allocated memory was 94.4MB in the beginning and 650.1MB in the end (delta: 555.7MB). Free memory was 68.3MB in the beginning and 178.3MB in the end (delta: -110.0MB). Peak memory consumption was 442.1MB. Max. memory is 16.1GB. [2022-11-19 07:06:51,983 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 94.4MB. Free memory is still 74.3MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-19 07:06:51,984 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1920.82ms. Allocated memory was 94.4MB in the beginning and 117.4MB in the end (delta: 23.1MB). Free memory was 68.0MB in the beginning and 45.9MB in the end (delta: 22.1MB). Peak memory consumption was 57.2MB. Max. memory is 16.1GB. [2022-11-19 07:06:51,985 INFO L158 Benchmark]: Boogie Procedure Inliner took 225.38ms. Allocated memory was 117.4MB in the beginning and 167.8MB in the end (delta: 50.3MB). Free memory was 45.9MB in the beginning and 109.0MB in the end (delta: -63.1MB). Peak memory consumption was 13.7MB. Max. memory is 16.1GB. [2022-11-19 07:06:51,985 INFO L158 Benchmark]: Boogie Preprocessor took 185.31ms. Allocated memory is still 167.8MB. Free memory was 109.0MB in the beginning and 92.1MB in the end (delta: 16.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2022-11-19 07:06:51,985 INFO L158 Benchmark]: RCFGBuilder took 4615.52ms. Allocated memory was 167.8MB in the beginning and 251.7MB in the end (delta: 83.9MB). Free memory was 92.1MB in the beginning and 138.1MB in the end (delta: -46.0MB). Peak memory consumption was 112.3MB. Max. memory is 16.1GB. [2022-11-19 07:06:51,986 INFO L158 Benchmark]: TraceAbstraction took 149024.52ms. Allocated memory was 251.7MB in the beginning and 650.1MB in the end (delta: 398.5MB). Free memory was 137.1MB in the beginning and 226.3MB in the end (delta: -89.2MB). Peak memory consumption was 378.4MB. Max. memory is 16.1GB. [2022-11-19 07:06:51,986 INFO L158 Benchmark]: Witness Printer took 320.03ms. Allocated memory is still 650.1MB. Free memory was 226.3MB in the beginning and 178.3MB in the end (delta: 48.0MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. [2022-11-19 07:06:51,988 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 94.4MB. Free memory is still 74.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1920.82ms. Allocated memory was 94.4MB in the beginning and 117.4MB in the end (delta: 23.1MB). Free memory was 68.0MB in the beginning and 45.9MB in the end (delta: 22.1MB). Peak memory consumption was 57.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 225.38ms. Allocated memory was 117.4MB in the beginning and 167.8MB in the end (delta: 50.3MB). Free memory was 45.9MB in the beginning and 109.0MB in the end (delta: -63.1MB). Peak memory consumption was 13.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 185.31ms. Allocated memory is still 167.8MB. Free memory was 109.0MB in the beginning and 92.1MB in the end (delta: 16.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * RCFGBuilder took 4615.52ms. Allocated memory was 167.8MB in the beginning and 251.7MB in the end (delta: 83.9MB). Free memory was 92.1MB in the beginning and 138.1MB in the end (delta: -46.0MB). Peak memory consumption was 112.3MB. Max. memory is 16.1GB. * TraceAbstraction took 149024.52ms. Allocated memory was 251.7MB in the beginning and 650.1MB in the end (delta: 398.5MB). Free memory was 137.1MB in the beginning and 226.3MB in the end (delta: -89.2MB). Peak memory consumption was 378.4MB. Max. memory is 16.1GB. * Witness Printer took 320.03ms. Allocated memory is still 650.1MB. Free memory was 226.3MB in the beginning and 178.3MB in the end (delta: 48.0MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 7129]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 44 procedures, 666 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 148.9s, OverallIterations: 9, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 83.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 58.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 21 mSolverCounterUnknown, 11235 SdHoareTripleChecker+Valid, 80.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 10375 mSDsluCounter, 41067 SdHoareTripleChecker+Invalid, 77.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 28285 mSDsCounter, 2719 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6773 IncrementalHoareTripleChecker+Invalid, 9513 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2719 mSolverCounterUnsat, 12782 mSDtfsCounter, 6773 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 323 GetRequests, 271 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1257occurred in iteration=8, InterpolantAutomatonStates: 60, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.1s AutomataMinimizationTime, 9 MinimizatonAttempts, 6820 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 338 LocationsWithAnnotation, 4429 PreInvPairs, 5793 NumberOfFragments, 1166 HoareAnnotationTreeSize, 4429 FomulaSimplifications, 3652576 FormulaSimplificationTreeSizeReduction, 39.4s HoareSimplificationTime, 338 FomulaSimplificationsInter, 581668 FormulaSimplificationTreeSizeReductionInter, 18.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 971 NumberOfCodeBlocks, 971 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 960 ConstructedInterpolants, 0 QuantifiedInterpolants, 1600 SizeOfPredicates, 16 NumberOfNonLiveVariables, 2410 ConjunctsInSsa, 24 ConjunctsInUnsatCore, 11 InterpolantComputations, 9 PerfectInterpolantSequences, 184/186 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 6139]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 6464]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6938]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 6211]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 4781]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6082]: Loop Invariant Derived loop invariant: err <= 0 && 256 <= slip_maxdev - InvariantResult [Line: 4873]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 5971]: Loop Invariant Derived loop invariant: (err + 17 <= 0 && 256 <= slip_maxdev) && !(slip_devs + slip_devs == (slip_devs + slip_devs) / 18446744073709551616 * 18446744073709551616) - InvariantResult [Line: 5249]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7077]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 4971]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4999]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5624]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 5689]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 5661]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 7168]: Loop Invariant Derived loop invariant: (err + 17 <= 0 && 256 <= slip_maxdev) && !(slip_devs + slip_devs == (slip_devs + slip_devs) / 18446744073709551616 * 18446744073709551616) - InvariantResult [Line: 6877]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 6938]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6830]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4802]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5929]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 6846]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 6043]: Loop Invariant Derived loop invariant: err <= 0 && 256 <= slip_maxdev - InvariantResult [Line: 6727]: Loop Invariant Derived loop invariant: \result + 12 <= 0 || (256 <= slip_maxdev && !(slip_devs + slip_devs == (slip_devs + slip_devs) / 18446744073709551616 * 18446744073709551616)) - InvariantResult [Line: 5938]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 6765]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6583]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5876]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 5512]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 6648]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6018]: Loop Invariant Derived loop invariant: (err + 17 <= 0 && 256 <= slip_maxdev) && !(slip_devs + slip_devs == (slip_devs + slip_devs) / 18446744073709551616 * 18446744073709551616) - InvariantResult [Line: 6765]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6938]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6619]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 6765]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6043]: Loop Invariant Derived loop invariant: err <= 0 && 256 <= slip_maxdev - InvariantResult [Line: 7260]: Loop Invariant Derived loop invariant: err + 17 <= 0 && 256 <= slip_maxdev - InvariantResult [Line: 6765]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5597]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 5829]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 6633]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 6156]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 5923]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 5505]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4673]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5555]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5109]: Loop Invariant Derived loop invariant: err + 17 <= 0 && 256 <= slip_maxdev - InvariantResult [Line: 5376]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 6273]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 5544]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7023]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 6316]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 5653]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 6404]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6273]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 6508]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4964]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5668]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 6756]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4795]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6035]: Loop Invariant Derived loop invariant: (\result == 0 && 256 <= slip_maxdev) || (\result + 1 <= 0 && 256 <= slip_maxdev) - InvariantResult [Line: 7097]: Loop Invariant Derived loop invariant: (aux-ldv_nonpositive_int()-aux <= 0 && err + 17 <= 0) && 256 <= slip_maxdev - InvariantResult [Line: 5249]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4845]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5971]: Loop Invariant Derived loop invariant: (err + 17 <= 0 && 256 <= slip_maxdev) && !(slip_devs + slip_devs == (slip_devs + slip_devs) / 18446744073709551616 * 18446744073709551616) - InvariantResult [Line: 5074]: Loop Invariant Derived loop invariant: err + 17 <= 0 && 256 <= slip_maxdev - InvariantResult [Line: 6873]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 4857]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4959]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4936]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5999]: Loop Invariant Derived loop invariant: (err + 17 <= 0 && 256 <= slip_maxdev) && !(slip_devs + slip_devs == (slip_devs + slip_devs) / 18446744073709551616 * 18446744073709551616) - InvariantResult [Line: 5673]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 5755]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 5591]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 7132]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev && ret_val <= 0 - InvariantResult [Line: 4822]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7110]: Loop Invariant Derived loop invariant: (aux-ldv_nonpositive_int()-aux <= 0 && err <= 0) && 256 <= slip_maxdev - InvariantResult [Line: 5376]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 4947]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5821]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 6765]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5574]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5735]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 6582]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5959]: Loop Invariant Derived loop invariant: err + 17 <= 0 && 256 <= slip_maxdev - InvariantResult [Line: 4788]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4927]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 6049]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 5583]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6742]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 5249]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6203]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 6043]: Loop Invariant Derived loop invariant: err <= 0 && 256 <= slip_maxdev - InvariantResult [Line: 6869]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 6539]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5249]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6193]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 4744]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5892]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 6939]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 5739]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 5876]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 6430]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5866]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 5222]: Loop Invariant Derived loop invariant: err + 17 <= 0 && 256 <= slip_maxdev - InvariantResult [Line: 5401]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev - InvariantResult [Line: 5791]: Loop Invariant Derived loop invariant: 256 <= slip_maxdev RESULT: Ultimate proved your program to be correct! [2022-11-19 07:06:52,058 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1dc8bab4-7251-448e-8448-1b61bdfbf063/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE