./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/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_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/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_769186e0-7030-4194-9d56-35b670c6384f/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 f51fd7a7e803b337407ebecb084bc416ae9c8b7a3d33ff72a0e0702d21471e83 --- 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:24:03,751 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 00:24:03,754 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 00:24:03,785 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 00:24:03,788 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 00:24:03,792 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 00:24:03,794 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 00:24:03,798 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 00:24:03,800 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 00:24:03,806 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 00:24:03,807 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 00:24:03,809 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 00:24:03,810 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 00:24:03,813 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 00:24:03,815 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 00:24:03,817 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 00:24:03,819 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 00:24:03,820 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 00:24:03,821 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 00:24:03,828 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 00:24:03,830 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 00:24:03,832 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 00:24:03,834 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 00:24:03,835 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 00:24:03,845 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 00:24:03,845 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 00:24:03,845 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 00:24:03,846 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 00:24:03,847 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 00:24:03,849 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 00:24:03,849 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 00:24:03,850 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 00:24:03,852 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 00:24:03,854 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 00:24:03,855 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 00:24:03,855 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 00:24:03,856 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 00:24:03,856 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 00:24:03,856 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 00:24:03,858 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 00:24:03,859 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 00:24:03,860 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 00:24:03,900 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 00:24:03,901 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 00:24:03,901 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 00:24:03,902 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 00:24:03,902 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 00:24:03,903 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 00:24:03,903 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 00:24:03,903 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 00:24:03,903 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 00:24:03,904 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 00:24:03,904 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 00:24:03,904 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 00:24:03,905 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 00:24:03,905 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 00:24:03,905 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 00:24:03,906 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 00:24:03,906 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 00:24:03,906 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 00:24:03,907 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 00:24:03,907 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 00:24:03,908 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 00:24:03,908 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 00:24:03,908 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 00:24:03,908 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 00:24:03,909 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 00:24:03,909 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 00:24:03,909 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 00:24:03,909 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 00:24:03,910 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 00:24:03,910 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:24:03,910 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 00:24:03,911 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 00:24:03,911 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 00:24:03,911 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 00:24:03,912 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 00:24:03,912 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 00:24:03,912 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 00:24:03,912 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 00:24:03,912 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_769186e0-7030-4194-9d56-35b670c6384f/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_769186e0-7030-4194-9d56-35b670c6384f/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 -> f51fd7a7e803b337407ebecb084bc416ae9c8b7a3d33ff72a0e0702d21471e83 [2022-11-22 00:24:04,230 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 00:24:04,270 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 00:24:04,273 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 00:24:04,274 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 00:24:04,275 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 00:24:04,276 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2022-11-22 00:24:07,445 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 00:24:08,056 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 00:24:08,057 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2022-11-22 00:24:08,096 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/data/5f5bfc417/ec55d020ed5045aabc1f2c6d705e5ebe/FLAG14ed51cbd [2022-11-22 00:24:08,113 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/data/5f5bfc417/ec55d020ed5045aabc1f2c6d705e5ebe [2022-11-22 00:24:08,116 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 00:24:08,118 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 00:24:08,123 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 00:24:08,123 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 00:24:08,127 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 00:24:08,128 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:24:08" (1/1) ... [2022-11-22 00:24:08,129 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61599e85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:08, skipping insertion in model container [2022-11-22 00:24:08,129 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:24:08" (1/1) ... [2022-11-22 00:24:08,137 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 00:24:08,271 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 00:24:09,987 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_769186e0-7030-4194-9d56-35b670c6384f/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i[221005,221018] [2022-11-22 00:24:10,028 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:24:10,070 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 00:24:10,434 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_769186e0-7030-4194-9d56-35b670c6384f/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i[221005,221018] [2022-11-22 00:24:10,443 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:24:10,686 INFO L208 MainTranslator]: Completed translation [2022-11-22 00:24:10,686 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:10 WrapperNode [2022-11-22 00:24:10,687 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 00:24:10,688 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 00:24:10,688 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 00:24:10,688 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 00:24:10,696 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:24:10" (1/1) ... [2022-11-22 00:24:10,798 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:24:10" (1/1) ... [2022-11-22 00:24:10,949 INFO L138 Inliner]: procedures = 200, calls = 1513, calls flagged for inlining = 98, calls inlined = 84, statements flattened = 3353 [2022-11-22 00:24:10,950 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 00:24:10,950 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 00:24:10,951 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 00:24:10,951 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 00:24:10,961 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:10" (1/1) ... [2022-11-22 00:24:10,962 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:10" (1/1) ... [2022-11-22 00:24:10,994 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:10" (1/1) ... [2022-11-22 00:24:10,995 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:10" (1/1) ... [2022-11-22 00:24:11,148 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:10" (1/1) ... [2022-11-22 00:24:11,160 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:10" (1/1) ... [2022-11-22 00:24:11,172 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:10" (1/1) ... [2022-11-22 00:24:11,183 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:10" (1/1) ... [2022-11-22 00:24:11,217 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 00:24:11,225 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 00:24:11,225 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 00:24:11,226 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 00:24:11,226 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:10" (1/1) ... [2022-11-22 00:24:11,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:24:11,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:24:11,260 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 00:24:11,297 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 00:24:11,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 00:24:11,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 00:24:11,322 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-22 00:24:11,322 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-22 00:24:11,322 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-22 00:24:11,322 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-22 00:24:11,322 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-22 00:24:11,322 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-22 00:24:11,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 00:24:11,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 00:24:11,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-11-22 00:24:11,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-11-22 00:24:11,323 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-22 00:24:11,323 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-22 00:24:11,324 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-22 00:24:11,324 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-22 00:24:11,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-11-22 00:24:11,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-11-22 00:24:11,324 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-22 00:24:11,324 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-22 00:24:11,324 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2022-11-22 00:24:11,325 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2022-11-22 00:24:11,325 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 00:24:11,325 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 00:24:11,325 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-22 00:24:11,326 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-22 00:24:11,326 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-22 00:24:11,327 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-22 00:24:11,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 00:24:11,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 00:24:11,328 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2022-11-22 00:24:11,328 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2022-11-22 00:24:11,328 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2022-11-22 00:24:11,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2022-11-22 00:24:11,328 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-22 00:24:11,328 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-22 00:24:11,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2022-11-22 00:24:11,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2022-11-22 00:24:11,329 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 00:24:11,329 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-22 00:24:11,330 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-22 00:24:11,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 00:24:11,330 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-22 00:24:11,330 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-22 00:24:11,330 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-22 00:24:11,330 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-22 00:24:11,330 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-11-22 00:24:11,331 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-11-22 00:24:11,331 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-22 00:24:11,332 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-22 00:24:11,332 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_type_trans [2022-11-22 00:24:11,332 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_type_trans [2022-11-22 00:24:11,332 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 00:24:11,332 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 00:24:11,332 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2022-11-22 00:24:11,333 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2022-11-22 00:24:11,333 INFO L130 BoogieDeclarations]: Found specification of procedure farsync_type_trans [2022-11-22 00:24:11,333 INFO L138 BoogieDeclarations]: Found implementation of procedure farsync_type_trans [2022-11-22 00:24:11,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 00:24:11,334 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-22 00:24:11,334 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-22 00:24:11,334 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 00:24:11,334 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 00:24:11,335 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-22 00:24:11,335 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-22 00:24:11,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 00:24:11,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 00:24:11,335 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 00:24:11,335 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 00:24:11,335 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2022-11-22 00:24:11,336 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2022-11-22 00:24:11,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 00:24:11,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 00:24:11,337 INFO L130 BoogieDeclarations]: Found specification of procedure fst_issue_cmd [2022-11-22 00:24:11,337 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_issue_cmd [2022-11-22 00:24:11,338 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 00:24:11,338 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 00:24:11,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 00:24:11,338 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-22 00:24:11,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-22 00:24:11,339 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-22 00:24:11,339 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-22 00:24:11,340 INFO L130 BoogieDeclarations]: Found specification of procedure fst_disable_intr [2022-11-22 00:24:11,340 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_disable_intr [2022-11-22 00:24:11,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 00:24:11,340 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-22 00:24:11,340 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-22 00:24:11,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 00:24:11,341 INFO L130 BoogieDeclarations]: Found specification of procedure fst_cpureset [2022-11-22 00:24:11,341 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_cpureset [2022-11-22 00:24:11,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 00:24:11,341 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-11-22 00:24:11,342 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-11-22 00:24:11,342 INFO L130 BoogieDeclarations]: Found specification of procedure fst_process_rx_status [2022-11-22 00:24:11,342 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_process_rx_status [2022-11-22 00:24:11,343 INFO L130 BoogieDeclarations]: Found specification of procedure fst_q_work_item [2022-11-22 00:24:11,343 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_q_work_item [2022-11-22 00:24:11,343 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 00:24:11,343 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 00:24:11,344 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-22 00:24:11,344 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-22 00:24:11,344 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-11-22 00:24:11,344 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-11-22 00:24:11,344 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2022-11-22 00:24:11,344 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2022-11-22 00:24:11,344 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-22 00:24:11,345 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-22 00:24:11,345 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-22 00:24:11,345 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-22 00:24:11,346 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-22 00:24:11,346 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-22 00:24:11,349 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2022-11-22 00:24:11,350 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2022-11-22 00:24:11,350 INFO L130 BoogieDeclarations]: Found specification of procedure fst_clear_intr [2022-11-22 00:24:11,350 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_clear_intr [2022-11-22 00:24:11,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 00:24:11,352 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-11-22 00:24:11,353 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-11-22 00:24:11,353 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2022-11-22 00:24:11,354 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2022-11-22 00:24:11,360 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-22 00:24:11,360 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-22 00:24:11,360 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-22 00:24:11,361 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-22 00:24:11,361 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 00:24:11,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 00:24:11,361 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-22 00:24:11,361 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-22 00:24:12,035 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 00:24:12,043 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 00:24:12,886 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-22 00:24:12,891 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-22 00:24:12,901 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-22 00:24:12,902 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-22 00:24:12,904 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-22 00:24:12,905 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-22 00:24:12,915 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-22 00:24:14,909 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##415: assume !false; [2022-11-22 00:24:14,909 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##414: assume false; [2022-11-22 00:24:14,910 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##271: assume !false; [2022-11-22 00:24:14,910 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##270: assume false; [2022-11-22 00:24:14,910 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##276: assume false; [2022-11-22 00:24:14,910 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##277: assume !false; [2022-11-22 00:24:14,910 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##225: assume false; [2022-11-22 00:24:14,910 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##226: assume !false; [2022-11-22 00:24:14,910 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##239: assume false; [2022-11-22 00:24:14,910 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##240: assume !false; [2022-11-22 00:24:14,911 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-11-22 00:24:14,911 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-11-22 00:24:14,911 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##104: assume !false;call ULTIMATE.dealloc(fst_ioctl_~#wrthdr~0#1.base, fst_ioctl_~#wrthdr~0#1.offset);havoc fst_ioctl_~#wrthdr~0#1.base, fst_ioctl_~#wrthdr~0#1.offset;call ULTIMATE.dealloc(fst_ioctl_~#info~0#1.base, fst_ioctl_~#info~0#1.offset);havoc fst_ioctl_~#info~0#1.base, fst_ioctl_~#info~0#1.offset; [2022-11-22 00:24:14,911 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##103: assume false; [2022-11-22 00:24:14,997 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 00:24:15,871 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 00:24:15,871 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-22 00:24:15,876 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:24:15 BoogieIcfgContainer [2022-11-22 00:24:15,877 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 00:24:15,880 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 00:24:15,880 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 00:24:15,884 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 00:24:15,884 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:24:08" (1/3) ... [2022-11-22 00:24:15,886 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13431ced and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:24:15, skipping insertion in model container [2022-11-22 00:24:15,886 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:10" (2/3) ... [2022-11-22 00:24:15,888 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13431ced and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:24:15, skipping insertion in model container [2022-11-22 00:24:15,888 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:24:15" (3/3) ... [2022-11-22 00:24:15,889 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2022-11-22 00:24:15,911 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 00:24:15,911 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 00:24:16,010 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 00:24:16,018 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;@67867900, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 00:24:16,018 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 00:24:16,027 INFO L276 IsEmpty]: Start isEmpty. Operand has 821 states, 503 states have (on average 1.3041749502982107) internal successors, (656), 511 states have internal predecessors, (656), 260 states have call successors, (260), 56 states have call predecessors, (260), 56 states have return successors, (260), 260 states have call predecessors, (260), 260 states have call successors, (260) [2022-11-22 00:24:16,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-22 00:24:16,037 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:16,037 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:24:16,038 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:24:16,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:16,045 INFO L85 PathProgramCache]: Analyzing trace with hash 279927461, now seen corresponding path program 1 times [2022-11-22 00:24:16,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:16,057 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305291833] [2022-11-22 00:24:16,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:16,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:16,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:16,606 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:24:16,610 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:24:16,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305291833] [2022-11-22 00:24:16,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305291833] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:24:16,613 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:24:16,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:24:16,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050560473] [2022-11-22 00:24:16,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:24:16,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:24:16,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:24:16,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:24:16,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:24:16,666 INFO L87 Difference]: Start difference. First operand has 821 states, 503 states have (on average 1.3041749502982107) internal successors, (656), 511 states have internal predecessors, (656), 260 states have call successors, (260), 56 states have call predecessors, (260), 56 states have return successors, (260), 260 states have call predecessors, (260), 260 states have call successors, (260) Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-22 00:24:18,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:24:18,114 INFO L93 Difference]: Finished difference Result 1640 states and 2353 transitions. [2022-11-22 00:24:18,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:24:18,124 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 15 [2022-11-22 00:24:18,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:24:18,161 INFO L225 Difference]: With dead ends: 1640 [2022-11-22 00:24:18,161 INFO L226 Difference]: Without dead ends: 819 [2022-11-22 00:24:18,171 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:24:18,174 INFO L413 NwaCegarLoop]: 1037 mSDtfsCounter, 0 mSDsluCounter, 1036 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2073 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:24:18,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2073 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-22 00:24:18,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 819 states. [2022-11-22 00:24:18,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 819 to 819. [2022-11-22 00:24:18,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 819 states, 503 states have (on average 1.3001988071570576) internal successors, (654), 509 states have internal predecessors, (654), 260 states have call successors, (260), 56 states have call predecessors, (260), 55 states have return successors, (258), 258 states have call predecessors, (258), 258 states have call successors, (258) [2022-11-22 00:24:18,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 819 states to 819 states and 1172 transitions. [2022-11-22 00:24:18,341 INFO L78 Accepts]: Start accepts. Automaton has 819 states and 1172 transitions. Word has length 15 [2022-11-22 00:24:18,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:24:18,342 INFO L495 AbstractCegarLoop]: Abstraction has 819 states and 1172 transitions. [2022-11-22 00:24:18,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-22 00:24:18,342 INFO L276 IsEmpty]: Start isEmpty. Operand 819 states and 1172 transitions. [2022-11-22 00:24:18,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-11-22 00:24:18,344 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:18,344 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:24:18,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 00:24:18,345 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:24:18,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:18,346 INFO L85 PathProgramCache]: Analyzing trace with hash 122933480, now seen corresponding path program 1 times [2022-11-22 00:24:18,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:18,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190659399] [2022-11-22 00:24:18,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:18,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:18,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:18,626 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:24:18,626 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:24:18,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190659399] [2022-11-22 00:24:18,629 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190659399] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:24:18,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2017778544] [2022-11-22 00:24:18,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:18,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:24:18,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:24:18,633 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:24:18,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 00:24:19,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:19,212 INFO L263 TraceCheckSpWp]: Trace formula consists of 1001 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 00:24:19,221 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:24:19,262 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-22 00:24:19,262 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:24:19,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2017778544] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:24:19,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 00:24:19,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-22 00:24:19,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290393350] [2022-11-22 00:24:19,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:24:19,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:24:19,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:24:19,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:24:19,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:24:19,266 INFO L87 Difference]: Start difference. First operand 819 states and 1172 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-22 00:24:20,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:24:20,623 INFO L93 Difference]: Finished difference Result 2373 states and 3389 transitions. [2022-11-22 00:24:20,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:24:20,624 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 16 [2022-11-22 00:24:20,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:24:20,639 INFO L225 Difference]: With dead ends: 2373 [2022-11-22 00:24:20,639 INFO L226 Difference]: Without dead ends: 1559 [2022-11-22 00:24:20,643 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:24:20,644 INFO L413 NwaCegarLoop]: 1373 mSDtfsCounter, 1051 mSDsluCounter, 1024 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1051 SdHoareTripleChecker+Valid, 2397 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:24:20,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1051 Valid, 2397 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-22 00:24:20,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1559 states. [2022-11-22 00:24:20,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1559 to 1555. [2022-11-22 00:24:20,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1555 states, 954 states have (on average 1.29874213836478) internal successors, (1239), 965 states have internal predecessors, (1239), 490 states have call successors, (490), 111 states have call predecessors, (490), 110 states have return successors, (488), 487 states have call predecessors, (488), 488 states have call successors, (488) [2022-11-22 00:24:20,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1555 states to 1555 states and 2217 transitions. [2022-11-22 00:24:20,750 INFO L78 Accepts]: Start accepts. Automaton has 1555 states and 2217 transitions. Word has length 16 [2022-11-22 00:24:20,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:24:20,750 INFO L495 AbstractCegarLoop]: Abstraction has 1555 states and 2217 transitions. [2022-11-22 00:24:20,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-22 00:24:20,751 INFO L276 IsEmpty]: Start isEmpty. Operand 1555 states and 2217 transitions. [2022-11-22 00:24:20,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-11-22 00:24:20,753 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:20,753 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 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:24:20,763 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-22 00:24:20,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:24:20,961 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:24:20,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:20,962 INFO L85 PathProgramCache]: Analyzing trace with hash -2067942414, now seen corresponding path program 1 times [2022-11-22 00:24:20,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:20,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624504175] [2022-11-22 00:24:20,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:20,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:21,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:21,152 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:24:21,152 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:24:21,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624504175] [2022-11-22 00:24:21,153 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624504175] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:24:21,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [762895819] [2022-11-22 00:24:21,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:21,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:24:21,154 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:24:21,155 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:24:21,164 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 00:24:21,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:21,715 INFO L263 TraceCheckSpWp]: Trace formula consists of 1131 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 00:24:21,718 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:24:21,751 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:24:21,751 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 00:24:21,784 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:24:21,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [762895819] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 00:24:21,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [685702031] [2022-11-22 00:24:21,805 INFO L159 IcfgInterpreter]: Started Sifa with 30 locations of interest [2022-11-22 00:24:21,805 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 00:24:21,808 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 00:24:21,814 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 00:24:21,815 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 00:24:23,649 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 41 [2022-11-22 00:24:24,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:24,016 INFO L217 Elim1Store]: Index analysis took 106 ms [2022-11-22 00:24:26,836 INFO L321 Elim1Store]: treesize reduction 972, result has 33.4 percent of original size [2022-11-22 00:24:26,838 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 57 select indices, 57 select index equivalence classes, 1542 disjoint index pairs (out of 1596 index pairs), introduced 57 new quantified variables, introduced 108 case distinctions, treesize of input 292 treesize of output 673 [2022-11-22 00:24:27,398 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 218 treesize of output 182 [2022-11-22 00:24:27,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:27,720 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 55 select indices, 55 select index equivalence classes, 1541 disjoint index pairs (out of 1485 index pairs), introduced 55 new quantified variables, introduced 0 case distinctions, treesize of input 282 treesize of output 446 [2022-11-22 00:24:28,119 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 41 [2022-11-22 00:24:29,653 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 818 treesize of output 663 [2022-11-22 00:24:29,934 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 818 treesize of output 663 [2022-11-22 00:24:30,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:30,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:30,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:30,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:30,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:30,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:30,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:30,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:30,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:30,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:30,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:30,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:30,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:30,248 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 91 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 899 treesize of output 749 [2022-11-22 00:24:30,587 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 1 [2022-11-22 00:24:38,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:38,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:38,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:38,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:38,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:38,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:38,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:38,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:38,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:38,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:38,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:38,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:38,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:38,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:38,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:38,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:38,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:38,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:38,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:38,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:38,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:38,423 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 6844 treesize of output 6507 [2022-11-22 00:24:39,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:39,260 INFO L217 Elim1Store]: Index analysis took 115 ms [2022-11-22 00:24:39,269 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 91 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 6849 treesize of output 6487 [2022-11-22 00:24:40,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:40,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:40,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:40,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:40,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:40,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:40,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:40,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:40,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:40,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:40,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:40,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:40,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:40,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:40,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:40,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:40,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:40,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:40,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:40,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:40,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:24:40,484 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 6840 treesize of output 6503 [2022-11-22 00:24:47,192 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 1 [2022-11-22 00:24:48,716 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-22 00:24:48,729 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-22 00:24:48,741 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-22 00:24:49,028 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-22 00:24:50,553 INFO L197 IcfgInterpreter]: Interpreting procedure dev_to_hdlc with input of size 100 for LOIs [2022-11-22 00:24:50,589 INFO L197 IcfgInterpreter]: Interpreting procedure spinlock_check with input of size 97 for LOIs [2022-11-22 00:24:50,599 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_module_put with input of size 133 for LOIs [2022-11-22 00:24:50,703 INFO L197 IcfgInterpreter]: Interpreting procedure __raw_spin_lock_init with input of size 106 for LOIs [2022-11-22 00:24:50,715 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 00:25:03,181 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [685702031] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:25:03,181 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-22 00:25:03,181 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [4, 3, 4] total 30 [2022-11-22 00:25:03,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596513134] [2022-11-22 00:25:03,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:25:03,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-22 00:25:03,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:25:03,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-22 00:25:03,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=756, Unknown=0, NotChecked=0, Total=870 [2022-11-22 00:25:03,184 INFO L87 Difference]: Start difference. First operand 1555 states and 2217 transitions. Second operand has 25 states, 20 states have (on average 1.1) internal successors, (22), 18 states have internal predecessors, (22), 4 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-22 00:25:39,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:25:39,278 INFO L93 Difference]: Finished difference Result 3366 states and 4774 transitions. [2022-11-22 00:25:39,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-11-22 00:25:39,280 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 20 states have (on average 1.1) internal successors, (22), 18 states have internal predecessors, (22), 4 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2022-11-22 00:25:39,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:25:39,291 INFO L225 Difference]: With dead ends: 3366 [2022-11-22 00:25:39,291 INFO L226 Difference]: Without dead ends: 1808 [2022-11-22 00:25:39,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 63 SyntacticMatches, 1 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 459 ImplicationChecksByTransitivity, 15.0s TimeCoverageRelationStatistics Valid=163, Invalid=1243, Unknown=0, NotChecked=0, Total=1406 [2022-11-22 00:25:39,301 INFO L413 NwaCegarLoop]: 1113 mSDtfsCounter, 295 mSDsluCounter, 13634 mSDsCounter, 0 mSdLazyCounter, 6448 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 322 SdHoareTripleChecker+Valid, 14747 SdHoareTripleChecker+Invalid, 6496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 6448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.9s IncrementalHoareTripleChecker+Time [2022-11-22 00:25:39,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [322 Valid, 14747 Invalid, 6496 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [48 Valid, 6448 Invalid, 0 Unknown, 0 Unchecked, 32.9s Time] [2022-11-22 00:25:39,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1808 states. [2022-11-22 00:25:39,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1808 to 1739. [2022-11-22 00:25:39,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1739 states, 1068 states have (on average 1.294007490636704) internal successors, (1382), 1082 states have internal predecessors, (1382), 533 states have call successors, (533), 139 states have call predecessors, (533), 137 states have return successors, (531), 529 states have call predecessors, (531), 531 states have call successors, (531) [2022-11-22 00:25:39,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1739 states to 1739 states and 2446 transitions. [2022-11-22 00:25:39,470 INFO L78 Accepts]: Start accepts. Automaton has 1739 states and 2446 transitions. Word has length 30 [2022-11-22 00:25:39,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:25:39,471 INFO L495 AbstractCegarLoop]: Abstraction has 1739 states and 2446 transitions. [2022-11-22 00:25:39,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 20 states have (on average 1.1) internal successors, (22), 18 states have internal predecessors, (22), 4 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-22 00:25:39,471 INFO L276 IsEmpty]: Start isEmpty. Operand 1739 states and 2446 transitions. [2022-11-22 00:25:39,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-11-22 00:25:39,481 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:25:39,482 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:25:39,491 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-22 00:25:39,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:25:39,691 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:25:39,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:25:39,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1329279176, now seen corresponding path program 1 times [2022-11-22 00:25:39,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:25:39,697 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110910847] [2022-11-22 00:25:39,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:39,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:25:39,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:25:39,909 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-22 00:25:39,909 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:25:39,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110910847] [2022-11-22 00:25:39,909 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110910847] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:25:39,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1151725091] [2022-11-22 00:25:39,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:39,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:25:39,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:25:39,911 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:25:39,935 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 00:25:40,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:25:40,498 INFO L263 TraceCheckSpWp]: Trace formula consists of 1251 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 00:25:40,501 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:25:40,517 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-22 00:25:40,520 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 00:25:40,551 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-22 00:25:40,552 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1151725091] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 00:25:40,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [711327236] [2022-11-22 00:25:40,554 INFO L159 IcfgInterpreter]: Started Sifa with 36 locations of interest [2022-11-22 00:25:40,555 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 00:25:40,555 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 00:25:40,555 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 00:25:40,556 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 00:25:41,446 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 218 treesize of output 182 [2022-11-22 00:25:41,605 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 41 [2022-11-22 00:25:41,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:43,552 INFO L321 Elim1Store]: treesize reduction 560, result has 45.5 percent of original size [2022-11-22 00:25:43,553 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 55 select indices, 55 select index equivalence classes, 1487 disjoint index pairs (out of 1485 index pairs), introduced 55 new quantified variables, introduced 54 case distinctions, treesize of input 282 treesize of output 642 [2022-11-22 00:25:44,064 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 41 [2022-11-22 00:25:44,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:44,462 INFO L217 Elim1Store]: Index analysis took 101 ms [2022-11-22 00:25:47,075 INFO L321 Elim1Store]: treesize reduction 972, result has 33.4 percent of original size [2022-11-22 00:25:47,075 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 57 select indices, 57 select index equivalence classes, 1542 disjoint index pairs (out of 1596 index pairs), introduced 57 new quantified variables, introduced 108 case distinctions, treesize of input 292 treesize of output 673 [2022-11-22 00:25:48,778 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 818 treesize of output 663 [2022-11-22 00:25:48,977 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 818 treesize of output 663 [2022-11-22 00:25:49,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:49,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:49,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:49,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:49,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:49,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:49,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:49,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:49,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:49,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:49,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:49,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:49,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:49,385 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 91 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 899 treesize of output 749 [2022-11-22 00:25:49,613 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 1 [2022-11-22 00:25:56,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:56,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:56,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:56,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:56,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:56,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:56,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:56,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:56,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:56,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:56,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:56,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:56,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:56,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:56,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:56,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:56,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:56,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:56,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:56,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:56,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:56,587 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 6844 treesize of output 6507 [2022-11-22 00:25:57,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:57,521 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 91 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 6849 treesize of output 6487 [2022-11-22 00:25:57,881 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 1 [2022-11-22 00:25:58,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:58,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:58,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:58,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:58,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:58,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:58,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:58,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:58,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:58,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:58,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:58,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:58,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:58,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:58,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:58,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:58,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:58,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:58,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:58,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:58,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:25:58,641 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 6840 treesize of output 6503 [2022-11-22 00:26:06,273 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-22 00:26:06,285 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-22 00:26:06,297 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-22 00:26:06,509 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-22 00:26:06,858 INFO L321 Elim1Store]: treesize reduction 61, result has 22.8 percent of original size [2022-11-22 00:26:06,859 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 36 [2022-11-22 00:26:06,894 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2022-11-22 00:26:07,419 INFO L321 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-11-22 00:26:07,420 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 11 [2022-11-22 00:26:08,370 INFO L321 Elim1Store]: treesize reduction 115, result has 43.9 percent of original size [2022-11-22 00:26:08,371 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 15 case distinctions, treesize of input 411 treesize of output 486 [2022-11-22 00:26:10,393 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2022-11-22 00:26:25,923 INFO L321 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-11-22 00:26:25,923 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 11 [2022-11-22 00:26:26,798 INFO L321 Elim1Store]: treesize reduction 115, result has 43.9 percent of original size [2022-11-22 00:26:26,799 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 15 case distinctions, treesize of input 411 treesize of output 486 [2022-11-22 00:26:30,703 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2022-11-22 00:26:31,966 INFO L321 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-11-22 00:26:31,967 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 11 [2022-11-22 00:26:34,395 INFO L197 IcfgInterpreter]: Interpreting procedure dev_to_hdlc with input of size 130 for LOIs [2022-11-22 00:26:34,413 INFO L197 IcfgInterpreter]: Interpreting procedure spinlock_check with input of size 97 for LOIs [2022-11-22 00:26:34,422 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_module_put with input of size 163 for LOIs [2022-11-22 00:26:34,564 INFO L197 IcfgInterpreter]: Interpreting procedure __raw_spin_lock_init with input of size 106 for LOIs [2022-11-22 00:26:34,571 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 00:27:13,808 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [711327236] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:13,808 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-22 00:27:13,809 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [4, 3, 4] total 36 [2022-11-22 00:27:13,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232736767] [2022-11-22 00:27:13,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:13,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-11-22 00:27:13,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:13,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-11-22 00:27:13,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=1138, Unknown=0, NotChecked=0, Total=1260 [2022-11-22 00:27:13,811 INFO L87 Difference]: Start difference. First operand 1739 states and 2446 transitions. Second operand has 31 states, 25 states have (on average 1.12) internal successors, (28), 23 states have internal predecessors, (28), 5 states have call successors, (6), 5 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-22 00:28:43,435 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-22 00:28:48,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-22 00:28:49,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-22 00:28:51,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:29:11,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:29:11,944 INFO L93 Difference]: Finished difference Result 4862 states and 6950 transitions. [2022-11-22 00:29:11,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-11-22 00:29:11,944 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 25 states have (on average 1.12) internal successors, (28), 23 states have internal predecessors, (28), 5 states have call successors, (6), 5 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) Word has length 42 [2022-11-22 00:29:11,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:29:11,961 INFO L225 Difference]: With dead ends: 4862 [2022-11-22 00:29:11,961 INFO L226 Difference]: Without dead ends: 3304 [2022-11-22 00:29:11,967 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 93 SyntacticMatches, 1 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 761 ImplicationChecksByTransitivity, 67.5s TimeCoverageRelationStatistics Valid=287, Invalid=2365, Unknown=0, NotChecked=0, Total=2652 [2022-11-22 00:29:11,968 INFO L413 NwaCegarLoop]: 1251 mSDtfsCounter, 1592 mSDsluCounter, 9419 mSDsCounter, 0 mSdLazyCounter, 15870 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 85.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1723 SdHoareTripleChecker+Valid, 10670 SdHoareTripleChecker+Invalid, 16017 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 15870 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 88.4s IncrementalHoareTripleChecker+Time [2022-11-22 00:29:11,968 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1723 Valid, 10670 Invalid, 16017 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [147 Valid, 15870 Invalid, 0 Unknown, 0 Unchecked, 88.4s Time] [2022-11-22 00:29:11,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3304 states. [2022-11-22 00:29:12,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3304 to 2929. [2022-11-22 00:29:12,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2929 states, 1796 states have (on average 1.292316258351893) internal successors, (2321), 1819 states have internal predecessors, (2321), 911 states have call successors, (911), 224 states have call predecessors, (911), 221 states have return successors, (909), 905 states have call predecessors, (909), 909 states have call successors, (909) [2022-11-22 00:29:12,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2929 states to 2929 states and 4141 transitions. [2022-11-22 00:29:12,735 INFO L78 Accepts]: Start accepts. Automaton has 2929 states and 4141 transitions. Word has length 42 [2022-11-22 00:29:12,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:29:12,736 INFO L495 AbstractCegarLoop]: Abstraction has 2929 states and 4141 transitions. [2022-11-22 00:29:12,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 25 states have (on average 1.12) internal successors, (28), 23 states have internal predecessors, (28), 5 states have call successors, (6), 5 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-22 00:29:12,736 INFO L276 IsEmpty]: Start isEmpty. Operand 2929 states and 4141 transitions. [2022-11-22 00:29:12,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-22 00:29:12,742 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:29:12,742 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:12,756 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-22 00:29:12,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:29:12,951 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:29:12,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:29:12,952 INFO L85 PathProgramCache]: Analyzing trace with hash 798506643, now seen corresponding path program 1 times [2022-11-22 00:29:12,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:29:12,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143757659] [2022-11-22 00:29:12,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:29:12,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:29:13,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:29:13,240 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:29:13,271 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:29:13,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143757659] [2022-11-22 00:29:13,271 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143757659] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:29:13,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2122423759] [2022-11-22 00:29:13,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:29:13,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:29:13,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:29:13,273 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:29:13,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-22 00:29:13,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:29:13,800 INFO L263 TraceCheckSpWp]: Trace formula consists of 1185 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 00:29:13,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:29:13,816 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:29:13,817 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 00:29:13,854 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:29:13,854 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2122423759] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 00:29:13,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1998500745] [2022-11-22 00:29:13,857 INFO L159 IcfgInterpreter]: Started Sifa with 44 locations of interest [2022-11-22 00:29:13,857 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 00:29:13,858 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 00:29:13,858 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 00:29:13,858 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 00:29:14,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:16,411 INFO L321 Elim1Store]: treesize reduction 560, result has 45.5 percent of original size [2022-11-22 00:29:16,412 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 55 select indices, 55 select index equivalence classes, 1487 disjoint index pairs (out of 1485 index pairs), introduced 55 new quantified variables, introduced 54 case distinctions, treesize of input 282 treesize of output 642 [2022-11-22 00:29:16,822 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 41 [2022-11-22 00:29:17,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:19,729 INFO L321 Elim1Store]: treesize reduction 972, result has 33.4 percent of original size [2022-11-22 00:29:19,730 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 57 select indices, 57 select index equivalence classes, 1542 disjoint index pairs (out of 1596 index pairs), introduced 57 new quantified variables, introduced 108 case distinctions, treesize of input 292 treesize of output 673 [2022-11-22 00:29:20,213 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 218 treesize of output 182 [2022-11-22 00:29:20,407 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 41 [2022-11-22 00:29:21,714 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 91 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 899 treesize of output 749 [2022-11-22 00:29:21,781 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 1 [2022-11-22 00:29:22,026 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 818 treesize of output 663 [2022-11-22 00:29:22,409 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 818 treesize of output 663 [2022-11-22 00:29:29,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:29,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:29,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:29,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:29,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:29,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:29,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:29,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:29,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:29,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:29,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:29,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:29,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:29,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:29,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:29,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:29,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:29,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:29,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:29,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:29,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:29,622 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 6844 treesize of output 6507 [2022-11-22 00:29:30,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:30,575 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 91 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 6849 treesize of output 6487 [2022-11-22 00:29:31,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:31,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:31,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:31,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:31,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:31,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:31,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:31,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:31,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:31,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:31,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:31,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:31,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:31,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:31,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:31,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:31,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:31,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:31,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:31,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:31,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:29:31,640 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 6840 treesize of output 6503 [2022-11-22 00:29:38,024 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 1 [2022-11-22 00:29:39,707 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-22 00:29:39,718 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-22 00:29:39,734 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-22 00:29:39,923 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-22 00:29:41,945 INFO L197 IcfgInterpreter]: Interpreting procedure dev_to_hdlc with input of size 100 for LOIs [2022-11-22 00:29:41,975 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_check_return_value with input of size 97 for LOIs [2022-11-22 00:29:41,983 INFO L197 IcfgInterpreter]: Interpreting procedure spinlock_check with input of size 97 for LOIs [2022-11-22 00:29:41,989 INFO L197 IcfgInterpreter]: Interpreting procedure netif_wake_queue with input of size 138 for LOIs [2022-11-22 00:29:42,253 INFO L197 IcfgInterpreter]: Interpreting procedure __raw_spin_lock_init with input of size 106 for LOIs [2022-11-22 00:29:42,261 INFO L197 IcfgInterpreter]: Interpreting procedure netdev_get_tx_queue with input of size 140 for LOIs [2022-11-22 00:29:42,287 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 00:29:59,565 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1998500745] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:29:59,565 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-22 00:29:59,565 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [34] imperfect sequences [4, 3, 4] total 40 [2022-11-22 00:29:59,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824559045] [2022-11-22 00:29:59,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:29:59,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2022-11-22 00:29:59,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:29:59,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2022-11-22 00:29:59,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=1411, Unknown=0, NotChecked=0, Total=1560 [2022-11-22 00:29:59,568 INFO L87 Difference]: Start difference. First operand 2929 states and 4141 transitions. Second operand has 35 states, 27 states have (on average 1.1481481481481481) internal successors, (31), 24 states have internal predecessors, (31), 6 states have call successors, (7), 7 states have call predecessors, (7), 6 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) [2022-11-22 00:30:37,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-22 00:30:39,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-22 00:30:44,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-22 00:30:48,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:30:48,965 INFO L93 Difference]: Finished difference Result 3169 states and 4464 transitions. [2022-11-22 00:30:48,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2022-11-22 00:30:48,966 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 27 states have (on average 1.1481481481481481) internal successors, (31), 24 states have internal predecessors, (31), 6 states have call successors, (7), 7 states have call predecessors, (7), 6 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) Word has length 44 [2022-11-22 00:30:48,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:30:48,981 INFO L225 Difference]: With dead ends: 3169 [2022-11-22 00:30:48,981 INFO L226 Difference]: Without dead ends: 3163 [2022-11-22 00:30:48,983 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 95 SyntacticMatches, 1 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 932 ImplicationChecksByTransitivity, 25.8s TimeCoverageRelationStatistics Valid=241, Invalid=2515, Unknown=0, NotChecked=0, Total=2756 [2022-11-22 00:30:48,984 INFO L413 NwaCegarLoop]: 1113 mSDtfsCounter, 312 mSDsluCounter, 13716 mSDsCounter, 0 mSdLazyCounter, 7768 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 352 SdHoareTripleChecker+Valid, 14829 SdHoareTripleChecker+Invalid, 7823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 7768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.7s IncrementalHoareTripleChecker+Time [2022-11-22 00:30:48,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [352 Valid, 14829 Invalid, 7823 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [55 Valid, 7768 Invalid, 0 Unknown, 0 Unchecked, 39.7s Time] [2022-11-22 00:30:48,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3163 states. [2022-11-22 00:30:49,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3163 to 3112. [2022-11-22 00:30:49,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3112 states, 1905 states have (on average 1.288713910761155) internal successors, (2455), 1934 states have internal predecessors, (2455), 966 states have call successors, (966), 243 states have call predecessors, (966), 240 states have return successors, (964), 958 states have call predecessors, (964), 964 states have call successors, (964) [2022-11-22 00:30:49,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3112 states to 3112 states and 4385 transitions. [2022-11-22 00:30:49,991 INFO L78 Accepts]: Start accepts. Automaton has 3112 states and 4385 transitions. Word has length 44 [2022-11-22 00:30:49,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:30:49,993 INFO L495 AbstractCegarLoop]: Abstraction has 3112 states and 4385 transitions. [2022-11-22 00:30:49,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 27 states have (on average 1.1481481481481481) internal successors, (31), 24 states have internal predecessors, (31), 6 states have call successors, (7), 7 states have call predecessors, (7), 6 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) [2022-11-22 00:30:49,994 INFO L276 IsEmpty]: Start isEmpty. Operand 3112 states and 4385 transitions. [2022-11-22 00:30:49,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-22 00:30:49,998 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:30:49,999 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:30:50,012 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-22 00:30:50,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:30:50,207 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:30:50,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:30:50,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1051514549, now seen corresponding path program 1 times [2022-11-22 00:30:50,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:30:50,208 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749341726] [2022-11-22 00:30:50,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:30:50,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:30:50,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:30:50,370 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-22 00:30:50,370 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:30:50,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749341726] [2022-11-22 00:30:50,370 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749341726] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:30:50,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1412508708] [2022-11-22 00:30:50,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:30:50,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:30:50,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:30:50,375 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:30:50,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-22 00:30:50,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:30:50,947 INFO L263 TraceCheckSpWp]: Trace formula consists of 1239 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 00:30:50,949 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:30:50,959 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-22 00:30:50,959 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 00:30:50,986 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-22 00:30:50,986 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1412508708] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 00:30:50,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1389345487] [2022-11-22 00:30:50,991 INFO L159 IcfgInterpreter]: Started Sifa with 35 locations of interest [2022-11-22 00:30:50,991 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 00:30:50,992 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 00:30:50,992 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 00:30:50,992 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 00:30:51,696 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 41 [2022-11-22 00:30:51,783 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 218 treesize of output 182 [2022-11-22 00:30:52,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:30:54,659 INFO L321 Elim1Store]: treesize reduction 972, result has 33.4 percent of original size [2022-11-22 00:30:54,660 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 57 select indices, 57 select index equivalence classes, 1542 disjoint index pairs (out of 1596 index pairs), introduced 57 new quantified variables, introduced 108 case distinctions, treesize of input 292 treesize of output 673 [2022-11-22 00:30:55,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:30:55,085 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 55 select indices, 55 select index equivalence classes, 1541 disjoint index pairs (out of 1485 index pairs), introduced 55 new quantified variables, introduced 0 case distinctions, treesize of input 282 treesize of output 446 [2022-11-22 00:30:55,412 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 41 [2022-11-22 00:30:56,454 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 818 treesize of output 663 [2022-11-22 00:30:56,714 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 91 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 899 treesize of output 749 [2022-11-22 00:30:56,949 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 1 [2022-11-22 00:30:57,083 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 818 treesize of output 663 [2022-11-22 00:31:04,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:04,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:04,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:04,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:04,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:04,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:04,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:04,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:04,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:04,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:04,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:04,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:04,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:04,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:04,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:04,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:04,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:04,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:04,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:04,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:04,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:04,384 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 6844 treesize of output 6507 [2022-11-22 00:31:05,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:05,194 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 91 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 6849 treesize of output 6487 [2022-11-22 00:31:05,637 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 1 [2022-11-22 00:31:06,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:06,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:06,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:06,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:06,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:06,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:06,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:06,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:06,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:06,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:06,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:06,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:06,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:06,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:06,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:06,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:06,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:06,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:06,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:06,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:06,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:06,499 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 6840 treesize of output 6503 [2022-11-22 00:31:14,455 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-22 00:31:14,465 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-22 00:31:14,483 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-22 00:31:14,677 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-22 00:31:17,440 INFO L197 IcfgInterpreter]: Interpreting procedure dev_to_hdlc with input of size 100 for LOIs [2022-11-22 00:31:17,472 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_check_return_value with input of size 114 for LOIs [2022-11-22 00:31:17,499 INFO L197 IcfgInterpreter]: Interpreting procedure spinlock_check with input of size 97 for LOIs [2022-11-22 00:31:17,507 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_module_put with input of size 190 for LOIs [2022-11-22 00:31:17,930 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_blast_assert with input of size 188 for LOIs [2022-11-22 00:31:18,029 INFO L197 IcfgInterpreter]: Interpreting procedure __raw_spin_lock_init with input of size 106 for LOIs [2022-11-22 00:31:18,037 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 00:31:39,154 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '40777#(and (= |~#fst_tx_task~0.base| 47) (<= 1 ~ldv_module_refcounter~0) (= |~#fst_pci_dev_id~0.base| 46) (= ~LDV_IN_INTERRUPT~0 1) (= |~#fst_work_q_lock~0.base| 50) (= |~#type_strings~0.offset| 0) (= ~__mod_pci_device_table~0.class_mask 0) (= |~#fst_int_task~0.offset| 0) (<= ~ldv_module_refcounter~0 1) (= ~__mod_pci_device_table~0.subvendor 0) (= |~#fst_ops~0.base| 54) (= ~__mod_pci_device_table~0.class 0) (= |~#fst_work_intq~0.offset| 0) (= 55 |~#fst_driver~0.base|) (= 53 |~#type_strings~0.base|) (= |~#fst_int_task~0.base| 48) (= |~#fst_pci_dev_id~0.offset| 0) (= 12 ~fst_txq_high~0) (= 0 |~#fst_tx_task~0.offset|) (= |~#fst_excluded_list~0.offset| 0) (= ~fst_txq_low~0 8) (= 49 |~#fst_card_array~0.base|) (= 52 |~#fst_work_intq~0.base|) (= |~#fst_excluded_list~0.base| 45) (= ~__mod_pci_device_table~0.device 0) (= |~#fst_ops~0.offset| 0) (exists ((|v_ULTIMATE.start_fst_open_~port~4#1.base_BEFORE_CALL_8| Int) (|v_ULTIMATE.start_fst_open_~port~4#1.offset_BEFORE_CALL_8| Int)) (not (= (select (select |#memory_int| |v_ULTIMATE.start_fst_open_~port~4#1.base_BEFORE_CALL_8|) (+ |v_ULTIMATE.start_fst_open_~port~4#1.offset_BEFORE_CALL_8| 28)) 4))) (= 51 |~#fst_work_txq~0.base|) (= ~__mod_pci_device_table~0.driver_data 0) (= ~__mod_pci_device_table~0.vendor 0) (= ~__mod_pci_device_table~0.subdevice 0) (not (= (mod (+ |~#__this_module~0.offset| |~#__this_module~0.base|) 18446744073709551616) 0)) (= |~#fst_driver~0.offset| 0) (= |#NULL.offset| 0) (= 7 ~fst_max_reads~0) (<= ~fst_excluded_cards~0 0) (= |~#fst_work_q_lock~0.offset| 0) (<= 0 |#StackHeapBarrier|) (= |~#fst_work_txq~0.offset| 0) (= |#NULL.base| 0) (<= 0 ~fst_excluded_cards~0) (= |~#fst_card_array~0.offset| 0))' at error location [2022-11-22 00:31:39,154 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-22 00:31:39,154 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 00:31:39,154 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 4] total 7 [2022-11-22 00:31:39,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161506052] [2022-11-22 00:31:39,154 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 00:31:39,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 00:31:39,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:31:39,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 00:31:39,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=156, Invalid=1250, Unknown=0, NotChecked=0, Total=1406 [2022-11-22 00:31:39,156 INFO L87 Difference]: Start difference. First operand 3112 states and 4385 transitions. Second operand has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 1 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-11-22 00:31:40,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:31:40,936 INFO L93 Difference]: Finished difference Result 6224 states and 8772 transitions. [2022-11-22 00:31:40,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 00:31:40,943 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 1 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 45 [2022-11-22 00:31:40,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:31:40,962 INFO L225 Difference]: With dead ends: 6224 [2022-11-22 00:31:40,962 INFO L226 Difference]: Without dead ends: 3115 [2022-11-22 00:31:40,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 460 ImplicationChecksByTransitivity, 21.1s TimeCoverageRelationStatistics Valid=156, Invalid=1250, Unknown=0, NotChecked=0, Total=1406 [2022-11-22 00:31:40,971 INFO L413 NwaCegarLoop]: 1035 mSDtfsCounter, 0 mSDsluCounter, 2068 mSDsCounter, 0 mSdLazyCounter, 408 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3103 SdHoareTripleChecker+Invalid, 412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-22 00:31:40,972 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3103 Invalid, 412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 408 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-22 00:31:40,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3115 states. [2022-11-22 00:31:41,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3115 to 3115. [2022-11-22 00:31:41,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3115 states, 1908 states have (on average 1.2882599580712788) internal successors, (2458), 1937 states have internal predecessors, (2458), 966 states have call successors, (966), 243 states have call predecessors, (966), 240 states have return successors, (964), 958 states have call predecessors, (964), 964 states have call successors, (964) [2022-11-22 00:31:41,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3115 states to 3115 states and 4388 transitions. [2022-11-22 00:31:41,842 INFO L78 Accepts]: Start accepts. Automaton has 3115 states and 4388 transitions. Word has length 45 [2022-11-22 00:31:41,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:31:41,842 INFO L495 AbstractCegarLoop]: Abstraction has 3115 states and 4388 transitions. [2022-11-22 00:31:41,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 1 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-11-22 00:31:41,843 INFO L276 IsEmpty]: Start isEmpty. Operand 3115 states and 4388 transitions. [2022-11-22 00:31:41,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-11-22 00:31:41,845 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:31:41,845 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:31:41,858 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-22 00:31:42,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-22 00:31:42,059 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:31:42,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:31:42,059 INFO L85 PathProgramCache]: Analyzing trace with hash 601994222, now seen corresponding path program 2 times [2022-11-22 00:31:42,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:31:42,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858811546] [2022-11-22 00:31:42,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:31:42,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:31:42,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:31:42,286 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 00:31:42,286 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:31:42,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858811546] [2022-11-22 00:31:42,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858811546] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:31:42,287 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:31:42,287 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:31:42,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020479334] [2022-11-22 00:31:42,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:31:42,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:31:42,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:31:42,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:31:42,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:31:42,289 INFO L87 Difference]: Start difference. First operand 3115 states and 4388 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-22 00:31:44,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:31:44,355 INFO L93 Difference]: Finished difference Result 4520 states and 6390 transitions. [2022-11-22 00:31:44,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 00:31:44,355 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 48 [2022-11-22 00:31:44,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:31:44,373 INFO L225 Difference]: With dead ends: 4520 [2022-11-22 00:31:44,373 INFO L226 Difference]: Without dead ends: 3012 [2022-11-22 00:31:44,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:31:44,381 INFO L413 NwaCegarLoop]: 1037 mSDtfsCounter, 9 mSDsluCounter, 2062 mSDsCounter, 0 mSdLazyCounter, 417 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 3099 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:31:44,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 3099 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 417 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-22 00:31:44,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3012 states. [2022-11-22 00:31:45,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3012 to 3008. [2022-11-22 00:31:45,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3008 states, 1844 states have (on average 1.2874186550976139) internal successors, (2374), 1869 states have internal predecessors, (2374), 939 states have call successors, (939), 227 states have call predecessors, (939), 224 states have return successors, (937), 932 states have call predecessors, (937), 937 states have call successors, (937) [2022-11-22 00:31:45,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3008 states to 3008 states and 4250 transitions. [2022-11-22 00:31:45,065 INFO L78 Accepts]: Start accepts. Automaton has 3008 states and 4250 transitions. Word has length 48 [2022-11-22 00:31:45,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:31:45,065 INFO L495 AbstractCegarLoop]: Abstraction has 3008 states and 4250 transitions. [2022-11-22 00:31:45,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-22 00:31:45,066 INFO L276 IsEmpty]: Start isEmpty. Operand 3008 states and 4250 transitions. [2022-11-22 00:31:45,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-22 00:31:45,068 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:31:45,068 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:31:45,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 00:31:45,068 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:31:45,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:31:45,069 INFO L85 PathProgramCache]: Analyzing trace with hash 1116712567, now seen corresponding path program 1 times [2022-11-22 00:31:45,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:31:45,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973957349] [2022-11-22 00:31:45,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:31:45,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:31:45,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:31:45,370 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-22 00:31:45,370 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:31:45,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973957349] [2022-11-22 00:31:45,370 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973957349] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:31:45,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [43426956] [2022-11-22 00:31:45,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:31:45,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:31:45,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:31:45,375 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:31:45,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-22 00:31:45,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:31:45,952 INFO L263 TraceCheckSpWp]: Trace formula consists of 1307 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-22 00:31:45,955 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:31:45,976 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-22 00:31:45,976 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 00:31:46,041 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-22 00:31:46,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [43426956] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 00:31:46,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2109513686] [2022-11-22 00:31:46,044 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2022-11-22 00:31:46,044 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 00:31:46,045 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 00:31:46,045 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 00:31:46,045 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 00:31:46,764 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 41 [2022-11-22 00:31:46,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:49,539 INFO L321 Elim1Store]: treesize reduction 972, result has 33.4 percent of original size [2022-11-22 00:31:49,540 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 57 select indices, 57 select index equivalence classes, 1542 disjoint index pairs (out of 1596 index pairs), introduced 57 new quantified variables, introduced 108 case distinctions, treesize of input 292 treesize of output 673 [2022-11-22 00:31:49,884 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 41 [2022-11-22 00:31:50,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:50,119 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 55 select indices, 55 select index equivalence classes, 1541 disjoint index pairs (out of 1485 index pairs), introduced 55 new quantified variables, introduced 0 case distinctions, treesize of input 282 treesize of output 446 [2022-11-22 00:31:50,457 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 218 treesize of output 182 [2022-11-22 00:31:51,570 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 818 treesize of output 663 [2022-11-22 00:31:51,810 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 818 treesize of output 663 [2022-11-22 00:31:52,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:52,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:52,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:52,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:52,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:52,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:52,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:52,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:52,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:52,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:52,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:52,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:52,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:31:52,168 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 91 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 899 treesize of output 749 [2022-11-22 00:31:52,269 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 1 [2022-11-22 00:32:00,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:00,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:00,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:00,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:00,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:00,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:00,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:00,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:00,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:00,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:00,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:00,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:00,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:00,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:00,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:00,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:00,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:00,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:00,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:00,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:00,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:00,560 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 6844 treesize of output 6507 [2022-11-22 00:32:01,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:01,384 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 91 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 6849 treesize of output 6487 [2022-11-22 00:32:01,747 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 1 [2022-11-22 00:32:02,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:02,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:02,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:02,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:02,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:02,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:02,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:02,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:02,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:02,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:02,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:02,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:02,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:02,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:02,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:02,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:02,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:02,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:02,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:02,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:02,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:32:02,580 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 6840 treesize of output 6503 [2022-11-22 00:32:10,400 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-22 00:32:10,415 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-22 00:32:10,426 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-22 00:32:10,618 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-22 00:32:10,949 INFO L321 Elim1Store]: treesize reduction 61, result has 22.8 percent of original size [2022-11-22 00:32:10,950 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 36 [2022-11-22 00:32:10,988 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2022-11-22 00:32:11,546 INFO L321 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-11-22 00:32:11,546 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 11 [2022-11-22 00:32:12,607 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-11-22 00:32:12,607 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 15 [2022-11-22 00:32:12,888 INFO L321 Elim1Store]: treesize reduction 115, result has 43.9 percent of original size [2022-11-22 00:32:12,889 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 15 case distinctions, treesize of input 434 treesize of output 509 [2022-11-22 00:32:21,730 INFO L321 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-11-22 00:32:21,730 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 11 [2022-11-22 00:32:22,970 INFO L321 Elim1Store]: treesize reduction 115, result has 43.9 percent of original size [2022-11-22 00:32:22,971 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 15 case distinctions, treesize of input 434 treesize of output 509 [2022-11-22 00:32:24,426 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2022-11-22 00:32:39,750 INFO L321 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-11-22 00:32:39,750 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 11 [2022-11-22 00:32:47,694 INFO L197 IcfgInterpreter]: Interpreting procedure dev_to_hdlc with input of size 93 for LOIs [2022-11-22 00:32:47,700 INFO L197 IcfgInterpreter]: Interpreting procedure spinlock_check with input of size 97 for LOIs [2022-11-22 00:32:47,706 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_module_put with input of size 126 for LOIs [2022-11-22 00:32:47,788 INFO L197 IcfgInterpreter]: Interpreting procedure __raw_spin_lock_init with input of size 106 for LOIs [2022-11-22 00:32:47,799 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 00:33:20,483 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [2109513686] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:33:20,483 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-22 00:33:20,484 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [34] imperfect sequences [7, 6, 7] total 46 [2022-11-22 00:33:20,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165315729] [2022-11-22 00:33:20,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:33:20,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2022-11-22 00:33:20,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:33:20,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2022-11-22 00:33:20,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=207, Invalid=1863, Unknown=0, NotChecked=0, Total=2070 [2022-11-22 00:33:20,486 INFO L87 Difference]: Start difference. First operand 3008 states and 4250 transitions. Second operand has 35 states, 29 states have (on average 1.103448275862069) internal successors, (32), 27 states have internal predecessors, (32), 5 states have call successors, (6), 5 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-22 00:34:46,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:34:50,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:35:15,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:35:15,407 INFO L93 Difference]: Finished difference Result 6760 states and 9650 transitions. [2022-11-22 00:35:15,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-11-22 00:35:15,408 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 29 states have (on average 1.103448275862069) internal successors, (32), 27 states have internal predecessors, (32), 5 states have call successors, (6), 5 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) Word has length 49 [2022-11-22 00:35:15,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:35:15,428 INFO L225 Difference]: With dead ends: 6760 [2022-11-22 00:35:15,428 INFO L226 Difference]: Without dead ends: 4615 [2022-11-22 00:35:15,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 107 SyntacticMatches, 1 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1235 ImplicationChecksByTransitivity, 53.4s TimeCoverageRelationStatistics Valid=355, Invalid=3185, Unknown=0, NotChecked=0, Total=3540 [2022-11-22 00:35:15,435 INFO L413 NwaCegarLoop]: 1256 mSDtfsCounter, 1662 mSDsluCounter, 11440 mSDsCounter, 0 mSdLazyCounter, 19028 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 89.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1794 SdHoareTripleChecker+Valid, 12696 SdHoareTripleChecker+Invalid, 19196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 19028 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 91.9s IncrementalHoareTripleChecker+Time [2022-11-22 00:35:15,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1794 Valid, 12696 Invalid, 19196 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [168 Valid, 19028 Invalid, 0 Unknown, 0 Unchecked, 91.9s Time] [2022-11-22 00:35:15,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4615 states. [2022-11-22 00:35:16,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4615 to 3606. [2022-11-22 00:35:16,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3606 states, 2211 states have (on average 1.2894617819990954) internal successors, (2851), 2241 states have internal predecessors, (2851), 1128 states have call successors, (1128), 269 states have call predecessors, (1128), 266 states have return successors, (1126), 1120 states have call predecessors, (1126), 1126 states have call successors, (1126) [2022-11-22 00:35:16,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3606 states to 3606 states and 5105 transitions. [2022-11-22 00:35:16,713 INFO L78 Accepts]: Start accepts. Automaton has 3606 states and 5105 transitions. Word has length 49 [2022-11-22 00:35:16,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:35:16,714 INFO L495 AbstractCegarLoop]: Abstraction has 3606 states and 5105 transitions. [2022-11-22 00:35:16,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 29 states have (on average 1.103448275862069) internal successors, (32), 27 states have internal predecessors, (32), 5 states have call successors, (6), 5 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-22 00:35:16,714 INFO L276 IsEmpty]: Start isEmpty. Operand 3606 states and 5105 transitions. [2022-11-22 00:35:16,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-11-22 00:35:16,717 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:35:16,717 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-11-22 00:35:16,726 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-22 00:35:16,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:35:16,926 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:35:16,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:35:16,926 INFO L85 PathProgramCache]: Analyzing trace with hash 567209476, now seen corresponding path program 1 times [2022-11-22 00:35:16,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:35:16,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005150771] [2022-11-22 00:35:16,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:35:16,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:35:16,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:35:17,120 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-22 00:35:17,120 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:35:17,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005150771] [2022-11-22 00:35:17,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005150771] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:35:17,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [799157046] [2022-11-22 00:35:17,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:35:17,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:35:17,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:35:17,123 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:35:17,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_769186e0-7030-4194-9d56-35b670c6384f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-22 00:35:17,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:35:17,713 INFO L263 TraceCheckSpWp]: Trace formula consists of 1242 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-22 00:35:17,716 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:35:17,763 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 00:35:17,764 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 00:35:17,847 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 00:35:17,847 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [799157046] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 00:35:17,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [750164866] [2022-11-22 00:35:17,850 INFO L159 IcfgInterpreter]: Started Sifa with 46 locations of interest [2022-11-22 00:35:17,850 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 00:35:17,850 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 00:35:17,851 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 00:35:17,851 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 00:35:18,597 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 41 [2022-11-22 00:35:18,732 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 41 [2022-11-22 00:35:18,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:20,690 INFO L321 Elim1Store]: treesize reduction 560, result has 45.5 percent of original size [2022-11-22 00:35:20,691 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 55 select indices, 55 select index equivalence classes, 1487 disjoint index pairs (out of 1485 index pairs), introduced 55 new quantified variables, introduced 54 case distinctions, treesize of input 282 treesize of output 642 [2022-11-22 00:35:21,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:23,852 INFO L321 Elim1Store]: treesize reduction 972, result has 33.4 percent of original size [2022-11-22 00:35:23,852 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 57 select indices, 57 select index equivalence classes, 1542 disjoint index pairs (out of 1596 index pairs), introduced 57 new quantified variables, introduced 108 case distinctions, treesize of input 292 treesize of output 673 [2022-11-22 00:35:24,321 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 218 treesize of output 182 [2022-11-22 00:35:25,651 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 823 treesize of output 668 [2022-11-22 00:35:25,887 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 91 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 909 treesize of output 759 [2022-11-22 00:35:26,105 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 1 [2022-11-22 00:35:26,294 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 823 treesize of output 668 [2022-11-22 00:35:33,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:33,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:33,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:33,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:33,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:33,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:33,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:33,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:33,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:33,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:33,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:33,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:33,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:33,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:33,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:33,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:33,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:33,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:33,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:33,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:33,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:33,360 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 6854 treesize of output 6517 [2022-11-22 00:35:34,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,077 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 6850 treesize of output 6513 [2022-11-22 00:35:34,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,786 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,788 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,789 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,805 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,851 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 00:35:34,864 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 91 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 6855 treesize of output 6493 [2022-11-22 00:35:35,206 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 1 [2022-11-22 00:35:42,891 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-22 00:35:42,912 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-22 00:35:42,932 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2022-11-22 00:35:43,217 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-22 00:35:48,860 INFO L197 IcfgInterpreter]: Interpreting procedure dev_to_hdlc with input of size 100 for LOIs [2022-11-22 00:35:48,887 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_check_return_value with input of size 97 for LOIs [2022-11-22 00:35:48,894 INFO L197 IcfgInterpreter]: Interpreting procedure spinlock_check with input of size 97 for LOIs [2022-11-22 00:35:48,901 INFO L197 IcfgInterpreter]: Interpreting procedure netif_wake_queue with input of size 95 for LOIs [2022-11-22 00:35:49,021 INFO L197 IcfgInterpreter]: Interpreting procedure __raw_spin_lock_init with input of size 106 for LOIs [2022-11-22 00:35:49,029 INFO L197 IcfgInterpreter]: Interpreting procedure netdev_get_tx_queue with input of size 97 for LOIs [2022-11-22 00:35:49,039 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 00:36:21,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [750164866] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:36:21,865 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-22 00:36:21,865 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [35] imperfect sequences [4, 6, 7] total 48 [2022-11-22 00:36:21,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787994734] [2022-11-22 00:36:21,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:36:21,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-11-22 00:36:21,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:36:21,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-11-22 00:36:21,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=217, Invalid=2039, Unknown=0, NotChecked=0, Total=2256 [2022-11-22 00:36:21,867 INFO L87 Difference]: Start difference. First operand 3606 states and 5105 transitions. Second operand has 36 states, 28 states have (on average 1.2142857142857142) internal successors, (34), 26 states have internal predecessors, (34), 6 states have call successors, (7), 7 states have call predecessors, (7), 6 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) [2022-11-22 00:37:35,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:37:40,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:37:42,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0]