./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 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_a70d7dc1-82d7-4c2f-b8bc-c3b0c78f3614/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d7dc1-82d7-4c2f-b8bc-c3b0c78f3614/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d7dc1-82d7-4c2f-b8bc-c3b0c78f3614/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d7dc1-82d7-4c2f-b8bc-c3b0c78f3614/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d7dc1-82d7-4c2f-b8bc-c3b0c78f3614/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d7dc1-82d7-4c2f-b8bc-c3b0c78f3614/bin/utaipan-Q6hlc19bkW --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 c097d45bf953c22cc618c35d7b4a2d8fd3613a03309b6d0b505b710dc0ccbe6f --- 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-4e7fbc6 [2022-11-23 15:15:17,890 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:15:17,892 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:15:17,921 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:15:17,921 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:15:17,922 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:15:17,930 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:15:17,934 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:15:17,936 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:15:17,942 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:15:17,943 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:15:17,946 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:15:17,946 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:15:17,951 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:15:17,952 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:15:17,953 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:15:17,954 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:15:17,955 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:15:17,956 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:15:17,958 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:15:17,961 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:15:17,964 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:15:17,967 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:15:17,968 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:15:17,982 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:15:17,982 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:15:17,982 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:15:17,983 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:15:17,984 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:15:17,985 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:15:17,985 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:15:17,986 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:15:17,987 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:15:17,988 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:15:17,988 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:15:17,989 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:15:17,990 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:15:17,990 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:15:17,990 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:15:17,994 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:15:17,996 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:15:17,997 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d7dc1-82d7-4c2f-b8bc-c3b0c78f3614/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 15:15:18,039 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:15:18,039 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:15:18,040 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:15:18,040 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:15:18,041 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:15:18,041 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:15:18,042 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:15:18,042 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:15:18,042 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:15:18,042 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:15:18,043 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:15:18,043 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:15:18,044 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:15:18,044 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:15:18,044 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:15:18,044 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:15:18,044 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:15:18,045 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:15:18,045 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:15:18,046 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:15:18,046 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:15:18,046 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:15:18,046 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:15:18,046 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:15:18,046 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:15:18,047 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:15:18,047 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:15:18,047 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:15:18,047 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:15:18,048 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:15:18,048 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:15:18,048 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:15:18,048 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:15:18,049 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:15:18,049 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:15:18,049 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:15:18,049 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:15:18,049 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:15:18,049 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_a70d7dc1-82d7-4c2f-b8bc-c3b0c78f3614/bin/utaipan-Q6hlc19bkW/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_a70d7dc1-82d7-4c2f-b8bc-c3b0c78f3614/bin/utaipan-Q6hlc19bkW 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 -> c097d45bf953c22cc618c35d7b4a2d8fd3613a03309b6d0b505b710dc0ccbe6f [2022-11-23 15:15:18,365 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:15:18,396 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:15:18,398 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:15:18,400 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:15:18,400 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:15:18,402 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d7dc1-82d7-4c2f-b8bc-c3b0c78f3614/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2022-11-23 15:15:21,364 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:15:22,063 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:15:22,064 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d7dc1-82d7-4c2f-b8bc-c3b0c78f3614/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2022-11-23 15:15:22,123 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d7dc1-82d7-4c2f-b8bc-c3b0c78f3614/bin/utaipan-Q6hlc19bkW/data/277f56ac2/2a3964fb50394a6d9b786496459a03b0/FLAGdf3fc7ceb [2022-11-23 15:15:22,141 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d7dc1-82d7-4c2f-b8bc-c3b0c78f3614/bin/utaipan-Q6hlc19bkW/data/277f56ac2/2a3964fb50394a6d9b786496459a03b0 [2022-11-23 15:15:22,146 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:15:22,148 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:15:22,152 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:15:22,152 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:15:22,156 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:15:22,157 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:15:22" (1/1) ... [2022-11-23 15:15:22,158 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ddfc991 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:15:22, skipping insertion in model container [2022-11-23 15:15:22,159 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:15:22" (1/1) ... [2022-11-23 15:15:22,165 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:15:22,320 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:15:25,539 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_a70d7dc1-82d7-4c2f-b8bc-c3b0c78f3614/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[348277,348290] [2022-11-23 15:15:25,547 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_a70d7dc1-82d7-4c2f-b8bc-c3b0c78f3614/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[348422,348435] [2022-11-23 15:15:25,560 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:15:25,604 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:15:26,067 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_a70d7dc1-82d7-4c2f-b8bc-c3b0c78f3614/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[348277,348290] [2022-11-23 15:15:26,068 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_a70d7dc1-82d7-4c2f-b8bc-c3b0c78f3614/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[348422,348435] [2022-11-23 15:15:26,072 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:15:26,280 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:15:26,281 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:15:26 WrapperNode [2022-11-23 15:15:26,281 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:15:26,282 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:15:26,282 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:15:26,282 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:15:26,290 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:15:26" (1/1) ... [2022-11-23 15:15:26,390 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:15:26" (1/1) ... [2022-11-23 15:15:26,570 INFO L138 Inliner]: procedures = 444, calls = 2174, calls flagged for inlining = 215, calls inlined = 200, statements flattened = 5051 [2022-11-23 15:15:26,571 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:15:26,572 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:15:26,572 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:15:26,573 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:15:26,582 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:15:26" (1/1) ... [2022-11-23 15:15:26,582 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:15:26" (1/1) ... [2022-11-23 15:15:26,632 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:15:26" (1/1) ... [2022-11-23 15:15:26,633 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:15:26" (1/1) ... [2022-11-23 15:15:26,861 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:15:26" (1/1) ... [2022-11-23 15:15:26,883 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:15:26" (1/1) ... [2022-11-23 15:15:26,919 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:15:26" (1/1) ... [2022-11-23 15:15:26,942 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:15:26" (1/1) ... [2022-11-23 15:15:26,981 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:15:26,982 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:15:26,982 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:15:26,982 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:15:26,983 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:15:26" (1/1) ... [2022-11-23 15:15:26,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:15:27,002 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d7dc1-82d7-4c2f-b8bc-c3b0c78f3614/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:15:27,017 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d7dc1-82d7-4c2f-b8bc-c3b0c78f3614/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:15:27,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d7dc1-82d7-4c2f-b8bc-c3b0c78f3614/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:15:27,063 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-23 15:15:27,064 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2022-11-23 15:15:27,064 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2022-11-23 15:15:27,064 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-23 15:15:27,064 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-23 15:15:27,064 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-23 15:15:27,065 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-23 15:15:27,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 15:15:27,065 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 15:15:27,065 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2022-11-23 15:15:27,066 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2022-11-23 15:15:27,066 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2022-11-23 15:15:27,066 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2022-11-23 15:15:27,066 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2022-11-23 15:15:27,066 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2022-11-23 15:15:27,066 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-23 15:15:27,067 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-23 15:15:27,067 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2022-11-23 15:15:27,067 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2022-11-23 15:15:27,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 15:15:27,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 15:15:27,068 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-23 15:15:27,068 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-23 15:15:27,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_87 [2022-11-23 15:15:27,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_87 [2022-11-23 15:15:27,069 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2022-11-23 15:15:27,070 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2022-11-23 15:15:27,070 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-23 15:15:27,071 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-23 15:15:27,071 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2022-11-23 15:15:27,071 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2022-11-23 15:15:27,071 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-23 15:15:27,071 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-23 15:15:27,072 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2022-11-23 15:15:27,072 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2022-11-23 15:15:27,072 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2022-11-23 15:15:27,072 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2022-11-23 15:15:27,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2022-11-23 15:15:27,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2022-11-23 15:15:27,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-23 15:15:27,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-23 15:15:27,073 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-23 15:15:27,073 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-23 15:15:27,074 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-23 15:15:27,074 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-23 15:15:27,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2022-11-23 15:15:27,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2022-11-23 15:15:27,075 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-23 15:15:27,075 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-23 15:15:27,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-23 15:15:27,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-23 15:15:27,076 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 15:15:27,076 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-23 15:15:27,076 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-23 15:15:27,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2022-11-23 15:15:27,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2022-11-23 15:15:27,077 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-23 15:15:27,077 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-23 15:15:27,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 15:15:27,078 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-23 15:15:27,078 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-23 15:15:27,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 15:15:27,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-23 15:15:27,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-23 15:15:27,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 15:15:27,079 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-23 15:15:27,079 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-23 15:15:27,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-23 15:15:27,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-23 15:15:27,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-23 15:15:27,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-23 15:15:27,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-23 15:15:27,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-23 15:15:27,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-23 15:15:27,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-23 15:15:27,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-23 15:15:27,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-23 15:15:27,081 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2022-11-23 15:15:27,082 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2022-11-23 15:15:27,082 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2022-11-23 15:15:27,083 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2022-11-23 15:15:27,083 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 15:15:27,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-23 15:15:27,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-23 15:15:27,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-23 15:15:27,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-23 15:15:27,084 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2022-11-23 15:15:27,084 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2022-11-23 15:15:27,084 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-23 15:15:27,085 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-23 15:15:27,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:15:27,085 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2022-11-23 15:15:27,085 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2022-11-23 15:15:27,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-23 15:15:27,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-23 15:15:27,086 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-23 15:15:27,086 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-23 15:15:27,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 15:15:27,087 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 15:15:27,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 15:15:27,087 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-23 15:15:27,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-23 15:15:27,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-23 15:15:27,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-23 15:15:27,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-23 15:15:27,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-23 15:15:27,088 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-23 15:15:27,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-23 15:15:27,090 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-23 15:15:27,092 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-23 15:15:27,093 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-23 15:15:27,094 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-23 15:15:27,094 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-23 15:15:27,095 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-23 15:15:27,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-23 15:15:27,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-23 15:15:27,097 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-23 15:15:27,097 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-23 15:15:27,102 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2022-11-23 15:15:27,102 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2022-11-23 15:15:27,102 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:15:27,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:15:27,103 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2022-11-23 15:15:27,103 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2022-11-23 15:15:27,104 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-23 15:15:27,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-23 15:15:27,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 15:15:27,104 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2022-11-23 15:15:27,104 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2022-11-23 15:15:27,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 15:15:27,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 15:15:27,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 15:15:27,105 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-23 15:15:27,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-23 15:15:27,105 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-23 15:15:27,105 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-23 15:15:27,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-23 15:15:27,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-23 15:15:27,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2022-11-23 15:15:27,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2022-11-23 15:15:27,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 15:15:27,106 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 15:15:27,107 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-23 15:15:27,107 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-23 15:15:27,107 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-23 15:15:27,107 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-23 15:15:27,107 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-23 15:15:27,107 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-23 15:15:27,108 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-23 15:15:27,108 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-23 15:15:27,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 15:15:27,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 15:15:27,109 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-23 15:15:27,109 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-23 15:15:27,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_86 [2022-11-23 15:15:27,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_86 [2022-11-23 15:15:27,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 15:15:27,110 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-23 15:15:27,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-23 15:15:27,110 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2022-11-23 15:15:27,110 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2022-11-23 15:15:27,110 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-23 15:15:27,111 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-23 15:15:27,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-23 15:15:27,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-23 15:15:27,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-23 15:15:27,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-23 15:15:27,112 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2022-11-23 15:15:27,112 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2022-11-23 15:15:27,112 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2022-11-23 15:15:27,112 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2022-11-23 15:15:27,112 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-23 15:15:27,113 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-23 15:15:27,113 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-23 15:15:27,113 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-23 15:15:27,113 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2022-11-23 15:15:27,113 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2022-11-23 15:15:27,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 15:15:27,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 15:15:27,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 15:15:27,114 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-23 15:15:27,114 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-23 15:15:27,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-23 15:15:27,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-23 15:15:27,116 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-23 15:15:27,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-23 15:15:27,116 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-11-23 15:15:27,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-11-23 15:15:27,117 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-23 15:15:27,117 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-23 15:15:27,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:15:27,117 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-23 15:15:27,117 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-23 15:15:27,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-23 15:15:27,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-23 15:15:27,118 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-23 15:15:27,118 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-23 15:15:27,118 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2022-11-23 15:15:27,118 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2022-11-23 15:15:28,058 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:15:28,065 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:15:28,688 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 15:15:34,534 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-23 15:15:34,836 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:15:36,737 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:15:36,737 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-23 15:15:36,744 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:15:36 BoogieIcfgContainer [2022-11-23 15:15:36,744 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:15:36,748 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:15:36,748 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:15:36,751 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:15:36,751 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:15:22" (1/3) ... [2022-11-23 15:15:36,752 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@647c6b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:15:36, skipping insertion in model container [2022-11-23 15:15:36,752 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:15:26" (2/3) ... [2022-11-23 15:15:36,754 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@647c6b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:15:36, skipping insertion in model container [2022-11-23 15:15:36,754 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:15:36" (3/3) ... [2022-11-23 15:15:36,755 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2022-11-23 15:15:36,776 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:15:36,776 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 15:15:36,862 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 15:15:36,868 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;@48e64730, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 15:15:36,868 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 15:15:36,880 INFO L276 IsEmpty]: Start isEmpty. Operand has 1538 states, 882 states have (on average 1.3061224489795917) internal successors, (1152), 920 states have internal predecessors, (1152), 565 states have call successors, (565), 91 states have call predecessors, (565), 90 states have return successors, (559), 545 states have call predecessors, (559), 559 states have call successors, (559) [2022-11-23 15:15:36,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-11-23 15:15:36,929 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:15:36,930 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:15:36,931 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:15:36,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:15:36,937 INFO L85 PathProgramCache]: Analyzing trace with hash 829388627, now seen corresponding path program 1 times [2022-11-23 15:15:36,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:15:36,948 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232357046] [2022-11-23 15:15:36,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:15:36,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:15:37,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:15:37,859 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2022-11-23 15:15:37,860 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:15:37,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232357046] [2022-11-23 15:15:37,866 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232357046] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:15:37,868 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:15:37,868 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:15:37,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224695018] [2022-11-23 15:15:37,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:15:37,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:15:37,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:15:37,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:15:37,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:15:37,918 INFO L87 Difference]: Start difference. First operand has 1538 states, 882 states have (on average 1.3061224489795917) internal successors, (1152), 920 states have internal predecessors, (1152), 565 states have call successors, (565), 91 states have call predecessors, (565), 90 states have return successors, (559), 545 states have call predecessors, (559), 559 states have call successors, (559) Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-23 15:15:41,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:15:42,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:15:42,452 INFO L93 Difference]: Finished difference Result 4398 states and 6546 transitions. [2022-11-23 15:15:42,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:15:42,456 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 143 [2022-11-23 15:15:42,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:15:42,517 INFO L225 Difference]: With dead ends: 4398 [2022-11-23 15:15:42,518 INFO L226 Difference]: Without dead ends: 2810 [2022-11-23 15:15:42,540 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-23 15:15:42,546 INFO L413 NwaCegarLoop]: 2781 mSDtfsCounter, 1984 mSDsluCounter, 2004 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1984 SdHoareTripleChecker+Valid, 4785 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:15:42,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1984 Valid, 4785 Invalid, 549 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 542 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2022-11-23 15:15:42,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2810 states. [2022-11-23 15:15:42,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2810 to 2806. [2022-11-23 15:15:42,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2806 states, 1631 states have (on average 1.2985898221949723) internal successors, (2118), 1701 states have internal predecessors, (2118), 1000 states have call successors, (1000), 175 states have call predecessors, (1000), 174 states have return successors, (1012), 972 states have call predecessors, (1012), 1000 states have call successors, (1012) [2022-11-23 15:15:42,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2806 states to 2806 states and 4130 transitions. [2022-11-23 15:15:42,927 INFO L78 Accepts]: Start accepts. Automaton has 2806 states and 4130 transitions. Word has length 143 [2022-11-23 15:15:42,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:15:42,929 INFO L495 AbstractCegarLoop]: Abstraction has 2806 states and 4130 transitions. [2022-11-23 15:15:42,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-23 15:15:42,930 INFO L276 IsEmpty]: Start isEmpty. Operand 2806 states and 4130 transitions. [2022-11-23 15:15:42,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-23 15:15:42,947 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:15:42,948 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:15:42,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 15:15:42,949 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:15:42,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:15:42,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1846326813, now seen corresponding path program 1 times [2022-11-23 15:15:42,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:15:42,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977664861] [2022-11-23 15:15:42,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:15:42,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:15:43,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:15:43,365 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2022-11-23 15:15:43,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:15:43,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977664861] [2022-11-23 15:15:43,366 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977664861] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:15:43,366 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:15:43,366 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:15:43,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910458798] [2022-11-23 15:15:43,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:15:43,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:15:43,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:15:43,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:15:43,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:15:43,370 INFO L87 Difference]: Start difference. First operand 2806 states and 4130 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-23 15:15:46,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:15:48,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:15:48,071 INFO L93 Difference]: Finished difference Result 7700 states and 11337 transitions. [2022-11-23 15:15:48,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:15:48,072 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 137 [2022-11-23 15:15:48,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:15:48,120 INFO L225 Difference]: With dead ends: 7700 [2022-11-23 15:15:48,121 INFO L226 Difference]: Without dead ends: 4911 [2022-11-23 15:15:48,137 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-23 15:15:48,138 INFO L413 NwaCegarLoop]: 2524 mSDtfsCounter, 1615 mSDsluCounter, 1918 mSDsCounter, 0 mSdLazyCounter, 582 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1615 SdHoareTripleChecker+Valid, 4442 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 582 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:15:48,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1615 Valid, 4442 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 582 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2022-11-23 15:15:48,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4911 states. [2022-11-23 15:15:48,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4911 to 4907. [2022-11-23 15:15:48,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4907 states, 2837 states have (on average 1.2897426859358476) internal successors, (3659), 2963 states have internal predecessors, (3659), 1764 states have call successors, (1764), 306 states have call predecessors, (1764), 305 states have return successors, (1776), 1716 states have call predecessors, (1776), 1764 states have call successors, (1776) [2022-11-23 15:15:48,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4907 states to 4907 states and 7199 transitions. [2022-11-23 15:15:48,485 INFO L78 Accepts]: Start accepts. Automaton has 4907 states and 7199 transitions. Word has length 137 [2022-11-23 15:15:48,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:15:48,485 INFO L495 AbstractCegarLoop]: Abstraction has 4907 states and 7199 transitions. [2022-11-23 15:15:48,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-23 15:15:48,487 INFO L276 IsEmpty]: Start isEmpty. Operand 4907 states and 7199 transitions. [2022-11-23 15:15:48,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-11-23 15:15:48,497 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:15:48,498 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:15:48,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 15:15:48,498 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:15:48,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:15:48,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1486822896, now seen corresponding path program 1 times [2022-11-23 15:15:48,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:15:48,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886788857] [2022-11-23 15:15:48,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:15:48,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:15:48,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:15:48,887 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2022-11-23 15:15:48,887 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:15:48,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886788857] [2022-11-23 15:15:48,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886788857] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:15:48,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:15:48,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:15:48,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076408939] [2022-11-23 15:15:48,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:15:48,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:15:48,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:15:48,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:15:48,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:15:48,891 INFO L87 Difference]: Start difference. First operand 4907 states and 7199 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-23 15:15:51,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:15:53,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:15:53,776 INFO L93 Difference]: Finished difference Result 13836 states and 20249 transitions. [2022-11-23 15:15:53,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:15:53,778 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 190 [2022-11-23 15:15:53,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:15:53,862 INFO L225 Difference]: With dead ends: 13836 [2022-11-23 15:15:53,862 INFO L226 Difference]: Without dead ends: 8946 [2022-11-23 15:15:53,901 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-23 15:15:53,906 INFO L413 NwaCegarLoop]: 2438 mSDtfsCounter, 1829 mSDsluCounter, 1899 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1829 SdHoareTripleChecker+Valid, 4337 SdHoareTripleChecker+Invalid, 546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 538 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:15:53,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1829 Valid, 4337 Invalid, 546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 538 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2022-11-23 15:15:53,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8946 states. [2022-11-23 15:15:54,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8946 to 8942. [2022-11-23 15:15:54,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8942 states, 5171 states have (on average 1.2858247921098434) internal successors, (6649), 5406 states have internal predecessors, (6649), 3189 states have call successors, (3189), 585 states have call predecessors, (3189), 581 states have return successors, (3214), 3093 states have call predecessors, (3214), 3189 states have call successors, (3214) [2022-11-23 15:15:54,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8942 states to 8942 states and 13052 transitions. [2022-11-23 15:15:54,564 INFO L78 Accepts]: Start accepts. Automaton has 8942 states and 13052 transitions. Word has length 190 [2022-11-23 15:15:54,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:15:54,565 INFO L495 AbstractCegarLoop]: Abstraction has 8942 states and 13052 transitions. [2022-11-23 15:15:54,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-23 15:15:54,566 INFO L276 IsEmpty]: Start isEmpty. Operand 8942 states and 13052 transitions. [2022-11-23 15:15:54,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2022-11-23 15:15:54,574 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:15:54,575 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:15:54,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 15:15:54,575 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:15:54,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:15:54,576 INFO L85 PathProgramCache]: Analyzing trace with hash 799546511, now seen corresponding path program 1 times [2022-11-23 15:15:54,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:15:54,576 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029264517] [2022-11-23 15:15:54,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:15:54,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:15:54,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:15:55,163 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2022-11-23 15:15:55,163 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:15:55,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029264517] [2022-11-23 15:15:55,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029264517] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:15:55,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:15:55,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:15:55,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289498263] [2022-11-23 15:15:55,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:15:55,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:15:55,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:15:55,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:15:55,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:15:55,167 INFO L87 Difference]: Start difference. First operand 8942 states and 13052 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-23 15:15:58,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:16:00,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:16:01,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:16:01,859 INFO L93 Difference]: Finished difference Result 23124 states and 33545 transitions. [2022-11-23 15:16:01,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:16:01,860 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 192 [2022-11-23 15:16:01,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:16:01,999 INFO L225 Difference]: With dead ends: 23124 [2022-11-23 15:16:02,000 INFO L226 Difference]: Without dead ends: 14199 [2022-11-23 15:16:02,086 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-23 15:16:02,088 INFO L413 NwaCegarLoop]: 2475 mSDtfsCounter, 2017 mSDsluCounter, 1598 mSDsCounter, 0 mSdLazyCounter, 503 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2017 SdHoareTripleChecker+Valid, 4073 SdHoareTripleChecker+Invalid, 505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:16:02,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2017 Valid, 4073 Invalid, 505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 503 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2022-11-23 15:16:02,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14199 states. [2022-11-23 15:16:03,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14199 to 14158. [2022-11-23 15:16:03,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14158 states, 8261 states have (on average 1.2851954969132067) internal successors, (10617), 8620 states have internal predecessors, (10617), 4890 states have call successors, (4890), 1038 states have call predecessors, (4890), 1006 states have return successors, (4963), 4697 states have call predecessors, (4963), 4890 states have call successors, (4963) [2022-11-23 15:16:03,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14158 states to 14158 states and 20470 transitions. [2022-11-23 15:16:03,138 INFO L78 Accepts]: Start accepts. Automaton has 14158 states and 20470 transitions. Word has length 192 [2022-11-23 15:16:03,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:16:03,139 INFO L495 AbstractCegarLoop]: Abstraction has 14158 states and 20470 transitions. [2022-11-23 15:16:03,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-23 15:16:03,139 INFO L276 IsEmpty]: Start isEmpty. Operand 14158 states and 20470 transitions. [2022-11-23 15:16:03,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-11-23 15:16:03,148 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:16:03,149 INFO L195 NwaCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:16:03,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 15:16:03,149 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:16:03,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:16:03,150 INFO L85 PathProgramCache]: Analyzing trace with hash -716300875, now seen corresponding path program 1 times [2022-11-23 15:16:03,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:16:03,150 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279618909] [2022-11-23 15:16:03,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:16:03,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:16:03,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:16:03,663 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2022-11-23 15:16:03,664 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:16:03,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279618909] [2022-11-23 15:16:03,664 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279618909] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:16:03,664 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:16:03,665 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:16:03,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021267181] [2022-11-23 15:16:03,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:16:03,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:16:03,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:16:03,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:16:03,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:16:03,667 INFO L87 Difference]: Start difference. First operand 14158 states and 20470 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-23 15:16:06,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:16:08,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:16:08,477 INFO L93 Difference]: Finished difference Result 33964 states and 49130 transitions. [2022-11-23 15:16:08,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:16:08,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 186 [2022-11-23 15:16:08,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:16:08,636 INFO L225 Difference]: With dead ends: 33964 [2022-11-23 15:16:08,637 INFO L226 Difference]: Without dead ends: 19823 [2022-11-23 15:16:08,724 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-23 15:16:08,727 INFO L413 NwaCegarLoop]: 3400 mSDtfsCounter, 1624 mSDsluCounter, 1910 mSDsCounter, 0 mSdLazyCounter, 726 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1624 SdHoareTripleChecker+Valid, 5310 SdHoareTripleChecker+Invalid, 741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-23 15:16:08,727 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1624 Valid, 5310 Invalid, 741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 726 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-11-23 15:16:08,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19823 states. [2022-11-23 15:16:10,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19823 to 19813. [2022-11-23 15:16:10,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19813 states, 11519 states have (on average 1.2786700234395347) internal successors, (14729), 12022 states have internal predecessors, (14729), 6877 states have call successors, (6877), 1456 states have call predecessors, (6877), 1416 states have return successors, (6950), 6618 states have call predecessors, (6950), 6877 states have call successors, (6950) [2022-11-23 15:16:10,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19813 states to 19813 states and 28556 transitions. [2022-11-23 15:16:10,552 INFO L78 Accepts]: Start accepts. Automaton has 19813 states and 28556 transitions. Word has length 186 [2022-11-23 15:16:10,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:16:10,554 INFO L495 AbstractCegarLoop]: Abstraction has 19813 states and 28556 transitions. [2022-11-23 15:16:10,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-23 15:16:10,555 INFO L276 IsEmpty]: Start isEmpty. Operand 19813 states and 28556 transitions. [2022-11-23 15:16:10,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-11-23 15:16:10,568 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:16:10,568 INFO L195 NwaCegarLoop]: trace histogram [10, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:16:10,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 15:16:10,569 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:16:10,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:16:10,570 INFO L85 PathProgramCache]: Analyzing trace with hash 886486040, now seen corresponding path program 1 times [2022-11-23 15:16:10,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:16:10,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935220102] [2022-11-23 15:16:10,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:16:10,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:16:10,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:16:11,040 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2022-11-23 15:16:11,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:16:11,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935220102] [2022-11-23 15:16:11,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935220102] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:16:11,041 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:16:11,041 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:16:11,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670802123] [2022-11-23 15:16:11,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:16:11,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:16:11,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:16:11,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:16:11,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:16:11,044 INFO L87 Difference]: Start difference. First operand 19813 states and 28556 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-23 15:16:14,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:16:16,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:16:16,770 INFO L93 Difference]: Finished difference Result 59138 states and 85195 transitions. [2022-11-23 15:16:16,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:16:16,771 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 210 [2022-11-23 15:16:16,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:16:17,065 INFO L225 Difference]: With dead ends: 59138 [2022-11-23 15:16:17,066 INFO L226 Difference]: Without dead ends: 39342 [2022-11-23 15:16:17,196 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-23 15:16:17,197 INFO L413 NwaCegarLoop]: 3178 mSDtfsCounter, 2066 mSDsluCounter, 1949 mSDsCounter, 0 mSdLazyCounter, 605 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2066 SdHoareTripleChecker+Valid, 5127 SdHoareTripleChecker+Invalid, 610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 605 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-11-23 15:16:17,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2066 Valid, 5127 Invalid, 610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 605 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2022-11-23 15:16:17,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39342 states. [2022-11-23 15:16:20,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39342 to 39292. [2022-11-23 15:16:20,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39292 states, 22844 states have (on average 1.2772719313605323) internal successors, (29178), 23871 states have internal predecessors, (29178), 13623 states have call successors, (13623), 2904 states have call predecessors, (13623), 2824 states have return successors, (13766), 13076 states have call predecessors, (13766), 13623 states have call successors, (13766) [2022-11-23 15:16:20,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39292 states to 39292 states and 56567 transitions. [2022-11-23 15:16:20,563 INFO L78 Accepts]: Start accepts. Automaton has 39292 states and 56567 transitions. Word has length 210 [2022-11-23 15:16:20,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:16:20,563 INFO L495 AbstractCegarLoop]: Abstraction has 39292 states and 56567 transitions. [2022-11-23 15:16:20,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-23 15:16:20,564 INFO L276 IsEmpty]: Start isEmpty. Operand 39292 states and 56567 transitions. [2022-11-23 15:16:20,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2022-11-23 15:16:20,577 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:16:20,577 INFO L195 NwaCegarLoop]: trace histogram [11, 8, 8, 8, 8, 8, 8, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:16:20,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 15:16:20,578 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:16:20,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:16:20,579 INFO L85 PathProgramCache]: Analyzing trace with hash 984474645, now seen corresponding path program 1 times [2022-11-23 15:16:20,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:16:20,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461694850] [2022-11-23 15:16:20,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:16:20,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:16:20,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:16:20,870 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2022-11-23 15:16:20,870 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:16:20,871 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461694850] [2022-11-23 15:16:20,871 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461694850] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:16:20,871 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:16:20,871 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:16:20,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954437621] [2022-11-23 15:16:20,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:16:20,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:16:20,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:16:20,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:16:20,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:16:20,874 INFO L87 Difference]: Start difference. First operand 39292 states and 56567 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-23 15:16:24,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:16:26,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:16:26,950 INFO L93 Difference]: Finished difference Result 78917 states and 113373 transitions. [2022-11-23 15:16:26,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:16:26,950 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 225 [2022-11-23 15:16:26,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:16:27,397 INFO L225 Difference]: With dead ends: 78917 [2022-11-23 15:16:27,397 INFO L226 Difference]: Without dead ends: 39642 [2022-11-23 15:16:27,617 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-23 15:16:27,618 INFO L413 NwaCegarLoop]: 1947 mSDtfsCounter, 79 mSDsluCounter, 1919 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 3866 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:16:27,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 3866 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 521 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-11-23 15:16:27,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39642 states. [2022-11-23 15:16:29,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39642 to 39642. [2022-11-23 15:16:30,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39642 states, 23065 states have (on average 1.2748319965315413) internal successors, (29404), 24092 states have internal predecessors, (29404), 13640 states have call successors, (13640), 3016 states have call predecessors, (13640), 2936 states have return successors, (13783), 13093 states have call predecessors, (13783), 13640 states have call successors, (13783) [2022-11-23 15:16:30,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39642 states to 39642 states and 56827 transitions. [2022-11-23 15:16:30,306 INFO L78 Accepts]: Start accepts. Automaton has 39642 states and 56827 transitions. Word has length 225 [2022-11-23 15:16:30,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:16:30,306 INFO L495 AbstractCegarLoop]: Abstraction has 39642 states and 56827 transitions. [2022-11-23 15:16:30,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-23 15:16:30,307 INFO L276 IsEmpty]: Start isEmpty. Operand 39642 states and 56827 transitions. [2022-11-23 15:16:30,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2022-11-23 15:16:30,325 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:16:30,325 INFO L195 NwaCegarLoop]: trace histogram [14, 9, 9, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:16:30,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 15:16:30,326 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:16:30,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:16:30,326 INFO L85 PathProgramCache]: Analyzing trace with hash 898668619, now seen corresponding path program 1 times [2022-11-23 15:16:30,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:16:30,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513418861] [2022-11-23 15:16:30,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:16:30,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:16:30,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:16:30,768 INFO L134 CoverageAnalysis]: Checked inductivity of 493 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 493 trivial. 0 not checked. [2022-11-23 15:16:30,769 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:16:30,769 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513418861] [2022-11-23 15:16:30,769 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513418861] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:16:30,769 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:16:30,770 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 15:16:30,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510146386] [2022-11-23 15:16:30,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:16:30,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:16:30,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:16:30,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:16:30,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:16:30,773 INFO L87 Difference]: Start difference. First operand 39642 states and 56827 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-23 15:16:33,770 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 [] [2022-11-23 15:16:35,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:16:40,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:16:40,655 INFO L93 Difference]: Finished difference Result 93075 states and 135279 transitions. [2022-11-23 15:16:40,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:16:40,656 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) Word has length 248 [2022-11-23 15:16:40,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:16:40,990 INFO L225 Difference]: With dead ends: 93075 [2022-11-23 15:16:40,991 INFO L226 Difference]: Without dead ends: 53496 [2022-11-23 15:16:41,178 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:16:41,179 INFO L413 NwaCegarLoop]: 2507 mSDtfsCounter, 542 mSDsluCounter, 7067 mSDsCounter, 0 mSdLazyCounter, 1229 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 9574 SdHoareTripleChecker+Invalid, 1230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:16:41,180 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 9574 Invalid, 1230 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1229 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2022-11-23 15:16:41,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53496 states. [2022-11-23 15:16:44,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53496 to 39706. [2022-11-23 15:16:44,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39706 states, 23113 states have (on average 1.2742612382641803) internal successors, (29452), 24140 states have internal predecessors, (29452), 13640 states have call successors, (13640), 3016 states have call predecessors, (13640), 2952 states have return successors, (13815), 13109 states have call predecessors, (13815), 13640 states have call successors, (13815) [2022-11-23 15:16:44,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39706 states to 39706 states and 56907 transitions. [2022-11-23 15:16:44,316 INFO L78 Accepts]: Start accepts. Automaton has 39706 states and 56907 transitions. Word has length 248 [2022-11-23 15:16:44,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:16:44,317 INFO L495 AbstractCegarLoop]: Abstraction has 39706 states and 56907 transitions. [2022-11-23 15:16:44,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-23 15:16:44,317 INFO L276 IsEmpty]: Start isEmpty. Operand 39706 states and 56907 transitions. [2022-11-23 15:16:44,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2022-11-23 15:16:44,336 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:16:44,337 INFO L195 NwaCegarLoop]: trace histogram [14, 9, 9, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:16:44,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 15:16:44,337 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:16:44,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:16:44,338 INFO L85 PathProgramCache]: Analyzing trace with hash -1828870645, now seen corresponding path program 1 times [2022-11-23 15:16:44,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:16:44,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585947365] [2022-11-23 15:16:44,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:16:44,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:16:44,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:16:48,774 INFO L134 CoverageAnalysis]: Checked inductivity of 493 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 493 trivial. 0 not checked. [2022-11-23 15:16:48,775 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:16:48,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585947365] [2022-11-23 15:16:48,775 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585947365] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:16:48,775 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:16:48,775 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-23 15:16:48,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962510152] [2022-11-23 15:16:48,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:16:48,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 15:16:48,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:16:48,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 15:16:48,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:16:48,777 INFO L87 Difference]: Start difference. First operand 39706 states and 56907 transitions. Second operand has 6 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-23 15:16:52,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:16:55,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:16:57,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:17:00,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:17:03,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:17:03,397 INFO L93 Difference]: Finished difference Result 44791 states and 63859 transitions. [2022-11-23 15:17:03,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-23 15:17:03,398 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) Word has length 248 [2022-11-23 15:17:03,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:17:03,726 INFO L225 Difference]: With dead ends: 44791 [2022-11-23 15:17:03,726 INFO L226 Difference]: Without dead ends: 44789 [2022-11-23 15:17:03,744 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-23 15:17:03,744 INFO L413 NwaCegarLoop]: 2068 mSDtfsCounter, 504 mSDsluCounter, 7882 mSDsCounter, 0 mSdLazyCounter, 1561 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 9950 SdHoareTripleChecker+Invalid, 1566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1561 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:17:03,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 9950 Invalid, 1566 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1561 Invalid, 2 Unknown, 0 Unchecked, 12.5s Time] [2022-11-23 15:17:03,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44789 states. [2022-11-23 15:17:06,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44789 to 44671. [2022-11-23 15:17:06,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44671 states, 26429 states have (on average 1.2742442014453819) internal successors, (33677), 27588 states have internal predecessors, (33677), 14872 states have call successors, (14872), 3505 states have call predecessors, (14872), 3369 states have return successors, (15147), 14145 states have call predecessors, (15147), 14872 states have call successors, (15147) [2022-11-23 15:17:06,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44671 states to 44671 states and 63696 transitions. [2022-11-23 15:17:06,905 INFO L78 Accepts]: Start accepts. Automaton has 44671 states and 63696 transitions. Word has length 248 [2022-11-23 15:17:06,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:17:06,906 INFO L495 AbstractCegarLoop]: Abstraction has 44671 states and 63696 transitions. [2022-11-23 15:17:06,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-23 15:17:06,906 INFO L276 IsEmpty]: Start isEmpty. Operand 44671 states and 63696 transitions. [2022-11-23 15:17:06,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2022-11-23 15:17:06,939 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:17:06,940 INFO L195 NwaCegarLoop]: trace histogram [13, 8, 8, 8, 8, 8, 8, 6, 6, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:17:06,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 15:17:06,940 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:17:06,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:17:06,941 INFO L85 PathProgramCache]: Analyzing trace with hash -627326814, now seen corresponding path program 1 times [2022-11-23 15:17:06,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:17:06,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711763649] [2022-11-23 15:17:06,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:17:06,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:17:07,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:17:07,510 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 395 trivial. 0 not checked. [2022-11-23 15:17:07,510 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:17:07,510 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711763649] [2022-11-23 15:17:07,510 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711763649] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:17:07,511 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:17:07,511 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:17:07,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150273340] [2022-11-23 15:17:07,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:17:07,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:17:07,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:17:07,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:17:07,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:17:07,514 INFO L87 Difference]: Start difference. First operand 44671 states and 63696 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-23 15:17:10,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:17:13,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:17:13,960 INFO L93 Difference]: Finished difference Result 89264 states and 127298 transitions. [2022-11-23 15:17:13,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:17:13,961 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 258 [2022-11-23 15:17:13,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:17:14,192 INFO L225 Difference]: With dead ends: 89264 [2022-11-23 15:17:14,192 INFO L226 Difference]: Without dead ends: 44671 [2022-11-23 15:17:14,368 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-23 15:17:14,368 INFO L413 NwaCegarLoop]: 1950 mSDtfsCounter, 7 mSDsluCounter, 1940 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3890 SdHoareTripleChecker+Invalid, 506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-11-23 15:17:14,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 3890 Invalid, 506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-11-23 15:17:14,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44671 states. [2022-11-23 15:17:17,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44671 to 44671. [2022-11-23 15:17:17,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44671 states, 26429 states have (on average 1.2715199212985735) internal successors, (33605), 27588 states have internal predecessors, (33605), 14872 states have call successors, (14872), 3505 states have call predecessors, (14872), 3369 states have return successors, (15147), 14145 states have call predecessors, (15147), 14872 states have call successors, (15147) [2022-11-23 15:17:17,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44671 states to 44671 states and 63624 transitions. [2022-11-23 15:17:17,538 INFO L78 Accepts]: Start accepts. Automaton has 44671 states and 63624 transitions. Word has length 258 [2022-11-23 15:17:17,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:17:17,539 INFO L495 AbstractCegarLoop]: Abstraction has 44671 states and 63624 transitions. [2022-11-23 15:17:17,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-23 15:17:17,539 INFO L276 IsEmpty]: Start isEmpty. Operand 44671 states and 63624 transitions. [2022-11-23 15:17:17,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2022-11-23 15:17:17,581 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:17:17,581 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:17:17,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-23 15:17:17,582 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:17:17,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:17:17,582 INFO L85 PathProgramCache]: Analyzing trace with hash -714887379, now seen corresponding path program 1 times [2022-11-23 15:17:17,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:17:17,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135077686] [2022-11-23 15:17:17,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:17:17,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:17:17,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:17:18,015 INFO L134 CoverageAnalysis]: Checked inductivity of 511 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 511 trivial. 0 not checked. [2022-11-23 15:17:18,015 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:17:18,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135077686] [2022-11-23 15:17:18,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135077686] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:17:18,016 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:17:18,016 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:17:18,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651020767] [2022-11-23 15:17:18,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:17:18,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:17:18,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:17:18,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:17:18,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:17:18,018 INFO L87 Difference]: Start difference. First operand 44671 states and 63624 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-23 15:17:21,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:17:24,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:17:24,763 INFO L93 Difference]: Finished difference Result 85242 states and 122398 transitions. [2022-11-23 15:17:24,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:17:24,764 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 283 [2022-11-23 15:17:24,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:17:25,070 INFO L225 Difference]: With dead ends: 85242 [2022-11-23 15:17:25,071 INFO L226 Difference]: Without dead ends: 45599 [2022-11-23 15:17:25,314 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-23 15:17:25,317 INFO L413 NwaCegarLoop]: 1958 mSDtfsCounter, 19 mSDsluCounter, 1944 mSDsCounter, 0 mSdLazyCounter, 516 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 3902 SdHoareTripleChecker+Invalid, 519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 516 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:17:25,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 3902 Invalid, 519 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 516 Invalid, 1 Unknown, 0 Unchecked, 3.5s Time] [2022-11-23 15:17:25,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45599 states. [2022-11-23 15:17:28,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45599 to 44735. [2022-11-23 15:17:28,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44735 states, 26493 states have (on average 1.2708640018117994) internal successors, (33669), 27652 states have internal predecessors, (33669), 14872 states have call successors, (14872), 3505 states have call predecessors, (14872), 3369 states have return successors, (15147), 14145 states have call predecessors, (15147), 14872 states have call successors, (15147) [2022-11-23 15:17:28,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44735 states to 44735 states and 63688 transitions. [2022-11-23 15:17:28,726 INFO L78 Accepts]: Start accepts. Automaton has 44735 states and 63688 transitions. Word has length 283 [2022-11-23 15:17:28,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:17:28,728 INFO L495 AbstractCegarLoop]: Abstraction has 44735 states and 63688 transitions. [2022-11-23 15:17:28,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-23 15:17:28,728 INFO L276 IsEmpty]: Start isEmpty. Operand 44735 states and 63688 transitions. [2022-11-23 15:17:28,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2022-11-23 15:17:28,776 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:17:28,777 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:17:28,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-23 15:17:28,777 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:17:28,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:17:28,778 INFO L85 PathProgramCache]: Analyzing trace with hash -912396300, now seen corresponding path program 1 times [2022-11-23 15:17:28,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:17:28,779 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710157351] [2022-11-23 15:17:28,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:17:28,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:17:28,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:17:29,462 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2022-11-23 15:17:29,462 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:17:29,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710157351] [2022-11-23 15:17:29,463 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710157351] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:17:29,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1819716590] [2022-11-23 15:17:29,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:17:29,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:17:29,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d7dc1-82d7-4c2f-b8bc-c3b0c78f3614/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:17:29,470 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d7dc1-82d7-4c2f-b8bc-c3b0c78f3614/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:17:29,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a70d7dc1-82d7-4c2f-b8bc-c3b0c78f3614/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 15:17:31,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:17:31,280 INFO L263 TraceCheckSpWp]: Trace formula consists of 3329 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:17:31,302 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:17:31,397 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2022-11-23 15:17:31,398 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:17:31,717 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2022-11-23 15:17:31,718 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1819716590] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:17:31,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1053921093] [2022-11-23 15:17:31,751 INFO L159 IcfgInterpreter]: Started Sifa with 170 locations of interest [2022-11-23 15:17:31,752 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:17:31,757 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:17:31,764 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:17:31,765 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 15:17:36,988 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:36,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:36,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:36,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:37,213 INFO L217 Elim1Store]: Index analysis took 228 ms [2022-11-23 15:17:37,464 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 105 select indices, 105 select index equivalence classes, 2770 disjoint index pairs (out of 5460 index pairs), introduced 105 new quantified variables, introduced 0 case distinctions, treesize of input 989 treesize of output 1309 [2022-11-23 15:17:38,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:38,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:38,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:38,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:38,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:38,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:38,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:38,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:38,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:38,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:38,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:38,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:38,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:38,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:38,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:38,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:38,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:38,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:38,775 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 171 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 0 case distinctions, treesize of input 1246 treesize of output 1033 [2022-11-23 15:17:40,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:40,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:40,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:40,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:40,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:40,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:40,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:40,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:40,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:40,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:40,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:40,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:40,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:40,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:40,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:40,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:40,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:40,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:40,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:40,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:41,274 INFO L217 Elim1Store]: Index analysis took 346 ms [2022-11-23 15:17:41,735 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 105 select indices, 105 select index equivalence classes, 2764 disjoint index pairs (out of 5460 index pairs), introduced 105 new quantified variables, introduced 0 case distinctions, treesize of input 984 treesize of output 1300 [2022-11-23 15:17:42,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,591 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:17:42,651 INFO L217 Elim1Store]: Index analysis took 295 ms [2022-11-23 15:17:43,034 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 105 select indices, 105 select index equivalence classes, 2749 disjoint index pairs (out of 5460 index pairs), introduced 105 new quantified variables, introduced 0 case distinctions, treesize of input 961 treesize of output 1257