./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--atm--lec.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6503c290-4bd7-4019-a70d-8a145d95d131/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6503c290-4bd7-4019-a70d-8a145d95d131/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6503c290-4bd7-4019-a70d-8a145d95d131/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6503c290-4bd7-4019-a70d-8a145d95d131/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--atm--lec.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6503c290-4bd7-4019-a70d-8a145d95d131/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6503c290-4bd7-4019-a70d-8a145d95d131/bin/utaipan-g80aRyZoba --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 0271a94e9583537c53cc956cc665cf103175977e84d74a6d4144b032ac11f321 --- 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-b5237d8 [2022-11-22 00:13:34,858 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 00:13:34,861 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 00:13:34,906 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 00:13:34,906 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 00:13:34,910 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 00:13:34,913 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 00:13:34,916 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 00:13:34,918 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 00:13:34,923 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 00:13:34,924 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 00:13:34,926 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 00:13:34,926 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 00:13:34,927 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 00:13:34,928 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 00:13:34,929 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 00:13:34,930 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 00:13:34,931 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 00:13:34,933 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 00:13:34,938 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 00:13:34,942 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 00:13:34,945 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 00:13:34,948 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 00:13:34,949 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 00:13:34,966 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 00:13:34,966 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 00:13:34,966 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 00:13:34,967 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 00:13:34,968 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 00:13:34,969 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 00:13:34,969 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 00:13:34,988 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 00:13:34,989 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 00:13:34,991 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 00:13:34,993 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 00:13:34,993 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 00:13:34,994 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 00:13:34,994 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 00:13:34,996 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 00:13:34,999 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 00:13:34,999 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 00:13:35,000 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6503c290-4bd7-4019-a70d-8a145d95d131/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 00:13:35,044 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 00:13:35,045 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 00:13:35,045 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 00:13:35,045 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 00:13:35,046 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 00:13:35,046 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 00:13:35,046 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 00:13:35,050 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 00:13:35,050 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 00:13:35,050 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 00:13:35,052 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 00:13:35,052 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 00:13:35,052 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 00:13:35,052 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 00:13:35,052 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 00:13:35,053 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 00:13:35,053 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 00:13:35,053 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 00:13:35,055 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 00:13:35,055 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 00:13:35,055 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 00:13:35,055 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 00:13:35,055 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 00:13:35,056 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 00:13:35,056 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 00:13:35,056 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 00:13:35,057 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 00:13:35,057 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 00:13:35,057 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 00:13:35,058 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:13:35,058 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 00:13:35,058 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 00:13:35,058 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 00:13:35,058 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 00:13:35,059 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 00:13:35,059 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 00:13:35,059 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 00:13:35,059 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 00:13:35,059 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_6503c290-4bd7-4019-a70d-8a145d95d131/bin/utaipan-g80aRyZoba/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_6503c290-4bd7-4019-a70d-8a145d95d131/bin/utaipan-g80aRyZoba 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 -> 0271a94e9583537c53cc956cc665cf103175977e84d74a6d4144b032ac11f321 [2022-11-22 00:13:35,375 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 00:13:35,415 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 00:13:35,418 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 00:13:35,419 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 00:13:35,420 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 00:13:35,421 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6503c290-4bd7-4019-a70d-8a145d95d131/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--atm--lec.ko-entry_point.cil.out.i [2022-11-22 00:13:38,396 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 00:13:39,095 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 00:13:39,096 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6503c290-4bd7-4019-a70d-8a145d95d131/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--atm--lec.ko-entry_point.cil.out.i [2022-11-22 00:13:39,142 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6503c290-4bd7-4019-a70d-8a145d95d131/bin/utaipan-g80aRyZoba/data/245f65a0e/e4a08c5b631e490699c801a86cb3e889/FLAGd8792afa9 [2022-11-22 00:13:39,161 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6503c290-4bd7-4019-a70d-8a145d95d131/bin/utaipan-g80aRyZoba/data/245f65a0e/e4a08c5b631e490699c801a86cb3e889 [2022-11-22 00:13:39,165 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 00:13:39,168 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 00:13:39,171 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 00:13:39,171 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 00:13:39,174 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 00:13:39,176 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:13:39" (1/1) ... [2022-11-22 00:13:39,177 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bbc12d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:13:39, skipping insertion in model container [2022-11-22 00:13:39,177 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:13:39" (1/1) ... [2022-11-22 00:13:39,185 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 00:13:39,440 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 00:13:40,076 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6098] [2022-11-22 00:13:40,077 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6099-6100] [2022-11-22 00:13:40,663 WARN L237 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_6503c290-4bd7-4019-a70d-8a145d95d131/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--atm--lec.ko-entry_point.cil.out.i[187542,187555] [2022-11-22 00:13:41,993 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:13:42,038 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 00:13:42,159 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6098] [2022-11-22 00:13:42,159 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6099-6100] [2022-11-22 00:13:42,177 WARN L237 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_6503c290-4bd7-4019-a70d-8a145d95d131/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--atm--lec.ko-entry_point.cil.out.i[187542,187555] [2022-11-22 00:13:42,648 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:13:42,767 INFO L208 MainTranslator]: Completed translation [2022-11-22 00:13:42,768 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:13:42 WrapperNode [2022-11-22 00:13:42,768 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 00:13:42,769 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 00:13:42,769 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 00:13:42,770 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 00:13:42,778 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:13:42" (1/1) ... [2022-11-22 00:13:42,896 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:13:42" (1/1) ... [2022-11-22 00:13:43,091 INFO L138 Inliner]: procedures = 286, calls = 2906, calls flagged for inlining = 145, calls inlined = 128, statements flattened = 5532 [2022-11-22 00:13:43,091 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 00:13:43,092 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 00:13:43,092 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 00:13:43,092 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 00:13:43,102 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:13:42" (1/1) ... [2022-11-22 00:13:43,103 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:13:42" (1/1) ... [2022-11-22 00:13:43,160 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:13:42" (1/1) ... [2022-11-22 00:13:43,160 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:13:42" (1/1) ... [2022-11-22 00:13:43,348 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:13:42" (1/1) ... [2022-11-22 00:13:43,378 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:13:42" (1/1) ... [2022-11-22 00:13:43,418 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:13:42" (1/1) ... [2022-11-22 00:13:43,438 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:13:42" (1/1) ... [2022-11-22 00:13:43,478 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 00:13:43,479 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 00:13:43,479 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 00:13:43,479 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 00:13:43,480 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:13:42" (1/1) ... [2022-11-22 00:13:43,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:13:43,499 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6503c290-4bd7-4019-a70d-8a145d95d131/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:13:43,513 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6503c290-4bd7-4019-a70d-8a145d95d131/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 00:13:43,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6503c290-4bd7-4019-a70d-8a145d95d131/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 00:13:43,565 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2022-11-22 00:13:43,565 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2022-11-22 00:13:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 00:13:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-22 00:13:43,566 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-22 00:13:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 00:13:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 00:13:43,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 00:13:43,567 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-22 00:13:43,567 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-22 00:13:43,567 INFO L130 BoogieDeclarations]: Found specification of procedure send_to_lecd [2022-11-22 00:13:43,567 INFO L138 BoogieDeclarations]: Found implementation of procedure send_to_lecd [2022-11-22 00:13:43,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-22 00:13:43,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-22 00:13:43,568 INFO L130 BoogieDeclarations]: Found specification of procedure __lec_arp_check_expire [2022-11-22 00:13:43,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __lec_arp_check_expire [2022-11-22 00:13:43,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 00:13:43,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 00:13:43,568 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-22 00:13:43,568 INFO L130 BoogieDeclarations]: Found specification of procedure lec_seq_stop [2022-11-22 00:13:43,568 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_seq_stop [2022-11-22 00:13:43,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-22 00:13:43,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-22 00:13:43,569 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2022-11-22 00:13:43,569 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2022-11-22 00:13:43,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 00:13:43,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 00:13:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-22 00:13:43,570 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-22 00:13:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 00:13:43,570 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 00:13:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-22 00:13:43,571 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-22 00:13:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure lec_arp_find [2022-11-22 00:13:43,571 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_arp_find [2022-11-22 00:13:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-22 00:13:43,571 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-22 00:13:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure sk_atm [2022-11-22 00:13:43,571 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_atm [2022-11-22 00:13:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2022-11-22 00:13:43,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2022-11-22 00:13:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure atm_may_send [2022-11-22 00:13:43,572 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_may_send [2022-11-22 00:13:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure lec_seq_open [2022-11-22 00:13:43,572 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_seq_open [2022-11-22 00:13:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-22 00:13:43,573 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-22 00:13:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-22 00:13:43,573 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-22 00:13:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 00:13:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-22 00:13:43,574 INFO L130 BoogieDeclarations]: Found specification of procedure lec_tx_timeout [2022-11-22 00:13:43,574 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_tx_timeout [2022-11-22 00:13:43,574 INFO L130 BoogieDeclarations]: Found specification of procedure hlist_empty [2022-11-22 00:13:43,574 INFO L138 BoogieDeclarations]: Found implementation of procedure hlist_empty [2022-11-22 00:13:43,574 INFO L130 BoogieDeclarations]: Found specification of procedure lec_flush_complete [2022-11-22 00:13:43,574 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_flush_complete [2022-11-22 00:13:43,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 00:13:43,575 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-22 00:13:43,575 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-22 00:13:43,575 INFO L130 BoogieDeclarations]: Found specification of procedure lec_send [2022-11-22 00:13:43,575 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_send [2022-11-22 00:13:43,575 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-22 00:13:43,575 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-22 00:13:43,576 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-22 00:13:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 00:13:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2022-11-22 00:13:43,576 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2022-11-22 00:13:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 00:13:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-22 00:13:43,577 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-22 00:13:43,577 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-22 00:13:43,577 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-22 00:13:43,577 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-22 00:13:43,577 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-22 00:13:43,577 INFO L130 BoogieDeclarations]: Found specification of procedure lec_tbl_walk [2022-11-22 00:13:43,577 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_tbl_walk [2022-11-22 00:13:43,578 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 00:13:43,578 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 00:13:43,578 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 00:13:43,578 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 00:13:43,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 00:13:43,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-22 00:13:43,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-22 00:13:43,579 INFO L130 BoogieDeclarations]: Found specification of procedure atm_force_charge [2022-11-22 00:13:43,579 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_force_charge [2022-11-22 00:13:43,579 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-22 00:13:43,579 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-22 00:13:43,579 INFO L130 BoogieDeclarations]: Found specification of procedure lec_arp_check_expire [2022-11-22 00:13:43,580 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_arp_check_expire [2022-11-22 00:13:43,580 INFO L130 BoogieDeclarations]: Found specification of procedure atm_return [2022-11-22 00:13:43,580 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_return [2022-11-22 00:13:43,580 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-22 00:13:43,580 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-22 00:13:43,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 00:13:43,581 INFO L130 BoogieDeclarations]: Found specification of procedure dev_put [2022-11-22 00:13:43,581 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_put [2022-11-22 00:13:43,581 INFO L130 BoogieDeclarations]: Found specification of procedure lec_get_idx [2022-11-22 00:13:43,581 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_get_idx [2022-11-22 00:13:43,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 00:13:43,581 INFO L130 BoogieDeclarations]: Found specification of procedure lec_arp_add [2022-11-22 00:13:43,581 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_arp_add [2022-11-22 00:13:43,582 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 00:13:43,582 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 00:13:43,582 INFO L130 BoogieDeclarations]: Found specification of procedure hlist_add_head [2022-11-22 00:13:43,582 INFO L138 BoogieDeclarations]: Found implementation of procedure hlist_add_head [2022-11-22 00:13:43,582 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-22 00:13:43,582 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-22 00:13:43,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 00:13:43,583 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 00:13:43,583 INFO L130 BoogieDeclarations]: Found specification of procedure lec_change_mtu [2022-11-22 00:13:43,583 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_change_mtu [2022-11-22 00:13:43,583 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_copy [2022-11-22 00:13:43,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_copy [2022-11-22 00:13:43,584 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 00:13:43,584 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 00:13:43,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-22 00:13:43,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-22 00:13:43,584 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2022-11-22 00:13:43,584 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2022-11-22 00:13:43,585 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 00:13:43,585 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 00:13:43,585 INFO L130 BoogieDeclarations]: Found specification of procedure lec_seq_show [2022-11-22 00:13:43,585 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_seq_show [2022-11-22 00:13:43,585 INFO L130 BoogieDeclarations]: Found specification of procedure vcc_release_async [2022-11-22 00:13:43,585 INFO L138 BoogieDeclarations]: Found implementation of procedure vcc_release_async [2022-11-22 00:13:43,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 00:13:43,586 INFO L130 BoogieDeclarations]: Found specification of procedure hlist_del [2022-11-22 00:13:43,586 INFO L138 BoogieDeclarations]: Found implementation of procedure hlist_del [2022-11-22 00:13:43,586 INFO L130 BoogieDeclarations]: Found specification of procedure seq_release_private [2022-11-22 00:13:43,586 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_release_private [2022-11-22 00:13:43,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 00:13:43,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 00:13:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure lec_set_multicast_list [2022-11-22 00:13:43,587 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_set_multicast_list [2022-11-22 00:13:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure lec_arp_put [2022-11-22 00:13:43,587 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_arp_put [2022-11-22 00:13:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure lec_arp_hold [2022-11-22 00:13:43,587 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_arp_hold [2022-11-22 00:13:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 00:13:43,588 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2022-11-22 00:13:43,588 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2022-11-22 00:13:43,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 00:13:43,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 00:13:43,588 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 00:13:43,588 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-11-22 00:13:43,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-11-22 00:13:43,589 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 00:13:43,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 00:13:43,589 INFO L130 BoogieDeclarations]: Found specification of procedure lec_atm_send [2022-11-22 00:13:43,589 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_atm_send [2022-11-22 00:13:43,589 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2022-11-22 00:13:43,589 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2022-11-22 00:13:43,590 INFO L130 BoogieDeclarations]: Found specification of procedure kmemdup [2022-11-22 00:13:43,590 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemdup [2022-11-22 00:13:43,590 INFO L130 BoogieDeclarations]: Found specification of procedure lec_atm_close [2022-11-22 00:13:43,590 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_atm_close [2022-11-22 00:13:43,590 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-22 00:13:43,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-22 00:13:43,590 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-22 00:13:43,591 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-22 00:13:43,591 INFO L130 BoogieDeclarations]: Found specification of procedure make_entry [2022-11-22 00:13:43,591 INFO L138 BoogieDeclarations]: Found implementation of procedure make_entry [2022-11-22 00:13:43,591 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-22 00:13:43,591 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-22 00:13:43,591 INFO L130 BoogieDeclarations]: Found specification of procedure lec_arp_remove [2022-11-22 00:13:43,591 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_arp_remove [2022-11-22 00:13:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 00:13:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure lec_arp_update [2022-11-22 00:13:43,592 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_arp_update [2022-11-22 00:13:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure lec_arp_clear_vccs [2022-11-22 00:13:43,592 INFO L138 BoogieDeclarations]: Found implementation of procedure lec_arp_clear_vccs [2022-11-22 00:13:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2022-11-22 00:13:43,593 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2022-11-22 00:13:43,593 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 00:13:43,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 00:13:44,446 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 00:13:44,452 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 00:13:44,829 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 00:13:53,198 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-22 00:13:55,368 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !(0 != (lec_addr_delete_~____ptr___0~4#1.base + lec_addr_delete_~____ptr___0~4#1.offset) % 18446744073709551616);lec_addr_delete_~tmp___2~14#1.base, lec_addr_delete_~tmp___2~14#1.offset := 0, 0;lec_addr_delete_~entry~10#1.base, lec_addr_delete_~entry~10#1.offset := lec_addr_delete_~tmp___2~14#1.base, lec_addr_delete_~tmp___2~14#1.offset; [2022-11-22 00:13:55,368 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume 0 != (lec_addr_delete_~____ptr___0~4#1.base + lec_addr_delete_~____ptr___0~4#1.offset) % 18446744073709551616;lec_addr_delete_~__mptr___0~5#1.base, lec_addr_delete_~__mptr___0~5#1.offset := lec_addr_delete_~____ptr___0~4#1.base, lec_addr_delete_~____ptr___0~4#1.offset;lec_addr_delete_~tmp___2~14#1.base, lec_addr_delete_~tmp___2~14#1.offset := lec_addr_delete_~__mptr___0~5#1.base, lec_addr_delete_~__mptr___0~5#1.offset; [2022-11-22 00:14:02,349 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 00:14:04,287 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 00:14:04,287 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-22 00:14:04,293 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:14:04 BoogieIcfgContainer [2022-11-22 00:14:04,293 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 00:14:04,297 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 00:14:04,298 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 00:14:04,301 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 00:14:04,301 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:13:39" (1/3) ... [2022-11-22 00:14:04,303 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38ae9ab8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:14:04, skipping insertion in model container [2022-11-22 00:14:04,303 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:13:42" (2/3) ... [2022-11-22 00:14:04,304 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38ae9ab8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:14:04, skipping insertion in model container [2022-11-22 00:14:04,304 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:14:04" (3/3) ... [2022-11-22 00:14:04,306 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--atm--lec.ko-entry_point.cil.out.i [2022-11-22 00:14:04,329 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 00:14:04,329 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 00:14:04,442 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 00:14:04,453 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;@8d79d86, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 00:14:04,453 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 00:14:04,467 INFO L276 IsEmpty]: Start isEmpty. Operand has 1179 states, 739 states have (on average 1.3707713125845737) internal successors, (1013), 779 states have internal predecessors, (1013), 361 states have call successors, (361), 78 states have call predecessors, (361), 77 states have return successors, (352), 342 states have call predecessors, (352), 352 states have call successors, (352) [2022-11-22 00:14:04,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-22 00:14:04,497 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:14:04,498 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:14:04,498 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:14:04,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:14:04,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1544237235, now seen corresponding path program 1 times [2022-11-22 00:14:04,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:14:04,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410902995] [2022-11-22 00:14:04,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:14:04,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:14:05,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:14:05,477 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-11-22 00:14:05,478 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:14:05,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410902995] [2022-11-22 00:14:05,479 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410902995] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:14:05,479 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:14:05,479 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:14:05,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124241850] [2022-11-22 00:14:05,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:14:05,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:14:05,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:14:05,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:14:05,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:14:05,533 INFO L87 Difference]: Start difference. First operand has 1179 states, 739 states have (on average 1.3707713125845737) internal successors, (1013), 779 states have internal predecessors, (1013), 361 states have call successors, (361), 78 states have call predecessors, (361), 77 states have return successors, (352), 342 states have call predecessors, (352), 352 states have call successors, (352) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-22 00:14:08,344 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-22 00:14:11,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:14:11,105 INFO L93 Difference]: Finished difference Result 3433 states and 5115 transitions. [2022-11-22 00:14:11,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:14:11,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 82 [2022-11-22 00:14:11,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:14:11,139 INFO L225 Difference]: With dead ends: 3433 [2022-11-22 00:14:11,139 INFO L226 Difference]: Without dead ends: 2242 [2022-11-22 00:14:11,151 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-22 00:14:11,154 INFO L413 NwaCegarLoop]: 1804 mSDtfsCounter, 1622 mSDsluCounter, 1448 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1625 SdHoareTripleChecker+Valid, 3252 SdHoareTripleChecker+Invalid, 484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:14:11,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1625 Valid, 3252 Invalid, 484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 481 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2022-11-22 00:14:11,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2242 states. [2022-11-22 00:14:11,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2242 to 2239. [2022-11-22 00:14:11,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2239 states, 1418 states have (on average 1.3582510578279268) internal successors, (1926), 1476 states have internal predecessors, (1926), 669 states have call successors, (669), 152 states have call predecessors, (669), 151 states have return successors, (671), 648 states have call predecessors, (671), 668 states have call successors, (671) [2022-11-22 00:14:11,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2239 states to 2239 states and 3266 transitions. [2022-11-22 00:14:11,502 INFO L78 Accepts]: Start accepts. Automaton has 2239 states and 3266 transitions. Word has length 82 [2022-11-22 00:14:11,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:14:11,505 INFO L495 AbstractCegarLoop]: Abstraction has 2239 states and 3266 transitions. [2022-11-22 00:14:11,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-22 00:14:11,509 INFO L276 IsEmpty]: Start isEmpty. Operand 2239 states and 3266 transitions. [2022-11-22 00:14:11,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-22 00:14:11,514 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:14:11,514 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:14:11,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 00:14:11,515 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:14:11,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:14:11,515 INFO L85 PathProgramCache]: Analyzing trace with hash 515199943, now seen corresponding path program 1 times [2022-11-22 00:14:11,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:14:11,516 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269709309] [2022-11-22 00:14:11,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:14:11,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:14:11,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:14:12,033 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-11-22 00:14:12,033 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:14:12,033 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269709309] [2022-11-22 00:14:12,034 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269709309] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:14:12,034 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:14:12,034 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:14:12,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929122728] [2022-11-22 00:14:12,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:14:12,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:14:12,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:14:12,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:14:12,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:14:12,037 INFO L87 Difference]: Start difference. First operand 2239 states and 3266 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-22 00:14:14,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:14:17,399 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-22 00:14:18,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:14:18,909 INFO L93 Difference]: Finished difference Result 6325 states and 9198 transitions. [2022-11-22 00:14:18,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:14:18,909 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 86 [2022-11-22 00:14:18,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:14:18,938 INFO L225 Difference]: With dead ends: 6325 [2022-11-22 00:14:18,938 INFO L226 Difference]: Without dead ends: 4107 [2022-11-22 00:14:18,949 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-22 00:14:18,950 INFO L413 NwaCegarLoop]: 1794 mSDtfsCounter, 1412 mSDsluCounter, 1428 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1412 SdHoareTripleChecker+Valid, 3222 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-22 00:14:18,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1412 Valid, 3222 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 472 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2022-11-22 00:14:18,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4107 states. [2022-11-22 00:14:19,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4107 to 4104. [2022-11-22 00:14:19,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4104 states, 2603 states have (on average 1.361505954667691) internal successors, (3544), 2713 states have internal predecessors, (3544), 1205 states have call successors, (1205), 296 states have call predecessors, (1205), 295 states have return successors, (1210), 1166 states have call predecessors, (1210), 1204 states have call successors, (1210) [2022-11-22 00:14:19,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4104 states to 4104 states and 5959 transitions. [2022-11-22 00:14:19,167 INFO L78 Accepts]: Start accepts. Automaton has 4104 states and 5959 transitions. Word has length 86 [2022-11-22 00:14:19,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:14:19,169 INFO L495 AbstractCegarLoop]: Abstraction has 4104 states and 5959 transitions. [2022-11-22 00:14:19,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-22 00:14:19,170 INFO L276 IsEmpty]: Start isEmpty. Operand 4104 states and 5959 transitions. [2022-11-22 00:14:19,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-22 00:14:19,176 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:14:19,177 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:14:19,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 00:14:19,177 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:14:19,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:14:19,187 INFO L85 PathProgramCache]: Analyzing trace with hash 1240589363, now seen corresponding path program 1 times [2022-11-22 00:14:19,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:14:19,188 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237627479] [2022-11-22 00:14:19,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:14:19,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:14:19,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:14:20,082 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-11-22 00:14:20,082 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:14:20,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237627479] [2022-11-22 00:14:20,083 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237627479] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:14:20,083 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:14:20,083 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:14:20,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913320450] [2022-11-22 00:14:20,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:14:20,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:14:20,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:14:20,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:14:20,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:14:20,085 INFO L87 Difference]: Start difference. First operand 4104 states and 5959 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-22 00:14:23,849 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-22 00:14:31,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:14:31,274 INFO L93 Difference]: Finished difference Result 16319 states and 23962 transitions. [2022-11-22 00:14:31,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 00:14:31,274 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 90 [2022-11-22 00:14:31,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:14:31,358 INFO L225 Difference]: With dead ends: 16319 [2022-11-22 00:14:31,358 INFO L226 Difference]: Without dead ends: 12242 [2022-11-22 00:14:31,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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-22 00:14:31,381 INFO L413 NwaCegarLoop]: 2144 mSDtfsCounter, 4296 mSDsluCounter, 2261 mSDsCounter, 0 mSdLazyCounter, 1396 mSolverCounterSat, 684 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4296 SdHoareTripleChecker+Valid, 4405 SdHoareTripleChecker+Invalid, 2081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 684 IncrementalHoareTripleChecker+Valid, 1396 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2022-11-22 00:14:31,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4296 Valid, 4405 Invalid, 2081 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [684 Valid, 1396 Invalid, 1 Unknown, 0 Unchecked, 10.4s Time] [2022-11-22 00:14:31,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12242 states. [2022-11-22 00:14:32,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12242 to 12212. [2022-11-22 00:14:32,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12212 states, 7769 states have (on average 1.3615651950057923) internal successors, (10578), 8075 states have internal predecessors, (10578), 3567 states have call successors, (3567), 876 states have call predecessors, (3567), 875 states have return successors, (3840), 3460 states have call predecessors, (3840), 3566 states have call successors, (3840) [2022-11-22 00:14:32,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12212 states to 12212 states and 17985 transitions. [2022-11-22 00:14:32,107 INFO L78 Accepts]: Start accepts. Automaton has 12212 states and 17985 transitions. Word has length 90 [2022-11-22 00:14:32,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:14:32,109 INFO L495 AbstractCegarLoop]: Abstraction has 12212 states and 17985 transitions. [2022-11-22 00:14:32,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-22 00:14:32,110 INFO L276 IsEmpty]: Start isEmpty. Operand 12212 states and 17985 transitions. [2022-11-22 00:14:32,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-11-22 00:14:32,113 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:14:32,114 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:14:32,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 00:14:32,114 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:14:32,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:14:32,116 INFO L85 PathProgramCache]: Analyzing trace with hash -1400726823, now seen corresponding path program 1 times [2022-11-22 00:14:32,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:14:32,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505359894] [2022-11-22 00:14:32,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:14:32,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:14:32,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:14:32,710 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-11-22 00:14:32,710 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:14:32,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505359894] [2022-11-22 00:14:32,711 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505359894] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:14:32,711 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:14:32,711 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:14:32,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937027156] [2022-11-22 00:14:32,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:14:32,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:14:32,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:14:32,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:14:32,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:14:32,713 INFO L87 Difference]: Start difference. First operand 12212 states and 17985 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-22 00:14:36,110 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-22 00:14:43,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:14:43,476 INFO L93 Difference]: Finished difference Result 48735 states and 72106 transitions. [2022-11-22 00:14:43,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 00:14:43,478 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 89 [2022-11-22 00:14:43,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:14:43,729 INFO L225 Difference]: With dead ends: 48735 [2022-11-22 00:14:43,729 INFO L226 Difference]: Without dead ends: 36550 [2022-11-22 00:14:43,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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-22 00:14:43,822 INFO L413 NwaCegarLoop]: 2144 mSDtfsCounter, 3336 mSDsluCounter, 3594 mSDsCounter, 0 mSdLazyCounter, 1648 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3336 SdHoareTripleChecker+Valid, 5738 SdHoareTripleChecker+Invalid, 1656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1648 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:14:43,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3336 Valid, 5738 Invalid, 1656 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1648 Invalid, 1 Unknown, 0 Unchecked, 9.3s Time] [2022-11-22 00:14:43,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36550 states. [2022-11-22 00:14:45,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36550 to 36520. [2022-11-22 00:14:46,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36520 states, 23267 states have (on average 1.3607254910388102) internal successors, (31660), 24145 states have internal predecessors, (31660), 10637 states have call successors, (10637), 2616 states have call predecessors, (10637), 2615 states have return successors, (11786), 10342 states have call predecessors, (11786), 10636 states have call successors, (11786) [2022-11-22 00:14:46,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36520 states to 36520 states and 54083 transitions. [2022-11-22 00:14:46,354 INFO L78 Accepts]: Start accepts. Automaton has 36520 states and 54083 transitions. Word has length 89 [2022-11-22 00:14:46,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:14:46,355 INFO L495 AbstractCegarLoop]: Abstraction has 36520 states and 54083 transitions. [2022-11-22 00:14:46,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-22 00:14:46,356 INFO L276 IsEmpty]: Start isEmpty. Operand 36520 states and 54083 transitions. [2022-11-22 00:14:46,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-22 00:14:46,358 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:14:46,358 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:14:46,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 00:14:46,359 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:14:46,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:14:46,360 INFO L85 PathProgramCache]: Analyzing trace with hash 34793809, now seen corresponding path program 1 times [2022-11-22 00:14:46,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:14:46,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878984516] [2022-11-22 00:14:46,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:14:46,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:14:46,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:14:47,074 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-11-22 00:14:47,074 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:14:47,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878984516] [2022-11-22 00:14:47,075 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878984516] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:14:47,075 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:14:47,075 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:14:47,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487255115] [2022-11-22 00:14:47,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:14:47,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:14:47,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:14:47,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:14:47,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:14:47,077 INFO L87 Difference]: Start difference. First operand 36520 states and 54083 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-22 00:14:50,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:14:52,689 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-22 00:14:54,896 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-22 00:15:05,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:15:05,190 INFO L93 Difference]: Finished difference Result 145919 states and 217210 transitions. [2022-11-22 00:15:05,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 00:15:05,191 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 91 [2022-11-22 00:15:05,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:15:06,270 INFO L225 Difference]: With dead ends: 145919 [2022-11-22 00:15:06,270 INFO L226 Difference]: Without dead ends: 109426 [2022-11-22 00:15:06,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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-22 00:15:06,432 INFO L413 NwaCegarLoop]: 2145 mSDtfsCounter, 3335 mSDsluCounter, 3595 mSDsCounter, 0 mSdLazyCounter, 1648 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3335 SdHoareTripleChecker+Valid, 5740 SdHoareTripleChecker+Invalid, 1657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1648 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2022-11-22 00:15:06,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3335 Valid, 5740 Invalid, 1657 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1648 Invalid, 2 Unknown, 0 Unchecked, 13.5s Time] [2022-11-22 00:15:06,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109426 states. [2022-11-22 00:15:12,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109426 to 109396. [2022-11-22 00:15:12,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109396 states, 69761 states have (on average 1.3596422069637764) internal successors, (94850), 72307 states have internal predecessors, (94850), 31799 states have call successors, (31799), 7836 states have call predecessors, (31799), 7835 states have return successors, (36384), 30988 states have call predecessors, (36384), 31798 states have call successors, (36384) [2022-11-22 00:15:14,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109396 states to 109396 states and 163033 transitions. [2022-11-22 00:15:14,200 INFO L78 Accepts]: Start accepts. Automaton has 109396 states and 163033 transitions. Word has length 91 [2022-11-22 00:15:14,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:15:14,201 INFO L495 AbstractCegarLoop]: Abstraction has 109396 states and 163033 transitions. [2022-11-22 00:15:14,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-22 00:15:14,201 INFO L276 IsEmpty]: Start isEmpty. Operand 109396 states and 163033 transitions. [2022-11-22 00:15:14,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-22 00:15:14,204 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:15:14,204 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:15:14,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 00:15:14,205 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:15:14,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:15:14,206 INFO L85 PathProgramCache]: Analyzing trace with hash -172381397, now seen corresponding path program 1 times [2022-11-22 00:15:14,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:15:14,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822291550] [2022-11-22 00:15:14,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:15:14,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:15:14,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:15:14,772 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-11-22 00:15:14,772 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:15:14,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822291550] [2022-11-22 00:15:14,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822291550] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:15:14,772 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:15:14,773 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:15:14,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175470314] [2022-11-22 00:15:14,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:15:14,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:15:14,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:15:14,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:15:14,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:15:14,775 INFO L87 Difference]: Start difference. First operand 109396 states and 163033 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-22 00:15:17,295 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-22 00:15:30,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:15:30,821 INFO L93 Difference]: Finished difference Result 210519 states and 313834 transitions. [2022-11-22 00:15:30,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 00:15:30,822 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 92 [2022-11-22 00:15:30,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:15:31,586 INFO L225 Difference]: With dead ends: 210519 [2022-11-22 00:15:31,586 INFO L226 Difference]: Without dead ends: 101150 [2022-11-22 00:15:31,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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-22 00:15:31,943 INFO L413 NwaCegarLoop]: 2392 mSDtfsCounter, 4136 mSDsluCounter, 2255 mSDsCounter, 0 mSdLazyCounter, 1448 mSolverCounterSat, 632 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4136 SdHoareTripleChecker+Valid, 4647 SdHoareTripleChecker+Invalid, 2081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 632 IncrementalHoareTripleChecker+Valid, 1448 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2022-11-22 00:15:31,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4136 Valid, 4647 Invalid, 2081 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [632 Valid, 1448 Invalid, 1 Unknown, 0 Unchecked, 10.7s Time] [2022-11-22 00:15:32,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101150 states. [2022-11-22 00:15:36,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101150 to 101076. [2022-11-22 00:15:36,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101076 states, 64439 states have (on average 1.3591148217694253) internal successors, (87580), 66765 states have internal predecessors, (87580), 29385 states have call successors, (29385), 7244 states have call predecessors, (29385), 7251 states have return successors, (33690), 28670 states have call predecessors, (33690), 29384 states have call successors, (33690) [2022-11-22 00:15:37,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101076 states to 101076 states and 150655 transitions. [2022-11-22 00:15:37,270 INFO L78 Accepts]: Start accepts. Automaton has 101076 states and 150655 transitions. Word has length 92 [2022-11-22 00:15:37,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:15:37,272 INFO L495 AbstractCegarLoop]: Abstraction has 101076 states and 150655 transitions. [2022-11-22 00:15:37,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-22 00:15:37,273 INFO L276 IsEmpty]: Start isEmpty. Operand 101076 states and 150655 transitions. [2022-11-22 00:15:37,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-22 00:15:37,278 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:15:37,279 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2022-11-22 00:15:37,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 00:15:37,279 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:15:37,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:15:37,280 INFO L85 PathProgramCache]: Analyzing trace with hash -572350864, now seen corresponding path program 1 times [2022-11-22 00:15:37,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:15:37,280 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954681444] [2022-11-22 00:15:37,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:15:37,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:15:37,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:15:37,689 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2022-11-22 00:15:37,689 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:15:37,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954681444] [2022-11-22 00:15:37,690 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954681444] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:15:37,690 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:15:37,690 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:15:37,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533486981] [2022-11-22 00:15:37,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:15:37,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:15:37,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:15:37,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:15:37,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:15:37,692 INFO L87 Difference]: Start difference. First operand 101076 states and 150655 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-22 00:15:39,933 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 []